[置顶] 初来乍到？请多关照==23333
摘要：
啦啦啦 并不写什么； 这是个水2333； PS：关于页尾的那个额妹子，并不是我弄的，，== 但是看起来不错就这样吧2333； （以后应该是打算常驻==） 阅读全文
posted @ 2016-06-02 18:08 Franky== 阅读(377) 评论(1) 推荐(0) 编辑
排队论笔记
摘要：
1.1 排队过程的一般表示 下图是排队论的一般模型: 图中虚线所包含的部分为排队系统。各个顾客从顾客源出发，随机地来到服务机构，按一定的排队规则等待服务，直到按一定的服务规则接受完服务后离开排队系统。 凡要求服务的对象统称为顾客，为顾客服务的人或物称为服务员，由顾客和服务员 组成服务系统。对于一个服 阅读全文
posted @ 2020-06-29 14:50 Franky== 阅读(542) 评论(0) 推荐(0) 编辑
禁忌搜索（Tabu Search）
摘要：
1.禁忌搜索的一个通俗的例子 在组合优化问题的求解中，禁忌搜索（tabu search, TS）是众多元启发式算法中最为常用和有效的方法之一。我们以“寻找中国最高的山”作为例子，解释禁忌搜索的核心思路。 这个比喻中有几个核心的喻体和它们对应的本体： 山——solution 山的高度——objecti 阅读全文
posted @ 2020-06-17 12:46 Franky== 阅读(1881) 评论(0) 推荐(0) 编辑
蒙特卡洛算法
摘要：
1. 蒙特卡洛方法的基本思想 蒙特卡罗方法又叫统计模拟方法，它使用随机数（或伪随机数）来解决计算的问题，是一类重要的数值计算方法。该方法的名字来源于世界著名的赌城蒙特卡罗，而蒙特卡罗方法正是以概率为基础的方法。 一个简单的例子可以解释蒙特卡罗方法，假设我们需要计算一个不规则图形的面积，那么图形的不规 阅读全文
posted @ 2020-06-16 22:48 Franky== 阅读(1151) 评论(0) 推荐(0) 编辑
ST算法
摘要：
作用：ST算法是用来求解给定区间RMQ的最值，本文以最小值为例 举例： 给出一数组A[0~5] = {5,4,6,10,1,12},则区间[2,5]之间的最值为1。 方法：ST算法分成两部分：离线预处理 （nlogn）和 在线查询（O(1)）。虽然还可以使用线段树、树状链表等求解区间最值，但是ST算 阅读全文
posted @ 2016-10-01 15:15 Franky== 阅读(658) 评论(0) 推荐(0) 编辑
string&&char 小技巧
摘要：
关于string =,assign() //赋以新值 swap() //交换两个字符串的内容 +=,append(),push_back() //在尾部添加字符 insert() //插入字符 erase() //删除字符 clear() //删除全部字符 replace() //替换字符 + // 阅读全文
posted @ 2016-09-30 09:32 Franky== 阅读(1363) 评论(0) 推荐(0) 编辑
最大上升子矩阵
摘要：
最大上升子矩阵(matrix)背景：所谓最长上升子矩阵，就是这个矩阵中的任一元素的值都大于它左边、上边的元素的值。如以下子矩阵是一个上升子矩阵：1 2 3 42 3 4 54 5 7 9在给定的一个 n*m 的矩阵中，最大的一个上升子矩阵，要求求出它的面积。输入格式：第一行：两个正整数 n,m，分别 阅读全文
posted @ 2016-09-25 11:11 Franky== 阅读(720) 评论(0) 推荐(0) 编辑
字符串匹配算法综述
摘要：
字符串匹配算法综述：BF、RK、KMP、BM、Sunday 写的好棒！！！%%%粘来咯... 字符串匹配算法，是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目。此算法通常输入为原字符串（string）和子串（pattern），要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABC 阅读全文
posted @ 2016-09-20 20:08 Franky== 阅读(12056) 评论(0) 推荐(2) 编辑
有向图强连通分量的Tarjan算法
摘要：
有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connecte 阅读全文
posted @ 2016-09-10 19:28 Franky== 阅读(503) 评论(0) 推荐(0) 编辑
图的割点、桥与双连通分支
摘要：
图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。 类似的，如果有一个边集合，删除这个边集合以后，原图变成多个 阅读全文
posted @ 2016-09-10 19:26 Franky== 阅读(541) 评论(0) 推荐(0) 编辑
拓扑排序（topsort）
摘要：
本文将从以下几个方面介绍拓扑排序： 拓扑排序的定义和前置条件 和离散数学中偏序/全序概念的联系 典型实现算法解的唯一性问题 Kahn算法 基于DFS的算法 实际例子 Kahn算法 基于DFS的算法 取材自以下材料： http://en.wikipedia.org/wiki/Topological_s 阅读全文
posted @ 2016-09-05 21:31 Franky== 阅读(2960) 评论(1) 推荐(0) 编辑