![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
C++ 算法
文章平均质量分 66
爱玩的凌风
爱编程,爱科学
展开
-
数据结构 线性表的插入和删除运算
#includeusing namespace std;const int MAXSIZE=100;typedef struct{ int s[MAXSIZE]; int len;}sqlist; //定义线性表的顺序存储结构 void display(sqlist seq);原创 2013-12-08 16:13:19 · 4659 阅读 · 2 评论 -
Bellman_Ford算法
//Bellman-Ford算法 解决一般情况下的单源最短路径问题,边的权重可以为负值。可以有负环。/*2 3 5 2 5 8 2 4 -4 3 2 -2 5 3 -3 5 4 9 4 3 7 4 1 2 1 2 6 1 5 7 *///用邻接表实现图的转置#includeusing namespace std;#define N 5 //点#define M原创 2014-09-24 10:43:45 · 380 阅读 · 0 评论 -
哈夫曼树
#include#include#includeusing namespace std;typedef struct{ int weight; int parent,lchild,rchild;}HTnode,*HuffmanTree;typedef char **HuffmanCode;int min(HuffmanTree t,int i){ int j,f=0; i原创 2014-08-21 12:04:48 · 342 阅读 · 0 评论 -
算法导论第8章—线性时间排序
#include#includeusing namespace std;void Print(int *B,int size){ for(int i=1;i<=size;i++) cout<<B[i]<<" "; cout<<endl;}void Counting_Sort(int *A,int *B,int k,int size){ vector C; //原创 2014-11-16 13:09:59 · 366 阅读 · 0 评论 -
Dijkstra最短路径算法
/************************************************************************* > File Name: Dijkstra.cpp > Author: hepan > Mail: 1171602076@qq.com > Created Time: 2014年11月08日 星期六 10时38分10原创 2014-11-16 12:49:31 · 446 阅读 · 0 评论 -
算法导论第7章—快速排序
快速排序原创 2014-09-29 20:39:53 · 380 阅读 · 0 评论 -
非类型模板形参取数组的维数
非类型模板形参取数组的维数 我们知道,用模板的时候可以为他提供两种类型的模板形参:一种是类型模板形参,一种是非类型模板形参。例如如下声明:templateclass T>void foo(T t); //用的类型模板形参templateclass T,int n>void foo(T t); //用了类型模板形参,同时还用到了非类型模板形参int转载 2015-11-01 22:40:00 · 445 阅读 · 0 评论 -
const的用法,特别是用在函数后面
const的用法,特别是用在函数后面 在普通的非 const成员函数中,this的类型是一个指向类类型的 const指针。可以改变this所指向的值,但不能改变 this所保存的地址。在 const成员函数中,this的类型是一个指向 const类类型对象的 const指针。既不能改变 this所指向的对象,也不能改变 this所保存的地址。 关键字:Const,Cons转载 2015-11-01 21:41:41 · 3529 阅读 · 0 评论 -
leetcode79——Word Search
Word Search/*Word SearchGiven a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those原创 2015-04-16 21:32:16 · 427 阅读 · 0 评论 -
关于typedef的用法总结
不管实在C还是C++代码中,typedef这个词都不少见,当然出现频率较高的还是在C代码中。typedef与#define有些相似,但更多的是不同,特别是在一些复杂的用法上,就完全不同了,看了网上一些C/C++的学习者的博客,其中有一篇关于typedef的总结还是很不错,由于总结的很好,我就不加修改的引用过来了,以下是引用的内容(红色部分是我自己写的内容)。用途一:定义一种类型的别转载 2014-08-11 16:58:24 · 292 阅读 · 0 评论 -
广度优先搜索(算法导论第22章-基本的图算法)
广度优先搜索:广度优先搜索是最简单的图sou原创 2014-08-05 20:21:01 · 770 阅读 · 0 评论 -
单源最短路径(算法导论24章)
最短路径算法通常依赖最短路径的原创 2014-08-05 11:39:44 · 542 阅读 · 0 评论 -
最小生成树(算法导论第23章)
下面讨论的两种最小生成树算法都是贪心算法。贪心算法的每一步bixu原创 2014-08-05 14:11:09 · 686 阅读 · 0 评论 -
用于不相交集合的数据结构(算法导论第21章-并查集)
将n个不同的元素分成一组不相交的集合。这些应用经常需要原创 2014-08-05 19:58:58 · 901 阅读 · 0 评论 -
二叉搜索树(算法导论第12章)
二叉搜索树(Binary Search Tree BST,也称排序)原创 2014-08-06 21:29:46 · 488 阅读 · 0 评论 -
算法导论第1章—算法在计算中的作用
非形式地说,算法(algorithm)就是任何良dingyi原创 2014-08-10 19:08:50 · 852 阅读 · 0 评论 -
动态规划之钢条切割问题
假设公司出售一段长度为i英寸的钢条的价格为Pi(i = 1, 2, ...单位:美元),下面给出了价格表样例:长度i 1 2 3 4 5 6 7 8 9 10价格Pi 1 5 8 9 10 17 17 20 24 30切割钢条的问题是这样的:给定一段长度为n英寸的钢条和一个价格表Pi,求切原创 2014-08-09 20:23:20 · 632 阅读 · 0 评论 -
贪心算法(算法导论第16章)
1111111111原创 2014-08-10 16:58:50 · 1097 阅读 · 0 评论 -
动态规划(算法导论第15章)
wwwww原创 2014-08-10 16:28:07 · 441 阅读 · 0 评论 -
LeetCode65——Valid Number
Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => false"2e10" => trueNote: It is intended for the problem statement to be ambiguous.原创 2015-12-09 07:51:58 · 402 阅读 · 0 评论