笔记
叹!
IT界的小萌新
展开
-
信息奥赛一本通之简单计算器
信息奥赛一本通之简单计算器【题目描述】一个最简单的计算器支持+,-,,/四种运算。输入只有一行:两个参加运算的数和一个操作符(+,-,,/)。输出运算表达式的结果。考虑下面两种情况:(1)如果出现除数为0的情况,则输出:Divided by zero!(2)如果出现无效的操作符(即不为+,-,*,/之一),则输出:Invalid operator!【输入】一行,前面两个数,再一个运算符号。【输出】运算表达式的结果。【输入样例】34 56 +【输出样例】90【提示】【样例2】输入原创 2021-10-08 09:52:12 · 351 阅读 · 0 评论 -
树的遍历(先序、中序、后序详解)
树的遍历主要有三种1、先序遍历:先遍历根节点,再遍历左节点,最后遍历右节点;2、中序遍历:先遍历左节点,再遍历根节点,最后遍历右节点;3、后序遍历:先遍历左节点,再遍历右节点,最后遍历根节点;总结:先、中、后就表示根节点的遍历处于哪个位置,而总是先左节点后右节点。例如先序遍历,“先”表示根节点最先遍历,再左节点,最后右节点。依此类推中序遍历,后序遍历。接下来看一个题目,看一下你们是怎么做的。我们以中序遍历为例来讲(每次以三个节点为一个整体):首先从树的根节点开始即C F E我们再依次来看,原创 2021-06-28 20:29:32 · 38164 阅读 · 27 评论 -
NP难问题
多项式时间算法: 以多项式为时间复杂度.易解的问题: 有多项式时间算法.难解的问题: 不存在多项式时间算法.易解的问题. 如排序、最小生成树、单源最短路径等已证明的难解问题.一类是不可计算的, 即根本不存在求解算法, 如希尔伯特第十问题丢番图方程是否有整数解.另一类是有算法, 但至少需要指数时间, 或指数空间, 甚至更多的时间或更大的空间. 如带幂运算的正则表达式的全体性, 即任给字母表 A上的带幂运算的正则表达式 R, 问: R=A*? 这个问题至少需要指数空间.既没有找到多原创 2021-06-28 20:02:55 · 466 阅读 · 0 评论 -
图的广度优先算法的伪代码
算法:BFS-WRAPPER(G)foreach node v in G do v.color :=WHITE;//WHITE GRATY BLACK分别表示该节点未遍历,正在遍历,遍历结束。 v.parent :=NULL; v.dis := +; //初始化,并将每层的节点单独拿出来foreach node v in G do if v.color = WHITE then BFS(v);return;算法:BFS(v)Initialize an empty.原创 2021-06-21 17:32:05 · 835 阅读 · 0 评论 -
最短路径——Dijkstra算法
【Dijkstra算法】【官方】Dijkstra算法可描述如下:① 初始化: S={v0};dist[j]=Edge[0][j], j = 1, 2, …, n-1;// n为图中顶点个数② 求出最短路径的长度:dist[k]=min {dist[i]}, i=V-S ;S=S∪{k};③ 修改:dist[i]=min{dist[i], dist[k]+Edge[k][i]},对于每一个 i=V-S ;④ 判断:若 S = V, 则算法结束,否则转②。【自我总结】1、初始化原创 2021-06-21 16:01:09 · 440 阅读 · 0 评论 -
最小生成树的构造
【构造最小生成树的准则】1、必须使用且仅使用该网络中的 n-1 条边来联结网络中的 n 个顶点;2、不能使用产生回路的边;3、各边上的权值的总和达到最小。【克鲁斯卡尔 (Kruskal) 算法】(又称加边法)克鲁斯卡尔算法的基本思想:设有一个有 n 个顶点的连通网络 N = { V, E }, 最初先构造一个只有 n 个顶点, 没有边的非连通图 T = { V, 空 }, ( 图中每个顶点自成一个连通分量)。当在 E 中选到一条具有最小权值的边时,( 若该边的两个顶点落在不同的连通分量上,则将此边原创 2021-06-21 15:20:38 · 470 阅读 · 0 评论 -
码分复用的详解
在CDMA中,每个比特时间再划分为m个短的间隔,成为码片,通常m值为64或128,一般m=8规则如下:1、使用CDMA的每一个站被指派一个唯一的m bit码片序列,一个站如果要发送比特1,则发送它自己的m bit码片序列,如果要发送0,则发送该码片序列的二进制反码,按照惯例将码片中的0写成-1,将1写成+1、例如 站点A:0 0 0 1 1 0 1 1 一般写成-1 -1 -1 1 1 -1 1 1发送比特1,则A站发送码片序列为(0 0 0 1 1 0 1 1)表示发送12、【CDMA给每一个站原创 2021-06-17 18:55:29 · 10965 阅读 · 7 评论 -
计算机网络第一章绪论
**1、三大类网络:**电信网络、有线电视网络、计算机网络发展最快的并起到核心作用的是计算机网络。“三网融合”**2、 互联网具有两个重要基本特点:**连通性和共享性3、互联网 (Internet)特指Internet,起源于美国,现已发展成为世界上最大的、覆盖全球的计算机网络。计算机网络 (简称为网络)由若干结点(node)和连接这些结点的链路(link)组成。互连网 (internetwork 或 internet)可以通过路由器把网络互连起来,这就构成了一个覆盖范围更大的计算机网络,原创 2021-06-17 17:27:38 · 450 阅读 · 0 评论 -
详解DOM
<!DOCTYPE html><html> <head> <meta charset="utf-8"> <title>DOM</title> </head> <body> <ul id="1"> <li id="1,1">1,1</li> <li id="1,2">1,2</li> <ul id="2">原创 2020-12-28 15:02:21 · 62 阅读 · 0 评论 -
安卓复习
第一章1)四层架构Linux内核层Android系统是基于Linux内核的,这一层为Android设备的各种硬件提供了底层的驱动,如显示驱动、音频驱动、照相机驱动、蓝牙驱动、Wi-Fi驱动、电源管理等。系统运行库层这一层通过一些C/C++库来为Android系统提供了主要的特性支持。如SQLite库提供了数据库的支持,OpenGL|ES库提供了3D绘图的支持,Webkit库提供了浏览器内核的支持等。同样在这一层还有Android运行时库,它主要提供了一些核心库,能够允许开发者使用Java语言来编原创 2020-12-14 22:25:04 · 297 阅读 · 0 评论 -
表格(一)
表格应一行行来看,在<tr>里嵌套<th>与<td>如<!DOCTYPE html> <html lang="en"> <head> <meta http-equiv="content-type" content="text/html" charset="UTF-8"> <!--link rel="stylesheet" type="text/css" href="Untitled2.css"-.原创 2020-09-07 19:51:46 · 166 阅读 · 0 评论 -
伪元素
<!DOCTYPE html> <html lang="en"> <head> <meta http-equiv="content-type" content="text/html" charset="UTF-8"> <link rel="stylesheet" type="text/css" href="Untitled2.css"> <title>Document</title> <.原创 2020-08-23 17:52:16 · 83 阅读 · 0 评论 -
两个经典bug
<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8"> <link rel="stylesheet" type="text/css" href="Untitled2.css"> <title>Document</title> </head> <body> <div class="right"> &l原创 2020-08-21 18:49:43 · 231 阅读 · 0 评论 -
小练习
请用html与css编写一个程序,展示效果如上图。要求无论怎么滚动该图像固定不动。代码如下:<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8"> <link rel="stylesheet" type="text/css" href="Untitled2.css"> <title>Document</title> </head&.原创 2020-08-21 12:30:45 · 94 阅读 · 0 评论 -
盒子模型与层模型
<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8"> <link rel="stylesheet" type="text/css" href="Untitled2.css"> <title>Document</title> </head> <body> <div class="wrapper"&g原创 2020-08-21 10:46:51 · 177 阅读 · 0 评论 -
盒子模型
使用通配符选择器可以初始化所有标签<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8"> <link rel="stylesheet" type="text/css" href="Untitled2.css"> <title>Document</title> </head> <body> <p>原创 2020-08-21 10:03:24 · 105 阅读 · 0 评论 -
css
<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8"> <link rel="stylesheet" type="text/css" href="Untitled2.css"> <title>Document</title> </head> <body> <del>原价50元</del原创 2020-08-20 11:57:52 · 117 阅读 · 0 评论 -
2020-08-20
<!DOCTYPE html><html lang="en"> <head> <meta charset="UTF-8"> <link rel="stylesheet" type="text/css" href="Untitled2.css"> <title>Document</title> </head> <body> <div>今天是2020年8月20日原创 2020-08-20 11:47:38 · 84 阅读 · 0 评论 -
7-10
<html><head><title>示例代码<title></head><body><table summary = "ASCLL"><caption>ASCLL字符集(节选)</caption><tr> <th>十进制</th> <th>十六进制</th> <th>字符</th>原创 2020-07-10 20:42:29 · 85 阅读 · 0 评论 -
7.7
2-4<html><head><title>实例代码</title></head><body><h1>解一元二次方程</h1><p>一元二次方程求解有四种方法</p><ul> <li>直接开平方发</li> <li>配方法</li> <li>公式法</li> <li&g.原创 2020-07-07 19:48:06 · 105 阅读 · 0 评论 -
html标签
2-3<html><head><title>实例代码</title></head><body><p>例如:针对下面这个一元二次方程:<p><p><i>x</i><sup>2</sup>-<b>5</b><i>x</i>+<b>4</b>=0</p>&l.原创 2020-07-06 19:50:24 · 198 阅读 · 0 评论 -
第一个html代码
将页面分为上、中、下三部分。上面显示导航;中间又分为两部分,左边显示菜单,右边显示文本内容;下面显示页面版权信息。<!DOCTYPE html><html><head><meta http-equiv = "Content-Type" content = "text/html;charset = utf-8"><title></title><style type = "text/css">#header,#si原创 2020-07-05 17:41:08 · 620 阅读 · 0 评论 -
实验四、虚拟存储管理
import java.io.BufferedInputStream;import java.util.ArrayList;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Queue;import java.util.Scanner;import javax.rmi.CORBA.Tie;import co...原创 2020-06-12 15:17:46 · 451 阅读 · 0 评论 -
实验三、死锁
package Test;import java.util.Scanner;public class banker { public static void main(String[] args) { // TODO 自动生成的方法存根 /** 开始调用银行家算法进行资源请求(判断是不是能形成一个安全序列) */ //银行家对象 Bank banker = new Bank(); //通过对象调用银行家算法 b原创 2020-06-12 15:15:16 · 180 阅读 · 0 评论 -
实验二、进程调度模拟实验
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.LinkedHashSet;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner;import com.sun.jndi.url.iiopname.iiopnameURLContextFact.原创 2020-06-12 15:13:56 · 867 阅读 · 0 评论 -
实验一循环首次适应算法
package Test;import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.Scanner;public class adapt { public static void main(String[] args) { Txt txt = new Txt(); txt.request(); }原创 2020-06-12 15:11:47 · 1898 阅读 · 0 评论 -
进程调度
import java.util.ArrayList;import java.util.Collections;import java.util.Comparator;import java.util.LinkedList;import java.util.Queue;import java.util.Scanner; class PCB { String name;//进程名 int arriveTime;//到达时间 int serveTime;//服务时间 int beg.原创 2020-06-10 17:33:04 · 134 阅读 · 0 评论 -
页面置换算法最终版
import java.io.BufferedInputStream;import java.util.ArrayList;import java.util.HashMap;import java.util.LinkedList;import java.util.List;import java.util.Map;import java.util.Queue;import java.util.Scanner;import javax.rmi.CORBA.Tie;import co...原创 2020-06-10 14:00:18 · 131 阅读 · 0 评论 -
Collections.sort()的详细讲解
Collections.sort()的详细讲解很多时候都需要对一些数据进行排序的操作。然而那些数据一般都是放在一个集合中如:Map ,Set ,List 等集合中。他们都提供了一个排序方法 sort(),要对数据排序直接使用这个方法就行,但是要保证集合中的对象是 可比较的。怎么让一个对象是 可比较的,那就需要该对象实现 Comparable 接口啦。然后重写里面的compareTo()方法。我们可以看到Java中很多类都是实现类这个接口的 如:Integer,Long 等假设我们有一个学生类,默认需原创 2020-05-29 16:22:00 · 36468 阅读 · 6 评论 -
常用类之Math类
常用类之Math类Math类中常用方法1、三角函数方法;Math类包含下面的三角函数方法:Math.toDegrees这个方法是将-π/2到π/2之间的弧度值转化为度,例如:Math.toDegrees(Math.PI/2)结果为90.0;Math.toRadians这个方法是将度转化为-π/2到π/2之间的弧度值,例如:Math.toRadians(30)结果为π/6;Math.sin、Math.cos、Math.tan这三个方法是三角函数中的正弦、余弦和正切,反之Math.asin、Ma原创 2020-05-22 19:23:04 · 598 阅读 · 1 评论 -
包装类
包装类一、基本数据类型与包装类之间的转换二、包装类转换成其他数据类型三、包装类与字符串之间的转换原创 2020-05-21 09:28:13 · 107 阅读 · 0 评论 -
输入输出处理
输入输出处理 * java的输入输出是由一组类来实现的。能读取数据的对象叫输入流,能向其写入数据的对象叫输出流 * 一、File类 * File类与InputStream / OutputStream类同属于一个包,它不允许访问文件内容。 File类主要用于命名文件、查询文件属性和处理文件目录。 * 二、 InputStream类和 OutputStream类 * 1、它们都是抽象类,不能创建对象;2、必须通过其子类实现实例化。 * 1)InputS原创 2020-05-09 18:02:28 · 422 阅读 · 0 评论 -
I/O系统的层次结构与模型
I/O系统的层次结构与模型原创 2020-05-03 15:12:30 · 1629 阅读 · 0 评论 -
缓冲区管理
缓冲区管理原创 2020-05-01 16:22:10 · 448 阅读 · 0 评论 -
Spooling(假脱机)系统
Spooling(假脱机)系统多道程序技术:一台物理CPU虚拟为多台逻辑CPUSpooling技术:一台物理I/O设备虚拟为多台逻辑I/O设备前身:为了缓和CPU的高速性与I/O设备的低速性间的矛盾,引入了脱机输入、脱机输出技术。(例如脱机输入)该技术是利用专门的外围控制机,先将低速I/O设备上的数据传送到高速磁盘上。当处理机需要输入数据时,直接从磁盘中读取数据。Spooling(Simu...原创 2020-05-01 16:12:19 · 2945 阅读 · 0 评论 -
迭代器
迭代器对于LinkedList,Arraylist等遍历数据的所用方法都不尽相同,故Java提供一种通用的方式【Collection集合元素的通用获取方式: 在取元素之前先要判断集合中有没有元素,如果有,就把这个元素取出来;继续再判断,如果还有就再取出来。一直到把集合中的所有元素全部取出。这种取出方式专业术语称为迭代。】4个方法:1.使用iterator()来返回一个Iterator。2...原创 2020-04-18 16:08:42 · 111 阅读 · 0 评论 -
String与StringBuffer
String与StringBufferString:在创建后【内容】(不可改变)* 但变量指向的【地址值】可以改变。例如:* String str1 = “1”;str1指向常量池中的"1".* str1 = “2”;str1指向常量池中的"2",* str1指向的地址值变了,但字符串内容"1"并没有改变,还存在内存中。* 【相同的字符串常量属于同一个对象,占用同一块空间 ,即放...原创 2020-04-18 14:39:55 · 118 阅读 · 0 评论 -
Java整型集合类练习(一题多解)
Java整型集合类练习定义一个整型集合类,这个类型的对象可以存储10个20-80之间的整数,即它的内部有一个整型数组存储数据。编程:1、判断两个这个类对象s1,s2是否相等。2、输出两个集合对象的交集。3、输出两个集合对象的并集。4、将一个整型数据插入到一个集合对象中。5、从一个集合中删除某一个元素。package hello;public class leng { int a...原创 2020-04-04 20:05:25 · 854 阅读 · 0 评论 -
多态调用例题详解
多态调用例题详解package upcasting; class point{ int x, y; 2. point(int a, int b){a=1,b=1 x=a; y=b; System.out.println("point constructor:"+getString( ));//由于存在覆盖,故调用子类的getString()...原创 2020-03-27 12:40:18 · 156 阅读 · 0 评论 -
Java的多态性及向上转型与向下转型详解
Java的多态性一,多态多态的定义:指允许不同类的对象对同一消息做出响应。即同一消息可以根据发送对象的不同而采用多种不同的行为方式。(发送消息就是函数调用)解释:继承体现了多态,JAVA里没有多继承,一个类之能有一个父类。而继承的表现就是多态。一个父类可以有多个子类,而在子类里可以重写父类的方法(例如方法print()),这样每个子类里重写的代码不一样,自然表现形式就不一样。这样用【父类的变...原创 2020-03-27 10:15:46 · 518 阅读 · 0 评论