- 博客(17)
- 收藏
- 关注
RSS订阅原创 Mark系统架构
在 FriendFeed 中，使用 nginx 做负载均衡和静态文件伺服。 我们在多台服务器上，同时部署了多个 Tornado 实例，通常，一个 CPU 内核 会对应一个 Tornado 线程。
2014-04-15 21:19:50
650
转载 IP数据报的分片与重组分析
前言 其实在IP协议的报头中，除了TTL字段，还有几个字段是非常重要的，这就是我们今天要讨论的标识符、标志位以及偏移量，这3个字段在IP数据报的分片与重组中，是非常重要的字段。 我们都知道，不同类型的网络，其MTU（最大传输单元）各不相同，如以太网中，最大的传输帧为1518字节，FDDI为4500字节，令牌环帧在4500字节到17800字节之间，而IP协议的一个重要功能，就是能
2014-04-15 09:10:02
1060
转载 SQL查询题目
一直在网上寻寻觅觅，终于找到这个blog，里面的题目太经典了，我觉得堪称SQL学习的经典之作，学会了里面的50个SQL查询，算是初步入门数据库。SQL查询题目 条件：Student(Sno,Sname,Sage,Ssex) 学生表Course(Cno,Cname,Tno) 课程表SC(Sno,Cno,score)
2014-04-12 00:19:37
918
转载 SQL查询题目
一直在网上寻寻觅觅，终于找到这个blog，里面的题目太经典了，我觉得堪称SQL学习的经典之作，学会了里面的50个SQL查询，算是初步入门数据库。SQL查询题目 条件：Student(Sno,Sname,Sage,Ssex) 学生表Course(Cno,Cname,Tno) 课程表SC(Sno,Cno,score)
2014-04-12 00:12:43
923
转载 约瑟夫环
瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。换一种表述如下问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0
2014-04-11 20:31:14
487
原创 情报最小交流次数
最小交流次数问题描述：有n个战士其中n>4他们手中都有不同的情报，假设每个人通过交流能过得双方所有的情报。设计一个算法使得用最少的交流次数使得所有的战士都获得全部的情报，给出算法并给出最小交流次数？ 可以建立递推式: f(4)=4 f(n)=f(n-1)+2 , n>4假设在
2014-04-11 20:12:10
631
原创 维护O(1)时间查找最大元素的栈
问题描述：一个栈stack，具有push和pop操作，其时间复杂度皆为O(1)。设计算法max操作，求栈中的最大值，该操作的时间复杂度也要求为O(1)。可以修改栈的存储方式，push，pop的操作，但是要保证O(1)的时间复杂度，空间时间复杂度无要求。 可以创建一个类，类里有两个栈，一个栈S维持正常的push、pop操作，另一个Sm保存当前的最大值
2014-04-11 19:10:05
1086
转载 《Efficient C++》总结
花了几天时间读完Effective C++，每天一节的速度。读完之后，明白作者的前沿的确说对了，如果你并非高手，看这本书会有点困难。作为一个学生，做过大型项目的屈指可数，因此C++的编程能力也不会太高明。学校的学长学姐们20W年薪的也只是做过一些中型项目，会些基础，要是能把Effective C++的这些都掌握透了，我觉得年薪应该有30W了。前沿：如果没有什么训练和素养，就贸然使用C+
2014-04-10 17:35:37
3717
原创 判断一个自然数是否是某个数的平方
#include using namespace std;bool check1(int n, int &result){ int temp = 1; for(int i = 1;i<n;i++) { n-=temp; if(n == 0){ result = i; return true; } else return fal
2014-04-04 10:53:04
741
原创 抽奖公平问题
一个商店老板想每天抽出一名幸运顾客给一个奖品。他需要设计算法，保证每天来的所有顾客得奖概率是一样的（公平性）（第一：他并不知道当天会来多少顾客，第二：顾客不是同时来的，是一个一个来的）。 第二步：如果每天给 N 个顾客奖品，如何设计?想到几个
2014-04-04 09:21:24
1168
原创 蚂蚁走细线
有一根27厘米的细木杆，在第3厘米、7厘米、11厘米、17厘米、23厘米这五个 位置上各有一只蚂蚁。木杆很细，不能同时通过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝前走或调头，但不会后退。当任意两只蚂蚁碰头 时，两只蚂蚁会同时调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。-------------------------
2014-04-04 09:02:04
713
原创 文件第一列的和
前天去面试，以上来，什么都不用说，不用自我介绍，做个题吧兄弟。于是，我就这样被虐了。问题：文件第一列求和，用什么语言都可以的孩子。第一个想到当然是C啊，妈呀，C的文件操作都忘了，只记得判断 '/0' 是否换行。汗！用python，你妹，紧张起来什么都忘记了。然后只好说，我不知道怎么判别，于是他问我会linux吗？我突然说，啊！会啊，用shell做，非常简单。真是，人总是紧张的时候什
2014-04-02 16:32:28
418
原创 用C语言实现memmove函数
#include using namespace std;void* memmove(void *dest, const void *src, size_t n){ assert((dest!=NULL) || (src!=NULL)); char *tmp,*s; cout << dest << " " << src << endl; if(dest<=s
2014-04-02 12:01:56
734
原创 用C语言实现一个revert函数，它的功能是将输入的字符串在原串上倒序后返回
很简单的一个题目，但是有很多细节要注意：#include #include using namespace std;string revert(string a){ int temp; int alen=a.length(); cout << alen; for(int i=0;i<alen/2;i++) { temp = a[i];
2014-04-02 11:06:28
1143
原创 《浪潮之巅》读后笔记
首先浅浅的来总结一下《浪潮之巅》第一章——AT&A电信老店百年辉煌和几次拆分，依然继续辉煌，创造了一个时代的奇迹实验室——贝尔实验室。因为短线投资者们的greedy，他们发现最快的挣钱方法不是把一个企业搞好，而是炒作和包装上市。于是把公司拆分上市，只要上市，公司能盈利，就能继续套钱，让公司估值增加。当然，于此同时，AT&A已经没有很好的主管了这个时候，当一个公司没有人对它有控制时，
2014-04-02 10:19:49
1071
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人