demonstracy的博客

原创 Linux之socket网络编程与fork结合

原创 Linux之typedef和函数指针

1.不需要长长的定义一个指针，只需要typedef起个别名后，定义一个变量就可以使用。

原创 0/1背包问题

那我们看C[2][1]~C[2][6]的数据是否跟C[1][1]~C[1][6]一样，不一样，说明2号被装进去，那再除去2号物品的重量，即为6-2=4。那我们看C[4][1]~C[4][6]的数据是否跟C[3][1]~C[3][6]一样，一样，说明4号物品没有被装进去。那我们看C[3][1]~C[3][6]的数据是否跟C[2][1]~C[2][6]一样，一样，说明3号物品没有被装进去。那我们看C[1][1]~C[1][4]的数据是否跟C[0][1]~C[0][4]一样，不一样则说明1号物品被装进去。

原创 GexNext（非暴力法）

为什么不是第一大子串，如果找出T[0]到T[5]第一大子串，即T[0]T[1]T[2]=T[3]T[4]T[5],那这样又比较T[3]和T[6]之间地大小，死循环了。如果在k=next[k]的这个不断回溯的过程中，k=next[0]=-1时，说明T[0]到T[j-1]不存在真前缀和真后缀相等的子串，next[j+1]=0。∴这里的next[k]=next[3]=1,T[2]...T[2]=T[5]...T[5],即a=a。这样才可以通过比较T[k]=T[j]来比较T[1]=T[6]

原创 我还不会堆排序！

【代码】我还不会堆排序！

原创 我还不会付款问题！

【代码】我还不会付款问题！

原创 折半查找算法

【代码】我还不会折半查找！

原创 插入排序算法

i=2, j=i-1=1, 15是否小于42，也就是判断r[0]

原创 C++判断链表是否有环

【代码】C++判断链表是否有环。

原创 C++合并k个排序列表

假设合并该链表：[{1,2},{1,4,5},{6}]第一步：全部扔到vector<int>里面第二步：调用sort()函数，自动排序第三步：将排序后的数字拿出来形成链表#include<iostream>#include<string>#include<vector>#include<algorithm>using namespace std;typedef struct ListNode { int val; s

原创 C++链表内指定区间反转

1->2->3->4->5反转区间是[2，4]，结果即1->4->3->2->5。步骤1：把3掉到2前面：1->3->2->4->5。步骤2：把4掉到3前面：1->4->3->2->5。pre指向1，cur指向2，temp指向3。现在目标是让4掉到3前面，让temp指向4。目前： 1->3->2->4->5。

原创 C++实现字符串变形

【代码】C++实现字符串变形。

原创 C++寻找最长公共前缀

在给出完整代码之前，我们先来看这么一个字符串。你还需要知道一个这么滴函数。其输出结果就是：shit。

原创 C++判断有效括号序列

【代码】C++判断有效括号序列。

原创 C++实现包含getMin函数的栈

【代码】C++实现包含getMin函数的栈。

原创 C++用两个栈实现队列

【代码】C++用两个栈实现队列。

原创 C++删除有序链表中重复元素

【代码】C++删除有序链表中重复元素。

原创 C++判断一个链表是否为回文结构

【代码】C++判断一个链表是否为回文结构。

原创 C++寻找两个链表的第一个公共节点

【代码】C++寻找两个链表的第一个公共节点。

原创 计算机网络面试题

流量控制是为了让发送方发送速率不要太快，让接收方来得及接收，以免造成数据的丢失。2.TCP只能一对一进行通信，UDP支持一对一、一对多、多对一、多对多通信。1.TCP是面向连接的可靠传输，UDP是无连接的不可靠传输。4.TCP首部最小20字节，最大80字节；3.TCP是面向字节流的，UDP是面向报文的。流量控制是利用窗口滑动机制实现的。

原创 C++寻找链表倒数第k个节点的值

无

原创 C++判断链表中环的入口结点

无

原创 C++实现链表合并

无

原创 ChatGPT的学习建议

无

原创 C++实现反转链表

必学