- 博客(15)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 leetcode数组简单题
lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。在从小到大的排序数组中，
2023-11-30 22:14:25
382
原创 C++ new delete malloc free异同
C++ new delete malloc free异同相同点：都可以用于内存的动态申请和释放不同点：那可多了malloc freenew delete类型C/C++语言标准库函数C++运算符分配内存的位置堆（是操作系统术语，是一块内存）自由存储区（是一个抽象概念，new申请的区域在C++中都叫自由存储区。他可以是堆也可以是静态存储区，具体分类由operator new决定）内存分配成功返回值void*（需要强制转换成我们需要的类型）完整类型指针（返回指针
2021-11-18 11:18:30
511
原创 二分法细节，边界的选择让人苦恼
二分法细节选择一.查找是否包含某个数二.查找左侧边界或右侧边界参考链接：https://blog.csdn.net/xiao_jj_jj/article/details/106018702二分法查找复杂度使用场景一.查找是否包含某个数前提条件：1.有序序列2.无重复数字举例：力扣704给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。示例 1:输入: nums = [
2021-11-10 20:11:14
4304
原创 内存对齐以C++为例
内存对齐定义原因对齐规则例子不要以为只有C/C++才会有内存对齐，只要可以跨平台的编程语言都需要做内存对齐，Java、Python都是一样的。C语言和C++中空类和空结构体的大小在C++中规定了空结构体和空类的内存所占大小为1字节，因为c++中规定，任何不同的对象不能拥有相同的内存地址。而在C语言中，空的结构体在内存中所占大小为0。(gcc中测试为0，其他编译器不一定)定义现代计算机中内存空间都是按照 byte 划分的，从理论上讲似乎对任何类型的变量的访问可以从任何地址开始，但是实际的计算机系统
2021-11-02 10:07:55
519
原创 剑指offer python
剑指offer python数组1.构建乘机数组2. 数组中重复的数字3.数组中出现次数超过一半的数字4.和为S的两个数字5.数字在排序数组中出现的次数6. 调整数组顺序使奇数位于偶数前面7. 二维数组的查找8. 把数组排成最小的数9. 重建二叉树10. 顺时针打印矩阵描述11. 数组中的逆序对链表1.从尾到头打印链表2.合并两个排序的链表3.两个链表的第一个公共结点4、链表中倒数最后k个结点5.反转链表6.链表中环的入口结点7.复杂链表的复制8.删除链表中重复的结点排序1.最小的K个数2.数据流中的中位数
2021-10-28 08:08:05
493
原创 力扣 dfs and bfs
力扣 dfs and bfsdfs112:路径总和解1：递归解2：dfs线性表16.最接近的三数之和双指针27.移除元素双指针86.分割链表101.对称二叉树bfs1091.二进制矩阵中最短路径字符串3.无重复字符的最长子串30.串联所有单词的子串49.字母异位词分组链表24.两交换链表中节点递归迭代背包416.分割等和子集494.目标和背包回溯dfs112:路径总和解1：递归class Solution {public: bool hasPathSum(TreeNode* root, i
2021-09-01 17:07:33
76
原创 剑指offer C++ 其他
剑指offer C++ 其他递归和动态规划1.跳台阶2.跳台阶扩展递归动态规划3.连续字数组最大和4.矩形覆盖分治二叉搜索树与双向链表模拟扑克牌顺子递归和动态规划1.跳台阶class Solution {public: int jumpFloor(int number) { if(number==0||number==1) return 1; return jumpFloor(number-1)+jumpFloor(number-2); }};2
2021-08-25 09:22:38
106
原创 C++ 剑指offer 数学
C++ 剑指offer 数学1. 二进制中1的个数1. 二进制中1的个数class Solution {public: int NumberOf1(int n) { int count=0; while(n!=0) { n=n&(n-1); count++; } return count; }};...
2021-08-22 00:26:30
112
原创 剑指offer C++ 树
剑指offer C++ 树1.二叉树的镜像解法一:递归2.平衡二叉树解法一:递归3.二叉树的深度解法一:递归解法二:队列1.二叉树的镜像解法一:递归class Solution {public: TreeNode* Mirror(TreeNode* pRoot) { if(pRoot==nullptr) return nullptr; TreeNode* right =Mirror(pRoot->right); TreeNode* lef
2021-08-16 09:17:08
82
原创 MySQL与Redis区别
MySQL与Redis区别mysql比较弱的地方：每次请求访问数据库，存在I/O操作问题1:反复连接数据库花费的时间太多，效率慢2：反复访问，使数据库负载高因为效率慢，负载高提出Redis，可减少访问数据库的次数，且读取快。但Redis对内存要求高MySQLRedis数据库类型关系型缓存型作用用于持久性存储，功能强大 ，速度慢读取到缓存中，速度快需求持久存储频繁使用位置数据在磁盘内存参考链接：https://zhuanlan.zhihu
2021-07-22 20:31:40
60
原创 IO频繁读取占用CPU资源？
IO频繁读取占用CPU资源？参考链接：https://blog.csdn.net/qq_29454347/article/details/84997053https://www.zhihu.com/question/27734728场景：因为最近在做python与mysql数据传递，通过多线程多进程等加快读取速度，减小消耗的问题。因其中计算量很少，多为数据的写入与读取，认为可视为IO密集型操作。IO密集型定义：CPU消耗很少，任务的大部分时间都是在等待IO操作完成。（IO的速度远远低于CPU和内存
2021-07-22 15:21:50
5253
1
原创 剑指offer 链表
剑指offer 链表从尾到头打印链表解法一：直接从尾到头解法二：直接从头到尾再反转三级目录从尾到头打印链表解法一：直接从尾到头1.递归法打印会倒序打印，要注意判断当前节点和下一节点是否为空，且这个条件不要同时写，嵌套着写class Solution {public: vector<int> printListFromTailToHead(ListNode* head) { vector<int> value; if(head != N
2021-07-19 00:03:54
534
1
原创 剑指offer 排序
C++排序题目1：最小的K个数解法1：sort排序解法2：堆排序题目2：数据流中的中位数解法1：暴力法解法2：堆排序题目1：最小的K个数解法1：sort排序class Solution {public: vector<int> GetLeastNumbers_Solution(vector<int> input, int k) { vector<int> output; sort(input.begin(),input.en
2021-05-31 19:09:35
128
原创 C++中容器函数使用
C++中容器函数使用unordered_map成员函数示例vector成员函数示例unordered_map成员函数begin 返回指向容器起始位置的迭代器（iterator）end 返回指向容器末尾位置的迭代器=================Capacity================size 返回有效元素个数max_size 返回 unordered_map 支持的最大元素个数empty 判断是否为空=================元素访问===========
2021-05-18 16:35:23
390
原创 C++中const的使用
C++中const的使用指针指向常量的指针变量常指针指向常量的常指针对象常对象常对象成员常数据成员常成员函数指针指向常量的指针变量const 类型名 * 指针变量名；不允许通过指针变量改变其指向对象的数值。注：只是限制了通过指针变量改变其指向对象的数值这种方式，你仍可以在初始化等地方改变数值int a = 12;const int *p = &a;*p = 15; //错误 只能通过int a处改变数值const int a = 12; //常变量 数值始终不会改变
2021-05-17 20:03:25
295
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人