wk_bjut_edu_cn的博客

Make coding a habit!

链表系列

目录 剑指Offer(6)--从尾到头打印链表 剑指Offer(22)--链表中倒数第k个节点 剑指Offer(24)--反转链表 剑指Offer(25)--合并两个排序的链表 剑指Offer(35)--复杂链表的复制 剑指Offer(23)--链表中环的入口节点 剑指Offer(5...

2018-10-31 20:12:55

阅读数 150

评论数 1

dfs系列

组合总和 给定一个无重复元素的数组candidates和一个目标数target,找出candidates中所有可以使数字和为target的组合。 candidates中的数字可以无限制重复被选取。 说明: 所有数字(包括target)都是正整数。 解集不能包含重复的组合。 示例1: 输入...

2019-06-19 18:42:22

阅读数 18

评论数 0

Git管理

一、Git安装 去官网下载git 选择对应系统下载 https://git-scm.com/download,下载后安装默认next即可(此工具为命令行的安装) 安装好后在git bash里配置用户信息,配置用户信息如下图所示 git config --list里查看用户名邮箱是否配置成功 ...

2019-06-06 09:16:02

阅读数 29

评论数 0

关于基础类型转换

int转为short类型时产生的截断 #include<iostream> using namespace std; int main() { int a = 65533; short b = a; unsigned short c = a; cout &a...

2019-06-03 21:17:49

阅读数 11

评论数 0

pmon中x86emu对vga初始化浅析

本文主要简要描述下pmon中x86emu对vga初始化的步骤 1。主要思想: x86emu 实际上可以看作是执行x86指令的一台虚拟机,对其介绍分为三个部分,内存空间 映射,模拟中断机制,和指令执行模拟三个方面。 2。内存空间映射 x86emu中寻址空间空间默认是0~100000大小,映射关系如下...

2019-05-26 11:06:53

阅读数 17

评论数 0

网络常用测试工具

目录 一、netstat 二、ping 三、traceroute 四、telnet命令 五、route命令 六、ifconfig命令 七、tcpdump--抓包命令 八、nc命令 九、curl命令 十、dig命令 十一、Linux如何查看端口使用情况 一、netstat...

2019-04-25 11:28:25

阅读数 172

评论数 0

valgrind的简单使用

valgrind是什么? Valgrind是一套Linux下,开放源代码的仿真调试工具的集合。Valgrind由内核以及基于内核的其他调试工具组成。内核类似于一个框架,它模拟了一个CPU环境,并提供服务给其他工具;而其他工具则类似于插件 ,利用内核提供的服务完成各种特定的内存调试任务。 Val...

2019-04-24 14:27:56

阅读数 27

评论数 0

日常安装

一、解决虚拟机和物理机之间不能复制粘贴文件 https://jingyan.baidu.com/article/6079ad0e9a3c8528fe86db50.html 二、vs新建项目时出现“异常来自HRESULT: "问题解决方法 https://zhidao.baidu.c...

2019-03-31 16:12:37

阅读数 37

评论数 0

递归、循环、位运算

目录 剑指Offer(10)--斐波那契数列(青蛙跳台阶) 剑指Offer(11)--旋转数组的最小数字 剑指Offer(12)--矩阵中的路径 剑指Offer(13)--机器人的运动范围 剑指Offer(14)--剪绳子 剑指Offer(15)--二进制中1的个数 剑指Offer(...

2019-03-26 14:45:18

阅读数 90

评论数 0

杂乱算法题

目录 剑指Offer(15)--二进制中1的个数 剑指Offer(41)--数据流中的中位数 剑指Offer(49)--丑数 剑指Offer(65)--不用加减乘除做加法 剑指Offer(15)--二进制中1的个数 题目: 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。...

2019-03-23 17:49:49

阅读数 76

评论数 0

装饰模式

装饰模式:动态地给一个对象添加一些额外的职责。就增加功能来说,装饰模式相比生成子类更为灵活。有时我们希望给某个对象而不是整个类添加一些功能。比如有一个手机,允许你为手机添加特性,比如增加挂件、屏幕贴膜等。一种灵活的设计方式是,将手机嵌入到另一对象中,由这个对象完成特性的添加,我们称这个嵌入的对象为...

2019-03-22 21:28:55

阅读数 45

评论数 0

目录 树的先序、中序、后序、层次遍历代码 求二叉树的宽度 输出二叉树每一层的最右节点 二叉排序树转换成有序双向链表 二叉搜索树的查找、插入、删除 二叉树的最大距离(即相距最远的两个叶子节点) 赫夫曼编码 赫夫曼树的一个重要应用是赫夫曼编码。这里的编码是将要传送的文字转换为二进制的字...

2019-03-03 21:22:28

阅读数 89

评论数 0

哈希表

目录 哈希表(散列表) 1.哈希表定义 2.哈希表的关键 3.最常见的哈希函数(散列函数)构造方法 直接定址法 除留余数法 数字分析法 平方取中法 3.哈希冲突的解决方法 开放定址法 链地址法 4.哈希表的优缺点 5.STL中哈希表的奇特设计 6.Hash的应用 ...

2019-01-21 16:59:24

阅读数 184

评论数 0

常用命令总结

目录 一、磁盘与目录的容量df,du 二、改变文件属性和权限 三、文件内容查阅 四、ulimit命令 五、Linux下4个查找命令which、whereis、locate、find 六、三剑客命令(grep,sed,awk) 七、文件隐藏属性 八、man的九个章节 九、file命...

2019-01-18 11:15:42

阅读数 145

评论数 0

主动模式和被动模式

一、FTP两种工作模式 主要是针对数据连接而言的,控制连接的建立总是由客户端向服务器端发起。而数据连接通道的建立则不同,既可以是服务器端向客户端发起连接建立数据连接通道,这种模式称为主动模式。也可以是客户端向服务器端发起连接建立数据连接通道,这种模式称为被动模式。 详细介绍请看FTP简介 二...

2019-01-17 10:39:00

阅读数 94

评论数 0

最大连接数与每ip连接数的限制

一、最大连接数的限制 概念 这是指服务器可以同时接收的最大连接数,防止服务器压力过大而在应用层进行的限制。 实现 总体思路:将当前连接数保存于变量num_clients变量中,然后与配置项numble_max_clients进行比较,如果超过了就不让登录,当一个客户登录的时候num_cle...

2019-01-16 21:22:30

阅读数 335

评论数 0

下载和上传

一、预备知识 1.lseek函数 在程序中作用是断点续载或断电上传时偏移文件指针lseek函数介绍 2.fcntl函数 在此程序中的作用是对文件加读写锁fcntl函数介绍 二、下载的实现 1.不论是上传还是下载,首先都要进行数据连接字的创建 将创建好的数据连接套接字保存到data_f...

2019-01-16 15:37:08

阅读数 85

评论数 0

如何实现限制上传或下载速度

预备知识 1.gettimeofday函数 作用: 在C语言中可以使用函数gettimeofday()函数来得到时间。它的精度可以达到微妙。 函数原型: #include<sys/time.h> int gettimeofday(struct...

2019-01-16 14:43:33

阅读数 586

评论数 5

ftp中的空闲断开

 为什么要空闲断开? 对于服务端而言,由于连接数和内存的限制,我们不可能对一个长时间处于不活跃的客户端,单独维护一个fd,一个进程/线程始终为其服务,fd单个进程上限默认值为1024,由于内存的限制,也不能无限制的分配出进程或者线程为其服务,这个时候我们就需要断开在规定时间内没有任何动作的客户端...

2019-01-16 14:04:20

阅读数 142

评论数 0

abor的实现源码

带外数据 什么是带外数据?带外数据是什么意思? 许多传输层都支持带外数据,有时候也称为快速数据。之所以有带外数据的概念,是因为有时候在一个网络连接的终端想“快速”的告诉网络另一边的终端一些信息。这个“快速”的意思是我们的“提示”信息会在正常的网络数据(有时候称为带内数据In-Band data...

2019-01-16 12:51:34

阅读数 87

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭