琥珀春秋

1.搜索 //回溯
2.DP（动态规划）
3.贪心
4.图论 //Dijkstra、最小生成树、网络流
5.数论 //解模线性方程
6.计算几何 //凸壳、同等安置矩形的并的面积与周长
7.组合数学 //Polya定理
8.模拟
9.数据结构 //并查集、堆
10.博弈论

Read more »

c#中构建多线程应用程序，不一定要通过System.Threading命名空间下的类来实现，通过delegate委托也能够实现多线程编程所需要的方式，（其实delegate就是利用CLR的ThreadPool来实现的，这个不再我们的讨论范围）。
Read more »

一.多线程的概念

Windows是一个多任务的系统，如果你使用的是windows 2000及其以上版本，你可以通过任务管理器查看当前系统运行的程序和进程。什么是进程呢？当一个程序开始运行时，它就是一个进程，进程所指包括运行中的程序和程序所使用到的内存和系统资源。而一个进程又是由多个线程所组成的，线程是程序中的一个执行流，每个线程都有自己的专有寄存器(栈指针、程序计数器等)，但代码区是共享的，即不同的线程可以执行同样的函数。多线程是指程序中包含多个执行流，即在一个程序中可以同时运行多个不同的线程来执行不同的任务，也就是说允许单个程序创建多个并行执行的线程来完成各自的任务。浏览器就是一个很好的多线程的例子,在浏览器中你可以在下载JAVA小应用程序或图象的同时滚动页面,在访问新页面时,播放动画和声音,打印文件等。

Read more »

进程
进程是操作系统用于隔离众多正在运行的应用程序的机制。在．Net之前，每一个应用程序被加载到单独的进程中，并为该进程指定私有的虚拟内存。进程不能直接访问物理内存，操作系统通过其它的处理把这些虚拟内存映射到物理内存或IO设备的某个区域，而这些物理内存之间不会有重叠，这就决定了一个进程不可能访问分配给另一个进程的内存。相应地，运行在该进程中的应用程序也不可能写入另一个应用程序的内存，这确保了任何执行出错的代码不会损害其地址空间以外的应用程序。在这种机制下，进程作为应用程序之间一个独立而安全的边界在很大程度上提高了运行安全。

Read more »

1 动态加载程序集

2 反射获取Type信息（类的信息，方法的信息）

3晚期绑定（1 创造对象实例  2 调用方法（有参，无参））

win32文件首部

CLR文件首部

CIL代码

类型元数据

程序集清单

可选的嵌入资源

对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。 Read more »

在c#中变量在未明确赋值之前，变量拥有一个所属类型的等价于0的值。在正确理解c#中初始化的概念的时候，我们必须区分局部变量(local variable)——在一个方法内部声明的变量，它的作用范围被局限在此方法内；类的字段(fields of a class)的区别 Read more »

在c#中的object这个对象中，最常用的（也是最常被覆载）的方法，当属ToString()方法，在派生类继承object类中ToString()方法，如果派生类没有覆载ToString()方法，那么当调用ToString()方法时，只是输出类名，当覆载之后，才能输出用户自定义的内容。

在console.writeline方法中，一般认为该方法接受字符串参数，其实他已经被覆载的可以接受任意对象作为其参数，当一个对象引用被传入，writeline方法会自动调用该对象的tostring方法来得到该类的字符串表示，并输出到控制台。

做完一个小项目后，发现自己的c#的基础知识有点缺失了，现在补一补，总结一下c#中常量的知识：

常量的声明方式： public const  datatype  name = value   

•  常量隐含式静态的，所以不能再在声明上加上static关键字，如果试图是这样做，编译无法进行。
• 在声明一个常量的时候必须给定一个值，不能在声明常量后又在程序的其他位置修改它的值
• 常量的命名符合Pascal命名风格
• 常量的值必须是在编译的时候可以计算的表达式。例如 public const int   a = 123+456 可以通过编译，而public const int a = Math.Sqrt(2.0);就无法通过编译，因为Math.Sqrt是一个方法，只能在运行时被调用。
• 常量的类型必须是预定义数值类型（char,int,double,float,byte等）或者是string类型