算法
yanjj1991
这个作者很懒,什么都没留下…
展开
-
为啥要使用仿函数
先看这个:https://www.cnblogs.com/decade-dnbc66/p/5347088.html我个人理解:STL中使用仿函数,就是利用类的成员来记录需要记录的值,因为仿函数经常要使用当前迭代器的元素和某个值做比较,而比较时只会传入当前迭代器的值,要求函数只能有1个参数,所以用于比较的值传不进去,所以就通过仿函数的方式,将要比较的值通过构造函数传入并赋给成员变量,比较的时候只需要使用迭代器的值和成员变量的值做比较即可。...原创 2021-07-19 11:56:49 · 310 阅读 · 0 评论 -
为什么priority_queue,大顶堆反而用less
deque:deque在实现原创 2021-07-19 11:37:58 · 956 阅读 · 3 评论 -
力扣习题 跳跃游戏
自己的解法:class Solution {public: bool canJump(vector<int>& nums) { int len = nums.size(); vector<bool> ret(len, false); ret[0] = true; for (int k = 0; k < len; ++k) { if (ret[k]) {原创 2020-08-07 09:57:51 · 165 阅读 · 1 评论 -
二分查找算法注意点
首先看着这个https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/solution/er-fen-cha-zhao-suan-fa-xi-jie-xiang-jie-by-labula/看完总结,注意点1:while (s <= e),这里取到==的条件,因为查找时可以允许s和e指到同一个元素注意点2:s和e的变化,mid一定要+1或者-1...原创 2020-07-31 14:27:04 · 148 阅读 · 0 评论 -
决策树 算法
https://zhuanlan.zhihu.com/p/26703300转载 2017-12-13 14:55:08 · 139 阅读 · 0 评论 -
c++ array的初始化
array<int,52> ss;ss数组有52个元素,元素初始化为随机值。array<int,52> ss={};ss数组有52个元素,元素全部初始化为0。array<int,52> ss={5};ss数组有52个元素,元素0初始化为5,其余元素为0。...原创 2018-03-23 15:38:13 · 2506 阅读 · 0 评论 -
转载 《剑指offer》面试题32----从1到n整数中1出现的次数
https://www.cnblogs.com/xuanxufeng/p/6854105.html题目:输入一个整数n,求从1到n这n个整数的十进制表示中1出现的次数。例如输入12,从1到12这些整数中包含1的数字有1,10,11和12,1一共出现了5次。解法一:不考虑时间效率的解法(略)ps:我感觉是个程序员都能想到这第一种解法,时间复杂度O(nlogn)。这个方法没有什么意义,但是简单易懂,去...转载 2018-05-03 16:02:33 · 161 阅读 · 0 评论