kisskiller啊的博客_算法与数据结构

算法solution

优先队列

数据

解题报告

#define

转载 2021-08-05 14:01:05 240 阅读

OBST（Optimal Binary Tree最优二叉搜索树）

最优二叉搜索树（我不是一颗普通的树我的别称是哈夫曼树）

算法solution

子树

查找树

搜索

结点

原创 2021-08-01 20:52:20 2109 阅读

赫夫曼\哈夫曼\霍夫曼编码 (Huffman Tree)

据说Huffman会分身，不然怎么会有这么多名字

算法solution

优先队列

二叉搜索树

最优二叉树

数据

原创 2021-08-01 20:51:55 893 阅读

活动选择问题 (动态规划、贪心算法)

活动选择问题 (动态规划解决、贪心算法解决）学贪心不贪心

算法solution

i++

子结构

动态规划

c++

原创 2021-08-01 20:51:43 3443 阅读

赫夫曼\哈夫曼\霍夫曼编码 (Huffman Tree)

据说Huffman会分身，不然怎么会有这么多名字

算法solution

优先队列

二叉搜索树

最优二叉树

数据

原创 2021-08-01 20:51:13 2096 阅读

0-1背包再修改版

0-1背包再修改版（我不再是之前的0-1背包了士别三日当刮目相待你都好久没来看我了）

算法solution

i++

数据

多重背包

#include

原创 2021-08-01 20:50:49 180 阅读

0-1背包再修改版

0-1背包再修改版（我不再是之前的0-1背包了士别三日当刮目相待你都好久没来看我了）题目描述把钱花完了，所以单身了，单身了所以过双“11”，过双“11”所以把钱花完了。今年Nova君(三号)照旧过着他暗无天日的“买买买”的双“11”，然而因为囊中羞涩，并不能够太任性。他的购物车中，列满了数不清的商品，共有N件，好多商品居然还不止一件 __(:3 」∠)_ 现在Nova君要做出一个艰难

算法solution

i++

数据

多重背包

#include

原创 2021-08-01 20:50:43 134 阅读

0-1背包修改版

0-1背包修改版（我不是0-1背包）

数据

i++

代码段

c++

#include

原创 2021-08-01 20:50:22 125 阅读

矩阵链相乘实例

矩阵链相乘又见到矩阵链了（莫名想起线性代数老师）

数据

解决方案

i++

最优解

矩阵乘法

原创 2021-08-01 20:50:22 161 阅读

矩阵链相乘实例

矩阵链相乘又见到矩阵链了（莫名想起线性代数老师）

数据

解决方案

i++

最优解

矩阵乘法

原创 2021-08-01 20:50:05 264 阅读

LCS修改版（Longest Common Subsequence 最长公共子序列）

最长公共子序列一共有多少个？貌似翻遍了博客没找到详细的解答，不要慌这里有

算法solution

公共子序列

i++

数据

字符串

原创 2021-08-01 20:48:22 173 阅读

值得用一首歌时间来阅读的文章

值得用一首歌时间来阅读的文章（不过博客里的背景音乐已经删掉了）

算法solution

i++

#define

#include

原创 2021-08-01 20:44:28 81 阅读

LCS（Longest Common Subsequence 最长公共子序列）

最长公共子序列永不过时的考点（想起来高中老师的话）

算法solution

公共子序列

子序列

i++

百度

原创 2021-08-01 20:36:09 413 阅读

【转载】C++中替代sprintf的std::ostringstream输出流详解

ostringstream类 C风格的串流的输出操作，格式化字符串，避免申请大量的缓冲区，替代sprintf

ios

脏数据

#include

字符串

格式化字符串

原创 2021-08-01 20:12:47 1224 阅读

双十一吃土

双十一剁手又吃土

算法solution

i++

数据

c++

#include

转载 2021-08-01 19:03:09 174 阅读

完全背包问题实例

完全背包问题（我完全是一个完全背包）

算法solution

完全背包

i++

状态转移

数据

转载 2021-08-01 19:02:13 273 阅读

矩阵链相乘助教版代码

矩阵链相乘经典动态规划题（好像遍地都是经典题目 )

算法solution

最优解

矩阵连乘

递归

i++

原创 2021-07-30 18:19:15 258 阅读

单链表逆置

数据结构中的单链表现在要逆置为（表链单不要脸~~~~(>_<)~~~~）

算法solution

结点

链表

edn

数据

原创 2021-07-30 18:18:50 629 阅读

双“11”的抉择

双十一剁手剁手 (*@ο@*) ~~

算法solution

i++

数据

组合数

#include

原创 2021-07-30 18:18:30 163 阅读

哈夫曼树及解码

教大家学Huffman

算法solution

i++

子树

字符串

c++

原创 2021-07-30 18:18:13 523 阅读

钢条切割问题

又是钢条切割度娘给的都是工厂啊让我很是慌张

算法solution

自顶向下

i++

自底向上

#define

原创 2021-07-30 18:17:55 173 阅读

单链表的使用——计算多项式加法

多项式加法好像输出很麻烦(=@__@=)

算法solution

i++

多项式

#include

数据

原创 2021-07-30 18:17:32 411 阅读

DP大作战——多重背包

这个多重背包看样子挺适合你的，送给你了

算法solution

完全背包

01背包

多重背包

时间复杂度

原创 2021-07-30 18:17:14 251 阅读

DP大作战—组合背包

组合背包好聪明的背包好想要

算法solution

多重背包

完全背包

i++

数据

原创 2021-07-30 18:16:47 141 阅读

DP大作战—状态压缩dp

状态压缩状压装呀 ( ⊙ o ⊙ )！

算法solution

状态压缩

状态压缩dp

基础数据类型

#define

原创 2021-07-30 18:16:30 280 阅读

大家一起数钢镚

贪心算法看来当收银员也好难

算法solution

贪心算法

数据

贪心问题

html

原创 2021-07-30 18:15:58 181 阅读

吃豆子过桥问题（转）

吃豆子过桥问题好像很有趣的感觉

算法solution

取整

递归

#include

编程实现

转载 2021-07-30 18:15:33 1190 阅读

出口胡萝卜 (贪心加暴力算法)

出口胡萝卜好心碎的题目

算法solution

#include

贪心算法

c++

数据

原创 2021-07-30 18:15:03 202 阅读

机智零崎不会没梗Ⅱ (哈夫曼编码、优先队列)

哈夫曼编码、优先队列（哈夫曼赫夫曼 Huffman 好多名字）

算法solution

#include

i++

优先队列

哈夫曼编码

原创 2021-07-30 18:14:34 118 阅读

零崎的悠哉日常Ⅱ

最大流问题的处理

算法solution

sed

最大流

i++

数据

原创 2021-07-30 18:14:16 76 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

欢迎

优先队列的使用

OBST（Optimal Binary Tree最优二叉搜索树）

赫夫曼\哈夫曼\霍夫曼编码 (Huffman Tree)

活动选择问题 (动态规划、贪心算法)

赫夫曼\哈夫曼\霍夫曼编码 (Huffman Tree)

0-1背包再修改版

0-1背包再修改版

0-1背包修改版

矩阵链相乘实例

矩阵链相乘实例

LCS修改版（Longest Common Subsequence 最长公共子序列）

值得用一首歌时间来阅读的文章

LCS（Longest Common Subsequence 最长公共子序列）

【转载】C++中替代sprintf的std::ostringstream输出流详解

双十一吃土

完全背包问题实例

矩阵链相乘助教版代码

单链表逆置

双“11”的抉择

哈夫曼树及解码

钢条切割问题

单链表的使用——计算多项式加法

DP大作战——多重背包

DP大作战—组合背包

DP大作战—状态压缩dp

大家一起数钢镚

吃豆子过桥问题（转）

出口胡萝卜 (贪心加暴力算法)

机智零崎不会没梗Ⅱ (哈夫曼编码、优先队列)

零崎的悠哉日常Ⅱ