摘要：
突然要用到C程序里调用当前时间，来测试一段代码的运行时间。找了一下是否有可以调用的库函数，没想到真的有：gettimeofday。因为这里的这个应用蛮常用的，所以留个记录在此。 1 #include 2 #include 3 4 struct timeval 5 { 6 long tv_sec; /* 秒数 */ 7 long tv_usec; /* ... 阅读全文
摘要：
帮同学作一个作业，写了两个程序，完成的功能类似LINUX中的head和tail命令，可以获取一个文件中间的几行。这两个程序实现的是同一个功能，但是一个用的是一个类似LIBC中的fgetc的函数到文件里一个一个字符地取；而第二个程序则是用了行缓存，通过INIT_LINE_BUFFER和INC_LINE_BUFFER来控制，缓存大小和扩展大小。程序旨在说明问题，如果代码上有什么丑陋的，... 阅读全文
摘要：
在对算法进行分析的时候，常常要计算该算法时间复杂度的近似表示(Asymptotic Notation)。然而在求取的过程中，常常遇到递归函数，使求解陷入困境。 一般的，解决上述递归的方法有三种：替换函数(Substitution Function)，迭代(Iteration)和主定理(Master Thorem)。这里介绍替换函数(Substitution Funct... 阅读全文
摘要：
当遇到形如 T(n) = aT(n/b) + f(n) 的递归表达式的时候，如果要用渐进符号表示T(n)，每次都花时间来画递归树（Recursion Tree）显然不够经济。 在这个问题上，主定理给了我们一个捷径： 阅读全文
摘要：
Longest Increasing Subsequence（LIS）问题是一类常见的可使用Dynamic Programming解决的算法问题。这个问题是指在一个数字序列中，找到最大个数升序排列的子序列。比如有一个数字序列: S = {8, 4, 1, 7, 6, 2, 0, 5, 3} 它的LIS就是（1，2，3）和（1，2，5）。除了这个定义以外，还有一种定义叫Longest... 阅读全文
摘要：
下面是一个封装了的ADO.NET连接数据库的模块，可以执行几乎所有的存储过程，稍做修改便可执行所有的SQL Command的单语句命令： 1using System; 2using System.Configuration; 3using System.Data; 4using System.Data.SqlClient; 5 6namespace DBModules... 阅读全文
摘要：
最近做ASP.NET的项目，突然发现刚才还好好的控件，在我对.aspx修改之后，竟然不能正常运行了。比如说一个简单的button控件，原先有一个button_click事件与之绑定。但在我稍微改了改前台页面的美工之后，它的button_click事件就失效了。后来到那个著名的“Windows Form Designer generated code”，即“InitializeCom... 阅读全文
摘要：
By Kevin Goss转自http://www.csharphelp.com/archives2/archive342.html 很多时候，我需要在我的程序中得到SQL Server的详细信息。直到最近我还在使用API调用和假冒的ADO调用来获得我需要的信息。现在，我们有了SQLDMO（SQL Distributed Management Objects）。尽管没有被广泛的知晓和使用，SQLD... 阅读全文
摘要：
设计关联是数据库设计中必经的一个环节。在实体建立之后，我们开始考虑实体与实体之间的相互关系，从而建立关联。然而在实际操作中，关联的设计常常会进入误区。下面介绍两种比较著名的扇形陷阱(Fan Traps)和断层陷阱(Chasm Traps)。扇形陷阱(Fan Traps)定义：实体间的关联性让人感觉混淆，扇形陷阱通常是产生于一些实体拥有多个一对多的关联，好像扇形散开一般。而关联在一起... 阅读全文
摘要：
在程序中，有时候会遇到并发控制的问题。这种问题在C和C++的程序中经常出现，没想到在.NET中也会遇到这样的问题。处理简单的并发程序，.NET Framework在Application类中提供了静态方法lock和unlock。使用起来很简单。 Application.Lock();{ // critical area }Application.UnLock(); ... 阅读全文