robotonyszu-CSDN博客

转载 sieve of Eratosthenes 找质素

由于一个合数总是可以分解成若干个质数的乘积，那么如果把质数（最初只知道2是质数）的倍数都去掉，那么剩下的就是质数了。例如要查找100以内的质数，首先2是质数，把2的倍数去掉；此时3没有被去掉，可认为是质数，所以把3的倍数去掉；再到5，再到7，7之后呢，因为8，9，10刚才都被去掉了，而100以内的任意合数肯定都有一个因子小于10（100的开方），所以，去掉，2，3，5，7的倍数后剩下的都是质数

2013-06-08 14:02:29 477

原创 Probabilistic Graphical Models

Week1:贝叶斯网络: Bayesian Networks 更多介绍请点这里A Bayesian network is : a Directed Acyclic(No cycle) Graph(DAG) G whose nodes represent the random variables X1,...Xn for each node Xi a C

2013-04-12 13:57:11 846

原创 Algorithm Practice for 1548

RobotsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3531 Accepted: 1603DescriptionYour company provides robots that can be used to pick up litter from

2013-04-11 16:09:58 472

原创 Data Center TCP(DCTCP)

Link: http://www.cmlab.csie.ntu.edu.tw/~kenneth/cloud2013/papers/dctcp-sigcomm2010.pdfSummary: This paper provide us a alternative Transport layer protocol used in data center instead of TCP proto

2013-04-08 15:32:46 2468

原创概率论基础

先验概率：指根据历史的资料或主观判断所确定的各事件发生的概率，该类概率没能经过试验证实，属于见眼前的概率。后验概率：一般指利用贝叶斯公式，结合调查等方式获取了新的附加信息，对先验概率进行修正后得到的更符合实际的概率条件概率： P(A|B) = P(AB)/P(B) interp: 在B已经发生的情况下，再发生A的概率是 AB同时发生的概率除以B发生的概率贝叶斯公式，也叫后验概率

2013-04-05 15:32:17 528

原创 Web Intelligence and Big Data 笔记

Week1： private search VS enterprise search: different from web search, since no hyper links, you can not rank page the way web searching does.

2013-04-05 08:48:24 973

原创 Algorithm Practice for 1574

The Triangle GameTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 542 Accepted: 315DescriptionIn the triangle game you start off with six triangles n

2013-03-02 07:11:37 408

原创 Algorithm Practice for 1575

Easier Done Than Said?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3906 Accepted: 2167DescriptionPassword security is a tricky thing. Users prefer si

2013-03-02 00:39:34 215

原创 CUDA - Heterogeneous Parallel Processing 笔记

Class 2.2 CUDA Device Memory Management API functions cudaMalloc() -- Allocates object in the device global memory -- Two parameters Address of a pointer to the allocated object

2013-03-01 22:05:16 268

原创 Algorithm Practice for 1576

ColorvilleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 283 Accepted: 162DescriptionA simple matching game for children uses a board that is a sequenc

2013-02-28 06:40:34 1049

原创 Algorithm Practice for 1577

Falling LeavesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3367 Accepted: 1866Description Figure 1Figure 1 shows a graphical representation of

2013-02-24 14:34:06 185

原创 LinuxCast笔记

1: 用crontab 创建定时任务，进入/etc 输入 ls -ld cron*/ 运行cron -e 编写自己的定时程序， *：表示任何时刻,：　表示分割－：表示一个段，如第二端里： 1-5，就表示1到5点 /n : 表示每个n的单位执行一次，如第二段里，*/1, 就表示每隔1个小时执行一次命令。也可以写成1-23/12: 查看CPU信息

2013-02-24 06:15:59 297

原创 Algorithm Practice for 1583

Choose Your Words CarefullyTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 1707 Accepted: 513DescriptionLet's face it, most students who do a good job o

2013-02-23 04:24:55 286

原创 Algorithm Practice for 1582

Which Way Do I Go?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 394 Accepted: 66DescriptionYou've decided that the time is right for the next Internet

2013-02-20 13:56:03 276

原创 Algorithm Practice for 1581

A Contesting DecisionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 2065 Accepted: 1508DescriptionJudging a programming contest is hard work, with dema

2013-02-20 13:36:06 384

原创 tcp-sim

Fast Re-transmit :当收到三个重复的ack时不必等到Retransmit Timeout(RTO) 会认为包丢失并且马上重传Fast Recovery: 当收到三个重复的ack或是超过了RTO且未收到某个数据包的ack, Reno会认为有数据包丢失了。 Reno 会把ssthresh设为目前congestion window的一半，之后的congestionwindow 则维

2013-02-20 04:04:09 309

原创 Algorithm Practice for 1580

String MatchingTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3266 Accepted: 1691DescriptionIt's easy to tell if two words are identical - just check t

2013-02-19 04:57:38 247

原创 Algorithm Practice for 1578

Instruens FabulamTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 598 Accepted: 288DescriptionInstruens Fabulam means drawing a chart (or table) in Latin

2013-02-18 17:03:13 341

原创 Dijkstra解单源最大路径

问题三、单源最大路径给定带权有向图G =(V,E)，其中每条边的权是非负实数。另外，还给定V中的一个顶点，称为源。现在要计算从源到所有其它各顶点的最短路长度。这里路的长度是指路上各边权之和。这个问题通常称为单源最短路径问题。1、算法基本思想Dijkstra算法是解单源最短路径问题的贪心算法。其基本思想是，设置顶点集合S并不断地作贪心选择来扩充这个集合。一个顶点属于集

2013-02-18 09:13:36 889

原创 Algorithm Practice for 2002

SquaresTime Limit: 3500MS Memory Limit: 65536KTotal Submissions: 13089 Accepted: 4840DescriptionA square is a 4-sided polygon whose sides have equal length and ad

2013-02-17 13:45:04 242

原创 Algorithm Practice for 1579

Function Run FunTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13742 Accepted: 7156DescriptionWe all love recursion! Don't we? Consider a three-parameter recursive function w(a, b, c): if a

2013-02-15 15:49:24 194

原创 JAC88 Critic

This paper discusses ways to avoid network congestion and mainly focus on five algorithms putted in 4BSD TCP which are: 1: round-trip-time variance estimation2: exponential retransmit timer backof

2013-02-11 16:19:37 532

转载二叉树中的前趋和后继

后来发现，这个认识是不正确的。对于顺序结构的节点来说（线性结构）节点的前趋和后继节点很直接就找到了。而二叉树是非线性结构的，所以，说二叉树的前趋和后继的前提必须是以二叉树的线索化为前提的。而二叉树的线索化，跟二叉树的遍历方式是密切相关的。所以，在某种遍历方式形成的二叉树的线性结构线索下，再去讨论某个结点的前趋和后继才是有意义的。现在以一个非单一结点的树作为讨论参照看看三种典型遍历

2013-02-08 02:20:45 1587 4

原创 MIT算法导论笔记

Universal Hashing Def: : Let u be a universe of keys, and let H be a finite collection of hash functions mapping u to {0, 1, 2, 3, ... m - 1} H is universal if for all pairs of keys,

2013-02-02 15:07:56 359

原创 CS4700计算机网络上课笔记

Lecture 3 网络层1: 分类编址与 CIDR (p224) 地址聚合 (p222)2: 选路算法全局选路算法：链路状态选路算法 Link-State algorithm (p239) 分布式选路算法：距离向量选路算法 Distance-Vector algorithm (p245)3: 层次选路 (p248)'Cause the

2013-01-29 11:05:38 220

原创 java学习笔记---事件驱动监听类

通常，时间XEvent的监听器借口命名为XListener,监听器MouseMotionListener例外。JFrame是Window的子类，所以JFrame可以出发WindowEventList 和 Map 都是接口ArrayList 和 HashMap 是异步的， Vector 和 HashTable 是同步的，所以 Vector 和 HashTable 是线程安全的，

2013-01-27 15:01:10 275

波士顿没有凉皮