binggo-CSDN博客

原创《编程之美》寻找发帖水王扩展问题的代码实现

求职过程中，你会发现面试官的不少问题在《编程之美》中都能找到痕迹。想在企业招聘面试中成功忽悠，这本书不可不读。算了，不再打广告了，哈哈。书中有一节探讨了“寻找发帖水王”，问题是从一堆ID构成的集合中，找到某个发帖总数超过帖子总数一半的ID。面试中的常见问题“从一堆整数中找到出现次数超过总数一半的整数”实际上就是该问题了。在原题中，初步解法是对所有的ID进行排序，然后分析可知这个有序表中第N

2014-02-18 17:39:45 944

原创《深入理解Nginx模块开发与架构解析》勘误

最近开始研读开源Web服务器Nginx的源代码，很自然的就找到了阿里专家陶辉老师的书籍《深入理解Nginx模块开发与架构解析》。这本书是Nginx模块开发领域的里程碑之作，如果想更高效地理解Nginx的设计与实现，这本书当然是手头必备。不过在阅读的过程中，发现少量错误。授人玫瑰，手留余香，于是就专门开这么一篇博客记下阅读中发现的一些错误（可能不全喽），供读者们以及本书的再版提供参考。本

2013-11-28 21:38:38 1140

原创对C++中继承的一些总结

标题取的有点大，自己最近在阅读C++方面的书籍，这篇博客其实也就是自己的一些笔记小结。C++是一种面向对象的编程语言，面向对象的三个特性是封装、继承、多态。这里对C++中的继承进行一些小结梳理。一.public、private、protected继承总的来说，每个类控制它所定义的成员的访问。派生类可以进一步限制但是不能放松对所继承成员的访问。（1）public继承：在子类中，继承而

2013-11-27 21:44:41 971

原创 intptr_t、uintptr_t数据类型的解析

最近开始研读Nginx的源代码，首先就遇到如下的代码：typedef intptr_t ngx_int_t;typedef uintptr_t ngx_uint_t;intptr_t和uintptr_t是什么类型？以前没见过，于是查了一下。这两个数据类型是ISO C99定义的，具体代码在linux平台的/usr/include/stdint.h头文件中。该头文件中

2013-11-26 22:20:09 84821 10

原创记校友创业报告会的心得

昨晚，我们计算机学院号称“最强创业校友团”返校与我们分享他们的创业经历和心得。目测他们的身家应该至少好几千万了，自己也有创业的想法，于是也去围观了一下。会场的同学异常多，群情高涨！前辈校友很低调谦和，然后言谈也很风趣随性，讲授的经验也很务实，很喜欢这种风格！昨晚听的时候在手机的便签上随手做了一些笔记（作为备忘），感觉笔记受用，现整理如下：1.创业的四个要素：资金（可多可少）、人脉（慢慢积累）、

2013-10-26 11:34:59 1917

原创 PAT(Advance Level) 1007 Maximum Subsequence Sum 解题报告

题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1007本题是经典的最大子连续序列问题，可以使用分治法求解。但是本题还有一种很有技巧性的算法，虽然正确性不如分治法，但是时间复杂度较小（仅为O(n)）。注意一个case：-1 0 -2，容易被忽视，正确的输出应该是0 0 0，而不是0 -1 -2。下面是C++实现代码：#incl

2013-10-21 16:38:28 641

原创 PAT(Advance Level) 1048 Find Coins 解题报告

题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1048由于题目运行时间要求比较严格，为了加快查找速度，使用哈希思想。C++实现代码如下：#includeusing namespace std;bool coin[1000]; //模拟哈希表，在函数体外定义，自动初始化为falseint main(){ int

2013-10-21 16:33:43 709

原创 PAT(Advanced Level) 1020 Tree Traversals 解题报告

题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1020本题要求根据二叉树的后序遍历序列和中序遍历序列重建二叉树，然后层序遍历之，并输出。实现之前，需要各位熟悉这个过程（自行查看相关书籍），能够在白纸上模拟。笔者使用树的链式存储给出C++实现。#include#include#includeusing namespac

2013-10-21 16:25:50 630

原创 PAT(Advanced Level) 1004 Counting Leaves 解题报告

题目链接http://pat.zju.edu.cn/contests/pat-a-practise/1004本题要求计算给定树中各个深度的叶节点个数。有两种思路可以解决该问题：Solution 1: 使用树的层序遍历Solution 2: 使用图的DFS（树本身就是一种特殊的图，所以DFS也是适用的）下面给出笔者的实现代码：Solution 1#include#incl

2013-10-21 16:12:25 1001

冰果小站