- 博客(12)
- 资源 (29)
- 收藏
- 关注
原创 C++实现排序算法的总结
一、选择排序二、插入排序三、归并排序四、快速排序五、堆排序六、索引最大堆七、冒泡排序插入排序,在已经有序的元素中排序,则时间复杂度可以达到O(n),所以每个排序,面对不同的数据,可能会有不一样的时间复杂度,我们能够给出的就是,平均时间复杂度总体而言,快速相对来说是比较快的排序算法原地排序:直接可以在数组上完成排序,不需要再另外开辟空间,所以一些系统对空间...
2019-10-06 16:14:57 346
原创 面试中的复杂度分析
一、O(f(n)) n代表的数据规模,其中f(n)代表程序块的运行次数,与程序块的运行次数成正比二、O(f(n)) 表示的是一个算法的平均复杂度,适用于不同数据规模,相当于,f(n)类似于多项式,满足n从1,2,3......依次增加三、具体的复杂度,会跟数据用例有关,比如插入排序如果在有序有序用例情况下,复杂度会变成0(n)级别当n<=1000时,O...
2019-10-28 23:49:34 244
原创 数据类型、数据结构、算法
数据类型就是对数据的抽象描述基本的内置类型加上类型说明符,组成多种数据类型数据结构一般是说计算机存储和组织数据的方式,还有就是相互之间存在一种或多种特定关系的数据元素的集合,简单来说就是数据的逻辑或物理存储方式数据结构,分为线性数据结构、非线性数据结构线性数据结构:线性结构作为最常用的数据结构,其特点是数据元素之间存在一对一的线性关系,包括数组、链表、栈、队列非线性数据结构...
2019-10-26 17:17:41 252
原创 C 中类和结构体的区别
C++结构体内部成员变量及成员函数默认的访问级别是public,而c++类的内部成员变量及成员函数的默认访问级别是private。C++结构体的继承默认是public,而c++类的继承默认是private,所以类在继承的时候需要public结构体:没有默认的构造函数,但是可以添加构造函数没有析构函数没有 abstract 和 sealed(因为不能继承)不能有protecte...
2019-10-22 14:54:41 484
原创 二分搜索树
二叉搜索树解决查找这类问题二分查找法:对于有序的数列,才能使用二分查找法。二分查找法的时间复杂度:此时将时间复杂度称为,logN,如果数据规模N以2倍的速度增加,时间增加会越来越慢,类似于log函数性质,可以利用下面的公式推导//--------------------二分查找法-------------------------//在大小为n的T类型的有序数组...
2019-10-22 11:11:42 263
原创 进程、线程
孤儿进程:子进程还在运行,但是父进程已经结束了,该子进程为孤儿进程,并被init用户进程祖先领养僵尸进程:父进程结束前,没有用wait收回子进程,则子进程变成僵尸进程注:父进程不一定必须得等待子进程全部结束后再结束,孤儿进程没有什么不好的。要是想父进程结束,所有子进程都结束,可以选用线程。线程:若主线程返回return或者调用exit退出,则整个进程将会终止,进程中的所有线...
2019-10-12 20:47:48 102
原创 (哈希表)散列表
hash就是找到一种数据内容和数据存放地址之间的映射关系Hash Table的查询速度非常的快,几乎是O(1)的时间复杂度参考链接:https://blog.csdn.net/yyyljw/article/details/80903391...
2019-10-12 14:36:20 143
原创 基本数据类型在32位系统和64位系统中所占字节数
左边为32位系统,右边为64位系统参考链接:https://blog.csdn.net/liu1055087125/article/details/66478048
2019-10-09 21:57:59 239
原创 数据结构中的堆和栈与内存分配中的堆区和栈区分析
参考链接:https://www.cnblogs.com/jzssuanfa/p/7068147.html内存分配中的栈区和堆区:栈区:在Windows下,栈是向低地址扩展的数据结构。是一块连续的内存的区域处于相对较高的地址以地址的增长方向为上的话,栈地址是向下增长的。栈中分配局部变量空间由编译器自己主动分配释放 。存放函数的參数值,局部变量的值堆区:堆是向高地址扩...
2019-10-08 20:40:22 270
原创 冒泡排序
https://blog.csdn.net/yangchuang93/article/details/80858054https://www.jianshu.com/p/88759596c944
2019-10-08 20:08:15 170
原创 索引最大堆
索引堆的核心思想,根据data数组改变index 数组,比较的是data的数据,而交换的数据是index数据#pragma once//---------------------------------------索引最大堆的搭建----------------------------------------------//索引堆的核心思想,根据data数组改变index.........
2019-10-07 17:05:52 258
caffe安装配置文件.tar.gz
2019-08-09
cuda8.0各种包.rar
2019-05-13
JAVA在线考试管理系统(源代码+论文+开题报告+外文翻译+英文文献+答辩PPT).rar
2018-08-19
基于JAVA CS远程监控系统软件的实现(源代码+论文).rar
2018-08-19
基于Java的两个通用安全模块的设计与实现(源代码+论文).rar
2018-08-19
基于JAVA的网络通讯系统设计与实现(论文+系统
2018-08-17
基于Misty1算法的加密软件(JAVA)的实现(源代码+论文)
2018-08-17
JAVA班主任管理系统(源代码+论文)
2018-07-03
python网络编程
2018-07-03
linux基础课件
2018-06-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人