2012年10月_石锅拌饭

原创远程连接mysql的“Communications link failure”错误解决方案

最近忙着做毕设的东西，用到了mysql存储一些系统元数据，在使用系统ip地址连接的时候出现错误，但是使用localhost连接mysql却没有问题。错误信息：Communications link failure,Last packet sent to the server was 0 ms ago.最初想到的是授权问题，即授权制定的数据库有远程访问权限。有两种方法：1）采用改

2012-10-26 10:18:40 4765

原创判定两棵二叉树是否同构

题目描述给定两棵二叉树，根结点为t1和t2，判定这两棵二叉树是否同构。所谓二叉树同构就是指它们的结构相同。分析为了判定是否同构，可以考虑递归来解决。代码比较简单，如下所示bool isomorphism(Node* t1, Node* t2){ if(NULL == t1 || NULL == t2) return (NULL == t1) &&

2012-10-13 21:03:15 5353 1

原创完全二叉树的判定

问题描述判定一棵二叉树是否是完全二叉树。二叉树定义如下：struct node { int data; struct node* left; struct node* right; }; typedef struct node BinaryTree;完全二叉树的定义：若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的

2012-10-05 23:08:41 2353

原创找出二叉树中最大的子树，且子树为二叉搜索树

题目找出二叉树中最大的子树，该子树为二叉搜索树。所谓最大的子树就是指结点数目最多的子树。分析该题目是要找出二叉树中最大的子树，该子树必须是二叉搜索树(BST)。子树的概念需要重点关注一下，以下面一棵二叉树为例 ____10____ / \ __5_ 15_ / \

2012-10-05 22:16:09 4055

转载二叉树中节点的最大距离

《编程之美: 求二叉树中节点的最大距离》的另一个解法原文地址：http://www.cnblogs.com/miloyip/archive/2010/02/25/1673114.html昨天花了一个晚上为《编程之美》，在豆瓣写了一篇书评《迟来的书评和感想──给喜爱编程的朋友》。书评就不转载到这里了，取而代之，在这里介绍书里其中一条问题的另一个解法。这个解法比较简短易读及降低了空间复

2012-10-05 20:03:37 2077

原创出栈数目

题目描述已知一个入栈序列，试求出所有可能的出栈序列数目。例如入栈序列为1，2，3，则可能的出栈序列有5种：1 2 3，1 3 2 ，2 1 3，2 3 1，3 2 1。分析要求解出栈序列的数目，还算比较容易的。已经有很多文章分析过这个问题，最终答案就是卡特兰数，也就是说n个元素的出栈序列的总数目=C(2n, n) - C(2n, n-1) = C(2n, n) / (n+1)

2012-10-05 12:42:49 2528 2

原创给定一个字符数组，存储有R、G、B字符，将所有字符按照RGB顺序排序

这个题目隐约是在某个博客上看到过，后来书签掉了，一直找不到原文，所以只好自己写了一个解法，但愿没有出错。题目描述已知一个字符数组，其中存储有R、G、B字符，要求将所有的字符按照RGB的顺序进行排序。比如给定一个数组为char s[] = "RGBBRGGBGB"，则排序后应该为RRGGGGBBBB。分析解法1）这个题目有点类似于快速排序中用到的划分数组的方法，但是这里有三个字

2012-10-04 21:46:18 4646 2

原创比特位操作算法题汇总

涉及比特位操作的算法题有很多，本文对其中常见的一些进行汇总，所有资源来自网络。一、判断一个正整数是否是2的整数次幂判断一个整数N是否是2的整数次幂，这是个很常见的问题。比如4、8等都是2的整数次幂，而6不是。解法1）一个基本的解法是设定i=1开始，循环乘以2直到i>=n，然后判断i是否等于n即可。解法2）当然还有一个更好的方法，那就是观察一个数字的二进制表示，如n=101000，则

2012-10-04 17:14:36 6150 7

原创 1的数目

题目描述给定一个十进制正整数N，求出从1到N的所有整数中包含1的个数。比如给定N=23，则包含1的个数为13。其中个位出现1的数字有1，11，21，共3个，十位出现1的数字有10，11...19共10个，所以总共包含1的个数为3+10 = 13个。自然的解法最自然的想法莫过于直接遍历1到N，求出每个数中包含的1的个数，然后将这些个数相加就是总的1的个数。需要遍历N个数，每次计

2012-10-03 23:01:04 1437

原创不要被阶乘吓倒

题目描述给定一个整数N，那么N的阶乘N！末尾有多少个0呢？（该题取自《编程之美》）分析求解如果N！= K*10^M，且K不能被10整除，则N！末尾有M个0。考虑N！可以进行质因数分解，N！= (2^X) * (3^Y) * (5^Z)..., 则由于10 = 2*5，所以0的个数只与X和Z相关，每一对2和5相乘得到一个10，所以0的个数M=min（X， Z），显然2出现的数目比

2012-10-03 19:19:05 1633

转载最大的二阶子矩阵

转载自http://blog.csdn.net/zhanxinhang,作者：花心龟的扮演者ZhanHang题：求一个矩阵中最大的二维子矩阵(元素和最大).如: 1 2 0 3 4 2 3 4 5 1 1 1 5 3 0 中最大的是: 4 5 5

2012-10-03 15:30:20 2187

原创最大连续子序列乘积

问题描述给定一个整数序列（可能有正数，0和负数），求它的一个最大连续子序列乘积。比如给定数组a={3, -4, -5, 6, -2}，则最大连续子序列乘积为720，即3*(-4)*(-5)*6=720。分析求最大连续子序列乘积与最大连续子序列和问题有所不同，因为其中有正有负还有可能有0。假设数组为a[]，直接利用动归来求解，考虑到可能存在负数的情况，我们用Max[i]来

2012-10-01 22:27:12 7758 9

原创最大连续子序列和

最大连续子序列和问题是个很老的面试题了，最佳的解法是O(N)复杂度，当然其中的一些小的地方还是有些值得注意的地方的。这里还是总结三种常见的解法，重点关注最后一种O(N)的解法即可。需要注意的是有些题目中的最大连续子序列和如果为负，则返回0；而本题目中的最大连续子序列和并不返回0，如果是全为负数，则返回最大的负数即可。问题描述求取数组中最大连续子序列和，例如给定数组为A={1， 3， -2，

2012-10-01 18:05:44 60506 23

七把刀