- 博客(19)
- 收藏
- 关注
RSS订阅原创 计网24期末 计算机网络系统期末
回忆不准确，大部分记不得了额啊，随缘记录一下。3.交换机自学习 self-learning。6.开放送分：如何从外网访问公司内网资源。④vlan10、vlan20如何互联互通。10.DHCP向客户端提供的配置信息。②accept（）返回套接字作用。9.检验和(checksum)3.缔结斯科拉dijkstra。①客户端和服务端初始化的操作。①子网划分，子网掩码，网关。7.DNS分级和作用。
2024-06-19 15:41:38
67
原创 链表 合并
设线性表A=(a1, a2,…,am)，B=(b1, b2,…线性表A、B、C均以单链表作为存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。C= (a1, b1,…,am, bm, bm+1, …,bn) 当m≤n时；C= (a1, b1,…,an, bn, an+1, …,am) 当m>n时。即将A和B合并为C，其中 C 已经被初始化为空单链表。
2023-03-27 15:01:02
107
原创 顺序表 数据调整
已知顺序表L中的数据元素类型为int。设计算法将其调整为左右两部分，左边的元素（即排在前面的）均为奇数，右边所有元素（即排在后面的）均为偶数，并要求算法的时间复杂度为O(n),空间复杂度为O（1）。【思路】：前后各一个变量代表数据下标，进行数据的判断和交换。
2023-03-03 09:28:12
158
原创 顺序表 删除重复数据
②注意last取值！最开始写的时候没有使用flag，因为没有考虑到一种数据 1 1 2 2 3 3 ，最后的数据是重复数据，此时i-k=3，但实际上last应该是2，所以必须额外使用一个东西来计数。编写算法，在一非递减的顺序表L中，删除所有值相等的多余元素。要求时间复杂度为O(n)，空间复杂度为O(1)。（注意：循环从i=1开始，默认elem[0]是原数据，因为不可能重复嘛，所以只要赋值，flag就可以++）【可能错误点】①关键词：非递减顺序表==递增顺序表（可以有重复数据）
2023-03-02 15:45:01
695
2
原创 顺序表 删除指定范围的数据
设计一个高效的算法，从顺序表L中删除所有值介于x和y之间(包括x和y)的所有元素（假设y>=x），要求时间复杂度为O(n)，空间复杂度为O(1)。
2023-03-02 15:18:11
915
原创 总结10月第二周
复习了关于初赛的hin多知识，也有些遗留的问题回来查一查由四个不同的点构成的简单无向连通图的个数是（38 ）4个不同点构成简单无向连通图，最多有4*（4-1）/2=6 条边，最少有4-1=3 条边，但不是所有的任选3条边都满足条件，有一种情况是三个点形成一个三角形而孤立一个点，这种情况共有4种所以 ans=C（6，3）-4+C（6，4）+C（6，5）+C（6，6）=38...
2019-10-12 20:01:14
132
原创 生日悖论
生日悖论一、什么是生日悖论二、应用三、心路一、什么是生日悖论生日悖论，指如果一个房间里有23个或23个以上的人，那么至少有两个人的生日相同的概率要大于50%。这就意味着在一个典型的标准小学班级(30人)中，存在两人生日相同的可能性更高。对于60或者更多的人，这种概率要大于99%。从引起逻辑矛盾的角度来说生日悖论并不是一种悖论，从这个数学事实与一般直觉相抵触的意义上，它才称得上是一个悖论。...
2019-10-05 06:03:02
3885
原创 数学期望(Expectation)
数学期望一、什么是期望二、引入三、一些小性质一、什么是期望在概率论和统计学中，数学期望(mean)（或均值，亦简称期望）是试验中每次可能结果的概率乘以其结果的总和，是最基本的数学特征之一。它反映随机变量平均取值的大小。需要注意的是，期望值并不一定等同于常识中的“期望”——“期望值”也许与每一个结果都不相等。期望值是该变量输出值的平均数。期望值并不一定包含于变量的输出值集合里。——百度百科...
2019-10-05 05:50:42
3471
转载 一些好文章【整理】
Luogu日报数论小白都能看懂的数学期望讲解快速入手拓扑排序浅谈表达式的求值（后缀表达式）扩展kmp——神奇的字符串匹配字符串学习笔记 · 浅析KMP——玄学的单模式串匹配马拉车（manacher） 算法Trie与可持久化Trie字符串学习笔记·哈希（HASH）与字典树（Trie）学图论，你真的了解最短路吗？图论的小技巧以及扩展浅析最近公共祖先（LCA）背包问题 (附单调队...
2019-10-04 21:43:19
158
原创 线段树学习笔记
码谷国庆游记Day1-Day3一、基本概念什么是线段树？优点储存二、基本操作1、构建下传一、基本概念什么是线段树？线段树是一种二叉搜索树，与其他树不一样的是：正常的树节点信息是一个，而线段树是一段，所以它每个节点记录左端点、右端点、线段的信息。优点当我们需要对【1，n】范围内的任意区间【l，r】进行修改或求区间和，暴力复杂度很高，所以我们需要将每个区间都提前保存下来，需要改哪些就该哪...
2019-10-04 20:22:01
96
原创 LuoguP1886 滑动窗口
【题目描述】现在有一堆数字共N个数字（N<=10^6），以及一个大小为k的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如：The array is [1 3 -1 -3 5 3 6 7], and k = 3.【思路】枚举右端点，挪动左端点，维护单调上升队列，每个元素记录位置，当位置<l时从队头弹出，每次队头就是最小元素,每个元...
2019-10-04 18:19:40
90
原创 Luogu1168中位数
【题目描述】给出一个长度为N的非负整数序列Ai，对于所有1≤k≤(N+1)/2，输出A1, A3, …, A2k-1的中位数。即前1,3,5,…个数的中位数。n<=100000【思路】第一步：考虑求1~n的中位数,把数组排序最中间的数就是答案.⇒考虑怎么用堆来维护这个答案.对于一个长为i的序列,（i为奇数.）记x表示这个序列的中位数,然后我们用大根堆维护前一半小的数,用小根堆维...
2019-10-04 08:38:23
418
原创 码谷国庆游记Day1-Day3
码谷国庆游记Day1-Day3主要内容Day1讲课内容——基础算法T1&T2【差分】T3合并果子【堆】T3中位数LuoguP1168【堆】T5序列合并LuoguP1631【堆】Day2比赛讲课内容——图论Day3比赛讲课内容——动态规划北大大佬wdyhy为我们上了前三天的课下面是总结主要内容Day1讲课内容——基础算法一、前缀和1.一维前缀和：sum[i]=sum[i-1...
2019-10-04 06:32:50
330
原创 码谷国庆游记Day3模拟赛
考场：第一道题看起来像最短路，emmm但他并不裸，我并不会写，于是开始我魔鬼的模拟？？我也不知道叫啥，反正瞎搞一通过了样例，写了一个半小时，并无太大期望，准备拿5-10分的；第二道题，树的直径？？？真完美，一点不会写，暴力也不会？？于是只剩下一个办法了，输出样例，本来准备大小样例分别输出，然鹅发现都是3的输出，完美？？第三道题，60%的n<=15，大概率2^n爆搜，再一看题目，这T3大...
2019-10-03 19:02:30
230
原创 HDU 1124 Factorial
题意：求n的阶乘末尾0的个数【是的然而题目不知为何一大屏QAQ】样例：输入：63601001024234568735373输出：0142425358612183837思路：就是因为5*2=10，只要有个5,2就会有个0，而2比5作为因子的数量要多的多的多，所以可以只考虑因子5的数量，恩，很巧妙的解法，毕竟3的阶乘倒是算就算了，873537...
2018-12-10 18:57:01
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人