莉莉莉的博客

你出现的时候 整个城市都变得温柔

数据结构——哈夫曼编码译码器

题目5: 哈夫曼编/译码器 [问题描述] 利用哈夫曼编码进行通信可以大大提高信道利用率,缩短信息传输时间,降低传输成本。但是,这要求在发送端通过一个编码系统对待传数据预先编码,在接收端将传来的数据进行译码(复原)。对于双工信道(即可以双向传输信息的信道),每端都需要一个完整的编/译码系统。试为这...

2019-01-09 11:19:03

阅读数 270

评论数 0

洛谷 P4779 【dijkstra】+(堆优化)+(链式前向星) (模板题)

题目描述 给定一个 N 个点, M 条有向边的带非负权图,请你计算从 S 出发,到每个点的距离。 数据保证你能从 S 出发到任意点。 输入格式: 第一行为三个正整数 N,M,S 。 第二行起 M 行,每行三个非负整数 ui, vi, wi,表示从 ui到 vi​ 有一条权值为 wi​ 的边。 输出...

2018-12-13 23:28:28

阅读数 25

评论数 0

八大排序算法及代码

1.插入排序 (1)直接插入排序 从第一个元素开始,该元素可以认为已经被排序; 取出下一个元素,在已经排序的元素序列中从后向前扫描; 如果该元素(已排序)大于新元素,将该元素移到下一位置; 重复步骤3,直到找到已排序的元素小于或者等于新元素的位置; 将新元素插入到该位置后; 重复步骤...

2018-12-12 18:20:36

阅读数 34

评论数 0

Linux之jq命令的使用

json文件 对象是属性、值的集合。一个对象开始与”{” ,结束于”}”。每一个属性名和值间用”:”分隔。每个属性间用”,”分隔。 值可以是字符串,数字,逻辑值,数组,对象,null。 数字:整数或浮点数 字符串:在双引号中 逻辑符:true和false 数组:在方括号中 对象:在花括号...

2018-12-03 17:05:16

阅读数 74

评论数 0

G - Hounded by Indecision(BFS)

7297 Hounded by Indecision OK, maybe stealing the Duchess’s favorite ruby necklace was not such a good idea. You were making your way toward the cit...

2018-12-02 19:03:03

阅读数 57

评论数 0

差分约束

一、概念 给定n个变量和m个不等式,每个不等式形如 x[i] - x[j] <= a[k] (0 <= i, j < n, 0 <= k < m,...

2018-11-27 15:45:01

阅读数 20

评论数 0

icpc uva6823Counting substhreengs

6823 Counting substhreengs Substrings are strings formed by choosing a subset of contiguous characters from a string. This is well known. A little m...

2018-11-26 19:04:12

阅读数 23

评论数 0

Manacher算法总结

转自:https://blog.csdn.net/dyx404514/article/details/42061017 Manacher算法 算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 ...

2018-11-23 19:31:01

阅读数 57

评论数 0

uva7292Refract Facts(二分)

A submarine is using a communications laser to send a message to a jet cruising overhead. The sea surface is flat. The submarine is cruising at a de...

2018-11-22 09:14:02

阅读数 22

评论数 0

uva7291 Kinfolk(最近公共祖先)

7291 Kinfolk The English language abounds with terms for describing family (genetic) relationships. The basic relationships are: • Self, parent ...

2018-11-21 21:12:11

阅读数 25

评论数 0

I - Boggle(DFS)

7299 Boggle Boggle is a game in which 16 dice with letters on each side are placed into a 4 × 4 grid. Players then attempt to find words using le...

2018-11-21 18:46:59

阅读数 34

评论数 0

迪杰斯特拉(优先队列优化)

使用邻接矩阵实现的dijkstra算法的复杂度是O(V²)。使用邻接表的话,更新最短距离只需要访问每条边一次即可,因此这部分的复杂度是O(E).但是每次要枚举所有的顶点来查找下一个使用的顶点,因此最终复杂度还是O(V²)。在|E|比较小时,大部分的时间都花在了查找下一个使用的顶点上,因此需要使用合...

2018-11-17 10:48:11

阅读数 14

评论数 0

E - Permutation Descent Counts(DP)

7787 Permutation Descent Counts Given a positive integer, N, a permutation of order N is a one-to-one (and thus onto) function from the set of in...

2018-11-14 21:19:13

阅读数 49

评论数 0

字典树详解

一、知识简介 字典树(Trie)可以保存一些字符串->值的对应关系。基本上,它跟 Java 的 HashMap 功能相同,都是 key-value 映射,只不过 Trie 的 key 只能是字符串。   Trie 的强大之处就在于它的时间复杂度。它的插入和查询时间...

2018-11-14 16:00:57

阅读数 24

评论数 0

BFS、DFS

最近碰到了很多搜索的题,重新整理一次博客叭~ DFS(深度优先搜索) 需要一个栈,因为每次都是搜到之后不停的往下搜,符合先进先出。但是一般来说不用栈,而是直接通过函数的递归就行了。 代码: bool vis[110]; int N; void DFS(int u) { ...

2018-11-08 20:20:47

阅读数 27

评论数 0

D - Fence Repair(哈夫曼树+优先队列)

D - Fence Repair Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3253 use MathJax...

2018-11-05 18:39:44

阅读数 35

评论数 0

背包详解

01背包 给定一个容量为c的背包,有n个物品,第i个质量为wi,价值为vi,求背包的最大价值 由于每种物品只有1个,因此每个物品只有01两种状态,即拿和不拿 用V【i,j】表示在面对第i个物品且背包容量为j时,背包内的最大价值 那么显然,V【0,j】和V【i,0】都应该初始化为 解决问题...

2018-11-03 17:49:46

阅读数 33

评论数 0

数据结构——约瑟夫环(循环链表)

n个数据元素构成一个环,从环中任意位置开始计数,计到m将该元素从表中取出,重复上述过程,直至表中只剩下一个元素。 提示:用一个无头结点的循环单链表来实现n个元素的存储。 样例: 输入: 10 3 1 //分别为总数,出列的人数到的数字,开始数的人的编号。 输出: 3 6 9 2 7 1 8 5 1...

2018-10-30 20:01:54

阅读数 233

评论数 0

数据结构——链表的操作

直接贴模板代码 以后再写注释 包括插入删除取元素操作 #include<stdio.h> #include<malloc.h> #define ERROR 0 #define OK 1 typedef int...

2018-10-30 18:58:45

阅读数 38

评论数 0

数据结构——线性表的操作

终于学会了顺序表的代码,记录下来 1.线性表顺序存储的概念:指的是在内存中用一段地址连续的存储单元依次存储线性表中的元素。 2.采用的实现方式:一段地址连续的存储单元可以用固定数组或者动态存储结构来实现,这里采用动态分配存储结构。 代码: #include&lt...

2018-10-30 17:56:15

阅读数 37

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭