2014-04-29
00:20题目：给定一个长字符串，和一个词典。如果允许你将长串分割成若干个片段，可能会存在某些片段在词典里查不到，有些则查得到。请设计算法进行分词，使得查不到的片段个数最少。解法：用空间换取时间的动态规划算法，首先用O(n^2)的时间判断每一个片段是否在字典里。这个过程其实可以...
分类：
其他好文 时间：
2014-04-29 14:53:55
阅读次数：
470
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
引用命名空间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
在httpd.conf里，1、把#NameVirtualHost
*:80前的注释去掉2、ServerName 127.0.0.1 修改成ServerName 72.167.11.303、#NameVirtualHost *
修改成"NameVirtualHost 72.167.11.30" 简单的...
分类：
其他好文 时间：
2014-04-29 10:44:46
阅读次数：
356
Flexbox 布局模块目前是 W3C
候选标准，旨在提供一个更有效的方式进行布局，对齐和为容器里的项目分配空间，即使它们的大小是未知的或者动态的。这里分享一个基于 Knockout.js
构建的互动教程，让你5分钟就掌握 Flexbox 布局模式。
分类：
其他好文 时间：
2014-04-29 10:34:46
阅读次数：
324
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
