- 博客(42)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 C++面试总结-操作系统篇
1.进程和线程进程是资源分配的最小单位，线程是CPU调度的最小单位。进程在执行过程中拥有独立的内存单元，而多个线程共享进程的内存。线程共享进程的堆存储，每个线程又有自己的栈存储。进程间通信：管道、系统IPC（包括消息队列、信号量、信号、共享内存等）、以及套接字socket线程间通信的方式 ：临界区、互斥量（互斥）、信号量（同步）、事件2.Linux虚拟地址空间所有进程共享同一物理内存，每个进程只把自己目前需要的虚拟内存空间映射并存储到物理内存上。实际上并不立即就把虚拟内存对应位置的程序数
2021-03-10 19:58:50
435
原创 Batfish使
此篇文章在github可以找到英文版的，此篇文章目的是提炼Batfish的用法一、执行简单的Batfish命令1.初始化网络和快照# Import packages and load questions%run startup.pyload_questions()# Assign a friendly name to your network and snapshotNET...
2019-07-31 10:00:15
1890
原创 Batfish 集成开发环境搭建Intellij IDEA
本篇文章说明如何通过IDE集成环境来搭建一个Batfish的服务器。并在这个集成环境的基础上进行开发、编译、运行。一、Intellij IDEA集成环境的安装1.首先通过如下的网盘链接进行下载，下载包含三个文件，分别是IDEA2019（集成开发工具）的安装包（当然可以自己去官网下载），破解文件以及注册码。新的版本已经不支持仅仅通过注册码进行安装。记住安装的路径。安装完之后不要运行https:...
2019-07-10 17:11:58
2107
2
原创 hubot-6.0
增删改查部分(function() {module.exports = function(robot) { const elasticsearch = require('elasticsearch'); const esClient = new elasticsearch.Client({ host: 'http://10.16.238.93:9200/...
2019-07-09 21:02:17
205
原创 Batfish Linux下环境搭建
一、环境需求：Java 8 JDK (untested with Java 9, and known incompatibilities with Java 10) maven (3.3.9+) wget (Linux only) unzip (Linux only) git binutils (strip for install_z3.sh)二、maven安装及简单命令1.m...
2019-07-09 20:45:05
1741
原创 To My Little Princess
爱情故事--道格.贝尔 约翰.布兰查德从长凳上站起身来，整了整军装，留意着格兰德中央车站进出的人群。 他在寻找一位姑娘，一位佩带玫瑰的姑娘。他知其心，但不知其貌。十二个月前，在佛罗里达州的一个图书馆，他对她产生了兴趣。他从书架上取下一本书，很快便被吸引住了，不是被书的内容，而是被铅笔写的眉批。柔和的笔迹显示出其人多思善虑的心灵和富有洞察力的头脑。 ...
2018-10-16 13:30:33
834
原创 Donald Link Data
\\10.16.230.50\ newegg-sharefile http://confluence.newegg.org/ newegg-data http://chat.newegg.org/ newegg-hubot http://humpback.newegg.org/ newegg-linux http://fiserver/xahrmsattev...
2018-10-09 10:03:21
411
转载 深度理解链式前向星
转载出自http://blog.youkuaiyun.com/acdreamers/article/details/16902023#comments我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的起始位置和存储长度,那么前向
2017-08-09 20:10:15
2178
原创 POJ - 2763 树链剖分
树链剖分(轻重链剖分)仔细想想 自己第一次听说这个这个数据结构大概有两年半的时间了 然而一直不会.不过现在再回头来看 发现其实也不是很麻烦首先 在学树链剖分之前最好先把 树形 以及序这三个知识点学了如果这三个知识点没掌握好的话 树链剖分难以理解也是当然的-------------------------------------------------------
2017-08-09 19:54:58
461
原创 FPGA实现简单门电路
1. verilog实现基本门电路l verilog实现反相器，2输入与门、2输入或门、2输入与非门、2输入或非门、2输入异或门、2输入同或门；l 撰写仿真程序，对实现进行仿真测试；l 将仿真后的verilog代码进行综合与实现，并下载到basys3上验证；2. verilog实现2选1MUXl 撰写仿真程序，对其进行测试；l 将仿真后的verilog代码进行综合与实现，并
2017-05-01 12:39:57
8785
3
原创 二分图的匹配
方法一：利用网络流新增源点和汇点的方法#include #include #include #include using namespace std;const int MAX_V = 1100;struct edge{int to, cap, rev;}; ///邻接表表示，点，容量，反向边vector G[MAX_V];bool used[MAX_V];/// 贪心
2017-04-17 22:06:41
366
原创 最大网络流
首先是FF算法：#include #include #include #include using namespace std;const int MAX_V = 1100;struct edge{int to, cap, rev;}; ///邻接表表示，点，容量，反向边vector G[MAX_V];bool used[MAX_V];/// 贪心策略: 1.找到f
2017-04-17 20:59:48
403
原创 Colored Balls codeforces
Colored Ballstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n boxes with colored balls on the ta
2017-04-05 15:05:19
436
原创 Paths in a Complete Binary Tree codeforces
D. Paths in a Complete Binary Treetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputT is a complete binary t
2017-04-04 23:19:02
771
原创 Divide by Three codeforces
C. Divide by Threetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA positive integer number n is written on
2017-04-04 23:08:01
502
原创 New Bus Rote codeforces
A. New Bus Routetime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n cities situated along the main
2017-04-04 22:54:03
426
原创 第二章 分治法
1.求取最大值与最小值#include using namespace std;const int maxn = 1e4 + 100;int a[maxn];void fun(int i, int j, int & fmax, int & fmin){ if(i == j) { fmax = fmin = a[i]; return ; /
2017-03-27 17:17:35
495
原创 Dollar Dayz POJ - 3181
Dollar DayzTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6839 Accepted: 2563DescriptionFarmer John goes to Dollar Days at The Cow Store and discovers
2017-03-05 16:45:32
345
原创 HDU 2448 Coins dp
CoinsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13732 Accepted Submission(s): 5492Problem DescriptionWhuacmers use coins.The
2017-03-02 09:35:15
445
原创 Apple Catching POJ - 2385
Apple CatchingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11916 Accepted: 5772DescriptionIt is a little known fact that cows love apples. Farmer Joh
2017-02-26 10:52:34
974
原创 Android WebView 简述
webview是Android里面加载网页的一个控件，下面通过一个实例来说明加载网页的方法以及webview的使用方法。1.直接通过浏览器来加载一个网页1.1获取网络应用权限1.2加载网页Uri uri = Uri.parse(url);Intent intent = new Intent(Intent.ACTION_VIEW, uri);startActivity(i
2017-02-08 16:09:37
1118
原创 POJ 1328 Radar Installation 区间贪心
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 81550 Accepted: 18226DescriptionAssume the coasting is an infinite straight line. Land
2017-01-25 17:08:59
447
原创 HDU5692 线段树+dfs序
题目大意：给你一棵树，每一个点一个权值，两种操作1.修改某一个点的权值2.给定一个点x,求一条路径经过x点的最大权值为多少。
2016-08-11 22:09:45
325
原创 HDU3698 区间线段树+dp
题目大意：给你n*m的点，每一个点有个时间还有个魔法值。每行选取一个点，相邻两行的点必须满足坐标差小于魔法值的和。
2016-08-11 21:30:48
381
原创 HDU 5493 Queue 线段树
题目大意：每一个人有自己的高度，每个人的前面或后面有k个人比自己高。求这个序列，若不行输出impossible。解题思路：将每个人先按高度排序，然后当前有m个空位，当前这个人的k比m大则输出impossible，否则更min(k, m - k) + 1为这个人就行了。更新的时候利用线段树。
2016-07-14 14:57:31
367
原创 CodeForces 385C Bear and Prime Numbers
题意：给定n个数，然后询问一个区间内的所有素数能整出这n个数的个数的和。思路：用埃氏筛法的思路，先预处理（1-m）这个区间内的答案。具体方法见代码。
2016-07-12 10:00:28
435
原创 HDU 1598 find the most comfortable road
题意：给定一个图，求两点间路径上，两条边的最大权值差。思路：利用kruskal算法的方法。对边排序，从最小的边开始枚举，依次添加比它大的边，知道所给的两个点连通，用最后一条边的权值减去开始枚举的那条边的权值。维护的最大值就是答案。和这一题一样的题还有POJ 3522 Slim Span。这篇博客写的详细一点。
2016-07-11 19:03:33
360
原创 UVA 1151 && POJ 2784 - Buy or Build 最小生成树 二进制枚举
题意：建一棵树可通过购买若干个子网（子网中的点都是相互连通的），也可以自己建边。问最小的费用是多少。思路：可以枚举每一种方案，然后在建树。简化的思路是，先建树，这样剩下的边就会很少，然后枚举每一种方案。枚举的方法用二进制枚举。
2016-07-11 18:44:52
446
原创 hdu 4081 Qin Shi Huang's National Road System
题目大意：给定若干个点及其权值，每条路径的权值为相邻两点权值的和。现要建一棵树，可以免费建一条边，该条边的权值为A，其余的边权 值和为B，问怎样建树可以使得A/B的值最大。 解题思路：先建一个最小生成树，然后枚举每一
2016-07-11 10:47:43
437
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人