- 博客(86)
- 收藏
- 关注
RSS订阅原创 【无标题】
（tcp连接，长时间没有收发数据，借用定时器将其断开，减少资源占用）是否参照过其他网络，native（reacotr，native不知道）webserver有什么功能？（支持）做一个功能，用户连续输入三次错误的密码，冻结账户，输入正确的密码，清零（用户表多两个字段：输入错误密码的字段，每次输入错误密码，该字段加一。数据库的事务（用过）具体场景（利用数据库的原子性更改密码）事务特性（ACID，事务隔离级别：读未提交、读已提交、可重复读、串行化（脏读，幻读））编程语言只有用过c++（是）研究生导师方向偏硬件？
2024-09-02 20:43:34
298
原创 c++多线程交替输出
防止多输出0：当odd和even线程都退出了，就没必要继续输出了。注意线程zero一定要等其他两个线程先启动，否则就会出现死锁。线程zero输出0，线程odd输出奇数，线程even输出偶数。n=5, 需要输出队列：0102030405。n=4，需要输出队列：01020304。
2024-08-30 17:11:40
188
原创 c++虚函数表
C/C++杂记：虚函数的实现的基本原理 - malecrab - 博客园 (cnblogs.com)C/C++杂记：深入虚表结构 - malecrab - 博客园 (cnblogs.com)C/C++杂记：深入理解数据成员指针、函数成员指针 - malecrab - 博客园 (cnblogs.com)C/C++杂记：运行时类型识别（RTTI）与动态类型转换原理 - malecrab - 博客园 (cnblogs.com)
2024-08-23 14:26:46
261
原创 c++ string类成员函数find/find_first_of用法详解
find_first_of 函数最容易出错的地方是和find函数搞混。它最大的区别就是如果在一个字符串str1中查找另一个字符串str2，如果str1中含有str2中的任何字符，则就会查找成功，而find则不同；find_first_of 函数最容易出错的地方是和find函数搞混。它最大的区别就是如果在一个字符串str1中查找另一个字符串str2，如果str1中含有str2中的任何字符，则就会查找成功，而find则不同；参数和find基本相同，不在赘述!二：find_first_of。
2024-08-23 11:15:23
322
原创 c++11--lambda表达式--底层实现
结论：lambda表达式主要是通过匿名类，重载调用运算符，至于捕获变量，无论是按值还是按引用捕获，都是作为类对象的成员变量。在调用lambda表达式处。构造类对象，通过调用操作符来达到函数调用的效果。通过这个网站获得编译器添加的代码。
2024-08-16 14:58:43
215
原创 内存泄漏检测--debugnew
主要是通过重载operator new和operator delete，通过全局对象完成记录。new时记录到map，delete从map删除，程序结束，全局对象析构，输出未释放的内存。缺点：好像该实现不支持多线程。
2024-08-14 11:12:40
396
原创 leetcode hot 100(2)
为了满足这个要求，我们需要：在尽可能靠右的低位 进行交换，需要从后向前查找将一个尽可能小的「大数」 与前面的「小数」交换。比如 123465，下一个排列应该把 5 和 4 交换而不是把 6 和 4 交换将「大数」换到前面后，需要将「大数」后面的所有数 重置为升序，升序排列就是最小的排列。对于每条柱heights[i], 以他为矩形的长，最大面积是 heights[i] = (right_i - left_i + 1)。根据这个结论，可以利用单调增栈的方式，找出每个i的left_i和right_i。
2024-08-08 16:30:19
338
原创 leetcode hot 100(1)
比如 123465，下一个排列应该把 5 和 4 交换而不是把 6 和 4 交换将「大数」换到前面后，需要将「大数」后面的所有数 重置为升序，升序排列就是最小的排列。中序：visit：出栈之后再visit，出栈：当一直往左走，无路可走时，出栈一个节点，取其右孩子（注意，栈中的节点都是。前序：visit：入栈前先visit，出栈：当一直往左走，无路可走时，出栈一个节点，取其右孩子（注意，栈中的节点都是。left_i是从i开始，往左找，第一个heights[left_i] < heights[i]
2024-08-07 17:25:54
755
原创 linux常用命令
ussyniidwahisisttotalfreeusedbuff/cache：显示了一个Java进程，占用了231.3%的CPU，使用了362072 KiB的物理内存。当使用top这些信息帮助系统管理员了解每个进程在系统资源（如CPU和内存）方面的使用情况，以便及时调整和优化系统性能。关于进程的%cpu > 100在top命令中，如果某个进程的%CPUtop%CPUtop%CPU通常情况下，如果一个进程的%CPU超过100%，特别是在多核或多线程系统中，这是正常现象。这种情况下，top。
2024-08-07 17:25:16
731
原创 linux常用命令
ussyniidwahisisttotalfreeusedbuff/cache：显示了一个Java进程，占用了231.3%的CPU，使用了362072 KiB的物理内存。当使用top这些信息帮助系统管理员了解每个进程在系统资源（如CPU和内存）方面的使用情况，以便及时调整和优化系统性能。关于进程的%cpu > 100在top命令中，如果某个进程的%CPUtop%CPUtop%CPU通常情况下，如果一个进程的%CPU超过100%，特别是在多核或多线程系统中，这是正常现象。这种情况下，top。
2024-08-07 16:32:35
625
原创 平衡二叉树和红黑树
这里的L和R是指，记离插入节点出现的第一个不平衡的点作k，2.1.3、LR插入，先左旋，再右旋，儿换爷，染色。2.1.4、RL插入，先右旋，再左旋，儿换爷，染色。LL指的是插入节点位于爷节点的左孩子的左子树。RL指的是插入节点位于爷节点的右孩子的左子树。2.1.1、LL插入，右单旋，父换爷，染色。2.1.2、RR插入，左单旋，父换爷，染色。LL指的是插入节点位于k的左孩子的左子树。RL指的是插入节点位于k的右孩子的左子树。1、如果插入不节点不违反性质，就插入结束。2.1、插入节点的叔节点是黑色（黑叔）
2024-08-07 11:51:07
265
原创 c++多态(包含例子)
可见在Base::Base() 和 Base::~Base()调用的都是Base::func(), 在Derived::Derived() 和 Derived::~Derived()调用的都是Derived::func()。而将析构函数声明为虚函数时，就需要通过虚表查找，调用的是派生类的析构函数（派生类的析构函数会隐式调用基类的析构函数），从而完全释放资源。由于前面的“初始化时机”可以知道，虚表指针是在初始化列表前就已经完成初始化，按理说在构造函数和析构函数时，是可以调用虚函数的。
2024-08-05 16:58:24
228
原创 动态规划常见算法题（3）
连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那么子序列 [nums[l], nums[l + 1], …现在，我们可以绘制一些连接两个数字 A[i] 和 B[j] 的直线，只要 A[i] == B[j]，且我们绘制的直线不与任何其他连线（非水平线）相交。一个字符串的 子序列 是指这样一个新的字符串：它是由原字符串在不改变字符的相对顺序的情况下删除某些字符（也可以不删除任何字符）后组成的新字符串。
2024-07-31 16:33:31
246
原创 动态规划常见算法（2）
你是一个专业的小偷，计划偷窃沿街的房屋，每间房内都藏有一定的现金。同时，相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个整数数组 prices ，它的第 i 个元素 prices[i] 是一支给定的股票在第 i 天的价格。给定一个代表每个房屋存放金额的非负整数数组，计算你 在不触动警报装置的情况下 ，能够偷窃到的最高金额。给定一个数组，它的第 i 个元素是一支给定的股票在第 i 天的价格。给定一个数组，它的第 i 个元素是一支给定股票第 i 天的价格。
2024-07-31 16:33:01
424
原创 动态规划常见算法（1）
文章目录动态规划爬楼梯斐波那契数爬楼梯使用最小花费爬楼梯背包类问题01背包分割等和子集最后一块石头的重量II目标和一和零完全背包零钱兑换II组合总和 Ⅳ爬楼梯（进阶版）零钱兑换完全平方数动态规划爬楼梯斐波那契数爬楼梯这两道都是斐波那契数列使用最小花费爬楼梯746. 使用最小花费爬楼梯题目：给你一个整数数组 cost ，其中 cost[i] 是从楼梯第 i 个台阶向上爬需要支付的费用。一旦你支付此费用，即可选择向上爬一个或者两个台阶。你可以选择从下标为 0 或下标为 1 的台阶开始爬
2024-07-31 16:31:23
291
原创 贪心常见算法题
对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；例如， [1,7,4,9,2,5] 是一个摆动序列，因为差值 (6,-3,5,-7,3) 是正负交替出现的。相反, [1,4,7,2,5] 和 [1,7,4,5,5] 不是摆动序列，第一个序列是因为它的前两个差值都是正数，第二个序列是因为它的最后一个差值为零。返回的队列应该格式化为数组 queue ，其中 queue[j] = [hj, kj] 是队列中第 j 个人的属性（queue[0] 是排在队列前面的人）。
2024-07-31 16:30:06
326
原创 回溯常见算法题（2）
给定一个机票的字符串二维数组 [from, to]，子数组中的两个成员分别表示飞机出发和降落的机场地点，对该行程进行重新规划排序。示例: 输入: nums = [1,2,3] 输出: [ [3], [1], [2], [1,2,3], [1,3], [2,3], [1,2], [] ]输出: [[4, 6], [4, 7], [4, 6, 7], [4, 6, 7, 7], [6, 7], [6, 7, 7], [7,7], [4,7,7]]输入: [4, 6, 7, 7]
2024-07-31 16:28:37
377
原创 回溯常见算法题（1）
给定一个无重复元素的正整数数组 candidates 和一个正整数 target ，找出 candidates 中所有可以使数字和为目标数 target 的唯一组合。示例: 输入: n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], [1,3], [1,4], ]示例 2: 输入: k = 3, n = 9 输出: [[1,2,6], [1,3,5], [2,3,4]]示例: 输入: “aab” 输出: [ [“aa”,“b”], [“a”,“a”,“b”] ]
2024-07-31 16:27:50
242
原创 海量数据处理（面试）
如果是，直接划分文件，按特定大小划分，然后多线程，用map对各个文件进行统计。如果是，a和b。通过遍历a文件，对每个URL进行：i=Hash(URL)%500（500为文件个数，可以为其他的值）。将该URL写入到Ai文件。对b文件也是同样的操作。然后对500个文件对【Ai, Bi】。遍历Ai文件，URL用set记录。遍历Bi文件，如果URL存在就是a、b都存在的URL。Ai、Bj中不可能存在相同的URL。
2024-07-22 15:10:45
804
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人