凌云

原创 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.

转载 非类型模板形参取数组的维数

非类型模板形参取数组的维数      我们知道，用模板的时候可以为他提供两种类型的模板形参：一种是类型模板形参，一种是非类型模板形参。例如如下声明：templateclass T>void foo(T t);   //用的类型模板形参templateclass T,int n>void foo(T t);   //用了类型模板形参，同时还用到了非类型模板形参int     

转载 const的用法，特别是用在函数后面

const的用法，特别是用在函数后面 在普通的非 const成员函数中，this的类型是一个指向类类型的 const指针。可以改变this所指向的值，但不能改变 this所保存的地址。在 const成员函数中，this的类型是一个指向 const类类型对象的 const指针。既不能改变 this所指向的对象，也不能改变 this所保存的地址。  关键字：Const，Cons

原创 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

原创 编程之美测试赛第二题—大神与三位小伙伴

大神与三位小伙伴时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定2个树A和B，保证A的节点个数>=B的节点个数。现在你需要对树A的边进行二染色。一个好的染色方案，指不存在一个树A中的连通块，同时满足以下2个条件1. 其中只有同色的边2. 和B同构。两个树同构是指，存在一个一一映射（既是单射又是满射），将

原创 题目1384：二维数组中的查找

时间限制：1 秒内存限制：32 兆题目描述： 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。输入： 输入可能包含多个测试样例，对于每个测试案例，输入的第一行为两个整数m和n(1输入的第二行包括一个整数t(1接下来的m行，每行有n个数，代表题

原创 领悟《数学之美》

研一的期末考试终于告一段落，虽说考试考得不咋的。但选的三门数学课（随机过程，数值分析，矩阵论），里面的马尔科夫链，矩阵的奇异值分解，贝叶斯网络......让我真正理解了吴军先生的数学之美，体会到了数学在人工智能，语音识别，信息处理的决定性作用。所以学了这三门数学，还是赚了的。

转载 C++ map

std map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能 力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下std map内部数据的组织，std map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在std map内部所有的

原创 Linux根目录

原创 算法导论第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; //

转载 gnuradio

在深入学习gnuradio之前你需要知道的学习GNU Radio需要有一定电脑基础和深入的通信与信号处理知识，本文列举了一些有用的资源，包括教程、网页链接和一些在线教程。本教程的目的是帮助GNU Radio爱好者们为这个令人兴奋的工具做一些准备。 目录1、对gnuradio有一个清楚的认识2、为gnuradio编写程序3、数字信号处理(DSP)4、通信系统5、准备好了吗

原创 Dijkstra最短路径算法

/************************************************************************* > File Name: Dijkstra.cpp > Author: hepan > Mail: [email protected] > Created Time: 2014年11月08日 星期六 10时38分10

原创 算法导论第7章—快速排序

快速排序

转载 最常用标准库函数

最常用标准库函数标准头文件包括：                                                                       标准定义（）文件里包含了标准库的一些常用定义，无论我们包含哪个标准头文件，都会被自动包含进来。这个文件里定义：         类型size_t（sizeof运算

原创 HDU1114：Piggy-Bank(完全背包)

/*HDU1114 &&POJ1384：Piggy-Bank(完全背包)Problem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from

原创 chapter1（JAVA语言程序设计）

/*GUI*/package chapter1;import javax.swing.JOptionPane;public class WelcomeInMessageDialogBox { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated method

原创 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

原创 POJ 1847 Tram（Dijkstra单源有向图最短路径算法）

//Accepted 212 KB 0 ms C++ 1096 B 2013-02-27 19:42:55/*Sample Input3 2 12 2 32 3 12 1 2Sample Output0题意：给出N个站点，每个站点都有铁路通向其它的多个站点。 如果当前要走的铁路是现在开关指向的铁路，则直接走即可，否则要手动扳动开关。 难理解的可能是题意：

原创 嵌套矩形

#include#includeconst int MAXN = 1000;const int INF = 1000000000;int G[MAXN][MAXN];int main(int argc, char* argv[]) { int n = atoi(argv[1]); int m = atoi(argv[2]); for(int i = 0; i < n; i+

原创 网络（Network,Seoul 2007,LA 3902）

题目地址：https://icpcarchive.ecs.baylor.edu/external/39/3902.html

原创 算法导论第2章—算法基础

2.1 插入排序#includeusing namespace std;void Insertion_Sort(int *A); //声明void Print(int *A);void Insertion_Sort(int *A){ int n=6; for(int j=1;j<n;j++){ int key=A[j]; int i=j-1; while(A[i

原创 哈夫曼树

#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

转载 C++中const用法浅析

1. const修饰普通变量和指针const修饰变量，一般有两种写法：const TYPE value;TYPE const value;这两种写法在本质上是一样的。它的含义是：const修饰的类型为TYPE的变量value是不可变的。对于一个非指针的类型TYPE，无论怎么写，都是一个含义，即value只不可变。例如：

转载 关于typedef的用法总结

不管实在C还是C++代码中，typedef这个词都不少见，当然出现频率较高的还是在C代码中。typedef与#define有些相似，但更多的是不同，特别是在一些复杂的用法上，就完全不同了，看了网上一些C/C++的学习者的博客，其中有一篇关于typedef的总结还是很不错，由于总结的很好，我就不加修改的引用过来了，以下是引用的内容(红色部分是我自己写的内容)。用途一：定义一种类型的别

原创 算法导论第1章—算法在计算中的作用

非形式地说，算法（algorithm）就是任何良dingyi

原创 贪心算法（算法导论第16章）

1111111111

原创 动态规划（算法导论第15章）

wwwww

原创 动态规划之钢条切割问题

假设公司出售一段长度为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，求切

转载 C++Vector用法

yuanwendizhC++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。标准库vector类型使用需要的头文件：#include 。vector 是一个类模板。不是一种数据类型，vector是一种数据类型。Vector的存储空间是连续的,list不是连续存储的。一

原创 约瑟夫问题的变形（And Then There Was One,Japan 2007,LA 3882）

n个人排成一个圈。第一次删除m

原创 优势人群（Effcient Solutions，UVA 11020）

如果对于一个人，不存在另外一个人。x2

原创 二叉搜索树（算法导论第12章）

二叉搜索树（Binary Search Tree BST，也称排序）

原创 机场快线（Airport Express,UVA 11374）

机场快线分为经济线和商业线两种。youyizh

原创 广度优先搜索（算法导论第22章-基本的图算法）

广度优先搜索：广度优先搜索是最简单的图sou

原创 用于不相交集合的数据结构（算法导论第21章-并查集）

将n个不同的元素分成一组不相交的集合。这些应用经常需要

原创 易爆物（X-Plosives LA3644）

有一批化合物装车，每个h

原创 最小生成树（算法导论第23章）

下面讨论的两种最小生成树算法都是贪心算法。贪心算法的每一步bixu

原创 单源最短路径（算法导论24章）

最短路径算法通常依赖最短路径的

原创 UVA11292 勇者斗恶龙

#include#includeusing namespace std;

原创 七夕之后的C++算法学习

2014的暑假，我选择在学校多呆一个月，保研的我