F.r.a.n.k.y

dd=====(·▽·*)bლ(╹◡╹ლ)φ(≧ω≦*)♪= ̄ω ̄=φ(゜▽゜*)♪

置顶随笔

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

正文内容加载中...

posted @ 2016-06-02 18:08 Franky== 阅读(211) 评论(1) 编辑

2016年10月1日

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== 阅读(286) 评论(0) 编辑

2016年9月30日

string&&char 小技巧

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

posted @ 2016-09-30 09:32 Franky== 阅读(850) 评论(0) 编辑

2016年9月25日

最大上升子矩阵

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

posted @ 2016-09-25 11:11 Franky== 阅读(250) 评论(0) 编辑

2016年9月20日

奇怪的东西

摘要: 博客被偷了。。。 好忧伤。。。 想到我下的一堆盗版软件,盗版电影,盗版Win7,我好像也没什么说的。。 知识产权真是一个大话题啊。。 (虽然只是个水) 但是心里还是莫名失落啊。。 我甚至不能保证(当然不能保证)传说中的支持正版。。 但还是呼吁一下吧(Better than nothing)... 山阅读全文

posted @ 2016-09-20 20:32 Franky== 阅读(52) 评论(0) 编辑

字符串匹配算法综述

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

posted @ 2016-09-20 20:08 Franky== 阅读(7567) 评论(0) 编辑

2016年9月10日

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

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

posted @ 2016-09-10 19:28 Franky== 阅读(204) 评论(0) 编辑

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

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

posted @ 2016-09-10 19:26 Franky== 阅读(48) 评论(0) 编辑

2016年9月5日

拓扑排序(topsort)

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

posted @ 2016-09-05 21:31 Franky== 阅读(1296) 评论(0) 编辑

2016年9月1日

打表的研究

摘要: 打表的研究 一.序言:打表,又名自欺欺人算法,属于应试技巧,然而并没有任何增长水平的意义2333(但毕竟我们考试可以得分嘛==),鉴于目前考试的类型和方式,打表还是很重要的。我试图把它总结一下。 二.所谓定义:就是暴力写出题目中要求求的东西,并存起来,然后查询复杂度就由o(???)变成了o(1),是阅读全文

posted @ 2016-09-01 21:36 Franky== 阅读(493) 评论(0) 编辑

2016年8月28日

线段树初步&&lazy标记

摘要: 线段树 一.概述: 线段树是一种二叉搜索树,与区间树相似,它将一个区间划分成一些单元区间,每个单元区间对应线段树中的一个叶结点。 对于线段树中的每一个非叶子节点[a,b],它的左儿子表示的区间为[a,(a+b)/2],右儿子表示的区间为[(a+b)/2+1,b]。因此线段树是平衡二叉树,最后的子节点阅读全文

posted @ 2016-08-28 20:21 Franky== 阅读(252) 评论(0) 编辑

导航

统计

公告