- 博客(31)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 算法题26 复杂链表的复制
题目 请实现函数 ComplexListNode clone(ComplexListNode head)，复制一个复杂链表。在复杂链表中，每个结点除了有一个 next 域指向下一个结点外，还有一个 sibling 指向链表中的任意结点或者 null。分析 解题参见http://wiki.jikexueyuan.com/project/for-offer/question-twent
2016-03-14 16:38:05
305
原创 MySQL索引
一、基础知识http://database.51cto.com/art/200910/156685.htm1. mysql索引 索引是帮助高效查询的数据结构，MySQL索引的建立对于MySQL的高效运行是很重要的，索引可以大大提高MySQL的检索速度。索引分为单列索引和组合索引。单列索引，即一个索引只包含单个列，一个表可以有多个单列索引，但这个不是组合索引。组合索引，即一个索
2016-03-14 16:38:01
319
原创 MySql连接——内连接、外连接（左连接、右连接、全连接）
1. 内联接 使用比较运算符根据每个表共有的列的值匹配两个表中的行2. 外联接 1）左联接 left join /left outer join 右表无匹配的时候，行为null,左表的行保留 2）右联接 right join /right outer join 左表无匹配的时候，行为null，右表的行保留 3） 全联接
2016-03-14 16:37:57
415
原创 算法题25 二叉树的后序遍历变形之二叉树中和为某一值的路径
题目 输入一棵二叉树和一个整数， 打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。分析 我们暂且将从树的根节点开始往下已知到叶节点所经过的节点形成的一条路径称为一条垂直路径。仔细模拟查找过程，当查找到一个叶节点时，要么转而访问父节点的右孩子(该叶节点为左孩子),要么返回上层父节点。因为路径打印的需要，在访问完左子树后，父节点仍
2016-03-14 16:37:46
401
原创 算法题24 二叉树的中序遍历之二叉搜索树转排序双向链表
题目 输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。分析 二叉搜索树的左孩子比父节点的值小，右孩子比父节点的值大，通过中序遍历即可得到一个排序的队列。在遍历的过程中调整节点指针的指向就可以将它转换成一个排序的双向链表了 此前曾分析过二叉树的中序遍历的非递归方法。借此直接转化为求排序双向链表的方法代码
2016-03-14 16:37:42
465
原创 算法题23 带min函数的栈
题目 定义栈的数据结构，请在该类型中实现一个能够得到栈的最小元素的 min 函数。在该栈中，调用 min、push 及 pop 的时间复杂度都是 0(1)分析 要在O(1)的时间获取最小元素，需要将这个最小元素保存下来。但只用一个变量去保存最小的元素可以吗？如果在使用栈的过程中将这个最小元素pop出去了，因为栈中的元素是无序的，则无法在O(1)的时间找到第二小的值做为最小元素。
2016-03-14 16:37:36
373
原创 算法题22 树的镜像
题目 完成一个函数，输入一个二叉树，构建它的镜像二叉树分析 这个题目最直观的解法是递归，交换左右子树（即交换左右孩子）。代码 1 void MirrorTree(TreeNode* root) 2 { 3 if (!root) 4 throw std::exception("Invalid input."); 5 6
2016-03-14 16:37:30
283
原创 算法题21 打印1到最大的n位数
题目 输入数字n，按顺序打印出从1最大的n位十进制数。比如输入3，则打印出1、2、3 一直到最大的3位数即999分析 通常的思路是，考虑到整数无法表示的情况（如n=100,而没有100位这样的整数），用字符串数组表示要打印的数，然后模拟基本运算逢9进1位。解题主要分两部分：模拟进位，打印数字代码 1 bool Increment(char *str,int len)
2016-03-14 16:37:25
213
原创 算法题20 数值的整数次方
题目 求一个函数的整数次幂，不考虑溢出以及大数问题分析 本题思路很简单，采用分治策略，求整数的一半次幂，进而递归求解。这个题需要注意底数和指数的各种情况。代码 1 double powercore(double base,int exponent) 2 { 3 if (exponent==1)//终止递归的条件：二分至指数为1 4
2016-03-14 16:37:21
399
原创 算法题19 把数组排成最小的数
题目 输入一个正整数数组，将他们连接起来排成一个数，输出所有排出的数字中最小的一个。例如：输入数组[32，321]，输出所能排出的最小数为：32132.请给出该问题的算法。分析 对于元素位置排列的问题，如a,b，我们希望找到一种排列规则，来确定我们所要得到的是a,b还是b,a. 题目要求得到所能排出的最小的数，那如a http://zhedahht.blog.163.com/
2016-03-14 16:37:15
574
原创 算法题18 二叉树的前序、中序、后序、分层遍历
题目 用非递归的方法完成二叉树的前序、中序、后序、分层遍历分析 1. 二叉树的前序遍历 在遍历的过程中子树的根节点需要返回来再用到一次（查其右子树），需要将遍历的根节点暂时保存起来。可以用栈来实现根节点的暂存 1 void PrintTreeInPreOrder1(TreeNode* root) 2 { 3 if (!root) 4 {
2016-03-14 16:37:10
243
原创 算法题17 重建二叉树
题目 已知一个二叉树的前序和中序遍历数组，构建这个二叉树。如已知前序为:abcdf，中序为:cbdaf，可以构建出这个二叉树为 a / \ b f
2016-03-14 16:37:06
226
原创 算法题16 二分查找及相关题目
二分查找思想就是取中间的数缩小查找范围，对应不同的题目变形，在取到中间数mid确定下一个查找范围时也有不同，左边界有的low=mid+1,也可能low=mid,右边界有的high=mid-1,也有可能high=mid。对于一个排序数组来说二分查找的时间复杂度是O(logn)1. 二分查找法 1 int BinarySearch(int arr[],int len,int targ
2016-03-14 16:37:00
758
原创 算法题15 二叉树的最长的路径长度&&最大路径和
题目 给定一个二叉树，任意两个节点之间必然是有一条路径相通的，假定父节点和它的孩子节点的距离为单位1，求二叉树中相距最远的两个节点间的路径长度分析 这是一个简单的动态规划问题，假设某个节点node,到它的最低叶节点的长度为len(node)，所求的最长路径必然经过一个最高节点high_node，则它到最低叶节点的长度为len(high_node)=max(len(high_no
2016-03-14 16:36:55
2329
原创 算法题14 最低公共祖先
题目 给定一棵树，同时给出树中的两个结点(n1和n2)，求它们的最低公共祖先。分析1 最直观的想法是判断某节点的左子树和右子树如果分别包含一个节点n1或n2，也就是一边一个，那该节点就是他们的最低公共祖先。可以用递归的方式依次判断左右子树求解代码 1 TreeNode* FirstCommonParent2(TreeNode* root,char a,char b)
2016-03-14 16:36:49
324
原创 算法题13 排序算法（更新快排）
1 快速排序http://blog.csdn.net/morewindows/article/details/6684558 这篇博客介绍的非常清晰易懂了。主要就是挖坑，填坑+分治法策略。笔者这里就只贴出代码来 1 void QuickSortCore(int arr[],int start,int end) 2 { 3 int i=start,j=end;
2016-03-14 16:36:46
271
原创 算法题12 数组中所有的逆序对
题目 求一个数组中所有的逆序对数，如数组arr[]={5,2,4,9,8,6,13,14}，逆序对有5,2; 5,4; 9,8; 9,6; 8,6; 逆序对数为5分析 因为数组不是排序的，所以要找一个元素后面所有比它小的数，最直观的想法是依次遍历后续的元素。这样做的时间复杂度为O(n). 除此之外，涉及两个元素间相互比较的计算在数组的排序算法中最为常见了，归并排序在合并的时候
2016-03-14 16:36:43
367
原创 算法题11 字符串的所有对称子串
题目 给定一个字符串，求其中所有的对称子串分析 对称字符串无非两种情况，一是以1个字符为中心对称，如"abcba",一是完全对称，如"abccba"。对于字符串对称的判断，从内往外查找比较方便代码 1 int SymmtricSubStrings(char* str,vectorstring>& vSubStrs) 2 { 3 if (str==NUL
2016-03-14 16:36:40
860
原创 算法题10 最长等差序列问题
题目 给定一个大小为n的数组，要求写出一个算法，求其最长的等差数列的子序列分析 该题需要分几种情况考虑。1. 原数组是有序的，所要求的的子序列可以不连续。 对于数组arr[],不同的等差值d=1,2,3,4,5```(arr[max]-arr[min])可以求出不同的最长等差数列，然后在这些等差数列中求出最长的那个即可我们首先转化为求一个数组的固定等差值的最长等差子序列。
2016-03-14 16:36:35
718
原创 算法题9 动态规划之最长公共子序列&最长公共子串
题目 如果字符串1的所有字符按其在字符串中的顺序出现在另外一个字符串2中，则字符串1称之为字符串2的子序列。 注意，并不要求子子序列（字符串1）的字符必须连续出现在字符串2中。 请编写一个函数，输入两个字符串，求它们的最长公共子串，并打印出最长公共子序列。 例如：输入两个字符串BDCABA和ABCBDAB，字符串BCBA和BDAB都是是它们的最长公共子序列，则输出它们的长度
2016-03-14 16:36:29
246
原创 算法题8 动态规划之字符串相似度
题目 题目来源：《编程之美》 把两个字符串变成相同的基本操作定义如下： 1. 修改一个字符（如把 a 变成 b） 2. 增加一个字符 (如 abed 变成 abedd) 3. 删除一个字符（如 jeddon 变成 jedon） 针对于 jeddon到jedon 只需要删除一个或增加一个 d 就可以把两个字符串变为相同。把这种操作需要的次数定义为两个字符串的距离 L, 则相似
2016-03-14 16:36:23
386
原创 算法题7 判断扑克牌中的顺子
题目 来源 http://www.cnblogs.com/python27/archive/2011/11/27/2264405.html 随机抽取扑克牌中的n张牌，判断是不是顺子，即这5张牌是不是连续的。其中A看成1，J看成11，Q看成12，K看成13，大小王可以看成任何需要的数字。分析 对于扑克牌来说，数字范围是很明确的，1到K外加大小王（设定为M）。假如这副牌是个顺子，
2016-03-14 16:36:20
2880
原创 算法题6 最大数对差值
题目 题目来源:http://www.cnblogs.com/python27/archive/2011/12/01/2270724.html 数组中，数字减去它右边（不要求相邻）的数字得到一个数对之差。求所有数对之差的最大值。例如：数组{2, 4, 1, 16, 7, 5, 11, 9},数对之差的最大值是11，是16-5的结果。分析 对于上述数组的元素9来说，它的最大数
2016-03-14 16:36:15
413
原创 算法题5 二进制中1的个数
题目 输入一个整数，判断该正数的二进制表示中有多少个1？如整数7，二进制为0111，共3个1.分析 整数n，如果n大于0，则其二进制形式至少有一位是1，如果将一个二进制数减1，那么这个二进制数的最右边的1将变成0，而这个1后面的0将全部变成1。例如二进制数1100，减1后是1011。这两个数相与的话，最右边的1及其后面的数均会变成0，这样就消掉了n最右边的1个1。因此对整数n循环减
2016-03-14 16:36:11
966
原创 算法题4 斐波那契数列
题目Fibonacci数列定义如下：输入n,求f(n)分析在剑指offer上有个O(logn)的算法，本文只做O(n)算法的分析。这其实是一个简单的动态规划问题，问题的结果跟子问题的结果相关，关系式已经给出了，计算中需要保存子问题的结果跳台阶问题：一个台阶一共有n阶，一次起跳可以跳一阶，也可以跳二阶。问总共有多少中跳法，并对时间复杂度进行分析。该问题也是典型的Fibonac
2016-03-14 16:36:07
357
原创 算法题3 寻找丑数&数值逼近
题目只包含因子2、3、5的数字被称为丑数。例如4和6是丑数，而14不是丑数，因为含有因子7。习惯上把1作为第一个丑数。求按从小到大顺序的第1500个丑数。分析假设一个丑数顺序数组ugly_nums[],对于其中一个丑数ugly=ugly_nums[x],存在2*ugly_nums[i-1]ugly,也就是说2乘以一个丑数刚刚大于丑数ugly；同理也存在3*ugly_nums[j-1
2016-03-14 16:36:04
261
原创 算法题2 动态规划之最大子序列和&最大子矩阵和
题目有整数数组int a[]={-1,2,-3,10,-4,7,2,5},找出此数组的一个连续子序列，使得该子序列的和最大。可以得到子序列{10,-4,7,2,5}的和20最大，输出该子序列分析设sum[i]为0到i元素数组的最大子序列和，那么sum[i-1]是它的子问题解，可以利用动态规划求解。有关系式sum[0]=a[0];sum[i]=a[j],当sum[i-1]su
2016-03-14 16:35:58
464
原创 算法题1 数组中唯一出现1次的数|唯一出现2次的数
题目 一个整型数组里除了1个数字之外，其他的数字都出现了两次，请写程序找出这个只出现一次的数字。要求时间复杂度是 O(n)，空间复杂度是 O(1)，例如输入数组｛2, 4, 3, 3, 2, 5 }，因为只有 4 这个数字只出现一次，其他数字都出现了两次，所以输出 4分析 本题以及延伸题目，在剑指offer上有详细描述。利用异或的特性，x^y^x=y^x^x=y。对数组所有元素一次
2016-03-14 16:35:52
775
原创 JedisConnectionException: java.net.SocketException: Socket closed;Unknown reply: ; It seems like server has closed the connectio
最近在使用Jedis pool的时候，写好的servlet程序一经高并发的测试，就会抛出各种Exception,像JedisConnectionException: java.net.SocketException: Socket closed;Unknown reply: ; It seems like server has closed the connection.等等。在网上查了好多资料，
2016-03-14 16:35:44
1844
原创 JedisConnectionException: java.net.SocketException: Socket closed;Unknown reply: ; It seems like ser
最近在使用Jedis pool的时候，写好的servlet程序一经高并发的测试，就会抛出各种Exception,像JedisConnectionException: java.net.SocketException: Socket closed;Unknown reply: ; It seems like server has closed the connection.等等。在网上查了好多资料，
2016-01-27 11:10:44
1286
MATLAB绘图课设报告
2010-12-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人