- 博客(32)
- 收藏
- 关注
RSS订阅原创 深入理解正则表达式（NFA）
Algorithms 4th Robert Sedgewick. Kevin Wayne正则表达式是一种进行非确定性模式匹配的方式。算法只是根基，是数理理论与工程学层次框架下的活的灵魂，也是培养系统观的产物。正则表达式的部分应用理论计算机科学的第一堂入门课程就应该是找出正则表达式所能指定的语言集合。你可能会意外它可以进行取余操作：(0 | 1( 01 * 0)*1)*描述的所有由0和1组成的字符串都是3的倍数的二进制表示！11、110、1001和1100都在这个语言中。正则表达式可以高效、简洁地
2020-08-20 22:03:20
5127
原创 算法训练 安慰奶牛
最小生成树——kruscal算法，使用加权union-find并查集（路径压缩版）数据结构#include<iostream>#include<algorithm>#include<cstdio>#define NNUM 10005#define PNUM 100005using namespace std;int node[NNUM]={0};int connect[NNUM]={0},sz[NNUM]={0};int N,P;struct
2020-08-15 14:18:09
224
原创 算法训练 结点选择（树dp）
应该是树dp的基本模板题目首先DS是树，节点N规模大确定邻接表建树，列树dp方程：dp的0和1分别是不选该位置的结点和选择该位置的结点1.不选结点，有两种选择：选结点或不选结点，取二者最大；2.选结点，只得选不选结点dp[child][0]；#include<iostream> #include<vector>#include<string.h>using namespace std;int n,t1,t2;int dp[100000+5][2.
2020-08-07 22:27:42
209
原创 POJ 3253
#include<stdio.h>#include<queue>#include<vector>using namespace std;long long ans=0;int t1=0,t2=0,N=0;priority_queue<int,vector<int>,greater<int>> s;voidsolve(){ for(int i=0;i<N-1;i++){ t1=s.top(); s.
2020-07-18 23:32:20
139
原创 进程管理复习
文章目录进程管理处理器方面（软硬件）指令系统（特权、非特权）存储处理器状态程序状态字（PSW）中断系统中断分类步骤响应处理原则优先级与多重中断进程状态与转换描述与组成Process Image 动态刻画Process Context 静态刻画（环境）PCB进程各状态的实现进程控制进程控制原语线程处理器调度分层原则（背计算公式）作业管理与调度低级调度FCFSSJF/SPFSRTFHRRFHPFRRMLFQ解题思路同步、通讯与死锁进程交互临界区同步忙式等待策略（软硬件）1.关中断2. 测试并设置指令3.对换指令
2020-06-21 23:19:00
365
原创 计算机网络——网络层总结
网络层总结虚电路网络、数据报网络被路由协议、路由协议、特色协议由解决网络地址危机、日常运营为主线牵出特色协议两网络狂想曲虚电路网络数据报网络三协议协奏曲被路由协议：IP协议（IPv4、IPv6）地址（定位目的机）分组（封装）路由选择协议：距离矢量路由选择协议（eg. RIP）链路状态路由选择协议（eg. OSPF）特色协议ARPICMPCIDRNATIPv4协议地址32位二进制，点分十进制表示，由ICANN机构分配网络地址早期分为
2020-05-30 23:17:46
269
原创 计算机网络——RIP, OSPF, BGP的特点
RIP基于距离矢量路由选择的协议。最大的好处是简单设计思路：对于每个路由器拥有的两个向量的维护、交换、更新交换全部路由表信息只对相邻路由器交换固定时间段就交换多使用不可靠的UDP协议，为周期性的交换节约开销OSPF基于分布式的链路状态协议。自治区域内协议。负责建立链路状态数据库表收敛快、支持在大型网络中使用发送与本路由器相邻的所有路由器的链路状态向本自治系统中所有路由器以泛洪法发送信息用代价衡量线路质量仅链路状态发生变化时才发送消息多使用灵活好、开销少的IP协议BGP
2020-05-30 22:18:27
8775
1
原创 图像编程优化
记录一次图像编程优化作业的收获（C/C++）优化一段程序，我个人总结为：1.程序瘦身（赘余+底层）2.算法优化3.多线程程序瘦身赘余：尽量减少运算次数，尤其是在循环体内部。常用的有时空互换，LUT（查表），对称；在范围允许的情况下，定义变量类型的优先级如下 unsigned char> int>double，至于float类型在C++业界圣经中建议用double替代（运算也可能更快，精度损失少）。底层：索引换成指针；多维数组化一维；移位异或替代四则运算（现在很多CPU乘法
2020-05-15 23:11:49
270
原创 [蓝桥杯][2018年第九届真题]递增三元组
题目描述给定三个整数数组A = [A1, A2, … AN],B = [B1, B2, … BN],C = [C1, C2, … CN]，请你统计有多少个三元组(i, j, k) 满足：1 <= i, j, k <= NAi < Bj < Ck输入第一行包含一个整数N。 第二行包含N个整数A1, A2, … AN。 第三行包含N个整数B1, B2, …...
2020-04-23 00:07:01
458
原创 [蓝桥杯][2019年第十届真题]修改数组
时间限制: 1Sec 内存限制: 128MB 提交: 323 解决: 67题目描述给定一个长度为 N 的数组 A = [A1, A2, · · · AN ]，数组中有可能有重复出现 的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,··· ,AN。当修改 Ai 时，小明会检查 Ai 是否在 A1 ∼ Ai−1 中出现过。如果出现过，则 小明会给 Ai 加...
2020-04-15 17:21:04
957
原创 [蓝桥杯][2019年第十届真题]糖果
题目描述糖果店的老板一共有 M 种口味的糖果出售。为了方便描述，我们将 M 种 口味编号 1 ∼ M。小明希望能品尝到所有口味的糖果。遗憾的是老板并不单独出售糖果，而 是 K 颗一包整包出售。幸好糖果包装上注明了其中 K 颗糖果的口味，所以小明可以在买之前就知 道每包内的糖果口味。给定 N 包糖果，请你计算小明最少买几包，就可以品尝到所有口味的糖 果。输入第一行包含三个整数 N、M 和...
2020-04-14 23:53:07
1020
1
原创 进程的创建和结束-《Operating System Concepts》Operations on Processes（五）
在大多数OS下，进程除了在并发执行，还有被其动态地创建、删除。接下来，我们来描述进程的创建和删除。首先，进程同人一样，有自己的身份证号，其名为pid，用来让OS进行唯一识别。相当于供内核调用的索引。Creation· why： 系统需要增加服务时，为完成业务而生。例如 ：web、打印机服务、ssh服务等。显然光有一个进程远远不够，在OS中所有的进程可以组成一家大型上市公司，进程间多存...
2020-04-13 00:26:42
348
原创 Java程序性能 分析神器-jvisualvm
jvisualvm能够监控线程（查死锁等），内存情况，查看方法的CPU时间和内存中的对 象，已被GC的对象，反向查看分配的堆栈主页面Ctrl+R 输入cmd，打开命令行，输入：jvisualvm即可。...
2020-04-12 22:49:07
378
原创 历届试题 合根植物（超简洁！）
资源限制时间限制：2.0s 内存限制：256.0MB问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，...
2020-04-10 21:23:32
305
原创 蓝桥杯历届试题 带分数
试题 历届试题 带分数资源限制时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<10...
2020-03-25 14:43:18
258
原创 2020年蓝桥杯第一次校内模拟赛题解与笔记
1.问题描述 在计算机存储中，15.125GB是多少MB？答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。答案：15448解析：单位换算乘上1024即可2.问题描述 1200000有多少个约数（只计算正约数）。答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果...
2020-03-22 13:02:28
2345
3
原创 本地音乐播放器（JavaFX-SoPlayer）
基于JavaFX soplayer 音乐播放器代码注释详实采用JavaFX组件完成的一款小巧、界面精美的本地音乐播放器，支持添加本地音乐、歌曲及歌词文件解析、歌词滚动、歌单列表操作、频谱图展示、歌词海报显示、自定义背景、系统托盘控制等。同时使用.ini文件记录应用设置信息。先上图：主要功能清单 界面简洁而精美且支持自定义背景 支持播放的音乐格式：.mp3 文件、.wav...
2020-03-07 00:51:12
2763
6
原创 信息学奥赛 整数区间
整数区间时间限制: 1Sec 内存限制: 128MB题目描述请编程完成以下任务：1.从文件中读取闭区间的个数及它们的描述；2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合，输出该集合的元素个数。输入首行包括区间的数目n,1≤n≤10000,接下来的n行,每行包括两个整数a,b,被一空格隔开,0≤a≤b≤10000,它们是某一个区间的开始值和结束值。输...
2020-02-27 11:50:36
646
原创 Java基础 运算符-取整，取绝对值，取余数
舍掉小数取整:Math.floor(3.5)=3四舍五入取整:Math.rint(3.5)=4进位取整:Math.ceil(3.1)=4取绝对值：Math.abs(-3.5)=3.5取余数：A%B = 余数
2020-02-24 18:21:28
312
原创 Java toString()妙用
任何一个Java类，在其中实现了 toString()方法，则打印对象时会主动的调用 toString()，输出对象内容public String toString(){ （重载的一种） return ""+i;}例如class Value{ private int i=0; public void set(int i){ this.i=i; } public int ...
2020-02-23 15:42:05
153
原创 Java基础总结 抽象类
抽象类的概念在面向对象概念中，类是设计的重点，而不是对象。类是用来描述事物的，但反过来，不是所有类都能用来描述事物，这种类就是缺少一定信息的抽象类。抽象类是用abstract修饰符修饰的类，是作为父类专门为新类提供格式与模板。它不能创建实例化对象，无法使用new关键字来调用抽象类的构造方法创建抽象类的实例。它符合“开闭原则”的设计，抽象类的构成抽象类可以包含成员变量、 方法（普通方法和抽...
2020-02-10 23:48:03
569
原创 信息学奥赛 昆虫繁殖
import java.util.Scanner;public class Main { public static void main(String[] args){ Scanner sc=new Scanner(System.in); int x=sc.nextInt(); int y=sc.nextInt(); int z=sc.nextInt(); ...
2020-02-10 19:49:58
346
原创 NOIP 1999 回文数（优解）
题目描述若一个数（首位不为零）从左向右读与从右向左读都是一样，我们就将其称之为回文数。例如：给定一个 10进制数 56，将 56加 65（即把56从右向左读），得到 121是一个回文数。又如，对于10进制数87：STEP1： 87＋78= 165STEP2： 165＋561= 726STEP3： 726＋627＝1353STEP4：1353+3531=4884在这里的一步是指进行了一次...
2020-02-07 20:59:42
718
原创 2n皇后问题 Java描述
题目描述给定一个n*n的棋盘，棋盘中有一些位置不能放皇后。现在要向棋盘中放入n个黑皇后和n个白皇后，使任意的两个黑皇后都不在同一行、同一列或同一条对角线上，任意的两个白皇后都不在同一行、同一列或同一条对角线上。问总共有多少种放法？n小于等于8。输入输入的第一行为一个整数n，表示棋盘的大小。接下来n行，每行n个0或1的整数，如果一个整数为1，表示对应的位置可以放皇后，如果一个整数为0，表示对...
2020-02-06 13:59:36
174
原创 Java基础总结 关流的重要性
流是计算机各部件之间的数据流动，是不同类型的输入输出源的抽象。例子缓冲字符输出流写入文件后未关闭流，导致输入流无法读取。import java.io.*;import java.util.Arrays;public class App14_1 { public static void main(String[] args) throws IOException { ...
2020-02-05 18:30:44
270
原创 Exception in thread "main" java.lang.NumberFormatException: null
Exception in thread “main” java.lang.NumberFormatException: nullat java.base/java.lang.Integer.parseInt(Integer.java:620)at java.base/java.lang.Integer.parseInt(Integer.java:776)at App14_1.main(App...
2020-02-01 16:14:30
3675
转载 通俗的解释『多项式时间』
这个问题和回答太经典了！———————————————版权声明：本文为CSDN博主「Gordon_run」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。原文链接：https://blog.csdn.net/Angel_guoo/article/details/88884544...
2020-01-18 15:45:15
948
原创 计算机组成原理学习笔记第二章
第三章、系统总线3.1、总线的基本概念计算机各部件的互连方式有两种：分散连接，各部件之间单独连线总线连接，各部件的线连到一组公共信息传输线上总线是连接多个部件的信息传输线，是各部件共享的传输介质。记几个案例（注意特点）：面向CPU的双总线结构、单总线结构。3.2、总线的分类不同角度的分类数据传送方式：1.并行传输（分宽度）、2.串行传输 （目前最快）适用范围...
2019-09-13 22:01:46
438
原创 计算机系统基础学习笔记第一章
举例略过看了前面的举例，你的感觉是什么呢？计算机好像不可靠 . 从机器角度来说，它永远是对的！程序执行结果不仅依赖于高级语言语法和语义，还与其他好多 方面有关. 一点不错！理解程序的执行结果要从系统层面考虑！本来以为学学编程和计算机基本原理就能当程序员，没想到还 挺复杂的，计算机专业不好学. 学完“计算机系统基础”就会对计算机系统有清晰的认识 ，以后再学其他相关课程就容易多了。感...
2019-09-07 00:13:37
648
原创 计算机组成原理学习笔记第一章
计算机系统概论一.计算机的软硬件概念1.计算机：能按照程序运行，自动高速处理海量数据的现代化智能电子设备。2.系统：由相互作用相互依赖的若干组成部分结合而成的具有特定功能的有机整体，而这个有机整体又是它从属的更大系统的组成部分。3.计算机系统：用于数据库管理的计算机硬软件及网络系统。硬件软件 （数据程序）系统软件（用来管理整个计算机系统）标准程序库、语言处理程序、操作系统...
2019-09-06 23:16:21
878
原创 Hexo Icarus配置和美化升级
# Version of the Icarus theme that is currently usedversion: 2.3.0# Path or URL to the website's iconfavicon: /img/head.jpg #/images/bitbug_favicon.ico# Additional HTML meta tags in an array.meta...
2019-08-11 19:15:44
5383
5
原创 软件工程专业要学什么课程？
我们直入正题，这里列举学校设置的课程：1.1．学科平台课程（必修环节）共 6 门，主要讲授计算系统、软件工程、软件职业和软件数学方面的专业基础知识。包括： 计算系统基础 、 数据结构与算法、 离散数学、 计算机操作系统、 计算机组织结构、 C++高级程序设计。1.2.专业核心课程（必修环节）共 10 门，主要讲授计算系统与软件工程方面的重要专业知识。包括...
2019-07-13 13:18:25
17860
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人