- 博客(27)
- 资源 (3)
- 收藏
- 关注
RSS订阅转载 单链表逆序
//已知链表的头结点head,写一个函数把这个链表逆序 ( Intel) #include using namespace std; struct Node { int data ; Node *next ; }; typedef struct Node Node ; Node* ReverseList(Node* head) { if (!head || !head->next) { return head;
2010-11-28 21:47:00
1086
转载 实现两个整数交换
晚上他们参加完网龙的笔试回来，我问了考的题目。 <br /><br />整体感觉很侧重基础，而且又要求有主观想法。 <br /><br />第一个编程题是：用 C 语言写一个函数交换两整数的值，不借助第三个变量。 <br />事实上这个题目一听到就有了想法，因为以前有做过，形如： <br /><br />（方法一：） <br />a = a + b; <br />b = a - b; <br />a = a - b; <br /><br />不过提出了最大的问题，就是两个正数的溢出问题。这个确实是缺限，以前
2010-11-28 15:58:00
5221
转载 关于几本SEO相关书籍之我见
<br />刚接触SEO和网络营销(SEM)不久的新手们常常会对一些入门的知识一知半解，对自己的方法不敢太大的尝试，也总会是查询网上或者参考一些相关书籍的知识。诚然，新手们渴望得到一些对于他们有帮助的书籍，而基于我在A5的处子作《SEO链接战役与网络推广之我见》的启发，我也想写一篇SEO书籍之我见之类的奉献给大家。下面我也总结列举出一些我看过的或者我有接触过的SEO书籍，试着说出我对这些书籍的一些看法，希望能对新手们有所帮助。当然，每本书有不同的特点，也希望SEO工作者和爱好者们因地制宜，这样才能更好地SE
2010-11-28 11:46:00
1233
转载 网站开发人员应该知道的62件事
<br />近日，有人在Stack Overflow上发表提问“动手开发网站之前，需要知道哪些事情？”，众多人给出了不同的答案，同时所有人根据Stack Overflow问题下面的wiki区对众多答案进行了编辑，总结出62条网站开发人员应该知道的事。Web技术开发者阮一峰把这62条答案进行了翻译，现转载于此，全文如下：<br />有人在Stack Overflow上发问，动手开发网站之前，需要知道哪些事情？不出意料地，他得到了一大堆回答。<br />通常情况下，你需要把所有人的发言从头到尾读一遍。但是，St
2010-11-28 10:45:00
621
转载 算法复杂度
<br />简介 同一问题可用不同算法解决，而一个算法的质量优劣将影响到算法乃至程序的效率。算法分析 <br /> <br />的目的在于选择合适算法和改进算法。一个算法的评价主要从时间复杂度和空间复杂度来考虑。 编辑本段1、时间复杂度<br /> （1）时间频度 <br /> 一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行
2010-11-27 21:55:00
635
转载 网络协议的介绍
在网络的各层中存在着许多协议，它是定义通过网络进行通信的规则，接收方的发送方同层的协议必须一致，否则一方将无法识别另一方发出的信息，以这种规则规定双方完成信息在计算机之间的传送过程。下面就对网络协议规范作个概述。 ARP(Address Resolution Protocol)地址解析协议 它是用于映射计算机的物理地址和临时指定的网络地址。启动时它选择一个协议(网络层)地址，并检查这个地址是否已经有别的计算机使用，如果没有被使用，此结点被使用这个地址，如果此地址已经被别的计算机使用，正在
2010-11-27 15:30:00
1033
转载 delete与delete [] 真正区别
<br />我们通常从教科书上看到这样的说明：<br />delete 释放new分配的单个对象指针指向的内存<br />delete[] 释放new分配的对象数组指针指向的内存<br />那么，按照教科书的理解，我们看下下面的代码：<br />int *a = new int[10];<br />delete a; //方式1<br />delete [] a; //方式2<br />肯定会有很多人说方式1肯定存在内存泄漏，是这样吗？<br />1. 针对简单类型 使用new分配后的
2010-11-27 15:18:00
759
转载 RPC编程指导
<br />远程过程调用 Remote Procedure Call<br />-------------------------------------<br />通过stub函数，远程的执行过程可以被本地调用<br />客户端拥有相同的函数接口<br />- 和服务器通信的接口 <br />- 获得服务器执行结果的接口 <br /><br />Stub 函数的产生<br />没有编程语言天生支持Sun RPC <br />- 使用独立的预编译器rpcgen来使编程语言支持<br />输入 <br />
2010-11-26 16:26:00
1111
转载 Linux下实现RPC编程
<br />Linux 下面使用RPC需要使用到命令rpcgen.<br />在Linux下开发RPC程序流程如下：<br />1.写一个rpc程序<br /> 如test.x<br />2.使用rpcgen生成必须的文件，通常是客户端和服务器端以及头文件<br /> $rpcgen test.x<br />3.使用rpcgen生成服务器端和客户端的C语言代码<br /> $rpcgen -Ss -o test_server.c test.x<br /> $rpcgen -Sc -o
2010-11-26 16:25:00
2064
转载 关于 I/O 的五分钟法则(Five-Minute Rule)
<br />去年在对 SSD 做调查的时候就关注过这个五分钟法则，今天又发现了这篇文章的修订版(为了纪念 Jim Gray），这个话题倒是可以简单介绍一下，对架构师衡量 I/O 能力、Cache 评估和做硬件选型还是会有一些帮助的。<br />在 1987 年，Jim Gray 与 Gianfranco Putzolu 发表了这个"五分钟法则"的观点，简而言之，如果一条记录频繁被访问，就应该放到内存里，否则的话就应该待在硬盘上按需要再访问。这个临界点就是五分钟。看上去像一条经验性的法则，实际上五分钟的评估标
2010-11-26 15:28:00
704
转载 最终一致性/BASE VS ACID
学过数据库的人都会知道，ACID是关系型数据库的最基本原则。但是在遵守ACID原则规定的强一致性的同时，会对性能造成很大的影响。<br />对于大多数的互联网应用来讲，强一致性并不是非常重要的。和一致性比起来，可用性更加重要性一些。最终一致性简单的讲就是在某一个短暂的时间内数据可以不一致，但是在无限长的时间内，所有节点上的replica最终会达到完全一致。<br />BASE 策略是Eric A. Brewer 在 1988 年提出的。和ACID完全不同，BASE的基本思想就是牺牲强一致性，以便获得可用性或
2010-11-26 15:15:00
3165
转载 ACID, BASE和CAP(转)
<br />云计算平台是非常巨大的分布式系统，需要处理庞大的处理请求，因此任何小概率事件在此平台中都必然发生。 <br /><br /><br />DBMS强调ACID：原子性(Atomicity)、一致性(Consistency)、隔离性(Isolation)、持久性 (Durability)。其中的一致性强调当程序员定义的事务完成时，数据库处于一致的状态，如对于转帐来说，事务完成时必须是A少了多少钱B就多了多少钱。而对于很多互联网应用来说，对于一致性和隔离性的要求可以降低，而可用性(Availabili
2010-11-26 15:10:00
784
转载 CAP原理与最终一致性
<br />CAP原理(CAP Theorem)<br />在足球比赛里，一个球员在一场比赛中进三个球，称之为帽子戏法(Hat-trick)。在分布式数据系统中，也有一个帽子原理(CAP Theorem)，不过此帽子非彼帽子。CAP原理中，有三个要素：一致性(Consistency) 可用性(Availability) 分区容忍性(Partition tolerance) <br />CAP原理指的是，这三个要素最多只能同时实现两点，不可能三者兼顾。因此在进行分布式架构设计时，必须做出取舍。而对于分布式数据
2010-11-26 14:56:00
684
原创 NoSQL数据库笔谈
<br />http://www.yankay.com/wp-content/uploads/2010/02/NoSql%20Database%20Note/
2010-11-24 22:41:00
840
转载 C++中const总结
<br />对于基本声明<br />1. const int r=100; //标准const变量声明加初始化，因为默认内部连接所以必须被初始化，其作用域为此文件，编译器经过类型检查后直接用100在编译时替换<br />2. extend const int r=100; //将const改为外部连接，作用于扩大至全局，编译时会分配内存，并且可以不进行初始化，仅仅作为声明，编译器认为在程序其他地方进行了定义<br />3. const int r[ ]={1,2,3,4};<br />struct S {i
2010-11-24 17:27:00
596
转载 深入理解C++中的mutable关键字
<br />mutalbe的中文意思是“可变的，易变的”，跟constant（既C++中的const）是反义词。<br /><br /> 在C++中，mutable也是为了突破const的限制而设置的。被mutable修饰的变量，将永远处于可变的状态，即使在一个const函数中。<br /><br /> 我们知道，如果类的成员函数不会改变对象的状态，那么这个成员函数一般会声明成const的。但是，有些时候，我们需要在const的函数里面修改一些跟类状态无关的数据成员，那么这个数据成员就应该被mutalb
2010-11-24 17:20:00
733
转载 搜索引擎的基本原理（以及MetaSeeker搜索引擎）
搜索引擎的原理，可以看做三步：从互联网上抓取网页→建立索引数据库→在索引数据库中搜索排序。 从互联网上抓取网页利用能够从互联网上自动收集网页的Spider系统程序，自动访问互联网，并沿着任何网页中的所有URL爬到其它网页，重复这过程，并把爬过的所有网页收集回来。建立索引数据库由分析索引系统程序对收集回来的网页进行分析，提取相关网页信息（包括网页所在URL、编码类型、页面内容包含的关键词、关键词位置、生成时间、大小、与其它网页的链接关系等），根据一定的相关度算法进行大量复杂计算，得到每一个网页针对页面内容中
2010-11-24 15:12:00
16878
1
转载 什么叫反向链接？
<br />经常听到大家在答疑论坛里说反向链接多么重要，但我一头雾水，到底什么是反向链接？<br />看以上这行内容中，“答疑论坛”这几个字链接指向了 http://www.seowhy.com/bbs/。这个链接我们称为 直接链接。<br />对于答疑论坛来讲，这个链接是它的反向链接。<br />简单概括如下：<br />网页A 上有一个链接指向网页B，则网页A 上的链接是网页B 的反向链接。<br />SEO 中谈到的反向链接又叫导入链接（Backlinks），外部链接。但反向链接的概括包括了站内和站外
2010-11-24 15:01:00
1366
转载 关于初始化C++类成员
<br />在使用C++编程的过程当中，常常需要对类成员进行初始化，通常的方法有两种： <br />第一种方法： CMYClass::CSomeClass(){ x=0; y=1;}<br />第二种方法： CSomeClass::CSomeClass() : x(0), y(1){}<br />本文将要探讨这两种方法的异同以及如何使用这两种方法。 <br /> 从技术上说，第二种方法比较好，但是在大多数情况下，两者实际上没有什么区别。第二种语法被称为成员初始化列表
2010-11-24 14:31:00
609
转载 C++中的动态绑定与静态绑定
C++中，非虚函数都是静态绑定，而虚函数却是动态绑定。 为了能够更清楚地了解静态绑定与动态绑定，我们可以看下面这个例子：#includeusing namespace std;class B{public: void fun(){ cout} };class D: public B{public://void fun()//{ //cout//} };int main(){D x; B *pB = &x; pB->fun();
2010-11-23 21:18:00
738
转载 英语听力的训练方法
<br />一. 听说训练中应注意几个问题 <br />一般英语学习者，在全面提高英语的前提下，要提高听、说能力，应首先注意以下三点： <br />１．注意区分和模仿正确的语音、语调 <br />在英语里有不少读音相近，但意思却截然不同的词汇，象cure[kjue](医愈)和 kill[kill](杀死),menu(菜单)和manure(肥料)等。设想如果有一个医生想说:"I'll cure you."(我要治好你的病。)却因发音不好,说成:"I'll kill you."(我要杀死你。)那病人会吓成什么样
2010-11-07 21:00:00
1491
转载 VOA慢速英语练听力需坚持
<br />扫除词汇障碍 <br /><br />作为语言构成的基本要素，词汇所导致的听力障碍在诸多英语学习者当中可谓 是屡见不鲜。在听力训练开始前，扫除那些因词汇而导致的听力障碍可谓是势在必行。所以要首先解决生词问题。 <br /><br />虽然慢速英语所采用的词汇相对较少，句型也比较简单，但还是有许多人听不 懂，原因在于：其一，有些单词你觉得比较熟悉，但在听的时候就是反应不过来或 者反应太慢。其二，文章中另外存在着几类学习者不熟悉的词汇，比如说一些专有名词(包括地名、人名、机构名和专业领域词汇等，如：
2010-11-07 20:59:00
1029
转载 怎样学好英语听力？
<br />听、说、读、写、译是英语学习的五项基本技能，其中的说和读都与口语有关，而且在五项基本技能中也占据着重要的位置，那么如何提高你的英语听力？以下的学习方法希望能帮助你： <br /><br />听力：-VOA Special English是很好的听力材料。听的时候要专心听懂一盒磁带，听力练习时是用耳朵对单词的再熟悉。精听了一盒磁带你用耳朵记忆了这盒磁带里所有的单词和句子、发音、语调等等。另外还要关注一下常用的单词。外国人说话不是每一句都用你不懂的单词说的。你听不懂的往往就是最常用的，而且是你已经掌
2010-11-07 20:45:00
973
转载 英语音标发音规则
<br />我们都知道，语言是由发音产生的，节奏、音乐感是每一种语言的本质属性。那些拗口、难以发音的单词已经被剔除出常用语的行列。通过音标学习单词也是一种捷径。我喜欢大声朗诵一些英文原著，从中体会音节变换毫无滞涩的美妙感受。 <br />但是为什么系统学习法的“两周突破单词障碍”为什么完全忽略音标呢？<br /> <br />这是出于以下几点考虑：<br />1、降低难度。<br />要想速成，必须尽可能地降低学习的难度。<br />学习单词有三块难度：单词形体，音标，以及意思。减掉其中一块能够在很大程度上
2010-11-03 22:34:00
1531
转载 Tokyo Tyrant
<br />Tokyo Cabinet 是日本人 Mikio Hirabayashi（平林干雄）のページ 开发的一款DBM数据库(注：大名鼎鼎的DBM数据库qdbm就是他开发的)，该数据库读写非常快。insert:0.4sec/1000000 recordes(2500000qps)，写入100万数据只需要0.4秒。search:0.33sec/1000000 recordes (3000000 qps)，读取100万数据只需要0.33秒。下图为各种key-value数据库读写数据的性能测试，可以看出Tok
2010-11-02 13:44:00
854
转载 Linux Benchmark工具
<br />Linux Benchmark工具，总结了一谢常用的，以免要用時忘記：<br />处理器性能的benchmark工具<br />* nbench http://www.tux.org/~mayer/linux/bmark.html<br />硬盘的benchmark工具<br />* hdparm<br />* IOzone http://www.iozone.org<br />http://hi.baidu.com/netwrom/blog/item/c6df49ecc5b99bdeb21cb
2010-11-02 13:24:00
10156
转载 十大经典管理哲学故事
故事一 有七个人曾经住在一起，每天分一大桶粥。要命的是，粥每天都是不够的。 一开始，他们抓阄决定谁来分粥，每天轮一个。于是乎每周下来，他们只有一天是饱的，就是自己分粥的那一天。 后来他们开始推选出一个道德高尚的人出来分粥。强权就会产生腐败，大家开始挖空心思去讨好他，贿赂他，搞得整个小团体乌烟障气。 然后大家开始组成三人的分粥委员会及四人的评选委员会，互相攻击扯皮下来，粥吃到嘴里全是凉的。 最后想出来一个方法：轮流分粥，但分粥的人要等其它人都挑完后拿剩下的最后一碗。为了
2010-11-02 09:28:00
1098
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人