- 博客(16)
- 收藏
- 关注
RSS订阅原创 c++ 类中的函数使用函数指针 typedef void (*func)
C++中typedef void (*func)的理解 以及 函数地址的概念
2022-11-17 22:18:33
346
原创 linux Clion cmake出现错误 undefined reference to `std::cout‘
Clion cmake出现错误 undefined reference to `std::cout'
2022-11-17 00:14:56
4082
原创 快速排序的稳定版代码
public void quick(int[] nums,int l, int r){ if(l >= r)return; int a = l,b = r; // 拷贝数组 int[] copy = new int[r-l+1]; int start = 0,end = copy.length-1; int e = r,s = l; int privot ...
2022-03-13 18:55:41
861
2
原创 leetcode1004 [最大连续1的个数 III]
给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。返回仅包含 1 的最长（连续）子数组的长度。1.题意是要返回 1 的最长连续子数组的长度 连续 就可以想到窗口了最多可以把k个0转化成1。解决主要思想就是：一开始维护一个0小于k的窗口，右指针不断向右遍历，如果窗口中0的个数>k(也就是0的个数为k+1时)，移动左指针，窗口不断变小，直到窗口中0的个数等于k，左指针停止移动，继续移动右指针。题意就可以转化为 如果当前的窗口的左边界是l，右边界
2021-10-27 14:17:52
375
原创 解决 sudo debtap -u 404 错误
(base) [lenong0427 debtap-3.4.2]# ./debtap -utput: unknown terminal "xterm-256color"tput: unknown terminal "xterm-256color"==> Synchronizing pkgfile database...:: Updating 5 repos...multilib is up to datecore is up to dateextra is up to date...
2021-10-25 11:06:33
1773
3
原创 2020-09-23
字典序最小的子序列有一个字符串S，现在它想刁难刁难一下聪明的你，首先它给你一个整数K，要你找出字典序最小的字符串T，并且字符串T满足：1. T由S的子序列构成.（如S="abcde",则串"ace"，"bcd"，"ade"都由S的子序列构成）2. T的长度为K.算法的思想首先我们要明确字典序最小是什么意思?adbbace > acffffff 因为第二位字符d > c后面的字符就不用再看了所以 我们要在前n-k的字符中维持一个单调递增队列 为什么...
2020-09-23 16:15:02
204
1
原创 判断是否为平衡二叉树?
本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1从顶至底（暴力法）: 暴力法的思想就是求出左右子树的高度，然后比较左子树的高度和右子树的高度是否符合题意，如果符合，再去判断左子树和右子树是否为平衡二叉树。此法复杂度较高，因为是从顶到底调用求高度函数，其实在求root节点高度时，整个树的高度已经计算出来了但并未保存，每次调用都会带来求此节点为根的子树的重复操作。height函数用来求节点的高度。isbalanced函数用来判断以该节...
2020-07-16 17:31:15
251
原创 含有尾节点的单链表
#includeusing namespace std; //链表的节点 节点里应包含节点要保存的数据和下一个节点的指针struct node{ int value; node *next; // 节点的两个构造函数 没有数据且有指针情况会报错 node(int v,node* n = NULL):n
2018-02-01 17:01:17
1188
bib文件找到其doi，批量化工具，节省时间
2023-03-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人