- 博客(105)
- 资源 (3)
- 收藏
- 关注
原创 C语言关键字之 static
在 C 语言中,static 关键字不仅可以用来修饰变量,还可以用来修饰函数。在使用 static 关键字修饰变量时,我们称此变量为静态变量。静态变量的存储方式与全局变量一样,都是静态存储方式。
2021-05-26 20:31:35 220 1
原创 LeetCode[33] 搜索旋转排序数组(二分查找)
今天是1024程序员节,祝各位道友身体健康,工作顺利!1024当然离不开写程序啦,哈哈~ 在此分享一道二分查找的LeetCode题目 最后再分享一个用Python描述的二分查找算法的代码模板
2020-10-24 22:08:37 166
原创 Linux进程间通信—管道
前言:本篇主要总结介绍了Linux进程间通信方式之一管道技术。包括管道(无名有名)的基本概念、相关API的介绍、及Demo代码示例。
2020-05-26 18:52:26 428
原创 线程 pthread_join 函数返回 void * 出现 -Wpointer-to-int-cast 告警
pthread_join 函数获取线程返回状态值时,出现 -Wpointer-to-int-cast 告警
2020-04-19 10:53:52 2841
原创 LeetCode[63] 不同路径 II(DP)
使用动态规划求解。(0, 0) 处有障碍物,return 0,无法到达 i == 0 && j == 0,status[i][j] = 1 i == 0 && j != 0,status[i][j] = 判断有障碍物 ? 0 : status[i][j - 1] i != 0 && j == 0,status[i][j] = 判断有障碍物 ? 0 : status[i - 1][j] i != 0 && j != 0,status[i][j]
2020-04-18 23:18:06 267
原创 LeetCode[62] 不同路径(DP)
本题目算是面试比较常见的了,主要考察对算法的理解,最优的解法是动态规划,本篇写下本题的四种思路和解法。
2020-04-15 00:33:53 376
原创 LeetCode[55] 跳跃游戏 I(贪心)
本题目选自 LeetCode 第 55 题 跳跃游戏 I ,用贪心算法实现。 1. 贪心思想:当前每一次都跳最大步数,maxsteps 记录 2. 到达条件:遍历数组,如果当前位置 i 大于目前所到达的位置 arrived,说明到不了当前位置 i,反之能到达 i 位置,更新 arrived 值
2020-02-28 22:32:10 432 1
原创 LeetCode[860] 柠檬水找零 (贪心)
PS: 本题目摘自 LeetCode 860 原题 柠檬水找零,一道贪心算法问题 1. 收到 5 美元:不用找零,留下 5 美元 2. 收到 10 美元:如果有 5 美元则返还顾客 5 美元,留下 10 美元,如果没有就 false 3. 收到 20 美元:如果有 15 美元则返还顾客 15 美元(15 美元优先返还 10 + 5,其次 5 + 5 + 5),留下 20 美元,如果没有就 false 4. 如果 1,2,3 均没有返回 false,则结果为 true
2020-02-28 00:21:09 382
原创 LeetCode[455] 分发饼干 (贪心)
本题目摘自 LeetCode 455 原题 分发饼干 1. 目标:需要满足尽可能多的孩子,计数 counter = 0 2. 满足条件:当前饼干尺寸 sj 要大于等于孩子胃口值 gi,即 sj >= gi 3. 局部最优:当前饼干尺寸刚好满足当前孩子的胃口(最大尺寸饼干发给胃口最大的孩子),则 counter + 1 4. 终止条件:没有饼干可发,或者没有孩子可发
2020-02-27 23:38:37 331
原创 LeetCode[21] 合并两个有序链表
1. 迭代法:归并排序的思想,因为两个链表有序,只做一次排序即可,稍作改进,当其中一个有序表结束时,可以将 next 指向另一个链表的剩余节点,不需要遍历完之后作判断,这样节省了比较时间,时间复杂度 O(n + m) 2. 递归法:终止条件:当 l1 或 l2 为空时,返回剩余 l2 或 l1 结束; 返回值为每一层都已排好序的头指针; 递归内容:当 l1 的值 val 较小时,l1 的 next 指向之后排完序的链表头,否则,l2 的 next 指向排好序的链表头;
2020-02-12 22:53:10 286
原创 LeetCode[387] 字符串中的第一个唯一字符
1. 暴力法: 时间复杂度 O(n²),空间复杂度 O(1) 2. 哈希表: 时间复杂度 O(n),空间复杂度 O(1),使用哈希表遍历一次记录字符出现次数
2020-02-09 01:04:23 281 1
原创 LeetCode[165] 比较版本号
之前遇到的一道算法笔试题:比较两个版本号 version1 和 version2 大小如果 version1 > version2 返回 1;如果 version1 < version2 返回 -1;否则返回 0
2020-02-04 20:33:49 432
原创 vscode搭建C编译环境
最近使用 vscode 来搭建C编译环境,因为用 vscode 自带的Leetcode插件来刷题比较方便,踩了一些坑,在此记录一下搭建过程,亲测可用。...
2020-01-28 16:04:32 587 2
原创 归并排序(C)
所谓 “归并” 就是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并就是直接将两个有序的子表合并成一个有序的表。这种反复将两个有序子表归并成一个有序表的排序方法称为两路归并排序,其核心操作是将一维数组中前后相邻的两个有序序列合并为一个有序序列。
2019-12-20 00:08:39 444
原创 快速排序(C)
快速排序算法是基于分治策略的一种算法,其基本思想是取一个基准值,分别从序列的两端扫描数据,将初始序列划分成两份,比基准大的分到右边,小于等于基准的分到左边;然后对左右两边的区间再次独立划分,采用递归的方式,重复划分排序,直到划分区间里只剩一个数。
2019-12-09 23:31:51 398
shell脚本中的几种循环操作(附脚本)
2021-05-29
serenum.sys文件
2018-12-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人