- 博客(9)
- 收藏
- 关注
RSS订阅原创 堆C++(堆排序+topK问题)
今天复习一下堆的知识。 先手写复现一边堆排序，C++代码如下。 代码写的是小顶堆。 void heap_build(vector<int> &arr,int i,int size){ int l=2*i+1; int r=l+1; int flag=i; if(l<size && arr[l]>arr[flag]){ flag=l; } if(r<size && arr[r]
2020-12-30 21:52:10
1250
5
原创 Leetcode 股票问题 总结
今天每日一题做到了股票问题，就干脆把股票问题1-4都做了一遍，顺便写个博客总结下。 C++完成，基本算法都是动态规划。 121. 买卖股票的最佳时机 给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易（即买入和卖出一支股票一次）， 设计一个算法来计算你所能获取的最大利润。 分析： 本题只要求完成一次交易。使用基本的动态规划即可。 用num表示最小价格，此时买入。 则最大利润dp[i]的状态方程： dp[i]=max(dp[i-1],prices[i]-num)
2020-12-28 22:53:46
258
数据结构--- Hash表
参考链接：https://blog.youkuaiyun.com/yyyljw/article/details/80903391 哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。 即：索引index=H（key） 对比数组与链表...
2020-04-09 20:27:34
215
原创 快速幂算法
剑指offer第12题。听到有人说可以用快速幂算法。就学习一下。 参考文献：https://blog.youkuaiyun.com/Harington/article/details/87602682 感觉写的很不错。 补充：快速幂取模算法： //a是底数，b是指数，mode是取模数，sum是记录取模的结果 int sum = 1; a = a % mode; for(int i = 1; i <= ...
2020-03-19 18:03:35
207
原创 C++ STL学习(二 stack+queue)
容器适配器 容器适配器是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能。之所以称作适配器类，是因为它可以通过适配容器现有的接口来提供不同的功能。 STL 中的容器适配器有 stack(栈)、queue(队列)、priority_queue 三种。它们都是在顺序容器的基础上实现的，屏蔽了顺序容器的一部分功能，突出或增加了另外一些功能。 容器适配器都有以下三个成员函数： pu...
2020-03-18 20:21:02
140
原创 C++ STL 学习（一 vector）
STL部分学习的不够多。从网上各个博客底下学习总结，自己再单独梳理一遍。 一个很全的网站：http://c.biancheng.net/view/416.html 1.STL概念 STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++...
2020-03-18 19:46:08
162
原创 算法 二分法C++
今天刷剑指offer做到一个二分法。来复习一下。 基本思路： 1）首先，从数组的中间元素mid开始搜索，如果该元素正好是目标元素，则搜索过程结束. 2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。 3）如果某一步数组为空，则表示找不到目标元素,返回-1。 //返回key所在下标 默认升序 void binarySearch(vector&l...
2020-03-18 16:03:10
343
原创 OS实验题
苏曙光老师 OS 课后作业记录 第三章 1 算命大师.bat 第一次写博客 有点紧张 狗头 参考了优快云某位同学的代码，学习了一些命令。 用到的批处理命令： set /a 执行数学计算 set /p 提示用户输入 eg. set /p=输入XXX %…% 引用变量 EQU - 等于 NEQ - 不等于 LSS - 小于 LEQ - 小于或等于 GTR - 大于 GEQ - 大于或等于 s...
2020-03-12 17:48:33
213
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人