最近拜读算法精品书籍《算法导论》（第三版），在书的第二章使用了一个陌生的符号：θ(g (n)) 起初，我认为可能是书籍的印刷错误，或者就是自己知识太狭隘，于是继续读了下去。在书的第三章，详细介绍了各种渐进符号来描述算法的运行时间。主要有五种符号：θ(g (n)) O (g (n)) o (g (n)) Ω...

最近开始着手复习数据结构这门课程。 在写完了顺序表的代码后，突发奇想，觉得在 main 函数中写一些测试用例来看代码是否有误这种行为也太捞了，借助一些测试框架不是如鱼得水，还能学习新的知识，于是就打算使用 googletest 来对这些代码做测试（专业嘿嘿）。 踩坑开始 （不喜欢可以直接跳过）在网上看了一些教程后...

从今年的一月份开始，服务器就陆陆续续受到攻击，经常手机上发来报警信息。 同学建议我立马重装系统，但是想到服务器上没有什么重要东西，而且现在重装系统的话，所有东西都要迁移，十分麻烦，于是就暂时搁置了，截止到今天，一共有 53 个入侵检测（捂脸）。 然后就是重装系统后的大头了，首先得把博客给配置好，其次是树洞的后端...

左手秋天，右手夏天，拥抱予你

最近在研究如何提取 pdf 和 word 中的文本信息 <br> 需求说明 <br> 同学在开发一款校园服务的小程序，名字叫做《上应小风筝》，具体见上应小风筝。现打算实现一个信息检索功能，学校官网每天都会发一些各式各样的文件，word、excel、pdf，信息量不仅大，而且种类繁杂混乱，我...

# 起因 最近在做 JAVA 实训课程设计，写了一个树洞小程序，后端使用的是 Springboot+Mybatis，刚好有自己的服务器，于是就想把后端部署到服务器上。数据库使用的是 MySql，在部署中搜了很多资料，看了很多篇文章，跌跌撞撞花了不少力气才部署上去，于是就像写篇博客，一来自己加深印象方便以后配置，二...

物品可以被分割，具体问题不再赘述。 由于此问题具有最优子结构性质（问题的最优解包含其子问题的最优解），所以适合使用贪心策略。 依据贪心策略，将尽可能多的单位重量价值最高的物品装入背包。 写的不好，请不要吐槽代码冗余，看明白了，理解了这道题就行了。 C++ 代码实现如下： 123456789101112131415...

# 1. 算法简述 kruskal 是基于贪心思想被设计出来的。此算法得目的是从给定的无向图中获得一棵生成树，并且此生成树得权值之和最小。举个现实中的例子，图的每个顶点都是一个城市，每条边的权值表示两个城市之间的距离，那么现在要铺设铁路，使得每个没做城市都可以互相到达，并且花费的铁轨最少，这个问题就可以用 kru...

## 1.SDK 说明 首先在网站官方 GitHub 仓库可以看到发布的各个版本的库： 可以看到此 SDK 支持的操作系统，还有支持的设备，编程语言，一些附加链接等。 然后我们选择 Important Links 中的 Linux Installation # 2. 安装 在 Linux Installati...

# 问题描述 设有 n 个活动的集合 E ＝ {1,2,…,n}，其中每个活动都要求使用同一资源，如演讲，会议等，而在同一时间内只有一个活动能使用这一资源。 每个活动 i 都有一个要求使用该资源的起始时间 s [i] 和一个结束时间 f [i]，且 s [i] ＜f [i]。如果选择了活动 i，则它在半开时间区间...