- 博客(59)
- 资源 (21)
- 收藏
- 关注

原创 自己收藏的文章分类
1、Linux内核浅析Linux的共享内存与tmpfs文件系统一个多线程程序挂起问题解决(futex系统调用介绍)Linux Applications Debugging Techniques/Deadlocks(死锁定位)LINUX 命令行编辑模拟说明du与df 结果不一致的问题谨慎使用多线程中的forkLinux 多线程应用中如何编写安全的信号处理函数Linux异........................
2013-02-21 13:12:47
1928
3
转载 Linux中的线程同步机制-futex
Linux中的线程同步机制(一) -- Futex引子在编译2.6内核的时候,你会在编译选项中看到[*] Enable futex support这一项,上网查,有的资料会告诉你"不选这个内核不一定能正确的运行使用glibc的程序",那futex是什么?和glibc又有什么关系呢?1. 什么是FutexFutex 是Fast Userspace muTexes的缩写
2017-06-13 19:48:43
1433
原创 No symbol "xxx" in current context
gdb调试时报找不到符号(No symbol "pthread_cond_t" in current context.),可用如下方式让其显示出来。首先:另外创建个源文件,对gdb中无法显示类型信息的类型定义变量,如foo.c文件。用 -g选项编译bash$ cat foo.c#include pthread_cond_t p;pthread_mutex_t m;bash$ g
2015-12-22 16:55:09
5644
转载 【C/C++—中级篇】Double-Checked Locking Is Fixed In C++11
The double-checked locking pattern (DCLP) is a bit of a notorious case study in lock-free programming. Up until 2004, there was no safe way to implement it in Java. Before C++11, there was no safe w
2014-10-06 18:26:35
2840
原创 磁盘性能评价指标—IOPS和吞吐量
SAN和NAS存储一般都具备2个评价指标:IOPS和带宽(throughput),两个指标互相独立又相互关联。体现存储系统性能的最主要指标是IOPS。IOPS(Input/Output Per Second)即每秒的输入输出量(或读写次数),是衡量磁盘性能的主要指标之一。IOPS是指单位时间内系统能处理的I/O请求数量,一般以每秒处理的I/O请求数量为单位,I/O请求通常为读或写数据操作
2014-02-13 20:48:26
110257
原创 特征方程法求解递推关系中的数列通项
一、(一阶线性递推式)设已知数列的项满足,其中求这个数列的通项公式。采用数学归纳法可以求解这一问题,然而这样做太过繁琐,而且在猜想通项公式中容易出错,本文提出一种易于掌握的解法——特征方程法:针对问题中的递推关系式作出一个方程称之为特征方程;借助这个特征方程的根快速求解通项公式.下面以定理形式进行阐述.定理1:设上述递推关系式的特征方程的根为,则当时,为常数列,即,其中是以为公
2013-12-29 11:57:35
23673
转载 实现一个函数,对一个正整数n,算得到1需要的最少操作次数?
转自:http://www.wenwn.com/?p=477方法一:如果是偶数则向右移动一位,如果是奇数就判断一下+1还是-1次数少int operation1(int num) { int i; int f[num+1]; memset(f, 0, sizeof(f)); for( i = 2; i <= num; i++) { if( (i&0x1) == 0) {
2013-10-06 20:32:48
1965
原创 美团笔试2014-美团网举行女子羽毛球比赛,前端组、后短租、手机组各派了三名运动员参加。比赛前,4名程序员在一起预测比赛结果。
美团网举行女子羽毛球比赛,前端组、后短租、手机组各派了三名运动员参加。比赛前,4名程序员在一起预测比赛结果。甲说:“前端组妹子比较多,这次的前三名非他们莫属。”乙说:“今年与去年可不同了,金银铜牌前端组顶多拿一块。”丙说:“据我估计,后端组或者手机组会拿牌的。”丁说:“第一名如果不是前端组,就该是后端组了。”比赛结束后,发现四个人只有一人言重。请问金银铜牌的归属。请说明理由。解答:
2013-10-04 11:46:46
1597
原创 快速排序非递归版实现
今天研究了一下快速排序如何用非递归算法解决。下面代码,自认为非常简洁,通过简单测试没有发现任何问题,供大家参考。本程序利用了“栈”代码如下:#include #include #include #include using namespace std;int partition(int data[],int lo,int hi) { int v=data[lo];
2013-09-25 10:12:27
1178
转载 博弈论——取石子问题
转自:http://hi.baidu.com/tabazmfodtbjuvq/item/021021e3ea7af90b65db0089有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。(
2013-09-23 08:39:14
9822
转载 Java Unsigned数据类型解决方案
http://hi.baidu.com/cpuramdisk/item/318a4b60463a752469105b39Java Unsigned数据类型解决方案在Java中,不存在Unsigned无符号数据类型,但可以轻而易举的完成Unsigned转换。方案一:如果在Java中进行流(Stream)数据处理,可以用DataInputStream类对Stream
2013-09-21 21:16:13
9291
转载 趣题:公司应该雇用多少员工?
转自: http://www.matrix67.com/blog/archives/4429某大公司有这么一个规定:只要有一个员工过生日,当天所有员工全部放假一天。但在其余时候,所有员工都没有假期,必须正常上班。这个公司需要雇用多少员工,才能让公司一年内所有员工的总工作时间期望值最大? 假设一年有 365 天,每个员工的生日都概率均等地分布在这 365 天里。 你
2013-09-18 11:49:37
1302
原创 阿里巴巴笔试题:两个人捡到一张10元购物卡,谁出价出的高,则该卡归谁,另一个人获得出价的钱,
两个人捡到一张10元购物卡,谁出价出的高,则该卡归谁,另一个人获得出价的钱,例如甲出价1元,乙出价0元,则甲获得购物卡,赚了9元,乙赚1元,若两者出价相同,则抛硬币决定,获得购物卡的人还是需要支付给另一个人出价的钱,两人都依据有的现金出价,现甲有现金6元,乙有现金8元,两人都希望自己的利益最大化,那么A) 甲比乙赚的多B) 乙比甲赚的多C) 甲和乙可能有一个人亏D)
2013-09-18 11:36:32
3305
转载 有无序的实数列 V[N],要求求里面大小相邻的实数的差的最大值,关键是要求线性空 间和线性时间
转自:http://marinemath.wordpress.com/tag/algorithms/昨天逛csdn看到一道很有意思的问题:有无序的实数列V[N],要求求里面大小相邻的实数的差的最大值M,要求线性空间和线性时间既然是要求线性时间,普通的排序方式就不能采用了,而时间复杂度为O(n)的排序方法就无非基数排序和桶排序。于是就有了对应的解法。1. 桶排序: 最
2013-09-07 09:14:10
1980
转载 双网卡绑定
转自:http://hi.baidu.com/perneter/item/dd9bed1797dec45c2a3e22a0CentOS5.5 双网卡绑定Linux双网卡绑定实现就是使用两块网卡虚拟成为一块网卡,这个聚合起来的设备看起来是一个单独的以太网接口设备,通俗点讲就是两块网卡具有相同的IP地址而并行链接聚合成一个逻辑链路工作。首先要看linux是否支持bondin
2013-09-04 20:29:50
2320
转载 High-Throughput, Thread-Safe, LRU Caching
转自:http://www.ebaytechblog.com/2011/08/30/high-throughput-thread-safe-lru-caching/High-Throughput, Thread-Safe, LRU Cachingby MATTHIAS SPYCHER on 08/30/2011in SOFTWARE ENGINEERING
2013-08-22 11:55:33
1448
转载 dpkg: error processing mysql-server (--configure): dependency problems - leaving unconfigured
惭愧啊,在ubuntu11.10中,安装mysql5.5时,遇到奇葩 的问题,花费了不止3个小时。网上查看了很多资料众说纷纭,一一尝试却没有解决什么问题,在几近绝望的时候,看到如下这篇文章,解决了燃眉之急。转自:http://hi.baidu.com/tysonabc/item/691008ccadba5346a8ba944fdpkg: error processing mys
2013-08-17 14:46:42
8044
原创 五只猴子采得一堆桃子,半夜里第一只猴子偷偷起来把桃平均分成五分,发现还多一个,它吃了哪个桃子,还拿走其中的一份,第二只猴子起来又把桃子分成五分,还多一个,它吃了那个桃子,有拿走其中的一份,第三第四第五
设开始有x个桃子,我们把x写成(x+4)-4. 第一个猴子来了,吃掉1个,还有桃子(x+4)-4-1=(x+4)-5,若想恰好可分成5份,当且仅当5可以整除(x+4),即(x+4)是5的倍数。第一个猴子藏掉一份后,剩下的桃子为:(4/5)×[(x+4)-5]=(4/5)×(x+4)-4 同样,第二个猴子来了,一吃一藏之后,剩下的桃子数为 :(4/5)×[(4/5)×(x+4)-5]
2013-07-27 11:05:41
9633
转载 D-left hashing
转自:http://blog.sina.com.cn/s/blog_64668ff00100gkzm.html在Network Applications of Bloom Filters: A Survey一文中,作者提到了一种基于Perfect hashing的方法,它在维持同样错误率的情况下比Bloom Filter占用更少的空间。但是这种方法只能使用在静态集合上,一旦集合发生变化,就需要
2013-07-25 08:36:01
2427
原创 澳大利亚的父母喜欢女孩,如果生出来的第一个是女孩,就不再生了,如果是男孩就继续生,直到生到第一个女孩为止,问若干年后,男女的比例是多少?
如果生出来的第一个是女孩,就不再生了,如果是男孩就继续生,直到生到第一个女孩为止。若设某家庭的baby数为X,随机变量X应符合几何分布。p(X=1)= 1/2:第一个就是女孩;p(X=2) = 1/2 * 1/2:第一个是男孩,第二个是女孩;p(X=3) = (1/2)^2 * 1/2:前两个是男孩,最后一个是女孩;……p(X=n) = (1/2)^(n-1) * 1/2;
2013-07-22 16:23:57
8322
1
原创 有12个球,其中有一个是假球,且与其它球的重量不同。用一个无法码天平称三次找出这个球,并确定比其它球重,或是轻。
将12个球分别编号为a1,a2,a3.......a10,a11,a12.第一步:将12球分开3组,每组4个,a1~a4第一组,记为group1,a5~a8第2组,记为group2,其余第3拨,即a9~a12,记为group3;第二步:将group1和group2放到天平两盘上,记左盘为left,右为right;这时候分两种情况:1.若left和right平衡,即(a1,a2,a3,...
2013-07-21 18:13:40
5191
2
转载 给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含), 指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。
转自:http://www.haogongju.net/art/261793/*问题:给定一个集合A=[0,1,3,8](该集合中的元素都是在0,9之间的数字,但未必全部包含),指定任意一个正整数K,请用A中的元素组成一个大于K的最小正整数。思路: 1.将数组A排序. 2.生成一个十个数的数组B,B[i]中的每一个的元素都是A中比i大的最小的元素,如果不在A中则用A中所组合而
2013-07-17 14:21:04
4041
原创 谷歌面试题:给定一个数据流,其中包含无穷尽的搜索关键字(比如,人们在谷歌搜索时不断输入的关键字) 。如何才能从这个无穷尽的流中随机的选取 1000 个关键字?
定义长度为 1000 的数组。 对于数据流中的前 1000 个关键字,显然都要放到数组中。 对于数据流中的的第 n(n>1000)个关键字,我们知道这个关键字被随机选中的概率为 1000/n。所以我们以 1000/n 的概率用这个关键字去替换数组中的随机一个。这样就可以保证所有关键字都以 1000/n 的概率被选中。 对于后面的关键字都进行这样的处理,这样我们就可以保证数组中总是保存着 100
2013-07-16 11:35:51
5014
1
原创 Vim快速选中、删除、复制引号或括号中的内容
转自:http://www.linuxsong.org/2010/09/vim-quick-select-copy-delete/最近刚刚发现了一些Vim中,快速对引号或括号等标点内的内容进行选中、删除、复制操作的超级技巧,感觉非常实用。可以极大的提高编辑效率。以下命令可以对标点内的内容进行操作。ci'、ci"、ci(、ci[、ci{、cidi'、di"、di(或dib、di[
2013-07-08 08:24:38
2277
转载 Linux下删除大量小文件
转自:http://blog.sina.com.cn/s/blog_704836f40100rr1c.html 在Linux下使用 "rm -rf *" 试图删除非常大量的小文件时,可能会报类似下边的错误: /bin/rm: Argument list too long. 这是因为通配符"*"在执行时会被每个匹配的文件名来替换,例如“rm -rf
2013-04-22 17:21:17
1696
转载 旋转卡壳算法
转自:http://blog.youkuaiyun.com/acmaker/article/details/3188177一、目录一些历史:1978年, M.I. Shamos's Ph.D. 的论文"Computational Geometry"标志着计算机科学的这一领域的诞生。 当时他发表成果的是一个寻找凸多边形直径的一个非常简单的算法, 即根据多边形的一对点距离的最大值来确定。
2013-03-05 20:02:18
20011
转载 Fibonacci数计算中的两个思维盲点及其扩展数列的通用高效解法
转自:http://www.cppblog.com/flyinghearts/archive/2012/02/28/166717.html㈠ Fibonacci数刚接触Fibonacci数的时候,在网上看到“矩阵法”,看到要先实现一个矩阵乘法,感觉太麻烦了。后来仔细观察Fibonacci数列,发现有下面的规律:F(n) = F(k)*F(n+1-k) + F(k-1
2013-03-03 20:41:45
865
原创 NIM(2)“拈”游戏分析扩展问题
原问题:也就是说,有N块石头和两个玩家A和B,玩家A先将石头随机分成若干堆,然后按照BABA...的顺序不断轮流取石头,能将剩下的石头一次取光的玩家赢,每次取石头时,每个玩家只能从若干堆石头中任选一堆,取这一堆石头中任意数目(大于0)个石头。扩展问题: 如果规定相反,取光所有石头的人输,又该如何控制局面?解答:1、如果石头的个数N为奇数,则只需将石头分为N堆,每堆的个数为1
2013-02-25 21:50:03
1457
转载 NIM(1)一排石头的游戏之扩展问题解法
转自:http://arieshout.me/2012/04/nim-problem.html《编程之美》一书中1.11章节介绍了NIM游戏的取胜问题。N块石头排成一行,每块石头有各自固定的位置。两个玩家依次取石头,每个玩家每次可以取其中任意一块石头,或相邻的两块石头,石头在游戏过程中不能移位(即编号不会改变),最后能将剩下的石头一次取光的玩家获胜。在这样的规则下,先取的玩家可以在第一步取
2013-02-25 09:04:16
3418
转载 浮点数与IEEE 754
转自:http://www.cnblogs.com/kingwolfofsky/archive/2011/07/21/2112299.html浮点数1. 什么是浮点数在计算机系统的发展过程中,曾经提出过多种方法表达实数。典型的比如相对于浮点数的定点数(Fixed Point Number)。在这种表达方式中,小数点固定的位于实数所有数字中间的某个位置。货币的表达就可以使用这种方式,
2013-02-22 08:51:08
916
原创 getchar()和scanf("%c",ch)在用EOF判断结束时的区别
1、getchar()#include int main() { int c; while((c = getchar()) != EOF) putchar(c); return 0;}如果输入hello回车,输出结果如下:hellohello i.此时再输入ctrl+Z(即Windows下的EOF表示),程序
2013-02-19 16:49:02
8011
转载 从B树中删除关键字
转自:http://blog.youkuaiyun.com/swordmanwk/article/details/6549480保存一下,便于学习~~~《算法导论》练习18.3-2: 请写出B-TREE-DELETE的伪代码。与插入情况相对称,除了根结点外(根结点个数不能少于1),B树的关键字数不能少于t-1个。对于简单删除情况,如果我们定位到关键字处在某个结点中,如果这个结点中关键字
2013-01-20 11:04:39
1225
转载 Invalidate、InvalidateRect详解
转自:http://www.cppblog.com/Raycruiser/articles/44193.htmlInvalidateRect只是增加重绘区域,在下次WM_PAINT的时候才生效InvalidateRect函数中的参数TRUE表示系统会在你画之前用背景色将所选区域覆盖一次,默认背景色为白色,可以通过设置BRUSH来改变背景色。1、Invalidate / Invali
2013-01-17 16:04:45
2613
转载 Window 窗口层次关系
转自:http://www.lihuasoft.net/article/show.php?id=2342保存一下,便于学习~~~一、窗口层次关系详解 相信在Window 下面编程的很多兄弟们都不是很清楚Window 中窗口的层次关系是怎么样的,这个东西很久已经研究过一下,后来又忘记了,今天又一次遇到了这个问题,所以便整理一下。下面就说说Window 中桌面(Deskk
2013-01-17 15:44:03
844
原创 C/C++ 不检查数组下标是否越界
以前没注意这个问题,最近写一些代码时发现,在C/C++中,是不检查数组是否越界的。例如:C language#include int main(){ int a[10]; a[3]=4; a[11]=3;//does not give segmentation fault a[25]=4;//does not give segmentatio
2013-01-16 15:29:49
3937
转载 __cdecl和__stdcall的区别
转自:http://blog.youkuaiyun.com/leonardWang/article/details/5248747保存一下,便于学习~~~1、__cdeclC++void fun(int a) //默认__cdecl{ cout }int main(){ fun(3); system("pause"); return 0;
2013-01-10 22:18:35
1012
转载 C运算符优先级口诀
括号成员第一; //括号运算符[]() 成员运算符. ->全体单目第二; //所有的单目运算符比如++、 --、 +(正)、 -(负) 、指针运算*、&乘除余三,加减四; //这个"余"是指取余运算即%移位五,关系六; //移位运算符:> ,关系:> = 等于(与)不等排第七; //即== 和!=位与异或和位或;
2013-01-06 18:44:06
521
转载 如何理解stdlib.h里的_countof()宏
转自:http://blog.youkuaiyun.com/yuanmanzheng/article/details/5472967写的很好,保存一下~~~第0,问题简介在stdlib.h里有一个宏_countof,如下:extern "C++"{template char (*__countof_helper(UNALIGNED _CountofType (&_Array)[
2013-01-03 16:06:19
749
转载 UTC时间,GMT时间与夏令时冬令时详解
转自:http://www.trader007.net/gmt-time-format-details/在我们交易时,特别是用的外盘是,经常会看到我们的系统时间与平台上的时间不一样,比如,我现在做的tmg盘子,我的系统时间是晚上8点整,而tmg的mt4平台上的时间却是早上8点,我使用的mt5平台上的时间显示的是下午3点,这就说明这台mt4的服务器是在美国,而mt5的服务器在俄罗斯。
2013-01-03 10:59:50
11170
深入理解MySQL核心技术(扫描高清+目录)
2018-11-16
算法竞赛入门经典完整版 高清 目录
2014-02-20
分布式系统原理介绍.pdf
2014-02-11
数据库系统概念中文版.pdf 目录
2014-02-11
深入JAVA虚拟机第二版.pdf 目录
2014-02-11
Algorithms on Strings, Trees and Sequences 高清 目录
2014-02-11
算法导论_(美)
2014-02-11
分布式系统概念与设计(原书第3版)
2014-02-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人