- 博客(43)
- 收藏
- 关注
RSS订阅转载 mybatis-generator 代码自动生成工具
1、mybatis-generator 代码自动生成工具（maven方式）2、使用MyBatis Generator自动创建代码（命令行方式）
2017-04-24 07:18:37
395
原创 Maven项目配置默认JRE/JDK编译版本
PS:现象：maven项目在eclipse中一旦update就会把编译的版本变到1.5（即使对Build Path做了修改同样如此）。解决方案：在maven的配置文件settings.xml或pom.xml里做如下配置。（1）settings.xml中的配置是针对所有的项目的，而pom.xml中的配置是针对当前项目的，pom.xml中的配置会覆盖settings.xml中的配置
2017-04-24 07:12:31
4435
原创 重拾编程之路--165. Compare Version Numbers
题意：比较两个版本号的大小，第一个版本号小于第二个版本号，返回-1；第一个版本号大于第二个版本号，返回 1；其余情况返回0；解题思路： 1）以”."分割字符串得到两个字符串数组； 2）以长度小的字符串的长度为准比较相同位置的字符的大小，若找到大于或小于的情况，则返回-1或1； 3）在2)的基础上若
2016-01-21 23:41:47
254
原创 重拾编程之路--1、Two Sum
1、暴力破解，双重循环public int[] twoSum(int[] nums, int target) { if (nums == null || nums.length == 1) { return null; } int[] re = new int[2]; int len = nums.length; int index2 = 0;
2016-01-21 22:29:29
281
原创 重拾编程之路--map遍历的四种方式
map的遍历主要有两种方式：1）通过for循环；2）通过迭代器Iterator遍历；package com.lulu.leetcode;import java.util.HashMap;import java.util.Iterator;import java.util.Map;import java.util.Map.Entry;public class C_mapIt
2016-01-21 20:27:40
301
原创 重拾编程之路--26. Remove Duplicates from Sorted Array
public class Solution { public int removeDuplicates(int[] nums) { if(nums==null){ return 0; } if(nums.length==0){ return 0; }
2016-01-19 11:46:48
288
原创 重拾编程之路--24、Swap Nodes in Pairs
题意：交换链表相邻节点的值解题思路：1）链表为空，返回空值；2）链表只有一个节点，返回头节点；3）循环： 3.1） 当前节点的下一节点不为空，交换节点值； 3.2） 当前节点的下一节点的下一节点是否为空，不为空，更新当前节点，为空则退出循环。4）返回头结点。 /** * Definit
2016-01-19 11:04:29
414
原创 重拾编程之路--328. Odd Even Linked List
题意：给定链表，把链表划分两部分，左边部分为链表奇数节点，右边部分为链表偶数节点解题思路：（和86题 根据给定数划分链表思路相同，判断条件改为当前节点为奇数还是偶数节点） 1）遍历链表，当前节点为奇数节点，指针下移一个节点；当前节点为偶数节点， 构造新的链表，当前节点作为新链表的一个节点，指针下移两个节点且删除原链表中的当前节点。
2016-01-16 16:06:57
950
原创 重拾编程之路--86. Partition List
题意：给定链表和一个数，把链表划分两部分，左边节点的数值小于给定的数，右边节点 的数值大于或等于给定的数，并保持原来节点的相对位置不发生改变（对于左右部分的节点）解题思路： 1）遍历链表，当前节点的数值小于给定数时，指针下移一个节点；当前节点值大于或等于给定数时， 构造新的链表，当前节点作为新链表的一个节点，指针下移两个节
2016-01-15 22:42:52
317
原创 重拾编程之路--移位运算&按位运算运算
一、移位运算(二进制表示）1）>> (右移）110>>2= 0012）3）>>>(无符号右移 110>>2=001二、按位运算1）& 运算1&1=1 ；0&1=0 或1&0=02）| 运算 1|1=1；1|0=1；0|0=0；3）~运算 ~1=0；~0=1(只对单个操作数起作用）4）^按位异或 1^1=0； 0^1=1; 0^0=0;
2016-01-15 21:23:03
439
原创 重拾编程之路-- Reverse Bits
题意：反转32位二进制数解题思路： 1）借鉴求32位二进制数1个数的思路，使用无符号右移（>>>），右移i ，保留结果和1 做与（&）运算的结果； 2) 构造另一个数，每次左移（ 3）返回2）最后的数package com.lulu.leetcode;/* *反转无符号32位整数 */public class C_revers
2016-01-15 20:25:53
262
原创 重拾编程之路--Number of 1 Bits
package com.lulu.leetcode;/** * 求无符号号数1的个数，存储为32位 * @author lulu * */public class C_hammingWeight { public int hammingWeight(int n) { int count=0; for(int i=0;i<32;i++){ if((
2016-01-15 19:42:36
275
原创 重拾编程之路--String to Integer (atoi)
题意：字符串转整数解题思路：1）字符串开头含有除+或-或空格或数字以外的字符，直接返回0；2）对字符串去除头尾空白；3）以符号为分割符分割字符串成字符数组，若含有符号，则取取str[1],否则取str[0];，得到要处理的字符串，执行4）；4）判断要处理字符串的长度是否大于最大整数的长度，大于直接返回最大整数或最小整数；小于或等于执行5）5）计算sum的值，若sum0且符号
2016-01-13 17:11:38
198
原创 重拾编程之路--Linked List Cycle II
解题思路： 使用快慢指针ft和st，快指针每次移动两个节点，慢指针每次移动一个节点 1）判断链表是否有环； 2）存在环，记录当前相遇节点。快指针从头开始，每次移动一个节点，慢指针从相遇节点开始每次移动一个节点，再次相遇的节点即为环的起始节点 由上图可知： 假设入口点为S，第一次相遇的点为C，头结点到入口点距离为s
2016-01-13 15:57:49
240
原创 重拾编程之路--Linked List Cycle
解题思路： 使用快慢指针，快指针能追上慢指针即有环；否则无环package com.lulu.leetcode;/** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { *
2016-01-13 01:42:34
200
原创 重拾编程之路--Happy Number（JAVA)
解题思路： 1）和addDigits（）类似；当前结果为1表示该数是块乐数，否则执行2）； 2）增加一个HashMap（记录每次计算的结果），判断当前值在Map中是否已经存在，若存在则不是快乐数，否则把当前结果加入HashMap; public int isHappy(int num){ //return 1+(num-1)%9;
2016-01-12 19:12:35
396
原创 重拾编程之路--jeetcode(java)--Add Digits
解题思路： 方法1：如程序注释所示（技巧性）； 方法2：循环计算每个数各个位上的和，当和 public int addDigits(int num){ //return 1+(num-1)%9; while(true){ int temp=0; while(num>0){ temp=temp+num%
2016-01-12 19:06:23
292
转载 重拾编程之路--jeetcode(java)--Range Sum Query - Immutable
算法理解： 1）用一个和数组记录前几个元素的和； sum[0]---(0,0)的和； sum[1]-- (0,1)的和； sum[n]---(0,n)的和； sum[j]-sum[i-1]---(i,j)的和，相当于前j项和减去前i-1项的和，即为题目所求
2016-01-12 00:25:25
242
原创 重拾编程之路--个人小结（1）
理解4种基本排序算法（选择、排序、直接插入、冒泡）并编程实现；理解中缀转（前缀、后缀）的转换过程，并编程实现；学会计算后缀表达式和前缀表达式的值；正则表达式的初步应用；熟悉链表、栈、队列的操作；
2016-01-11 22:54:58
295
原创 重拾编程之路--快速排序算法
算法理解： 1）选择未排序序列的首元作为基准元素； 2）从右边开始遍历序列直到找到第一个小于基准元素的位置； 交换两个数组元素； 3）从左边开始遍历序列直到找到第一个大于基准元素的位置； 交换两个数组元素； 4）确定基准元素的位置； 5）对基准元素左
2016-01-11 20:12:48
367
原创 重拾编程之路--插入排序算法
算法理解： 1）选择未排序序列第二个位置开始直到最后的元素作为每次要插入的元素； 2）插入元素与它左边的每一个元素比较并逐渐左移直到都小于其左边的元素即为找到合适的位置插入；（比较过程会有数组元素交换过程）package com.lulu.leetcode;//可以把数组排序的算法写成一个接口，重写sort()实现不同方式的排序算法public
2016-01-11 20:05:13
372
原创 重拾编程之路--冒泡排序算法
算法理解： 每次比较相邻的两个元素的大小，前一个大于后一个，交换数组元素。package com.lulu.leetcode;//可以把数组排序的算法写成一个接口，重写sort()实现不同方式的排序算法public class MyBubSort { public void sort(int []nums ){//该算法每次比较都交换数组元素 int len
2016-01-11 20:02:17
334
原创 重拾编程之路--数据结构--前缀表示法求值
package com.lulu.leetcode;import java.util.Stack;/** * 波兰表达式求值(前缀表达式)---与后缀表达式不同的是计算两个数的值时，用第一个栈顶元素操作第二个栈顶元素 * 思路： * 遇到变量或数字直接入栈； * 遇到操作符计算栈顶两个元素的值,结果入栈 * @author lulu * */public class C_e
2016-01-11 20:00:35
452
原创 重拾编程之路--数据结构--后缀表示序列求值
package com.lulu.leetcode;import java.util.Stack;/** * 逆波兰表达式求值 * 思路： * 遇到变量或数字直接入栈； * 遇到操作符计算栈顶两个元素的值,结果入栈 * @author lulu * */public class C_evalRPN{ public int evalRPN(String[] tokens)
2016-01-11 19:59:24
293
原创 重拾编程之路--数据结构--中缀表示法转换成前缀表示法
package com.lulu.leetcode;import java.util.Stack;public class C_PrefixToSufix { /** * 中缀表达式转前缀表达式的方法： 从右向左遍历 1.遇到操作数：直接输出（添加到前缀缀表达式中） 2.栈为空时，遇到运算符，直接入栈 * 3.遇到右括号：将其入栈 4.遇到左括号：执行出栈操作，并将出栈的元素输
2016-01-11 19:58:12
401
原创 重拾编程之路--数据结构--中缀表示法转换成后缀表示法
package com.lulu.leetcode;import java.util.Stack;public class C_InfixToSufix { /** * 中缀表达式转后缀表达式的方法： * 从左向右遍历 * 1.遇到操作数：直接输出（添加到后缀表达式中） * 2.栈为空时，遇到运算符，直接入栈 * 3.遇到左括号：将其入栈 * 4.遇到右
2016-01-11 19:56:52
444
原创 重拾编程之路--直接选择排序算法
算法理解：for{ 以未排序序列的第一个元素作为基准，记录标记索引； for{ 从下一个元素到序列末尾，与基准元素值进行比较； if{ 若当前元素小于基准元素，标记索引值记为当前元素的索引; } }
2016-01-11 15:11:08
306
原创 重拾编程之路--jeetcode(java)--Evaluate Reverse Polish Notation(计算逆序波兰表达式）
package com.lulu.leetcode;import java.util.Stack;/** * 逆波兰表达式求值 * 思路： * 遇到变量或数字直接入栈； * 遇到操作符计算栈顶两个元素的值,结果入栈 * @author lulu * */public class C_evalRPN{ public int evalRPN(String[] tokens)
2016-01-11 15:08:52
303
原创 重拾编程之路--jeetcode(java)--Add Two Numbers
* Definition for singly-linked list. public class ListNode { int val; ListNode * next; ListNode(int x) { val = x; } } * 题目如下: You are given two linked lists representing two non-negative numbers
2016-01-11 00:34:42
427
原创 重拾编程之路--jeetcode(java)--Remove Duplicates from Sorted List
解题思路：1）遇到相同的相同的节点，删除第一个节点。2）不足两个数比较时，直接退出循环package com.lulu.leetcode;public class C_deleteDuplicates { public ListNode deleteDuplicates(ListNode head) { if (head == null) return null;
2016-01-10 22:48:44
3503
原创 重拾编程之路--jeetcode(java)-- Remove Nth Node From End of List
题目意思： 从列表中删除从尾部算起的第N个元素解题思路： 爆力解法 1）判断（迁移指针）的下一个节点指针下移N次后(NEXT?=NULL)；若为NULL，记录当前迁移指针的位置，删除下个节点（退出循环）；若 不为空，迁移指针下移一个单位（继续循环）；preNode-->当前迁移指针；findNode--->需要删除的节点
2016-01-10 21:53:46
261
原创 重拾编程之路--jeetcode(java)--Remove Linked List Elements
解题思路：1）增加辅助头结点，记录父节点2）值相同，删除，头节点指针下移，值不同，直接比较下一个。package com.lulu.leetcode;public class C_removeElements{ public ListNode removeElements(ListNode head,int val){ if(head==null) return
2016-01-10 20:15:43
252
原创 重拾编程之路--jeetcode(java)---Delete Node in a Linked List
解题思路： 节点值设为下一节点的值； 节点指针设为下一节点的指针；public class C_deleteNode{ public void deleteNode(ListNode node){ if(node==null) return; node.val=node.next.val; node.next=node.next.next;
2016-01-10 18:14:49
235
原创 重拾编程之路--jeetcode(java)--Length of Last Word
解题思路： 1）判断非法输入和只有空格的字符串 2）分割字符串 3）输出字符串数组最后一个元素的长度package com.lulu.leetcode;public class C_lengthOfLastWord { public int lengthOfLastWord(String s) { if (s == null || s
2016-01-10 17:09:19
297
原创 重拾编程之路--jeetcode（java）--ZigZag Conversion
解题思路：1)首行和末行的输出按行序+固定间隔（num_row=2*numRows-2)输出2)中间行从第二行往下每行的固定间隔成对出现为（temp-2,num_row-temp-2); temp=num_row; （temp-2,num_row-temp-2); temp=temp-2; 判断(当前数组索引+num_row 成立则按固定间隔
2016-01-09 22:49:24
376
转载 重拾编程之路--jeetcode(java)--输出单独出现的数组元素（3）
个人心得：1）按位异或运算可以用于比较两个数是否相等；2）对JAVA按位计算的理解不够透切，有待进一步理解3）主要的疑问： Given an array of integers, every element appears three except for one. Find that single one. Note: Your algorithm should
2016-01-09 16:56:12
342
原创 重拾编程之路--leetcode(java)--输出单独出现的数组元素（2）
Given an array of integers, every element appears three except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without u
2016-01-09 14:49:08
428
原创 重拾编程之路--leetcode(java)--输出单独出现的数组元素（1）
Given an array of integers, every element appears twice except for one. Find that single one.Note:Your algorithm should have a linear runtime complexity. Could you implement it without u
2016-01-09 14:47:32
375
原创 重拾编程之路--leetcode(java)--删除（覆盖）指定数组元素，输出新长度
Given an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond the new length
2016-01-09 14:36:48
1252
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人