- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 快速排序算法—左右指针法，挖坑法，前后指针法，递归和非递归
快速排序算法 快速排序算法的思想：分治法快速排序算法——递归方法一：左右指针法基本思路： 1．将数组的最后一个数end作为基准数key。 2．分区过程:从数组的首元素begin开始向后找比key大的数（begin找大）；end开始向前找比key小的数（end找小）；找到后然后两者交换（swap）,知道begin >= end终止遍历。最后将begi...
2018-05-31 12:26:52
13143
7
原创 直接插入排序和冒泡排序比较
直接插入排序 ：思想：将数组中的所有元素依次和前面的已经排好序的元素相比较（依次），如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。 代码实现：Sort.h:#pragma once#include <iostream>using namespace std;#include <assert.h&a
2018-05-30 23:27:45
6592
1
原创 Linux网络基础
网络发展 1. 独立模式：计算机之间相互独立。 2. 网络互联模式：多台计算机通过一系列网络设备互相连接起来，实现数据分享。（其中家里上网的方式：ADSL（是最容易实现的宽带技术，因为它建筑在电话线的基础上）） 1. ISP （Internet Service Provider）：互联网提供服务商。 2. 因特网 （Internet）： 全国最大的互联网...
2018-05-26 10:40:29
728
原创 C语言单链表的实现及其面试题—完整代码
相关博客链接：C语言实现 单向链表 https://blog.csdn.net/qq_37941471/article/details/72961495 C语言实现单链表面试题—基础篇 https://blog.csdn.net/qq_37941471/article/details/78033970 C语言实现单链表面试题—进阶 https://blog.csdn.net/q...
2018-05-26 00:14:04
3067
1
原创 C语言实现单链表面试题---进阶
单链表相关的博客： C语言实现 单向链表 https://blog.csdn.net/qq_37941471/article/details/72961495 C语言实现单链表面试题—基础篇 https://blog.csdn.net/qq_37941471/article/details/78033970单链表带环问题解决方法：快慢指针 1.判断单链表是否带环？若带环，求...
2018-05-24 16:57:23
845
原创 常见的七种排序算法（插入排序—直接插入排序和希尔排序）
算法之间 时间复杂度.空间复杂度.稳定性的比较：ps:希尔排序，当N大时，平均的时间复杂度，大约在N^1.25–1.6N^1.25之间。 直接排序： 直接插入排序 希尔排序 直接插入排序 ：思想：将数组中的所有元素依次和前面的已经排好序的元素相比较（依次），如果选择的元素比已排序的元素小，则交换，直到全部元素都比较过。 代码...
2018-05-18 00:11:30
338
原创 线程池
线程池： 当需要大量的并且是相对短暂的线程，我们需要创建线程池。 计算密集型： 线程池中的线程个数应该等于(=) CPU。 IO密集型： 线程池中的线程个数大于（>）CPU。 目的：能够动态的增加线程池中的线程个数； 动态的销毁线程池中的线程. 本质：是一个生产者消费者模型，来了任务放到任务队列，线程池中的线程从任务队列中拿任务，然后进行处理。...
2018-05-12 23:50:31
194
原创 大数据面试题—数据结构
1）给⼀个超过100G⼤⼩的log file, log中存着IP地址, 设计算法找到出现次数最多的IP地址？ 2）与上题条件相同，如何找到top K的IP？如何直接⽤Linux系统命令实现？ 3）给定100亿个整数，设计算法找到只出现⼀次的整数 4）给两个⽂件，分别有100亿个整数，我们只有1G内存，如何找到两个⽂件交集 5）1个⽂件有100亿个int，1G内存，设计算法找到出...
2018-05-12 22:44:27
1799
【C语言】笔记总结—思维导图（超详细！！！）
2019-04-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人