Franky== - 博客园

[置顶] 初来乍到？请多关照==23333

摘要：啦啦啦并不写什么；这是个水2333； PS：关于页尾的那个额妹子，并不是我弄的，，== 但是看起来不错就这样吧2333；（以后应该是打算常驻==）阅读全文

posted @ 2016-06-02 18:08 Franky== 阅读(399) 评论(1) 推荐(0)

排队论笔记

摘要： 1.1 排队过程的一般表示下图是排队论的一般模型: 图中虚线所包含的部分为排队系统。各个顾客从顾客源出发，随机地来到服务机构，按一定的排队规则等待服务，直到按一定的服务规则接受完服务后离开排队系统。凡要求服务的对象统称为顾客，为顾客服务的人或物称为服务员，由顾客和服务员组成服务系统。对于一个服阅读全文

posted @ 2020-06-29 14:50 Franky== 阅读(676) 评论(0) 推荐(0)

禁忌搜索（Tabu Search）

摘要： 1.禁忌搜索的一个通俗的例子在组合优化问题的求解中，禁忌搜索（tabu search, TS）是众多元启发式算法中最为常用和有效的方法之一。我们以“寻找中国最高的山”作为例子，解释禁忌搜索的核心思路。这个比喻中有几个核心的喻体和它们对应的本体：山——solution 山的高度——objecti 阅读全文

posted @ 2020-06-17 12:46 Franky== 阅读(2090) 评论(0) 推荐(0)

蒙特卡洛算法

摘要： 1. 蒙特卡洛方法的基本思想蒙特卡罗方法又叫统计模拟方法，它使用随机数（或伪随机数）来解决计算的问题，是一类重要的数值计算方法。该方法的名字来源于世界著名的赌城蒙特卡罗，而蒙特卡罗方法正是以概率为基础的方法。一个简单的例子可以解释蒙特卡罗方法，假设我们需要计算一个不规则图形的面积，那么图形的不规阅读全文

posted @ 2020-06-16 22:48 Franky== 阅读(1274) 评论(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== 阅读(725) 评论(0) 推荐(0)

string&&char 小技巧

摘要：关于string =,assign() //赋以新值 swap() //交换两个字符串的内容 +=,append(),push_back() //在尾部添加字符 insert() //插入字符 erase() //删除字符 clear() //删除全部字符 replace() //替换字符 + // 阅读全文

posted @ 2016-09-30 09:32 Franky== 阅读(1406) 评论(0) 推荐(0)

最大上升子矩阵

摘要：最大上升子矩阵(matrix)背景：所谓最长上升子矩阵，就是这个矩阵中的任一元素的值都大于它左边、上边的元素的值。如以下子矩阵是一个上升子矩阵：1 2 3 42 3 4 54 5 7 9在给定的一个 n*m 的矩阵中，最大的一个上升子矩阵，要求求出它的面积。输入格式：第一行：两个正整数 n,m，分别阅读全文

posted @ 2016-09-25 11:11 Franky== 阅读(762) 评论(0) 推荐(0)

字符串匹配算法综述

摘要：字符串匹配算法综述：BF、RK、KMP、BM、Sunday 写的好棒！！！%%%粘来咯... 字符串匹配算法，是在实际工程中经常遇到的问题，也是各大公司笔试面试的常考题目。此算法通常输入为原字符串（string）和子串（pattern），要求返回子串在原字符串中首次出现的位置。比如原字符串为“ABC 阅读全文

posted @ 2016-09-20 20:08 Franky== 阅读(12168) 评论(0) 推荐(2)

有向图强连通分量的Tarjan算法

摘要：有向图强连通分量的Tarjan算法 [有向图强连通分量] 在有向图G中，如果两个顶点间至少存在一条路径，称两个顶点强连通(strongly connected)。如果有向图G的每两个顶点都强连通，称G是一个强连通图。非强连通图有向图的极大强连通子图，称为强连通分量(strongly connecte 阅读全文

posted @ 2016-09-10 19:28 Franky== 阅读(530) 评论(0) 推荐(0)

图的割点、桥与双连通分支

摘要：图的割点、桥与双连通分支 [点连通度与边连通度] 在一个无向连通图中，如果有一个顶点集合，删除这个顶点集合，以及这个集合中所有顶点相关联的边以后，原图变成多个连通块，就称这个点集为割点集合。一个图的点连通度的定义为，最小割点集合中的顶点数。类似的，如果有一个边集合，删除这个边集合以后，原图变成多个阅读全文

posted @ 2016-09-10 19:26 Franky== 阅读(606) 评论(0) 推荐(0)

拓扑排序（topsort）

摘要：本文将从以下几个方面介绍拓扑排序：拓扑排序的定义和前置条件和离散数学中偏序/全序概念的联系典型实现算法解的唯一性问题 Kahn算法基于DFS的算法实际例子 Kahn算法基于DFS的算法取材自以下材料： http://en.wikipedia.org/wiki/Topological_s 阅读全文

posted @ 2016-09-05 21:31 Franky== 阅读(3117) 评论(1) 推荐(0)

F.r.a.n.k.y