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
1.下载angularjs进入其官网下载:https://angularjs.org/?,建议下载最新版的:https://ajax.googleapis.com/ajax/libs/angularjs/1.3.0-beta.7/angular.js所有版本:https://code.angular...
分类:
Web程序 时间:
2014-04-29 14:36:28
阅读次数:
895
麻省理工学院媒体实验室推出了一个名为“Pantheon”的项目试图量化历史人物对文化的影响。
基于维基百科上超过 11,000
位历史人物的数据,他们创建出了一种名为“历史人气指数(HPI)”的参数。这一参数根据语言数量、页面访问量等数据得出。相较演员、运动员和艺术家,著
名的技术人员仍普遍得分.....
分类:
其他好文 时间:
2014-04-29 14:35:25
阅读次数:
762
这里已经说得很仔细了http://www.ruanyifeng.com/blog/2011/01/json_in_php.html
分类:
Web程序 时间:
2014-04-29 14:31:16
阅读次数:
442
2014-04-29
03:05题目:给定一个词典,其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法:Leetcode上有Word
Break这道题,和这题基本思路一致。代码: 1 // 18.7 Given a list of words, find out the...
分类:
其他好文 时间:
2014-04-29 14:30:17
阅读次数:
493
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
2014-04-29
04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word
Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
分类:
其他好文 时间:
2014-04-29 14:15:57
阅读次数:
507
地点:小镇购买:小镇网购太慢,无奈只好上街找JS买,一个TPlink要120,没有我中意的Dlink。安装:拔下网线,插入wlan口,找根网线连到笔记本,然后就开始了。输入192.168.1.1,一步步往下做,都很顺利。问题:无法上网,笔记本和手机能找到无线信号但是浏览器走八分之一就停下了,如同一台...
分类:
其他好文 时间:
2014-04-29 14:05:40
阅读次数:
514
国内中文版本的Matlab和.NET视频教程目前还没有,只有和C语言的混编有少部分,不全。这套视频教程我不敢说质量很高,至少还是非常有帮助的。第一集,简单介绍本套视频录制的一些环境,和Matlab平台的特征,功能等,非常基础。
分类:
Web程序 时间:
2014-04-29 13:45:11
阅读次数:
630