程序喵阿呆-CSDN博客

原创 LeetCode[105] 从前序与中序遍历序列构造二叉树

解法2：从注释中应该可以看出来我调试了多少次*_*,思路没打开，主要是进行了vector的拷贝，导致内存占用很大，边界问题也没有搞的很清楚，导致有不少if判断，注释打开的话submit会超时超内存，关闭注释就可通过。，请构造二叉树并返回其根节点。

2024-01-11 15:29:32 520

原创 LeetCode [103] 二叉树的锯齿形层序遍历

ps:刚开始，还在想使用stack，但是发现stack只能压到栈顶，还得需要一个vec辅助进行，难搞，还是算法库好哇！（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。

2024-01-10 16:40:36 481

原创 LeetCode[102] [107] 二叉树层序遍历

很早之前的一次面试，要当场手撸层序遍历，没有搞出来。尴尬，一定要一雪前耻！

2024-01-09 17:40:08 397

原创 LeetCode[62] 不同路径

机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。网格的左上角（起始点在下图中标记为 “Start” ）。问总共有多少条不同的路径？

2024-01-05 16:58:19 513

这里有个关键状态转移方程的定义，dp[i] = max(nums[i], nums[i]+dp[i-1]，在这道题里了解到了算法里的无后效性，dp[i]表示以nums中第i个元素结尾的和最大的字符串，所以dp[i]分为两种情况，一种是nums[i]单独一个元素成为字符串，或者加上前边的第[i-1]个元素形成的字符串，即nums[i]+dp[i-1],两者中取最大的即为dp[i]=max(nums[i], nums[i]+dp[i-1])是数组中的一个连续部分。

2024-01-05 10:42:09 475

原创 LeetCode[27]移除元素

#include<stdio.h>#include<stdbool.h>#include<string.h>bool isMatch(char * s, char * p){ if(s == NULL || p == NULL) return false; int i = 0; int j = 0; char c1,c2; int len = strlen(s); while(s[i] != '\0...

2024-01-04 11:04:50 432 1

原创 LeetCode [24][25] k个一组反转链表

【代码】LeetCode [24][25] k个一组反转链表。

2024-01-03 10:35:41 411

原创 LeetCode [24] 两两交换链表中的节点

2. 迭代法--难搞。

2023-12-28 17:48:43 502

原创 LeetCode[141] [142] 环形链表I II

对于142需要环的起点，需要找出其中规律，动手画一下，当slow与fast相等的时候，假设slow从head开始走了k步，那么此时fast走了2k步，fast多走的k步是链表环的大小，假设相遇时，环起点与相遇点的距离为n,则head距离环启动的距离为k-n,slow继续往前走，距离环起点的距离也为k-n,所以此时任意一个指针从head开始，每次前进一步，刚好在环起点与slow相遇。从head开始，一个快指针，一次前进两步，一个慢指针，一次走一步。如果没有环，则快指针首先到达链表尾部，

2023-12-27 16:51:44 424

原创 logrotate执行定时执行不生效，踩坑

正常情况回滚压缩都没有问题，但是作为生产环境，偶尔系统会出现故障，要排查某个历史时间点的系统状况，需要解压之前日志，很多时候会直接在/var/log/下直接解压然后查看日志内容。在定时任务中添加一个动作，每次执行回滚任务之前，把所有要回滚的日志文件检查一遍，如果有某个日志文件的*.1存在，就压缩为原来的状态，为了尽量保存日志的完整，把其他解压的后续文件也都压缩为原来的状态*.[序号].gz，保持日志文件的连续性。logrotate是系统自带的日志回滚模块，默认情况配置情况下，没发现什么问题。

2023-11-20 15:35:25 363

原创 LeetCode [23] 合并K个有序链表

前有合并两个有序链表，感觉比较简单，没有认为合并K个升序链表难，其实直观上算法都是比较简单：首先对比每一个链表头部元素，找出最小的，放在目标链表中，更新这个链表头，直到遍历所有链表。主要是一些细节处理上。

2023-08-01 11:29:17 211

原创 LeetCode [86] 分割链表

创建两个链表头，把以target为目标的分到两个链表中。自己想的，不知道读者是否能看懂，参考注释。

2023-07-27 14:50:45 101

原创 C++学习

一、类 C++允许在类里声明常量，但不允许对它进行初始化 class Car{public: const float TANKSIZE = 85;//报错}; 绕开这限制的方法就是创建一个静态常量 class Car{public: static const float TANKSIZE = 85;//报错}; 类的相互赋值 Car car1, car2;...car2 = car1;//默认构造函数？构造器和通用方法的区别

2023-07-25 16:51:19 78

原创 LeetCode[111] 二叉树的最小深度

类似二叉树的最大深度，最大深度是自顶向下一直遍历，直到找到最底部的节点。最小深度是遍历，找到最近的叶子节点即可。

2023-07-21 14:50:09 48

原创 LeetCode [110] 是否为平衡二叉树

简单题，也可以挺有意思，加深理解。

2023-07-21 10:57:29 34

原创 LeetCode [101] 对称二叉树

好久没有刷力扣了，看看之前刷过的题目，再做一遍有新感觉。

2023-07-20 13:56:53 44

原创 LeetCode [191] 位1的个数

知识点：位运算。

2023-01-05 14:48:29 63

原创 LeetCode [168] Excel表列名称

一个easy题有点意思，记录一下。

2023-01-05 10:59:26 64

原创 LeetCode [988] 从叶结点开始的最小字符串

其实不用把每一次都记下来，再循环比对，维护一个返回的string，遇到节点比对就好了。把所有的路径遍历一下，记录下来，然后比对string。

2022-07-22 15:26:48 155

原创 LeetCode [96] 不同的二叉搜索树

我是先刷了【95】不同的二叉搜索树(4个小时+才ac,我是不是废了)，然而96题更简单，只需要不同二叉树的总个数就行，95需要把所有的二叉树都列出来。所以第一种做法就是把95的思路拿过来了。

2022-07-21 16:33:51 1249

原创 pixman安装

问题：源码qemu安装的时候，pixman没有安装，Dependency "pixman-1" not found, tried pkgconfig，记录一下安装的坑。内网环境，无法yum安装pixman，下载了pixman的源码包，解压之后没有configure文件./autogen.sh autoreconf: command not foundyum -y install autoconf automake libtool,可解决上述问题再次./autogen.sh，在源码下找确实没有这个文件，但是c

2022-06-14 09:58:43 2249

原创 shell脚本中while : 相当于while true

可以一直循环step=10while :do off=0 while [ $off -lt 100 ] do echo $off off=$[$off+$step] sleep 1 donedone输出如下，一直循环下去，相当于while true010203040506070809001020304

2022-05-10 10:34:59 705

转载 LRU算法-hash+双链表（C++实现）

class LRUCache {public: struct Node{ int key; int value; Node* left; Node* right; Node(int _key, int _value): key(_key),value(_value),left(NULL),right(NULL){} }*L, *R; int n; unordered_map<int, .

2022-01-08 23:33:43 238

原创快排qsort

void swap(int a[], int i, int j){ if(i >= j) return; int tmp = a[i]; a[i] = a[j]; a[j] = tmp; return;}void qsort(int a[], int low, int high){ if(low >= high) return; int pos; int p = a[low]; int i = low; int .

2021-12-27 23:20:31 162

转载反转链表-三个指针

struct node* reverse_linklist(struct node*head){ if(head == NULL || head->next == NULL) return head; struct node* beg = NULL; struct node* mid = head; struct node* end = head->next; while(1) { mid...

2021-12-27 16:45:56 113

原创二叉树实现

#include<stdio.h>#include<stdlib.h>#define NAMESIZE 32struct score_st{ int id; char name[NAMESIZE]; int math; int chinese;};struct node_st{ struct score_st data; struct node_st *l,*r;};void print_s(struct s...

2021-12-13 20:51:26 3575

原创荣耀机试题2

#include<stdio.h>#include<stdlib.h>#include<string.h>#define fnum 20 //水果种类struct s{ char f[32]; int w[101];};void sort(int a[], int people){ int i,j; for(i = 0; i < people; i++) for(j = i...

2021-12-12 21:16:10 790

原创 postgreSQL 学习

pg配置：SQL语法简介：

2021-12-04 16:54:40 64

原创算法宝藏链接

第一章序章 | LeetCode Cookbook --go语言leetcode实现的算法自学编程一路走来，这些私藏工具和网站我全贡献出来了！

2021-11-26 16:50:13 40

原创有限状态机编程

头文件relay.h#ifndef _RELAY__H_#define _RELAY__H_#include <stdlib.h>#define JOBMAX 10000enum { STATE_RUNNING = 1, STATE_CANCELD, STATE_OVER};struct relay_stat_st{ int state; int fd1; int fd2; int64_t count12, count21;};// retrurn

2021-11-07 23:44:17 212

原创 pthread学习--使用条件变量实现信号量

在实际开发过程，可能会控制某个模块所使用的资源，同一时刻只允许某个功能使用一定数量的资源。同样是筛质数，同一时刻只允许同时四个线程进行计算，所以需要使用一个信号量进行总资源的控制，代码如下：//mysem.h#ifndef _MYSEM_H__#define _MYSEM_H__#include <pthread.h>//extern struct mysem;struct mysem { int val; pthread_mutex_t mutex;

2021-11-05 15:19:49 269

原创线程学习--pthread--锁链及条件变量

pthread_cond_wait函数的使用，一般跟lock一起用pthread_mutex_lock(&mutex);pthread_cond_wait(&cond,&mutex);等待条件变量满足；把获得的锁释放掉；（注意：1，2两步是一个原子操作）当然如果条件满足了，那么就不需要释放锁。所以释放锁这一步和等待条件满足一定是一起执行（指原子操作）。--很重要。 pthread_cond_wait()被唤醒时，它解除阻塞，并且尝试获取锁（不一定拿到锁）。因此，一

2021-11-05 14:43:02 338

原创线程学习--pthread-筛质数

#include <stdio.h>#include <stdlib.h>#include <unistd.h>#include <sys/types.h>#include <sys/wait.h>#include <pthread.h>#define LEFT 40000000#define RIGHT 40000200void *primer(void *arg){ int i = (int)arg.

2021-10-27 20:57:44 168

原创 mydeamon--守护进程实例

#include <stdio.h>#include <stdlib.h>#include <sys/types.h>#include <sys/stat.h>#include <fcntl.h>#include <unistd.h>static int deamonize(void){ pid_t pid = fork(); if(pid < 0) { perror("fork()"); exi.

2021-10-26 22:33:23 111

原创 mysudo--Linux用户权限管理实现

一直对Linux中的u+s权限不是很理解，一起来看看setuid的使用任何用户执行时，都以setuid程序文件所属的用户的身份运行。一般使用场景是，对归属root的程序进行setuid，以便普通用户有root用户的权限。上代码：#include <stdio.h>#include <stdlib.h>#include <wait.h>#include <unistd.h>#include <sys/types.h>in

2021-10-26 17:24:59 148

原创 execvp使用--实现自己的shell

#include <stdio.h>#include <stdlib.h>#include <sys/types.h>#include <sys/wait.h>#include <unistd.h>#include <string.h>#include <glob.h>static int parse(char *linebuf, glob_t *glob_res){ char *tok = "a.

2021-10-21 22:04:12 528

原创 fork进程--再次理解全缓冲和行缓冲模式

一个简单的多进程例子：#include <stdio.h>#include <unistd.h>#include <stdlib.h>int main(){ pid_t pid; printf("%d:Parent Begin!\n",getpid()); pid = fork(); if(pid < 0) { perror("fork()"); exit(1); }

2021-10-15 14:24:03 154

原创 leetcode-125.验证回文字符串

125. 验证回文串给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。示例 1:输入: "A man, a plan, a canal: Panama"输出: true解释："amanaplanacanalpanama" 是回文串示例 2:输入: "race a car"输出: false解释："raceacar" 不是回文串提示：1 <= s.length <= 2 * 105

2021-10-15 11:15:42 102

原创合并两个有序数组

合并两个有序数组第一种方法：暴力法，先合并，再排序，冒泡排序，简单粗暴void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n){ int i = 0, j = 0; for(i = m, j = 0; i < m+n, j < n; i++, j++) nums1[i] = nums2[j]; int tmp; for(i = 0

2021-08-21 16:43:00 455

原创 HashMap的使用

尝试自己写一个HashMap，统计一个数组中各个元素的个数，数组设置的比较小，后续再优化，冲突的时采用地址链接法。#include<stdio.h>typedef struct Node{ int val; int count; struct Node *next;}node;#define seed 7node *p[seed] = {NULL};int add_hash(int key){ int idx = key * key % seed; if(p[id

2021-08-18 23:41:31 158

NFSv3 1813翻译版

lscpu与cat /proc/cpuinfo输出不一致

关于vector中迭代器出现段错误

多线程随机性死锁问题

VScode单步调试不能用

关于Linux线程之间锁的问题