- 博客(123)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 STL 各种容器 比较函数重写
STL（Standard Template Library，标准模板库）是C++标准不可缺少的一部分，也是我们平时写程序非常实用的工具。本文简单总结了若干STL中常用数据结构的用法，包括向量（vector）、栈（stack）、队列（queue）、优先队列（priority queue）、映射（map）、集合（set）等，供使用时快速参考。详细的内容参考STL手册。1. 向量(v
2014-11-21 00:58:02
1041
转载 斐波那契查找
与二分查找相比，斐波那契查找算法的明显优点在于它只涉及加法和减法运算，而不用除法。因为除法比加减法要占去更多的机时，因此，斐波那契查找的平均性能要比折半查找好。 [cpp] view plaincopy#include void fibonacci(int *f) { f[0] = 1; f[1]
2014-11-07 23:44:29
821
转载 C++ STL 堆的算法
算法：对vector进行堆排序1// range heap example1234567891011121314151617
2014-10-08 21:54:17
946
转载 虚函数表存在的位置，初始化时机
转zhttp://blog.csdn.net/lingfengtengfei/article/details/123458091.虚函数·虚表是怎么实现的？虚表存放在哪里？·虚表中的数据是在什么时候确定的？·对象中的虚表指针又在什么时候赋值的？我们很难通过 C++语言本身来找到答案。 C++标准给编译器实现者定义了语法规范，但是被并没有定义如何实现这些语
2014-09-22 15:05:15
5967
原创 最长非降 nlogn 带路径标记
http://en.wikipedia.org/wiki/Longest_increasing_subsequence 本文来自wiki
2014-09-22 12:05:58
705
转载 内存管理技术
http://blog.163.com/liulijuan_llj/blog/static/177843275201141095545555/
2014-09-10 17:57:02
895
转载 C++异常处理
[+]一、什么是异常处理 一句话：异常处理就是处理程序中的错误。二、为什么需要异常处理，以及异常处理的基本思想 C++之父Bjarne Stroustrup在《The C++ Programming Language》中讲到：一个库的作者可以检测出发生了运行时错误，但一般不知道怎样去处理它们（因为和用户具体的应用有关）；另一方面，库的
2014-09-04 01:22:15
651
原创 智能指针的一个实现（没有考虑线程安全）
http://blog.csdn.net/lmsnju/article/details/4734840#include #include using namespace std;templateclass SmartPtr{public: SmartPtr(T *p = 0):ptr(p),pUse(new size_t(1)){ } SmartPtr(
2014-09-03 01:11:21
1876
转载 搜索专题
http://blog.csdn.net/watermuch/article/details/94517811010 stamps1011 sticks Accepted 2006-08-03 04:091020 Anniversary Cake1022 Packing Unit 4D Cubes1024 Tester Program1054 The Troubleso
2014-09-02 14:45:55
1018
转载 POJ 上网上搜到的总结帖
POJ 上网上搜到的zongjieti原帖：一些图论、网络流入门题总结、汇总http://hi.baidu.com/zfy0701/blog/item/b8332b5c7b2dd545fbf2c052.html搜索题目推荐及解题报告http://hi.baidu.com/zfy0701/blog/item/c6e216ed18a9d24a78f05589.html
2014-09-02 14:45:13
982
原创 Linux 后台执行命令，退出 程序不挂起之nohup
有两种方式： 1. command & ： 后台运行，你关掉终端会停止运行 2. nohup command & ： 后台运行，你关掉终端也会继续运行
2014-09-01 17:54:10
1704
转载 多线程经典题目
1、基本概念 详见：线程和进程关系和区别、同步和互斥、进程间通信2、以下多线程对int型变量x的操作，哪几个不需要进行同步（D） A. x=y; B. x++; C. ++x; D. x=1; 详见：多线程二 多线程中的隐蔽问题揭秘3、多线程中栈与堆是公有的还是私有的 （C）
2014-08-31 08:31:42
631
转载 Linux下几个文件擦做命令代码实现
http://www.ibm.com/developerworks/cn/linux/l-cn-commands/Linux 下几个文件操作命令的代码实现用 C 语言实现命令 cp、df、mkdir、rm、tac本文主要讲述 cp、mkdir、rm、tac、df 五个命令主要功能的模拟实现代码。让读者学会使用 strace 来跟踪系统调用
2014-08-29 00:53:04
833
原创 Linux显示文本的命令（cat, tac,more,less,head,tail,nl）
分类： LINUX有许多命令都可以查看文件，不同的命令有不同的优点，可以针对不同的需要分别选择命令以提高效率： cat 由第一行开始显示内容，并将所有内容输出 tac 从最后一行倒序显示内容，并将所有内容输出 more 根据窗口大小，一页一页的现实文件内容 less 和more类似，但其优点可以往前翻页，而且进
2014-08-29 00:10:59
580
转载 基于Hadoop 的分布式网络爬虫技术学习笔记
http://blog.csdn.net/zolalad/article/details/16344661基于Hadoop 的分布式网络爬虫技术学习笔记 一、网络爬虫原理Web网络爬虫系统的功能是下载网页数据，为搜索引擎系统提供数据来源。很多大型的网络搜索引擎系统都被称为基于 Web数据采集的搜索引擎系统，比如 Google、Baidu。由此可见 Web 网络爬虫系统在搜索引擎中
2014-08-28 19:14:05
11598
转载 设计 一个高性能爬虫系统
最近看了一篇来自纽约大学理工学院的论文，讲述的是如何设计一个高性能的分布式网络爬虫。原文标题是：Design and Implementation of a High-Performance Distributed Web Crawler。个人认为虽然此文发布的时间已经是8、9年前，但其内容仍然具有很多实践意义，故写此博文对文中内容进行一个总结。正如原文中所说，设计一个爬虫不断的抓取网页并
2014-08-28 19:05:39
5390
转载 各种hash,bloom filter 集锦
Bloom Filter概念和原理焦萌 2007年1月27日 Bloom Filter是一种空间效率很高的随机数据结构，它利用位数组很简洁地表示一个集合，并能判断一个元素是否属于这个集合。Bloom Filter的这种高效是有一定代价的：在判断一个元素是否属于某个集合时，有可能会把不属于这个集合的元素误认为属于这个集合（false positive）。因此，Bloom Filter
2014-08-28 11:08:37
536
转载 Dancing link 与精确匹配问题
精确覆盖问题的定义：给定一个由0-1组成的矩阵，是否能找到一个行的集合，使得集合中每一列都恰好包含一个1例如：如下的矩阵就包含了这样一个集合（第1、4、5行） 如何利用给定的矩阵求出相应的行的集合呢？我们采用回溯法 矩阵1： 先假定选择第1行，如下所示：如上图中所示，红色的那行是选中的一行，这一行中有3个1，分
2014-08-27 21:15:58
1089
转载 dancing link 资料
http://blog.csdn.net/mu399/article/details/7627862 问题转化为
2014-08-27 21:15:07
1576
转载 dancing link 解决八皇后
http://blog.sina.com.cn/s/blog_51cea4040100gwqw.html 八皇后 dancing link
2014-08-27 21:09:49
1641
转载 决策树模型组合之随机森林与GBDT
http://www.cnblogs.com/LeftNotEasy/archive/2011/03/07/random-forest-and-gbdt.html前言： 决策树这种算法有着很多良好的特性，比如说训练时间复杂度较低，预测的过程比较快速，模型容易展示（容易将得到的决策树做成图片展示出来）等。但是同时，单决策树又有一些不好的地方，比如说容易over-fi
2014-08-27 14:08:32
428
转载 应用程序执行 内存分配
可执行程序的内存分布GNU编译器生成的目标文件默认格式为elf（executive linked file）格式，这是Linux系统所采用的可执行链接文件的通用文件格式。elf格式由若干个段（section）组成，由标准c源代码生成的目标文件中包含以下段： .text（正文段）包含程序的指令代码， .data（数据段）包含固定的数据，如常量，
2014-08-27 14:07:20
791
翻译 在浏览器中输入ＵＲＬ之后会发生什么（what happens when you type in a URL in browser）
In an extremely rough and simplified sketch, assuming the simplest possible HTTP request, no proxies and IPv4 (this would work similarly for IPv6-only client, but I have yet to see such workstation):
2014-08-24 10:37:21
595
转载 Linux环境下段错误的产生原因及调试方法小结
http://www.cnblogs.com/panfeng412/archive/2011/11/06/2237857.htmlLinux环境下段错误的产生原因及调试方法小结最近在Linux环境下做C语言项目，由于是在一个原有项目基础之上进行二次开发，而且项目工程庞大复杂，出现了不少问题，其中遇到最多、花费时间最长的问题就是著名的“段错误”（Segmentation Fa
2014-08-21 17:06:44
702
转载 Sort命令详解
linux sort 命令详解sort是在Linux里非常常用的一个命令，管排序的，集中精力，五分钟搞定sort，现在开始！1 sort的工作原理 sort将文件的每一行作为一个单位，相互比较，比较原则是从首字符向后，依次按ASCII码值进行比较，最后将他们按升序输出。[rocrocket@rocrocket programming]$ cat seq.txtbanan
2014-08-15 14:36:59
542
转载 Linux awk 命令详解
http://www.cnblogs.com/ggjucheng/archive/2013/01/13/2858470.htmllinux awk命令详解简介awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。
2014-08-15 11:52:15
436
原创 动态维护中位数
问题陈述：有个需要动态更新（插入或删除）的数列L，现在需要随时获取到该数列的中位数，请设计相应的数据结构和算法。 算法：令L的中位数为m，用一个大顶堆存储数列L中不大于m的元素（即L按从小到大排列时的前半部分），用一个小顶堆存储数列L中不小于m的元素（即L按从小到大排列时的后半部分），其中这两个大小顶堆均不包含中位数m。每次往数列L插入新元素x时，若x 分析：容易看
2014-08-14 11:36:12
3671
转载 基于比较排序复杂度nlogn下限证明
昨天下午吃完饭，正好碰到一同学，就随便聊了聊。 他说刚参加完一个面试。我很感兴趣，因为下半年就该我找工作了，这方面的信息对我来说比较重要。看得出来，他有点小郁闷，说面试官是个BT。问了原因之后，我便很同意他这个观点了。面试官似乎对查找和排序很感兴趣，问的大部分都是这方面的。首先是让用n+lgn的时间复杂度求出一个无序数组的最大值和第二大值，tooooold，同学面不改色答之，然后O(n)求第k大，
2014-08-14 11:29:31
2113
转载 内存对齐详细
对齐：现代计算机中内存空间都是按着byte划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但实际情况是在访问特定变量的时候经常在特定的内存地址访问，这就是需要各类型数据按照一定的规则在空间上排列，而不是顺序的一个接一个的排放，这就是对齐。对齐的作用：各个硬件平台对存储空间的处理上有很大的不同。一些平台对某些特定类型的数据只能从某些特定地址开始存储。其他平台可
2014-08-14 10:22:50
450
转载 session与cookie的区别
session与cookie的区别我所知道的有以下区别： 1、session保存在服务器，客户端不知道其中的信息；cookie保存在客户端，服务器能够知道其中的信息。 2、session中保存的是对象，cookie中保存的是字符串。 3、session不能区分路径，同一个用户在访问一个网站期间，所有的sessi
2014-08-13 17:35:12
530
转载 最长公共子序列的NlogN解法
最长公共子序列 的 nlogn 的算法本质是 将该问题转化成 最长增序列（LIS），因为 LIS 可以用nlogn实现，所以求LCS的时间复杂度降低为 nlogn。1. 转化：将LCS问题转化成LIS问题。 假设有两个序列 s1[ 1~6 ] = { a, b, c , a, d, c }, s2[ 1~7 ] = { c, a, b, e, d, a,
2014-08-13 17:22:06
4319
转载 关于函数strtok和strtok_r的使用要点和实现原理（二）
原文：http://blog.csdn.net/liuintermilan/article/details/6283705（一）中已经介绍了使用strtok函数的一些注意事项，本篇将介绍strtok的一个应用并引出strtok_r函数。 1.一个应用实例网络上一个比较经典的例子是将字符串切分，存入结构体中。如，现有结构体typedef struct pers
2014-08-11 09:05:24
475
转载 关于函数strtok和strtok_r的使用要点和实现原理（一）
原文：strtok函数的使用是一个老生常谈的问题了。该函数的作用很大，争议也很大。以下的表述可能与一些资料有区别或者说与你原来的认识有差异，因此，我尽量以实验为证。交代一下实验环境是必要的，winxp+vc6.0，一个极端平民化的实验环境。本文中使用的源代码大部分来自于网络，我稍加修改作为例证。当然，本人水平有限，有不妥之处在所难免，各位见谅的同时不妨多做实验，以实验为证。strt
2014-08-11 09:02:16
405
转载 Morris 树遍历算法
在遍历儿叉树时，常常使用的是递归遍历，或者是借助于栈来迭代，在遍历过程中，每个节点仅访问一次，所以这样遍历的时间复杂度为O(n)，空间复杂度为O(n)，并且递归的算法易于理解和实现，二叉树的递归遍历算法代码如下：儿叉树的定义：[cpp] view plaincopytypedef struct BNode { char
2014-08-09 15:46:43
919
转载 阿里大数据竞赛
不曾真正为之付出的人，永远也不会懂得珍惜2014年8月5日 11:061、我们要做的是什么根据官方描述，这次比赛要做的就是：根据用户4个月在天猫上对品牌的点击、收藏、购物车、购买等行为记录，预测第5个月哪些用户会购买哪些品牌。1.1分解问题再进一步细化，问题可以分为3个部分：在下一个月，哪些品牌可能被购买，哪些用户会进行购买，以及用户会购买的是哪
2014-08-09 09:30:48
2638
原创 JIT技术（HHVM中有用到）
在Java编程语言和环境中，即时编译器（JIT compiler，just-in-timecompiler）是一个把Java的字节码（包括需要被解释的指令的程序）转换成可以直接发送给处理器（processor）的指令的程序。当你写好一个Java程序后，源语言的语句将由Java编译器编译成字节码，而不是编译成与某个特定的处理器硬件平台对应的指令代码（比如，Intel的Pentium微处理器或IBM的
2014-08-08 23:12:53
1407
转载 Facebook-开源项目---Thrift框架学习
本文先整体性地介绍Thrift框架，然后分析Thrift源码中自带的toturial例子，作为Thrift的入门吧。一．Thrift介绍Thrfit是一种开源的跨语言的服务部署框架，这里的服务是指RPC，即远程过程调用了。它最初是由Facebook开发的，后来Facebook将其开源了。因此你可以很方便地下载到它的源代码，下载地址为：http://incubator.apach
2014-08-08 20:55:14
4297
转载 reinterpre_cast用法
reinterpret_cast (expression)reinterpret_cast运算符是用来处理无关类型之间的转换；它会产生一个新的值，这个值会有与原始参数（expressoin）有完全相同的比特位。什么是无关类型？我没有弄清楚，没有找到好的文档来说明类型之间到底都有些什么关系（除了类的继承以外）。后半句倒是看出了reinterpret_cast的字面意思：重新解释
2014-08-08 20:53:36
756
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人