- 博客(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
1056
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
166
数据结构--- Hash表
参考链接：https://blog.csdn.net/yyyljw/article/details/80903391哈希表（Hash table，也叫散列表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。即：索引index=H（key）对比数组与链表...
2020-04-09 20:27:34
167
原创 快速幂算法
剑指offer第12题。听到有人说可以用快速幂算法。就学习一下。参考文献：https://blog.csdn.net/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
169
原创 C++ STL学习(二 stack+queue)
容器适配器容器适配器是一个封装了序列容器的类模板，它在一般序列容器的基础上提供了一些不同的功能。之所以称作适配器类，是因为它可以通过适配容器现有的接口来提供不同的功能。STL 中的容器适配器有 stack(栈)、queue(队列)、priority_queue 三种。它们都是在顺序容器的基础上实现的，屏蔽了顺序容器的一部分功能，突出或增加了另外一些功能。容器适配器都有以下三个成员函数：pu...
2020-03-18 20:21:02
87
原创 C++ STL 学习（一 vector）
STL部分学习的不够多。从网上各个博客底下学习总结，自己再单独梳理一遍。一个很全的网站：http://c.biancheng.net/view/416.html1.STL概念STL（Standard Template Library），即标准模板库，是一个具有工业强度的，高效的C++程序库。它被容纳于C++标准程序库（C++ Standard Library）中，是ANSI/ISO C++...
2020-03-18 19:46:08
111
原创 算法 二分法C++
今天刷剑指offer做到一个二分法。来复习一下。基本思路：1）首先，从数组的中间元素mid开始搜索，如果该元素正好是目标元素，则搜索过程结束.2）如果目标元素大于/小于中间元素，则在数组大于/小于中间元素的那一半区域查找，然后重复步骤（1）的操作。3）如果某一步数组为空，则表示找不到目标元素,返回-1。//返回key所在下标 默认升序void binarySearch(vector&l...
2020-03-18 16:03:10
270
原创 OS实验题
苏曙光老师 OS 课后作业记录第三章1 算命大师.bat第一次写博客 有点紧张 狗头参考了CSDN某位同学的代码，学习了一些命令。用到的批处理命令：set /a 执行数学计算set /p 提示用户输入 eg. set /p=输入XXX%…% 引用变量EQU - 等于NEQ - 不等于LSS - 小于LEQ - 小于或等于GTR - 大于GEQ - 大于或等于s...
2020-03-12 17:48:33
163
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人