题目：输入一个整数，求从1到n这个n个整数的十进制表示中1的出现次数方法一：最直观的解法 T(n) = O(nlgn)int NumberOf1Between1AndN_Solution1(unsigned int n){ int number = 0; for(unsigned int...
分类：
其他好文 时间：
2014-06-26 21:09:51
阅读次数：
146
题目：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字方法一：如果把这个数字排序，那么排序之后位于数组中间的数字一定就是出现次数超过数组长度一半的数字这个数字就是统计学中的中位数，即长度为n的数组中第n/2大的数字在数组中得到任意第k大数字，这一问题有O(n)解，注：这里第kth个元素，...
分类：
其他好文 时间：
2014-06-25 16:47:12
阅读次数：
345
题目：输入n个整数，找出其中最小的K个数方法一：直接std::sort，T(n) = O(nlgn)方法二：直接std::nth_element T(n) = O(n) 但是修改了原数组void MinKth(std::vector& num, int kth, std::vector& resul...
分类：
其他好文 时间：
2014-06-25 12:35:07
阅读次数：
216
前言： Life is short ,you need python.--Bruce Eckel我与2048的缘，不是缘于一个玩家，而是一次，一次，重新的ACM比赛.四月份校赛初赛，第一次碰到2048，两周后决赛再次遇到2048,后来五月份的广东省赛，又出现了2048。在这三次比赛过程中，我一次20...
分类：
编程语言 时间：
2014-06-25 09:17:46
阅读次数：
340
题目1 ——
通过输入英文句子，将每个单词反过来，标点符号顺序不变。非26个字母且非标点符号的情况即可标识单词结束。标点符号包括,.!?
例如输入：Hello, I need an apple.
输出：
/**
* 华为机试训练1： 通过输入英文句子，将每个单词反过来，标点符号顺序不变。非26个字母且非标点符号的情况即可标识单词结束。 标点符号包括,.!?
* He...
分类：
其他好文 时间：
2014-06-24 23:47:12
阅读次数：
249
??
Based on your description and the error code, you will just need to ensure that your DataContext class inheirits from IDisposible:
public class YourDataContextClass : DbContext,IDisposable
...
分类：
其他好文 时间：
2014-06-24 15:42:51
阅读次数：
234
题目：输入一个整数数组，判断该数组是不是某个二叉搜索树的后序遍历序列假设输入的数组的数字均不相同解题分析：对于二叉搜索树，中序序列一定是升序的，我们将后序遍历序列排序，结果即为 中序遍历序列如果该后序遍历序列是正确的，那么 由 中序遍历序列和后序遍历序列 一定可以构建一棵二叉树如果不能成功构建一棵二...
分类：
其他好文 时间：
2014-06-24 14:10:18
阅读次数：
166
题目：请实现一个函数，复制一个复杂链表，在复杂链表中，每个结点除了有一个m_pNext指针指向下一个结点，还有一个m_pSibling指向链表中的任意节点或者NULLstruct ComplexListNode { int m_nValue; ComplexLi...
分类：
其他好文 时间：
2014-06-24 13:57:17
阅读次数：
287
题目：输入一棵BST，将该BST转换成一个排序的双向链表要求不能创建新的结点，只能调整树中结点指针的指向在BST中，左子节点的值 小于父节点的之， 父节点的值小于 右子节点的值因此我们在转换成有序的双向链表时，原先指向左子节点的指针调整为链表中指向前一个结点的指针原先指向右子节点的指针调整为链表中指...
分类：
其他好文 时间：
2014-06-24 13:38:31
阅读次数：
243
网上一个连接mysql的jsp代码段，给了数据库的备份文件，但是只有frm，查了下资料，原来只有frm也能导入。 过程如下：1.在mysql目录下的data目录中，找到要导入表所在的数据库的名称，把frm文件放进去，比如我这里是offer.frm，数据库名称是netshop，放到数据库netshop目录下之后，在mysql中show tables显示如下在这里table是显示的，但是desc of...
分类：
数据库 时间：
2014-06-22 17:01:04
阅读次数：
268
