LeetCode判断两个二叉树的值与结果是否相同(isSameTree)

题目描述 Given two binary trees, write a function to check if they are equal or not. Two binary trees are considered equal if they are structurally ident...

2019-04-25 19:40:15

阅读数 28

评论数 1

python实现快速排序

def one_division(data , start , end): temp_value = data[start] while start < end: while data[end] >= temp_value...

2019-03-18 10:36:19

阅读数 28

评论数 0

System V进程间通信--共享内存

一、共享内存IPC原理共享内存进程间通信机制主要用于实现进程间大量数据的传输,共享内存是在内存中单独开辟的一段内存空间,这段内存空间有自己特有的数据结构,包括访问权限、大小和最近访问时间。 数据结构定义如下:struct shmid_ds { struct ipc_perm sh...

2017-04-10 19:55:04

阅读数 273

评论数 1

System V进程间通信--信号量机制(生产者消费者问题)

一、问题描述: 生产者消费者问题(Producer-consumer problem),也称有限缓冲问题(Bounded-buffer problem),是一个多线程同步问题的经典案例。该问题描述了两个共享固定大小缓冲区的线程——即所谓的“生产者”和“消费者”——在实际运行时会发生的问题。生产者...

2017-04-09 19:30:57

阅读数 252

评论数 0

System V进程间通信---消息队列

一、消息队列模型 消息队列是消息的链式队列,下图即为消息队列模型… 1、消息队列的基本属性struct msqid_ds { struct msqid_ds { struct ipc_perm msg_perm; struct msg msg_first; ...

2017-04-09 17:51:36

阅读数 222

评论数 0

Linux下的ls命令详解以及C语言实现

一、众所周知,ls是linux下最常用的命令之一,使用起来也相当的快捷与方便,ls 命令将每个由 Directory 参数指定的目录或者每个由 File 参数指定的名称写到标准输出,以及您所要求的和标志一起的其它信息。如果不指定 File 或 Directory 参数, ls 命令显示当前目录的内...

2017-04-09 15:50:14

阅读数 1607

评论数 2

Linux下解决/boot分区不足

一、问题:本来装了Linux的Ubuntu没有多久,都是按照教程来弄,安装时大多提示/boot分区100M足够,但最近每次开机都会提示/boot分区不足的问题,虽然用起来没感觉到有什么问题,但着实令人难受,于是百般搜索,大概都是这样描述的,Linux内核版本会经常更新,但是更新之后老版本的内核并非...

2017-04-09 11:20:40

阅读数 5486

评论数 0

Linux下运用C/C++实现txt文件的读写

一、基于ANSI标准的I/O函数实现文件的读写 在ANSI标准下,进行文件的读写操作会在用户空间中自动为正在使用的文件开开辟内存缓冲区。如下图所示: ANSI标准的C库函数建立在底层的系统调用之上,即C函数库额文件访问函数的实现中使用了低级文件I/O系统调用。ANSI标准的C库函数是为了减...

2017-03-14 21:06:30

阅读数 8677

评论数 0

选择排序之简单选择排序与堆排序C/C++

一、简单选择排序 简单选择排序即每次选出最小或最大的元素与当前长度数组的最末尾进行交换,进行n-1次交换即可得到有序序列。1、平均时间复杂度为O(n^2) 2、最好与最坏时间复杂度都为O(n^2) 3、空间复杂度为O(1)代码实现/* *进行简单的选择排序 */#include<s...

2017-03-11 12:37:37

阅读数 165

评论数 0

交换排序之冒泡与快排C/C++

一、冒泡排序 相信冒泡排序大家都知道,无非是每一趟排序时将相邻两个元素进行交换,根据从大到小或从小到大的顺序,交换起来略有不同,如此进行n-1次排序即可得到整个数组有序。1、平均时间复杂度为O(n^2) 2、最好情况下时间复杂度为O(n),此时设置标志为,元素有序时直退出 3、最坏之间复杂度...

2017-03-11 11:13:27

阅读数 253

评论数 0

插入排序的三种算法C/C++

一、直接插入排序 1、平均时间复杂度为O(n^2) 2、最好情况为O(n) 3、最坏情况下为O(n^2) 4、空间复杂度为O(1)算法实现为:/* *直接插入排序 */#include<stdio.h>#define MaxSize 100/* *a为待排序的数组,len...

2017-03-10 20:51:09

阅读数 405

评论数 0

Java中的回调机制

一、Java中的回调机制个人的大致理解:设有两个类A与B,A继承了接口CallBack,并实现了CallBack中的抽象方法x(),在类A中拥有类B的对象b,即在A中通过对象b对类B中的方法进行调用,B中含有A的对象a,在类B中对类A实现的方法x()进行调用。概念很枯燥并且很是绕口,还是举个栗子进...

2017-03-08 21:16:20

阅读数 155

评论数 0

Ubuntu下进行JDK的配置

一、JDK的下载 登录JDK的官方网站http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html 32位机选择x86,64位选择x64,选择对应的软件安装包或压缩包下载即可,我这里选...

2017-02-26 17:11:44

阅读数 211

评论数 0

Java虚拟机运行时数据区域

Java虚拟机在执行Java程序时会把它所管理的内存划分为若干个不同的数据区域。这些区域都有各自的用途,以及创建和销毁的时间,有的区域随着虚拟机进程的启动而存在,有些区域则依赖用户线程的启动和结束而建立和销毁。* 1、程序计数器 Java虚拟机中的程序计数器是Java运行时数据区中的一小...

2017-02-26 16:15:15

阅读数 488

评论数 0

简单的文件系统模拟C/C++(操作系统)

一、目的与要求 目的 文件系统是操作系统的一个重要组成部分,也是与用户关系极为密切的部分。学生应独立的用高级语言编写和调试一个简单的文件系统,模拟文件管理的工作过程,从而对各种文件操作命令的实质内容和执行过程有比较深入的了解,掌握它们的实施方法,加深对教材中有关内容的理解。‘ 要求 (1) 设计...

2016-12-30 23:23:55

阅读数 9508

评论数 2

请求式分页存储管理算法(操作系统)C/C++

一、先进先出算法(First in First out) 算法描述: 该算法的实质是选择作业中在主存驻留时间最长的一页淘汰,这种算法容易实现,例如分配一个作业的存储块数为m,则只需建立一张m个元素的队列表Q(0)、Q(1)、…、Q(m-1)和一个替换指针。这个队列是按页调入主存的一页。如图4-...

2016-12-29 14:29:35

阅读数 7468

评论数 3

分区匹配算法(操作系统)C/C++

一、首次适应算法(First Fit) 算法描述:以空闲分区为例,FF算法要求空闲分区链以地址递增的次序链接,在分配内存时,从链首开始顺序查找,直至找到一个大小能满足要求的空闲分区为止。然后再按作业的大小,从该分区中划出一块内存空间,分配给请求者,余下的空闲分区仍留在空闲链中,若从链首直至链尾都...

2016-12-29 14:21:04

阅读数 486

评论数 1

通过TCP/IP协议进行客户端与服务端的通信C/C++

服务端程序:#include<stdlib.h> #include<stdio.h> #include<Winsock2.h> #include<windows.h> #pragma comment(lib , "ws2_32.lib&qu...

2016-12-16 19:50:21

阅读数 1650

评论数 1

实现简单的端口连接程序C/C++

程序原理: 当指定了需要扫描的IP地址和端口信息后,程序便创建一个Socket,然后向指定的IP地址和端口发起建立连接的请求,如果能成功建立连接,则说明该端口处于工作状态,否则说明端口已经被关闭无法建立连接。程序源码:/* *简单的端口扫描程序 */ #include<stdio.h&...

2016-12-14 21:20:17

阅读数 1667

评论数 0

银行家算法避免死锁C/C++

一、数据结构的定义 1)可利用资源向量Available 是个含有m个元素的数组,其中的每一个元素代表一类可利用的资源数目。如果Available[j]=K,则表示系统中现有Rj类资源K个。2)最大需求矩阵Max 这是一个n×m的矩阵,它定义了系统中n个进程中的每一个进程对m类资源的最大需求...

2016-12-14 14:02:06

阅读数 3213

评论数 1

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