zhi_jin-CSDN博客

转载二叉树深度优先搜索（DFS)、广度优先搜索（BFS）

深度优先搜索算法（Depth First Search）DFS是搜索算法的一种。它沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所有边都己被探寻过，搜索将回溯到发现节点v的那条边的起始节点。这一过程一直进行到已发现从源节点可达的所有节点为止。如果还存在未被发现的节点，则选择其中一个作为源节点并重复以上过程，整个进程反复进行直到所有节点都被访问为止。如右

2017-10-16 20:55:52 9315 1

遗传算法：模拟物竞天择的生物进化过程，通过维护一个潜在解的群体执行了多方向的搜索，并支持这些方向上的信息构成和交换。以面为单位的搜索，比以点为单位的搜索，更能发现全局最优解。（在遗传算法中，有很多袋鼠，它们降落到喜玛拉雅山脉的任意地方。这些袋鼠并不知道它们的任务是寻找珠穆朗玛峰。但每过几年，就在一些海拔高度较低的地方射杀一些袋鼠，并希望存活下来的袋鼠是多产的，在它们所处的地方生儿育女。）（后来，一个叫天行健的网游给我想了一个更恰切的故事：从前，有一大群袋鼠，它们被莫名其妙的零散地遗弃于喜马

2017-08-02 20:10:08 936

原创指针基础使用详解

【&地址运算符】只需对变量应用地址运算符（&），就可获得他的位置；例如，如果 home 是一个变量，则 &home 是他的地址。如下程序演示了&运算符的用法int main(){ int donuts = 6; cout << "donuts value = " << donuts << endl; cout << "and donuts address = " <<

2017-05-18 20:07:15 356

转载 c++排序函数sort(),qsort()的用法

想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序partial_sort对给定区间所有元素部分排序

2017-04-25 16:45:07 573

原创全排列（Perm）的递归实现算法

【什么是全排列】从n个不同元素中任取m（m≤n）个元素，按照一定的顺序排列起来，叫做从n个不同元素中取出m个元素的一个排列。当m=n时所有的排列情况叫全排列。用123来示例下，123的全排列有123、132、213、231、312、321这六种。【题目】设计一个递归算法生成n个元素{r1,r2,…,rn}的全排列。【算法讲解】设R={r1,r2,…,rn}是要进行排列的n个

2017-04-05 17:47:26 10248 1

转载 VS2013 scanf_s引起 msvcr110d.dll xxxxxx处有未经处理的异常

一、解决方案在VC环境下运行，用的是scanf，而我用的是VS2012，输入函数用的是scanf_s。有如下报错：解决方法：二、补充说明ANSI C中没有scanf_s(),只有scanf()，scanf()在读取时不检查边界，所以可能会造成内存访问越界，例如分配了5字节的空间但是读入了10字节char buf[5]={'\0'};

2017-03-15 19:44:23 7270

原创最长公共子序列（Lcs）51NOD-1006

一、什么是最长公共子序列什么是最长公共子序列呢？举个简单的例子吧，一个数列S，若分别是两个或多个已知序列的子序列，且是所有符合条件序列中最长的，则S称为已知序列的最长公共子序列。举例如下，如：有两个随机数列，1 2 3 4 5 6 和 3 4 5 8 9，则它们的最长公共子序列便是：3 4 5。一直不明白：最长公共子串和最长

2017-03-15 19:32:21 498 2

zhi_jin的博客