2014-04-29
01:02题目：从m个整数里随机选出n个整数，要求等概率。解法：和洗牌的算法类似，每次随机抽出一个数，抽n次即可。时间复杂度O(m *
n)，空间复杂度O(m)。代码： 1 // 18.3 pick m integers randomly from an array of n ...
分类：
其他好文 时间：
2014-04-29 14:42:32
阅读次数：
345
2014-04-29
04:36题目：最大子数组和的二位扩展：最大子矩阵和。解法：一个维度上进行枚举，复杂度O(n^2)；另一个维度执行最大子数组和算法，复杂度O(n)。总体时间复杂度为O(n^3)，还需要O(n)额外空间。代码：
1 // 18.12 Given an n x n matrix, ...
分类：
其他好文 时间：
2014-04-29 14:24:06
阅读次数：
404
2014-04-29
04:40题目：给定一个字母组成的矩阵，和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵，使得从左到右每一行，从上到下每一列组成的单词都包含在词典中。解法：O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像，由于这题的时间复杂度实在是高，我动手写...
分类：
其他好文 时间：
2014-04-29 14:21:00
阅读次数：
498
I had been waiting for the latest MySQL
connector for .NET to come out so I can move on to the new and sleek Visual
Studio 2012 for my projects. Found...
分类：
数据库 时间：
2014-04-29 14:17:54
阅读次数：
753
1 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
22 23 24 25 ...
分类：
数据库 时间：
2014-04-29 14:13:53
阅读次数：
669
用apache的时候总是要进入/var/www,
用久了开始好奇这些个目录都是派什么用处的，简单整理了一下/bin
存放二进制命令文件,这个目录下面不允许存在子目录/boot bootloader的静态文件，当然OS的文件也必须在这里/dev 设备文件，MAKEDEV命令可以创建设备/etc 特定主...
分类：
系统相关 时间：
2014-04-29 13:37:58
阅读次数：
675
1.下载jar包 网址:http://dev.mysql.com/downloads/
-->点击:"MySQL Connector/J 5.1 — Generally Available (GA) release
(recommended)" -->点击:(mysql-connector-java...
分类：
数据库 时间：
2014-04-29 13:33:48
阅读次数：
611
引用命名空间1 using Microsoft.Office.Core;2 using
Word = Microsoft.Office.Interop.Word;3 using Excel =
Microsoft.Office.Interop.Excel;4 using PowerPoint = M...
分类：
Web程序 时间：
2014-04-29 13:30:46
阅读次数：
748
如果使用自己手动生成的动态链接库.so文件，但是这个.so文件，没有加入库文件搜索路劲中，程序运行时可能会出现找不到动态链接库的情形。可以通过ldd命名来查看可执行文件依赖的动态链接库，如下(其中D为可执行程序)：其中的libjson_linux-gcc-4.6_libmt.so
cannot fo...
分类：
系统相关 时间：
2014-04-29 09:41:46
阅读次数：
536
qsort(&g_AMTBuf[g_dwAMTLenth], m_nCount,
sizeof(12), Compare);参数说明：1.待排序数组首地址；2.数组中待排序元素数量；3.各元素的占用空间大小；4.指向函数的指针。1 int
Compare(const void *a,const vo...
分类：
其他好文 时间：
2014-04-29 09:12:46
阅读次数：
398
