hzmfly235-CSDN博客

转载观察者模式

观察者模式（有时又被称为发布/订阅模式）是软件设计模式的一种。在此种模式中，一个目标对象管理所有相依于它的观察者对象，并且在它本身的状态改变时主动发出通知。这通常透过呼叫各观察者所提供的方法来实现。此种模式通常被用来实作事件处理系统。#include #include #include #include using namespace std; // The Abstr

2013-09-24 11:35:11 660

原创整数求值（华为上机）

整数算术表达式求值描述:求由+-*/()组成的整数算术表达式的值。如1+2*3=7，(1+2)*3=9。除法运算，除不尽时向下取整，如(1+2)/2+1=2。不考虑数值溢出。不考虑除数为0。不考虑括号嵌套。运行时间限制:10 Sec内存限制:128 MByte输入:一行字符串,长度小于128个字节输出:计算结果，整数样例输入:1+3+4+5样例输出:13 #include #inc

2013-09-23 18:07:06 725

原创用位运算实现两整数相加

#include #include using namespace std;int main(){ int a,b; cin>>a>>b; int yihuo=a^b; int jinwei=(a&b)<<1; while(jinwei!=0) { int tmp1=yihuo^jinwei; int tmp2=(yihuo&jinwei)<<1; yihuo

2013-09-18 20:05:01 700

转载 fork()与printf()

转自：http://coolshell.cn/articles/7965.html前两天有人问了个关于Unix的fork()系统调用的面试题，这个题正好是我大约十年前找工作时某公司问我的一个题，我觉得比较有趣，写篇文章与大家分享一下。这个题是这样的：题目：请问下面的程序一共输出多少个“-”？123456

2013-09-18 19:37:15 921

原创组合的编程实现

要点：1、编程实现未知个数的输入数时，而且可能不是整数，是其他类型数据时，如何处理输入的问题，这样的题目容易在上机面试里卡壳，看似简单却没那么容易。2、给了n个不同的整数，编程实现所有组合，即C(n,1),C(n,2)....C(n,n)#include #include using namespace std;class Solution{public:

2013-09-16 14:58:45 1287

转载 sizeof()用法汇总

sizeof()功能：计算数据空间的字节数1.与strlen()比较 strlen()计算字符数组的字符数，以"\0"为结束判断，不计算为'\0'的数组元素。而sizeof计算数据（包括数组、变量、类型、结构体等）所占内存空间，用字节数表示。2.指针与静态数组的sizeof操作指针均可看为变量类型的一种。所有指针变量的sizeof 操作结果均为

2013-09-14 16:43:14 488

原创 O(1)时间删除节点

//主要是函数中链表节点的形参最好用引用，这样函数中指针赋值为空时，才真正的把指针赋值为空了。#include using namespace std;struct ListNode{ int value; ListNode* next; ListNode(int m,ListNode* p):value(m),next(p){}};class Solution {publi

2013-08-26 17:21:52 663

原创 Combination Sum

Given a set of candidate numbers (C) and a target number (T), find all unique combinations in C where the candidate numbers sums to T.The same repeated number may be chosen from C unlimited

2013-08-16 15:10:59 532

转载快速构建实时抓取集群

出处：http://www.searchtb.com/2011/07/%E5%BF%AB%E9%80%9F%E6%9E%84%E5%BB%BA%E5%AE%9E%E6%97%B6%E6%8A%93%E5%8F%96%E9%9B%86%E7%BE%A4.html?spm=0.0.0.0.vTaZFq定义：首先，我们定义一下定向抓取，定向抓取是一种特定的抓取需求，目标站点是

2013-08-14 11:24:49 645

转载定向抓取漫谈

转载自：http://www.searchtb.com/2011/01/an-introduction-to-crawler.html?spm=0.0.0.0.B8ep0L网络爬虫（web crawler）又称为网络蜘蛛（web spider）是一段计算机程序，它从互联网上按照一定的逻辑和算法抓取和下载互联网的网页,是搜索引擎的一个重要组成部分。一般的爬虫从一部分start u

2013-08-14 11:02:02 727

转载玩转robots协议

出处：http://www.searchtb.com/2013/07/robotstxt.html?spm=0.0.0.0.Da0mAt玩转robots协议2013年2月8日北京市第一中级人民法院正式受理了百度诉奇虎360违反“Robots协议”抓取、复制其网站内容的不正当竞争行为一案，索赔金额高达一亿元，这可以看做2012年下半年“3B大战”的继续。在此次索赔案件中，

2013-08-14 09:45:55 799

原创回文字符串

#include #include #include #include #include #include using namespace std;int palindrome(const string &s) { map str; for(string::size_type i=0;i { map

2013-08-13 16:21:57 729