- 博客(43)
- 收藏
- 关注
RSS订阅原创 ucore lab1
ucore的启动过程运行BIOS,完成自检运行BootLoader,将ucore.img载入内存控制器交给UCoreBIOS是ROM上的程序,计算机启动后加载到物理内存0x000F0000 到 0x00100000, 设置cs和ip的值让计算机启动后可以从BIOS开始执行,BIOS会将BootLoader载入内存,并调整cs ip的值,最后通过跳转指令到BootLoader执行.Bo...
2019-11-13 17:06:39
212
原创 OpenGL学习笔记(四) glm和变换
矩阵完成坐标变换将坐标用矩阵表示,变换后的坐标矩阵可以由原坐标矩阵和变换矩阵相乘求得.所以可以用glm库实现OpenGL中的变换.使用glm包含头文件#include <glm/glm.hpp>#include <glm/gtc/matrix_transform.hpp>#include <glm/gtc/type_ptr.hpp>设置变换矩阵...
2019-11-10 17:59:49
1392
原创 OpenGL 环境配置VS2012
配置GLFW和GLEW在vs中创建一个 win32控制台项目,在项目目录下新建include文件夹和lib文件夹.找到glew32.lib 和 glfw3.lib,复制到新建的lib文件夹找到glfw和glew中include文件夹下GL和GLFW文件夹,复制到新建的include文件夹.打开vc的项目属性将include文件夹的路径添加到附加包含目录将lib文件夹路径添加到附加库...
2019-11-10 11:35:47
382
原创 OpenGL学习笔记(三) 纹理
生成纹理void glGenTextures( GLsizei n,GLuint * textures);设置纹理的序号n: 产生序号的数量textures: 序号存储的地址void glBindTexture( GLenum target,GLuint texture);绑定纹理targetSpecifies the target to which the texture is...
2019-11-06 21:07:31
297
原创 OpenGL学习笔记(二)着色器
着色器着色器有顶点着色器和片段着色器.顶点着色器负责将三维坐标转换为二维坐标,需要一个三分量输入.片段着色器确定点的颜色,需要一个四分量输出.编写着色器着色器用GLSL语言编写,有如下格式#version version_numberin type in_variable_name;in type in_variable_name;out type out_variable_...
2019-11-04 19:53:40
224
原创 OpenGL笔记(一) 绘制三角形
以数组的形式传递3个3D坐标作为图形渲染管线的输入，用来表示一个三角形，这个数组叫做顶点数据(Vertex Data)；顶点缓冲对象(Vertex Buffer Objects, VBO)管理这个内存，它会在GPU内存（通常被称为显存）中储存大量顶点。#include <glad/glad.h>#include <GLFW/glfw3.h>#include <...
2019-11-03 12:36:40
274
原创 OS操作系统的启动
ucore的启动过程.ucore.img 镜像文件的生成ROM中的BIOS 软件运行,完成加电自检的工作后,跳转到bootloader 程序.bootloader负责将os从硬盘加载到内存中,加载完成后,将cpu控制权移交给os,完成os的启动.代码及细节:获得第一条bootloader 指令的地址:寄存器初始化时设置,cs及ip寄存器, 0x7c00bootloader还完成了实模式...
2019-10-02 10:31:38
1018
原创 Thread 和 Task
什么是线程?线程和进程有什么区别?进程是计算机上占有空间资源和cpu时间的独立运行的单元.线程可以认为是轻量级的进程.线程和进程都是并行思想的体现.计算机的并行就是在一段时间内同时运行几个独立的任务.并行可以分为并发和同时,并发就是几个任务都在执行但是交替执行,如回合制游戏,同时就是一起执行,如moba类游戏.拿食堂为例,食堂有打饭的,打菜的,打汤的三种类型的窗口,每种类型又有多个窗口排队,...
2019-08-04 15:13:27
1003
原创 java set和map
集合set一般用于处理无序无重复数据,map类似目录,可以快速查询和修改set实现了collection接口,具体的set类有三种HashSet: 集合中元素排列是无序的LinkedHashSet:集合中元素按照输入顺序排列TreeSet:集合中元素按照特定顺序排列这三种set中的元素都是没有重复的HashSet:可以直接调用Collection接口中的方法public st...
2019-08-03 15:45:04
130
原创 RandomAccessFile
之前的输入输出流都是顺序的,RandomAccessFile可以在指定的位置进行读写操作.mode: r 读;w 写; rw 读写;seek()方法确定读写的位置
2019-08-03 10:43:31
92
原创 Object I/O
如何在二进制IO中读写对象?使用 ObjectInputStream/ObjiectOutputStream 类,是Inputstream和Outputstream的子类,可以读写原始数据类型也可以读写对象构造方法 ObjectOutputStream os=new ObjectOutputStream(OutputStream out); ObjectInputStream os=n...
2019-08-03 10:37:02
195
原创 JAVA binary I/O概览
二进制IO中的继承关系电脑上的文件可以分为两种,一种是文本文件,可以通过文本编辑器查看,另一种是二进制文件,单纯的01串,机器才能识别.也就是说人能看懂文本文件,但是看不懂二进制文件.两种文件的区别在于文本文件是基于二进制文件,通过解码编码方式形成的,用的是ASCII或者Unicode字符集.文本文件实际上还是二进制文件.不同在于,编码方式.比如,100, 保存为二进制文件就是 0X64(...
2019-08-02 20:59:21
1129
原创 MT(machine translation)的介绍
MT(machine translation),机器翻译,研究給计算机源语言输入得到相应的目的语言的输出的技术.MT领域的发展:人类翻译的过程可以看做是一个对源语言解码的过程,计算机期望能够提供最大程度的近似,即获得其中的要点来给出较为精确的翻译.按照解决两种语言转换过程的方法进行分类:基于规则的MT:分析语法结构还有词性.语际的MT是基于规则翻译的一个实例,通过将源语言转换为独立于任...
2019-08-01 18:06:58
4604
原创 Node类的子类ImageView
ImageView用于显示一个图像需要用Image类的对象表示一个图像用ImageView(Image对象)构造或者用 ImageView(String [文件路径或者url])构造
2019-07-02 10:27:24
179
原创 Node抽象类的通用属性和方法
结点有许多通用的属性,这里介绍 style和 rotatesetStyle()等价于setStroke()和 setFill(),可以设置边框颜色和填充颜色setRotate()可以设置旋转的角度public class Demo extends Application{ public static void main(String[]args) { Application.launc...
2019-07-02 10:08:03
496
原创 JavaFX程序的基本结构
Javafx 是开发java GUI 程序的新框架.每个javafx程序都定义在一个继承自 javafx.application.Application 抽象类的类中,需要重写 public void start(Stage primaryStage){} 方法,一个javafx程序的运行需要再main(String[]args)方法中调用 Application.launch(args);...
2019-07-02 09:43:09
803
原创 Java的文本输入
创建对象//控制台Scanner input=new Scanner(System.in);//文本文件//会抛出 filenotfoundexceptionScanner input=new Scanner("文件地址/字符串");//如果是绝对地址在首部添加file://URLScanner input=new Scanner(url对象.openStream());读取...
2019-06-06 16:49:03
557
原创 ARP协议
ARP协议解决了什么问题?IP地址和MAC地址的转换.为什么在计算机网络中要使用地址?要实现一台主机到另一台主机的通信,需要地址.IP地址和MAC地址是什么?IP地址是用来标识网络中的主机的唯一标识符,用于网络层以上.MAC地址,硬 件地址,也用来标识主机,用于网络层以下.为什么要用两种地址? 不同网络间在物理结构上存在差异,想要使用同一的硬件地址是非常困难的,但是使用IP...
2019-05-16 21:28:16
129
转载 [Java] ArrayList 类
https://blog.youkuaiyun.com/ftell/article/details/80826235
2019-04-24 20:47:32
112
原创 static 和 abstract修饰符
static 静态的https://www.cnblogs.com/dotgua/p/6354151.html?utm_source=itdadao&utm_medium=referralabstracthttps://www.cnblogs.com/ibelieve618/p/6410910.html
2019-04-24 20:43:30
209
原创 Java 文本I/O
Java中的文件类 java.io.File 类:绝对文件名(由文件名和它的完整路径以及驱动器字符组成,依赖机器)相对文件名(相对于当前目录)File类可以以不依赖机器的方式处理文件//file 类的构造方法File(pathname:String)//为指定路径名(目录或者文件)创建file对象文件路径的写法window平台上盘符:\目录名\文件名c:\book\in.tx...
2019-04-23 21:02:54
305
原创 Java Scanner类
在java.util包内Scanner 对象可以从指定的文件或者字符串中扫描标记.Scanner input=new Scanner(//file或者String 对象);hasNext() 和 next()方法的区别:返回类型不同,boolean 和 String...
2019-04-20 20:35:02
101
原创 Unique Binary Search Trees
Given n, how many structurally unique BST’s (binary search trees) that store values 1 … n?Example:Input: 3Output: 5Explanation:Given n = 3, there are a total of 5 unique BST’s:1 3 3 ...
2019-04-17 20:47:29
100
原创 Java异常处理
程序运行过程中可能会出现影响程序正常运行的问题,如何处理这些问题,这就是Java中的异常处理.异常处理机制是:抛出异常-捕获异常异常的类型:异常是一种对象,所有的异常类都继承自 Throwable类1.sysytem error :由 jvm抛出 内部系统错误2.exception 能被程序捕获处理的错误3.runntime exception 程序设计错误声明异常.抛...
2019-04-13 19:33:45
102
原创 可见性修饰符protected public private
可见性修饰符有:private protected public修饰类(只有默认修饰符和public):a.默认修饰符可以被子类,相同包内的类访问,不能被包外的类访问b.public可以被包外的类访问修饰数据域和方法:a.private只能在类中访问,不能被子类访问b.默认修饰符可以在类中,相同包内访问,不能被子类访问c.protected可以在类中,相同包内,子类访问d...
2019-03-28 08:57:12
355
原创 多态
继承是对是一种关系的建模,子类对象可以认为是父类对象的一种.多态就是在使用父类对象的地方可以使用子类对象,父类型的变量可以引用子类型的对象.根据多态的含义,下面的代码是正确的Object o=new GemometricObject();System.out.println(o.toString());在运行时调用的是Object类还是 GemometricObject类中的toStr...
2019-03-27 20:36:10
124
原创 继承
类是对现实世界的实体的抽象.类的继承是对 …是一种… 的关系的建模.java中只允许单一继承.java中:用extends关键字表示继承,对子类来说,可以直接调用从父类中继承的方法和数据域,如果数据域为私有的,只能通过公用访问器和修改器获取.可见性标识符 class 子类名extends 父类名{}子类不会继承父类的构造方法,但是可以用super关键字调用.a.调用父类的构造方...
2019-03-26 21:29:27
88
原创 Uva1625 -Color Length
题目题意;将两个序列合并成一个序列是颜色跨度最短思路:因为和归并排序类似,开始想的是一个多阶段决策问题,dp用d(i,j)表示第一个序列长度i,第二个序列长度j的最短颜色跨度,对每一个状态有两种决策,i+1或者j+1.但是状态转移方程写不出,如果要知道一个元素的跨度就要知道开始和结束的下标.紫书: 序列长度加一时,所有开始了但是还没有结束的颜色跨度都应该加一.用rec[i][j]记...
2019-03-21 11:31:32
144
原创 uva11584 划分回文串 简单dp
题目大意：给一个字符串， 要求把它分割成若干个子串，使得每个子串都是回文串。问最少可以分割成多少个。分析：d[i] 表示状态:长度为i的字符串的最少划分回文串d[i]最大为i1.第i个字符不能与之前的字符形成回文串,d[i]=d[i-1]+12.如果可以,j–i 是回文串 d[i]=d[j-1]+1如果有多个j,选d[j-1]]最小的状态方程: d[i]=min{d[j]+1&a...
2019-03-19 21:28:19
183
原创 uva12563
#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <cstdio>#include <math.h>#include<vector>#include<time.h&
2019-03-18 16:25:27
349
原创 Uva 1616 Caravan Robbers （商队抢劫者）
题意：给定 n 个区间，然后把它们变成等长的，并且不相交，问最大长度。网上思路:暴力二分枚举最大长度,判断是否可行.我想的是贪心.now 表示当前已分配长度,s表示连续的一块的起始位置,cnt表示起始区间的下标,minn表示尝试的最大长度到了第i个区间第一种情况:now<i.l , 一定可以放下,且作为新的连续区间的开始令s=i.l now=i.l+minn第二种:n...
2019-03-09 14:05:25
192
原创 [贪心] UVa1153 顾客是上帝
题目有n（n≤800000）个工作，已知每个工作需要的时间qi和截止时间di（必须在此之前完 成），最多能完成多少个工作？工作只能串行完成。第一项任务开始的时间不早于时刻0。思路开始想到的是区间问题,如何用尽可能多的区间覆盖一条线段.将所有工作按时间长短排序依次将工作从截止时间向前安排:1.没有其他工作之前占据并且空间够,安排2.有其他工作,向前遍历看是否有足够的空间,有则将之前的工...
2019-03-08 16:04:43
215
原创 UVA 12569树上的机器人规划
首先想到的是:graph 保存 无向图flag 表示按序号排列的石头的个数note 表示所有点按顺序是否被占据使用bfs将flag换算成16进制 hash 判重note 换成二进制储存在struct state循环中按序遍历 flag 数组 由note判断能否行走这样很复杂网上的做法:flag 表示所有点按顺序是否被石头占据 转换成二进制数用二维数组 vis[1<<...
2019-03-05 19:50:45
212
原创 UVA 120 Stacks of Flapjacks
题意:颠倒子序列使整个序列升序排列做法:自底至上,每次固定一个元素的位置若元素不在升序位置上:①也不在首位 ,先翻转到首位②再从升序位置i翻转到相应位置#include <algorithm>#include <iostream>#include <cstdlib>#include <cstring>#include <c...
2019-02-23 16:34:08
118
原创 UVA1343旋转游戏
题意：有个＃字型的棋盘，2行2列，一共24个格。如图：每个格子是1或2或3，一共8个1，8个2，8个3.有A~H一共8种合法操作，比如A代表把A这一列向上移动一个，最上面的格会补到最下面。求：使中心8个格子数字一致的最少步骤，要输出具体的操作步骤及最终中心区域的数字。如果有多个解，输出字典序最小的操作步骤。一个状态空间搜索问题.用ida写要注意:ida就是dfs加上估计函数进行回溯...
2019-02-22 14:44:39
160
原创 UVa 208 - Firetruck
问题要求:在无向图中寻找从点一到目标点的所有可行路径并按字典序排序想了想solution tree不是求最短路,bfs不合适,用dfs两次tle因为无向图可能不连通,终点可能不可达.先用dfs判断可达,再寻找路径,但是tle.因为可能部分点和起点不连通,在dfs中会重复很多次判断这种无效的点.那么将和中终点联通的点记录a[21],并排序.dfs二维数组保存图vis[21]判断访...
2019-02-17 11:52:23
176
原创 习题4-2
一度wrong answer ,被输出格式坑了#include<cstdio>#include<cstring>int board[10][10][4];//up03 down11 left22 right30int count[10];//size of squareint cnt;void judge(int row,int col,int l){ fo...
2019-02-03 11:09:08
303
原创 习题4-3
#include<cstdio>#include<cstring>int board[9][9];int boardCopy[9][9];int color;bool judge(int row,int col);void commandQ(){ for(int i=1;i<9;i++) for(int j=1;j<9;j++){ if(...
2019-02-03 09:24:01
176
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人