排序:
默认
按更新时间
按访问量

八皇后问题

#include #include #define max 8 int queen[max], sum=0; /* max为棋盘最大坐标 */ void show(){ /* 输出所有皇后的坐标 */ for(int i = 0; i < max; i++){ p...

2017-02-06 20:36:12

阅读数:191

评论数:0

分数运算

分数的四则运算 一、分数的表示和化简: 1.分数的表示 struct Fraction{ int up, down; }; 2.分数的化简 Fraction reduction(Fraction result){ if(result.down < 0){ ...

2016-12-21 16:47:44

阅读数:198

评论数:0

最大公约数和最小公倍数实现

最大公约数: int gcd(int a, int b){ return !b ? a : gcd(b, a % b); } 最小公倍数: a * b / gcd(a, b); 建议写: a / gcd(a, b) * b;

2016-12-21 16:31:04

阅读数:175

评论数:0

编写算法交换二叉树中所有节点的左右子树

实现代码如下: //root是根节点 void swap(){ BiNode queue[100], temp; int first = 0, last = 0; queue[first++] = root; while(first != last){ root = queue[las...

2016-12-16 10:04:07

阅读数:8188

评论数:0

图的操作(增删改查、遍历、最小生成树)的实现

这些代码直接就可以复制粘贴进行操作(编译器:不支持 vc++6.0) 需要建立的文件有: GraphBian.cpp GraphDian.cpp PrimNum.cpp graph.h graph.cpp Utils.cpp graphmain.cpp GraphBian.cpp中的代码为: ...

2016-12-10 19:54:44

阅读数:465

评论数:0

分数的四则运算

#include #include //分数的表示和化简 struct Fraction{ int up, down; }; //求最大公约数 int gcd(int a, int b){ return !b ? a : gcd(b, a % b); } //分数的化简 Fractio...

2016-12-01 10:37:07

阅读数:151

评论数:0

2-路归并

#include #include using namespace std; const int maxn = 100; void merge(int A[], int L1, int R1, int L2, int R2){ //二分思想实现两个增序序列变为一个增序系列 in...

2016-11-30 20:30:20

阅读数:152

评论数:0

判断数是否为回文数

需要传的参数是数组和数组的个数 bool Judge(int z[], int num){ for(int i = 0; i <= num / 2; i++){ if(z[i] != z[num - 1 - i]){ return false;...

2016-11-07 18:50:14

阅读数:151

评论数:0

C++中cin、cin.get()、cin.getline()、getline()、gets()用法

学C++的时候,这几个输入函数弄的有点迷糊;这里做个小结,为了自己复习,也希望对后来者能有所帮助,如果有差错的地方还请各位多多指教(本文所有程序均通过VC 6.0运行) 1、cin  2、cin.get()  3、cin.getline()  4、getline()  5、get...

2016-11-07 10:34:13

阅读数:196

评论数:0

假设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。试设计相应的入队和出队的算法

#include using namespace std; template struct Node{     DataType a;     Node * next; }; template class LinkQueue{     public:         LinkQueue()...

2016-10-25 11:23:13

阅读数:8272

评论数:3

判断带头结点的双循环链表是否对称

头结点:head bool BL() {     bool isOK = false;     struct DulNode * start, * p;     int len = 1;     start = head->next;     p = start->next;     ...

2016-10-18 11:42:55

阅读数:1466

评论数:0

设单链表以非递减有序排列,设计算法实现在单链表中删除值相同的多余结点

先对链表进行排序在删除数相等的结点: 已知单链表的无头节点head void sortDel()                              //排序+删除 {     pStu p, q, temp1;     int temp;     p = head;     for( ...

2016-10-18 11:35:37

阅读数:3548

评论数:0

已知一单链表中的数据元素含有三类字符:字母、数字和其他字符。是编写算法,构造三个循环链表,使每个循环链表中只含同一类字符

结构体: struct NodeInt{     int num;     struct NodeInt * next; }; struct NodeChar{     char character;     struct NodeChar * next; }; struct NodeDo...

2016-10-18 11:00:28

阅读数:5497

评论数:0

假设在长度大于1的循环链表中,即无头结点也无头指针,s为指向链表中的某个结点的指针,试编写算法删除结点s的前驱结点

结构体: struct DulNode{     int a;     struct DulNode * next; }; /*中间是建循环链表和对链表其他操作的代码*/ //前提是s结点是循环链表中的一个结点 void del(struct DulNode * s) {     ...

2016-10-18 10:41:20

阅读数:5663

评论数:0

试分别以顺序表和单链表作存储结构,各写一实现线性表就地逆置的算法

//对数组的倒置 void SeqList::inversion() {     int i = 0, j = length - 1;     DataType temp;     while(i     {         temp = data[i];         data[i++] =...

2016-10-05 10:34:12

阅读数:7160

评论数:0

试编写在无头结点的单链表上实现线性表的插入操作的算法,并和带头结点的单链表上的插入操作的算法进行比较

//无头结点,头指针为 head void LinkList::Insert(int i, DataType x) {     p = head;     int count = 1;     if(i == 1)     {         s = new Node;         s-&g...

2016-10-05 10:08:29

阅读数:2924

评论数:0

合并排序

合并排序就是将两个或多个有序表合并成一个有序表: #include #include void MergeStep(int * a, int * r, int s, int m, int n)  //相邻有序段合并 {     int i, j, k;     k = s;     i ...

2016-09-29 18:56:32

阅读数:241

评论数:0

希尔排序法

希尔排序法: #include /** * 对于希尔排序ShellSort函数中 * d 是每次对比大小的宽度 * x 是记录每次的基础值,再去变其他跨度值 * i、j是计数的 */ void ShellSort(int * a, int n) {     int d, i, j, x;  ...

2016-09-28 19:49:43

阅读数:163

评论数:0

利用后缀做计算器,运算

#include #include #include #include using namespace std; #define STACK_INIT_SIZE 20 #define STACKINCREMENT  10 #define MAXBUFFER       10 type...

2016-09-28 11:49:39

阅读数:184

评论数:0

算法设计:将一个数组分为奇数、偶数左右两个部分,要求时间复杂度为O(n)

已知数组A[n]中的元素为整型,设计算法将其调整为左右两部分,左边所有元素为奇数,右边所有元素为偶数,并要求算法的时间复杂度为O(n)。 代码实现部分: #include using namespace std; int main() {     int n;                 ...

2016-09-18 19:37:18

阅读数:2811

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭