- 博客(225)
- 收藏
- 关注
RSS订阅
原创 unix环境高级编程学习
Unix环境高级编程 apue.h文件配置apue.h下载tar -zxvf src.3e.tar.gzcd apue.3e/sudoapt-getinstalllibbsd-devmakesudo cp ./include/apue.h /usr/include/sudo cp ./lib/libapue.a /usr/local/lib/gcc ls....
2018-04-14 13:07:48
580
原创 linux 初步安装
linux命令来自菜鸟教程linux内核源码http://ftp.sjtu.edu.cn/sites/ftp.kernel.org/pub/linux/kernel/& 表示任务在后台执行，如要在后台运行redis-server,则有 redis-server &&& 表示前一条命令执行成功时，才执行后一条命令 ，如 echo '1‘ &...
2018-04-08 19:57:59
341
原创 git 命令及文本vim操作
深入了解git工作流 stackflow非常基础的一些知识。写的有点乱，后期内容多了再整理。 约定”|” 后面代表解释。创建一个本地git仓库mkdir <文件名&a
2017-10-12 13:48:37
785
原创 sed 插入多行/文件读取后替换/行前替换 使用方法
使用局限：内容中不能包含单引号。可以先把单引号sed先成其他一串唯一的字符串，最后再换回来。sed 重文件中读取内容，并在匹配行后插入。\n 和 行末的反斜杠都会被解释为换行符。使用局限：只能在匹配行后插入内容。sed 在匹配行前插入。
2024-03-07 09:55:20
392
原创 动态路由 OSPF详解
动态路由培训ospf RFC2328 简介开放式最短路径优先（Open Shortest PathFirst，OSPF）是广泛使用的一种动态路由协议，它属于链路状态路由协议，具有路由变化收敛速度快、无路由环路、支持变长子网掩码（VLSM）和汇总、层次区域划分等优点。在网络中使用OSPF协议后，大部分路由将由OSPF协议自行计算和生成，无须网络管理员人工配置，当网络拓扑发生变化时，协议可以自动计算、更正路由，极大地方便了网络管理。但如果使用时不结合具体网络应用环境，不做好细致的规划，OSPF协议的使用效
2022-05-18 09:35:17
6037
转载 学习 NETLINK 使用
https://www.cnblogs.com/wenqiang/p/6634447.html/********************************************************** Filename: nl_netinfo.c* Author: zhangwj* Date:* Descripte:* Email:* Warnning:**********************************************************/#inc
2022-04-07 14:44:39
444
原创 UNBOUND 搭建 LDNS服务和使用bind搭建dnssec环境
本文章主要是针对unbound做解释。1.首先会介绍一下dns协议。2.了解如何配置本地域，转发域，RPZ，了解消息缓存，RRSET缓存，否定缓存等功能。3.使用bind搭建迭代查询的环境4.搭建dnssec
2021-06-03 15:35:13
1140
原创 记录一次平台更换内核的过程
首先需要了解一些常识1.开机启动的过程一：首先进入BIOSBIOS加电（台湾用语：引导）自检（Power On Self Test – POST）。BIOS执行内存地址为FFFF:0000H处的跳转指令，跳转到固化在ROM中的自检程序处，对系统硬件（包括内存）进行检查。读取主引导记录（MBR）。当BIOS检查到硬件正常并与CMOS中的设置相符后，按照CMOS中对启动设备的设置顺序检测可用的启动设备。BIOS将相应启动设备的第一个扇区（也就是MBR扇区）读入内存地址为0000:7C00H处。检查00
2020-10-28 09:55:30
195
原创 51nod 石子归并
题目链接题意：给你n个石子 每次可以合并相邻的两个石子 消耗为两个石子的和 求最小的消耗思路 ：dp[i][j] 表示重i到j的合并的最小权值和sum[i][j] 表示 i到j的和pre[i]表示1到i的前缀和每次先将所有的2个石子合并 然后是3个石子合并（等价于2个石子加上1个石子的合并）依次类推4个,5个到n个转移方程 dp[i][j] = min(dp[i][j], dp[i][k]+dp[k+1][j]+sum[i][j])#include <iostream>#inc
2020-09-22 21:38:03
91
原创 LCA 倍增模板
f[i][j] 记录一个节点i的第j个的父节点depth[i] 表示节点i 的深度无向图 记录两个方向的边重深度更深的节点开始寻找和另一个节点相同深度的节点然后同时往上找父亲节点 此时的父亲节点就是最小公共祖先。#include <iostream>#include <cstring>#include <cstdio>using namespace std;const int MAXN = 1005;int head[MAXN];int depth[
2020-09-21 16:59:47
149
原创 后台开发 常用工具
调试工具1.gdb2.pdb3.strace查看进程，内存，cpu等信息1.top2.free3.ptshttp访问工具1.curl检查工具1.valgrind
2020-07-27 10:51:05
602
原创 c++实现多线程服务器
server代码：1.在主线程起4个线程每个线程起一个dispatch由内核调度线程自己抢占。#include <iostream>#include <sys/select.h>#include <sys/socket.h>#include <stdio.h>#include <unistd.h>#include...
2020-05-06 19:52:26
866
2
原创 AtCoder Beginner Contest 151 E - Max-Min Sums
题目链接题意：给你n个数和一个K (表示要重n个数中找出K个数)在K个数中求出 最大值减去最小值的差的总和。并对10^9+7取余涉及知识点：逆元，组合数思路：对于每一位数，考虑其作为最小值和最大值出现的可能。所以在这里需要排序，在一个有序数列中，最小值和最大值一定是出现在首尾两端。所以只要每次固定首尾判断以其开头或结尾的组合数即可。注意：最后的输出可能为负数#i...
2020-01-16 10:54:58
326
原创 c 数组作为函数参数并结合sizeof使用分析
首先函数的传参方式只有三种 ：按值传参，按指针传参，按引用传参。另外介绍一下sizeof和strlen的区别1.sizeof 是运算符，在编译时确定大小 。strlen是函数 ，在运行时确定大小。2.sizeof可以用变量， 类型(如 int, char)，函数(如func() ) 做参数，strlen只能用char*做参数，且必须是以''\0''结尾的,否则就会溢出报错...
2019-08-21 11:08:02
638
原创 openstack keystone部署
openstack keystone部署https://blog.csdn.net/andrew6_success/article/details/85250480#commentBoxhttps://www.cnblogs.com/yaohong/p/7601470.htmlkeystone 工作原理https://www.cnblogs.com/charles1ee/p/629...
2019-08-20 14:34:52
737
原创 windows 强制关闭程序并强制删除文件
适用于win7/xp等 带有ntsd工具的windows系统，其他系统可以重往网上尝试下载ntsd工具一：如何强制关闭进程：1.按win键，在下面的窗口输入cmd,右键选中后以管理员身份运行cmd2.输入tasklist查看你想要关闭的进程3.win + r组合键输入taskmgr,查看你想要关闭的进程名字4.ntsd -c q -p pid(...
2019-08-17 12:08:22
12980
1
转载 HTTP协议整理
一: HTTP消息头HTTP消息头是指，在超文本传输协议（ Hypertext Transfer Protocol ，HTTP）的请求和响应消息中，协议头部分的那些组件。HTTP消息头用来准确描述正在获取的资源、服务器或者客户端的行为，定义了HTTP事务中的具体操作参数。1. 关于HTTP消息头HTTP消息头是在，客户端请求（Request）或服务器响应（Response）时传递的，位...
2019-08-01 10:35:25
349
原创 c++ 定义n个set
#include <iostream>#include <algorithm>#include <cstring>#include <cctype>#include <cstdio>#include <queue>#include <vector>#include <map>#incl...
2019-04-14 12:23:39
533
原创 微信小程序开发从零开始
首先这是一篇从零开始学习微信小程序的博客。有两个重要的网站：（1）微信公众平台（2）官方的小程序教程1.建议大家看完，并且试着去实现里面的内容，理解整个微信小程序的页面构成。慕课网 连胜老师2.下载github关于微信平台开发的组件这里可以查看各种组件。比如查看view的用法（当然也可以重官方小程序教程中查看）...
2019-03-31 13:25:18
215
原创 山东财经大学新生赛暨天梯赛选拔赛 E-旅行商问题
链接：https://ac.nowcoder.com/acm/contest/547/E来源：牛客网旅行商来到了一个新的国家，这个国家有N个城市，他们直接由N-1条道路相连接，每条道路的长度不尽相同旅行商现在在1号城市，若他要每一个城市都游览一遍，他需要行走的最短路程是多少？思路：1.由于图有n个点 n-1边， 所以一定不存在环。2.由于分支的存在， 必定要走回头路。不妨假设我们来回走...
2019-03-21 10:56:10
244
原创 nslookup 命令使用
windows只介绍交互式输入(比较方便)打开命令提示符 或者 win+R 输入cmd输入nslookup默认服务器: xxx.xxx.xxx.xxxAddress: xxx.xxx.xxx.xxx进入交互式界面,前面有个 >如果不需要更改DNS服务器，请忽略下面server开头一行。输入> server 8.8.8.8默认服务器: google-public...
2019-01-02 18:11:01
538
转载 linux tcpdump的用法
转自 http://linux.51yip.com/search/tcpdumptcpdump相关命令：ss,netstattcpdump - 转储网络上的数据流-A 以ASCII码方式显示每一个数据包(不会显示数据包中链路层头部信息). 在抓取包含网页数据的数据包时, 可方便查看数据(nt: 即Handy for capturing web pages).-c counttcpd...
2018-12-29 10:58:44
287
转载 wireshark 常见信息提示
=========================================================================1．[Packet size limited during capture]当你看到这个提示，说明被标记的那个包没有抓全。以图1的4号包为例，它全长有171字节，但只有前96个字节被抓到了，因此Wireshark给了此提示。【大咖讲网络】Wires...
2018-12-29 10:23:51
495
转载 select, poll 和 epoll的区别
推荐 ： 个人认为讲的非常详细有机会最好能阅读以下select，poll， epoll的源码！很有必要！ 推荐 : https://www.jianshu.com/p/95b50b026895 内核源码相关 select、poll、epoll简介epoll跟select都能提供多路I/O复用的解决方案。在现在的Linux内核里有都能够支持，其中epoll是Linux所特有，而...
2018-12-21 15:45:38
115
原创 mac clion查看c++项目
mac推荐软件 ： clionwindows推荐软件 ： source Insight首先下载CLion20162.dmg链接:https://pan.baidu.com/s/1COBnW17lUPENIPqTp3oF8g 密码:onxv1、复制dmg中的 CLion.app 至 “应用程序”文件夹；2、复制解压缩出来的文件中的JetbrainsCrack.jar 到...
2018-12-02 21:01:40
1062
原创 c++ 指针指向常量字符串和作为函数的形参
空悬指针：它曾经指向一个有效地址，但是现在不再指向有效地址，就是原来的那块地址不能通过这个指针区访问了。这通常是因为指针所指的内存单位被释放了并且不再有效了。空悬指针存在并没有什么问题，除非你尝试通过这个指针访问指向的地址空间。不遗留任何悬空指针总是最好的实践方式。（被free或者delete后，需要申明 *p=NULL）野指针：它没有被正确的初始化于是指向一个随机的内存地址。存在野指针是一个严...
2018-11-28 09:55:00
1313
原创 shell脚本学习
1.条件表达式本文摘录自bash的man手册条件表达式条件表达式是由复合命令 [[ 或内置命令 test 和 [ 使用的，用于测试文件属性和字符串或数值比较。表达式形式如下表所示，如果其中的file形式为/dev/fd/n，那么将测试文件描述符n，如果file是/dev/stdin， /dev/stdout 或 /dev/stderr。那么将测试文件描述符0，1和2。除非有其他指定，否则，测...
2018-11-21 17:33:49
253
原创 堆排序
实现从小到大（从大到小）排序，建立大顶堆（小顶堆）建立大顶堆（小顶堆反之）的思路：1.建立初始堆。（将二叉堆调整成父节点大于其孩子节点，从数组最后一个元素（二叉树最下面最右边的节点）的父亲节点开始调整）2.每次将跟节点的值和数组最后一个元素（二叉树最下面最右边的节点）互换，舍弃最后一个元素（原来为大顶堆根节点，也就是数组最大的数放到了数组的最后）#include <iost...
2018-10-29 11:42:11
97
原创 python 爬虫学习
Beautiful Soup 4.4.0 文档参考《Python 网络数据采集》爬虫初步安装BeautifulSoup( 非python 的标准库，需要单独安装)linux环境下：sudo apt-get install python-bs4Mac环境下:sudo easy_install pip pip是一个包管理器pip install beautifuls...
2018-10-22 16:17:26
334
原创 2018.9 快手笔试编程题
题目描述：给你二叉树的先序和中序遍历的值，求出中序遍历的求和树。每个节点的和等于其左右孩子节点的value的和。思路：先建树，直接递归求和输出就好了。。我简化了输入，原题的输入是字符串输入，当时一直段错误，卡了快一个小时，这个代码能过样例，不知道能不能过全部的数据。#include <iostream>#include <cstring>#include ...
2018-09-25 21:23:54
270
原创 leecode206 链表反转 三种方法
第一种：记录前驱，从第一个节点开始1.用一个指针记录其next的位置（防止在其指向前面节点无法指向后面的节点的位置） q=p->next2.记录了后面的位置，那我们可以大胆的将p->next指向前驱节点pre p->next=pre3.前驱节点变为当前节点 pre=p;4.当前节点可以达到后面节点的位置，也就是预存的q的位置 p=q;（所以q的作用只是存放后继节...
2018-09-25 17:50:16
202
原创 mac 10.13.6 安装mysql
下载地址 https://dev.mysql.com/downloads/mysql/5.7.html#downloads （由于mac版本问题，很多mysql版本在安装的时候会出现各种问题包括用了brewhome也不行，这个亲测兼容可用）select opearting system：macOS 选择dmg后缀文件下载 记住password，建议复制到文本文件在偏好设置...
2018-09-23 13:14:48
2619
4
原创 xor序列 线性基
题目链接线性基： 若干数的线性基是一组数a1,a2,...ana1,a2,...an，其中axax的最高位的11在第xx位。 通过线性基中元素xor出的数的值域与原来的数xor出数的值域相同。#include <iostream>#include <cstdio>using namespace std;const int MAXN = 10000...
2018-09-09 12:26:37
187
转载 Socket编程学习
一：Socket编程基础1.sockaddr和sockaddr_in在字节长度上都为16个BYTE，可以进行转换2.为什么一般情况下都用serv.sin_addr.s_addr=htonl(INADDR_ANY)3.结构解释4.socket函数集二：signal 信号列表 三：Linux errno详解Linux中系统调用的错误都存储于 errno中，errno由操作系...
2018-09-04 20:38:30
160
原创 c++ class类学习
1.typename与class的区别关键字typename被用来作为型别之前的标识符号。模板分为类模板与函数模板，特化分为全特化与偏特化。全特化就是限定死模板实现的具体类型，偏特化就是如果这个模板有多个类型，那么只限定其中的一部分。 template <class T>class MyClass{ typename T::SubType * ptr; ...
2018-09-04 15:52:23
936
原创 c++节省内存 联合体和位域的使用
一：union 联合体首先我们需要知道struct和union的区别：struct的大小遵循字节对齐。union的成员是共享内存的，其大小由最大的成员变量决定。32位和64位的区别是 long的字节数和指针所占的字节数。这里我们只讲位域和联合体的小端模式下内存的字节占用情况。我们举个栗子：#include <iostream>#include <cstdi...
2018-07-23 09:36:52
755
原创 makefile浅谈
具体讲解官方讲解 http://www.gnu.org/software/make/manual/make.html个人理解：简单的说 makefile的产生源于需要对大型项目的文件依赖关系的解决。 它可以解决重复使用编译指令和每次都要处理文件依赖的麻烦。gcc -c表示只编译(compile)源文件但不链接，会把.c或.cc的c源程序编译成目标文件，一般是.o文件。gcc -o...
2018-06-23 20:26:20
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人