2018年08月_Heisenberg_888

原创 TCP分段

Wireshark理解TCP乱序重组和HTTP解析渲染TCP数据传输过程TCP乱序重组原理HTTP解析渲染TCP乱序重组TCP具有乱序重组的功能。（1）TCP具有缓冲区（2）TCP报文具有序列号所以，对于你说的问题，一种常见的处理方式是：TCP会先将报文段3缓存下来，当报文段2到达时，再根据序列号进行拼接。2 当然缓冲区也有满的时候，这时接收端会直接丢弃报文，不做任何...

2018-08-31 11:51:10 7911 1

原创 Sprintf函数用法

头文件stdio.h原型int sprintf( char *buffer, const char *format, [ argument] … );参数列表buffer：char型指针，指向将要写入的字符串的缓冲区。format：格式化字符串。[argument]...：可选参数，可以是任何类型的数据。返回值返回写入buffer 的字符数，出错则返...

2018-08-28 15:23:36 375

原创定义一个结构体指针需要分配存储空间？malloc

#include<bits/stdc++.h>using namespace std;typedef struct name{char sname[10];}Name;typedef struct person{Name *myname;}Person;int main(){ Person wang; wang.myname= (Name*)m...

2018-08-28 00:07:11 4741

转载 C++写个贪吃蛇

/*通过自己按移动struct name{char sname[10];};struct person{struct name *myname;};int main(){ struct person wang; scanf("%s",&((wang.myname)->sname)); //fflush(stdin); printf("...

2018-08-27 15:48:07 273

翻译函数指针总结

实习期间遇到的代码中很多地方用到了函数指针，因为我需要改代码架构，这个我必须会hhhh，特意总结一下：大家应该都用过指针型函数，比如int * max(int a,int b),这个函数的意思是：返回值是int型指针的函数。但是（敲黑板）接下来的就不一样了，int （*max)(int a,int b),这样就代表是一个函数指针，看几个例子：#include <stdio.h&...

2018-08-26 14:12:08 227

原创获取当前系统时间随笔

#include<bits/stdc++.h>using namespace std;int main(){ time_t timep; struct tm *p; time (&timep); p=gmtime(&timep); printf("%d\n",p->tm_sec); /*获取当前秒*/ pri...

2018-08-24 14:36:28 176

原创 Java学习代码合集

其实我学习java最根本的原因是：我是一个挺关注外在的人，虽然是个程序员，所以我很喜欢写出那些带有漂亮的界面的程序，因为C总是控制台，我不是很喜欢，在这份java代码合集中，我会记录自己学习Java界面化编程的点点滴滴。更新：因为C/C++是我主要使用语言，所有后来写界面主要用Qt写了，但我java也会继续学的。我只是给想学界面gui的同志一个思路。可以参考这篇文章Qt5 计算器的实现可能...

2018-08-22 22:39:15 123477 5

原创 KMP算法到底是什么

分享一个视频给大家，可以2倍速看，15分钟左右就可以让你彻底懂得KMP算法和改进版KMP算法视频链接：kmp讲解我说一下自己的理解：短的字符串叫做模式串，长的叫做主串，我们的目的是检测模式串是不是主串的子串。next[i]是针对较短的模式串而言的，next[i]的值是：模式串中前i个字符的最长真前缀和最长真后缀的长度，也是匹配失败后，下次匹配字符的位置。也就说如果和主串某个位置匹配失败了...

2018-08-22 22:20:36 396

转载图论2：图的四种最短路径算法

抱歉：早期的文章，当时忘记把原帖地址留下，很抱歉，违背了老师教我的一定要把参考文献地址写上的原则，很愧疚。本文总结了图的几种最短路径算法的实现：深度或广度优先搜索算法，弗洛伊德算法，迪杰斯特拉算法，Bellman-Ford算法1），深度或广度优先搜索算法（解决单源最短路径）从起始结点开始访问所有的深度遍历路径或广度优先路径，则到达终点结点的路径有多条，取其中路径权值最短的一条则为最短路径...

2018-08-22 10:52:54 1982

原创图论1 图的深度搜索和广度搜索

声明：这个是2018年写的播客，现在是2019年8月我又来复习了，现在csdn改革了，转载需要表明原文链解，我找不到了，只能写原创了，罪过。。。怪我当时知识产权意识不强。本文总结了图的深度优先搜索，图的广度优先搜索，邻接链表和邻接矩阵的实现，并查集的实现。0），预备知识基础词汇：有向图，无向图，带权有向图，带权无向图，有向图中<Vi, Vj>:即Vi---&g...

2018-08-21 20:22:13 336

Problem DescriptionFor each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. Th...

2018-08-19 11:50:53 246

原创 HDU1171

Problem DescriptionNowadays, we all know that Computer College is the biggest department in HDU. But, maybe you don't know that Computer College had ever been split into Computer College and Softwar...

2018-08-12 23:19:10 337

原创 HDU3466背包买东西

Problem DescriptionRecently, iSea went to an ancient country. For such a long time, it was the most wealthy and powerful kingdom in the world. As a result, the people in this country are still very ...

2018-08-08 23:05:23 203

原创 HDU1203拿offer

Problem DescriptionSpeakless很早就想出国，现在他已经考完了所有需要的考试，准备了所有要准备的材料，于是，便需要去申请学校了。要申请国外的任何大学，你都要交纳一定的申请费用，这可是很惊人的。Speakless没有多少钱，总共只攒了n万美元。他将在m个学校中选择若干的（当然要在他的经济承受范围内）。每个学校都有不同的申请费用a（万美元），并且Speakless估计了他得...

2018-08-08 22:15:19 145

原创 ZOJ3623船只背包

Battle Ships is a new game which is similar to Star Craft. In this game, the enemy builds a defense tower, which has L longevity. The player has a military factory, which can produce N kinds of battle...

2018-08-08 21:25:35 228

原创 HDU4864贪心最后一题

Problem DescriptionToday the company has m tasks to complete. The ith task need xi minutes to complete. Meanwhile, this task has a difficulty level yi. The machine whose level below this task’s leve...

2018-08-05 21:19:11 322 1

原创 HDU2037贪心看电视

Problem Description“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以...

2018-08-01 21:15:12 242

salmonwilliam的博客