- 博客(227)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 LeetCode 19. Remove Nth Node From End of List
LeetCode 19. Remove Nth Node From End of List给定一个链表，删除倒数第n各元素。 例如 给定链表: 1->2->3->4->5, and n = 2.删除倒数第n各元素之后，剩下 1->2->3->5.解题要求只遍历一次。主要是利用两个指针之间的路程差为n来解这道题。public ListNode removeNthFromEnd(ListNode he
2017-05-22 14:16:51
641
原创 利用bintray-release插件上传到jcenter
按照Hongyang的教程利用bintary-release插件遇到了trick。 HTTP/1.1 404 Not Found [message:Repo ‘maven’ was not found] 反复修改，最终借鉴这篇文章得以解决。下面总结一下利用bintary-release插件上传自己的库到jcenter. 1.注册bintray.com账号进入https://bintray.co
2016-12-06 14:38:25
3129
1
原创 Android-APP启动时黑屏-白屏
对于用户来讲，启动画面是浪费时间的，作为开发者应该尽量避免过长的启动画面，但是安卓应用在启动时很耗时，尤其是冷启动，这个延时是难以避免的，即使只有一个Helloworld应用也有可能出现延时。 究其原因，主要因素是任务在界面绘制前过于集中化。应用启动过程从用户点击launcher图标到看到第一帧这个过程中，主要会经过以下这些过程：main()->Application:attachBaseCo
2016-11-10 23:39:28
772
原创 Android消息机制
Android的消息机制 消息驱动模式是android提供的用来更新UI的一套机制，即消息处理的机制，类似于Windows的消息机制，所有的外部来的按键消息、触屏消息、各种系统Intent、广播等都转化为内部消息，然后在主线程中分发处理。在Windows的消息处理模型中，存在一个系统消息队列，这个队列是整个进程的核心，几乎所有的动作都要转化成消息，然后放在队列中，消息的处理只能在主线程中完成。
2016-08-30 09:39:34
915
原创 Android开发笔记之Adapter用法
package edu.jnu.adapterdemo;import android.app.Activity;import android.content.Context;import android.net.Uri;import android.os.Bundle;import android.support.design.widget.FloatingActionButton;
2016-06-28 22:26:11
880
原创 leetCode OJ 44. Wildcard Matching
题意：正则表达式。’？’匹配任意字符，’* ’匹配任意个字符。例如：?a*bc*b 匹配aaccbcb，sabcb，dacbcdb，……解法一：DP初始化设dp[i][j] 表示s串当中以第i个字符结尾的子串，是否与p串当中以第j个字符结尾的子串相匹配，匹配值为1，否则为0。1.空字符串s匹配空字符串p2.空字符串p不能匹配非空字符串s3
2016-06-21 10:40:24
752
原创 leetCode OJ 10. Regular Expression Matching
题意：正则表达式。’.’代表任意字符，’*’代表前一个字符出现任意次。例如：a*b 匹配ab，aab，aaab，aaaab……解法一：DFSpackage edu.jnu;public class Main { public static void main(String[] args) { // write your code here Ma
2016-06-20 19:50:56
603
原创 LeetCode OJ 9. Palindrome Number
题目：判断整型数字是否为回文数字。例如123454321，6756576如下规律可以优化时间复杂度。package edu.jnu;public class Main { public static void main(String[] args) { // write your code here Main m = new Mai
2016-06-14 23:40:16
512
原创 leetCode OJ 8. String to Integer (atoi)
题意：字符串转整型。1.输入为空输出0；2.输入超过边界值，输出边界值；3.前面带空格忽略掉；4.可能带有‘+’，‘-’字符；5.包含非数字字符的情况，舍去后面的。package edu.jnu;import java.util.Vector;public class Main { public static void main(String[] a
2016-06-14 19:21:23
510
原创 LeetCode OJ 7. Reverse Integer
题意：输入一个int 数字，翻转数字的顺序。如123，返回321。要注意int的数据范围防止溢出，1.末尾有零；2.翻转后溢出要输出0.package edu.jnu;import java.util.Vector;public class Main { public static void main(String[] args) { // write your
2016-06-14 16:01:36
630
原创 LeetCode OJ 6. ZigZag Conversion
题目：给定一个字符串和行数，按照下面的方式摆放，然后按照另一种顺序输出。翻译：字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种Z型模式：然后一行一行的读取：“PAHNAPLSIIGYIR”public class Main { public static void main(String[] args) { // write
2016-06-12 22:27:14
488
原创 LeetCode OJ 5. Longest Palindromic Substring
题目大意 求一个字符串的最长回文子序列。参考文献http://larrylisblog.net/WebContents/images/LongestPalindrom.pdfclass Solution { public String longestPalindrome(String s) { //Manacher算法求
2016-04-04 15:20:29
499
原创 LeetCode OJ 4. Median of Two Sorted Arrays
题目大意 给定两个有序的数组，求中位数。归并排序：public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution ss = new Solution(); int[] n1 = {10}; int[]
2016-03-24 19:26:28
459
原创 LeetCode OJ 3. Longest Substring Without Repeating Characters
题目大意 给定一个字符串，求出该字符串中最长不重复子串的长度。用Map接口（适用于UTF-8字符集）：public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution ss = new Solution(); Sy
2016-03-24 15:26:56
533
原创 LeetCode OJ 2. Add Two Numbers
题目大意 给定两个链表，然后将对应位置相加，如遇对应位置相加结果超过10，向后进位。public class Main { public static void main(String[] args) { // TODO Auto-generated method stub Solution ss = new Solution(); ListNode
2016-03-23 21:29:08
590
原创 LeetCode OJ 217. Contains Duplicate
题目大意 给定一个整数数组，判断数组中是否包含重复元素。如果数组中任意一个数字出现了至少两次，你的函数应该返回true，如果每一个元素都是唯一的，返回false。 用Set接口：class Solution { public boolean containsDuplicate(int[] nums) { Set s = new Hash
2016-03-23 20:02:24
496
原创 LeetCode OJ 1. Two Sum
题意：已知一个数组的所有数值和一个目标值，找到数组中的两个数的索引使得这两个数的和恰好等于目标值。解题思路：这个题目的解法有很多：1.可以先排序，然后用二分查找。2.也可以利用Map。Java：class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new i
2016-01-19 09:30:16
700
原创 Open CV 学习笔记: 边缘检测
Canny算子:Sobel算子：Laplace算子：示例：#include #include #include using namespace cv;using namespace std;int main(int agrc,char **argv){ //读取原始图像 Mat src = imread("img.jpg"); if(!
2015-04-14 20:41:42
4344
原创 Open CV 学习笔记: 形态学图像处理
基本形态学操作：腐蚀 (Erosion)膨胀 (Dilation)其他形态学操作：开运算 (Opening)闭运算 (Closing)形态梯度 (Morphological Gradient)顶帽 (Top Hat)黑帽(Black Hat)腐蚀与膨胀：腐蚀操作描述为：扫描图像的每一个像素，用结构元素与其覆盖的二值图像做“与”操作：如果都
2015-04-07 11:11:43
2884
原创 Open CV 学习笔记：多通道图像混合
一、通道分离函数：split函数Divides a multi-channel array into several single-channel arrays.C++: void split(const Mat& mtx, Mat* mv)C++: void split(const Mat& mtx, vector& mv)&
2015-03-28 16:57:13
1326
原创 Open CV 学习笔记: 初级图像混合
Open CV中自带了addWeighted函数进行图像融合。C++: void addWeighted(InputArray src1, double alpha, InputArray src2, double beta, double gamma, OutputArraydst, int dtype=-1)Parameterssrc1 – First source
2015-03-28 10:55:11
1505
原创 Open CV 学习笔记：访问图像中像素的几种方法
1.利用.ptr 和 []的方法2.利用Mat_ iteractor迭代器3.利用动态地址计算配合at 的方法4.利用.ptr 和 * ++ 以及模操作的方法5.利用操作符重载#include #include #include using namespace std;using namespace cv;void colorReduce1(Mat& i
2015-03-27 19:40:21
2114
原创 Open CV 学习笔记：基本图形绘制
用于绘制直线的line函数用于绘制圆的circle函数用于绘制椭圆的ellipse函数用于绘制矩形的rectangle函数用于绘制填充多边形的fillPoly函数LineC++: void line(Mat& img, Point pt1,Point pt2, const Scalar& color, int thickness=1, int lin
2015-03-26 13:01:44
2768
原创 Open CV 学习笔记：鼠标操作（回调函数）
#include #include #include #define WINDOW_NAME "chengxuchuangkou"using namespace cv;void on_MouseHandle(int event,int x,int y,int flags,void* param);void DrawRectangle(cv::Mat& img,cv::Rect b
2015-03-25 16:53:16
6124
原创 GPA成绩换算器
GPA换算器，功能要点：1.学生成绩可以由文件导入。2.GPA标准可以选择，也可以手动导入。3.GPA的计算过程易于监督控制。4.计算的可读性强。主界面：类视图：
2015-03-21 14:08:48
3447
原创 137 - ZOJ Monthly, November 2014 - J Poker Face （模拟，递推）
将图形分成几个部分，大框，两个小框，和递归部分（注意方向上下颠倒了）。然后递推的画出不同规模的图形 。#include #include #include using namespace std;const int maxn = 1200;char table[15][maxn][maxn];void draw(int id,int x,int y,int n){ fo
2014-11-30 21:04:57
800
原创 九度OJ 题目1526：朋友圈(小米2013年校园招聘笔试题)
#include #include #include #include using namespace std;const int maxn = 100005;int father[maxn];int rank[maxn];int flag[maxn];int n,m;void make_set(int n){ for(int i = 1;i <= n;i++){
2014-11-01 11:09:24
715
原创 运算符重载实例（有理数的运算）
#include #include #include using namespace std;class Rational{private: int num,den;public: Rational(int n , int d = 1); Rational(); void setData(int n,int d); void simplify(
2014-10-23 19:40:55
1396
原创 POJ 3468 A Simple Problem with Integers
#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;typedef long long ll;const int maxn = 100005;ll tree[maxn<<2];ll flag[maxn<<2];void PushUp(int rt) {
2014-09-26 20:20:28
400
原创 hdu 1394 Minimum Inversion Number
题意：#include #include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 5005;int a[maxn];int tree[maxn<<2];void PushUp(int rt){ tree[rt]
2014-09-25 20:39:12
425
原创 hdu 1754 I Hate It
#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200005;int tree[maxn<<2];char str[10];void PushUp(int rt){ tree[rt] = max(tree[rt<
2014-09-25 10:56:16
371
原创 hdu 2795 Billboard
#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200005;int tree[maxn<<2];int h,w,n;void PushUp(int rt){ tree[rt] = max(tree[rt<<1]
2014-09-22 22:17:07
445
原创 POJ 2886 Who Gets the Most Candies?
#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 500005;int tree[maxn << 2];struct child{ char name[20]; int card;}cc[maxn];vo
2014-09-22 17:32:23
528
原创 POJ 2828 Buy Tickets
#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 200004;int pos[maxn];int val[maxn];int tree[maxn<<2];void PushUp(int rt){ tree[rt]
2014-09-21 22:29:25
422
原创 hdu 5023 A Corrupt Mayor's Performance Art
#include #include #define lson l,m,rt<<1#define rson m+1,r,rt<<1|1using namespace std;const int maxn = 1100005;int tree[maxn<<2];int flag[maxn<<2];void PushUp(int rt){ tree[rt] = tree[
2014-09-21 21:29:48
505
原创 POJ(1064)cable master
#include #include #include #include #include #include #include #include using namespace std;const int maxn = 10005;const int inf = 10000005;int cab[maxn];int n,k;bool check(int mid){
2014-09-05 15:35:09
494
原创 Light OJ 1197 - Help Hanzo
题意#include #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 100005;int prime[maxn];bool isprime[maxn];bool flag[maxn];void
2014-09-04 20:22:41
647
原创 POJ(2431)Expedition
#include #include #include #include #include #include #include using namespace std;const int maxn = 10005;struct stop{ int d,f; friend bool operator<(const stop &a,const stop &b){
2014-09-03 19:37:11
422
原创 POJ 3253
#include #include #include #include #include #include #include using namespace std;typedef long long ll;int main(){ int n; while(~scanf("%d",&n)){ priority_queueq; ll
2014-09-02 15:57:15
403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人