- 博客(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
655
原创 利用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
3141
1
原创 Android-APP启动时黑屏-白屏
对于用户来讲，启动画面是浪费时间的，作为开发者应该尽量避免过长的启动画面，但是安卓应用在启动时很耗时，尤其是冷启动，这个延时是难以避免的，即使只有一个Helloworld应用也有可能出现延时。 究其原因，主要因素是任务在界面绘制前过于集中化。应用启动过程从用户点击launcher图标到看到第一帧这个过程中，主要会经过以下这些过程：main()->Application:attachBaseCo
2016-11-10 23:39:28
798
原创 Android消息机制
Android的消息机制 消息驱动模式是android提供的用来更新UI的一套机制，即消息处理的机制，类似于Windows的消息机制，所有的外部来的按键消息、触屏消息、各种系统Intent、广播等都转化为内部消息，然后在主线程中分发处理。在Windows的消息处理模型中，存在一个系统消息队列，这个队列是整个进程的核心，几乎所有的动作都要转化成消息，然后放在队列中，消息的处理只能在主线程中完成。
2016-08-30 09:39:34
956
原创 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
906
原创 leetCode OJ 44. Wildcard Matching
题意：正则表达式。’？’匹配任意字符，’* ’匹配任意个字符。 例如：?a*bc*b 匹配aaccbcb，sabcb，dacbcdb，…… 解法一：DP 初始化 设dp[i][j] 表示s串当中以第i个字符结尾的子串，是否与p串当中以第j个字符结尾的子串相匹配，匹配值为1，否则为0。 1.空字符串s匹配空字符串p 2.空字符串p不能匹配非空字符串s 3
2016-06-21 10:40:24
765
原创 leetCode OJ 10. Regular Expression Matching
题意：正则表达式。’.’代表任意字符，’*’代表前一个字符出现任意次。 例如：a*b 匹配ab，aab，aaab，aaaab…… 解法一：DFS package edu.jnu; public class Main { public static void main(String[] args) { // write your code here Ma
2016-06-20 19:50:56
616
原创 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
521
原创 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
518
原创 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
639
原创 LeetCode OJ 6. ZigZag Conversion
题目：给定一个字符串和行数，按照下面的方式摆放，然后按照另一种顺序输出。 翻译： 字符串“PAYPALISHIRING”通过一个给定的行数写成如下这种Z型模式： 然后一行一行的读取：“PAHNAPLSIIGYIR” public class Main { public static void main(String[] args) { // write
2016-06-12 22:27:14
503
原创 LeetCode OJ 5. Longest Palindromic Substring
题目大意 求一个字符串的最长回文子序列。 参考文献 http://larrylisblog.net/WebContents/images/LongestPalindrom.pdf class Solution { public String longestPalindrome(String s) { //Manacher算法求
2016-04-04 15:20:29
508
原创 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
475
原创 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
543
原创 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
599
原创 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
505
原创 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
712
原创 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
4374
原创 Open CV 学习笔记: 形态学图像处理
基本形态学操作： 腐蚀 (Erosion) 膨胀 (Dilation) 其他形态学操作： 开运算 (Opening)闭运算 (Closing)形态梯度 (Morphological Gradient)顶帽 (Top Hat)黑帽(Black Hat) 腐蚀与膨胀： 腐蚀操作描述为：扫描图像的每一个像素，用结构元素与其覆盖的二值图像做“与”操作：如果都
2015-04-07 11:11:43
2913
原创 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
1341
原创 Open CV 学习笔记: 初级图像混合
Open CV中自带了addWeighted函数进行图像融合。 C++: void addWeighted(InputArray src1, double alpha, InputArray src2, double beta, double gamma, OutputArray dst, int dtype=-1) Parameters src1 – First source
2015-03-28 10:55:11
1525
原创 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
2122
原创 Open CV 学习笔记：基本图形绘制
用于绘制直线的line函数 用于绘制圆的circle函数 用于绘制椭圆的ellipse函数 用于绘制矩形的rectangle函数 用于绘制填充多边形的fillPoly函数 Line C++: void line(Mat& img, Point pt1,Point pt2, const Scalar& color, int thickness=1, int lin
2015-03-26 13:01:44
2792
原创 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
6174
原创 GPA成绩换算器
GPA换算器，功能要点： 1.学生成绩可以由文件导入。 2.GPA标准可以选择，也可以手动导入。 3.GPA的计算过程易于监督控制。 4.计算的可读性强。 主界面： 类视图：
2015-03-21 14:08:48
3481
原创 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
807
原创 九度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
725
原创 运算符重载实例（有理数的运算）
#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
1435
原创 POJ 3468 A Simple Problem with Integers
#include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using 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
407
原创 hdu 1394 Minimum Inversion Number
题意： #include #include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using 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
435
原创 hdu 1754 I Hate It
#include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using 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
378
原创 hdu 2795 Billboard
#include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using 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
456
原创 POJ 2886 Who Gets the Most Candies?
#include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using 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
539
原创 POJ 2828 Buy Tickets
#include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using 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
434
原创 hdu 5023 A Corrupt Mayor's Performance Art
#include #include #define lson l,m,rt<<1 #define rson m+1,r,rt<<1|1 using 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
520
原创 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
510
原创 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
658
原创 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
438
原创 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
417
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人