- 博客(16)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 力扣-回溯法技巧总结
力扣回溯法技巧总结排列/组合/子集问题的三种形式在代码上的区别。由于子集问题和组合问题本质上是一样的，无非就是 base case 有一些区别，所以把这两个问题放在一起看。形式一、元素无重不可复选，即nums中的元素都是唯一的，每个元素最多只能被使用一次，backtrack核心代码如下：/* 组合/子集问题回溯算法框架 */void backtrack(int[] nums, int start) {// 回溯算法标准框架for (int i = start; i < nums.leng
2022-03-02 09:41:57
337
原创 IO多路复用-生动描述，简单易懂
IO 多路复用是5种I/O模型中的第3种，对各种模型讲个故事，描述下区别：故事情节为：老李去买火车票，三天后买到一张退票。参演人员（老李，黄牛，售票员，快递员），往返车站耗费1小时。1.阻塞I/O模型老李去火车站买票，排队三天买到一张退票。耗费：在车站吃喝拉撒睡 3天，其他事一件没干。2.非阻塞I/O模型老李去火车站买票，隔12小时去火车站问有没有退票，三天后买到一张票。耗费：往返车站6次，路上6小时，其他时间做了好多事。3.I/O复用模型3.1.select/poll老
2021-09-10 16:05:18
208
原创 图解内存管理
转发自小林公众号小林coding前言之前有不少读者跟我反馈，能不能写图解操作系统？既然那么多读者想看，我最近就在疯狂的复习操作系统的知识。操作系统确实是比较难啃的一门课，至少我认为比计算机网络难太多了，但它的重要性就不用我多说了。学操作系统的时候，主要痛苦的地方，有太多的抽象难以理解的词语或概念，非常容易被劝退。即使怀着满腔热血的心情开始学操作系统，不过3分钟睡意就突然袭来。。。该啃的还是得啃的，该图解的还是得图解的，万众期待的「图解操作系统」的系列来了。本篇跟大家说说内..
2021-09-01 10:27:34
221
原创 开源docker如何实现命令自动补全
#!/bin/bash## bash completion file for core docker commands## This script provides completion of:# - commands and their options# - container ids and names# - image repos and tags# - filepaths## To enable the completions either:# - place thi
2021-08-25 10:40:14
619
原创 map中使用char * 或string作为key值的一个大坑
现象：使用map的insert插入多条数据，map的size永为1，只存一条最后数据的问题案例如下：string container_namechar container_size[16];for 循环{//每次循环的container_name值都是不同的ContainerSizeMap.insert(pair<string,string>(container_name,(string)container_size));}但是手动添加，可以添加进去，而且size大小会
2021-08-24 10:56:28
4470
1
原创 C++开发辅助检查工具vargrind和cppcheck的使用
测试环境：LINUXlinux系统安装：可直接使用yum install cppcheck，yum install vargrind安装1 vargrind查看内存泄漏工具 通用执行命令及携带参数valgrind --tool=memcheck --leak-check=full --show-leak-kinds=all 程序名ctrl+c，中断程序返回查询案例结果==12862== LEAK SUMMARY:泄漏汇总==12862== definitely lost:
2021-08-20 16:45:14
511
原创 docker网络虚拟化技术演练
手动创建两个网络命名空间并配置ip地址，使其互通（这也是docker实现网络隔离并通信的技术源头）创建两个网络命名空间ns1、ns2，使用ip netns命令ip netns add ns1ip netns add ns2创建成对出现的虚拟网络veth，docker就是容器内和宿主机分别附着一个veth，他们也是通过成对的veth互通ip link add veth0 type veth peer name veth1分别把两个veth移到两个命名空间中ip link set
2021-08-12 18:55:52
210
原创 C++知识梳理
???? Github | ???? Docsify 简体中文 | English ???? 关于???? 本仓库是面向 C/C++ 技术方向校招求职者、初学者的基础知识总结，包括语言、程序库、数据结构、算法、系统、网络、链接装载库等知识及面试经验、招聘、内推等信息。???? 侧边目录支持方式：???? Docsify 文档、Github + TOC 导航（TOC预览.png）???? 保存为 PDF 方式：使用 Chrome 浏览器打开 ???? Docsify
2021-08-06 15:33:05
1366
原创 如何手动实现docker的文件系统切换功能
如何手动实现docker的文件系统切换功能，以下为穿刺案例。以busybox为例：docker pull busybox 从镜像仓库拉取busbox镜像docker run -d busybox top -b 以此镜像运行一个容器，命令是top -bdocker export -o busybox.tar 83066ac5d6d0 使用export把容器导出tar包，83066ac5d6d0为容器idmkdir busybox 创建 文件夹tar -xvf busybox.tar -C busy
2021-08-06 14:08:50
449
原创 C和指针 第六章 指针
1.指针在进行间接访问之前，确保已被初始化。否则，会给指针分配一个非法地址，轻则报错，重则在毫不相干的地方报错（指针偶尔包含合法地址）2.为了测试一个指针变量是否为NULL，你可以将它与零值进行比较3.注意：指针变量可以作为左值使用，并不是因为它们是指针，而是因为它们是变量。间接访问指定了一个特定的内存位置，这样我们便可以把间接访问表达式的结果作为左值使用4.判别对错int a; in...
2020-03-13 14:12:14
214
原创 C和指针 第五章 操作符合表达式
01 a = x = y+3;不能说a和x都被赋值y+3,因为如果x是一个字符型变量，那么y+3的值就会被截取片段，以便于容纳于字符类型的变量，a就会被赋予被截取后的值。0203操作符：间接访问操作符sizeof操作符判断操作数的字符长度，以字节为单位，sizeof（数组）返回数组的长度，以字节为单位。b = a > 3 ? 5 : -9 (不需要括号)，省去圈复杂度04 ...
2020-03-13 14:10:43
151
原创 C和指针 第四章 语句
01 break continue只影响最内层的循环，不影响外层循环，continue跳出本次循环，break跳出整个循环（不跳出外层）02 SIGSEGV段错误问题定位方法（踩内存）待学习...
2020-03-13 14:05:26
141
原创 C和指针 第三章 数据
01 在C语言中，只有四种基本数据类型，整型、浮点型、指针和聚合类型（数据和结构）02 在语言程序中，使用字符串常量会生成一个指向字符的常量指针，字符串常量的直接值是一个指针，而非字符串本身03 int *a a是一个指向int的指针04 char *message = “abcdefg” 声明一个指向字符的指针，并把字符串常量第一个字符的地址赋给了指针05 使用typedef声明类型可以...
2020-03-13 14:04:19
165
原创 Docker笔记
Docker（虚拟化容器） 先了解虚拟化可以理解为马路分道路 存在多个车道，快车道,慢车道，保证资源充分利用 VMM虚拟机监视器（技术为hypervisor），他会为每台虚拟机分配适量的内存CPU、网络、磁盘并加载虚拟机的操作系统 容器利用硬件资源比虚拟机低，就好比商品房和隔断间。Docker(一)部署容器 拉取镜像docker pull centos 创建交互式容器d...
2020-03-13 11:15:58
101
原创 C和指针 第一二章 基本概念
2019年5月10日 周五 16:01第一二章 基本概念2019.5.20第一章编程练习02.编写一个程序，从标准输入读取几行输入，每行输入都打印在标准输出上，并加上行号。#include <studlib.h>int main （）{int col=1;//列号int line=0;//行号int ch;//存储输入while((ch=getchar())!= ...
2020-03-13 11:00:27
190
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人