- 博客(103)
- 收藏
- 关注
RSS订阅
原创 《Deep Learning with Python》学习笔记
一、什么是深度学习二、神经网络的数学基础三、神经网络入门四、机器学习基础五、深度学习用于计算机视觉六、深度学习用于文本和序列七、高级的深度学习最佳实践八、生成式深度学习九、总结...
2020-11-02 10:25:30
138
原创 计算机网络（Computer Networking）
计算机网络基础 计算机网络与因特网概述 什么是协议 网络边缘接入网 物理媒体网络核心 分组交换 电路交换 协议层次及其服务模型5层因特网协议栈应用层应用层是网络应用程序及其应用层协议存留的地方。应用层协议分布在多个端系统上，而一个端系统中的应用程序使用协议与另一个端系统中的应用程序交换信息分组（报文【message】）。运输层因特网的...
2019-05-04 10:35:00
1750
原创 操作系统
操作系统是计算机系统中的一个系统软件，它统一管理计算机的软、硬件资源和控制程序的执行。操作系统的特征：并发、共享、虚拟、异步性引入操作系统的目的可以从两方面来考察：1.从系统管理人员来看，引入操作系统是为了合理地组织计算机工作流程，管理和分配计算机硬件及软件资源，使之能够为多个用户所共享。因此，操作系统是计算机资源的管理者。2.在用户看来，操作系统是用户与计算机硬件系统之间的接口...
2019-04-30 09:07:43
214
原创 面向对象程序设计
面向对象程序基础 类的管理及常用工具类 1）包2）包装器类和自动装箱/拆箱3）枚举4）数组的高级应用5）字符串的高级应用 异常处理和断言 线程 GUI编程基础和Applet I/O流 网络通信 泛型与集合框架 ...
2019-04-23 23:31:21
150
原创 【ryu+mininet】基于跳数和剩余带宽的最短路算法
利用mininet搭建网络拓扑，利用ryu控制器实现查找两点间跳数最少，在此条件下剩余带宽最大的路径，并将此路径通过流表规则下发到网络中的交换机上。
2022-07-25 21:26:04
1929
7
原创 ubuntu安装pinfi及其实操记录
ubuntu windows安装pin pinfi，报错“not declared”、“Tokenize”、“AssertionError”。
2022-05-04 15:32:32
789
原创 前缀和及其拓展
前缀和，简单直观的理解即是数列A的前i项和。其数学式为。在二维数组上，前缀和同样有其用武之地：。一、初步了解到什么是前缀和之后，另一个问题很自然而然就跳出来了——“前缀和有什么用？”或者说“前缀和有什么优势？” 其实前缀和的作用也仅是查询罢了。假设给你一个长为n的数组，接下来会有m个人对你提问，每个人都会给你l、r两个数，要求你回答从A[l]到A[r]的所有元素和，即： 这个问题其实也不难，大不了每问一次你就做一次加法，时间复杂度也不过O(mn)【好像还挺...
2022-04-27 20:46:10
288
原创 0x01 位运算
什么是位运算？现代计算机的数据都是以二进制的形式储存在设备中。位运算即是对内存中的二进制位进行运算。位运算概览 描述 &（与） 1&1=1；1&0=0；0&1=0；0&0=0； |（或） 1|1=1；1|0=1；0|1=1；0|0=0； ~（非） ~1=0；~0=1; ^（异或） 1^1=0；1^0=1；0^1=1；0^0=0； <<（左移） A<<B：A的二进制位全部左移B位
2022-02-24 17:04:49
666
原创 神经网络的数学基础
初识神经网络在机器学习中，分类问题中的某个类别叫做类(class)，数据点叫做样本(sample)，某个样本对应的类叫做标签(label)。神经网络的核心组件是层(layer)，它是一种数据处理模块。层从输入数据中提取有用的表示。通过链接简单的层，实现渐进式的数据蒸馏(data distillation)。想要训练网络，我们还需要选择编译(compile)步骤的三个参数：损失函数(loss function)：网络衡量训练数据的性能 优化器(optimizer)：基于训练数据和损失函数来更
2020-11-02 15:32:12
811
原创 什么是深度学习？
1.人工智能、机器学习与深度学习人工智能：努力将通常由人类完成的智力任务自动化机器学习：一种实现人工智能的方法深度学习：一种实现机器学习的技术2.机器学习简史3.为什么是深度学习，为什么是现在...
2020-11-02 09:41:14
166
原创 软件过程模型
目录瀑布模型快速原型模型增量模型螺旋模型喷泉模型统一软件开发过程（RUP）各种模型的优缺点软件过程模型是为了获得高质量软件所需要完成的一系列任务的框架，它规定了完成各项任务的工作步骤。瀑布模型特点：主要用于传统软件工程方法学的软件过程相邻阶段顺序性和依赖性 推迟实现的观点 质量保证的观点 优点：迫使开发人员采用规范的方法 每个阶段必须提交文...
2020-02-28 15:32:45
623
原创 单调队列优化的多重背包
如题，使用单调队列优化多重背包能够使得时间复杂度优化为O(NV)。接下来，就来探究一下如何优化可以使得复杂度比二进制优化还要低。 首先考虑状态转移： 细看上式不难明白，对于一种新来的物品，它的状态必然是到之一转移过来的。 于是单独考虑每一个余数d： 对于(3)中的式子，我们考虑如何用尽量少的时间去找到max。在此我们引入单调队列，O(1)求解max...
2019-08-28 16:47:30
405
原创 权值线段树与可持久化线段树
权值线段树是什么权值线段树也是一棵线段树，但是它与普通线段树有所区别：普通线段树记录的是一段区间 [l，r] 中的a[l]~a[r]的某种信息（如sum，max，最大连续子段和等），其叶子节点为a[i]。权值线段树记录的是区间l~r每个数字出现的次数和，其叶子节点为 i 在数组a中出现的次数。做什么简单来看，权值线段树可以非常方便地查询一段区间的数字出现的次数。引申出它...
2019-08-20 11:08:53
350
4
原创 CF-1200D White Lines（前缀和来两发么小老弟？）
传送门：http://codeforces.com/problemset/problem/1200/D思路：把橡皮檫看成n条竖线和n条横线的集合。一次前缀和 R 统计单行的黑点数，那么用（R[i][j+k-1]-R[i][j-1]==R[i][n]）就可以判断以（i，j）为起点、长为k的横布条能否制造出一条白线。二次前缀和 SR[i][j]统计前i行以j为起点放置的横布条可以制造的白线数。列...
2019-08-12 18:35:06
250
原创 数论整合（多为结论）
目录拓展欧几里得贝祖定理拓展拓展欧几里得给定a,b，求解公式ax=by=gcd(a,b)：int exgcd(int a,int b,int &gcd,int &x,int &y){ if(!b) { gcd=a;x=1;y=0; } else { ecgxd(b,a%b,...
2019-07-24 15:57:58
248
转载 C++文件读入读出
#include <stdio.h> #include <iostream> using namespace std; int main() { int a,b; freopen("in.txt","r",stdin); //输入重定向，输入数据将从in.txt文件中读取 freopen("out.txt","w",stdout);...
2019-05-31 11:06:18
1715
原创 杭电1025-Constructing Roads In JGShining's Kingdom（关于二分+LIS和set）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1025题意：可以转化成为求最长上升子序列（Longest Increasing Subsequence）。思路：O(N²)的DP没什么好考虑的，说不定还会超时。状态转移方程为f[i]=max(f[i],f[j]+1)，f[j]满足a[j]不小于a[i]且j<i。 所以...
2019-05-30 19:38:07
126
原创 移臂调度算法模拟 C/C++版
用双向链表，便于中途增加访问申请。手动操作，可以自己实现任何一种移臂调度算法（先来先服务算法、最短寻找时间优先调度算法、单向扫描调度算法、电梯调度算法）#include<iostream>#include<cstdlib>#include<cstdio>#include<conio.h>using namespace std;...
2019-05-21 20:23:04
2349
原创 OS-4 设备管理
目录1.设备管理概述2.I/O系统3.缓冲技术4.独占设备的分配5.磁盘管理6.设备处理7.虚拟设备1.设备管理概述现代计算机系统配置了大量不同类型的外围设备，包括用于实现信息输入、输出和存储功能的设备以及相应的设备控制器。外围设备的分类：可以按照外围设备的从属关系，分为系统设备和用户设备；也可以按照工作特性，分为存储设备和I/O设备两类。设备管理的功能...
2019-05-06 22:59:54
315
原创 Black & White（二分）
传送门：https://ac.nowcoder.com/acm/contest/893/F?tdsourcetag=s_pcqq_aiomsg二分：要知道二分中的l~r是答案的范围，所以我们是拿着x去询问x是否可行。#include<bits/stdc++.h>using namespace std;const int N=1e5+100;int t,n,m;char...
2019-05-06 19:37:20
201
原创 BAPC - Lift Problems
传送门：https://nanti.jisuanke.com/t/A1732On the ground floor (floor zero) of a large university building a number of students are wait- ing for a lift. Normally, the lift stops at every floor where one...
2019-05-04 11:28:45
244
原创 BAPC - Choosing Ice Cream
题目来源：https://nanti.jisuanke.com/t/A1729样例输入34 22 43 2样例输出21unbounded题意：我想买冰淇淋但是有选择恐惧症，所以用骰子来决定吃啥味的。但是骰子面数和冰淇淋数不一定相同，所以问我至少要抛多少次才能代表所有冰淇淋种类。样例解析：4种冰淇淋，一个2面的(骰子)硬币(ˉ▽￣～) ，抛两次才有四...
2019-05-01 19:27:41
329
原创 BAPC - Runway Planning
Most airports have multiple runways. To identify runways, they are given a number indicat- ing the direction of the runway. Such a runway number is obtained by dividing the heading of the runway in de...
2019-05-01 18:33:40
701
原创 CH0104 起床困难综合症（位运算典例）
传送门：起床困难综合症思路：要知道位运算永远只会改变本位，与其它位泾渭分明。据此，我们不难看出，每个位仅有1、0两种状态，在全部运算后，寻找两种状态的最大结果即可。#include<cstring>#include<iostream>#include<algorithm>using namespace std;int f=(1<<3...
2019-04-30 20:42:04
958
原创 OOP#2.2 包装类 & #2.3 枚举
包装类Byte、Short、Integer、Long、Float、Double、Character、Boolean基本类型存取非常高效，但功能较少，包装器类是Java在基本类型和引用类型间建立的一种折中策略。主要实现两种功能：实现基本类型与引用类型之间的自动转换；实现基本类型与String类型之间的相互转换。包装器类的构造函数形式：包装器类名(对应基本类型值) / 包装器类...
2019-04-27 11:15:32
175
原创 OOP#2.1 包
包的声明和导入声明包：就是把该文件编译产生的所有.class文件放入包名指定的文件夹中。一个Java源文件只能声明一个包，且声明语句必须是第一条语句。// package 包名1.[包名2.[……]]package QuanXian.X;导入包：// import 包名.|接口名|*1）一个.java文件可以包含多个import语句，但只能导入public权限的类或接口...
2019-04-26 11:00:49
140
原创 OOP#1.1 区分类、对象和对象的应用
一个简单的例子class Man{ String name; void introduce() { System.out.println("大家好！我叫"+name+"。"); }}public class Test { public static void main(String[] args) { Man i=new Man(); i.name="张三"; i...
2019-04-24 20:24:26
132
原创 OOP#1 面向对象语言基础
类和对象是OO(面向对象)的核心概念，诸如抽象、封装、继承、多态等OO要素均与其密切相关。因此OO语言必须在类和对象上做足工夫。Java的OO支撑机制大体包括如下几方面：一）引入类、对象、对象的引用三个概念。若把对象看做具体数据，类则是描述对象的的数据类型，引用则是对象的名称。this和super是两个特殊的引用，分别代表对象自己及其长辈。二）类、类中的成员及其修饰。类是对象的模板。类的描...
2019-04-22 23:25:13
146
原创 HDU - 6185 Covering(学到了神奇的打表)
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=6185大部分思路转自https://www.cnblogs.com/yzm10/p/9313916.html，有所优化。1.先打出前几个答案。#include<iostream>#include<cstring>#include<cstdio>#in...
2019-04-22 21:01:39
185
原创 程序设计方法概述
结构化程序设计(SP)和面向对象程序设计(OOP)是两个面向大程序的经典设计方法。SP将系统视为一个大功能模块，常用“自顶向下逐步求精”策略，将之分解为一系列的小模块、小程序，组装这些小程序，即可获得大系统。由于设计时需求难以确定，导致功能易变，因此，建立在功能分解基础上的系统，可维护性较差，重用性也不好。OOP认为软件系统就是对现实世界系统的模拟。它以对象(即数据)为核心，系统的可...
2019-04-22 17:51:16
1052
原创 2019中山大学程序设计竞赛(HDU 6511-6521)
传送门：杭电6511-6521目录HDU6511 Min-MaxHDU6512 TriangleHDU6513Reverse itHDU6514 MonitorHDU6515 Coding problemHDU6516 NetworkHDU6517 Bring Bring big teacher brotherHDU6518 Clumsy KekeHDU...
2019-04-21 00:11:33
1001
原创 CN#1.1 计算机网络与因特网概述
广义的计算机网络定义：在协议的控制下，由一台或多台计算机、若干台终端设备、数据传输设备，以及用于终端和计算机之间、或者若干台计算机之间数据流动的通信控制处理机组成的系统的集合。目录计算机网络的发展传统的三大网络计算机网络的分类因特网ISP：Internet Service Provider因特网的组成因特网的标准化因特网的接入计算机网...
2019-04-20 22:28:50
535
原创 HDU 4585 Shaolin（map用法）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4585思路：首先要知道map<key,value>是会自动对key值排序的，map实质上就是一棵红黑树（忘了在哪看过）。lower_bound()也是关于key值来查找。#include<iostream>#include<cstring>#include...
2019-04-19 11:06:57
136
原创 lower_bound( )和upper_bound( )
lower_bound( )和upper_bound( )都是二分查找一个排好序的数组，返回符合要求的地址，不存在则返回end。升序： lower_bound( begin,end,num)：查找第一个大于等于num的数字。 upper_bound( begin,end,num)：查找第一个大于num的数字。降序： 重载lower_bo...
2019-04-19 10:39:05
128
原创 HDU 4576 Robot （概率DP）
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4576题意：给定n,m,l,r；问在一个有n个等区的环上，一个棋子跳动m次后（棋子等概率向前或后跳动k），落在l-r上的概率。思路： 每一次，都可以看做p点上的概率折半分给p+k,p-k(注意取模方式)；那么反过来看，也即是任一点i的概率=i-k和i+k的概率之和除以2。用dp...
2019-04-19 10:07:34
163
原创 POJ3494 Largest Submatrix of All 1’s (最大01矩阵\单调栈)
传送门：https://vjudge.net/problem/16256/origin题意：在已给01矩阵中找最大的全1矩阵。思路：我们完全可以把矩阵按行分割，记录每行每个元素可上延的高度，这样每行就构成了一个与HDU1506完全一致的题目。 #include<iostream>#include<cstring>#include<cs...
2019-04-19 09:45:29
255
原创 HDU 4584 Building bridges
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4584题意：找出曼哈顿距离最小的两个H，C点（H在前C在后），如果有多个相同，按x1,y1,x2,y2再选出最小的一个。思路：总点数不超过1600，直接存储H和C的各点位置，排序，暴力。#include<iostream>#include<cstring>#inc...
2019-04-18 23:30:54
162
转载 POJ 2082 Terrible Sets
传送门：https://vjudge.net/problem/17973/origin解题分析：#include<iostream>#include<stack>#define ll long longusing namespace std;stack<int> h,l;int n;int main()...
2019-04-17 20:13:52
141
原创 数组的辅助——单调栈
数组的优秀辅助——单调栈，意在维护栈内元素有序。一般作为数组的辅助工具，可以实现从数组的任意一个元素A[i]开始，向左或向右寻找第一个大于或小于A[i]的元素。
2019-04-16 21:15:14
157
原创 HDU 1506 Largest Rectangle in a Histogram
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1506题意：底边为1，读入高的一排木板，可以锯出的最大矩形（矩形不能倾斜）。思路一：单调栈寻找并记录固定高度a[i]的左右端。#include<iostream>#include<algorithm>#include<cstring>#include...
2019-04-16 21:13:37
139
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人