之前看到一个题目，大概是：有一个长度为n的数组，数组内的元素取值范围为0到m，且不相等，要求元素经过n次移动后使数组有序（即算法的复杂度为O(n)）。看到题目后想了快速排序和归并排序发现并不能满足题目要求，直到有次看书有看到了桶排序然后豁然开朗，所以决定把这些排序算法再写一遍，加深记忆。约定：之后的...
分类：
其他好文 时间：
2014-05-09 10:52:49
阅读次数：
333
上一篇我们记录了冒泡排序算法的实现，这次我们来看直接选择排序是如何实现的。1.直接选择排序：基本思想：直接选择排序也是对被排序的序列进行n-1次遍历，与冒泡排序不同的是，它并不对本次遍历序列内的元素两两进行比较并根据比较的结果来决定是否交换，而是找出本次遍历的序列内元素的最小值，并插入本次遍历的开始...
分类：
其他好文 时间：
2014-05-09 05:25:40
阅读次数：
229
昨天看到博客园有个面试者笔试出现此题，昨天大概给出思路，今天经过思考将实现，并做出优化改进
，逻辑易懂，基本都可以看懂，经过初步测试正确。代码如下： 1 // MindryBuffer.cpp : 定义控制台应用程序的入口点。 2 // 3 4
#include "stdafx.h" 5...
分类：
编程语言 时间：
2014-05-09 04:01:06
阅读次数：
399
JAVA相关基础知识1、面向对象的特征有哪些方面1.抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象，二是数据抽象。2.继承：继承是一种联结类的层次模型，并且...
分类：
编程语言 时间：
2014-05-08 09:24:15
阅读次数：
452
递增（++）和递减（--）运算符递增和递减运算符有两种形式：前置版本和后置版本，经常在面试的基础题中出现。前置版本：先将运算对象加1（或减1），然后将改变后的对象作为求值结果；后置版本：也将运算对象加1（或减1），但是求值结果是运算对象改变之前的那个值得副本，我们通过下面的代码比较：int
i = ...
分类：
编程语言 时间：
2014-05-08 09:09:40
阅读次数：
459
最早看到这个题目是从@ 程序媛想事儿（Alexia） 的
最难面试的IT公司之ThoughtWorks代码挑战——FizzBuzzWhizz游戏
开始的，然后这几天陆陆续续有N个小伙伴发表了自己的文章和代码，本来不想做些什么，但是看了这么多代码，总有点想写（射）点什么的欲望（你玩英雄联盟吗？玩的.....
分类：
编程语言 时间：
2014-05-08 09:03:31
阅读次数：
746
冒泡排序： 设数组长为N。以升序为例。1
比较相邻的2个前后的数据，如果前面数据大于后面的数据，则2个数据交换2
这样对数组的第0个数据到第N-1个数据进行遍历，则最大的数据会沉到数组的第N-1个位置。3 N = N-1，如果N != 0 就执行第二步。1 void
Bubble_Sort( in....
分类：
其他好文 时间：
2014-05-08 05:49:27
阅读次数：
350
工作多年，因为项目需要，用过的编程语言不少了：c/c++、java、c#、汇编、vb、objective c、apple script。不过主要使用的还是c/c++，一方面是用得久了，习惯了。另一方面，思考问题的方式已经偏“底层”了，不想内存、不考虑指针，似乎就浑身冷汗，无法编程了。连带我在面试一些小朋友的时候也会不自觉的问一些底层的知识点。再有一方面，就是想要程序的运行效率更高一些，个人一直以写...
分类：
编程语言 时间：
2014-05-08 03:47:24
阅读次数：
435
check a int number is power of 2?
个人信息：就读于燕大本科软件工程专业 目前大三;
本人博客：google搜索“cqs_2012”即可;
个人爱好：酷爱数据结构和算法，希望将来从事算法工作为人民作出自己的贡献;
博客内容：how many does the factorial of n have zero?
博客时间：2014-5...
分类：
其他好文 时间：
2014-05-07 21:38:00
阅读次数：
411
1 def bubble_sort(array) 2 return array if
array.size = array[j+1] 7 end 8 end 9 10 return array11 end12 13 a =
[12,42,1,25,32,63...
分类：
其他好文 时间：
2014-05-07 20:33:20
阅读次数：
260
