之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:
其他好文 时间:
2014-05-09 10:52:49
阅读次数:
333
好不容易把内容看懂~最主要的一句话:只需要将10k%N的结果与余数信息数组里非空的元素相加,再去模N,看看会不会出现新的余数~时间太紧迫~先把自己写的代码贴上,以后再详解
1 int FindMin(int N) 2 { 3 if(N <= 1) 4 return N; 5 ...
分类:
其他好文 时间:
2014-05-09 10:50:00
阅读次数:
261
1.
HashSet底层通过包装HashMap来实现,HashSet在添加一个值的时候,实际上是将此值作为HashMap中的key来进行保存。2.
HashMap的底层实现是通过初始化化一个Entry数组来实现key、value的保存。3. 在HashMap的Entry中有四个变量,key、valu...
分类:
其他好文 时间:
2014-05-09 10:39:22
阅读次数:
263
getElementsByTagName,getElementsByName
获取的值是数组的所以用[0][1]引用 1 6
分类:
Web程序 时间:
2014-05-09 04:52:40
阅读次数:
295
-----------黑马程序员
IOS培训、Android培训、Java培训、期待与您交流----------------#import int main(){//
oc数组只能存放oc对象,不能存放非oc对象,数组是有序的// oc数组创建// nil为数组的结束标志,所以不能存放nilNSAr...
分类:
其他好文 时间:
2014-05-09 04:33:38
阅读次数:
316
shell 生成指定范围随机数与随机字符串1.使用系统的 $RANDOM
变量fdipzone@ubuntu:~$ echo $RANDOM17617$RANDOM 的范围是 [0,
32767]如须要生成超过32767的随机数,能够用下面方法实现。例:生成400000~500000的随机数#!/b...
分类:
其他好文 时间:
2014-05-09 04:15:34
阅读次数:
365
书写一个shell脚本并使之执行的步骤:1. 打开一个文件,以 #!
bin/bash作为开头2.在文件中写入一些正确可执行的shell语句3.保存文件4.更改文件权限,执行文件一些小技巧:
如果想在系统中添加自己的命令,比如执行自己建好的shell脚本语句这样一条命令实例: 1.创建文件cd......
分类:
其他好文 时间:
2014-05-08 22:34:19
阅读次数:
378
#viCA.sh看结构:定义两个函数(32-55,57-59*);第二个函数,比较使用啊,可以收藏。第二个函数usage(){echo"usage:$0-newcert|-newreq|-newreq-nodes|-newca|-sign|-verify">&2}最终的效果就是这样(实现见后边);init.d下的脚本常常有,用起来挺好。
分类:
其他好文 时间:
2014-05-08 17:04:29
阅读次数:
253
基本架构如上图所示,线程组线程是等待线程队列的守护线程,当队列中有数据的时候,线程组守护线程逐个唤醒,当队列中inotify事件较多的时候就会被全部唤醒一起工作。这样设计的目的是能够同时处理多个inotify事件,重发利用服务器的并发能力(核数*2+2)。之所以称之为线程组..
分类:
其他好文 时间:
2014-05-08 16:43:41
阅读次数:
461
使用shell判断系统时区if[[!`grep-aCST-8/etc/localtime`]];then
rm-rf/etc/localtime
ln-s/usr/share/zoneinfo/Asia/Shanghai/etc/localtime
fiNginx日志切割脚本#!/bin/bash
logs_path="/alidata/server/log/nginx/"
mv${logs_path}access.log${logs_path}access_$(date-d"ye..
分类:
系统相关 时间:
2014-05-08 16:41:18
阅读次数:
403