随笔 - 404
文章 - 0
评论 - 1037
阅读 -
136万
08 2009 档案
堆排序 heapsort
摘要：以下代码包含三部分代码 1.MaxHeapIFY,BuidMaxHeap,HeapSort2.HeapIncreaseKey,MaxHeapInsert,BuidMaxHeap2其中 BuildMaxHeap采用 MaxHeapIFY作为子过程，BuildMaxHeap2采用 MaxHeapInsert作为子过程。两种构造最大堆的方法不同点在于前者是一种bottom-up 的方案：即保证某个二叉树...
阅读全文
归并法计算数组中的逆序数对
摘要：1.什么是逆序数对？在数组a中如果a[i]>a[j].且i<j则<i,j>称为一个逆序数对#include<iostream>using namespace std;#define MAX 1000;void main(){int Calculate(int *A,int begin,int end,int mid);int CountInversions(in...
阅读全文
数据挖掘（转帖）
摘要：周 竞 扬 MG0133041 南京大学计算机科学与技术系分布式与并行系统实验室 江苏 南京 210093摘 要基于WEB 的数据挖掘是当前相当热门的方向之一本文对此作了一个比较全面的综述概括了基于WEB 的数据挖掘的主要概念和特点说明各类WEB 挖掘尤其是基于WEB 使用的挖掘所常用的技术最后简单介绍了XML 在基于WEB 数据挖掘中的应用关键字基于WEB 的数据挖掘 基于WEB 使用的数据挖掘...
阅读全文
起跑爬序法的两种实现
摘要：[代码]两者的差别在于前一种实现方案：是逐渐将大数“沉底”，而第二种实现方案，是逐渐将小数“上浮”。验证主函数如下#include<iostream>using namespace std;void main(){ void BubbleSort(int *A ,int n); int a[6]={3,7,4,5,4,9}; Bubble...
阅读全文
Introduction to algrithms exercise2.3-7
摘要：Describe a (nlgn)-time algorithm that, given a set S of integers and another integer x, determings whether or not there exist two elements in S whose sum is exactly x.汉语：描述一个nlgn复杂度的算法：给定一个n个数字的集合，和另一...
阅读全文
折半查找经典实现方案（伪代码）
摘要：int BinarySerach(A, begin,end,elem)l<-begin;h<-end;while l<=hmid=(l+h)/2;if A[mid]=elemthenreturn mid;if A[mid]>elem then h=mid-1 else h=mid+1return NILBinarySearch(A,begin,end,elem)l<-...
阅读全文
折半查找实现算法二（递归办法）PS：编译后有一个warning,但不影响结果，代码设计上应该还有些问题
摘要：#include<iostream>using namespace std;#define NIL 1000;void main(){ int BinarySearch(int *A,int begin,int end ,int elem);int A[8]={1,3,5,7,8,10,12,14};int index=BinarySearch(A,0,7,10);cout<&l...
阅读全文
什么是科研人员应该具有的能力，什么是工程师应该具有的能力？
摘要：这几天，由于项目工作需要暂停，所以我就抽空开始学《算法导论》。认为这是一本很不错的书，不仅介绍了各种算法，而且给出了算法的由来（它的发明者是如何想到它的），以及效率的数学计算，当然还包含了算法的数学基础。我觉得这本书应该很耐看。它不向目前的一些国内的算法教材，只是罗列些经典算法，让你应用的时候可以想到去套这些算法。 昨天晚上和大师兄说了我正在学算法导论的事情。本以为大师兄会很支持，结果大师兄说，其...
阅读全文
折半查找法实现方法一循环法
摘要：#include<iostream>using namespace std;#define NIL 1000;void main(){ int BinarySearch(int *A,int begin,int end ,int elem);int A[8]={1,3,5,7,8,10,12,14};int index=BinarySearch(A,0,7,6);cout<<...
阅读全文
归并排序法二（不设哨兵）
摘要：include<iostream>using namespace std;void main(){ void Merge(int *A,int p,int q,int r); void MergeSort(int *A,int p, int r);int A[8]={3,41,52,26,38,57,49};MergeSort(A,1,7);for(int i=0;i<7;i++...
阅读全文
选择法排序
摘要：#include<iostream>using namespace std;void main(){//选择法排序int a[6]={31,41,59,26,41,58};for(int i=0;i<5;i++){ int k=i;for(int j=i+1;j<6;j++){if(a[j]<a[k]){k=j;}}if(k!=i){int temp;temp=a[i...
阅读全文
无符号二进制数加法（二）
摘要：#include<iostream>using namespace std;void main(){ void addition(int *a,int *b ,int *c,int n);int a[5]={0,1,1,1,0};int b[5]={1,1,1,0,1};int c[6];addition(a,b,c,5);for(int i=0;i<6;i++){cout<...
阅读全文
《算法导论》学习之前言
摘要：在编程过程中，发现自己用代码编写算法的能力，需要进一步提高。故开始学习《算法导论》目的是让理论素养与编程实现算法能力齐头并进。学会自己设计算法，也是这本书编著者的一个重要目标。因此这本书不像国内的那些将算法的教材一样，只是单纯的讲解各种经典算法，而是启迪读者在能够熟练掌握经典算法的同时，也具有了自己设计算法、实现算法的能力。陆续，在学习该书的过程中，我会将书中的各个例子的伪代码的实现，以及练习题的...
阅读全文
新手学习数据库之二（续用powerdesigner设计数据库）
摘要：下面我们可以关闭powerdesigner了。打开 SQL Server Enterprise Manager,在“数据库”图标上单击右键-》新建数据库，命名为databaseconception。然后打开，Sql 查询分析器，数据库下拉菜单（默认为master）,我们这里要选择databaseconception。然后执行由powerdesigner生成的sql文件。即可...
阅读全文
新手学习数据库（一）用Powerdesigner设计数据库
摘要：说明：一.学会用开发语言进行数据库编程，其关键是在于学会sql语言，开发语言只不过给程序员提供了一个操作数据库的接口罢了。二. 本人也是初学者，采用的数据库设计软件是powerdesigner。利用该软件用户可以设计E-R图，然后软件会自动根据E-R图生成创建数据库表，即表间约束的sql语句。三.由于powerdesigner安装软件大于220M，无法上传，所以请使用者自己百度下载。四.学习数据库...
阅读全文
