文章列表
数据结构四插入排序&栈
- 博客分类：
- 数据结构
插入排序：选取一个元素，在其前面选择适当的位置插入。
// 插入排序
public void insertSort() {
long select = 0L;
for(int i = 1; i < elems; i++) {
select = arr[i];
int j = 0;
for(j = i;j > 0 && arr[j - 1] >= select; j--) {
arr[j] = arr[j - 1];
}
arr[j] = select;
}
}
栈：四个字，先进先出 ...
数据结构三冒泡排序&选择排序
- 博客分类：
- 数据结构
冒泡排序：
比较两个元素，如果前一个比后一个大则进行交换，经过对每个元素的比较，最后将最大的元素设置成最后一个元素。重复该操作。public void bubbleSort() {
long tmp = 0L;
for(int i = 0; i < elems - 1; i++) {
for(int j = 0; j < elems - i - 1; j++) {
if(arr[j] > arr[j + 1]){
tmp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = tm ...
数据结构二有序数组&二分查找
- 博客分类：
- 数据结构
有序插入：如果已有数组本来就是乱的，可以先排序下，排序还没复习到，呵呵，就先用已经是有序的数组（升序）做实验。思路还是线性查找数组，从第一个开始查找，查到到了比该数据大的即可，记录下这个位置标示，然后将所有数据往后移动一位，腾出这个空，将数据插入即可。
二分查找：OO说了个很形象的比喻，就像电视猜商品价格一样，上限10000，然后你猜5000，主持人会告诉你是大还是小，大了就接着猜2500，小的话就接着7500，如此下去既可以了。代码如下，只是考虑思想，代码实现上时间空间复杂度有不足。public void insert(long value) {// 插入数据
int i;
for ...
毕业后就没再看过数据结构了，都快忘了有这东东了，有点时间就复习一点吧，写在前面的话。代码是摘自厉风行网络视频中的。
数组
//封装CRUD方法
//初始化 参数
private long[] arr; // 数组
private int elems;// 数组大小
public void insert(long value) { // 插入数据
arr[elems] = value;
elems++;
}
public int find(long searchKey) { // 查找数据
int i;
for (i = 0; i < elems ...
一边要工作，等下班了才有时间，看了新买的书，好厚一本，搞个工作环境搞了我半天，下载了ruby1.9的版本，可是gem install rails 无法安装，使劲报错，服务器积极拒绝，上网搜了半天，无果。我就郁闷了，为什么官网上的rails版本还是2的？而且还是2009年的更新的，我想下个单独的包都没地方可下。 想了半天办法，最后在某人一个帖子里，发现居然有一键安装包，http://railsinstaller.org/太爽了，早没发现，现在也不晚，搞了半天，再装了个RadRails，第一个HelloWorld出来了。。。暗爽一下。。。
2011年10月的一些总结
- 博客分类：
- 无聊写写
09年毕业到现在，真正工作也有2年了。
这两年，一直动荡不安，毕业进入深圳**科技，做外包，那时候不懂外包是啥玩意儿，做的金融项目，整天捣鼓cobol，说实话，起初还挺感兴趣的，怎么说也是刚毕业 ...