04 2014 档案
摘要：介绍功能：网络爬虫开发语言：c++开发者：Sébastien Ailleret（法国）特点：只抓取网页，高效（一个简单的larbin的爬虫可以每天获取500万的网页）安装安装平台：Ubuntu 12.10下载：http://sourceforge.net/projects/larbin/files/...
阅读全文
摘要：测试平台：linux 32位系统用sizeof()运算符计算分配空间大小。单位：字节1. 数组名与变量名的区别int main(){ char q[] = "hello"; cout using namespace std;class A{};int main(){ A a; ...
阅读全文
摘要：命令显示行太长，影响观感，这样需要修改，具体方法：1. 修改 ~/.bashrc，在最后一行添加：export PS1='[\u@\h\W]是显示符2. source ~/.bashrc
阅读全文
摘要：要求 给定一没有重复元素的旋转数组（它对应的原数组是有序的），求给定元素在旋转数组内的下标（不存在的返回-1）。例如有序数组为｛0，1，2，4，5，6，7｝，它的一个旋转数组为｛4，5，6，7，0，1，2｝。元素6在旋转数组内，返回2元素3不在旋转数组内，返回-1分析 遍历一遍，可以轻松搞定...
阅读全文
摘要：表示时间的三种类型日历时间：从一个时间点到现在的秒数，用time_t表示始终滴答时间：从进程启动到现在时钟的滴答数（每秒一般包含1000个）。用clock_t表示分解时间：分解的数据结构如下。用tm表示 从计算机里获得时间的方法tim_t time(time_t *time...
阅读全文
摘要：题目大意给定一个整形数组，求出最长的连续序列。例如数组[100,4,200,1,3,2]，最长的连续序列长度为[1,2,3,4]，长度为4。要求时间复杂度为O(n)。思路"排序转换成经典的动态规划问题"的话排序至少需要时间复杂度为O(nlog(n))——pass利用c++中的set，直接会排序，并且...
阅读全文
摘要：分类和回归区别在于输出变量的类型。定量输出称为回归，或者说是连续变量预测；定性输出称为分类，或着说是离散变量预测。举个栗子：预测明天气温多少——回归问题；预测明天晴天还是阴天——分类问题。注：定量、定型区别（举例）一个人向东走，这是定性描述。一个人向东走300米，这是定量描述。定量比定性更加精确详细...
阅读全文
摘要：0. 科普1. 为什么需要Bloom Filter2. 基本原理3. 如何设计Bloom Filter4. 实例操作5. 扩展0. 科普 Bloom Filter是由Bloom在1970年提出的一种多哈希函数映射的快速查找算法。通常应用在一些需要快速判断某个元素是否属于集合，但是并不严格要求10...
阅读全文
摘要：目录 0. 扫盲 1. 编译，链接 2. Makefile文件执行 3. Makefile书写规则 4. 案例 5. Makefile是如何工作的 6. 拔高，参考0. 扫盲Linux 环境下的程序员如果不会使用GNU make来构建和管理自己的工程，应该不能算是一个合格的专业程序员...
阅读全文
摘要：/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool Less(TreeNode *root, int data) { if(root == NULL) return true; ...
阅读全文
摘要：分析根结点固定时平衡二叉树个数=左孩子的个数 * 右孩子的个数。又左孩子或右孩子为空是不妨置为1，这样0个结点时，f(0) = 11个结点时，f(1) = f(0) * f(0) = 12个结点时，f(2) = f(0) * f(1) + f(1) * f(0)3个结点时，f(3) = f(0) *...
阅读全文
摘要：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints of ...
阅读全文
摘要：http://blog.csdn.net/wfdtxz/article/details/7368357
阅读全文
摘要：题目大意给出一个单链表，和一个K值，根据K值往右旋转，例如：思路先求出链表的长度size，其实按着倒数第K%size个位置旋转，这个位置即size-(K%size)参考代码/** * Definition for singly-linked list. * struct ListNode { * ...
阅读全文
摘要：Given a linked list, determine if it has a cycle in it.Follow up:Can you solve it without using extra space?思路两个指针。一个每次走一步，另一个每次走两步，如果有环，会相遇。/** * Def...
阅读全文
摘要：图示算法描述把待排序序列分为若干个有序的子序列，再把有序的子序列合并为整体有序序列申请空间，使其大小为两个已经排好序的数组的长度之和把两个有序的数组通过比较桉顺序放到申请的空间中把在申请空间上存放的元素复制到原数组相应的位置上参考代码void merge(int *a, int beg, int m...
阅读全文
摘要：原码 反码 补码 右移一位 结果（原码）-1 = 1000 0001， 1111 1110， 1111 1111， 1111 1111 -1-2 = 1000 0010， 1111 1101， 1111 1110， 1111 1111 -1-3 = 1000 0011， 1111 1100， 1111 1101， 1111 1110 -2-4 = 1000 0100， 1111 1011， 1111 1100， 1111 1110 -2-5 = 1000 0101， 1111 1010，...
阅读全文
摘要：#include #include #includeusing namespace std;int i = 3;int main(){ setlocale(LC_ALL, "zh_CN.UTF-8"); wchar_t a[] = L"你好"; wcout << a << endl; }
阅读全文
