两种思路,一种递归的解决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
字符数组是C语言中最常用的数组类型。下面我们通过编写一个程序,来说明字符数组以反操作字符数组的函数的用法。该程序读入一组文本行,并把最长的文水行打印出来。该算法的基本框架非常简单:
while (还有未处理的行) i f (该行比已处理的最长行还要长) 保存该行 保存该行的长度 打印最长的...
分类:
编程语言 时间:
2014-04-29 15:50:20
阅读次数:
506
今天仍旧进行着学习java的计划。在学习到持有对象一章中,看到了如下代码: 1 import
java.util.*; 2 3 public class EnvironmentVariables { 4 public static void
main(String[] args) { 5 ...
分类:
编程语言 时间:
2014-04-29 15:49:20
阅读次数:
507
hello everyone.This is a heading with no
positionThis heading is moved left according to its normal positionThis heading
is moved right according t...
分类:
Web程序 时间:
2014-04-29 15:47:14
阅读次数:
584