- 博客(60)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 _数据结构_堆_堆排序
文章目录堆的概念堆的概念如果有一个关键码的集合K = {k0，k1， k2，…，kn-1}，把它的所有元素按完全二叉树的顺序存储方式存储在一个一维数组中，并满足：Ki <= K2i+1 且 Ki<= K2i+2 (Ki >= K2i+1 且 Ki >= K2i+2) i = 0，1，2…，则称为小堆(或大堆)。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。堆 一定是一棵 完全二叉树当根结点为 i 时：其左子结点为：2i+1； 右子结点为2i+2
2020-06-04 18:06:32
378
原创 _数据结构_双向链表
文章目录双向链表结点双向链表初始化双向链表的插入头插法双向链表结点单链表的链式储存只有一个指示后继的指针域，所以，从某个结点出发只能顺指针往后寻查其他结点。若要寻查结点的直接前端，则需要从表头指针出发。 为了克服单链表的单向性缺点，在双向链表的结点中有两个指针域，一个指向直接后继，一个指向直接前趋。typedef struct double_list{ int val; //结点的值 struct double_list* next; //后继结点
2020-05-21 10:40:25
273
原创 Linux搭建在线OJ服务器
在线OJ服务器简介界面预览使用框架httplibctemplate前端all_questionsquestion服务器搭建oj_server.cpp在线编程下的GET和POST请求处理逻辑GETPOSToj_model.hppTestQues结构体OjModel类GetAllQuestionsGetOneQuestiontools.hppStringTools类FileOpen类UrlUtil类...
2020-04-09 14:00:38
1176
原创 <Linux>网络基础，TCP/IP模型
了解TCP/IP五层结构(或四层，省略物理层)TCP/IP结构中，每层有每层不同的职责，每一层都会在下一层所提供的网络来完成自己的需求应用层： 应用层就是我们所使用的程序工作的层级，用来发送我们要传输的 原始数据。传输层： 传输层用传输协议控制信息，保证两天主机间的数据传输网络层： 负责地址管理与路由选择，通过ip地址来识别主机，并通过路 由表的方式规划两...
2020-03-10 00:32:45
379
原创 <CPP>LZ77实现文件压缩
源代码获取：https://github.com/akh5/C-/tree/master/LZ77文件压缩LZ77简介LZ77原理介绍压缩标记长度距离对代码详解构建哈希表common.hhash_table.hppLZ77.hpp压缩方法解压方法LZ77简介LZ77是一种基于字典的算法，它将长字符串（也称为短语）编码成短小的标记，用小标记代替字典中的短语，从而达到压缩的目的。也就是说，...
2020-03-08 20:16:47
911
原创 <CPP>哈希思想，哈希表构造
Hash，一般翻译做散列、杂凑，或音译为哈希，是把任意长度的输入（又叫做预映射pre-image）通过散列算法变换成固定长度的输出，该输出就是散列值。哈希哈希概念哈希函数插入及搜索元素哈希冲突闭散列线性探测开散列哈希概念 构造一种储存结构，通过某种函数，使得其元素的储存位置与他的关键码之间能够建立一一映射关系，那么在查找时通过该函数很快找到相应元素 简言之，就是设定某一固定...
2020-03-08 15:42:39
494
原创 <PHP>借书网站小项目
网站的内容是在当当网上下载的图片作为页面的填充。源代码获取：https://github.com/akh5/PHP/tree/master/library1.1功能及实现代码简介所用技术及运行环境代码体量一览功能介绍轮播图模块登陆注册模块查看账户模块借书模块代码介绍FrameLibsVendorFrame.class.phpHomeControllerModel简介  ...
2020-03-08 09:29:48
807
原创 <Linux>文件系统
文件系统是操作系统用于明确存储设备（常见的是磁盘，也有基于NAND Flash的固态硬盘）或分区上的文件的方法和数据结构；即在存储设备上组织文件的方法。操作系统中负责管理和存储文件信息的软件机构称为文件管理系统，简称文件系统。我们用网上一张图作为介绍从第三层开始就是文件系统ext2文件系统会根据分区的大小划分为数个Block Group其中数据块中存储当前的文件内容，而存储文件...
2020-03-03 16:06:29
307
原创 <Linux>文件描述符
引出int open(constchar*pathname,intflags,mode_t mode)系统调用函数，通过open函数打开和操作文件第一个参数 pathname 是文件的路径名，第二个参数为打开文件方式，第三个参数为文件的权限函数的返回值是文件描述符数组的下标←(点击直接跳转到详解)。这里第二个参数种打开文件的方式必选参数必选参数功能O_RDONLY...
2020-03-02 23:04:34
233
原创 _数据结构_单链表构造，增删改查
单链表是逻辑顺序结构，非物理顺序结构，是将存在不同地址的结点链接起来形成的。每个结点中的结构都相同，都是以，元素数据data和指向下一个结点*next的指针构成的这里给出百度百科中的单链表逻辑结构单链表构造单链表的结构单链表初始化结点头插查找结点任意位置插入删除结点链表反转源代码获取单链表的结构#include <stdio.h>#include <stdlib....
2020-02-22 15:41:29
332
原创 <Linux>进程程序替换
进程程序替换为的是为了使父进程与子进程能够执行不同程序因为父进程通过fork()创建的子进程，与父进程执行相同程序，当我们想让子进程执行不同的程序时，就需要使用exec函数将子进程与新程序替换进程程序替换需要注意几点程序替换不会创建新进程，也不会销毁进程替换代的码和数据（从一个可执行文件中来）替换后原有的堆和栈中的数据全都不要了，根据新的代码 的执行过程重新构建堆和栈的内同，类似于双击...
2020-02-19 19:23:05
187
原创 <PHP>SESSION
SESSION"会话控制"何为SESSIONSession工作原理Session操作Session对象存储特定用户会话所需的属性及配置信息。这样，当用户在应用程序的Web页之间跳转时，存储在Session对象中的变量将不会丢失，而是在整个用户会话中一直存在下去。简单的说，session与cookie的作用相同，都是储存用户的一些固定信息只不过cookie是存储在客户端中，而session是...
2020-02-13 18:31:33
167
原创 <PHP>COOKIE
cookie （储存在用户本地终端上的数据）什么是cookie举例cookie的方便性cookie工作原理cookie操作添加cookie数据设定cookie有效时间设定cookie有效路径设定cookie有效域名是否https安全连接发送cookie读取cookie数据删除cookie的方法将有效时间设定为过去的时刻将cookie值设为空或false什么是cookiecookie是服务器暂时...
2020-02-11 18:49:22
336
原创 _数据结构_单链表反转
单链表逆置是数据结构中经常容易考到，也是一个重要的问题这里采用从前往后，一个一个逆置的方法实现单链表的整个反转源代码获取：https://github.com/akh5/C-/tree/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E5%8D%95%E9%93%BE%E8%A1%A8思路：这里head指针是为了保证有一个结点一直指向表头ol...
2020-02-10 22:02:29
156
原创 <Linux>进程控制_进程等待
子进程退出时，父进程若不作处理就会造成僵尸进程的问题。所以子进程运行完成，需要知道它的结果是对是错，亦或是有没有正常退出。父进程通过进程等待的方式，回收子进程资源，获取子进程退出信息...
2020-02-10 17:21:23
268
原创 <Linux>进程控制_进程创建
linux中的fork函数，用来给当前进程中创建一个新进程，新进程为子进程，原进程为父进程Fork运行规则 : 以父进程为模板，创建子进程进程调用fork后，内核做的事分配新的内存块和内核数据结构给子进程将父进程部分数据内容拷贝至子进程添加子进程到系统进程列表中fork返回，开始调度器调度子进程会拷贝父进程的数据作为自己的将父进程的PCB拷贝，并稍加修饰，成为子进程的PCB...
2020-02-06 17:51:20
189
原创 <Linux>进程控制_进程终止
进程退出的情况代码执行完结果正确代码执行完，结果不正确代码没执行完，异常终止当进程结束时，main函数会返回进程退出码，而通过退出码可以判断当前的运行结果是否正确通过在终端输入 echo $? 就能查看上一个程序结束时返回的退出码退出码为0，则表示结果正确退出码非0，则表示结果不正确而退出又分为正常退出与异常退出正常退出 通过main函数return结束程序...
2020-02-05 18:15:18
248
原创 <PHP>文件上传
文件上传原理将文件从浏览器传到服务器端用form表单像服务器发送数据method的属性必须是POSTenctype的属性必须是multipart/form-data<input type=‘file’ name=>超全局变量数组$_FILES数组返回5个键值对name=>上传文件的源名称type=>文件类型tmp_name=>上床文件数据临时...
2020-02-05 15:01:08
245
原创 <CPP>STL——vector应用总结
vector是可以储存任意类型的动态顺序表vector中包含的接口构造与销毁构造的方式容量操作元素访问元素修改操作迭代器迭代器失效构造与销毁构造的方式空构造n个值位value的构造区间构造拷贝构造容量操作函数功能size()capacity()empty()resize(n,data)元素访问函数功能o...
2020-02-04 10:51:24
277
原创 <PHP>图像验证码
PHP生成一个随机4个字符的图像验证码源代码获取：https://github.com/akh5/PHP/blob/master/identify_code.php生成图像验证码大致需要5个步骤生成随机4位字符串生成随机4位字符串//将数字字母合并到一个数组$arr = array_merge(range('A','Z'),range('a','z'),range('0','9'))...
2020-02-03 16:52:11
274
原创 <CPP> string类写时拷贝
一种通过创建临时空间解决写时拷贝问题的方法指路：模拟实现string类。地址：https://blog.csdn.net/MPF1230/article/details/104059562源代码获取：https://github.com/akh5/C-/blob/master/STL/copyOnWrite.cpp由于浅拷贝多个对象共用一个资源，导致其中一个对象修改其内容时，会导致其他对象...
2020-01-31 18:34:25
283
原创 <PHP>下载文件
以下载图片为例，隐藏服务器中资源文件的位置，防止客户端直接获取，并用超链接，下载图片到本地源代码获取：https://github.com/akh5/PHP/tree/master/day3通过md5()函数，将需要的关键字加密为16字节的散列值，并同通过在地址栏上传参的方式，在php文件中获取该参数。这也是为什么我们经常在网上下载图片时，图片的默认名称也是这种字母与数字组合的方式。e...
2020-01-31 15:37:11
266
原创 HTTP协议
HTTP协议HTTP协议概述HTTP协议特点HTTP，URLURL介绍HTTP协议请求请求的构成请求行的格式请求头含义请求正文HTTP协议响应响应的构成响应行格式HTTP响应状态码HTTP协议概述 超文本传输协议是互联网上应用最广泛的一种网络协议,HTTP是网络传输的一种标准，规则。是一个客户端与服务器请求和应答的标准。 超文本是用超链接的方法，将各种不同空间的文字信息组织在一起的网...
2020-01-29 14:29:06
2510
1
原创 _数据结构_快速排序
快速排序时一种二叉树结构的交换排序算法 其基本思想时在序列中找一个元素作为基准值，将排序集合分割为两个子序列，左子序列中的所有元素都小于基准值，右子序列中的所有元素均大于基准值，再将左右子树重复此操作，知道所有元素都排列在相应位置源代码获取：https://github.com/akh5/C-/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%...
2020-01-23 18:07:52
190
原创 <CPP>模拟实现string类深浅拷贝
从构造，析构以及拷贝构造的方面理解string类的底层实现。源代码获取：https://github.com/akh5/C-/blob/master/STL/Mystring.cppstring的底层通过字符指针char*通过构造函数申请对应大小的空间，并将指针指向其空间。#include <stdio.h>#include <stdlib.h>#include...
2020-01-21 13:48:57
366
原创 _数据结构_归并算法
归并排序，是建立在归并操作上的一种有效的排序算法，核心思路是将序列分为序列分为许多子序列，再使每个子序列有序化后，将子序列合并源代码获取：https://github.com/akh5/C-/blob/master/%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/%E6%8E%92%E5%BA%8F/merge_sort.cpp归并排序的基本思想，先将序列一分为二，...
2020-01-19 22:36:14
380
原创 <C>C风格字符串string.h
C语言本身没有字符串的标识符，C语言的字符串定义有两种方式，char*与char str[]C语言识别存储字符串，是靠数组的结构，单个字符储存，并在末尾处自动加上 '\0’作为字符串结束的标识。char*定义的字符串char* 定义的变量存储在字符常量区，定义的是一个常量。所以char* 一旦定义的就无法修改内部的单个字符。所以通常使用 const char*char str[]定义的字符...
2020-01-18 16:47:49
188
原创 <C>理解深浅拷贝
从地址角度理解浅拷贝与深拷贝的实现与区别 当实例化一个对象的时候，调用构造函数，系统为给当前对象在栈上分配对应大小的地址空间，并通过指针指向当前地址空间首地址。 如果我们新建对象，并用已有对象初始化当前对象，此时编译器就会自动创建拷贝构造，而拷贝构造有深浅拷贝之分。 编译器默认的拷贝为浅拷贝。浅拷贝 浅拷贝的实质是拷贝对象的地址，将当前对象的地址拷贝为已知对象的内...
2020-01-17 18:19:46
223
原创 <C>文件操作
文件分为数据文件和程序文件数据文件文件的内容不一定是程序，而是程序运行时读写的数据，比如程序运行需要从中读取数据的文件，或者输出内容的文件。程序文件包括源程序文件（后缀为.c）,目标文件（windows环境后缀为.obj）,可执行程序（windows环境后缀为.exe）。根据数据的组织形式，数据文件被称为文本文件或者二进制文件文本文件要求在外存上以ASCII码的形式存储，则...
2020-01-16 23:49:18
188
原创 文件缓冲区介绍与理解
何为文件缓冲区？文件缓冲区 缓冲文件系统是系统自动在内存中为程序中每一个正在使用的文件开辟一块“文件缓冲区”。 从内存向磁盘输出的数据会先送到内存的缓冲区，等装满缓冲区后一起送到磁盘上 从磁盘向计算机读入数据，则从磁盘文件中读取数据输入到内存缓冲区，然后再从缓冲区中将数据送到程序数据区简单理解缓冲区技术，举个例子说明：word文档我们都应该用过！大家每当打开一个wo...
2020-01-16 18:18:16
4929
1
原创 PHP文件和目录操作总结
PHP进行文件和目录操作，熟悉PHP的文件管理系统。PHP的目录与文件操作与Linux中的终端命令操作很相似，但都是以函数形式进行的操作这里将分为目录操作与文件操作两类进行总结目录操作1.创建新目录mkdir()在指定的路径创建一个新的目录操作。函数有三个参数第1参数：路径及目录名称第2参数：目录访问权限第3参数：bool，上层目录不存在时，是否递归创建$dirname =...
2020-01-15 18:11:28
434
原创 STL——string类的使用总结
string类是表示字符序列的类，并添加了专门用于操作单字节字符串的设计图为string常用接口。 string的常用接口模块string的构造容量操作元素访问操作元素修改操作关于字符串特殊操作迭代器1.string的构造string的4种常见的构造方式 string() string(const char*) string(size_t , c...
2020-01-14 23:56:42
208
原创 PHP连接数据库mysqli总结
PHP链接MySQL服务器用法PHP自身是无法识别sql语句的，所以需要PHP将sql语句作为字符串传递到sql服务器，通过数据库服务器执行sql语句，最后将查询结果返回到PHPPHP进行SQL操作可以分为六个步骤的操作：...
2020-01-13 16:28:32
708
原创 JS实现3D轮播图样式
3D轮播图实现5个图片自动播放，以及点击图片将其展现在正中央。源代码获取：https://github.com/akh5/web/tree/master/3D%E8%BD%AE%E6%92%AD%E5%9B%BEHTML只提供了背景容器，用于放置5张图片<!DOCTYPE html><html lang="en"><head> <m...
2019-10-26 20:06:24
4218
3
原创 每日算法练习
第一天：小易的字典题目描述:小易在学校中学习了关于字符串的理论, 于是他基于此完成了一个字典的项目。小易的这个字典很奇特, 字典内的每个单词都包含n个’a’和m个’z’, 并且所有单词按照字典序排列。小易现在希望你能帮他找出第k个单词是什么。输入描述:输入包括一行三个整数n, m, k(1 <= n, m <= 100, 1 <= k <= 109), 以空格...
2019-10-25 18:24:48
1703
原创 正则表达式总结
用字符串实例来总结正则表达式，一例胜百解可以下载我总结的文档，文档中的文字用颜色区分，方便注意小细节，下载地址：https://github.com/akh5/Python/blob/master/python%E6%AD%A3%E5%88%99%E8%A1%A8%E8%BE%BE%E5%BC%8F%E6%80%BB%E7%BB%93.docximport retext = "字符串"r...
2019-10-15 22:51:15
173
原创 自制登陆页面（前端HTML,CSS,JS练习）
自制静态登陆页面,在同一页面中，实现点击注册按钮，变换到注册的盒子，并且实现两次输入密码不一致的提示操作，登陆密码错误提示，并且3次失败后拒绝登陆源代码获取：https://github.com/akh5/web/tree/master/login实现效果：登陆，注册按钮有一个延时填充颜色的效果点击注册后会切换盒子到注册密码不一致时提示密码错误提示三次失败后，移除登陆按...
2019-10-14 15:45:42
2562
1
原创 python爬虫获取电影天堂中电影的标题与下载地址，并用正则表达匹配电影类型
在电影天堂的列表页面，爬取每个链接的子页面中的，电影标题以及下载地址，并用正则表达式匹配出想要的电影类型源代码获取:https://github.com/akh5/Python/blob/master/movieparise.py用爬虫程序我们做到的效果就是从分类页面，跳转到每一个电影的页面内爬取我们想要的信息并存储在数据字典内这里只储存 标题 和下载连接实现的结果如下:fro...
2019-10-14 14:42:25
3919
原创 原生Python实现KNN算法，并用鸢尾花(iris)数据集测试
用原生python语法实现K近邻算法，了解K近邻法的实际操作内核，并用自带鸢尾花的集合验证K近邻算法，并掌握运用散点图的绘制先对KNN算法做了解：源代码获取:https://github.com/akh5/Python/blob/master/My_KNN.ipynb部分伪代码：距离集合distyany2e对应的种类near_y集合 For 预测值 in near_y: y...
2019-10-12 19:16:17
1427
原创 C数据结构总结
一、顺序表:顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构 简单来说，就是用数组来储存数据，顺序表内部也是一个数组来存放数据// 顺序表的静态存储#define N 100typedef int SLDataType;typedef struct SeqList{ SLDataType array[N]; // 定长数组 size_t size; // 有效数据的个...
2019-09-16 17:33:10
197
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人