自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(242)
  • 收藏
  • 关注

原创 DP34 前缀和

使用动态规划dp数组,dp[i]存放从0到下标为i的数组的和。

2024-02-26 23:36:10 409

原创 153.寻找旋转排序数组中的最小值(二分查找)

【代码】153.寻找旋转排序数组中的最小值。

2024-02-25 21:10:22 329

原创 35.搜索插入位置+825.山脉数组的峰顶索引(二分查找的应用)

【代码】【无标题】

2024-02-24 19:58:41 331

原创 69.x的平方根

【代码】69.x的平方根。

2024-02-23 20:26:55 278

原创 [NOIP2006]明明的随机数

【代码】[NOIP2006]明明的随机数。

2023-11-26 22:10:25 487

原创 计数问题+约瑟夫问题(map)

【代码】计数问题+约瑟夫问题(map)

2023-11-25 19:10:51 333

原创 Linux文件

5、根据1和4,操作系统在运行中,可能打开很多个文件,操作系统要不要管理打开的文件呢?它定义了新创建文件的权限。2、内容是数据,属性也是数据——存储文件,必须既存储内容,又存放数据。4、一个进程可以打开多个文件吗?多个进程可以打开多个文件吗?3、我们要访问一个文件的时候,都是要把这个文件先打开。表示文件所有者具有读写权限,其他用户只有读权限。6、文件按照是否被打开,分成:被打开的文件(这是一个字符串,指定要打开或创建的。它可以是文件的相对路径或绝对路径。),没有被打开的文件(打开文件的方式和行为。

2023-11-22 22:28:06 728

原创 哈希(c++)

遍历字符串中的每个字符,将哈希值乘以一个常数(31),然后加上当前字符的 ASCII 值。理想的搜索方法:可以不经过任何比较,一次直接从表中得到要搜索的元素。如果构造一种存储结构,通过某种函数(hashFunc)使元素的。hashi+i(i>=0) ,i可以是0,1,2,3。这个特化的哈希函数适用于处理字符串类型的关键字。为哈希表(Hash Table)(或者称散列表),那么在查找时通过该函数可以很快找到该元素。该方式即为哈希(散列)方法,哈希方法中使用的。模板特化中使用了一个简单的。

2023-11-22 10:55:01 163

原创 Linux进程程序替换

程序替换(也称为程序加载或程序执行)是指将一个程序从。通过地址空间可以让子进程继承父进程的环境变量数据。的代码和数据,环境变量不会被替换!加载新的程序从启动代码开始执行,(或其他存储介质)中读取到。当前正在运行的进程的。

2023-11-15 22:50:49 126

原创 红黑树的模拟实现

enum Colour//两种颜色RED,BLACK//定义红黑树的结点,_kv(kv),_col(RED){}

2023-11-11 18:41:30 139

原创 平衡二叉树

又称AVL树,它或是一棵空树,或是左子树和右子树都是平衡二叉树且左右子树的高度之差的绝对值不超过1的二叉树。二叉排序树不一定是平衡二叉树。

2023-11-09 14:19:41 127

原创 349.两个数组的交集+350.两个数组的交集II(set/multiset)

【代码】349.两个数组的交集+350.两个数组的交集II(set/multiset)

2023-11-04 11:00:16 163

原创 692. 前k个高频单词(map)

【代码】692. 前k个高频单词。

2023-11-04 10:56:22 354

原创 STL-set和map

multiset是按照特定顺序存储元素的容器,其中元素是可以重复的在multiset中,元素的value也会识别它(因为multiset中本身存储的就是组成的键值对,因此value本身就是key,key就是value,类型为T). multiset元素的值不能在容器中进行修改(因为元素总是const的),但可以从容器中插入或删除。

2023-11-04 00:03:30 175

原创 Linux进程等待

返回值:成功返回被等待进程pid,失败返回-1。参数:输出型参数,获取子进程退出状态,不关心则可以设置成为NULL。

2023-11-01 14:23:58 171

原创 写时拷贝+进程终止

父进程创建了5个子进程,每个子进程都会执行。

2023-11-01 01:01:56 185

原创 二叉树的前序、中序和后序非递归

【代码】二叉树的前序、中序和后序非递归。

2023-10-28 18:45:35 125

原创 二叉搜索树

K _key;V _value;{}

2023-10-28 16:20:52 151

原创 c++多态

多态是在不同继承关系的类对象,去调用同一函数,产生了不同的行为。比如Student继承了Person。Person对象买票全价,Student对象买票半价例如:下面sizeof(Base)是多少?char _c;public:cout

2023-10-22 20:50:26 136

原创 904. 水果成篮(滑动窗口)

找出一个最长的子数组的长度,要求子数组中不超过两种类型的水果。

2023-10-21 18:26:42 144

原创 1658.将x减到0的最小操作数(滑动窗口)

【代码】1658.将x减到0的最小操作数。

2023-10-21 16:49:55 217

原创 Linux程序地址

include //getenv的头文件int main()printf("代码地址 :%p\n", main);printf("常量地址 :%p\n", str);printf("已初始化数据地址:%p\n", &init_gval);printf("未初始化数据地址:%p\n", &un_gval);printf("堆区地址 :%p\n", heap);printf("栈区地址 :%p\n", &str);return 0;

2023-10-21 02:21:29 470

原创 c++继承

如上面的继承关系,在Student和Teacher的继承Person时使用虚拟继承,即可解决问题。需要注意的是,虚拟继承不要在其他地方去使用。,在派生类中,这几个成员函数是如何生成的呢?基类的对象 / 基类的指针 / 基类的引用。Person成员有两份。函数名相同就构成隐藏。

2023-10-18 23:55:19 164

原创 计算日期到天数转换

【代码】计算日期到天数转换。

2023-10-16 21:51:29 88

原创 幸运的袋子(递归+回溯)

【代码】幸运的袋子。

2023-10-16 21:48:47 134

原创 跳石板(牛客)

【代码】跳石板(牛客)

2023-10-15 23:04:35 295

原创 参数解析(牛客)

【代码】参数解析。

2023-10-15 22:04:42 338

原创 非类型模板参数+模板的特化

对模版参数进一步进行条件限制。情况二参数更进一步的限制。

2023-10-14 21:34:08 158

原创 查找组成一个偶数最接近的两个素数

【代码】查找组成一个偶数最接近的两个素数。

2023-10-14 17:48:04 127

原创 Linux寄存器+Linux2.6内核进程调度队列+命令行参数+环境变量

eax函数的返回值临时数据寄存器将会存放返回值42eip正在执行的指令的内存地程序计数器临时数据进程的上下文。

2023-10-14 17:11:47 316

原创 HJ86 求最大连续bit数

【代码】HJ86 求最大连续bit数。

2023-10-13 23:55:42 209 1

原创 最近公共祖先

将一棵无穷大满二叉树的结点按根结点一层一层地从左往右编号,根结点编号为1。现给定a,b为两个结点。设计一个算法,返回a、b最近的公共祖先的编号。注意其祖先也可能是结点本身。

2023-10-13 23:53:44 106

原创 Linux进程状态

当一个进程退出时,退出信息会由操作系统写入到当前退出进程的PCB中,可以允许进程的代码和数据空间被释放,但是不允许进程的PCB被立即释放。进程退出,但是还没有被父进程(使用wait()系统调用,后面讲)没有读取到子进程退出的返回代码时,操作系统必须维护这个退出进程的PCB结构-----状态:僵尸状态(Zombies)僵死进程会以终止状态保持在进程表中,并且会一直在等待父进程读取退出状态代码。所以,只要子进程退出父进程还在运行,但父进程没有读取子进程状态,子进程进入Z状态。

2023-10-11 02:48:25 102

原创 3. 无重复字符的最长子串(枚举+滑动窗口)

【代码】3. 无重复字符的最长子串(枚举+滑动窗口)

2023-10-07 22:58:16 164

原创 STL-stack、queue和priority_queue的模拟实现

/建立大根堆//建立大根堆//建立小根堆int main()//建立大根堆while (!return 0;int main()//建立大根堆while (!return 0;int main()//建立小根堆while (!return 0;

2023-10-05 15:06:42 231

原创 1052.爱生气的书店老板(滑动窗口)

【代码】1052.爱生气的书店老板。

2023-10-03 23:34:05 60

原创 1004. 最大连续1的个数III(滑动窗口)

【代码】1004. 最大连续1的个数III(滑动窗口)

2023-10-02 15:45:11 170

原创 643. 子数组最大平均数I(滑动窗口)

【代码】643. 子数组最大平均数I(滑动窗口)

2023-10-02 15:25:28 224

原创 209. 长度最小的子数组(滑动窗口)

【代码】

2023-10-01 22:22:05 225

原创 594.最长和谐子序列(滑动窗口)

【代码】594.最长和谐子序列(滑动窗口)

2023-10-01 21:47:30 139

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除