正式一刷代码随想录-day01-编程知识

正式一刷代码随想录-day01

news/2024/9/20 6:53:28/文章来源:https://www.cnblogs.com/wzzz-blogs/p/18419345

数组

T35 搜索插入位置

1.想清楚边界，是否需要left<=right

2.想清楚如果没有找到的几种情况，有没有遗漏的情况。

3.此题需要注意返回的不可超过边界值。

T34 在排序数组中查找元素的第一个和最后一个位置

1.分析题目：

三种情况：

1.target不在数组大小的范围内

2.在范围内但不在数组中

3.在范围内且在数组中

2.做法：

只需要对第三种进行测试

分别寻找左边界右边界

注意此时，假设已知有这个数存在在数组中，所以只需要在<= or >= 的地方进行leftBorder=right or rightBorder=left

注意最后的left+1，right-1

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.hqwc.cn/news/799538.html

如若内容造成侵权/违法违规/事实不符，请联系编程知识网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！

P2710 数列/P2042 [NOI2005] 维护数列

题意（以 P2710 为例）思路使用 FHQ-Treap 进行求解，清晰明了。对于 insert，先将要插入的数建成一棵树，然后将这棵树放入 FHQ-Treap 中。对于 delete，将要删除的树分离出来，然后把剩下的部分合并即可，将删除的树的树根丢到废弃节点的栈中以备以后使用（节约空间，不然 …

扩展分析C语言单双引号、反斜杠与注释

目录注释奇怪的注释C风格的注释无法嵌套一些特殊的注释注释的规则建议反斜杠\反斜杠有续行的作用，但要注意续行后不能添加空格回车也能起到换行的作用，那续行符的意义在哪？反斜杠的转义功能单引号和双引号字面值,字符串,字符,字符变量的大小为什么sizeof(1)的大小是4 ?char…

环境 win10 vc6.0 debug 代码关于求阶层问题:n!=n(n-1)!;(n-1)! = (n-1)(n-2)! 例如5！=5(4)! 4!=43! 3!=32! 2!=21 函数递归的出口是1,所以函数递归最重要的条件是去寻找递归的出口 int fun(int i) {int sum = 0;if (i == 1){return 1;}else{sum = i*fun(i-1);}return sum …

地平线占用预测 FlashOcc 参考算法-V1.0

1.简介 3D Occupancy Networks 的基本思路是将三维空间划分成体素网格，并对每个网格进行各类感知任务的预测。目前以网格为中心的方法能够预测每个网格单元的占用率、语义类别、未来运动位移和实例信息。3D occupancy 可以对道路障碍物进行更细粒度的划分，同时获取更精确的占…

手脱upx

其实已经是大一下刚开始的事情了，补个档手动脱壳の新年快乐查壳，有壳，UPXX32dbg打开文件，查看初始断点点击PUSHAD跟进，CTRL+*设置EIP，开始F8步过，寻找ESP寄存器第一次单个变红的地址此时的内存窗口开始步过第一次步过就发现ESP单个变红，右键跟进内存窗口然后在第一个…

使用firemin降低火狐内存占用

这些年一直使用火狐浏览器，之前一直在AMD平台的机器使用，没有遇到过内存占用过大的问题（可能也与平台无关）。现在在Intel CPU的机器上使用，时间一久，内存就占用很大。试过Firefox/内存消耗严重里面的办法，效果不明显。也试过修改about:config里面的一些选项，也没有达到…

代码随想录算法 - 回溯算法1

题目1 77. 组合给定两个整数 n 和 k，返回范围 [1, n] 中所有可能的 k 个数的组合。你可以按任何顺序返回答案。示例 1：输入：n = 4, k = 2 输出： [[2,4],[3,4],[2,3],[1,2],[1,3],[1,4], ]示例 2：输入：n = 1, k = 1 输出：[[1]]提示：1 <= n <= 20 1 <= k…