算法
算法
涂作权的博客
To do what I want to do!
展开
-
Linux下编写选择排序(C语言)
1、创建源文件。vi bubble.c2、编写源代码原创 2014-07-04 14:31:21 · 1387 阅读 · 0 评论 -
单链表
ListNode.h#ifndef __ListNode_H__#define __ListNode_H__ templatetypenameType>classSingleList; templatetypenameType>classListNode{private: friendtypenameSingleList T原创 2014-11-24 13:17:19 · 1196 阅读 · 0 评论 -
最短路径算法
最短路径算法#include void path(){ //val[i][j]从i点到j点的距离,如果不可到达到,设置成0 int val[8][8]; //res[i][j]从i点到j点的最短距离,我们只要得到res[0][7] int res[8][8]; //fa[i]i点的前一个最短距离点 int fa[8];原创 2014-11-23 22:15:07 · 1136 阅读 · 0 评论 -
用模板元实现50个台阶问题,一次走一步或者两步或者3步,用模板元实现求裴波那契额数列
1.用模板元实现50个台阶问题,一次走一步或者两步或者3步2.分析由上面分析可以知道,到达N(N > 3)级台阶时的次数为:目标台阶的前3个台阶分别直接到目标台阶的次数总和。3.模板元把在运行时消耗的时间,在编译器键优化。4.通过模板元实现的代码如下:#include /*这里是int 类型的,N表示台阶数量*/template原创 2014-08-18 14:23:37 · 1360 阅读 · 0 评论 -
关于汉诺塔,C++代码,代码效果演算
1.故事介绍汉诺塔:汉诺塔(又称河内塔)问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子,在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定,在小圆盘上不能放大圆盘,在三根柱子之间一次只能移动一个圆盘。2.由来法国数学家爱德华·卢卡斯曾编写过一个印度的古老传说原创 2014-08-18 12:05:41 · 2797 阅读 · 0 评论 -
异型链表
异型链表(每个节点中类型都不相同)案例如下:#include"mainwindow.h"#include#include#include //异型链表 classbase{public: virtual void show()=0;}; class原创 2014-08-27 13:55:17 · 950 阅读 · 0 评论 -
通过移位的方式实现相加算法
#include //加减乘除,都是靠位运算, //将来从事手机端,嵌入式开发,位操作,classjia;//声明,只能声明指针或者引用 jia *pjia1;jia *&pjia2 =pjia1;//jia& jia2;//jiajia1; //intx=1024原创 2014-08-27 14:16:32 · 4430 阅读 · 0 评论 -
4常量表达式计算器
#include#include#include//字符串判定 usingnamespacestd;constintMAX = 1024;doubleoperation(char *str);char *extract(char *str,int &index){原创 2014-09-06 23:18:16 · 1031 阅读 · 0 评论 -
队列
1.编写queue.h#include#include #defineN 100 //定义队列最大多少个#definedatatypechar //定义队列的数据类型 structqueue{ datatypedata[N];//保存数据的数组 intfr原创 2014-08-01 01:24:48 · 1005 阅读 · 0 评论 -
快速排序
#include#include voidchange(int *pa,int *pb)//根据地址交换两个变量的值{ inttemp = *pa; *pa = *pb; *pb =temp;} voidshow(int *p,intn)//显示数原创 2014-08-05 21:57:16 · 906 阅读 · 0 评论 -
栈,队列,单链表,双向链表
定义头文件实现栈方法的定义,注意这里用到了全局的静态数组,可以通过这种方式保护数据。main.c,实现存储 队列创建头文件queue.h创建queue.c实现main函数原创 2014-07-13 23:37:25 · 1953 阅读 · 0 评论 -
有序链式队列
编写头文件structqueue{ intnum; //代表数据 inthigh; //优先级1111 structqueue *pNext;//存储下一个节点的地址};typedef structqueueQ原创 2014-08-03 21:27:26 · 1591 阅读 · 0 评论 -
链表
1.编写头文件#include#include#define datatype int structnode{ intnum; //编号 datatypedata; //存储的数据 structnode *pNext;};原创 2014-08-03 21:09:32 · 1064 阅读 · 0 评论 -
二分查找(5种方式实现二分查找),栈
1、5种方式实现二分查找,案例结构:halfFind.h#ifndef_HALFFIND_#define_HALFFIND_ /************************************************************************//*初始化长度为L的数组原创 2014-07-28 00:33:27 · 2079 阅读 · 0 评论 -
1.使用C++封装一个链表类LinkList
使用C++封装一个链表类LinkList。写出相应一个测试用例链表需要提供添加 修改删除除重 合并 排序创建销毁等接口。不能调用库函数或者使用STL等类库题目延伸***********逆置链表**********LinkNode.h#ifndefLINKNOD原创 2014-12-07 00:07:23 · 6699 阅读 · 1 评论