- 博客(34)
- 收藏
- 关注
RSS订阅
原创 读书之思考
昨晚接触到一听书app-懒人听讲座，先安利一波。该app主要是讲座类录音，涉及内容含励志历史经济职场等等话题，内容丰富，很适合晚睡前一小时内听一波。昨晚听了一讲座，题为别人是怎么读书的，听完第二天上午特此记录一听后感以备忘。1：读书是为了什么 一为消磨时光，无论是很多人包括之前的我都沉迷的网文，还是其他著作（诸如悲惨世界，平凡的世界等等），都仅仅是为了打发时光而已。但这两
2017-09-25 10:37:58
395
原创 十大排序算法
`这里写自定义目录标题`1.归并排序1.1 递归算法1.2 非递归算法1.3 merge接口2.冒泡排序3.插入排序4.希尔排序5.选择排序6 快速排序7.堆排序7.1 调整堆7.2 堆的构建功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入
2022-03-13 15:01:01
1076
原创 TCP差错控制、流量控制、拥塞控制
本文主要介绍TCP的窗口、差错控制、流量控制、拥塞控制相关知识。1. 差错控制tcp发送的报文交给IP协议进行传输，而IP协议只能提供尽力而为的服务，所以在传输过程中发生错误是不可避免的事情。为支持可靠的传输，所以提供了差错控制。差错控制 主要是通过差错检测，确认和重传方式实现。1.1滑动窗口首先介绍一个十分重要的概念 ，滑动窗口。TCP协议是使用以字节为单位的滑动窗口协议来进行发送、接收、确认和重传。通过该窗口来跟踪和记录发送字节的状态，从而达到差错控制。接收方有一个接收缓存，对其设置一个接收
2022-02-27 13:46:37
3582
原创 IP地址划分和子网
本文主要介绍IP地址划分，子网，子网掩码相关知识。IP地址划分历史根据IP地址的研究和发展，暂时分为4个阶段，重要是前两个阶段。标准分类的IP地址最开始接入网络的计算机比较少，IP地址由网络号和主机号构成，共32位，用点分十进制表示. 通常的A类/B类/C类就是采用这种两级的层次结构.由图所示，A类地址网络号有8位,B类地址网络号有16位，C类地址网络号有24位。其中 B类地址10开头，C类地址110开头。 （可以根据ip地址前几位判断出事哪类地址，所以固定需要某种开头）。划分子网的三
2022-02-26 19:42:02
2913
原创 面试之进程和线程
文章目录参考文章定义进程定义线程定义开销进程切换开销线程开销通信方式进程间通信线程间通信参考文章深入理解线程和进程UNP — <UNIX网络编程卷1:套接字联网API>定义进程定义进程是操作系统资源分配的最小单位，线程是任务调度和执行的最小单元。进程，是并发执行的程序在执行过程中分配和管理资源的基本单位，表示一个逻辑控制流，拥有一个独立的虚拟内存地址空间。如下是进程的...
2018-12-03 16:01:48
633
原创 堆和优先队列
1.堆1.1关键操作1.1.1插入1.1.2删除1.1.3创建1.2 STL heap2.优先队列1.堆从结构上来说是一种完全二叉树(假设树有n层，前n-1层元素塞满，第n层所有元素靠着左边) 根据排序方式分为最大堆和最小堆。最大堆定义是父节点比它的子节点要大1.1关键操作堆主要有两种关键的操作1.1.1插入将新插入的元素放入二叉树的最...
2018-08-02 19:38:41
252
原创 C++三种容器：list、vector和deque的区别
说起常见的三种容易，具体信息可查看相关博客list: https://blog.youkuaiyun.com/wolf_break/article/details/81300033 vector: https://blog.youkuaiyun.com/wolf_break/article/details/81335569 deque: https://blog.youkuaiyun.com/wolf_break...
2018-08-01 18:15:21
794
原创 STL之deque
deque是一种双向开口的数据结构，所谓双端开口，它指可以轻易从两端进行push，pop操作.1实现方式1.1deque整体结构deque从逻辑上来说是连续线性空间，实际来说由一段段的定量连续空间构成，deque负责维护整个整体的连续性。 deque采用一段连续的map空间(不是stl的map)作为主控，map存储着里n个元素，每个元素都是一个指针，指向一片连续的内存空间。如下图...
2018-08-01 18:02:11
234
原创 栈
栈是一种先进后出的数据结构，FILO(first-in-last-out)。1.实现方式1.1 顺序栈base指向栈底，top指向栈顶元素的下一个。//const int MAXSIZE = xx;struct SeqStack{ Ele * base; Ele * top; int stacksize;};对于顺序栈，也可以动态增加...
2018-08-01 15:25:30
180
原创 队列
队列是一种先进先出的数据结构，FIFO(first-in-first-out).1.实现方式1.1 循环队列在顺序队列的基础上，把整个线性空间模拟连成一个环 #define MAXSIZE 100struct SqQueue{ int front; int rear; Ele *base;};front指向队头元素，rear指向队尾元素的...
2018-08-01 13:52:09
175
原创 链表
1:链表1.1单链表1.2双向链表2:STL中的链表2.1 list2.1.1 操作2.2 slist3:经典算法题1:链表对比数组，插入删除等操作代价为O(1)，随机存取的代价为O(n)。常见链表有单链表，双向链表，循环链表等。常见链表操作、有：创建，插入，删除，遍历，逆转，排序等等1.1单链表定义：struct Li...
2018-07-31 11:44:05
203
原创 回文链表-LeetCode
题目来源:https://leetcode-cn.com/problems/palindrome-linked-list/description/描述:请判断一个链表是否为回文链表。 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？示例：输入: 1->2->2->1 输出: true思路：思路：如何判断回文，从中间位置开...
2018-07-30 17:05:34
542
原创 类相关疑难点
初始化列表初始化列表的顺序按照类内的变量声明顺序来执行，可测试class A {public: int a; int b; int c; A(int val):b(++val),a(++val),c(++val){}};结构体和类结构体也可以内置函数，和类右什么区别？访问权限的区别。结构体默认public，类的话默认priva...
2018-07-30 15:11:10
147
原创 指针常见面试题
备注还可参考数组一文和函数一文 数组：https://blog.youkuaiyun.com/wolf_break/article/details/78320138函数：https://blog.youkuaiyun.com/wolf_break/article/details/78320460指针相减同一类型指针可以进行互减操作 int a[] = {2,4,5}; int *p...
2018-07-24 19:04:11
1889
原创 旋转数组-LeetCode
题目来源:https://leetcode-cn.com/problems/rotate-array/description/描述:给定一个数组，将数组中的元素向右移动 k 个位置，其中 k 是非负数。示例：输入: [1,2,3,4,5,6,7] 和 k = 3 输出: [5,6,7,1,2,3,4] 解释: 向右旋转 1 步: [7,1,2,3,4,5,...
2018-07-21 15:53:55
258
原创 删除排序数组中的重复项-LeetCode
题目来源:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/description/描述:给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。示例：...
2018-07-20 18:52:08
186
原创 只出现一次的数字-LeetCode
题目来源:https://leetcode-cn.com/problems/single-number/description/描述:给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 要求时间复杂度O(n),空间复杂度O(1)。示例：输入: [4,1,2,1,2] 输出: 4思路：抓住重点，每...
2018-07-20 18:37:41
199
原创 LeetCode数据库题解&&sql相关知识总结
这两天花了1天多时间时间刷了下leetcode数据库相关题目，收获匪浅，顺便总结下sql知识.截止当前，leetcode上共有12道题目,如下:
2015-04-30 17:24:27
2248
转载 socket中的非阻塞connect()与getsockopt()
在最近看的omap监控代码中有一段： int error=-1, len; len = sizeof(int); timeval tm; fd_set set; unsigned long ul = 1; ioctlsocket(mSocket, FIONBIO, &ul); //设置为非阻塞模式 bool ret
2014-08-14 15:49:07
3855
原创 c编译错误--error:stray \357 in program及其引发的字符编码概述
在编译c文件的时候，出现如下错误：link.c:69: error: stray ‘\357’ in programlink.c:69:error: stray ‘\274’in programlink.c:69:error: stray ‘\233’in program
2014-07-17 12:46:34
49029
原创 HDU1299
附：HDU1299题意：求解对给定n,有多少对x,y使满足1/x+1/y=1/n; n范围 n思路：1):首先令x=n+k,求解y=n^2/k+n;即求n^2的因子个数这个大部分都会。2)重点：首先介绍命题 。对n的质因式分解，n=(p1^k1)*(p2^k2)*...*(pm^km),n的因子个数为(k1+1)*(k2+1)*...*(km+1)。故而n^2的因
2012-08-07 20:56:43
536
原创 HDU1905
附：HDU1905题意：对a,p, 求解非质数p能否满足a^p%p==a。思路：其实也就是质数判断和快速幂问题。程序如下：#include#includetypedef __int64 ll;/* 1：筛法#define MAX 50000#define MAXNUM 10000int isprime[MAX],prime[MAXNUM];void c
2012-08-07 20:44:58
569
原创 快速幂取模
今天acm培训知识:快速幂取模问题有时我们会碰到求a^b%c的问题，当数据较大时我们有一种比较好的方法(汗，忘了叫什么方法了)思路：我们先看命题1：(a*b)%c=(a%c*b%c)%c 括号里面可以有n项乘法。;首先很容易理解这个，进而有个拓展命题 2：若a>c,则a^b%c=((a%c)^b)%c;这时我们考虑到二进制，因为a^2%c,可以化为a%c
2012-08-07 20:37:28
1971
原创 筛法的几种变形
我们知道筛法一般就是开辟一个大的数组，然后循环可以对2,3,5等的倍数剔除，通过昨天的acm集训，我了解了几种变形，很有趣。1）：一般筛法： bool prime[MAX]; memset(prime,true,sizeof(prime)); for(k=4;k<MAX;k+=2) prime[k]=false; for(i=3;i<=S
2012-08-07 08:55:16
664
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人