计算机基础、
文章平均质量分 63
Yokile_
不知道
展开
-
Tcp为什么需要三次握手而不是两次四次?
找了一下资料发现还是有点门道的只要还是来源于知户上:传送门首先从Tcp通信是全双工通信分析,全双工也就是我可以给你发信息你也可以给我发信息(可以同时发)三次握手也是确认这个全双工通信的过程确认客户端可以给服务端发消息 第一次握手的客户端发送的syn包以及第二握手服务端发送的ack确认服务端可以给客户端发消息 第二次握手服务端发送的syn包以及第三次握手客户端发送的ack原创 2018-01-14 13:50:35 · 1431 阅读 · 0 评论 -
9.15 爱奇艺笔试编程题
局长的食物#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <ctime>#include <iostream>#include <algorithm>#include <s原创 2018-09-15 12:24:47 · 1019 阅读 · 0 评论 -
9.16 腾讯笔试编程题ac代码
#include &lt;cstdio&gt;#include &lt;cstring&gt;#include &lt;cmath&gt;#include &lt;cstdlib&gt;#include &lt;ctime&gt;#include &lt;iostream&gt;#include &原创 2018-09-16 12:05:38 · 3148 阅读 · 1 评论 -
9.3 贝壳笔试编程题
多米诺骨牌题目衔接 大家参考一下单调栈的解法即可, 还有一种是直接更新的也很快// 单调栈#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <ctime>#include <iostream>#...原创 2018-09-04 10:12:47 · 1902 阅读 · 0 评论 -
关于简单回文的一些总结、
1.首先肯定是如何求最长回文子串、这篇博客写的挺好的: 传送门还是很好理解的,根据id、mx推出i关于id的对称点从而在以id为回文中心的情况下求出一部分以i为回文中心的回文串大小#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <...原创 2018-04-21 09:22:05 · 422 阅读 · 0 评论 -
关于1到n所有数的lcm、
首先我们来求一个简单的n的范围是1 <= n <= 1e5,答案去模一个数一个很简单的思想就是对1到n内直接做一次lcm,但答案会超过long long,取模条件下是不对的所以我们考虑分解一下,对于x、y两个数求lcm 等于 x / gcd(x,y) * y,当我们将x、y进行素数分解后,我们可以知道gcd(x, y)实际就是 x的素数 并 y的素数,我们可以假设某个素数在x中有a个 ...原创 2018-04-10 10:02:07 · 1852 阅读 · 0 评论 -
关于排序算法的总结、
具体可以参考(有动图演示很好理解):传送门1.冒泡排序冒泡排序还可以用来求逆序数,我们知道冒泡排序每一次的交换原序列逆序数减1,所以我们只需要统计交换了多少次即可得知这个序列的逆序数冒泡排序可以是稳定的排序也可以是不稳定的排序,看自己的写法void bubbleSort (int arr[], int n) { for (int i = 0; i < n; ++i) { for (in...原创 2018-04-07 17:00:21 · 279 阅读 · 0 评论 -
海量数据处理、
参考博客:传送门原创 2018-03-12 15:15:38 · 223 阅读 · 0 评论 -
fopen、fwrite、fread理解
写了下Linux程序设计那本书中第三章的例子、#include<unistd.h>#include<stdio.h>#include<sys/mman.h>#include<fcntl.h>#include<stdlib.h>#include<string.h>typedef struct { int in...原创 2018-03-10 18:47:41 · 912 阅读 · 0 评论 -
python装饰器、
参考资料:传送门讲的超级清楚阿、看下下面的代码总结一下:其实就是代码复用类似新增加一个函数去处理非负部分,之后在需要非负处理的地方调用该函数就行,这是C中的思路比如你要处理所有的坐标中的x还是y都要求是非负数用装饰器是下面的结果如果不用的话你在使用add和sub两个函数的时候要在两个函数中加上相同的一段代码去处理是的坐标非负的情况所以最终的结果就是这样class Coordinate(object...原创 2018-03-06 20:43:24 · 163 阅读 · 0 评论 -
关于linux程序设计第二章CD数据库应用程序总结、
#!/bin/bashmenu_choice=""current_cd=""title_file="title.cdb"tracks_file="tracks.cdb"temp_file=/tmp/cdb.$$trap 'rm -f $temp_file' EXITget_return() { echo -e "Press return \c" read x retur...原创 2018-03-09 15:35:34 · 334 阅读 · 0 评论 -
mysql 索引总结、
参考文章:传送门参考高性能MySQL索引优化1.独立的列 不能是表达式的一部分,也不能是函数,否则无法使用索引2.前缀索引(其中牵扯到索引的选择性,就是 列的不重复的个数 / 记录的总个数,该值越大该列的选择性越好)3.多列索引 在需要使用多个列作为条件查询的时候,使用多列索引比使用多个单列索引性能更好4.索引的顺序 一般情况下让选择性最强的索引列放在最前面看了上面那篇参考文章真的是受益匪浅另外再...原创 2018-03-15 19:49:09 · 222 阅读 · 0 评论 -
TCP三次握手和四次挥手为何只发送三个包?
首先说一下三次握手过程一下摘自wiki handshakeEstablishing a normal TCP connection requires three separate steps:The first host (Alice) sends the second host (Bob) a "synchronize" (SYN) message with原创 2018-01-15 23:02:08 · 1383 阅读 · 0 评论 -
系统调度
比较各调度算法的优缺点:传送门原创 2018-01-17 01:09:55 · 300 阅读 · 0 评论 -
Linux文件系统结构
传送门原创 2018-01-23 19:53:18 · 201 阅读 · 0 评论 -
9.15 顺丰编程笔试题
#include <cstdio>#include <cstring>#include <cmath>#include <cstdlib>#include <ctime>#include <iostream>#include <algorithm>#include <sstream&am原创 2018-09-15 12:25:46 · 2115 阅读 · 0 评论