算法
amwtke
amwtke
展开
-
快速求出淘汰赛中轮空场次-最简单的算法
如果快速求出N个人参加的淘汰赛中轮空的场次数。N可以使任意数,也就是任意人数参加的比赛。 例如:37个人参加淘汰赛,那么无论怎么安排比赛顺序,总是有4场比赛有运动员会轮空。 答案是:假如m个人参加比赛,N是大于或者等于m的最小2次幂。例如对于m=37来说,N就是2^6=64。那么,令s=N-m。对于m=37来说s=27。那么轮空数Result等于s的二进制表示方法中原创 2009-11-13 13:19:00 · 10595 阅读 · 2 评论 -
Library在计算机中的深意
其实学习计算机没有那么难原创 2014-09-17 10:22:16 · 3314 阅读 · 0 评论 -
换个角度彻底理解红黑树
0 、前言红黑树是软件工程中非常重要的数据结构,在很多的工程领域都有它的身影,比如java的treemap、linkedhashmap,linux内核、linux的高并发多路复用利器epoll的核心数据结构就是红黑树;然而这个数据结构却不是那么容易理解,特别是网络上缺少对红黑树本质的分析,一般都是自底向上的来讲述,非常tricky,往往看了一段就不知所云,最后放弃了。但是,红黑树真的没这么复杂...原创 2019-05-30 10:46:29 · 207 阅读 · 0 评论