通过使用Python struct库来解析IGMPv3报文 struct模块中的函数 函数 return explain pack(fmt,v1,v2…) string 按照给定的格式(fmt),把数据转换成字符串(字节流),并将该字符串返回. pack_into(fmt,buffer,offset ...
分类:
其他好文 时间:
2020-10-06 21:03:42
阅读次数:
59
题目 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 解法 一种很容易想到的解法就是,遍历数组,对于每个元素a,看看数组中是否存在target-a的 ...
分类:
其他好文 时间:
2020-10-06 21:00:33
阅读次数:
20
Laravel 路由:自定义模型绑定 1 个改进 101 路由模型绑定 当向路由或控制器行为注入模型 ID 时,就需要查询这个 ID 对应的模型。Laravel 为路由模型绑定提供了一个直接自动将模型实例注入到路由中的方法。例如,你可以注入与给定 ID 匹配的整个 User 模型实例,而不是注入用户 ...
分类:
其他好文 时间:
2020-10-06 20:46:16
阅读次数:
30
T1 problem: 给定一维空间内若干区间和一些点,要求选出其中某些区间(不能不选)使得存在一个点属于给定点集满足此点被每一个选出区间所包含 求选择的方案数 data range: \(N<=10^5\) solution: 对于每一个点考虑 将点按照位置从小到大排序 如果当前有A个区间包含此点 ...
分类:
其他好文 时间:
2020-10-06 19:56:16
阅读次数:
28
1.原理 K-Means算法的思想很简单,对于给定的样本集,按照样本之间的距离大小,将样本集划分为K个簇。让簇内的点尽量紧密的连在一起,而让簇间的距离尽量的大。 2、api 3、性能评估 越接近1越好,一般不超过0.7 4、优缺点 优点 1)原理比较简单,实现也是很容易,收敛速度快。 2)聚类效果较 ...
分类:
编程语言 时间:
2020-10-05 22:22:47
阅读次数:
31
实践题目名称:最大子列和问题 问题描述:给定K个整数组成的序列{ N?1??, N?2??, ..., N?K?? },“连续子列”被定义为{ N?i??, N?i+1??, ..., N?j?? },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。 #include < ...
分类:
编程语言 时间:
2020-10-05 22:18:57
阅读次数:
28
题目大意 给定一个 \(n\) 个点, \(m\) 条边的无向连通图,可以加入新的边,要求给每条边定向,使得每个点的出度与入度均为偶数,在此前提下要求加入的边最少. $ n \leq 105,m \leq 2 \times 106$ 思路 由于出度入度都为偶数, 所以在定向前的无向图中所有点的度均为 ...
分类:
其他好文 时间:
2020-10-05 22:14:48
阅读次数:
25
题意简述 题目链接 给定一n个点、m条边的森林,q次操作,操作分两种:1.给定一个点x,要求x所在的树的直径;2.给定两个点x,y,选取x所在树中的一个点u,y所在树中的一个点v,新增一条边(u,v),合并两棵树,使得合并后的新树的直径最小。 算法概述 对于初始的森林,显然可以dp一遍求出所有树的原 ...
分类:
其他好文 时间:
2020-10-05 21:55:02
阅读次数:
30
推荐使用网站:https://man.linuxde.net/ 1.man:man命令是Linux下的帮助指令,通过man指令可以查看Linux中的指令帮助、配置文件帮助和编程帮助等信息。 -a:在所有的man帮助手册中搜索; -f:等价于whatis指令,显示给定关键字的简短描述信息; -P:指定 ...
分类:
系统相关 时间:
2020-10-05 21:48:54
阅读次数:
32
LeetCode 64 最小路径和 给定一个包含非负整数的 m x n 网格,请找出一条从左上角到右下角的路径,使得路径上的数字总和为最小。 说明:每次只能向下或者向右移动一步。 示例: 输入: [ [1,3,1], [1,5,1], [4,2,1] ] 输出: 7 三种情况: 0 0 行=0 列= ...
分类:
其他好文 时间:
2020-09-24 21:37:47
阅读次数:
35