ALKING1001

2019年11月17日

HDU 2018 母牛的故事

摘要： HDU 2018 母牛的故事题意有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？解题思路这个写一写前几项，就能发现规律（但是我不会证明），$，dp[i]=dp[i 1]+dp[i 3]，i =4$，类似于斐波那阅读全文

posted @ 2019-11-17 12:31 ALKING1001 阅读(118) 评论(0) 推荐(0) 编辑

HDU 2844 Coins 多重背包

摘要： HDU 2844 Coins 多重背包题意给你n种硬币，每个硬币的金额为$Ai$，数量为$Ci$，然后给你一个范围$m$，问在使用这些硬币可以组成多少种金额，要求组成的金额在$(1, m)$范围内。解题思路使用多重背包来进行解决这个问题。这样我们能够获得每种金额（可以看作背包的容量）下使用硬阅读全文

posted @ 2019-11-17 12:23 ALKING1001 阅读(87) 评论(0) 推荐(0) 编辑

2019年11月8日

加工生产调度问题牛客

摘要：加工生产调度问题牛客题目 "原题链接" ) 某工厂收到了n个产品的订单，这n个产品分别在 A、B 两个车间加工，并且必须先在 A 车间加工后才可以到 B 车间加工。某个产品i在 A，B 两车间加工的时间分别为 AiA_iAi，BiB_iBi。怎样安排这n个产品的加工顺序，才能使总的加工时间阅读全文

posted @ 2019-11-08 22:41 ALKING1001 阅读(606) 评论(0) 推荐(0) 编辑

2019年11月5日

使用单链表来实现集合的交并差运算数据结构

摘要：使用单链表来实现集合的交并差运算数据结构问题描述该算法的设计，要求运行结果如下所示：集合的运算如下: 原集合A: c a e h 原集合B: f h b g d a 有序集合A: a c e h 有序集合B: a b d f g h 集合的并C: a b c d e f g h 集合阅读全文

posted @ 2019-11-05 09:34 ALKING1001 阅读(2747) 评论(0) 推荐(0) 编辑

顺序表去重操作数据结构

摘要：顺序表去重操作数据结构问题描述问题描述：设计一个算法从顺序表中删除重复的元素，并使剩余元素间的相对次序保持不变。例如：原顺序表为｛4 2 8 4 2 1 2 1 3 5 2｝，执行该算法后，顺序表为：｛4 2 8 1 3 5｝。另外，顺序表的初始值通过调用算法initRandomize(in 阅读全文

posted @ 2019-11-05 09:28 ALKING1001 阅读(993) 评论(0) 推荐(0) 编辑

实现链表的基本操作数据结构

摘要：实现链表的基本操作数据结构问题描述【实现单链表各种基本运算的算法】该算法的设计，要求运行结果如下所示：这里的元素使用数字代替，数字的生成使用随机函数来实现）单链表的基本运算如下: (1)初始化单链表head (2)依次采用尾插法插入a,b,c,d,e元素 (3)输出单链表head:a b 阅读全文

posted @ 2019-11-05 09:24 ALKING1001 阅读(207) 评论(0) 推荐(0) 编辑

顺序表的各种操作数据结构

摘要：实现顺序表的各种操作数据结构问题描述【实现顺序表各种基本运算的算法】该算法的设计，要求运行结果如下所示：（这里的元素使用数字代替，数字的生成使用随机函数来实现）顺序表的基本运算如下: (1)初始化顺序表L (2)依次插入a,b,c,d,e元素 (3)输出顺序表L:a b c d e (4 阅读全文

posted @ 2019-11-05 09:20 ALKING1001 阅读(274) 评论(0) 推荐(0) 编辑

2019年11月3日

字典树入门

摘要：字典树入门用处字典树在字符串的匹配上有很好的优势，这里的字符串也不一定是字符，也可以是别的东西，目前感觉只要是按照字符串的形式字典树结点数组要开多大呢？假设节点的分支数为node_Branch,字符串数量为n，字符串最大长度为len, 那么最大节点数组=$ n len$ ，这个是重点。具体阅读全文

posted @ 2019-11-03 21:28 ALKING1001 阅读(119) 评论(0) 推荐(0) 编辑

2019年10月31日

Cyclic Nacklace HDU 3746 KMP 循环节

摘要： Cyclic Nacklace HDU 3746 KMP 循环节题意给你一个字符串，然后在字符串的末尾添加最少的字符，使这个字符串经过首尾链接后是一个由循环节构成的环。解题思路 next "len] len的差即是循环部分的长度。这个是重点。这个题目自己开始没有想明白，看的博客，[推荐这个" 阅读全文

posted @ 2019-10-31 20:41 ALKING1001 阅读(94) 评论(0) 推荐(0) 编辑

KMP字符串匹配模板洛谷 P3375

摘要： KMP字符串匹配模板洛谷 P3375 题意如题，给出两个字符串s1和s2，其中s2为s1的子串，求出s2在s1中所有出现的位置。为了减少骗分的情况，接下来还要输出子串的前缀数组next。（如果你不知道这是什么意思也不要问，去百度搜[kmp算法]学习一下就知道了。）样例：解题思路当然是阅读全文

posted @ 2019-10-31 13:05 ALKING1001 阅读(118) 评论(0) 推荐(0) 编辑

纵有疾风起

公告