- 博客(10)
- 资源 (1)
- 收藏
- 关注
RSS订阅转载 计算机编程的21条规律
1 任何一个程序一旦发布就意味着它已经过时了。 2 让需求根据程序调整往往要比让程序根据需求调整来得容易。 3 如果一个程序是有用的，那它必将被改变。 4 如果一个程序是无用的，那它必须被注释。 5 在任何一个程序里只有10%的代码会被执行。 6 软件会无限扩张以占用所有的系统资源。 7 任何有价值的程序都会包含至少一个错误。 8 一个演示版的程序完美无瑕的几率和关注它的人数
2014-05-12 10:43:14
670
1
原创 题目2.给出一个算法，它能用O(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目
题目： 给出一个算法，它能用O(nlgn)的最坏情况运行时间，确定n个元素的任何排列中逆序对的数目。 前提： 1.不考虑超大数据等特殊情况 代码： #include using namespace std; int CountInverseNumber(int a[],int p,int r); int merge_sort(int a[],i
2013-01-25 15:41:24
1415
1
原创 冒泡排序(bubble_sort)详解
前提： 1.不考虑超大数据等特殊情况 #include using namespace std; void bubble_sort(int a[],int h,int t); int main() { //测试数据 int a[11]={1,49,60,12,-12,101,121,62,60,8,-100}; int len=sizeof(a)/sizeof(a
2013-01-23 10:40:06
1905
原创 题目1.请给出一个运行时间为O（nlgn）的算法，使之能在给定一个由n个整数构成的集合S和另一个证书x时，判断出S中是否存在有两个其和等于x的元素。
题目： 请给出一个运行时间为O（nlgn）的算法，使之能在给定一个由n个整数构成的集合S和另一个整数x时，判断出S中是否存在有两个其和等于x的元素。 分析： 若要整个算法的时间复杂度为O(nlgn)，那么只要算法中最复杂的模块的复杂度为O(nlgn)就可以了。 代码： #include using namespace std; bool check_
2013-01-22 17:31:49
4899
原创 二分查找/二分搜索（binary_search）详解
前提： 1.不考虑超大数据情况。 2.对于二分查找/搜索，要求待查表为有序表。 代码： 1.递归方式： #include using namespace std; int binary_search(int a[],int h,int t,int value); int main() { int a[11]={0,1,2,3,4,5,6,7,8,9,10};
2013-01-21 14:27:04
1551
原创 归并排序/合并排序（merge_sort）详解
前提： 1.待排序的子序列相对有序。 2.不考虑大数据等特殊情况。 #include using namespace std; void merge_sort(int a[],int p,int r); void merge(int a[],int p,int q,int r); int b[20]; int main() { int a[11]={1,49,60,12,-12,1
2013-01-16 18:17:59
1138
转载 有趣的周长
如上图，图形中所有的角都是直角，求改图形的周长。 答案：由于所有的角都是直角，所以在求周长的时候可以用等价替换的思想来做。 最下边是12，上方的3个线段的和也是12。同理，竖条左二，和右一减去3，而这之和是9 最后还要加上两个长为3的边。 所以答案就是：12*2+9*2+3*2=48
2012-11-21 12:33:50
518
原创 选择排序(selection_sort)详解
使用语言：C++ 代码如下： #include using namespace std; int main() { int a[10]={31,41,59,26,41,58,12,6,102,23};//示例数据 int len=sizeof(a)/sizeof(a[0]),min=0,temp=0,index;//获取数组长度的方法 m
2012-11-18 15:12:16
1045
原创 Struts2异常处理之在Action中捕获异常
Struts为我们提供了一套异常处理机制。通常的做法是在jsp页面中获取并输出异常信息。 但是，一些开发情景中，也会有这样一种情况，某Action抛出异常之后，并不想跳转到异常页面，而是想把这个异常信息传到另一个Action中来处理。下面就为大家介绍这两种异常处理方式。 首先，看下面这段配置文件代码。
2012-11-18 13:58:14
5385
原创 插入排序(insertion_sort)详解
使用语言：C++ 代码如下： #include using namespace std; int main() { int a[6]={31,41,59,26,41,58}; int len=sizeof(a)/sizeof(a[0]);//获取数组长度的方法 int key,i,j; for(i=1;i { j=i;
2012-10-30 13:44:09
583
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人