- 博客(27)
- 收藏
- 关注
RSS订阅原创 1.快速排序
typedef struct{ int *arr; //arr[0] 用作哨兵或者临时变量 int len;}SqList_t;int partition(SqList_t *L,int low,int high){ int pivotkey; pivotkey = L->arr[low]; L->arr[0] = pivotkey; while(low < high) { while(low < high && L->arr[hig
2022-04-05 21:09:21
133
原创 寻找数组中符合条件的值，该元素左侧的值都不大于该元素，右侧的值都不小于该值
参考 https://blog.youkuaiyun.com/xiaofei0859/article/details/77570664void findValue(int a[],int size){ assert(a!=nullptr); assert(size!=0); int arrtmp[size]={0}; int min = a[size-1]; for(auto i = size-1; i>=0;i--) { if(a[i]<=min) { min = a[i]
2022-04-05 11:32:19
435
原创 给定一个非负整数的列表，安排它们形成最大的数字
https://leetcode-cn.com/problems/largest-number/ 力扣179class Solution{public: std::string larNum(vector<int> & v) { sort(v.begin(),v.end(),[](int& x1,int& x2) { std::string str1 = std::to_string(x1); std::string str2 = std::
2022-04-05 10:03:16
237
原创 原地移除字符串中空格
思路：类似于自定义实现strcpy()char* strCut(char* str){ assert(str); char* ret = str; int i = 0,j = 0; while(ret[i]!='\0') { if(ret[i]!=' ') { ret[j++] = ret[i]; } i++; } ret[j] = '\0'; return ret;}
2022-04-04 10:18:44
158
原创 实现strcpy()和memcpy()
#include <iostream>#include <string>#include <string.h>#include <stdio.h>#include <stdlib.h>#include <assert.h>using namespace std;char* myStrcpy(char *dst,char *src){ assert(dst); assert(src); char *ret = d
2022-03-31 00:12:21
259
原创 1.Nginx安装
一、安装编译工具及库文件 准备第三方支持库源码nginx-1.21.6.tar.gzopenssl-master.zippcre2-10.39.tar.gzzlib-1.2.11.tar.gz 解压tar xzvf nginx-1.21.6.tar.gzunzip openssl-master.ziptar zxvf pcre2-10.39.tar.gztar zxvf zlib-1.2.11.tar.gz或使用命令安装yum -y install make zlib
2022-03-19 22:56:54
2911
原创 Typora使用笔记
1、表情符号语法：:smile: ???? ????2、加粗语法：星号星号+文字+星号星号 (前后各两个星号)Typora3、斜体语法：*Typora* ***Typora***Typora Typora4、删除线语法：~~Typora~~Typora#5、下划线语法：<u>下划线</u> 或者ctrl+u下划线 Typora#6、高亮语法：==Typora==Typora7、表格语法：a.快捷键：ct
2022-01-27 17:37:59
1127
原创 4.2 Makefile
写法1debug:main ./mainmain:add.o sub.o main.o g++ main.o add.o sub.o -o mainadd.o:add.cpp g++ -c add.cpp -o add.osub.o:sub.cpp g++ -c sub.cpp -o sub.o main.o:main.cpp g++ -c main.cpp -o main.oclean: rm *.o main 执行结果@ubuntu:~/share/01code
2022-01-11 01:31:26
505
原创 4.1 编译链接
参考《后台开发 · 核心技术与应用实践》徐晓鑫 著1、编译与链接 编译与连接过程可以分为4个步骤；预处理–>编译–>汇编–>链接g++ -E main.cpp -o main.i #-E是编译选项，表示只进行预编译，此时main.i是预处理之后的文件，如宏定义被展开g++ -S main.i -o main.s #-S 此时main.s为汇编语言g++ -c main.s -o main.o #或者as main.s -o main.og++ *.o -o mai
2022-01-11 00:54:49
188
原创 Valgrind_Memcheck
valgrind工具1、概述2、编译安装3、代码调试4、测试结果保存文件1、概述 Valgrind是一套 Linux 下,开放源代码（GPL V2）用于内存调试、内存泄漏检测以及性能分析的仿真调试工具的集合。Valgrind由内核（core）以及基于内核的其他调试工具组成。内核类似于一个框架(framework)，它模拟了一个 CPU 环境，并提供服务给其他工具；而其他工具则类似于插件 (plug-in)，利用内核提供的服务完成各种特定的内存调试任务。Valgrind 的体系结构如下图所示：Val
2022-01-03 20:32:32
251
原创 GDB调试器
GDB简介1、GDB的功能2、常用命令3、调试3.1 调试目标程序3.2 attach进程3.2 调试code文件1、GDB的功能 GDB（GNU 项目调试器）可以让您了解程序在执行时“内部” 究竟在干些什么，以及在程序发生崩溃的瞬间正在做什么。2、常用命令基本按照常用的顺序排列名称缩写说明示例file(gdb) file a.outrunr运行程序continuec暂停的程序继续运行nextn运行到下一行,相当于其他调试器的ste
2022-01-03 02:55:08
197
原创 valgrind: Fatal error at startup: a function redirection
ubuntu服务版测试valgrind 出现如下错误打印valgrind: Fatal error at startup: a function redirectionvalgrind: which is mandatory for this platform-tool combinationvalgrind: cannot be set up. Details of the redirection are:是因为libc或ld.so库进行过strip操作。直接安装一个debug版本的库就
2022-01-02 16:42:28
3541
原创 ubuntu_svr版无法ping通百度
参考博客 https://blog.youkuaiyun.com/getchance/article/details/41320733ping www.baidu.com提示network is unreachable需要添加默认网关命令：sudo route add default gw 192.168.x.x一般情况下每次重开机都要添加一次。
2022-01-02 16:26:30
586
原创 ubuntu_svr版配置静态IP
IP经常变化导致window下挂载的编译盘需要重新映射，所以把ubuntu设置成静态IP1、将IP改成staticsxt@ubuntu:~$ sudo vi /etc/network/interfaces[sudo] password for sxt: # This file describes the network interfaces available on your system# and how to activate them. For more information, see
2022-01-02 01:27:47
132
原创 Linux samba配置
1、查看是否安装sambasxt@ubuntu:~$ rpm -qa|grep sambasxt@ubuntu:~$ sambasxt@ubuntu:~$ rpm -qa|grep samba //命令查看The program 'rpm' is currently not installed. You can install it by typing:sudo apt install rpm根据提示安装sxt@ubuntu:~$ sambaThe program 'samba' is
2022-01-01 16:59:46
2143
原创 UNIX环境高级编程__线程
参考:《UNIX环境高级编程》第三版 第11章函数#include <pthread.h>pthread_t pthread_self(void); //返回值:线程IDint pthread_equal(pthread_t t1, pthread_t t2);//返回值:相等返回非0数值:否则，返回0int pthread_create(pthread_t *thread, const pthread_attr_t *attr,void *(*start_routine) (voi
2021-12-19 22:46:49
192
原创 线程池实现
简易版线程池实现/* * my_threadpool.cpp * * Created on: 2021年12月5日 * Author: LENOVO */#include <stdio.h>#include <string.h>#include <stdlib.h>#include <queue>using namespace std;#include <pthread.h>//工作线程typedef
2021-12-06 00:37:54
180
原创 backtrace打印调用栈
backtrace使用https://blog.youkuaiyun.com/hejinjing_tom_com/article/details/90767359 参考博客SYNOPSIS#include <execinfo.h>//获取函数调用栈，地址存入buffer数组，size为实际个数int backtrace(void **buffer, int size);//将调用地址转化为字符串,字符串会被malloc,但也会在stacktrace 分配的内存块下.char **backt
2021-11-28 23:55:47
760
原创 使用Xshell连接Ubuntu详解
https://www.linuxidc.com/Linux/2017-08/146222.htm 参考链接1、ubuntu开启ssh服务sudo apt-get install openssh-server2、 ps -e | grep ssh //查看服务是否启动3、/etc/init.d/ssh startSSH服务开启后还是连接不上则修改以下文件root@ubuntu:~# /etc/ssh/sshd_config将 PermitRootLogin改为yes 保存重启
2021-11-28 17:12:56
815
原创 回环服务器_5.epoll
使用epoll实现/* * server.cpp * * Created on: 2021年11月13日 * Author: LENOVO */#include <errno.h>#include <netinet/in.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/socket.h>#include
2021-11-13 18:20:59
2107
原创 回环服务器_4.poll
使用poll函数实现/* * server.cpp * * Created on: 2021年11月13日 * Author: LENOVO */#include <errno.h>#include <netinet/in.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/socket.h>#include
2021-11-13 17:52:40
69
原创 回环服务器_3.select
用slect()实现IO多路复用的回环服务器/* * server.cpp * * Created on: 2021年11月13日 * Author: LENOVO */#include <errno.h>#include <netinet/in.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/socket.h&
2021-11-13 15:24:22
2074
原创 回环服务器_2.线程
回环服务器，为每个连接创建一个线程实现数据的交互server.cpp/* * server.cpp * * Created on: 2021年11月13日 * Author: LENOVO */#include <errno.h>#include <netinet/in.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <
2021-11-13 14:59:30
564
原创 回环服务器_1.初级
简单的回环服务器，端口号8888server.cpp/* * server.cpp * * Created on: 2021年11月13日 * Author: LENOVO */#include <errno.h>#include <netinet/in.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <sys/sock
2021-11-13 14:38:15
746
原创 LeetCode_455.分发饼干
455. 分发饼干添加链接描述#include <iostream>#include <vector>#include<algorithm>using namespace std;int findContentChildren(vector<int>& g, vector<int>& s){ //g[i]代表胃口值 s[i]代表饼干大小 //less<数据类型>()//从小到大排序 sort(g
2021-11-09 00:21:15
125
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人