- 博客(55)
- 资源 (37)
- 收藏
- 关注
RSS订阅转载 一致性哈希算法以及其PHP实现
from:http://blog.csdn.net/21aspnet/article/details/5780831在做服务器负载均衡时候可供选择的负载均衡的算法有很多，包括： 轮循算法（Round Robin）、哈希算法（HASH）、最少连接算法（Least Connection）、响应速度算法（Response Time）、加权法（Weighted ）等。其中哈希
2012-09-29 15:02:58
708
转载 面试题里的数学证明题
from:http://cache.baidu.com/c?m=9f65cb4a8c8507ed4fece7631046893b4c4380146d96864968d4e414c422460a0238e3bb3a715042889422301cf91e1ab9ab68332a0627b29ac38c4fc9fecf68798730457a0bf73605a519b8bc4632c050872ae3
2012-09-29 11:05:22
1020
转载 信号量与线程互斥锁的区别
from： http://hi.baidu.com/yangchye/item/995196c7b837fa48a9ba940c“信号量用在多线程多任务同步的，一个线程完成了某一个动作就通过信号量告诉别的线程，别的线程再进行某些动作（大家都在semtake的时候，就阻塞在 哪里）。而互斥锁是用在多线程多任务互斥的，一个线程占用了某一个资源，那么别的线程就无法访问，直到这个线程unloc
2012-09-29 00:31:02
1004
转载 序列化/反序列化二叉树
from: http://blog.csdn.net/ssjhust123/article/details/7777665题目设计一个算法能够实现序列化和反序列化一棵二叉树（注意，不是二叉搜索树BST）。这里的序列化指的是将一棵二叉树保存到文件中，反序列化就是从文件中读取二叉树结点值重构原来的二叉树。思路前一篇文章保存二叉搜索树到文件中 解决了
2012-09-28 23:41:09
1647
原创 求一个组合函数： 如p([1,2,3]) ，输出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。
求一个组合函数： 如p([1,2,3]) ，输出：[1],[2],[3],[1,2],[2,3],[1,3],[1,2,3]。解答. 此题与背包问题相似,对于每个元素,有选择或者不选择两种情况,可穷举之。enum_array(int p[], int n){if(n return;print_stack //打印保存结
2012-09-26 17:55:13
1319
转载 阿里巴巴面试算法题目：25匹赛马，5个跑道，也就是说每次有5匹马可以同时比赛。问最少比赛多少次可以知道跑得最快的5匹马
from: http://blog.csdn.net/harbinzju/article/details/5838898将马分成A、B、C、D、E五组。第1-5次比赛：各组分别进行比赛，决出各组名次A1、A2、A3、A4、A5，B1、B2、B3、B4、B5，。。。。。。。。。。E4、E5。第6次比赛：A1、B1、C1、D1、E1，第一名是跑的最快的。
2012-09-26 14:28:35
21882
2
转载 阿里巴巴面试算法题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间
from: http://blog.csdn.net/jwzbskywz/article/details/6995461题目：有无序的实数列V[N]，要求求里面大小相邻的实数的差的最大值，关键是要求线性空间和线性时间用基于桶排序的方式。 注意到，最后只需要求间隔的最大值，所以任何间隔小于bar= (max - min)/(N-1) 的值都可以不计。 这样，首先求
2012-09-26 13:38:45
3304
转载 序列化和反序列化有几种方式?分别是什么?
截止至.NET 4.0总共有如下若干个序列化类1.xml序列化 XmlSerializer2.二进制序列化 BinaryFormatter3.Soap序列化 SoapFormatter4.WCF序列化 DataContractSerializer5.Json序列化 DataContractJsonSerializer和JavascriptSerializer
2012-09-25 17:20:58
1519
2
转载 13个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球?
from:http://zhidao.baidu.com/question/66024735.html13个球也是可以做的。就是分成4个、4个、5个，先拿两个四个上去，如果平衡，则问题出在5个那组，就在5个里任拿三个设为C1C2C3，再拿三个正常的，分别放两边，若平衡就简单啦，若不平衡，就出现C1C2C3重，或C1C2C3轻，相当于就知道那个特别的球是比较重或者比较轻啦，接
2012-09-25 11:16:02
2059
转载 Trie树
from:http://www.cnblogs.com/dolphin0520/archive/2011/10/11/2207886.html Trie树也称字典树，因为其效率很高，所以在在字符串查找、前缀匹配等中应用很广泛，其高效率是以空间为代价的。一.Trie树的原理 利用串构建一个字典树，这个字典树保存了串的公共前缀信息，因此可以降
2012-09-24 23:55:10
864
转载 dijkstra,bellman-ford,floyd分析比较
from: http://blog.csdn.net/liyongbao1988/article/details/7546701其实我一直存在疑惑是什么导致dijkstra不能处理负权图？今日偶见某大牛说一句“dijkstra选定一个节点后节点值不在改变”，方才大悟。本质上就是dijkstra选点方式导致的（即贪心），只针对目前的情况作出最好的判断1）在非负权图中这
2012-09-24 17:18:23
1316
转载 系统有很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才能执行
1、系统有很多任务，任务之间有依赖，比如B依赖于A，则A执行完后B才能执行 （1）不考虑系统并行性，设计一个函数（Task *Ptask,int Task_num）不考虑并行度，最快的方法完成所有任务。 （2）考虑并行度，怎么设计 typedef struct{ int
2012-09-24 15:25:24
7122
转载 SkipList 跳表
from:http://kenby.iteye.com/blog/1187303为什么选择跳表目前经常使用的平衡数据结构有：B树，红黑树，AVL树，Splay Tree, Treep等。 想象一下，给你一张草稿纸，一只笔，一个编辑器，你能立即实现一颗红黑树，或者AVL树出来吗？ 很难吧，这需要时间，要考虑很多细节，要参考一堆算法与数据结构之类
2012-09-24 14:53:08
694
转载 C++ 对象的内存布局（上）
C++ 对象的内存布局(上) 陈皓http://blog.csdn.net/haoel 点击这里查看下篇＞＞＞前言 07年12月，我写了一篇《C++虚函数表解析》的文章，引起了大家的兴趣。有很多朋友对我的文章留了言，有鼓励我的，有批评我的，还有很多问问题的。我在这里一并对大家的留言表示感谢。这也是我为什么再写一篇续言的原因。因为，在上一篇文章中，我用了的示例都是非
2012-09-23 14:00:09
517
转载 6.1.1 用户级线程和内核级线程
from: http://book.51cto.com/art/201006/206946.htm6.1.1 用户级线程和内核级线程线程有3种实现模型：用户级或应用程序级线程内核级线程用户级和内核级混合线程图6-1显示了3种线程实现模型。图6-1(a)显示了用户级线程，图6-1(b)显示了内核级线程，图6-1(c)则显示了用户线程和内核线程的混合。
2012-09-21 17:06:13
1113
转载 Bash引号的那点事
from : http://www.igigo.net/archives/category/bash%E9%82%A3%E7%82%B9%E4%BA%8B/page/2促使我想写这个系列的文章，是因为看到总有人提到相同的问题，犯相同的错误，曾经我也是这么过来的，不忍心看到后面还有人经常这么曲折的过来。先了解下，在bash脚本中，有三种引号1. 单引号 '2
2012-09-21 14:07:46
1079
转载 Bash星号的那点事
from: http://www.igigo.net/archives/category/bash%E9%82%A3%E7%82%B9%E4%BA%8B星号，这是个神奇的符号，在bash中，星号也充满魔力，它是通配符之一。简单列举下星号的功能，被称为万能字符不是没有理由的.1)文件名匹配: 默认情况下匹配所有非隐藏文件(即非.开头到文件)2)字符串匹配: 匹配任意字符3)$
2012-09-21 14:06:59
3137
2
转载 linux内核分析笔记----系统调用
from: http://www.cnblogs.com/hanyan225/archive/2011/07/08/2100667.html 在Linux中，系统调用是用户空间访问内核的唯一手段，它们是内核唯一的合法入口。实际上，其他的像设备文件和/proc之类的方式，最终也还是要通过系统调用进行的。 一般情况下，应用程序通过应用编程接口(API)而不是直接
2012-09-21 10:46:38
696
转载 Linux系统调用接口、 系统调用例程 和 内核服务例程之间的关系
Linux系统调用接口、 系统调用例程 和 内核服务例程之间的关系转自：维库电子开发网 http://data.weeqoo.com/2009/2/2009217113941152763.html系统调用接口的主要任务是把进程从用户态切换到内核态。在具有保护机制的计算机系统中，用户必须通过软件中断或陷阱，才能使进程从用户态切换为内核态。在i386体系中，Linux的系统调用接口是
2012-09-21 10:41:59
1879
转载 汇编语言--int指令
from: http://www.cppblog.com/luqingfei/archive/2010/08/04/122174.htmlint指令中断信息可以来自CPU的内部和外部，当CPU的内部有需要处理的事情发生的时候，将产生需要马上处理的中断信息，引发中断过程。上一章讲解了0号中断和单步中断，这一章将讲解另一种重要的内中断，由int指令引发的中断。
2012-09-21 10:15:21
18989
转载 进程上下文 中断
进程上下文是指这个进程的运行时数据还有效，例如current指针，此时执行在原进程3GB以上的空间，也就是内核空间，中断上下文不属于任何进程，和中断发生前执行的代码没有任何关系，中断处理程序也不是进程，因为没有task_struct这些结构，所以无法参与调度，所以不能睡眠。
2012-09-20 21:36:33
706
原创 给定一个字符串的集合， 要求合并完成后的集合之间无交集。
给定一个字符串的集合，格式如：{aaa bbb ccc}， {bbb ddd}，{eee fff}，{ggg}，{ddd hhh}要求将其中交集不为空的集合合并，要求合并完成后的集合之间无交集，例如上例应输出{aaa bbb ccc ddd hhh}，{eee fff}， {ggg}。解法：为每个集合hash一个整数，如{aaa bbb ccc}对应1， {bbb ddd}对应
2012-09-20 00:26:39
2691
转载 浅议 Dynamic_cast 和 RTTI
from：http://www.cnblogs.com/zhyg6516/archive/2011/03/07/1971898.html问题： Static_cast 与 Dynamic_cast的区别来自书本上的解释： 用 static_cast ( expression ) 1. static_cast(expression) The sta
2012-09-16 00:29:43
666
转载 三门问题
蒙提霍尔问题，亦称为蒙特霍问题或三门问题（英文：Monty Hall problem），是一个源自博弈论的数学游戏问题，大致出自美国的电视游戏节目 Let's Make a Deal。问题的名字来自该节目的主持人蒙提·霍尔（Monty Hall）。这个游戏的玩法是：参赛者会看见三扇关闭了的门，其中一扇的后面有一辆汽车，选中后面有车的那扇门就可以赢得该汽车，而另外两扇
2012-09-16 00:14:05
1290
转载 bloom filter
from：http://blog.163.com/kevinlee_2010/blog/static/1698208202011112810411190/一，什么是Bloom filterBloom filter 是由 Howard Bloom 在 1970 年提出的二进制向量数据结构，它具有很好的空间和时间效率，被用来检测一个元素是不是集合中的一个成员，这种检测只会对在集
2012-09-14 16:24:31
540
转载 排列的字典序问题
from: http://www.cnblogs.com/janqii/archive/2010/04/08/1722499.htmlProblem D:【算法】:排列的字典序问题Time Limit:2000MS Memory Limit:65536K Total Submit:200 Accepted:66Descriptionn个元素{1,2,..., n
2012-09-13 16:07:50
924
转载 各种排序算法时间复杂度、空间复杂度比较
ｆｒｏｍ：http://www.cnitblog.com/houcy/archive/2009/07/24/60349.html各种排序算法时间复杂度比较以上图片来维基百科，http://en.wikipedia.org/wiki/Algorithms 维基百科真是个好东东！
2012-09-13 11:15:50
749
转载 排序算法的稳定与不稳定
from: http://www.cnblogs.com/shengge/articles/2168136.html （非原创） 首先，排序算法的稳定性大家应该都知道，通俗地讲就是能保证排序前2个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下，如果Ai = Aj, Ai原来在位置前，排序后Ai还是要在Aj位置前。 其次，
2012-09-13 10:58:07
1309
转载 google面试题及我的算法（1）——交叉换位（完美版）
from : http://blog.csdn.net/livelylittlefish/article/details/2104007对“google面试题及我的算法（1）——改进”的再改进不需要移动，通过交换完成，只需一个交换空间例如，N=9时，第2步执行后，实际上中间位置的两边对称的4个元素基本配对，只需交换中间的两个元素即可，如下表所示。颜色表示每次要交换的
2012-09-13 00:36:08
893
转载 google面试题及我的算法（1）——交叉换位（改进）
from：http://blog.csdn.net/livelylittlefish/article/details/2102537对“一道google面试题及我的算法（1） ”（简称算法1）的改进交换次数变化对算法1还可以再改进。例如，N=9时，第2步执行后，实际上中间位置的两边对称的4个元素基本配对，只需交换中间的两个元素即可，如下表所示。颜色表示每次要交换的元素左
2012-09-13 00:35:02
835
转载 google面试题及我的算法（1）——交叉换位
from:http://blog.csdn.net/livelylittlefish/article/details/2102457来源：http://topic.csdn.net/u/20071228/16/cbc82a28-7288-411e-bf0f-caeec50756bf.html输入a_1, a_2, ..., a_n, b_1, b_2
2012-09-13 00:33:04
775
转载 各种排序算法的时间复杂度
from: http://blog.csdn.net/pp______pp/article/details/6816908选择排序、快速排序、希尔排序、堆排序不是稳定的排序算法，冒泡排序、插入排序、归并排序和基数排序是稳定的排序算法。冒泡法： 这是最原始，也是众所周知的最慢的算法了。他的名字的由来因为它的工作看来象是冒泡： 复杂度为O(n*n)。当数据为
2012-09-13 00:21:27
1031
转载 整数的素数和分解问题
from: http://blog.csdn.net/alexingcool/article/details/6773442对于一个给定的整数，输出所有这种素数的和分解式，对于同构的分解只输出一次(比如5只有一个分解2+3，而3+2是2+3的同构分解式)。example：对于整数8，可以作为如下三种分解：(1) 8 = 2 + 2 + 2 + 2
2012-09-13 00:03:42
1295
原创 Linux下向SVN服务器添加新文件步骤
1、将文件checkout到本地目录svn checkout path（path是服务器上的目录） 例如：svn checkout svn://192.168.1.1/pro/domain 简写：svn co2、往版本库中添加新的文件 svn add file 例如：svn add test.php(添加test.php) svn a
2012-09-12 17:14:49
17397
转载 有6种不同颜色的球，分别记为1,2,3,4,5,6，每种球有无数个。现在取5个球，求在以下的条件下：
有6种不同颜色的球，分别记为1,2,3,4,5,6，每种球有无数个。现在取5个球，求在以下的条件下：1、5种不同颜色的球；2、4种不同颜色的球；3、3种不同颜色的球； 4、2种不同颜色的球；问题：1、5次分别是5种不同颜色的概率，2、取5次 4种不同颜色的概率，3、取5次 3种不同颜色的概率， 4、取5次2种不同颜色的概率，解答：既然每
2012-09-11 17:46:19
6256
转载 Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。 求Mrs Smith握手的次数
Smith夫妇召开宴会，并邀请其他4对夫妇参加宴会。在宴会上，他们彼此握手，并且满足没有一个人同自己握手，没有两个人握手一次以上，并且夫妻之间不握手。然后Mr. Smith问其它客人握手的次数，每个人的答案是不一样的。求Mrs Smith握手的次数1.首先确定握手值的可能范围，最小为0，即是不和任何人握手，最大为8，即是10-2，减去的为不能和自己以及自己的
2012-09-11 17:18:28
5708
2
转载 两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1，B2。B1B2可以绕着A1点旋转。问在什么情况下，B1B2最长？ 设两个圆的圆心分别为O1，O2。作O1C垂直于B1B
from; http://blog.csdn.net/iamzhaiwei/article/details/7685143网易游戏笔试题─两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1，B2。 B1B2可以绕着A1点旋转。问在什么情况下，B1B2最长两个圆相交，交点是A1，A2。现在过A1点做一直线与两个圆分别相交另外一点B1
2012-09-11 16:55:58
3227
转载 经典面试题（四）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
from: http://blog.csdn.net/sj13051180/article/details/67656031金币概率问题（威盛笔试题）题目：个房间里放着随机数量的金币。每个房间只能进入一次，并只能在一个房间中拿金币。一个人采取如下策略：前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数，就拿。否则就拿最后一个房间的金币。编程计算这种策略拿到最
2012-09-10 00:37:03
2589
转载 经典面试题（三）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
from： http://blog.csdn.net/sj13051180/article/details/67542281.判断单链表是否有环，要求空间尽量少（2011年MTK）如何找出环的连接点在哪里？如何知道环的长度？ 很经典的题目。1.判断是否有环。使用两个指针。一个每次前进1，另一个每次前进2，且都从链表第一个元素开始。显然，如果有环，
2012-09-10 00:36:26
2199
转载 经典面试题（二）附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯
from: http://blog.csdn.net/sj13051180/article/details/67336551.正整数序列Q中的每个元素都至少能被正整数a和b中的一个整除，现给定a和b，需要计算出Q中的前几项，例如，当a=3，b=5，N=6时，序列为3，5，6，9，10，12(1)、设计一个函数void generate（int a,int b,int N
2012-09-10 00:35:34
2270
APUE-3rd advanced programming in the unix environment
2014-03-15
最新的TPCH benchmark数据包
2013-10-08
算法导论 中文版 第二版
2012-04-10
算法导论 第二版 英文版
2012-04-10
MFC通过ADO操作Access数据库
2011-11-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人