- 博客(9)
- 资源 (8)
- 收藏
- 关注
RSS订阅原创 网络原理
二层交换机 二层交换机工作于OSI模型的第2层（数据链路层），故而称为二层交换机。二层交换技术的发展已经比较成熟，二层交换机属数据链路层设备，可以识别数据包中的MAC地址信息，根据MAC地址进行转发，并将这些MAC地址与对应的端口记录在自己内部的一个地址表中
2017-11-22 20:36:41
371
原创 众数问题（递归、分治）
所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。解题思路：（1）快速排序（2）求中位数（3）计算出中位数的最左端和最右端的位置，然后分割成2段数组（4）中位数个数与左端
2017-11-18 22:01:16
3677
2
转载 python3 deque（双向队列）用法
python3 deque（双向队列）创建双向队列import collectionsd = collections.deque()append(往右边添加一个元素)import collectionsd = collections.deque()d.append(1)d.append(2)print(d)#输出：deque([1, 2
2017-11-17 19:43:52
1878
原创 python入门弱智题目
1.列表排序 描述: 给你一个列表 L, 对L进行升序排序并输出排序后的列表。L.sort()print(L)2.字符串逆序 描述: 给你一个字符串 a， 请你输出逆序之后的a。 例如：a=‘xydz’则输出：zdyx 分析: 如果给定的是列表那么我们直接reverse即可,但是发现是字符串,又不太好控制换行,所以直接上指令了: a[::-1] 或 a[-1::-1]3.输出字典
2017-11-14 20:23:59
1719
原创 python入门的一些简单总结
1.python 如何是输出不换行: py 2.7 print(), 可使其不换行 py 3.x print(x,end = “”) 2.python如何输出空格？把空格作为一个字符串, a = ’ ‘,然后输出的时候连接起来即可.3.python3.x 的整除 3 //2 得到的是直接去下整数 1. 3 / 2 得到1.5 4.保留一位小数...
2017-11-14 19:42:23
421
原创 Gym - 101572G
题目大意一场比赛, 每个队伍的分数由(a, b)组成, a是做题数量, b是总罚时, 题量多的排名前, 相同题量罚时少靠前, 如果题量罚时都相同, 排名一样, 例如, (1, 1), (1, 1), (0, 0)三支队伍排名为1, 1, 2 现在有n支队伍, m个事件, 每个事件由(t, p)组成, 代表队伍t以罚时p做出了一题 让你输出每个事件后, 队伍1的排名思路先预处理出所有可能的(a
2017-11-03 23:37:00
426
原创 Gym - 101572D Distinctive Character bfs + 思维 好题
题意： 给你n个长度为k的01串，让你构造一个串，让这个串和其他各个串相同位置上相同字符的总数的最大值最小。 (k <= 20) 思路： 首先我们最朴素的想法就是暴力枚举该串然后和n个串维护最大值最小.当然这复杂度肯定gg. 那么我们可以从反面来考虑,因为同是二进制数所以我们要构造的那个串肯定都可以由给定的这n个串经过某几位的变换得到.而且观察到两个串之间的value仅仅是相同的几位.
2017-11-02 22:22:03
428
原创 51nod 1574 排列转换(贪心+鸽巢原理)
题意:有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。考虑两个数字pi和pj，假如交换他们能使得pi到目标的距离减少，pj到目标的距离减少。那么应该交换他们，这是一个必要的操作，也是答案的下界。如果每一次都能找到这样的两个数字，那么答案就是排列p中的每个数字在排列s的位置的距离差之和/2.这显然是答案的下界。现在考虑证明这
2017-11-01 16:38:12
359
原创 hdu 6158 The Designer && 计蒜客 Finding the Radius for an Inserted Circle 笛卡尔定理应用
HDU6158 题意 : 有两个圆相内切，在两个圆之间添加n个圆使得其与相邻的圆都相切，添加的顺序如图，求n个圆的总面积。 思路:这是一道典型的笛卡尔定理应用,我们先来介绍一下笛卡尔定理笛卡尔定理定义：若平面上四个半径为r1、r2、r3、r4的圆两两相切于不同点，则其半径满足以下结论： （1）若四圆两两外切，则(∑4i=11ri)2 =2∗∑4i=11r2i (\sum_{i=1
2017-11-01 15:15:16
351
中国科学院大学深度学习课程实验作业——电影评论情感分类（代码+实验报告）
2021-03-17
保研/考研准备资料大礼包（经验汇总+个人陈述+个人简历+联系老师+面试+自我介绍+申请表+提交材料+推荐信）
2021-01-21
中国科学院大学深度学习课程实验作业——猫狗分类（代码+实验报告）
2021-01-14
中国科学院大学深度学习课程实验作业——电影评论情感分类（代码+实验报告）
2021-01-14
中国科学院大学深度学习课程实验作业——手写数字识别（代码+实验报告）
2021-01-14
中国科学院大学深度学习课程实验作业——自动写诗（代码+实验报告）
2021-01-14
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人