题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4841 约瑟夫问题，确定一个数m，共有n个人，循环报数，数到m就出队，后面的数跟在其后，这是一个典型的链表删除操作的应用，我先用vector写了一中操作方案，vector对于随机访问元素的时间复杂度是O( ...
分类：
其他好文 时间：
2020-03-31 23:19:36
阅读次数：
137
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1276 题目给出一个数n，表示序列长度是n，且第i位为i，操作是从中删除二的倍数，然后重新组数，再删除三的倍数，然后重新组数，这样循环迭代，直到数的数量小于三。因为只有删除操作，而且每次删除之后的数都要重 ...
分类：
其他好文 时间：
2020-03-31 20:49:08
阅读次数：
47
Markdown在线编辑器 www.MdEditor.com 4 兼容任务 (100)有n个任务，其中每个任务有一个起始时间si和一个结束时间ei，且si<ei，同一时间只能完成一个任务。如果选择了任务i ，则它在时间区间 [si ,ei) 内占用资源。若区间 [si ,ei) 与区间 [sj, e ...
分类：
编程语言 时间：
2020-03-31 18:46:56
阅读次数：
79
关系数据库入门 关系数据库概述 数据持久化 将数据保存到能够长久保存数据的存储介质中，在掉电的情况下数据也不会丢失。 数据库发展史 网状数据库、层次数据库、关系数据库、NoSQL数据库。 1970年，IBM的研究员E.F.Codd在Communication of the ACM上发表了名为A Re ...
分类：
数据库 时间：
2020-03-31 17:24:52
阅读次数：
98
1 /* 2 这道题用到了鸠巢原理又名容斥原理，我的参考链接：https://blog.csdn.net/guoyangfan_/article/details/102559097 3 4 题意： 5 这道题给你了n个数，让你找这n个数中有没有几个数的和是n的倍数 6 7 题解： 8 你循环遍历一遍 ...
分类：
其他好文 时间：
2020-03-31 14:19:18
阅读次数：
80
sync_with_stdio 这个函数是一个“是否兼容stdio”的开关，C++为了兼容C，保证程序在使用了std::printf和std::cout的时候不发生混乱，将输出流绑到了一起。 应用 在ACM里，经常出现数据集超大造成 cin TLE的情况。这时候大部分人（包括原来我也是）认为这是ci ...
分类：
其他好文 时间：
2020-03-31 09:11:18
阅读次数：
129
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting on another stone. He plans to visit her, but ...
分类：
其他好文 时间：
2020-03-31 01:24:28
阅读次数：
79
题解：使用二分搜索，在输出小数问题上，一般都会指定允许的误差范围或者是输出中小数点后面的位数。因此在使用二分搜索法时，有必要设置合理的结束条件来满足精度的要求。 设定循环次数作为终止条件，1次循环可以把区间的范围缩小一半，100次的循环则可以达到10^(-30)的精度范围，基本上是没有问题的，也可以 ...
分类：
其他好文 时间：
2020-03-30 23:45:24
阅读次数：
118
题面见http://acm.hdu.edu.cn/showproblem.php?pid=3336 给你一个字符串，让你找它的前缀在整个字符串出现的次数。 作为一个不会思考的笨比，直接用kmp去一个个计数，果不其然，t了 找了博客来看，大概就是kmp+dp，要用到kmp中的pret数组（有的人习惯叫 ...
分类：
其他好文 时间：
2020-03-30 23:02:03
阅读次数：
65
Comparison sorts |Name|Best|Average|Worst|Memory|Stable| | | | | | | | |Bubble sort|$n$|$n^2$|$n^2$|$1$|Yes| |Insertion sort|$n$|$n^2$|$n^2$|$1$|Yes| ...
分类：
其他好文 时间：
2020-03-30 19:35:59
阅读次数：
72
