2012年11月_JPDAYSUNDAY

12月 11月 10月 09月 07月

原创 c++实现折半插入排序

#includeusing namespace std;void BS_SIS(int array[],int n){ int i,low,high,mid,j; for(i=2;i<n;i++) { array[0]=array[i]; //必须先存储好 low=1; high=i-1; while(low<=high) { mid=(low+high

2012-11-26 22:43:48 2708 4

原创迷宫找路径，只要找到了一条就跳出

#includeusing namespace std;int n;int Maze[101][101];bool vis[101][101];struct unit//栈中的单元，记录x，y坐标{ int x,y;};struct list{ int top;//栈顶指针 unit place[101*101]; list(){top=0;} bool ba

2012-11-19 19:40:46 912

原创二叉排序树

#includeusing namespace std;struct BiTree{ int data; BiTree *Lchild; BiTree *Rchild;};void BiSort(BiTree *&root) //数据的初始化{ int Insert(BiTree *&root,BiTree *s); int num; co

2012-11-16 23:56:01 945 1

原创查找方法

#includeusing namespace std;int main(){ int SX_Find(int array[],int n,int k); //折顺序查找 int BinSearch1(int array[],int n,int k);//非递归算法 int BinSearch2(int array[], int low, int high, int k);

2012-11-16 21:46:23 870

原创原来用循环链表写的现在用数组写（删除数据的，我找到了一个规律）

#includeusing namespace std;#define TRUE 1#define ERROR 0class Array{private: int *array; int length;public: void Initlist(int n); void Destorylist(); void output(); int Li

2012-11-16 21:38:47 1006 1

原创 DFS算法，BFS算法遍历图

前提：所有图的实现我都只用了邻接矩阵进行图的存储DFS算法遍历图//图的遍历之深度优先搜索#include#define MAX 1000#define TRUE 1#define ERROR 0using namespace std;class Graph{private: int n; //结点个数的平方 int m; //节点的个数

2012-11-16 21:12:16 1497

原创循环链表实现删除数据小孩转圈淘汰游戏（循环链表实现）

因为我使用了分开写的文件，把类的声明放在了头文件中，下面是类的定义#include#include"Cycling_Link.h"using namespace std;#define TRUE 1#define ERROR 0int Link::Initlist(){ head=new Data; if(NULL==head)return ERROR; hea

2012-11-07 23:52:37 3253

原创是想两个矩阵相乘（并实现文件的输入输出）

import java.util.Scanner;//导入所有要用到的包import javax.swing.JFileChooser;import java.io.*;public class Experiment3 { public static void main(String[] args) throws Exception{ int n=0,m=0,i,j,k,

2012-11-06 23:17:58 1486

原创文件的读入

文件的读入还有另一种方法，就是用EOF函数判断是否读入到文件的末尾，然后控制一直的输入，用while一直循环下去#include #includeusing namespace std;void main(){ ifstream file("f1.txt"); char ch; while(!file.eof()) {

2012-11-06 23:15:44 589

原创树的非递归实现的中序遍历

好纠结，还用了二级指针的传递，记开辟二级指针，刚开始以为好简单，后来写着写着好麻烦！！！还有什么比较好的，简单的请给点意见吧！//遍历二叉树的非递归实现#include#include#define STACKlength 100#define ADD 10 #define ERROR 0#define TRUE 1using namespace std;struct ECS_d

2012-11-06 23:07:34 787