公司最近有一个从ftp批量下载文件的需求，但是文件名重复总会报错 没办法，自己下班后写了一个小算法 仿照桶排序的原理，实现了这个小功能，直接上代码： ...
分类：
其他好文 时间：
2019-10-16 00:38:56
阅读次数：
109
题意简述：有$n$个桶和$2n 1$个球，每个桶最多能装一个球，且第$i$个桶可以装前$2i 1$个球。问取$m$个桶和$m$个球，并将每个球放进一个桶里的方案数，$q$组询问。$1\leq q\leq 10^5, 1\leq m\leq n\leq 10^7$。 有一个显然的$O(nm)$dp：设 ...
分类：
其他好文 时间：
2019-10-15 21:30:43
阅读次数：
97
本文链接：https://blog.csdn.net/yangguosb/article/details/78489363常见保护措施 限流算法漏桶算法漏桶算法的主要思想如下： 漏桶容量固定，按照固定速率流出水滴直到桶变空；水滴可以以任意速率流入漏桶，如果桶满则溢出（丢弃）； 令牌桶算法令牌桶算法的 ...
分类：
其他好文 时间：
2019-10-15 13:28:11
阅读次数：
61
这几天工作忙得差不多了，有点时间继续折腾我的arduino，上次从TB买的arduino套件中有一个人体热能感应模块，就是用来感应人体接近信号的。今天我们用这个东东来做一个简易的智能垃圾桶。要实现的功用是：当有人接近时，垃圾能用自动打开盖子，人离开时，盖子能自动关闭。一、所需材料和工具：1Arduino单片机我用的是ArduinoNano2人体热能感应模块我用的是一个杂牌的，但接线和使用方式和HC
分类：
其他好文 时间：
2019-10-14 18:47:27
阅读次数：
2199
本文参考一些书籍啊哈算法，数据结构与算法(清华大学)，已经一些网上的博客 然后动图也是从网上偷来的(^_^),代码实现我尽量用大家容易懂的方式实现 数组居多，然后，桶排序(是别人代码，不过写的不完全正确后面会更新)，都是学习嘛 有误的地方，还望各位指正，希望对你有帮助(其实很灵活的，在运用上)，也不 ...
分类：
编程语言 时间：
2019-10-14 16:14:19
阅读次数：
78
1.list 内部实现是数组 2.dict 内部实现是hash函数+哈希桶。一个好的hash函数使到哈希桶中的值只有一个，若多个key hash到了同一个哈希桶中，称之为哈希冲突。 3.set 内部实现是dict 参考文献： 【1】python基本数据类型的时间复杂度 - 简书 ...
分类：
编程语言 时间：
2019-10-14 10:40:25
阅读次数：
103
sam的线段树合并可直接这么写,和sa桶排求rk一个道理，只不过这个可以直接按照len合并。 ...
分类：
其他好文 时间：
2019-10-13 16:51:56
阅读次数：
81
这是uva上的一道模拟题。 首先给出n(n<=700)个点的坐标（坐标在1*10^9)之内，询问走直线可以经过的点数。一开始我想到了一个类似于桶排序的方法来存坐标，但是要注意数组大小啊！第二次想到了判断行，列，对角线的方法，然后这是错误的，因为直线不一定是对角线。而正确，的方法应该是先计算两个点的向 ...
分类：
其他好文 时间：
2019-10-12 18:21:46
阅读次数：
71
浅谈归并排序 排序算法有很多，今天让我说一说： 冒泡选择和插入，希尔基数和堆桶； 还有快排很好写，STL大法没得说。 还有一个叫归并，时间稳定不爆锅。 —— 一个会说相声的博主的引言 相比于一些复杂度不太稳定的排序算法（比如快排，最坏的时候会退化成$O(n^2)$级别的）或者时间稳定但是本来就是$O ...
分类：
编程语言 时间：
2019-10-11 19:59:42
阅读次数：
79
可持久化数据结构 可持久化线段树 据说这个东西是$hjt$发明的(不是国家领导人 由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?~~出题考你~~ 实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性是 ...
分类：
其他好文 时间：
2019-10-10 20:22:36
阅读次数：
105
