摘要：
2022-03-02 19:47:22 已知二分查找的实现原理啥的了，觉得去手打个二分查找emmm有点懒，看看有无好的函数吧！ lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end 阅读全文
posted @ 2022-03-02 20:42
Tiachi
阅读(33)
评论(0)
推荐(0)
摘要：
2022-03-02 终于有做题的开心啦哈哈哈哈，可惜第一次提交还是只有90，终点也是路障，这，这真没想到，因为看到起点不是路障就惯性思维了。 题目背景 给定一个N*M方格的迷宫，迷宫里有T处障碍，障碍处不可通过。给定起点坐标和终点坐标，问: 每个方格最多经过1次，有多少种从起点坐标到终点坐标的方案 阅读全文
posted @ 2022-03-02 19:43
Tiachi
阅读(38)
评论(0)
推荐(0)
摘要：
2022-03-02 对于哈夫曼树和哈夫曼编码已经有所认识，此题相当于使用多叉树的哈夫曼编码方式。对于k叉树，我们可以不用树形结构而用队列来做，会更方便，哈夫曼编码又需要选择最小的k个值来结合，故我们使用优先队列，在头文件queue中，名为 priority_queue 这个STL的使用方法： 默认 阅读全文
posted @ 2022-03-02 18:48
Tiachi
阅读(24)
评论(0)
推荐(0)
摘要：
1 inline int read() 2 { 3 int x = 0;char c = getchar(); 4 while (c < '0' || c>'9') c = getchar(); 5 while (c >= '0' && c <= '9') x = x * 10 + c - '0', 阅读全文
posted @ 2022-03-02 09:11
Tiachi
阅读(25)
评论(0)
推荐(0)
摘要：
2022-03-01 记得大一上的通信原理课提到了霍夫曼编码 目的：实现某段文本的编码压缩，以及对其的解压操作 分步骤： 1.进行构造霍夫曼树 1 #include<iostream> 2 using namespace std; 3 #define maxn 3000 4 typedef stru 阅读全文
posted @ 2022-03-02 00:41
Tiachi
阅读(76)
评论(0)
推荐(0)
浙公网安备 33010602011771号