mysql总结

sql语句 //修复系统号字段 ALTER TABLE issue_item add `create_user_code` bigint(20) NOT NULL DEFAULT '-1' COMMENT '创建人系统号'; alter table issue_item change colum...

2019-02-26 16:40:55

阅读数 16

评论数 0

链表(拆分,反转,合并)

题目描述   Given a singly linked list L: L 0→L 1→…→L n-1→L n, reorder it to: L 0→L n →L 1→L n-1→L 2→L n-2→… You must do this in-place without altering...

2018-09-07 20:18:43

阅读数 266

评论数 0

sort-list(归并排序和插入排序使得链表有序)

题目描述 Sort a linked list in O(n log n) time using constant space complexity. 归并排序算法:时间复杂度是O(logn),对于数组,空间复杂度是O(n),对于链表空间复杂度是O(1) 链表的归并排序: (1)根据快慢指...

2018-09-06 09:20:07

阅读数 112

评论数 0

矩阵中的路径(回溯法)

题目描述 请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径。路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格子。如果一条路径经过了矩阵中的某一个格子,则之后不能再次进入这个格子。 例如 a b c e s f c s a d e e...

2018-08-31 14:54:44

阅读数 94

评论数 0

MyBatis(三)全局配置文件SqlMapConfig.xml的配置内容

properties属性 这个前面使用jdbc的时候就使用过的db.properties文件,这个文件存储的是键值对信息,那么我们可以把数据库的一些原始信息放到这个文件中,然后在sqlMapConfig.xml文件中通过取值来配置,这样就不会把数据库信息硬编码到程序中。比如修改了数据库密码,直接...

2018-08-30 12:35:31

阅读数 49

评论数 0

二叉搜索树的第k个结点(中序遍历顺序的第k个)

题目描述 给定一棵二叉搜索树,请找出其中的第k小的结点。例如, (5,3,7,2,4,6,8)    中,按结点数值大小顺序第三小结点的值为4。 思路:递归求中序遍历,然后序列的第k个就是要求的  /* public class TreeNode { int val = 0; ...

2018-08-29 21:10:11

阅读数 146

评论数 0

序列化二叉树(层次遍历)

题目描述 请实现两个函数,分别用来序列化和反序列化二叉树   import java.util.ArrayList; import java.util.Iterator; import java.util.LinkedList; import java.util.Queue; /* pub...

2018-08-29 21:08:36

阅读数 184

评论数 0

把二叉树打印成多行(利用队列的先进先出)

题目描述 从上到下按层打印二叉树,同一层结点从左至右输出。每一层输出一行。 思考与上一道之字形打印二叉树的区别  这个是每一行的方向一样 先添加一层,然后把这层的节点从左到右的添加进去,只能用队列,这样下次添加的时候利用队列的先进先出原则,首先取出的时上一层最左边的节点,再依次添加,遍历队...

2018-08-29 17:50:10

阅读数 90

评论数 0

按之字形顺序打印二叉树(用栈分奇偶行不同方向添加打印)

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推。   分层处理:利用两个栈,一个栈存储奇数层的节点,一个栈用来存储偶数层的节点 当遍历到奇数层节点时,利用上一偶数层栈中的节点向奇数层栈...

2018-08-29 17:02:26

阅读数 46

评论数 0

对称的二叉树

题目描述 请实现一个函数,用来判断一颗二叉树是不是对称的。注意,如果一个二叉树同此二叉树的镜像是同样的,定义其为对称的。 把一棵树分成左后两半,从上往下比较  class TreeNode { int val = 0; TreeNode left = null; T...

2018-08-29 15:34:33

阅读数 30

评论数 0

二叉树的下一个结点(根据中序遍历的特点)

题目描述 给定一个二叉树和其中的一个结点,请找出中序遍历顺序的下一个结点并且返回。注意,树中的结点不仅包含左右子结点,同时包含指向父结点的指针。  根据中序遍历的特点: (1)如果当前节点有右孩子,那么中序遍历的时候,下一个节点就是右孩子的左节点方向一直到叶子节点的左孩子 (2)当没有右孩...

2018-08-29 14:55:39

阅读数 30

评论数 0

删除链表中重复的结点(递归)

题目描述 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后...

2018-08-29 14:38:21

阅读数 194

评论数 0

链表中环的入口结点(快指针慢指针相遇)

题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。   (1)快的指针一下走两个节点,慢的指针一下有一个节点,当两个指针相遇时,说明肯定有环 (2)相遇时,快的一共走过的节点是2x,慢的一共走过的节点是x;而两个指针都是从起点开始出发,到环入口点走过的节点...

2018-08-28 22:24:52

阅读数 56

评论数 0

构建乘积数组

题目描述 给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]*A[1]*...*A[i-1]*A[i+1]*...*A[n-1]。不能使用除法。  刚好分成两部分求解 public class Solution {  ...

2018-08-28 16:55:26

阅读数 90

评论数 0

数组中重复的数字(利用hash数组)

题目描述 在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组{2,3,1,0,2,5,3},那么对应的输出是第一个重复的数字2。         ...

2018-08-28 15:48:03

阅读数 487

评论数 0

孩子们的游戏(圆圈中最后剩下的数)

题目描述 每年六一儿童节,牛客都会准备一些小礼物去看望孤儿院的小朋友,今年亦是如此。HF作为牛客的资深元老,自然也准备了一些小游戏。其中,有个游戏是这样的:首先,让小朋友们围成一个大圈。然后,他随机指定一个数m,让编号为0的小朋友开始报数。每次喊到m-1的那个小朋友要出列唱首歌,然后可以在礼品箱...

2018-08-28 15:02:20

阅读数 43

评论数 0

堆排序以及TopK问题

 堆排序 利用数组来实现堆,堆分为小顶堆和大顶堆 小顶堆:父亲节点的值小于左右孩子节点 大顶堆:父亲节点的值大于左右孩子节点  如果是对数组从小到大排序 (1)为数组构建一个初始大顶堆,则数组的第一个元素就是数组最大的元素 (2)循环N-1一次,每次把数组的最后一个元素与数组第一个元素...

2018-08-27 16:06:47

阅读数 282

评论数 0

MyBatis(二)--原始开发DAO以及Mapper代理开发DAO

在前面的学习中,我们是SqlSessionFactoryBuilder创建SqlSeesionFactory,SqlSeesionFactory可以用单例模式的方法,每次操作只用创建一次工厂就可以了,那么SqlSessionFactoryBuilder就相当于一个工具类来使用。最重要的就是sqls...

2018-08-27 09:38:01

阅读数 48

评论数 0

把字符串转换成整数(char与int的转换)

题目描述 将一个字符串转换成一个整数(实现Integer.valueOf(string)的功能,但是string不符合数字要求时返回0),要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0。 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述...

2018-08-26 20:44:33

阅读数 298

评论数 0

不用加减乘除做加法

题目描述 写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。 public class Solution { public int Add(int num1,int num2) { while(num2!=0){ i...

2018-08-26 17:48:36

阅读数 45

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭