- 博客(6)
- 收藏
- 关注
RSS订阅原创 查找最小的K个数
输出最小的K个数 方案1:如果输入的数组可变,我们可以借助Partion部分排序的思想,随机选k值,经过排序后,k左边的数都比k小,k右边的数都比k大,这样经过排序后,在k左边的数字就是最小的K个数:int Partion(int*a, int n, int left, int right){ if (a == NULL || n <= 0) { return 0
2017-08-27 10:21:11
548
原创 查找数组中出现次数超过数组长度一半的数字
题目: 数组中一个数字出现的次数超过数组长度一半的次数,请找出这个数字,例如输入一个长度为9的数组{1,2,3,2,2,25,4,2},由于2出现的次数实际5次,超过数组的一半,因此输出的结果是2.思路:开始的时候想到用map,依次遍历这个数组,map会对这些数字排序,这种方法和Topk的问题很像,比较容易实现.但是时间复杂度是N(lgN),如果我们要求时间复杂度是O(N)呢?方案一:借助快排的部
2017-08-13 08:30:03
536
原创 TCP三次握手和四次挥手
一:TCP的特点: 1:面向连解的 2:面向字节流 3:保证可靠传输(丢包重发,超时重传) 4:支持全双工通信 5:支持端口到端口的连接,每一条TCP连接只能有两个端点 二:TCP协议可靠性的是是三个问题? 一:可靠传输a:确认和重传:接受方收到报文就会确认,发送方发送一段时间后没有收到确认就会重传 b:数据校验 c:数据合理分片和排序 UDP:IP数据报大于1500字节(MTU
2017-08-08 23:35:52
424
原创 HTTP协议--基础篇
一:基础知识: HTTP协议是应用层协议,在前面我们知道TCP/IP四层模型中,下三层主要负责数据的传输处理,但是没有涉及到解析,关于解析主要有应用层来处理,而HTTP协议就是一个属于应用层的面向对象的协议,由于其间接,快速的方式,适用于分布式超媒体信息系统. HTTP:协议的主要特点: 1:支持客户/服务器模式 2:简单快速:客户面向服务器请求服务时,只需传送请求方法和路径.请求方法常用的
2017-08-05 09:54:00
992
原创 Shell脚本语法篇
一:条件测试 1:条件测试:命令test或者是 [ 但是 [ 通常与 ] 一起是使用 我们再来看看结果: 要分析这种现象必须的明确几个概念,在Shell中,一切都是指令,而test和[是起到条件判断的作用,在C语言中我们会根据返回值来判断条件语句是否成立,在Shell中我们是根据退出来判断条件语句的成立与否,这点和进程和线程十分相像,通常我们规定正常退出退出码为0(条件为真),否则(条
2017-08-03 20:58:33
627
原创 Shell脚本符号篇
一:shell运行原理: 前面#! 表示shebang 第一种: shell脚本中#表示注释,这个和C语言的//类似,但是在#位于第一行开头,并且是个例外,它表示该脚本 使用后面指定是解释器/bin/bash解释执行 我们知道shell是命令行解释器,那么它又是如何运行程序的呢? shell会fork一个子进程并调用exec执行./1.sh这个程序,exec系统调用应该吧子进程的代码
2017-08-02 12:17:58
652
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人