昨天我仔细一想，发现自己之前的分类（用OJ来划分，毫无意义啊！）太失败了，所以我重新划分了一下大分类，在分到数论的时候，我就想起了中国剩余定理了，于是乎今天就刷了一题中国剩余定理的题目了，话说太久没作数学题，导致我连样例都调了好多次（在算逆元时候老是算错～烦恼！），好在提交时候是1A。
题目的意思就是：人有三个周期，记为p,e,i,周期天数分别为23,28,33,现在给定你三个时间a,b,c,和...
分类：
其他好文 时间：
2014-06-10 14:42:16
阅读次数：
144
奇偶校验位是一个表示给定位数的二进制数中1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测码。A
parity bit, or check bit is a bit added to the end of a string of binary code
that indicates wh...
分类：
Web程序 时间：
2014-06-10 11:51:03
阅读次数：
288
跳马时限：1000ms内存限制：10000K总时限：3000ms描述：在国际象棋中，马的走法与中车象棋类似，即俗话说的“马走日”，下图所示即国际象棋中马（K）在一步能到达的格子（其中黑色的格子是能到达的位置）。现有一200*200大小的国际象棋棋盘，棋盘中仅有一个马，给定马的当前位置（S）和目标位置...
分类：
其他好文 时间：
2014-06-10 11:43:56
阅读次数：
183
给定一个包含N个整数的数组，求数组的子数组之和的最大值。...
分类：
其他好文 时间：
2014-06-10 11:18:42
阅读次数：
154
问题：
给定的二叉查找树中，有两个节点不小心被调换了位置，现在需要将其修正，不改变树的结构。
分析：
二叉排序树的中序遍历是有序的，所以这个问题又是建立在中序遍历模板上的问题，所以我们可以对其进行中序遍历，并用一个pre指针指向当前遍历结果中的最后一个结点，即下次遍历前的前一个结点。然后就可以通过将当前结点与pre结点进行比较，来判断是否有序了。若乱序，就将这两个结点都放入到预先定义的容器中...
分类：
其他好文 时间：
2014-06-10 10:54:41
阅读次数：
153
问题：
给定个单链表，判断该链表是否存在环。
分析：
这个问题是见的非常多的题目，问题本身而言，技巧性很强，或者说思路很巧妙，这里要说的不是这个题目本身，而是说这种技巧，在很多的地方是用的到的，比如，在寻找单链表的中间节点的时候，就可以用这种形式，一个走两步，一个走一步的形式，来获得中间节点。
//
bool hasCycle(ListNode *head) {
if(...
分类：
其他好文 时间：
2014-06-10 10:48:49
阅读次数：
176
数据库设计是根据用户需求设计数据库结构的过程，具体来说，数据库设计是对于给定的应用环境，在厝数据库理论的指导下，构造最优的数据库模式，在数据库管理系统上建立数据库及其应用系统，使之能有效地存储数据，满足用户的各种需求的过程。到底数据库该如何设计，古往今来，每个人都有每个人的想法，所以数据库设计并没有优劣之分，好坏之别，合适的数据库设计就是最好的。
走过自考--《数据库系统原理》，...
分类：
数据库 时间：
2014-06-10 07:45:01
阅读次数：
285
大致题意：
给定left,right,求出[left,right]中有多少数满足如下的性质：化成二进制形式后，0的个数大于等于1
组合数学，各种小边界处理很蛋疼
大致思路是
以10101100为例子，先求[0,10000000)中满足条件的数（想想该怎么求），然后求[100 00000,101 00000),[101 00 000,101 01 000)
[101 01 000,101 ...
分类：
其他好文 时间：
2014-06-10 07:38:58
阅读次数：
167
分析：
问题是将给定的二叉树变换成令一种形式，这种类型的问题，其模式是，将左子树变换成某种形式，右子树也变换成这种形式，然后再与根结点按规定的方式连接起来，那么整体就变换完成了。这个题我们就可以采用这种形式，麻烦的地方就是在进行连接的时候，我们假设根为root，左子树变换后的根为root_left，右子树变换后的根为 root_right，那么连接的时候应该是root->right = root...
分类：
其他好文 时间：
2014-06-10 07:27:10
阅读次数：
201
问题：
给定一个有序链表，生成对应的平衡二叉搜索树。
分析
见Convert
Sorted Array to Binary Search Tree
实现：
TreeNode *buildTree(ListNode* head, ListNode *end){
if(head == NULL || head == end)
return NULL;
...
分类：
其他好文 时间：
2014-06-10 07:17:29
阅读次数：
264
