- 博客(62)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 书本分发-二分法
书本分发DescriptionYou are given N number of books. Every ith book has Pi number of pages. You have to allocate books to M number of students. There can be many ways or permutations to do so. In each permutation one of the M students will be allocated the ma
2021-02-22 09:59:33
330
原创 创建Scalad的Maven项目遇到的问题
1.导入SDK的问题!直接把bin的上一层目录给导入：Project Settings -> Libraries ->如图重新启动即可2.找不到Application报错：Scala Cannot resolve symbol ApplicationScala2.9以后就弃用了Application，所以使用2.11版本要用App替代Application，用Main替代App，需要将App文件修改成下面代码：package com/** * Hello world! *
2020-10-29 20:56:12
343
转载 MATLAB-基本知识
转自https://learnxinyminutes.com/docs/zh-cn/matlab-cn/% 以百分号作为注释符%{多行注释可以这样表示%}% 指令可以随意跨行，但需要在跨行处用 ‘…’ 标明：a = 1 + 2 + …4% 可以在MATLAB中直接向操作系统发出指令!ping google.comwho % 显示内存中的所有变量whos %...
2019-01-22 14:18:06
367
原创 WEB-js验证
js实验——用户名，密码验证<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%><!DOCTYPE html PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/htm
2018-12-24 20:39:37
296
1
原创 Servlet-登陆验证（含.xml文件配置）
文件结构：Servlet:Login.javapackage dmp;import java.io.IOException;import javax.servlet.ServletException;import javax.servlet.http.HttpServlet;import javax.servlet.http.HttpServletRequest;import ...
2018-12-24 17:15:50
222
原创 jsp——forward,param
以例子来说明：forward是jsp的页面跳转标签param是jsp指定某个参数的值，必须和jsp:forward,jsp:include,jsp:plugin 等一起协同使用1.login.jsp<%@ page language="java" contentType="text/html; charset=UTF-8" pageEncoding="UTF-8"%>...
2018-12-20 09:26:40
348
原创 出错页处理
1.jsp<%@ page language="java" import="java.util.*" pageEncoding="UTF-8" isErrorPage="false" errorPage="error.jsp"%><!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN
2018-12-17 14:52:45
316
原创 并行端口实验——基本输入输出
CODE SEGMENT ASSUME CS:CODESTART: MOV DX,0606H ;IOY0控制口 MOV AL,10000100B;B口输入，A口输出 OUT DX,ALAA1: MOV DX,0602H IN AL,DX MOV DX 0600H OUT DX,AL JMP AA1CODE ENDSEND START ...
2018-12-11 16:52:49
565
原创 UML—设计模式
一。代理模式为其他对象提供一种代理以控制这个对象。1.实现如图代理模式的代码Public interface IRunner{public void run();}public class Runner implements IRunner{public void run(){System.out.println(“运动员跑步”);}}public class RunnerA...
2018-12-03 16:04:55
2101
原创 微机原理第六章—存储器的扩展
1.位扩展——存储芯片的字数满足要求，但是位数不满足要求的情况位扩展的连接方式是将地址总线，片选CS，读/写控制线相应并联，而数据线要分别引出。2.字扩展——位满足要求而字数不够。下图为结果：当A15A14 = 0 时，使用第一个芯片的16K.= 1 时，使用第二个芯片的16K.总计64K；3.字位同时扩展1.上下芯片实现位扩展，左右芯片实现字扩展。...
2018-11-27 17:22:09
2622
原创 汇编 字符串匹配
DATA SEGMENTSTRING1 DB ‘AAA’;定义数据段，一个A占一个字节，STRING1是首地址STRING2 DB ‘BBB’YES DB ‘MATCH’,0DH,0AH,‘′;0DH,0AH组成换行符，&#x27;;0DH,0AH组成换行符，′;0DH,0AH组成换行符，是字符串结束的符号NO DB ‘NOMATCH’,0DH,0AH,’$’DATA ENDS...
2018-11-16 11:55:32
902
1
原创 语义分析和中间代码的产生
紧接在词法分析和语法分析之后，编译程序要做的工作是进行静态语义检查和翻译。（图7.1）静态语义检查1、类型检查。2、控制流检查。3、一致性检查。4、相关名字检查。翻译（中间语言）的好处：（1）便于进行与机器无关的代码优化；（2）使编译程序改变目标机更容易；（3）使编译程序的结构在逻辑上更为简单明确，以中间语言为界面，编译前端和后端的接口更清晰。主要掌握几种常见的中间语言表达形式...
2018-11-07 17:46:21
652
原创 编译原理第五章——消除左递归
一。消除直接左递归为什么要这样消除左递归？其实这个文法识别的串为以B打头，0~*个a结尾的串，所以用B开头,P’表示多个a。理解一下这个例题，消除的时候用的上面的思想。一般性的规则二。消除间接左递归例子：排序是任意的。在消除完之后开始符号S推不出Q,R，所以是无用的。...
2018-11-06 09:01:56
7085
1
原创 词法分析器 C++实现
#include<bits/stdc++.h>#include<cstring>using namespace std;//保留字表 static char reserve[32][20] = { "auto", "break", "case", "char", "const", "continue", &qu
2018-10-22 11:55:18
674
1
原创 E - Heavy Transportation POJ - 1797
题意：找一条路从 1 到 n , 这条路上的最小权值为这条路的权值，找一条路使权值最大。题解：Dijkstra求最短路的修改，每次找距离 1 点边权最大的点，位置记录在pos上，每加入一个新点，更新dis , 进入更新的条件是，g[pos][j]>dis[j],在这之后好要保证dis[pos]>dis[j] , 不理解的话，结合题意画一个三角形。#include<cstd...
2018-10-18 21:12:25
124
原创 A - Alice's Print Service ZOJ - 3726
题意：给你N张纸去打印，然后打印不同数量的纸张，每一张价格会不同，问最低价格。题解：先预处理一下，求打印每个价格区间打印最低纸张需要的钱，例如：打印100张10元，结果打印10张要100元，如果你要打印10张纸，自然要打印100张最省钱。#include<bits/stdc++.h>#include<cstring>using namespace std;#d...
2018-10-15 20:34:08
326
原创 编译原理（第四章）——首符号集和后继符号集的求法
一、首符号集的求法注：（1）ay是由x经过0到多步推出来的 且a是终结符号，若x是终结符号，First( x ) = { x };举例：二、后继符号集的求法（1）定义1.例如：再求FOLLOW( T )的时候，在产生式右边寻找含有T的产生式，并且把它的右边的终结符号写入集合中。例题：注解：对于文法开始符号，#都要加进去。三、构造首符号集构造符号的FIRST集步骤：构造文...
2018-10-11 09:28:12
6852
原创 （Linux）操作系统——线程实验
操作系统一实验3线程■目的深入理解线程及线程在调度执行和内存空间等方面的特点， 并掌握线程与进程的区别。掌握POSIX规范中pthread create( )函数的功能和使用方法。■实验前准备阅读参考资料，了解线程的创建等相关系统调用实验准备：线程创建函数：pthread_create(&amp;amp;pthread_id[i] , NULL , thread_work , ( voi...
2018-10-10 20:31:20
3717
原创 B - Fox Dividing Cheese CodeForces - 371B
题意：把两块饼可以变成原来1/2/ ， 1/3 ， 1/5，问你多少步可以变成质量相同的两块。题解：看这个数由多少2、3、5组成，统计2、3、5个数的同时不断用n去除以它们，除完以后得到的a , b如果不相同就不行，不过相同，那么2、3、5个数的差就是步骤#include&lt;bits/stdc++.h&gt;#include&lt;cstring&gt;using namespac...
2018-10-09 21:58:02
233
原创 K-Periodic Array CodeForces - 371A
题意：n长的数组，只有1，2，分成n/k段，要求每一段完全相同。题解：把数组分成 n / k 段，看每一段的第 i ( i 从 0 ~ k )个数字是 1 多还是 2 多，如果 1 多就加上 2的次数，反之，就加 1 的次数。#include<bits/stdc++.h>#include<cstring>using namespace std;int ss[1...
2018-10-09 21:51:30
164
原创 第四章——自顶向下语法分析方法
一、语法分析器的功能语法分析器的任务：判断所给单词串是不是给定文法的正确句子。1、确定的自顶向下分析思想：从文法的识别符号出发、根据当前的输入符号、唯一的确定一个产生式、用产生式右部的符号串代替相应的非终结符往下推。能构造成功则是句子，否则不是。2、什么样的文法可以用自顶向下的分析方式① ( 1 )每个产生式的右部都由终结符开始（2）产生式的右部以不同的终结符号开始的（3）无空产生...
2018-10-09 09:07:14
1511
原创 第三章——词法分析器的自动产生（包含LEX程序简介）
一、词法分析器的自动产生注意：词法分析程序由状态转换图构造（1）状态转换图的生成由文法转换成状态图的过程：1、文法左边的非终结符作为终止状态，其它非终结符作为中间状态，终结符作为弧上的符号。2、再看由什么能推出中间状态。就比如下面的例子，由“/”可以推出&amp;amp;lt;斜竖&amp;amp;gt;这个状态。‘生成总的状态装换图...
2018-10-08 21:17:44
1948
原创 第三章——正规式与有限自动机（NFA M与正规式R的相互转化）
一. NFA M ——&gt; 正规式R步骤：（1）用x , y代表开始和结束状态加入原来状态转换图（2）消除x , y之间的状态直至只剩x , y为止，没消除一个状态，重新连接两个状态的弧用正规式表示。消除规则：例题：...
2018-10-08 16:41:25
8547
2
原创 操作系统的功能
1.操作系统的目标（1）提高效率（2）方便用户2.操作系统管理CPU、内存、文件、外设。3.操作系统的五大管理功能（1）进程管理（2）内存管理（3）文件管理（4）外设管理（5）操作系统接口4.进程管理（1）进程控制：当一个程序运行起来以后它就成了进程，那么它就需要控制，这就是进程的控制。（2）进程调度：多个进程运行的时候，要制定谁去占用CPU，这就是进程调度。（3）进程同...
2018-10-03 11:34:08
179
原创 CPU和CPU运行的相关设备功能介绍
1.功能介绍：（1）CPU的工作就是执行指令。（2）不能保存指令，指令全在内存里。（3）第一条指令在内存最顶端处，0xfffffff0处。（4）断了点不保存记忆，这一点内存也一样。（5）运行速度超快，1ms执行100万条指令。（6）CPU不理解命令，只是去执行命令。2.DMA（直接内存访问）硬盘通过DMA可以直接把数据装在到内存中去，不需要经过CPU。3.缓存缓存是数据交换的...
2018-10-03 09:13:42
269
原创 进程之间的通信——随堂笔记
1.进程之间的通信定义：进程之间的通信是指在进程之间传输数据。进程之间的通信根据进程之间传输数据的效率和多少分为高级通信和低级通信。2.共享内存的通信方式连个进程可以直接共享访问同一块内存区域。——共享内存的编程实现：先获得共享内存，然后映射到地址空间，之后就可以使用共享内存，，取出数据，接触映射关系，之后删除共享内存。3.管道通信管道机制必须提供的协调能力（1）互斥：读写操...
2018-09-29 09:48:58
214
原创 进程同步机制的引入——随堂笔记
1.进程之间的相互制约关系（1）同步：进程之间的一种通信方式，有时序上的制约关系，或者说是进程之间为了协同工作而存在的一种等待关系。（2）互斥：进程之间对临界资源的一种竞争关系，排他性的对资源进行访问。2.临界资源：定义：在一段时间，只允许一个进程访问的资源，这种资源也称为独占资源。3.临界区定义：把每个进程访问临界资源的代码叫做临界区。4.进程同步机制应该遵守的规则：（1）空闲让...
2018-09-28 22:01:39
384
原创 进程控制（原语）——随堂笔记
1.处理器的状态（CPU状态）（1）CPU执行系统时的所处状态称为系统态（内核态）。执行用户程序所处的状态称为用户态（目态）。系统态有特权能执行全部指令，当执行用户态没有特权，只能执行部分指令。高特权级可以访问地特权级，系统态的程序可以访问用户态的程序，用户态的程序不能访问操作系统，这是为了保护操作系统，不让用户随意访问。2。原语（原子操作）定义：有若干条指令，指令执行时不能被打断，一...
2018-09-27 20:48:05
5752
原创 进程控制块和状态——随堂笔记
1.PCB——描述进程的数据结构 （当一个进程创建以后交给操作系统管理，管理的时候要对进程的属性进行描述）（1）进程的描述信息：进程的基本信息pid给每个进程的编号,名字（2）处理器状态信息：在进程执行过程中使用的处理器的各种寄存器的信息。原因：进程在执行时用CPU，进程执行时发生进程切换，所以要保存处理器的信息，这些信息通常要压栈。（3）进程控制信息：进程放在内存的什么地方，它的程序和数...
2018-09-27 14:29:08
895
原创 Linux下基本命令（操作）（创建根目录，删除，编译，运行操作等）
Linux下删除目录的操作rm -rf 文件名称r - 向下递归f -强行删除创建目录touch +文件名
2018-09-24 21:05:33
8625
原创 Anti_SG--Let's play a game ZOJ - 2507
题解：Anti-SG游戏—谁先走最后一步谁输先手必胜当且仅当：1.石子数全都为1并且SG值为0,2.石子数不全为1并且SG值不为0.要是想了解证明过程，就去阅读贾志豪的博弈论，里面有详细的证明过程。#include<bits/stdc++.h>#include<cstring>using namespace std;#define LL long lon...
2018-09-20 09:40:25
263
原创 Human or Pig ZOJ - 3513--NP图法
题意：给一个N*M的格子，每一个点都是出发点，判断从这一个点出发早上还是晚上出发到河边能变成人，白天是人，晚上是猪；题解：NP图法：如果 x == y ,那么这时候只有一种走法，这时候必须是猪，除此之外只要能够到达x == y的点就是人。#include<bits/stdc++.h>#include<cstring>using namespace std;#...
2018-09-19 22:23:17
108
原创 树上博弈——A tree game HDU - 3094
题意：删边并去除与跟不想连的边，最后不能移动的人失败题解：每个根节点的SG为0，中间节点的SG为所有根节点SG值加一的亦或和。代码：#include<bits/stdc++.h>#include<cstring>using namespace std;const int maxn = 1e5+50;vector<int> G[maxn];i...
2018-09-19 20:15:56
501
原创 K倍动态减法——A simple stone game POJ - 3922
题意：如果可以获胜，问所走最小步数是多少题解：构造数列，a数组里存的是必败态，如果当前数不在必败态之中，那就看离他最近的必胜态，用一个简单的循环就能找到#include<cstdio>#include<cstring>using namespace std;const int maxn = 4000000+1000;int a[maxn];int b[m...
2018-09-18 23:18:21
130
原创 K倍动态减法——Game ZOJ - 3599
题解：K倍动态减法https://blog.csdn.net/tbl_123/article/details/24884861#include&lt;bits/stdc++.h&gt;#include&lt;cstring&gt;using namespace std;#define LL long longconst int N = 3000000;LL a[N],b[N]...
2018-09-18 21:06:35
339
原创 GG and MM HDU - 3595
题解：Every_SG2，Every-SG 定义： 1，Every-SG 游戏规定，对于还没有结束的单一游戏，游戏者必须对该游 戏进行一步决策，也就是每轮操作要对所有单一游戏进行操作。 2，Every-SG 游戏的其他规则与普通SG游戏相同。 定理： 对于Every-SG 游戏先手必胜当且...
2018-09-18 20:53:42
145
原创 威佐夫博弈——取石子游戏 POJ - 1067
题解：威佐夫博弈的板子题#include<iostream>#include<cstdio>#include<map>#include<algorithm>#include<cmath>#define LL long longusing namespace std;int main(){ int a,b;...
2018-09-12 19:52:16
144
原创 博弈论--取石子游戏 HDU - 2516
题解——枚举一下从1到13左右会发现如果当前是斐波那契数必输 转自：https://vjudge.net/contest/244449#problem/R n =2时输出second；n =3时也是输出second；n =4时，第一个人想获胜就必须先拿1个，这时剩余的石子数为3，此时无论第二个人如何取，第一个人都能赢，输出first；n =5时，first不可能获胜，因为他取2...
2018-09-12 19:35:29
165
原创 博弈论—— Being a Good Boy in Spring Festival HDU - 1850
题解： 如果所有牌的亦或和为0，必输。想赢必须亦或和大于0，亦或完之后如果大于零，要是让对手输必须拿走一些牌使得剩余牌亦或结果为0，如果一个数字比除这个数字之外的数字的亦或值大，则情况就+1，举个例子，比如5,7,9这个例子，只有9大于5和7的亦或值，所以结果就为1.#include<iostream>#include<cstdio>#include&...
2018-09-12 15:50:21
158
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人