07 2020 档案

合并排序
摘要：合并排序 简单介绍 合并排序使用分治策略来实现对n个算法的排序问题。 基本思想是：将待排序元素分成大小相同的两个子集合，分别对两个子集合进行论排序，最终将排好序的子集合并成排好序的集合。 该算法的时间复杂度是O(nlogn)，由于排列问题的计算时间下界为nlogn，故合并排序是一个渐进最优算法。 实 阅读全文
posted @ 2020-07-22 17:36 ALKING1001 阅读(277) 评论(0) 推荐(0)
字典序问题 算法实现题1-2
摘要：字典序问题 算法实现题1-2 题意 《计算机算法设计与分析》第8页。 在数据加密和数据压缩中需要对特殊的字符串进行编码。给定的字母表由26个小写字母组成。该字母表产生的升序字符串是指字符串中字母从左到右出现的次序与字母在字母表中出现的次序相同，且每个字符最多出现1次。例如，a,b,ab,bc, xy 阅读全文
posted @ 2020-07-20 18:45 ALKING1001 阅读(761) 评论(0) 推荐(0)
统计数字问题 算法实现1-1
摘要：统计数字问题 算法实现1-1 题意 题目来自《计算机算法设计与分析（第五版）》第七页。 一本书的页码从自然数开始顺序编码直到自然数n。 求这n个数中，使用了数字0 1 2...9各使用了多少次。 解题思路 暴力算法 使用for循环，每个数分别进行处理。 //核心代码如下 for(int i=1; i 阅读全文
posted @ 2020-07-20 17:20 ALKING1001 阅读(879) 评论(0) 推荐(0)
P问题 NP问题 NPC问题 NP-Hard问题 简述
摘要：P问题 NP问题 NPC问题 NP-Hard问题 简述 预备知识 一个问题的解决严格一样上来说，需要两步： 找到一个解 验证解的正确性 如果一个问题不能在多项式事件内得到验证的话，那么这个问题的研究价值可能不会很大 P问题 可以在多项式时间内解决的问题，或者说目前发现已经找到的可以在多项式时间内解决 阅读全文
posted @ 2020-07-19 19:12 ALKING1001 阅读(588) 评论(0) 推荐(0)
Python argparse库简单入门
摘要：Python argparse库简单入门 资料参参考 知乎：https://zhuanlan.zhihu.com/p/138294710 比较全面 知乎：https://zhuanlan.zhihu.com/p/56922793 比较简洁 argparse库简单介绍 argparse 是 Pytho 阅读全文
posted @ 2020-07-18 09:03 ALKING1001 阅读(465) 评论(0) 推荐(0)
HDU 3506 区间DP 四边形不等式
摘要：HDU 3506 区间DP 四边形不等式优化 题意 这个题目和石子合并差不多，区别在于这个是个环。 输入第一行是一个数n，表示一共有多少个数，接下来有n个数，来表示对应的权值。 解题思路 对于环形，我们可以使用长度为二倍的数组来进行保存，1到n保存对应数的权值，n+1到2*n保存的也是1到n对应的权 阅读全文
posted @ 2020-07-02 17:13 ALKING1001 阅读(140) 评论(0) 推荐(0)