jihite

摘要： 介绍功能：网络爬虫开发语言：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]$'其中\u是当前用户名，\h是当前主机名，\w显示当前完整工作路径，\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; ... 阅读全文