上一节的冒泡排序可以说是我们学习第一个真正的排序算法，并且解决了桶排序浪费空间的问题，但在算法的执行效率上却牺牲了很多，它的时间复杂度达到了O(N2)。假如我们的计算机每秒钟可以运行10亿次，那么对1亿个数进行排序，桶排序则只需要0.1秒，而冒泡排序则需要1千万秒，达..
分类：
其他 时间：
2014-03-01 22:03:59
收藏：
0 评论：
0 赞：
0 阅读：
637
eclipse中添加Java代码注释模板
1、Window->Preference->Java->Code Style->Code Template，进入注释编辑界面
2、文件(Files)标签注释
3、类型(Types)标签注释（类的注释）
4、字段(Fields)标签注释
5、构造函数（Constructor...
分类：
其他 时间：
2014-03-01 22:56:07
收藏：
0 评论：
0 赞：
0 阅读：
671
原题链接
这题很简单，但是做得我想哭%>_
#include
#include
char *a[] = {"one", "two", "three"}, str[6];
int cmp(char s[]){
int count = 0, len = strlen(str);
for(int i = 0; i != len; ++i)
if(s[i] != str[i]) ++...
分类：
其他 时间：
2014-03-01 22:11:39
收藏：
0 评论：
0 赞：
0 阅读：
478
有空看看各种不同角色的讨论，还是有点意思的。先从Linus的这个开始：O_DIRECT
(Larry McVoy; Linus Torvalds) - Yarchive
注意，这个帖子有点长，而且时间跨度有点大。要有点耐心才能看完。
早些年开始学DBMS的人都知道为什么要用 O_DIRECT，事实上也有很多的系统就是这样做的。当初的文件系统其实很弱，很多方面反而是DBMS先搞出来的，二者在...
分类：
其他 时间：
2014-03-01 22:40:48
收藏：
0 评论：
0 赞：
0 阅读：
547
挺好玩的一道几何加贪心的题目...
分类：
其他 时间：
2014-03-01 22:53:03
收藏：
0 评论：
0 赞：
0 阅读：
491
EBS Form开发 弹性域定义中的参数（版权声明，本人原创或者翻译的文章如需转载，如转载用于个人学习，请注明出处；否则请与本人联系，违者必究）来源:Oracle Applications Developers Guide下面的参数适用于所有类型的弹性域，除非有特殊标记。对于你想指定多于异常的参数，可以用\\0来隔离多个参数的值(像下面说明的).指定弹性域位置的参数 BLOCK 包含你的弹性...
分类：
其他 时间：
2014-03-01 22:08:35
收藏：
0 评论：
0 赞：
0 阅读：
866
Bubu's bookshelf is in a mess! Help him!
There are n books on his bookshelf. We define the mess value to be the number of segments of consecutive equal-height books. For example, if the book
height...
分类：
其他 时间：
2014-03-01 21:19:31
收藏：
0 评论：
0 赞：
0 阅读：
516
Checkstyle在eclipse中的下载、部署、新建、使用...
分类：
其他 时间：
2014-03-01 22:39:14
收藏：
0 评论：
0 赞：
0 阅读：
650
过滤Java中特殊字符
/**
* @Title:FilterString.java
* @Package:com.you.model
* @Description:过滤Java中特殊字符
* @Author: 游海东
* @date: 2014年2月28日 下午10:58:47
* @Version V1.2.3
*/
package com.you.model;
im...
分类：
其他 时间：
2014-03-01 21:43:59
收藏：
0 评论：
0 赞：
0 阅读：
427
servlet做为J2EE的13个规范之一，是开发javaweb程序必须的。当然与JNDI相比，servlet相对不是那么抽象，至少我们经常拿来去开发程序。没有遵循JNDI规范的程序可以说不能称之为J2EE企业级应用程序，但是这样的程序还是可以称得上是javaweb程序的。而servlet是javaweb开发所必须的技术之一。在J2EE的13个规范中，从抽象程度上来说servlet更相似于JDBC...
分类：
其他 时间：
2014-03-01 22:25:24
收藏：
0 评论：
0 赞：
0 阅读：
599
原题链接
这题难在找到题中隐含的递推关系，假设当n = k的时候有s中情况，那么当n = k + 1时，若新增加的一元钱化成两张5角，那么一共有s种情况，再把其中的一张5角化掉，增加（n * 10 - 5）/ 2 +1种情况，再化掉剩下的一张5角，增加（n*10/2）+1种情况，整理可得n = k + 1时，结果为s + （n * 10 - 5）/ 2 +1 + （n*10/2）+1 = s +...
分类：
其他 时间：
2014-03-01 22:07:01
收藏：
0 评论：
0 赞：
0 阅读：
483
题目
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST.
分析
递归不断构造左右子树
代码
public class ConvertSortedListToBinarySearchTree {
public Tree...
分类：
其他 时间：
2014-03-01 22:50:00
收藏：
0 评论：
0 赞：
0 阅读：
520
The program fragment below performs binary search of an integer number in an array that is sorted in a nondescending order:
Pascal (file "sproc.pas")
C (file "sproc.c")
const
MAXN = ...
分类：
其他 时间：
2014-03-01 21:39:26
收藏：
0 评论：
0 赞：
0 阅读：
658
共享存储
共享存储允许两个或更多进程共享一给定的存储区。因为数据不需要在客户进程和服务器进程之间复制，所以这是最快的一种IPC。
一旦这样的内存区映射到共享它的进程的地址空间，这些进程间数据的传递就不再涉及内核。但往该共享内存区存放信息或从中取走信息的进程间需要某种形式的同步。（通常，信号量、记录锁被用来实现对共享存储访问的同步）
shmget函数
shmget函数创建一个新的共享内...
分类：
其他 时间：
2014-03-01 22:23:54
收藏：
0 评论：
0 赞：
0 阅读：
628
技术
详细
自评
改进方向
java
java基础，设计模式，j2ee,IO、多线程、集合，JVM运行机制、内存管理、web服务器参数调优
基本较为扎实，不过需要提前复习相关知识点
巩固基础
html，JavaScript，css
熟悉
...
分类：
其他 时间：
2014-03-01 21:36:22
收藏：
0 评论：
0 赞：
0 阅读：
644
Problem C
"Lock Manager"
You are invited to be a part of the team that is developing yet another DBMS (Data Base Management System). You will be responsible for the Lock Manager.
Locks control co...
分类：
其他 时间：
2014-03-01 22:57:37
收藏：
0 评论：
0 赞：
0 阅读：
558
（一）线程：
NSThread类的使用，直接上代码：
-(void)testThread1 {
NSString *param = @"Task 1";
//新建线程
NSThread *thread = [[NSThread alloc] initWithTarget:self selector:@selector(onExecuteTask1:) object:pa...
分类：
其他 时间：
2014-03-01 21:48:36
收藏：
0 评论：
0 赞：
0 阅读：
598
原文：
You have two numbers represented by a linked list, where each node contains a single digit. The digits are stored in reverse order, such that the 1’s digit is at the head of the list. Write a f...
分类：
其他 时间：
2014-03-01 22:37:44
收藏：
0 评论：
0 赞：
0 阅读：
622
yum nginx nginx.org源出错 通过epel源安装...
分类：
其他 时间：
2014-03-01 22:54:35
收藏：
0 评论：
0 赞：
0 阅读：
615
不使用临时变量的swap
一道经典的面试题如下：两个int型变量a和b，不使用临时变量，交换它们的值。
答案相信大家都耳熟能详了：
a = a ^ b;
b = a ^ b;
a = a ^ b;
这段程序巧妙的安排运算顺序利用仅有的两个变量实现swap，它相当于这样一段程序：
c = a ^ b;
b = c ^ b;
a = c ^ b;
可以发现它的技巧简单的说...
分类：
其他 时间：
2014-03-01 21:16:25
收藏：
0 评论：
0 赞：
0 阅读：
517
