- 博客(18)
- 收藏
- 关注
RSS订阅转载 Swift语言中问号 ? 和 感叹号 ! 的作用
Swift语言使用var定义变量，但和别的语言不同，Swift里不会自动给变量赋初始值，也就是说变量不会有默认值，所以要求使用变量之前必须要对其初始化。如果在使用变量之前不进行初始化就会报错：var stringValue : String //error: variable 'stringValue' used before being initialized//let ha
2015-04-06 17:30:31
639
转载 String的基本操作函数
string类的构造函数：string(const char *s); //用c字符串s初始化string(int n,char c); //用n个字符c初始化此外，string类还支持默认构造函数和复制构造函数，如string s1；string s2="hello"；都是正确的写法。当构造的string太长而无法表达时会抛出length_error异常string类的字
2015-03-14 00:14:31
475
原创 Map
1、说明：系统根据C++ Reference学习下STL--> Map2、Map：Maps are associative containers that store elements formed by a combination of a key value and a mapped value, following a specific order. 就是说一个key(关键)值映
2015-03-12 23:20:04
431
原创 对象+队列
// Queue对象.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include using namespace std;typedef unsigned int uint;#define RETURN_IF(a,b) if(a){return b;}uint g_Record
2015-03-12 23:18:34
430
原创 Map的使用
map 是一种关联容器， 提供一对一的关联， 关联的形式为： KEY----VALUE 关键字不重复。multimap与map类似，但是允许关键字重复 即：关键字和与之对应的值 关键字起到索引的作用， 在map中查找记录 就是根据关键字查找 关键字 和 值 可以是任意类型
2015-03-12 23:09:38
489
转载 STL list使用
List 容器list是C++标准模版库(STL,Standard Template Library)中的部分内容。实际上,list容器就是一个双向链表,可以高效地进行插入删除元素。使用list容器之前必须加上头文件：#include;list属于std命名域的内容，因此需要通过命名限定：using std::list;也可以直接使用全局的命名空间方式：using name
2015-03-02 22:50:58
903
转载 STL vector使用
vector 容器vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。使用vector容器之前必须加上头文件：#include;vector属于std命名域的内容，因此需要通过命名限
2015-03-02 22:46:25
323
转载 Linux学习--gdb调试
一.gdb常用命令：命令描述backtrace（或bt）查看各级函数调用及参数finish连续运行到当前函数返回为止，然后停下来等待命令frame（或f） 帧编号选择栈帧info（或i） locals查看当前栈帧局部变量的值list（或l）
2014-09-21 17:43:18
309
转载 无权最短路劲 地址：http://blog.youkuaiyun.com/midgard/article/details/4152336
// Map.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include using namespace std;#define MAX_VERTEX_NUM 20#define INFINITY 2147483647 struct adjVertexNode { int adjVertexPosition; int w
2014-08-24 23:30:09
692
原创 List 的排序，重载greater<>实现
#include #include#includeusing namespace std;typedef struct mystruct{int a;int b;}mystruct;templatestruct std::greater{booloperator()( mystruct X, mystru
2014-08-23 00:07:39
1091
原创 vector 排序
#include #include #include #include #include #include #include #include using namespace std;typedef struct mystruct{int a;int b;}mystruct;
2014-08-22 23:20:55
565
原创 OJ最长公共字串
最长公共字串 如果字符串一的连续字符出现在另外一个字符串二中，则这些连续出现的字符可以称作字符串一和字符串二的子串。请编写一个函数，输入两个字符串，求它们的最长公共子串，并输出最长公共子串。 要求:写一个程序，实现：1）从给定的2个字符串中找到第一个并且是最长的公共子串，并输出。 说明：1、字符串中包含字母，数字，汉字或者标
2014-07-28 20:52:47
665
原创 二叉树的深度和宽度
二叉树的深度：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二叉树的宽度：二叉树的每一层中都有一定数量的节点，节点数最多的那一层的节点数叫做二叉树的宽度。假设二叉树的节点有如下数据结构
2014-06-06 14:52:59
1046
转载 线索二叉树
一、线索二叉树的原理 通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。 记ptr指向二叉链表中的一个结点，以下是建立线索的规则：
2014-06-06 08:46:09
3030
2
原创 斐波那契数列
斐波那契数列：又称黄金分割数列，指的是这样一个数列：0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, ...在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），即这个数列从第二项开始，每一项都等于前两项之和。
2014-06-04 17:33:59
515
原创 汉诺塔问题
汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔的数学计算公式sum=2^n-1。将64带入公式，可得出 sum(64)=2^64-1=1844674
2014-06-04 15:01:03
787
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人