TechEngineer-CSDN博客

转载 Swift语言中问号 ? 和感叹号 ! 的作用

Swift语言使用var定义变量，但和别的语言不同，Swift里不会自动给变量赋初始值，也就是说变量不会有默认值，所以要求使用变量之前必须要对其初始化。如果在使用变量之前不进行初始化就会报错：var stringValue : String //error: variable 'stringValue' used before being initialized//let ha

2015-04-06 17:30:31 594

转载 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 425

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

原创对象+队列

// 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 389

原创 Map的使用

map 是一种关联容器，提供一对一的关联，关联的形式为： KEY----VALUE 关键字不重复。multimap与map类似，但是允许关键字重复即：关键字和与之对应的值关键字起到索引的作用，在map中查找记录就是根据关键字查找关键字和值可以是任意类型

2015-03-12 23:09:38 446

转载 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 774

转载 STL vector使用

vector 容器vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单的说：vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。使用vector容器之前必须加上头文件：#include;vector属于std命名域的内容，因此需要通过命名限

2015-03-02 22:46:25 298

转载 Linux学习--gdb调试

一.gdb常用命令：命令描述backtrace（或bt）查看各级函数调用及参数finish连续运行到当前函数返回为止，然后停下来等待命令frame（或f）帧编号选择栈帧info（或i） locals查看当前栈帧局部变量的值list（或l）

2014-09-21 17:43:18 280

转载无权最短路劲地址：http://blog.csdn.net/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 655

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

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

原创 OJ最长公共字串

最长公共字串如果字符串一的连续字符出现在另外一个字符串二中，则这些连续出现的字符可以称作字符串一和字符串二的子串。请编写一个函数，输入两个字符串，求它们的最长公共子串，并输出最长公共子串。要求:写一个程序，实现：1）从给定的2个字符串中找到第一个并且是最长的公共子串，并输出。说明：1、字符串中包含字母，数字，汉字或者标

2014-07-28 20:52:47 623

原创二叉树的深度和宽度

二叉树的深度：从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。二叉树的宽度：二叉树的每一层中都有一定数量的节点，节点数最多的那一层的节点数叫做二叉树的宽度。假设二叉树的节点有如下数据结构

2014-06-06 14:52:59 942

转载线索二叉树

一、线索二叉树的原理通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。因此，提出了一种方法，利用原来的空链域存放指针，指向树中其他结点。这种指针称为线索。记ptr指向二叉链表中的一个结点，以下是建立线索的规则：

2014-06-06 08:46:09 2908 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 415

汉诺塔：汉诺塔（又称河内塔）问题是源于印度一个古老传说的益智玩具。大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上安大小顺序摞着64片黄金圆盘。大梵天命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。汉诺塔的数学计算公式sum=2^n-1。将64带入公式，可得出 sum(64)=2^64-1=1844674

2014-06-04 15:01:03 498

原创算法设计与分析基础学习一

阿基米德原理求最小公约数：

2014-06-03 19:02:52 724

TechEngineer的专栏