艾伦·麦席森·图灵,OBE,FRS(英语:Alan Mathison
Turing,又译阿兰·图灵,Turing也常翻译成涂林或者杜林,1912年6月23日-1954年6月7日),是英国数学家、逻辑学家,他被视为计算机科学之父。
1931年图灵进入剑桥大学国王学院,毕业后到美国普林斯顿大学攻读...
What is AngularJS?AngularJS is a JavaScript MVC
framework developed by Google that lets you build well structured, easily
testable, and maintainable f...
这里已经说得很仔细了http://www.ruanyifeng.com/blog/2011/01/json_in_php.html
2014-04-29
03:05题目:给定一个词典,其中某些词可能能够通过词典里其他的词拼接而成。找出这样的组合词里最长的一个。解法:Leetcode上有Word
Break这道题,和这题基本思路一致。代码: 1 // 18.7 Given a list of words, find out the...
现在jquery应用的越来越多, 有些同学在享受爽快淋漓coding时就将性能问题忽略了, 比如我.
jquery虽在诸多的js类库中性能表现还算优秀, 但毕竟不是在用原生的javascript开发, 性能问题还是需要引起重视的.
在twitter上发现了jQuery Performance Rul...
2014-04-29
02:27题目:找出10亿个数中最小的100万个数,假设内存可以装得下。解法1:内存可以装得下?可以用快速选择算法得到无序的结果。时间复杂度总体是O(n)级别,但是常系数不小。代码:
1 // 18.6 Find the smallest one million number....
我曾经推荐过一款XP的任务栏管理工具Taskix,这是一款在XP系统中拖动任务栏内标签的小工具。XP
32位可以下载我汉化的版本http://www.cnblogs.com/clso/archive/2011/06/13/2079637.htmlXP
64位可以去官方下载64位版http://tas...
寄存器分配,是通过将程序变量尽可能地分配到寄存器,从而提高程序执行速度的一种方法。寄存器是编译器优化中最为重要的问题之一(好的寄存器分配能够提高程序执行速度超过250%);也是编译器理论中最热点的研究领域之一(研究界已经提出来大量寄存器分配相关的算法)。1.
图着色(graph coloring)方...
2014-04-29
04:36题目:最大子数组和的二位扩展:最大子矩阵和。解法:一个维度上进行枚举,复杂度O(n^2);另一个维度执行最大子数组和算法,复杂度O(n)。总体时间复杂度为O(n^3),还需要O(n)额外空间。代码:
1 // 18.12 Given an n x n matrix, ...
ASP.NET中使用Forms身份认证常见的做法如下:1.
网站根目录下的Web.config添加authentication节点 2. 在manager子目录下添加Web.config文件并加入下面的内容:
这样,用户...
2014-04-29
04:30题目:给定一个由‘0’或者‘1’构成的二维数组,找出一个四条边全部由‘1’构成的正方形(矩形中间可以有‘0’),使得矩形面积最大。解法:用动态规划思想,记录二维数组每个元素向上下左右四个方向各有多少个连续的‘1’,然后用O(n^3)时间计算出满足条件的最大正方形。时间...
2014-04-29
04:40题目:给定一个字母组成的矩阵,和一个包含一堆单词的词典。请从矩阵中找出一个最大的子矩阵,使得从左到右每一行,从上到下每一列组成的单词都包含在词典中。解法:O(n^3)级别的时间和空间进行动态规划。这道题目和第17章的最后一题很像,由于这题的时间复杂度实在是高,我动手写...
说不定以后用得上基于XMPPhttp://blog.csdn.net/lnb333666/article/details/7471292http://www.oschina.net/code/snippet_150934_11012
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
04:18题目:有一连串的数被读入,设计一个数据结构,能随时返回当前所有数的中位数。解法:用一个大顶堆,一个小顶堆将数分成数量最接近的两份,就能轻松得到中位数了。代码:
1 // 18.9 A stream of integers are passed to you, you....
2014-04-29
04:22题目:给定一堆长度都相等的单词,和起点、终点两个单词,请从这堆单词中寻找一条变换路径,把起点词变成终点词,要求每次变换只能改一个字母。解法:Leetcode中有Word
Ladder,这题基本思路一致。代码: 1 // 18.10 Given a list of wo...
这篇谈谈递归程序设计的问题。从取名上来说是想刻意区别内容的侧重点不同。上一篇是构造,其重点是从递归程序的自身结构出发,试图用一种比较直观的方法来完成递归程序的构造。这篇的重点是设计,其中的区别在于,这次是从问题本身的结构出发来完成递归程序的开发任务。上一篇中介绍的方法,比较简单直观,八股文的意味非常...
1 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21
22 23 24 25 ...
如何在Ubuntu 14.04上安装steamos会话,以使用户的SteamOS
大图片模式直接从lightdm GTK迎宾开始进入。SteamOS是一个开源的基于Debian Wheezy分支的、为游戏的优化的操作系统。不像Debian
7,它使用的是xcompmgr图形合成器。SteamOS由维...
php使用array_rand()函数从数组中随机选择一个或多个元素的方法。使用array_rand()
函数从数组中随机选出一个或多个元素,并返回。array_rand(array,number)参数 描述array 必需。规定输入的数组参数。
www.jbxue.comnumber 可选。默认是...