- 博客(19)
- 问答 (2)
- 收藏
- 关注
RSS订阅
原创 windows安装虚拟机ubuntu18.0配置以及网络设置问题
虚拟机ubutun安装目录0：安装资源获取:【0.1系统镜像】【0.2远程登录工具获取】一：安装VMWARE二：安装ubutun三：一般设置1.基本的命令无法使用，通过apt get无法获取成功并提示“没有软件包”2.建立共享文件夹3.更改vi的兼容性4.编译工具安装5.安装ssh服务四：网络设置【虚拟机网络理解及静态IP设置】1.桥接2.NAT3.仅主机4.静态IP设置五：远程登录工具0：安装资源获取:【0.1系统镜像】
2020-11-15 14:06:50
573
原创 visual studio 2017/2019安装问题
一直用的codeblock，今天安装下visual studio居然卡壳了，现在讲下怎么解决如下问题:目录一：首先确认几个关键的根证书二.安装补丁kb4474419三.问题解决后四.如果不能解决你的 问题，可以完全按照我的安装指导手册进行下载安装。一：首先确认几个关键的根证书 运行->mmc.exe->文件->添加/删除管理单元->双击管理单元的“证书”->选择本地计算机->下一步->完成。 确认有如下几个证书 ...
2020-11-14 13:59:04
626
原创 二叉树深度优先遍历的三种方式-先序，中序，后序遍历
本文将记录自己学习过程中的理解。将按顺序介绍先序、中序、及后序的递归及非递归实现，其实非递归是可以在对递归的理解上写出来的。“树的深度优先遍历”分为先、中、后序用的是栈，“树的广度优先遍历”即层次遍历，用的是队列，下一篇会讲。树不用判重，就是因为树比较特殊，不像是图，要考虑重复遍历。目录0.写在前面1.生成本文例子中的树2.先序遍历递归方式3.先序的非递归方式4.中序递归...
2019-11-24 21:15:48
2953
原创 进程之间传递文件描述符实现共享文件
进程间传递打开的文件描述符，并不是传递文件描述符的值；进程中每个打开的文件生成的文件描述符表项都在内核会关联一个文件表项，包括当前文件偏移量，这样才能使每个进程都有它自己的对该文件的当前偏移量。
2023-03-09 00:36:52
501
原创 mmap学习
文件一旦被映射后，调用mmap()的进程对返回地址的访问是对某一内存区域的访问，暂时脱离了磁盘上文件的影响。也可以将内核空间的一段内存区域同时映射到多个进程，这样还可以实现进程间的共享内存通信。mmap()必须以PAGE_SIZE为单位进行映射，而内存也只能以页为单位进行映射，若要映射非PAGE_SIZE整数倍的地址范围，要先进行内存对齐，强行以PAGE_SIZE的倍数大小进行映射。1.在linux中，内存的保护是以页为基本单位的，即使被映射文件只有一个字节大小，内核也会为映射分配一个页面大小的内存。
2023-03-09 00:08:08
262
原创 将linux的头文件拷贝到visual studio上让IDE 具备智能提示
【问题背景】：本人喜欢在window上学习开发写代码，并且喜欢将写完的代码，放在虚拟机上用gcc或者makefile进行编译管理并调试，换句话说我只是想用window上的编辑器但又想让他可以自动补齐。但是由于window上没有linux的头文件导致开发时不能联想。因此尝试如下解决方案，如果有更好的办法，请评论指导下（哈哈）前提：visual studio2017可以建立直接建linux工程的特点（在安装时注意选上）。如果不会安装visual和虚拟机可以参考如下博客。安装visual
2020-11-15 19:14:43
499
1
原创 迷宫-深度优先搜索-打印所有可行路径
继上一篇“迷宫-广度优先搜索-最短路径并打印该条最短路径”——https://mp.csdn.net/postedit/103229718，想着如何才能把所有可行路径打印出来，网上看了些资料都是推荐使用深度优先搜索方法，但是没看到过完全的实现，因此有了这次自己记录。目录1.本文例子的迷宫如下：2.深度优先的基本思路-3.只考虑一条路径的实现 （1） 栈代码（2）深度遍历代...
2019-11-27 00:45:40
2450
原创 迷宫-广度优先搜索-最短路径并打印该条最短路径
迷宫类的广度优先搜索与树的层次遍历类似但是又有不同，比如树的层次遍历不需要判重即不需要标记，树也不基本需要判断是否可以入列（即下一节点是否合法）；而图需要标记进行判重，并且入列时还需要考虑状态是否合法，合法才入列。目录1.本文例子的迷宫如下：2.帮助理解代码：3.BFS的一般步骤4.本文的队列结构5.广度优先搜索核心6.所有代码7.结果1.本文例子的迷宫如下：...
2019-11-24 22:51:49
1312
原创 二叉树的广度优先搜索-层次遍历
层次遍历是树的第四种遍历方式，使用队列，可以认为是广度优先搜索在树的应用。目录1.生成本文例子中的树2.层次遍历方式-使用队列3.完整代码1.生成本文例子中的树本文中创建的树如下：其层次遍历结果是，也可以先打印右节点，再打印左节点，只需要改变入队的顺序即可。创建树的代码，这里比较简单直接赋值的形式了，执行完tree就是一颗如上图的树void Creat...
2019-11-24 21:39:39
1428
原创 有向图的邻接链表
这儿是我的笔记，希望大家可以友好交流！！谢谢#__#参考站上的大神的资料学习，还是很有效的，感觉很好。图的表示一般有两种方式，邻接矩阵和邻接链表，图本身也有两种有向和无向，先从简单的开始，有向理解了之后，无向图也能很快的写出来了，并且要是输入量较大，邻接矩阵往往会很浪费考空间（稀图），因此邻接矩阵一般适合顶点数较少的情况下。**图的表示**struct ListGraph;typedef st
2017-12-19 16:54:50
3974
原创 几大内部排序算法（三）--堆（优先队列）和堆排序
这儿是我的笔记，希望大家可以友好交流！！谢谢#__#这是最后一篇关于排序的了，在说堆排序前想先说下优先队列的ADT实现，优先队列最常见的用标准二叉堆实现，标准二叉堆其实就是用完全文二叉树实现的，由于完全二叉树的特点，仅仅用数组就可以实现（其实是将数抽象了，数组化了）。（一）优先队列–标准二叉堆ADT实现 1：堆的结构性：当用标记法时（0位置用最小或最大的值填充）对数组中任意i上的元素，其左儿子在2
2017-12-12 19:30:27
435
原创 几大内部排序算法（二）
这儿是我的笔记，希望大家可以友好交流！！谢谢#__#这一篇就记录两个都运用分治思想的排序算法，快速排序和归并排序。（一）快速排序： 内部排序无非用插入排序，希尔排序，快速排序，大容量的输入推荐使用希尔排序和快速排序，数量小的插入排序更合适，当然为了一下就能写好，用冒泡和选择排序也可以（哈哈哈）。快排的平均复杂度是O(NlogN)，是几大排序中最快的。基本算法： 1：如果S中的元素是0和1，则返回
2017-12-12 17:55:04
175
原创 几大内部排序算法
这儿是我的笔记，希望大家可以友好交流！！谢谢#__#好久没写了，但是没有松懈噢。看了数，AVL树，散列表，优先队列（堆）了，之后有时间会补记笔记的（！哈哈！），今天打算写一下各大排序算法，这也是之前上选修课一直没怎么明白的，冒泡和选择排序就不记了，这次重新学习，也没写这个。先来说说最简单的排序算法之一——插入排序。以O(N2)时间限运行。我的理解是对于第P躺排序其实就是将第p个元素插入一个由源数组前
2017-12-12 17:22:43
202
原创 通用循环队列的实现
通用循环队列，这儿是我的笔记，希望大家可以友好交流！！谢谢#__#有好几天没写了，一直和朋友玩，都没空看了。今天得空写了一下队列的实现，还是和之前一样，有链表的方式和数组的方式两种。先是数组的形式吧，队列结构：struct XHqueue{ int capacity;//由用户来定义容量大小 int len_queue; int front; int rear;
2017-12-01 16:41:39
316
原创 通用栈学习
实现通用栈学习笔记通用栈，这儿是我的笔记，希望大家可以友好交流！！谢谢#__#今天开始学习动态数组的设计，有了前面的经验还算比较快的，也借鉴了CSDN的大神的想法！（想哭，感觉后面更加艰难，非科班自学很痛苦，还是好好务实打基础吧）。其实实现了前面的动态数组和双向链表，现在实现栈是很简单的，因为栈可以用数组实现也可以链式表实现，并且由于栈的操作更少所以接口也相对简单。今天把这两种栈都实现了一遍，现在记
2017-11-27 16:50:40
136
原创 通用动态数组
通用动态数组学习笔记通用动态数组，这儿是我的笔记，希望大家可以友好交流！！谢谢#__#今天开始学习动态数组的设计，有了前面的经验还算比较快的，也借鉴了CSDN的大神的想法！（想哭，感觉后面更加艰难，非科班自学很痛苦，还是好好务实打基础吧）。struct darray{ void** data;//整个数据域的首地址 int Capacity;//动态数组的现有容量 int
2017-11-26 16:38:32
227
3
原创 双向通用链表
双向通用链表的学习这儿是我的笔记，希望大家有好交流！！谢谢#__#最近开始学习数据结构，于是从数据结构开始，由于比较笨，写这么个东西，加理解花了2天的时间（想哭，感觉后面更加艰难，非科班自学很痛苦）。
2017-11-25 16:34:00
155
原创 malloc与free
关于C中的malloc和free的相关想法和实验## 本人刚入们数据结构这块，遇到不少关于内存管理这块的问题，做了一些实验，不是很确定，暂将这些想法和结果记录在这里，有误的地方大家勿喷，和大家一起讨讨论就好（哈哈哈），希望自己不断进步#__#
2017-11-25 15:39:24
123
空空如也
python运行出来的界面与Qt designer预览的不一致
2020-06-25
不知道哪里写得不对【698. 划分为k个相等的子集】
2020-03-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人