- 博客(237)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 2019同济夏令营考核+试前准备
复旦夏令营考核+招生信息夏令营考核：往年都是英语考数据库还有一篇英文文献（人工智能）相关今年编译原理30分+算法分析与设计30分+数据库（英语）40分+人工智能文献（summary and suggestion）由于博主没有修过编译原理（也没修过算法分析与设计，就去蹭过几节课。。），不提供信息。算法分析与设计：一、选择题 5*21、考察各种排序算法的渐进时间复杂度（平均...
2020-06-14 18:05:03
5611
18
原创 FFmpeg学习记录
基本概念编解码编码：通过一定协议或规则把一段声音或图像转化成计算机数字文件的过程解码：把编码过的媒体文件重新转化成声音或图像“编码器”（Coder 或 Encoder）：用来执行编码工作的软件“解码器”（Decoder）：用来执行解码工作的软件“编码器”与“解码器”合称“编解码器”（“Codec”）又根据处理对象分为音频(audio)/视频(video)编解码器“音频编码器”编码出...
2020-02-28 16:47:26
1938
原创 编写shell脚本（三）
文章目录for循环花括号展开路径名展开命令替换C语言格式字符串和数字参数展开基本参数返回变量名的参数展开大小写转换算数求值和展开位运算符bc数组访问数组元素数组操作输出整个数组的内容确定数组元素个数找到数组使用的下标在数组末尾添加元素数组排序删除数组关联数组最后进程替换trap临时文件命名异步执行命名管道for循环for variable [in words]; do commands...
2020-02-23 09:54:06
592
原创 编写shell脚本（二）
读取键盘输入read 从标准输入中读取一行也可以从文件重定向过来read [-options] [variable...]echo -n "Please enter an integer -> "read int-n使得输出后不换行read可以给多个变量赋值#!/bin/bashecho -n "enter one or more values ->"read ...
2020-02-22 20:15:18
414
原创 编写shell脚本（一）
【Linux】Ubuntu16.04配置samba服务实现与win10共享文件夹访问彻底卸载软件vi filename打开文件，执行 : set ff=unix 设置文件为unix，然后执行:wq，保存成unix格式。tr -d '\r' < test.sh > test2.sh 这样也可以什么是shell脚本最简单的解释，一个 shell 脚本就是一个包含一系列命令的文...
2020-02-22 11:20:44
229
转载 Linux指令（五）
软件包管理不同的 Linux 发行版使用不同的打包系统，一般而言，大多数发行版分别属于两大包管理技术阵营： Debian 的”.deb”，和红帽的”.rpm”。也有一些重要的例外，比方说 Gentoo， Slackware，和 Foresight，但大多数会使用这两个基本系统中的一个。Linux 系统中几乎所有的软件都可以在互联网上找到。其中大多数软件由发行商以 包文件的形式提供，剩下的则以源...
2020-02-21 17:58:03
1163
原创 Linux指令（四）
问题一：DOS与windows中cmd区别在windows系统中，“开始-运行-cmd”可以打开“cmd.exe”，进行命令行操作。操作系统可以分成核心（kernel）和Shell（外壳）两部分，其中，Shell是操作系统与外部的主要接口，位于操作系统的外层，为用户提供与操作系统核心沟通的途径。在windows系统中见到的桌面即explorer.exe（资源管理器）是图形shell，而cmd就...
2020-02-20 19:23:52
316
1
转载 Linux指令（三）
我死了，我还怎么睡得着？文章目录十 权限拥有者、组成员和其他人chmod ——更改文件模式umask——设置默认权限更改身份su － 以其他用户身份和组 ID 运行一个 shellsudochown——更改文件所有者和用户组更改用户密码十 权限拥有者、组成员和其他人idUbuntu从1000开始用户帐户 定义在/etc/passwd 文件里面，用户组定义在/etc/group 文...
2020-02-20 16:02:27
141
转载 关于视频的一些概念
http://www.samirchen.com/video-concept/ 关于视频的一些概念 2016-01-28 视频相关概念视频文件格式文件格式这个概念应该是我们比较熟悉的，比如我们常见的 Word 文档的文件格式是 .doc，JPG 图片的文件格式是 .jpg 等等。那对于视频来说，我们常见的文件格式则有：.mov、.av...
2020-02-04 21:07:23
1243
原创 SIMD相关学习
C语言字节对齐CPU访问内存为什么要内存对齐?直观地看：CPU一次只能读取出4n,4n+1,4n+2,4n+3的信息如果把一个short类型变量（占两个字节）存在如图红色位置，那么我就要读两次“如果变量在0x00000003地址上的话则要访问三次内存，第一次为char，第二次为short，第三次为char”我不明白，这三次的地址分别是多少，如何计算确定的？我的理解如上图所示。（CP...
2019-12-12 09:56:15
407
原创 图论
又要恶补图论知识了orz文章目录随机图定义与模型性质图着色问题 NP问题k核心子图定义算法参考图论和网络分析如果一个图的所有节点都有 n-1 个相邻节点，则该图是完备的（complete）。也就是说所有节点都具备所有可能的连接方式。从 i 到 j 的路径（path）是指从 i 到达 j 的边的序列。该路径的长度（length）等于所经过的边的数量。图的直径（diameter）是指连接任...
2019-12-09 09:43:11
717
原创 [论文笔记] Coloring Embedder
不负责任地说一句，我的博客中会有很多帮助自己理清思路的乱七八糟的东西。文章目录问题背景prior Arts and limitationsexact-match data structureProbabilistic Data Structure细节查询算法实现RDG上色算法RDG更新算法两个以上的sets的更新算法方案1构造coded coloring embedder查询One Memory...
2019-12-08 18:34:31
418
原创 [论文笔记] Sigcomm 2018 Elastic Sketch: Adaptive and Fast Network-wide Measurements
除了basic version的方式分离象流和鼠流，以及MM合并的一个bound其他都没给出数学上的证明。我简直有毒，在heavyguardian里面，除了算法，什么都写了。网络流特征看到 ostracism 的时候，感觉和数据流基本问题–确定频繁元素（一） 中提到的，我觉得思想是一致的，然后引入一个λ\lambdaλλ的作用是什么呢？flag的作用是判断bucket里面是否evic...
2019-12-06 09:09:18
2781
1
原创 [论文笔记]multi-copy-cuckoo
文章目录Introduction对传统Cuckoo hashing着手改进的三个点已有的方法是怎么改进的maxloop 防止死循环。插入失败多桶查询本文的方案本文的贡献：关于hashrehashchainingcuckooCuckoo hashing 变种universal hashing（全域hash）？？完美hashDesign and implementation detailsgenera...
2019-12-04 21:43:11
1060
1
转载 常见的hash算法及其原理
简单解释：哈希（Hash）算法，即散列函数。它是一种单向密码体制，即它是一个从明文到密文的不可逆的映射，只有加密过程，没有解密过程。同时，哈希函数可以将任意长度的输入经过变化以后得到固定长度的输出。哈希函数的这种单向特征和输出数据长度固定的特征使得它可以生成消息或者数据。 常见hash算法的原理 散列表，它是基于快速存取的角度设计的，也是一种典型的“空间换时间”的做法。顾名思义，...
2019-12-03 15:14:07
573
原创 2nd International Conference of Future Network Technology and Engineering
看到一些东西，觉得有用的记下来，不能白来。文章目录Clos网络fat treeapplication相关的拓扑流量分类DPI方法固定位置分类（五元组）非加密流量加密流量数据包分类算法TSN概念解耦ICT电力物联网SaaS边缘计算传输率要求Clos网络什么是CLOS架构? - 叶焕新的回答 - 知乎1、每一级的总带宽是相等的，即第一级的带宽总吞吐量（#1+#2+#3）=第二级的带宽总吞吐量...
2019-12-02 21:55:40
186
转载 Cardinality Estimation算法
解读Cardinality Estimation算法（第一部分：基本概念）传统的精确基数计数算法在数据量大时会存在一定瓶颈，瓶颈主要来自于数据结构合并和内存使用两个方面。因此出现了很多基数估计的概率算法，这些算法虽然计算出的结果不是精确的，但误差可控，重要的是这些算法所使用的数据结构易于合并，同时比传统方法大大节省内存。解读Cardinality Estimation算法（第二部分：Linea...
2019-11-26 20:49:14
1496
原创 [论文笔记] SIGKDD HeavyGuardian: Separate and Guard Hot Items in Data Streams
读了一遍这篇文章之后有如下几个疑问，待进一步学习与思考：1、概率化好神奇2、heavy部分存储ID是因为heavy部分值得去关注吗？3、按照所说的cold items有很多，后面直接hash的方式不会占用很大内存吗？light part不会用完吗？4、一个hot被踢出来了不会再进入light。来一个新的item会试图把它往heavy里面塞，light里面的cold数据实际上是会小于实际次数...
2019-11-24 21:02:14
1040
2
原创 大数据流处理
Bitmap应用背景：大数据查找和排序Bitmap一个byte是8bit，每个bit位代表一个数，如果bit值为1，说明这个数出现过，如果bit值为0.说明没出现过。以byte[0]所示为例，第8,6，3,2位上是1，表示数字7,5，2,1出现过。从上图可以看出，逻辑上我们开长度为8的byte数组来存储数据。我们在维护Bitmap时，需要知道每个数对应数组的什么位置，其本质是要知道数字x...
2019-11-24 10:23:03
1849
转载 [概念] Benchmark算法和baseline算法
链接：https://www.zhihu.com/question/28823373/answer/101504099来源：知乎著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。Benchmark和baseline都有性能比较的意思。先看看字典定义。benchmark：N-COUNT A benchmark is something whose quality or q...
2019-11-22 17:07:05
1910
原创 [论文笔记] SIGCOMM 2019 Neural Packet Classification
首先来看看RL深度强化学习—— 译 Deep Reinforcement Learning任何可以被视为或转变为顺序决策问题的问题，RL都可能会有所帮助。
2019-11-22 16:48:29
1492
转载 港科大博士生李思毅：深度强化学习——从原理到应用
港科大博士生李思毅：深度强化学习——从原理到应用看都看了，还是要记录一下我得到了什么知识的如果训练数据和测试数据不是独立同分布，那么训练出来的结果不会有好的泛化性能很多问题与环境持续交互，数据有很强相关性，不符合独立agent：最终想要实现的AIenvironment：action：state：reward：来评估当前选取的action的好坏environment接收到actio...
2019-11-21 09:11:55
660
原创 [论文笔记] Internet Cache Pollution Attacks and Countermeasures
mendeley的复制比较好用&&颜色mark也很好用ISP ：Internet Service ProductLocality-disruption attacks continuously generate requests for new un-popular files, thus ruining the cache file locality.False-loca...
2019-11-17 11:38:56
249
原创 SDN week 5：Programmable Data Planes
文章目录conventional data plane数据平面定制——实现更复杂的功能本质功能Motivation for software data planeclicksummary课程前半部分软件click定制数据平面工程 使数据平面更加programmable以及scalableconventional data plane传统的数据平面是什么样的数据平面定制——实现更复...
2019-11-15 20:29:22
608
原创 Zotero 期待以后的更新
一上午啥也没干就在看这个？为什么我这么磨叽喵验证码要用IE才能加载出，Microsoft Edge都不行其他遇到的问题就是papermachines插件与zotero不兼容？
2019-11-15 17:47:52
572
2
原创 Git未整理，做不动了告辞
git-cheatsheetGit鼓励大量使用分支：查看分支：git branch创建分支：git branch 切换分支：git checkout 或者git switch 创建+切换分支：git checkout -b 或者git switch -c 合并某分支到当前分支：git merge 删除分支：git branch -d 合并分支时，加上–no-ff参数就可以用普通模...
2019-11-14 20:21:54
233
原创 [论文笔记]CAB:CAching in Buckets && CAB-ACME
首先还是得明白什么是wildcard rule叭一个123.132.8.0/22的wildcard rule就要缓存1024个microflow rules网络地址占22位，主机地址占10位。。。没找到比较好的解释参考文献M. Yu, J. Rexford, M. J. Freedman, and J. Wang.Scalable flow-based networking with ...
2019-11-13 12:04:09
523
转载 一些和论文相关的概念
最近看了许多论文，有一些概念本来也无关紧要，但是看得多了也就自然而然的懂了，在这里分享给大家。1. Transaction、Journal和Magazine的区别Transactions我们最熟悉的意思是事务，而它还有一个意思被称为“议事录”。一般情况下是某个专业或者学会的议事录，比如：IEEE Transactions on Aerospace and Electronic Sys...
2019-11-12 17:08:18
861
原创 SDN Week4 Network Functions Virtualization and docker
OverviewApplicationsProblems in NFVOne Architecture.Slick
2019-11-11 09:59:21
191
转载 负载均衡
负载均衡负载平衡器将传入的客户端请求分发到计算资源，例如应用程序服务器和数据库。负载平衡器部署在服务器场的前面。所有服务器都连接到负载均衡器。负载平衡器对客户端显示为虚拟服务器。它具有虚拟IP地址，代表整个服务器场。Building Packet学习 def function_for_arp_reply(self, dst_ip, dst_mac): ...
2019-11-07 20:59:15
674
翻译 Ryu入门 Writing Your Ryu Application
Writing Your Ryu Application第一个应用你的应用告诉Ryu如何管理the gear（switches, routers, etc），Ryu用OpenFlow协议来配置它们开始啦下面是使一个OpenFlow switch作为layer 2 switch的例子Ryu应用就是个Python脚本，你可以把它以任意名字、任意扩展保存在任意位置from ryu.base ...
2019-11-07 15:05:39
2071
转载 OpenFlow协议通信流程解读
这玩意我还是再开一篇OpenFlow协议通信流程解读OpenFlow 通信流程OFPT_HELLO创建socket之后，sw跟controller会彼此发送hello数据包。目的：协议协商。内容：本方支持的最高版本的协议成果：使用双方都支持的最低版本协议。成功：建立连接失败：OFPT_ERROR (TYPE:OFPT_HELLO_FAILED,CODE =0),终止连接。OFP...
2019-11-07 15:02:51
595
原创 SDN week 4 Slicing Network Control/Virtualization in Multi-Tenant Datacenters
Slicing Network controlThen I’ll talk about specific concepts of flowspace, and various ways that slicing policies can be defined. I’ll then talk about FlowVisor, which is a particular SDN controlle...
2019-11-06 19:15:16
526
原创 思维导图学习（辣鸡浪费时间的一次学习）
阅读一张思维导图在学习上，思维导图可以带来以下的帮助：1.增加学习动机及兴趣。2.增强组织力及逻辑思考能力。3.提升创意思维能力。4.提升问题分析与解决能力。5.提升理解力及学习能力。6.在大量数据中抓住重点，节省阅读时间。7.加快记忆的速度及改善长期记忆。8.提升阅读速度。如何看思维导图三大步骤1.中心主题：位于思维导图中间，是一个彩色的图，也是一张思维导图中最明显、最大...
2019-11-05 17:34:28
1369
原创 Software Defined Network week 4（二） Network Virtualization with Mininet
Network Virtualization with MininetThe first part of the lesson will cover the why and how of Mininet, in particular, what Mininet is useful for and how it works.In the next part of this lesson we ...
2019-11-05 11:01:27
245
原创 DevoFlow
DevoFlow对Openflow的优化Openflow的标准到现在为止已经发展到了V1.4，但是离能够大规模商用部署仍有相当距离，因为它仍有一些关键问题无法解决1）根据openflow的spec，必须使用TCAM来支持flow，flow数量巨大，所以导致TCAM必须也很大。芯片中的TCAM可是个奢侈品，占用面积大，一条TCAM entry基本上相当于5条DRAM entry的面积，且功耗也很...
2019-11-03 19:30:01
1316
原创 树状数组
集训时摸的鱼都是今天的泪。问题背景：一个序列，求相同两个字母之间不同字母的个数。问题延伸：求区间内不同数字的个数。结合《挑战》与树状数组彻底入门，算法小白都看得懂的超详细解析与线段树的关系把线段树不需要的右儿子都扔掉了BIT的结构BIT使用数组维护下图所示的部分和直观地看，最后有k个连续的0，区间长度就为k,维护的值就是包括自己往前数2^k个。1000 c[8]=a[8]...
2019-11-01 19:26:01
202
原创 Python编程进阶：函数式编程
函数式编程（请注意多了一个“式”字）——Functional Programming，虽然也可以归结到面向过程的程序设计，但其思想更接近数学计算。函数式编程就是一种抽象程度很高的编程范式，纯粹的函数式编程语言编写的函数没有变量，因此，任意一个函数，只要输入是确定的，输出就是确定的，这种纯函数我们称之为没有副作用。而允许使用变量的程序设计语言，由于函数内部的变量状态不确定，同样的输入，可能得到不同...
2019-10-31 21:33:46
9894
原创 Python编程进阶：高级特性
切片def trim(s): if s[:1]==' ': return trim(s[1:]) elif s[-1:]==' ': return trim(s[:-1]) return sif trim('hello ') != 'hello': print('测试失败!')elif trim(' hello') != '...
2019-10-31 18:59:14
214
原创 Software Defined Network week 4
文章目录Learning ObjectivesPrior Knowledge CheckKey TermsvideoVirtualizationwhat is network virtualization ?examples of virtual machine technologymotivation for network virtualizationthe promise of networ...
2019-10-29 19:59:59
588
Multi-copy Cuckoo Hash.pptx
2020-01-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人