- 博客(22)
- 收藏
- 关注
RSS订阅原创 LeetCode 295. 数据流的中位数
https://leetcode-cn.com/problems/shu-ju-liu-zhong-de-zhong-wei-shu-lcof/本题的思路是建立一个大顶堆存放较小的一半数和一个小顶堆存放较大的一半数，这样两个堆的top就是整个序列中的中间的数。这样总长度为偶数时，中位数为(BigHalf.top()+SmallHalf.top())/2.0；总长度为奇数时，中位数为SmallHalf.top()（小顶堆的top也是一样，这里以大顶堆为例）。那么当新添加一个数时，如何处理...
2021-04-03 16:51:14
79
原创 A Theory of QoS for Wireless（InfoComm2009）论文笔记
A Theory of QoS for WirelessQoS模型 对于一个系统，有1个AP，N个用户。每个用户都对QoS有限制。在每个slot开始的时候，AP会广播控制信息，收到控制信息并且有待发送的包的用户会回复一个数据包。 对于每个用户来说，每经过时长为τ\tauτ的period，用户生成一个数据包。这个数据包必须在下一个τ\tauτ结束之前发送出去，否则当做过期丢弃掉。每个用户要求的传送比利至少是qnq_nqn，每个数据包通过不稳定的无线网络传输成功的概率为pnp_npn。
2021-03-08 11:21:56
123
原创 Learning To Route (SIGCOMM2017)笔记
#Learning To Route本文引出了如何使用数据驱动的方法（ML）解决网络领域中的流量工程问题。Introduction学习未来流量需求or路由配置？监督学习or强化学习？经过实验，流量状况没有很强的规律性，监督学习效果很差。强化学习更有希望。输出应该是什么样？没说清楚hhhData-Driven routing model网络将网络表示为一个有向图G=(V,E,c)G=(V,E,c)G=(V,E,c),V,E是点集和边集，c表示每个边的容量。Γ(v)\Gamma
2021-02-27 21:08:47
334
原创 Deep Q-Learning-Based Node Positioning for Throughput-Optimal Communications in Dynamic UAV 论文笔记
Deep Q-Learning-Based Node Positioning for Throughput-Optimal Communications in Dynamic UAV Swarm Network1、创新点###1)使用多层协议参数来识别无人机群状态物理层 →\rightarrow→SINR数据链路层 →\rightarrow→ BER网络层 →\rightarrow→ PDR & RTG###2) 基于M/G/1抢占式重复优先的多跳队列模型3）使用DQN进行链路选择
2021-01-20 20:27:04
290
原创 【Linux网络源码4】组件初始化基础架构
组件初始化基础架构(一)引导期间内核选项 引导阶段，会调用parse_args两次，负责引导期间配置输入数据。parse_args是一个函数，用于解析输入字符串，输入的字符串是一些参数，寻找特定关键字并启用适当处理的函数(二)注册关键字 内核组件使用__setup宏，注册关键字和相关联的处理函数： __setup(string,function_handler) string是关键字，function_h
2020-09-08 21:37:29
75
原创 【Linux网络源码3】PCI层和网络接口卡
PCI层和网络接口卡一、主要数据结构pci_driverstruct pci_driver { // 表头指针 struct list_head node; // 驱动程序的名称 const char *name; // 一个ID向量，内核用于把一些设备关联到次驱动程序 const struct pci_device_id *id_table; /* must be non-NULL for probe to be called */ // 此函数应开启
2020-09-08 10:48:38
87
原创 【Linux网络源码2】通知链
通知链一、为什么要使用通知链 内核的很多子系统之间具有很强的相互依赖性。其中一个子系统侦测到的或者产生的事件，其他子系统可能都有兴趣。为了实现这种交互需求，Linux采用了通知链。 二、概论 通知链就是一份简单的函数列表，当给定的时间发生时予以执行。每个函数都让另一个子系统知道，调用此函数的子系统内发生的一个时或者子系统所侦测到的一个事件。 &nbs
2020-09-07 16:40:47
114
原创 【linux网络源码1]】sk_buff结构分析
套接字缓冲区 sk_buff想要了解网络是怎么进行部署和运行的，首先要做的就是对数据结构进行分析。首先我们对最重要的sk_buff这个数据结构的一些内容查看分析。一、布局字段1.表头数据结构skbuff.hstruct sk_buff_head { /* These two members must be first. */ // 双向链表指针 前驱指针和后继指针 struct sk_buff *next; struct sk_buff *prev; // 表中元
2020-09-06 15:48:01
186
原创 【reinforcement learning】Deep Q-Learning(DQN)简介
Deep Q-Learning(DQN)一、什么是DQN（一）为什么出现了DQN？ 在Q-Learning和Sarsa算法中，我们使用了一种数据结构：Q表，用Q表存储所有的状态以及每个action的Q值。在现实问题中，不仅action种类可能非常多，state的数量更可能是指数级，这就为我们存储Q表和查找对应状态带来了很大的麻烦。在机器学习中，我们可以将state和action输入到神经网络中，神经网络分析后输出action的Q值，然后我们再根据Q-learning的原则执行之后的操作。
2020-09-02 17:09:29
465
原创 【reinforcement learning】Sarsa简介
Sarsa算法及其改进Sarsa与Q-learningsarsa与Q-learning非常的相似，唯一不同的地方就是两者在更新Q表时的不同。Q-learing的更新方法给定一个state s根据s和Q选择出一个action aaa(有ϵ\epsilonϵ的几率选择最大的action，(1−ϵ)(1-\epsilon)(1−ϵ)级几率随机选择action。进行aaa，获得r,s′r,s'r,s′Q(s,a)=Q(s,a)+α[r+γmaxa′Q(s′,a′)−Q(s,a)]Q(s,a)=Q
2020-08-30 20:07:45
221
原创 【reinforcement learning】Q-Learning简介
Q-Learning简介一、Learning a critic一个critic不决定动作，给定一个actor π\piπ,critic可以给出这个π\piπ有多好state value Function Vπ(s)V^{\pi}(s)Vπ(s)给出一个actor π\piπ的前提下，假设看到的环境是s，那么，一直到结束，得到的reward的期望值有多大。如何衡量一个critic的好坏呢？monte-carlocritic去看π\piπ的游戏，π\piπ在经过SaS_aSa之后，会
2020-08-29 19:36:11
363
原创 PAT 1101 Quick Sort (25分)
题意很简单，就是求出一个数组中有多少个数，满足左边都比它小，右边都比它大。n2复杂度肯定是不行，不过稍微一想就能想到记录顺序最大值和逆序最小值比较就行了。很简单。但是，这个题很恶心的地方在于，如果没有符合条件的数字，输出0之后要再输出一个空行。因为output要求输出两行。我真服了兄弟，有必要这样吗#include <iostream>#include <cs...
2020-04-21 17:52:55
100
原创 PAT甲级 1095 Cars on Campus (30分)
单纯为了纪念一下自己写了半天发现读错了题，重新写写了半天又发现读的还是错的，重新写心态爆炸，磨磨唧唧一年凑出来的垃圾代码，还好是直接过了，要不然砸电脑了兄弟题目还是很简单的，读懂了题直接模拟就行。#include <iostream>#include <cstdio>#include <cmath>#include <algorit...
2020-04-18 18:17:52
124
原创 PAT（甲级）1091 Acute Stroke (30分)
题意：给出l个n*m大小的肿瘤切片。1处代表有肿瘤，0处代表没问题。每处的体积设为1。求三维连通的不小于t的肿瘤的总体积。思路：这题很狗。一眼dfs，结果拉了裤了。可能是递归的层数太深了，RE了。 改成BFS就可了。这题值三十分不会是因为DFS会拉裤吧DFS拉了裤的代码：#include <iostream>#include <c...
2020-04-15 19:21:18
136
原创 UVA - 1643 Angle and Squares（几何+数学）
VJ原题题意： 给出两个点的坐标，这两个点分别与原点形成两条射线，这两条射线之间形成一个夹角。给出一些已知边长的正方形，问如何摆放，让正方形与两射线之间围成的面积最大。正方形摆放的角度随意。思路： 其实玄学的想一下，我们要做的就是让原点和两个交点所确定的三角形尽量大，让正方形在此三角形中的面积尽量小。一减就是答案了。最大的情况就是，三角形的底是所有正方形的对角线之和（最长）...
2018-10-19 15:43:20
250
原创 Candy UVA - 1639 （数学期望+大指数对数法）
VJ原题题意：两个盒子，每个里面都有n颗糖果，每天拿在其中一个盒子里拿一颗糖果，概率为p和1-p，直到有一个盒子的糖全被吃完了，求另一个盒子剩余的糖的数学期望。思路：利用二项式定理和基本的概率知识很容易得到结论：第i次打开盒子1没糖的概率C(2n-1,n)p^(n+1)(1-p)^(n-i)第i次打开盒子2没糖的概率C(2n-1,n)(1-p)^(n+1)p^(n-i)。...
2018-09-30 15:34:48
242
原创 UVA - 1025 A Spy in the Metro（DP）
VJ原题题意：一个地铁有n个站，从1标号到n。有m1辆车从第一个站开往最后一个站，有m2辆车从末站开往第一个站。一个人在0时刻从1号站等车，打算在T时刻去到n号站见一个人。要求这个人等车的时间尽量的短，并且假设上下车和换车都不需要时间。求最短要等车多长时间。如果不可能到达终点站，那就输出“impossible”。每个样例输入的数据意思为N 一...
2018-08-22 19:07:01
100
原创 UVA - 12101 Prime Path(BFS)
VJ原题题意：给出初始数字和结果数字，对初始数字进行变换，每次改变其中一位数字，并且每次改变完的数字必须是素数。问最少几次能把初始数字变换成结果数字。解题过程：首先因为数字一定是四位数，很明显的想到对10000以内的素数进行打表。筛法直接打个表就行啦。之后还要优化的一个地方就是在处理的过程中如果获得了结果数字，直接返回就好了，这样会省去很多时间，在代码里我有写到。剩下的就是看代...
2018-08-22 10:42:32
168
原创 HDU - 4990 Reading comprehension（矩阵快速幂）
VJ原题题目：Read the program below carefully then answer the question. #pragma comment(linker, "/STACK:1024000000,1024000000") #include <cstdio> #include<iostream> #include <cstring&...
2018-08-21 21:07:46
202
原创 CodeForces - 994B Knights of a Polygonal Table（STL 优先队列）
VJ 原题原题：Unlike Knights of a Round Table, Knights of a Polygonal Table deprived of nobility and happy to kill each other. But each knight has some power and a knight can kill another knight if and ...
2018-08-20 19:11:28
174
原创 UVALive - 8290 Capsules（DFS）
VJ 原题题意： 给你一个格子图，其中可能包含一些已经填好的数字（就像数独那样，但是本题不一定是9*9的）。题目对这些格子进行划分，每个区域分成n个（对于每个分区n可能不同），在这个分区中填入1~n的数字，要求每个分区内数字不重复（就相当于1~n都用一遍呗hhhh），还要求相邻的数字不能相同，斜对角线的数字不能相同（意思就是这个数不能和它上下左右左上左下右上右下的数字相同）。最后问题就是...
2018-08-20 18:53:02
125
原创 3737 排座号
排座号 Time Limit: 1000MS Memory Limit: 65536KB Problem Description马上就要考试啦！老师给 bLue 安排了布置考场的任务：把一个 n 行 m 列的考场按 S 型排好座号。排座号的规则是：从第 1 行 第 1 列开始，按照初始行号递增的方向 S 型排号，如图所示：01 06 → 07 12↓ ↑ ↓ ↑02 05 ...
2018-01-04 20:03:23
1610
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人