mysql 自增重设为1

mysql 自增重设为1 我们经常会为mysql的表的主键设置为1，有时候为了测试，会往表中插入很多测试数据，主键也跟着自增。当我们想将这些测试数据清空后，再重新插入数据的时候发现主键仍然以之前的最大值进行自增。那么如何将表的主键重新设成从1开始自增的呢？ 可以使用truncat

May 21 2016

mybatis select single column

mybatis select single column 使用mybatis generator可以自动生成与数据库连接的mapper和相应的xml文件。在mapper文件中会生成一些select的函数，默认的select函数会返回该表类型的所有链表，比如List selectB

May 20 2016

Sqrt(x)

Sqrt(x) 可以使用牛顿法来做 设结果a平方根为xn xn+1 = xn/2 + a/(2xn) 参考文献： http://blog.csdn.net/wangxiaojun911/article/details/18203333

May 20 2016

Convert Sorted List To Binary Search Tree

Convert Sorted List To Binary Search Tree 问题是将一个排序的链表转化成二叉搜索树。 我的方法就是每次用龟兔赛跑的方法来得到链表的中间节点，然后将该中间节点的值作为当前子树的根节点。 该子树的左子树为[头节点，中间节点)， 该子树的右子树为

May 18 2016

Reverse Nodes in k-Group

Reverse Nodes in k-Group 问题是给定一个链表和整数k，对这个链表按每k个节点进行翻转，比如链表是1->2->3->4->5,k为2，那么翻转后的链表为2->1->4->3->5，也就说剩下的不翻转。比如1-&

May 18 2016

Rotate List

Rotate List 问题是给定一个链表，1->2->3->4->5->NULL,以及常数k。比如k=2，经过翻转得到4->5->1->2->3->NULL。 这道题目可以先得到整个链表的长度，同时得到最后一个节点a。

May 18 2016

Add Two Numbers

Add Two Numbers 问题是求两个由List表示的整数的和。 需要注意链表长度不同的时候、进位的情况。

May 18 2016

Reverse Linked List II

Reverse Linked List II 问题是给定m和n，1<=m<=n<=size，将链表中的第m个到第n个的链表反转，要求不适用额外的空间。

May 18 2016

Reorder List

Reorder List 给定一个链表L0->L1->…->Ln-1->Ln，将链表重新排序，改变成L0->Ln->L1->Ln-1…->L2->Ln-2。 这道题目可以这样做，先求出整个链表的中心节点Lmid，然后从这个中间

May 17 2016

Sort List

Sort List 问题是对链表进行排序，时间复杂度是O(nlogn)，但只能使用固定的空间。 看到O(nlogn)，一开始想到的是用快排来实现，因为归并要用到额外的空间。但这道题目的数据会让快排的复杂度退化到N^2。仔细分析后，由于操作的是链表，所以在归并的时候不需要额外的空间

May 16 2016

Merge k Sorted Lists

Merge k Sorted Lists 对传入储存链表的容器进行遍历，对容器的i和i+1项进行两两归并，将归并后的链表头更新到容器的i+1项，最终返回容器的最后一个即可。

May 16 2016

Partition List

Partition List 给定一个链表和一个数，调整链表的顺序，使得比x小的数都在比x大的数左边，调整后的相对位置和调整前一样。 一开始把这道题目看到快排中的划分了。我的方法是构建两个链表，分别是储存比x小的数smallList，和x大的数bigList。遍历链表，将小的数塞

May 15 2016

Linked List Cycle II

Linked List Cycle II 题目是求出一个循环链表的的入口点。如果不是循环链表的话，返回NULL，而且要求不能使用额外的空间。 可以用Hash的方法，将访问过的链表都保存下来，如果发现该节点在HashMap中已经被记录过，那么就返回该节点。 那么如果不用额外的空间呢

May 15 2016

UnsupportedClassVersionError

UnsupportedClassVersionError 今天在写java的时候报了UnsupportedClassVersionError的错误，java.lang.UnsupportedClassVersionError: Unsupported major.minor ve

May 11 2016

Integer Break

Integer Break 问题是给定一个整数，将这个整数拆成至少两个正整数，使得拆成后的数列的乘积最大。 这道题目可以用数学的角度来做，就是尽可能多地拆3，如果余1的话，那么少拆一个3，这个3加1得到4；如果余2的话，那么就乘2。 证明在这里

May 8 2016