- 博客(8)
- 资源 (5)
- 收藏
- 关注
原创 Mysql 事务、锁
1、Mysql 事务 1.1 什么是事务 事务就是一段sql语句的批处理,但是这个批处理是一个atom(原子) ,不可分割,要么都执行,要么回滚(rollback)都不执行。这样就避免了某个操作成功某个操作失败。利于数据的安全 注意:mysql数据支持事务,但是要求必须是innoDB存储引擎 1.2 为什么出现这种技术 为什么要使用事务这个技术呢? 现在的很多软件都是多用户,多程序,
2015-09-10 21:03:04 1596
原创 Mysql常用语句小结
1、数据库相关语句 //1、说明:创建数据库 CREATE DATABASE database-name //2、说明:删除数据库 drop database dbname //3、说明:备份sql server --- 创建 备份数据的 device USE master EXEC sp_addumpdevice 'disk', 'testBack', 'c:\mssql7backup\M
2015-09-10 16:38:23 1608
原创 数据结构---二叉树(4)
二叉树相关问题集: 1. 求二叉树中的节点个数 2. 求二叉树的深度 3. 前序遍历,中序遍历,后序遍历 4. 分层遍历二叉树(按层次从上往下,从左往右) 5. 将二叉查找树变为有序的双向链表 6. 求二叉树第K层的节点个数 7. 求二叉树中叶子节点的个数 8. 判断两棵二叉树是否结构相同 9. 判断二叉树是不是平衡二叉树 10. 求二叉树的镜像 11. 求二叉树中两个节点的最低公共祖先...
2015-09-07 17:08:22 679
原创 数据结构---字符串(2)
1、把字符串转换为整数 题目:输入一个表示整数的字符串,把该字符串转换成整数并输出。例如输入字符串"345",则输出整数345。 本题目不是很难,但有几个注意事项 1.要判断输入字符串是否有效,即判断输入字符串是否为空和判断字符串中有没有其他非数字的字符 2.判断字符串开头是否带有符号,例如输入“+123”,结果为“123”,输入“-123”,结果为“-123” 3.输入正常时,开始
2015-09-06 18:28:20 580
原创 数据结构---抽象建模
1、n个骰子的点数(剑指offer--43) 题目:把n个骰子扔在地上,所有骰子朝上一面的点数之和为S。输入n,打印出S的所有可能的值出现的概率。 首先解决前提性的问题:一个骰子的点数只可能是[1,6],所以S的值的取值范围是[n,6n],这里当然只考虑整数。 思路一:统计各个S值出现的次数,然后各个S值出现的概率 = 各个S值出现的次数 / n个骰子所有点数的排列数。其中,n个骰子所有
2015-09-05 21:50:35 1876
原创 数据结构---数组(5)
1、数字在排序数组中出现的次数(剑指offer--38) 题目:统计一个数字在排序数组中出现的次数。例如输入排序数组{1,2,3,3,3,3,4,5}和数字3,由于3在这个数组中出现了4次,因此输出4. 思路:用二分查找,分别找出第一个3,和最后一个3的位置,然后计算个数。 public static int getLower(int arr[], int key) { int l
2015-09-04 12:53:03 459
原创 数据结构---数组(4)
1、把数组排成最小的数(剑指offer--33) 问题描述:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法。 思路:先将整数数组转为字符串数组,然后字符串数组进行排序,最后依次输出字符串数组即可。这里注意的是字符串的比较函数需要重新定义,不是比较a和b,
2015-09-03 20:29:33 480
原创 数据结构---数组(3)
1、寻找最小的K个数(剑指offer-30) 题目:输入n个整数,输出其中最小的K个数 例如,输入1、2、3、4、5、6、7、8这8个数字,则最小的4个数字为1、2、3、4。 解题思路一: 我们通过快排找到第k个数,然后比他的小的都在左边,比他大的都在右边。 // 一次快速排序 public static int Partition(int arr[], int low, int
2015-09-02 20:32:50 465
程序员编程艺术
2016-04-08
MySQL技术内幕:SQL编程(带书签)
2015-09-29
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人