- 博客(121)
- 收藏
- 关注
RSS订阅原创 数据结构10
假设该链表只给出了头指针list。在不改变链表的前提下，请设计一个尽可能高效的算法，查找链表中倒数第k个位置上的结点(k为正整数)。若查找成功，算法输出该结点的data域的值，并返回1;（3）根据设计思想和实现步骤，采用程序设计语言描述算法(使用C、C++或Java语言实现)，关键之处请给出简要注释。这里需要注意一下递归出现的位置。（1）描述算法的基本设计思想。（2）描述算法的详细实现步骤。
2024-09-10 21:54:53
425
原创 【00】408笔记
RIP 最大的跳数为15为主机配置地址:DHCPICMP报文传输方式:放在IP数据报的数据字段中传送CIDR技术的作用：是网络归并技术，把小的网络汇聚成大的超网，进而缓解了地址资源不足的问题IP首部字段，与分片和重组有关的是：片偏移，标志，标识普通IP首部长为20个字节，最长60字节转发分组过程中源mac和目的mac会变，考虑NAT涉及私有地址转换，源地址和目的地址改变。spooling 设备与输入输出井之间数据传输是由系统实现的。
2024-09-07 20:25:25
894
原创 【笔记】408刷题笔记
为了区分队空队满，可以使用三种处理方式1）牺牲一个单元 队头指针在队尾指针的下一位置作为队满的标志森林转换为二叉树时满足左孩子，右兄弟，如果二叉树中左指针为空，说明在森林中该界定啊没有孩子，即该节点在森林中为叶子节点。B树中所有结点的孩子结点数最大值称为B树的阶（m）平衡二叉树的查找：平均查找长度为Olog2n。
2024-09-07 20:24:43
1608
原创 【笔记】数据结构08
折半查找的平均查找长度[顺序表]log2n11+23+5平方探测法:二次探测法再散列使用的处理方法：d:+1,-1,+4,-4… 先计算加，后计算减ASLs:查找表中评论查找比较次数冲突次数+1。
2024-09-05 21:48:38
419
原创 数据结构07
条件1.vector或者List的长度小于当前的lever值的时候才将结点的值入vector或者List，这就保证了始终保留的是最右结点。不妨对照题干上的例子对照进行单步脑海运行一下。其中C++和java语言中都有一个重要的if筛选条件，还有一个条件是2.先遍历右孩子再遍历左孩子；
2024-09-04 19:18:21
433
原创 数据结构笔记06
卡拉兹在 1950 年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证 (3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科研的进展……汉明距离是使用在数据传输差错控制编码里面的，汉明距离是一个概念，它表示两个（相同长度）字对应位不同的数量，我们以d（x,y）表示两个字x,y之间的汉明距离。异或和对2取余相当于检查最低位是否相同，而对x>>1,y>>1调用递归相当于将x和y分别向右移动一位，
2024-09-03 20:04:59
972
原创 回溯算法和DFS——labuladong算法笔记学习
学习资料来资源labuladong网站labuladong解答回溯算法和DFS算法的若干疑问回溯算法关注树枝，DFS算法关注节点【回溯算法——树枝】在循环里面进行选择和撤销选择【DFS算法节点】在循环外面进行选择和撤销选择无环图的遍历，从0为起点遍历图，同时记录遍历过的路径，当遍历到终点时将路径记录下来即可。//记录所有路径//维护递归过程中经过的路径return res;/** 图的遍历框架**///到达终点。
2024-09-01 16:48:40
283
原创 考试知识点查缺补漏
虚实地址转换：增大快表容量可以增加地址转换速度增大交换区对虚实地址转换无影响文件首次打开：将文件的FCB调入内存管道只能单向USB属于设备总线海明码：数据位n 校验位k纠错至少满足2k>=nk1RAID0:：无冗余，无娇艳RAID1-5:加入了冗余条带化数据分片，同时读写至不同磁盘，提高读写速度的技术。条带化优点：读写速度快but 没有冗余计算磁盘号，磁头号和扇区号的工作是由设备驱动程序完成的索引节点总数：文件的总数。
2024-09-01 16:48:07
615
原创 【笔记】数据结构03
举个极端的例子：要传输的数据中都是 标记，是100个标记字节，字节填充法，需要填充100个转义符，传输效率是50%，而同样的情况，比特填充法只需要在每个字节中多加1位，开销总共100位，，传输效率约是100*8/(800+100)=89%这是一种面向二进制位的帧格式，把所有需传输的数据以比特位一字排开，并以特殊的位模式01111110作为帧标志，即一个帧的开始（同时标志前一个帧的结束）比特填充的标记比特法，可以传输任意比特数的帧了，同时，它的传输效率也比 字节填充的标记字节法要高。比特填充的标志比特法。
2024-09-01 10:43:43
720
原创 【李林880-2025版本】个人错题01 第十六章节——喻老讲解版
这里需要注意的是三个设的变量都要满足的不等式条件根据题目的最长中间的一段需要满足大于其他两个变量的不等式条件最后根据几何概型方法求出概率两个情况这里首先从六个空中选出两个次品位置，一个次品位置绝对，再让三个次品和7个正品分别排序(3!和7!
2024-08-26 14:56:44
427
原创 计算机网络计算题【408】——里昂视频
链路的带宽=分组长度传播时延发送时延\frac{分组长度}{传播时延=发送时延}传播时延发送时延分组长度。
2024-08-25 16:30:01
957
1
原创 人工智能第三版｜chap01｜task01
强人工智能（CMU、好莱坞阵营）：主要关注生物可行性，表现应该基于与人类相同的方法，关注所构建系统的结构，【观点认为：完全依靠人工智能程序的启发式方法、算法和知识，计算机就嫩干活的意识和智能】（听觉模拟人类听觉系统，使用相当于人类耳蜗，耳道，鼓膜和耳朵其他部分的部件）权重的获得：迭代学习算法【感知器学习规则，输入每通过系统一次，输出结果朝着所需权重方向收敛，系统只产生正确的输出结果，学习的过程得以完成。GA来自于进化计算的一般领域的具体方法：【进化计算：人工智能的分支，问题的拟解决方案可以适应环境。
2024-01-20 00:56:29
1138
原创 力扣｜面试题 ｜task01
难点在于定义遍历的边界注意的点：48 旋转图像原地开辟一个数组，填入旋转后的元素，将新数组的元素赋值给旧数组215 数组中第k个最大元素使用快速选择排序912 排序数组普通的快速选择排序是不符合题目要求的，需要将代码优化才能通过希尔排序的做法希尔排序逐渐缩小增量，是直接插入排序的一种特殊情况。最后一个循环的时候增量为188 合并两个有序数组将 nums2 合并到 nums1 中，使 nums1 成为一个有序数组。使用双指针的方法169 多数元素给定一个大小为 n 的数组 num
2024-01-19 01:08:57
580
原创 多版本python下载模块可以import模块，但是无法使用模块解决办法
首先创建python3的别名，使得每次使用python3都是用这个python。但是这样还没完全解决，需要修改pip install的默认安装路径。暂时先这样吧，如果遇到了问题我再来回来修改。下载模块失误的解决方法。
2022-10-30 20:49:15
530
1
原创 TASK07|动态函数
公式的前半部分(C$3:C$9>C3)返回的是一个数组，区域C$3:C$9中大于C3的单元格个数。后半部分COUNTIF(C$3:C$9,C$3:C$9)可以理解为：*1/COUNTIF(C$3:C$9,C$3:C$9),公式COUNTIF(C$3:C$9,C$3:C$9)返回的值为1，只是用于辅助计算。第一个参数为条件区域，因为要判断数学成绩，所以这里选择B列，当然这里也可以修改为实际的区域B2:B12。【SUMIFS函数】=SUMIFS（实际求和区域，条件区域1，条件1，条件区域2，条件2）
2022-10-25 23:41:19
513
原创 TASK06|查找函数|Free-Excel
第四参数（可选参数）：if_not_found，找不到结果，就返回第四参数，如果省略第四参数函数默认返回#N/A这个错误值。参数为：2，根据 lookup_array 按升序排序的二进制搜索。参数为：-2，根据lookup_array 按降序排序的二进制搜索。参数为：0 ，精确匹配，未找到结果，返回 #N/A。参数为：-1，近似匹配，未找到结果，返回下一个较小的项。参数为：1，近似匹配，未找到结果，返回下一个较大的项。参数为：1，从第一项开始执行搜索。参数为：-1，从最后一项开始执行反向搜索。
2022-10-22 23:50:36
367
原创 TASK03|EXCEL的快捷操作|free-excel
编辑当前单元格（跟双击单元格效果一致） + 在当前单元格内换行 (直接按 会跳转到下一行) 下移一个单元格 + 上移一个单元格 右移一个单元格 + 左移一个单元格 + 输入完成，并停留在当前单元格 + （分号） 输入当前日期（显示为年/月/日） + + 输入当前时间 (显示为小时/分钟) +
2022-10-15 22:58:45
485
原创 FREE-EXCEL|TASK02EXCEL数据格式
分数：要在单元格中输入分数形式的数据，应先在编辑框中输入“0”和一个空格，然后再输入分数，否则Excel会把分数当作日期处理。例如，要在单元格中输入分数“2/3”，在编辑框中输入“0”和一个空格，然后接着输入“2/3”，敲一下回车键，单元格中就会出现分数“2/3”。如果要输入的字符串全部由数字组成，如邮政编码、电话号码、存折帐号等，为了避免 Excel把它按数值型数据处理，在输入时可以先输一个单引号“'”(英文符号)，再接着输入具体的数字。数值转换为数字，日期转换为日期，其余数据转换为文本。
2022-10-13 16:58:09
289
原创 FreeExcel|Task01数据缘何而来|Node
如果希望在Excel中导入第三方插件，可以点击文件–>选项–>自定义功能区点击右侧的√，即可导入相关模块。文件原始格式：默认936：简体中文（GB2312）取消链接关系:设计-外部数据表-取消链接。分隔符：csv文件的分割符为,(逗号)更新工作表数据:设计-外部表数据-刷新。1个工作簿可以最多包含255个工作表。数据-获取和转换数据-从文件/CSV。数据类型检测：查看数据集的情况。xlsx是2007新版，空间大。xls 和 xlsx。
2022-10-11 23:08:37
233
原创 第十章|时序数据|joyful pandas
时间序列的概念在日常生活中很常见，对于时序事件而言，可以从多个时间对象的角度来描述，时间戳最小精度为纳秒ns,使用了64位存储可以表示的时间范围大约可以如下计算：Time Range=264109×60×60×24×365≈585(Years)\rm Time\,Range = \frac{2^{64}}{10^9\times 60\times 60\times 24\times 365} \approx 585 (Years)TimeRange=109×60×60×24×365264≈585(Ye
2022-09-27 16:34:49
359
原创 Task09|分类数据
一个等差的区间序列由起点，终点，区间个数和区间长度决定，其中三个量确定的情况下，剩下一个量就确定了，interval_range中的start,end,periods,freq参数就对应了这四个量，从而能够构造出相应的区间。后者传入的参数必须是由当前序列的无序类别构成的列表，不能够增加新的类别，也不能缺少原来的类别，并且必须指定参数。四类大小关系的比较，比较的对象和第一种类似，但是所有参与比较的元素必须属于原序列的。直接设置序列的新类别，原来的类别中如果存在元素不属于新类别，那么会被设置为缺失。
2022-09-22 18:24:00
492
原创 Task07|缺失数据|DataWhale组队学习
而不是普通的样条插值。这一部分的文档描述比较混乱，而且这种参数的设计也是不合理的，当使用这两类插值方法时，用户一定要小心谨慎地根据自己的实际需求选取恰当的插值方法。在数据处理中，含有过多缺失值的列往往会被删除，除非缺失情况与标签强相关。对一个序列以如下规则填充缺失值：如果单独出现的缺失值，就用前后均值填充，如果连续出现的缺失值就不填充，即序列。使用加法和乘法的时候，缺失数据等价于被视作0和1，不改变原来的计算结果。为填充值，可以是标量，也可以是索引到元素的字典映射。是可空的，序列不受缺失值的影响。
2022-09-14 23:11:48
188
原创 Task08|文本数据|joyfulpandas
当需要对不同部分进行有差别的替换时，可以利用子组的方法，并且此时可以通过传入自定义的替换函数来分别进行处理，注意group(k)代表匹配到的第k个子组（圆括号之间的内容）对象先把整个元素转为字面意义的字符串，例如对于列表而言，第一个元素即 “{”，而对于最后一个字符串元素而言，恰好转化前后的表示方法一致，因此结果和。索引，因此对于字典而言，返回temp_1字符串，对于列表则返回第二个值，而第三个为不可迭代对象，返回缺失值，第四个是对字符串进行。对于一个可迭代对象，同时，字符串的比较操作，也具有相似的特性，
2022-09-13 19:26:05
250
原创 TASK|综合题
设计一个生成二维NumPy数组的函数get_res()，其输入为正整数n，返回的数组构造方式如下：第1行填入1个1，第2行在上一行填入位置的下一列连续填入2个2，第3行在第二行最后一个填入位置的下一列连续填入3个3，…，第n行在第n-1行最后一个填入位置的下一列连续填入n个n。给定一个正整数列表，请找出缺失的最小正整数。
2022-09-11 21:36:10
347
原创 Task06|连接|joyfulpandas|组队学习 2022.8月组队学习
当确认使用多表连接的方向进行合并的时候，尤其是横向合并，可以先用reset_index方法恢复默认整数索引再进行合并，防止出现由索引的误对齐和重复索引的笛卡儿积带来的错误。方法，其功能是在对两张表组合时，若第二张表中的值在第一张表中对应索引位置的值不是缺失状态，那么就使用第一张表的值填充。下面给出一个例子，请用。上面以多列为键的例子中，错误写法显然是一种多对多连接，而正确写法是一对一连接，请修改原表，使得以多列为键的正确写法能够通过。对于传入的函数而言，每次操作中输入的参数是来自两个表的同名。
2022-09-09 23:15:14
259
原创 python查看执行时间
查看执行时间使用魔法命令%time 行模式下代码运行一次所花费的时间%timeit 单元模式下，代码运行一次所花费的时间%%time 行模式下代码运行若干次，取最佳结果%%timeit 单元模式下代码运行若干次，取最佳结果行模式:只对紧跟其后的代码进行测试，无法使用换行符来添加代码块进行测试单元模式：用于代码块的测试，通过换行符号添加的其余代码会被视为一个整体进行测试
2022-09-04 14:51:26
1500
原创 Task05|joyfulpandas|变形
在上一章讨论的分组聚合操作，由于生成了新的行列索引，因此必然也属于某种特殊的变形操作，但由于聚合之后把原来的多个值变为了一个值，因此。在上面的边际汇总例子中，行或列的汇总为新表中行元素或者列元素的平均值，而总体的汇总为新表中四个元素的平均值。unstack的主要参数是移动的层号，默认转化最内层，移动到列索引的最内层，同时支持同时转化多个层。原来列变量值的含义:value_name：列变量值的名字。的个数产生了变化，这也是分组聚合与变形函数的最大区别。crosstab的对应位置传入的是具体的序列。
2022-09-03 15:43:20
270
1
原创 pandas|Task03索引
这里的函数，必须以前面的四种合法形式之一为返回值，并且函数的输入值为DataFrame本身，假设仍然是上述复合条件筛选的例子，可以把逻辑写入一个函数中再返回，需要注意的是函数形式参数x本质上即为。在单级索引中只要切片端点元素是唯一的，那么就可以进行切片，但在多级索引中，无论元组在索引中是否重复出现，都必须经过排序才能使用切片，否则报错。将学校和年级设为索引，此时的行为多级索引，列为单级索引，由于默认状态的列索引不含名字，因此对应于刚刚图中。......
2022-08-29 23:40:30
297
原创 GitModel|Task04|随机模拟
关键字:随机模拟，看涨期权，报酬分布购买了看涨期权，收益上不封顶，亏损最多就是合约金（权利金）一般来说，权利金的数额是远远低于标的资产（股票）本身的资产价格。换句话来说，期权是有杠杆的，现在你用2元的本金撬动了几十元的收益，这是个十分关键的地方看涨期权能得到报酬的关键点就是标的资产的价格，对于看涨期权来说，标的资产的价格越高，我们获得报酬相应的也会越高。问题的关键是:股票价格是一个随机过程，而看涨期权的价格（也是衍生品的价格）是随机过程的函数估计股票价格=>使用随机过程近似股票价格这个随机过程我们
2022-08-28 22:36:19
279
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人