- 博客(10)
- 收藏
- 关注
RSS订阅原创 算法总结
文章目录动态规划硬币问题戳气球动态规划这类问题往往需要求一个“最值”，应满足以下三个条件：最优子结构最优解重叠子问题思路：找出状态转移方程，有base case，根据填表来获得最终解经典问题硬币问题有一个面值为c1,c2,…ck的k枚硬币，数量不限，给一个总金额amount，求最少几枚硬币能刚好凑够？先确定**「状态」**，也就是原问题和⼦问题中变化的变量。由于硬币数量⽆...
2020-04-27 11:32:28
250
原创 hashmap
文章目录Hashmap原理put减少碰撞的方法hash碰撞链表法红黑树特性:旋转Hashmap一个很有用的网站动态模拟HashMap 采用“Hash 算法”来决定每个元素的存储位置。当程序执行put(String,Obect)方法 时，系统将调用String的 hashCode() 方法得到其 hashCode 值——每个 Java 对象都有 hashCode() 方法，都可通过该方法获得...
2020-04-17 13:14:12
208
原创 排序
排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。我们这里说说八大排序就是内部排序（选泡茶快轨对吸基）当n较大，则应采用**时间复杂度为O(nlog2n)**的排序方法：快速排序、堆排序或归并排序序。快速排序：是目前基于比较的内部排序中被认为是最好的方法，当待排序的关键字是随机分布时，快速排序的平...
2020-04-11 23:54:06
191
原创 Git学习
安装配置下载好安装包之后安装，开始菜单-》git-》git bash,弹出命令行窗口则安装成功设置 user.name&user.emailgit init 初始化一个Git仓库git add ，添加多个文件；git commit -m ，提交到远程库中。git status随时掌握工作区的状态git diff 可以查看修改内容。git reset --hard ...
2018-12-06 10:22:52
135
原创 枚举和bfs练习
今天讲的是广度优先搜索，作为大二的稍微有一点基础。上午在练资料书上的枚举，下午练vjudge上的bfs,然后就一直在和代码死磕。生理周期OpenJ_Bailian 2997 POJ 1006 人生来就有三个生理周期，分别为体力、感情和智力周期，它们的周期长度为 23 天、28 天和 33 天。每一个周期中有一天是高峰。对于每个人，我们想知道何时三个高峰落在同一天。 对于每个周期，我们会
2016-07-20 23:45:21
499
原创 贪心算法（2）
King’s CakeHDU 5640 http://acm.hdu.edu.cn/showproblem.php?pid=5640 It is the king’s birthday before the military parade . The ministers prepared a rectangle cake of size n×m(1≤n,m≤10000) . The king p
2016-07-19 20:09:55
513
原创 贪心算法
B Saving HDU先po原题 [HDU 2111]http://acm.hdu.edu.cn/showproblem.php?pid=2111 话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的商人，XHD不会坐以待毙的。 一天，当他正在苦思冥想解困良策的时候，突然想到了自己的传家宝，那是公司成立的时候，父亲作为贺礼送来的一个锦囊，徐父
2016-07-14 09:43:13
1121
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人