HDU 1061 Rightmost Digit分类： ACM 算法 2011-12-17 17:37
749人阅读 评论(2) 收藏 举报integeroutputinputeach算法c Problem DescriptionGiven a positive
integer N, you sh....
分类：
其他好文 时间：
2014-05-09 10:20:14
阅读次数：
243
何承天不等式：\[\frac{a}{b} \leq
\frac{ma+nd}{mb+nc}\leq \frac{d}{c}\]其中$a,b,c,d,m,n \in
\mathbb{R}$.Proof:这是一个有重要应用的不等式(变分迭代算法中)先证明一个简单情况$m=n=1$时，设 $H(m,n)=...
分类：
其他好文 时间：
2014-05-09 09:54:33
阅读次数：
288
1 //Accepted 312 KB 63 ms 2
//kruskal算法，求最小生成树，把已经存在边的两点之间的权值置为0； 3 #include 4 #include 5 #include 6 using
namespace std; 7 cons...
分类：
其他好文 时间：
2014-05-09 09:52:12
阅读次数：
300
今天在求 1- 200000 内所有的数的质子的时候想到一个优美的算法.
它利用到筛法的特性代码:void solve(){ memset(num,0,sizeof(num)); memset(hs,0,sizeof(hs));
for(int i = 2 ;i <= 2...
分类：
其他好文 时间：
2014-05-09 09:47:11
阅读次数：
244
从这篇文章开始介绍图相关的算法，这也是Algorithms在线课程第二部分的第一次课程笔记。图的应用很广泛，也有很多非常有用的算法，当然也有很多待解决的问题，根据性质，图可以分为无向图和有向图。本文先介绍无向图，后文再介绍有向图。之所以要研究图，是因为图在生活中应用比较广泛：无向图图是若干个顶点(V...
分类：
其他好文 时间：
2014-05-09 09:36:01
阅读次数：
395
Map map = new
TreeMap();//TreeMap本身具有排序功能（默认按键升序排序）map.put(12, "hello");map.put(7,
"bravestarr");map.put(20, "world");System.out.println(map.toString(...
分类：
其他好文 时间：
2014-05-09 09:28:49
阅读次数：
282
一、稠密索引如果记录是排好序的，我们就可以在记录上建立稠密索引，它是这样一系列存储块：块中只存放记录的键以及指向记录本身的指针，指针就是一个指向记录或存储块地址。稠密索引文件中的索引块保持键的顺序与文件中的排序顺序一致。既然我们假定查找键和指针所占存储空间远小于记录本身，我们就可以认为存储索引文件比...
分类：
数据库 时间：
2014-05-09 09:23:57
阅读次数：
394
《程序员修炼之道-从小工到专家》是一本1999年写的老书，但15年之后，书中的许多道理依然没变，时不时拿出一章咀嚼一下仍有许多可回味之处。
分类：
其他好文 时间：
2014-05-09 08:40:25
阅读次数：
273
原文：http://blog.csdn.net/wuhuan_wp/article/details/7010071一致性哈希算法是分布式系统中常用的算法。比如，一个分布式的存储系统，要将数据存储到具体的节点上，如果采用普通的hash方法，将数据映射到具体的节点上，如key%N，key是数据的key，...
分类：
编程语言 时间：
2014-05-09 08:35:37
阅读次数：
422
学习任何一个稍有难度的技术，要对其有充分理性的分析，之后果断做出决定---->也就是人们常说的“多谋善断"；本系列虽然涉及的是socket相关的知识，但学习之前，更想和广大程序员分享的是一种心境微笑：学习是一个循序渐进的过程，心态应该随时调节，保持戒骄戒躁的状态。比如最近在看网易公开课MIT《算法导论》，老师提到，学习算法之前要计算机数学+离散数学+概率论等课程的知识，所以一直学不好算法的程序员不妨从基础入手，这都是中国式教育惹的祸啊！（此处省略一万字......）...
分类：
编程语言 时间：
2014-05-09 01:14:56
阅读次数：
404
