记性不好，多记记吧

摘要： 问题：http://hihocoder.com/problemset/problem/1049?sid=767510 已知一棵二叉树的前序遍历及中序遍历结果，求后序遍历结果 思路： 前序：根-左子树-右子树 中序：左子树-根-右子树 后序：左子树-右子树-根 递归的方法，从前序得到根结点，然后根据中 阅读全文

摘要： 参见：http://cpputest.github.io/ 1. CppUTest是一个C/C++单元测试框架，可以在C/C++项目中使命。 2. 第一个测试 新建一个cpp 文件，包含一个TEST_GROUP 和一个 TEST。下面的例子表明测试结果是失败。 1 #include "CppUTes 阅读全文

摘要： 问题：详见http://hihocoder.com/problemset/problem/1041 有n个城市，城市编号为1-n，城市间有n-1条路（所以，城市路网是一棵树）。给定一个序列S，要求判断是否存在一条路径，使得 从城市 1 开始出发，每条路都需通过2次，最后回到1 对于S中的城市，访问的 阅读全文

摘要： 题目： Given two numbers represented as strings, return multiplication of the numbers as a string. Note: The numbers can be arbitrarily large and are non 阅读全文

摘要： 题目：Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array w 阅读全文

摘要： 题目： Given an array of integers, return indices of the two numbers such that they add up to a specific target. You may assume that each input would hav 阅读全文

摘要： 快速排序的基本思想为分治法。通过不断的划分，以及对子数组的排序，来实现对整个数组的排序。归并排序也是分治法的思想，相反的，归并是将小的数组不断的合并来实现排序。 注：当以左边第一个元素为pivot，在划分数组时，先移动右边的指针 对 data = [ 1 0 4 ]进行排序，pivot = 1, i 阅读全文

摘要： if ( a[i] == b[i] && ++i < 0) 这个表达式的执行顺序1.int i = 0;if ( i++ <= 0 )// 输出 True cout<<"True"<<endl; else cout<<"False"<<endl; 顺序： 1）i <= 0 2） i++ （如果第一个不满足，这里仍会执行）2. 1 int i = 0;2 3 if ( ++i <= 0 )// 输出 False4 5 cout<<"True&quo 阅读全文

摘要： 转自：http://weiheyouchou.blog.hexun.com/35564976_d.html随着近来AMD和Intel的64位CPU以及 Microsoft 64位操作系统的相继发布，我想来谈谈CPU位数与操作系统位数的问题，这二者有区别也有联系，操作系统位数的概念是基于CPU的位数的。 首先我们从计算机的信息表示谈起。计算机中的信息分为两类：控制信息、数据信息。控制信息表示：条件、命令、状态等。数据信息有数值与非数值的两类，非数值如：文字、图像、声音等。所有这些信息在计算机中用数字代码表示，为了电路表示处理方便，就用二进制表示。电路用高电平、低电平表示2个数码“1”和“0”，简 阅读全文

摘要： 来自：http://zhidao.baidu.com/link?url=nQBoaLgoOyYCUdI7V4WZCMlTW3tKscdkOnLTIvlYtPpwoVhQkSahq44HeofBfzFTrgu_no6fv062ti0TnMmbmK系统软件是应用软件与硬件之间的桥梁。win7是系统，SQL是应用软件，那么win7就是硬件与SQL之间的桥梁。同是系统也是应用软件的基础，你的基础是32位，那么64位的应用软件能工作么？而硬件又是系统的基础，中间是驱动做为桥梁，所谓的32位win7指的是你所安装的都是32位的驱动，那么，应用软件怎么可能通过系统向驱动发一个64位的指令呢？！虽然你的硬件是 阅读全文