之前看到一个题目,大概是:有一个长度为n的数组,数组内的元素取值范围为0到m,且不相等,要求元素经过n次移动后使数组有序(即算法的复杂度为O(n))。看到题目后想了快速排序和归并排序发现并不能满足题目要求,直到有次看书有看到了桶排序然后豁然开朗,所以决定把这些排序算法再写一遍,加深记忆。约定:之后的...
分类:
其他好文 时间:
2014-05-09 10:52:49
阅读次数:
333
上一篇我们记录了冒泡排序算法的实现,这次我们来看直接选择排序是如何实现的。1.直接选择排序:基本思想:直接选择排序也是对被排序的序列进行n-1次遍历,与冒泡排序不同的是,它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换,而是找出本次遍历的序列内元素的最小值,并插入本次遍历的开始...
分类:
其他好文 时间:
2014-05-09 05:25:40
阅读次数:
229
当前公司nagios已经正常使用,也能报警,但是邮件报警采用的是sendmail,发件人总是nagios@localhost,收到后经常被加入到邮件中的垃圾箱,并且有些邮箱服务器有反垃圾检测,导致用户接收不到邮件。为解决这个问题,决定自己写一个邮件发送程序。过程如下:1、开发发送邮件脚本[..
分类:
移动开发 时间:
2014-05-08 17:08:44
阅读次数:
505
最近,师弟们维护的教务系统出了点问题,存在sql注入漏洞,老板让我给他们看看,于是乎在网上查找了一番,又看了看项目的代码,项目使用的是statement,决定换成preparedStatement.Statement是PreparedStatement的父接口,不进行预编译操作,减少了进行预编译的开销.单次运行Prep..
分类:
数据库 时间:
2014-05-08 16:29:07
阅读次数:
375
高速缓冲存储器
组成:控制部分和Cache存储器部分
Cache存储器部分用来存放主存的部分拷贝(副本)信息。控制部分的功能是判断CPU要访问的信息是否在Cache存储器中,若在即为命中,若不在则没有命中。命中时直接对Cache存储器寻址,未命中时,要按照替换原则决定主存的一块信息放到Cache存储器的哪一块里。
地址映像方法
在CPU工作时,送出的是主存地址,而应从Ca...
分类:
其他好文 时间:
2014-05-08 16:03:22
阅读次数:
271
相思之苦在HpUnix
的C++近日深感孤独,想找远在Windows上的C#小弟聊聊天,双方决定通过
Socket进行通信。协议是只有他们自己能够了解的内部协议,说白了就是自定义的结构体。^_^好基友在定义了一个消息体和一个回复消息体,其中都包含一个头结构包含这个消息的序列号、消息的类型、消息休的总...
分类:
Web程序 时间:
2014-05-08 15:01:20
阅读次数:
465
相对定位没有脱离文本流脱离:父相对定位,子决定对位
分类:
Web程序 时间:
2014-05-08 06:42:47
阅读次数:
329
选择几个有助于设计构架的用况,开始先确定构架的高层设计,然后在第一次迭代的几次构造中逐步确立该构架.在第一次构造中,处理构架中通用应用部分.我们要决定实施模型中包括哪些节点以及这些节点应该如何进行交互;要决定如何处理一般的非功能性需求;在第二次构造中,处理构架中的..
分类:
其他好文 时间:
2014-05-08 02:46:45
阅读次数:
279
其实我是一个DBA,多年工作经验了,在QQ日志中写了N多文章,但最近换工作了,新公司不能访问QQ日志空间,想查个文档太麻烦,所以决定将原有的文章全部转到这里。原文章路径:http://26656899.qzone.qq.com/
分类:
数据库 时间:
2014-05-08 02:21:07
阅读次数:
306
DescriptionA城市有一个巨大的圆形广场,为了绿化环境和净化空气,市政府决定沿圆形广场外圈种一圈树。园林部门得到指令后,初步规划出n个种树的位置,顺时针编号1到n。并且每个位置都有一个美观度Ai,如果在这里种树就可以得到这Ai的美观度。但由于A城市土壤肥力欠佳,两棵树决不能种在相邻的位置(i...
分类:
其他好文 时间:
2014-05-08 01:27:42
阅读次数:
368