会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
virgil_devil
博客园
首页
新随笔
联系
订阅
管理
上一页
1
···
6
7
8
9
10
2019年4月5日
Atom + Texlive 配置 Latex 环境
摘要: Atom + Texlive 配置 Latex 环境 步骤1: 安装TexliveTexlive点击 "Download" 下载,然后安装,等待安装完成即可 步骤2: 安装Atom主程序 安装Atom插件: Language Latex安装好后只要是.tex后缀的代码自动高亮,且有Latex代码补全
阅读全文
posted @ 2019-04-05 12:55 virgil_devil
阅读(580)
评论(0)
推荐(0)
2019年2月15日
有关字符串的算法(KMP,Manacher,BM)陆续补充
摘要: KMP算法: 引言: KMP算法是一种改进的字符串匹配算法 字符串匹配:即寻找str_target在str_source中出现的位置 没有改进的字符串匹配:用暴力法进行搜索,枚举出所有的情况然后一一比较。缺点:耗费了很多时间,时间复杂度非常高。所以需要改进。 这里举一个暴力匹配的例子: 在"zabc
阅读全文
posted @ 2019-02-15 23:37 virgil_devil
阅读(183)
评论(0)
推荐(0)
2019年2月10日
BFS小记
摘要: 题目:求从S走到G点所需步数 #S######.#......#..#.#.##.##.#.#........##.##.####....#....#.#######.#....#......####.###.....#...G# 此代码BFS遍历顺序: 宽度优先搜索关键点: 下面贴上代码: 运行结
阅读全文
posted @ 2019-02-10 09:36 virgil_devil
阅读(185)
评论(0)
推荐(0)
2019年2月3日
Huffman树及其编码(STL array实现)
摘要: 这篇随笔主要是Huffman编码,构建哈夫曼树有各种各样的实现方法,如优先队列,数组构成的树等,但本质都是堆。 这里我用数组来存储数据,以堆的思想来构建一个哈弗曼树,并存入vector中,进而实现哈夫曼编码 步骤: 1生成哈夫曼树 (取最小权值树和次小权值树生成新树,排列后重新取树,不断重复) 2编
阅读全文
posted @ 2019-02-03 10:00 virgil_devil
阅读(872)
评论(0)
推荐(0)
上一页
1
···
6
7
8
9
10
公告