如题，列出《随机算法》课程的topic
list，以记录和供有兴趣的朋友研究。Lession1：生日悖论、生日攻击、两个常用数学工具（马尔科夫不等式、切比雪夫不等式）Lession2：radom
quick sort（hw）、矩阵乘法判定、min(max())=max(min())、复杂性类(BPP...
分类：
其他好文 时间：
2014-04-29 16:16:55
阅读次数：
596
2014-04-28
22:49题目：给定一个整数数组。如果你将其中一个子数组排序，那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法：线性时间，常数空间内可以解决，思想类似于动态规划。通过正反扫描两次，可以得出这个区间的两端。只要存在i
a[j]，那么这个区间[i, j]就必须被排序，....
分类：
其他好文 时间：
2014-04-29 16:11:53
阅读次数：
408
在网上查找了不少的资料，可以说大同小异，概念性的东西网上一搜一堆，今天把反射的东西整理了一下,供大家使用,我保证我这里是最全面的东西,当然也是基础的东西,在学好了这一切的基础上,大家可以学习反射的具体插件等应用,老鸟就不用看了.首先我们建立一个类库,将它生成为HelloWorld.dll,using...
分类：
其他好文 时间：
2014-04-29 16:08:47
阅读次数：
504
在web应用中，一个请求(带有请求参数)就是一个线程，那么如何区分哪些参数属于哪个线程呢？比如struts中，A用户登录，B用户也登录，那么在Action中怎么区分哪个是A用户的数据，哪个是B用户的数据。这就涉及到ThreadLocal类了，将变量与当前线程绑定。比如struts中，有一个容器类.....
分类：
编程语言 时间：
2014-04-29 16:05:43
阅读次数：
539
class TestThread { static void Main() {
//使用WaitHandle静态方法阻止一个线程，直到一个或多个同步对象接收到信号 WaitHandle[] waitHa...
分类：
编程语言 时间：
2014-04-29 15:55:22
阅读次数：
557
你是否听过 TypeScript？TypeScript 是 JavaScript
的超集，TypeScript结合了类型检查和静态分析，显式接口。TypeScript是微软的开源项目，它是由C#之父Anders Hejlsberg发起的。
分类：
编程语言 时间：
2014-04-29 15:54:27
阅读次数：
603
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序，来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行，并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类：
编程语言 时间：
2014-04-29 15:50:20
阅读次数：
506
今天仍旧进行着学习java的计划。在学习到持有对象一章中，看到了如下代码： 1 import
java.util.*; 2 3 public class EnvironmentVariables { 4 public static void
main(String[] args) { 5 ...
分类：
编程语言 时间：
2014-04-29 15:49:20
阅读次数：
507
一、在.NET之前的编程世界
C#语言是在微软公司的.NET框架上开发程序而设计的，首先作者给大家纠正了一下C#的正确发音：See
Sharp（而不是很多人说的什么C井之类的，每次听到C井我都只能呵呵一笑）。 1.1 20世纪90年代末的Windows编程
这时大多数程序员使用VB、C或C++...
分类：
Web程序 时间：
2014-04-29 15:46:13
阅读次数：
562
Java语言中提供了4类程序控制语句，来描述流程： 1.选择语句：if-else，switch，
2.循环语句：while，do-while，for 3.跳转语句 break，continue 4.异常处理语句：try-catch-finally，throw
1、选择语句意思是根据某种...
分类：
其他好文 时间：
2014-04-29 15:23:40
阅读次数：
463
