摘要：
randomized_select使用划分方法randomized_partition()，返回主元位置q（第k小元素）。要查找的是第 i 小元素，若恰好等于k，那么直接返回。如果 i < k，则继续在[p, q - 1]中搜索第 i 小元素。如果 i > k，则继续在[q + 1, r]中搜索第 i - k 小元素。int randomized_select(int A[], int p, int r, int i)
{ if (p == r) return A[p]; int q = randomized_partition(A, p, r); ... 阅读全文
随笔档案-2012年2月25日
《算法导论》第9章 顺序统计学 (1)最小值和最大值
2012-02-25 22:58 by java线程例子, 266 阅读, 收藏,
摘要：
1. 查找最小值逻辑比较简单，用第一个元素来初始化最小值min，然后与数组中其余元素比较，找出最小值。时间复杂度是O(n)，已经最优化了。int minimum(int A[], int len)
{ int min = A[0]; int i; for (i = 2; i < len; i++) if (A[i] < min) min = A[i]; return min;
}2. 同时找最大和最小值如果依然采用前面的方法，用第一个元素初始化min和max。然后将min和ma... 阅读全文
Java数据库操作时一点常见的错误
2012-02-25 16:36 by java线程例子, 305 阅读, 收藏,
摘要：
数据库连接是我们通常会创建出Connection、Statement、ResultSet的对象，新手可能会如下使用：Connection connection=DriverManager.getConnection(“数据库 的url”);
Statement statement =connection.createStatement();
//接着是一些操作数据库的JDBC代码
ResultSet resultSet = ……
……
resultSet.close();
statement.close();
connection.close();以上方法是错误的。因为如果与数据库创建... 阅读全文
Visual Studio C++6.0下载地址
2012-02-25 15:57 by java线程例子, 214 阅读, 收藏,
摘要：
Visual C++是一个功能强大的可视化软件开发工具。自1993年Microsoft公司推出Visual C++1.0后，随着其新版本的不断问世，Visual C++已成为专业程序员进行软件开发的首选工具。 虽然微软公司推出了Visual C++.NET(Visual C++7.0)，但它的应用的很大的局限性，只适用于Windows 2000,Windows XP和Windows NT4.0。所以实际中，更多的是以Visual C++6.0为平台。 Visual C++6.0不仅是一个C++编译器，而且是一个基于Windows操作系统的可视化集成开发环境（integrated devel.. 阅读全文
C++数据类型与C#对应关系 c#调用WINDWOS API时，非常有用
2012-02-25 08:20 by java线程例子, 249 阅读, 收藏,
摘要：
C++ 输入输出 C# ==================================char chr[255] O StringBuilderKCA_DIR I intLPCSTR I stringint I intLPSTR O StringBuilderint* O out intDWORD I intDWORD* O out intBOOL I boolRc_DBMgr I IntPtrlong* O out long API与C#的数据类型对应关系表 API数据类型 类型描述 C#类型 API数据类型 类型描述 C#类型 WORD 16位无符号整数... 阅读全文
Win32 编程消息常量（C#)
2012-02-25 08:14 by java线程例子, 191 阅读, 收藏,
摘要：
辛辛苦苦整理的，从Delphi中Messages取得，数据绝对正确，为此我编写了一个小程序整理这些，值得收藏:public class WinMessages { #region 基本消息 public const int WM_NULL = 0x0000; public const int WM_CREATE = 0x0001; public const int WM_DESTROY = 0x0002; public const int WM_MOVE = 0x0003; public c... 阅读全文
浙公网安备 33010602011771号