2014-04-28
22:49题目:给定一个整数数组。如果你将其中一个子数组排序,那么整个数组都变得有序。找出所有这样子数组里最短的一个。解法:线性时间,常数空间内可以解决,思想类似于动态规划。通过正反扫描两次,可以得出这个区间的两端。只要存在i
a[j],那么这个区间[i, j]就必须被排序,....
分类:
其他好文 时间:
2014-04-29 16:11:53
阅读次数:
408
1.语句ECMAScript中的语句以一个分号结尾;如果省略分号,则由解析器确定语句的结尾,如下例所示:var
sum=a+b //即使没有分号也是有效的语句--推荐var diff=a-b;
//有效的语句--推荐虽然语句结尾的分号不是必需的,但我们建议任何时候都不要省略它。两个原因:1.加上分号...
分类:
编程语言 时间:
2014-04-29 16:10:53
阅读次数:
519
两种思路,一种递归的解决T(n) = T(n-2) +
O(n);另外一种思路,将后一半的链表原地反转,然后再逐个遍历拼接到前一半的链表上。这种做法能够在O(n)的时间复杂度内完成。
分类:
其他好文 时间:
2014-04-29 16:06:41
阅读次数:
395
在web应用中,一个请求(带有请求参数)就是一个线程,那么如何区分哪些参数属于哪个线程呢?比如struts中,A用户登录,B用户也登录,那么在Action中怎么区分哪个是A用户的数据,哪个是B用户的数据。这就涉及到ThreadLocal类了,将变量与当前线程绑定。比如struts中,有一个容器类.....
分类:
编程语言 时间:
2014-04-29 16:05:43
阅读次数:
539
select控件在标准浏览器下可以直接innerHTML设置内容,IE则不行。HTML结构:
先看直接使用select.innerHTMLvar form = document.forms["form1"]; var select =
form["select1"]; select...
分类:
其他好文 时间:
2014-04-29 16:04:37
阅读次数:
431
整理一下最近面试被问到的主要题目。由于本人主要是做WEB及WEB
SERVICE这块,使用的语言主要是C#,数据库主要用到的也是MSSQL。所以就分成这些块来整理(有些是在面试之后才意识到回答不对),也包括部分别人被问及的。一、HTML、CSSposition有哪几种值,各是怎么使用的?一个左右部局...
分类:
数据库 时间:
2014-04-29 16:03:38
阅读次数:
566
2014-04-28
23:52题目:设计算法,找出一本书中某个单词的出现频率。解法:数就行了。代码: 1 // 17.9 Given a book, find out the
occurrences of any given words in it. 2 // Answer: 3 // 1....
分类:
其他好文 时间:
2014-04-29 16:00:32
阅读次数:
388
class TestThread { static void Main() {
//使用WaitHandle静态方法阻止一个线程,直到一个或多个同步对象接收到信号 WaitHandle[] waitHa...
分类:
编程语言 时间:
2014-04-29 15:55:22
阅读次数:
557
你是否听过 TypeScript?TypeScript 是 JavaScript
的超集,TypeScript结合了类型检查和静态分析,显式接口。TypeScript是微软的开源项目,它是由C#之父Anders Hejlsberg发起的。
分类:
编程语言 时间:
2014-04-29 15:54:27
阅读次数:
603