partition是快排的准备工作,被用在其他很多问题上,比如找满足某个条件的数之类的。
在数组中,可以一头一尾的指针依次置换,这样是不能保证源数组中的相对顺序的。链表中就不一样了,没办法拿到尾部的指针,只能从头部往后找,找到第一不满足partition条件的节点,即较大的数,然后再往后找较小数,把较小数的节点移到前面来,因此跟数组的做法还有个区别,链表的partition只有一个指针在做实际的...
分类:
其他好文 时间:
2014-05-09 20:48:28
阅读次数:
252
??
算起来,这是第一次以项目PMO人员的身份参与项目,虽然很可惜没有从头参与,也没有参与到项目结束,只有短短的两个月,但对项目PMO也可略窥一斑,现在就当个流水账写一写吧。
进项目组的时候,是中午,初春的中午阳光灿烂,照的整个人都是暖的,乍一进了办公室,有点阴阴的凉,眼睛也有点不太适应。拿东西、放东西、塑料袋哗啦啦,这时一个怒极的声音响起:“你是干什么的?!”话说我都没看到有...
分类:
其他好文 时间:
2014-05-09 15:08:21
阅读次数:
279
戳我去解题当从头至尾遍历数组时,对于数组中的每一个元素,有两种选择:1.加入之前的subArray2.舍弃之前的subArray,从该元素开始另起一个subArray那么该如何确定选择执行哪一种情况呢?如果之前subArray值大于0,那么我们可以认为这个subArray对以后的后续结果是有贡献的,...
分类:
其他好文 时间:
2014-05-09 09:34:10
阅读次数:
274
两次通过,考虑漏了一种情况:input: {1}, 1,
这种情况的output是null,应特殊处理; 同时,另外一个问题是:当要被删除的元素是最后一个元素的时候,我的方法又只能从头找起,不够简洁 1 /** 2 *
Definition for singly-linked list. 3 *.....
分类:
其他好文 时间:
2014-05-09 08:57:45
阅读次数:
278
1.
着装
一根牛X的程序员是根本没有时间打理自己外貌的,发型就要像爱因斯坦一样,顶着一脑袋鸡窝,凌乱蓬松美,给人随时能从头发里掏出一个鸡蛋的感觉。胡子一大把,彰显自信又从容,不近视则以,近视就要戴酒瓶底子那么厚的大眼镜,一种科研工作者的风格。牛X程序员对自己着装是有高要求的,无论是春夏秋冬,白天晚上,刮风下雨,一个牛X的程序员都要十分在意自己着装,T恤+大花裤衩子+拖鞋是标配,一年365天...
分类:
其他好文 时间:
2014-05-09 02:29:42
阅读次数:
195
工作中经常会遇到,在执行一个脚本时后,觉得有些地方要补充,而这个脚本又已经运行了一段时间,如果从头再来很浪费时间,这时如果能修改这个运行中的脚本就方便多了。如:cat
test.sh#!/bin/bashecho 1111sleep 60echo 2222当开始运行后,如果想修改第二个echo的输出...
分类:
系统相关 时间:
2014-05-08 18:37:45
阅读次数:
344
大意:乔治要为比赛命题,共n道,每道题的复杂度给出。他自己已经准备好了m道题,复杂度也给出。若命题的复杂度不低于要求的复杂度,则认为此题合格。
问:乔治尽可能多的用自己的题,那么他最少还得出几道新题?
分析:尽量多用已有的题,就要求对自己的题按复杂度由低到高排序,从头到尾遍历,若能用则用(贪心)。对要求的题也排序是为了便于比较。...
分类:
其他好文 时间:
2014-05-07 23:23:38
阅读次数:
364
从头到尾保护 JAVA目前关于 JAVA 程序的加密方式不外乎 JAVA
模糊处理(Obfuscator)和运用 ClassLoader 方法进行加密处理这两种方式(其他的方式亦有,但大多是这两种的延伸和变异)。这两种方式不管给
JAVA 反编译器造成多少困难, 毕竟还是有迹可寻,有机可乘的。本文介...
分类:
编程语言 时间:
2014-05-07 00:36:36
阅读次数:
527
线性表的Java实现--链式存储(单向链表)
单向链表(单链表)是链表的一种,其特点是链表的链接方向是单向的,对链表的访问要通过顺序读取从头部开始。
链式存储结构的线性表将采用一组任意的存储单元存放线性表中的数据元素。由于不需要按顺序存储,链表在插入、删除数据元素时比顺序存储要快,但是在查找一个节点时则要比顺序存储要慢。
使用链式存储可以克服顺序线性表需要预先知道数据大小的缺点...
分类:
编程语言 时间:
2014-05-06 23:08:53
阅读次数:
391
数值算法:解方程、微积分、数值分析 多用在工程设计
非数值算法:搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始,依次将每一个元素与查找目标进行比较
1.2或者找到目标,或者找不到目标
2.评估
2.1平均时间复杂度:O(N),线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索(折半搜索)
1.算法
1.1假设表中...
分类:
其他好文 时间:
2014-05-06 15:36:44
阅读次数:
260