论文 - 随笔分类 - TCtower

摘要：http://pan.baidu.com/share/link?shareid=318543&uk=235772034 阅读全文

posted @ 2015-03-15 21:39 TCtower 阅读(136) 评论(0) 推荐(0)

摘要：原帖：http://www.cnblogs.com/chain2012/archive/2010/11/12/1875578.html因为Windows的内核对象也运用了引用计数，所以稍作了解并非无用。引用计数可以让多个对象共享一个数据，而且免除了跟踪控制权的负担，让对象自己管理自己，当再没有被使用... 阅读全文

posted @ 2015-03-11 11:13 TCtower 阅读(2004) 评论(0) 推荐(0)

【转载】【挖掘Treap的潜力】

摘要：原帖：http://fanhq666.blog.163.com/blog/static/819434262011021105212299/你的Treap能支持以下操作吗？1.区间增减2.区间求最小3.区间反转（倒序）4.区间移动（把一段剪切、粘贴）不能？只能用splay？其实，Treap也可以办到。... 阅读全文

posted @ 2015-03-10 14:35 TCtower 阅读(260) 评论(0) 推荐(0)

【转载】【元胞自动机】生命游戏(时间简史)

摘要：原帖:http://www.cnblogs.com/lvpengms/archive/2010/02/08/1666095.html晚上闲着没事干，鉴于前一段时间数学建模中看到了生命游戏 Game of Life，所以用C++实现一下，效果还不错。本程序是用vs2005 C++编写，有意想要程序... 阅读全文

posted @ 2015-03-09 23:13 TCtower 阅读(704) 评论(0) 推荐(0)

【转载】【树状数组区间第K大/小】

摘要：原帖：http://www.cnblogs.com/zgmf_x20a/archive/2008/11/15/1334109.html回顾树状数组的定义，注意到有如下两条性质：一，c[ans]=sum of A[ans-lowbit(ans)+1 ... ans];二，当ans=2^k时，c[an... 阅读全文

posted @ 2015-03-07 15:26 TCtower 阅读(231) 评论(0) 推荐(0)

【转载】信息学竞赛知识地图

摘要：转载自:http://blog.csdn.net/rightreserved/article/details/41409831 阅读全文

posted @ 2014-12-02 22:29 TCtower 阅读(147) 评论(0) 推荐(0)

【转】人工神经网络简介

摘要：下载地址：人工神经网络.pdf 阅读全文

posted @ 2014-08-07 16:34 TCtower 阅读(123) 评论(0) 推荐(0)

【转】从头到尾彻底理解KMP

摘要：很好，讲得很清晰，值得学习。作者：July时间：最初写于2011年12月，2014年7月21日晚10点全部删除重写成此文，随后的半个月从早到晚不断改进。1. 引言本KMP原文最初写于2年多前的2011年12月，因当时初次接触KMP，思路混乱导致写也写得非常混乱，如此，留言也是“骂声”一片。所以... 阅读全文

posted @ 2014-08-06 16:54 TCtower 阅读(208) 评论(0) 推荐(0)

【转】树链剖分

摘要：“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[... 阅读全文

posted @ 2014-08-05 09:29 TCtower 阅读(133) 评论(0) 推荐(0)

【转】K短路

摘要：K短路用dijsktra+A*启发式搜索当点v第K次出堆的时候，这时候求得的路径是k短路。A*算法有一个启发式函数f(p)=g(p)+h(p), 即评估函数=当前值+当前位置到终点的最短距离g(p):当前从s到p点所走的路径长度，h(p)就是点p到目的点t的最短距离。f(p)就是当前路径从s走到p... 阅读全文

posted @ 2014-08-01 08:54 TCtower 阅读(173) 评论(0) 推荐(0)

【转】一位36岁程序员的困惑

摘要：今天特郁闷，经理找我谈话，我被炒了。以前自信的感觉完全不在，取而代之的是职业生涯的困惑，不知道向何处去。想当初，为了学习更多知识的我到了一家软件公司，后来一直没有离开软件行业。而我的好哥们毕业后直接进入税务局，银行，以为他们只是浪费青春，学不到什么知识，可是他们却顺势识时务、会搞关系，擅长腐... 阅读全文

posted @ 2014-07-08 18:53 TCtower 阅读(443) 评论(0) 推荐(0)

【转】各种字符串Hash函数比较

摘要：常用的字符串Hash函数还有ELFHash，APHash等等，都是十分简单有效的方法。这些函数使用位运算使得每一个字符都对最后的函数值产生影响。另外还有以MD5和SHA1为代表的杂凑函数，这些函数几乎不可能找到碰撞。常用字符串哈希函数有BKDRHash，APHash，DJBHash，JSHash，R... 阅读全文

posted @ 2014-07-08 18:48 TCtower 阅读(216) 评论(0) 推荐(0)

【转】斜率优化的一道例题

摘要：我们知道，有些DP方程可以转化成DP[i]=f[j]+x[i]的形式，其中f[j]中保存了只与j相关的量。这样的DP方程我们可以用单调队列进行优化，从而使得O(n^2)的复杂度降到O(n)。可是并不是所有的方程都可以转化成上面的形式，举个例子：dp[i]=dp[j]+(x[i]-x[j])*(x[i... 阅读全文

posted @ 2014-05-15 22:51 TCtower 阅读(356) 评论(0) 推荐(0)

【转】高精度(压位存储)

摘要：有的时候，数字会大到连long long都不能承受的程度。这时，我们可以自己模拟大数的各种运算。所谓压位存储，就是在高精度数内部采用10000进制（即每四位放到一个数中）进行存储。它与10进制（即一个数位对应一个数）相比速度要快一些。高精度数内部也可以采用100000000进制，但是这样就不能计算乘... 阅读全文

posted @ 2014-05-11 22:21 TCtower 阅读(1541) 评论(0) 推荐(0)

【转】左偏树(可合并优先队列)

摘要：[可并堆与左偏树]我们最常用的二叉堆，是最常用的优先队列，它可以在O(logN)内实现插入和删除最小值操作。但是对于合并两个有序的优先队列，二叉堆就显得力不从心了。左偏树是一种可并堆(MergeableHeap)，意思是可以在O(logN)时间内完成两个堆的合并操作。左偏树(LeftistTree)... 阅读全文

posted @ 2014-05-11 11:12 TCtower 阅读(1090) 评论(0) 推荐(0)

随笔分类 - 论文

公告