C/C++
Zoey29
Work hard, Have fun, Make history!
展开
-
[C++]美国地图着色问题C++实现
任何平面地图可以使用4种颜色给每个不同的城市着色,而保证相邻的城市着不同的颜色。 回溯算法也叫试探法,它是一种系统地搜索问题的解的方法。回溯算法的基本思想是:从一条路往前走,能进则进,不能进则退回来,换一条路再试。 把地图上的每个州抽象为一个点,并给每个州编号,相邻的州之间用直线连接。据此做出邻接矩阵,若第i个城市与第j个城市相邻,则a[i][j]=1,否则a[i][j]=0。原创 2015-01-15 17:47:29 · 2846 阅读 · 0 评论 -
Levenshtein distance(Edit distance)
In information theory, Linguistics and computer science, the Levenshtein distance is a string metric for measuring the difference between two sequences. Informally, the Levenshtein distance between two原创 2017-07-10 15:09:50 · 472 阅读 · 0 评论 -
哈希表
Hash表 Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。1.Hash表的设计思想 对于一般的线性表,比如链表,如果转载 2017-09-05 10:01:26 · 471 阅读 · 0 评论 -
什么是堆栈帧
可以肯定地说,任何设计合理的程序都是围绕着数据进行设计的。哪些数据必须由程序来管理呢?在程序中这些数据最准确、高效的表示方法是什么?这些都是有经验的软件设计人员和软件开发人员必须知道的最基本的问题。 对逆向工程而言,数据也是同样重要的。要真正理解一个程序,逆向者必须理解这个程序转载 2017-08-08 11:20:34 · 6391 阅读 · 0 评论 -
C宏替换
一、#define的基本用法#define是C语言中提供的宏定义命令,其主要目的是为程序员在编程时提供一定的方便,并能在一定程度上提高程序的运行效率,但学生在学习时往往不能 理解该命令的本质,总是在此处产生一些困惑,在编程时误用该命令,使得程序的运行与预期的目的不一致,或者在读别人写的程序时,把运行结果理解错误,这对 C语言的学习很不利。1 #define命令剖析1.1 #defi...转载 2018-04-04 10:39:45 · 4262 阅读 · 0 评论