PAT 1066 AVL

#include #include using namespace std; /* AVL */ //数据结构 struct node{ node *l; node *r; int data,h,bf; }; //新结点 node* newnode(int x){ node *p=new...

2018-03-02 16:05:32

阅读数 47

评论数 0

PAT 1097. Deduplication on a Linked List

#include #include using namespace std; #define M 100010 struct node{ int data,next; }n[M]; int list1[M],list2[M]; int first,num; set s; void printno...

2018-02-27 23:25:02

阅读数 37

评论数 0

PAT 1074

2018-02-27 02:44:32

阅读数 38

评论数 0

问答题

解释下归并排序 归并排序使用的是分冶法的思想,分冶法是把一个问题分解为子问题去求解,函数不停的调用自身解决子问题。 在这里,归并排序运行时调用自身,一共有三步,归并左半区间,归并右半区间,合并两个有序的数组。是递归的过程。 具体运行过程是,方法不停的进入函数堆栈,递进,直到归并四个元素的数组时。归...

2018-02-17 01:06:27

阅读数 43

评论数 0

PAT 1067. Sort with Swap(0,*)

#include #include using namespace std; int main(){ int pos[100000+10],t,n; scanf("%d",&n); for (int i = 0; i < n; i++){ scanf(...

2018-02-15 20:07:05

阅读数 64

评论数 0

PAT 1095. Cars on Campus

#include&amp;lt;iostream&amp;gt; #include&amp;lt;algorithm&amp;gt; #include&amp;lt;vector&amp;gt; #include&amp;lt;cstdio&...

2018-02-10 18:28:06

阅读数 45

评论数 0

PAT 1016. Phone Bills

复杂的程序,变量的命名贴近实际含义,写代码时思路会连贯,速度会加快 筛选对象时,优先使用简单逻辑进行判断,不增加额外标记,这样会使结构简单,不易出错 处理对象的某个属性的过程中,选择不易忽视掉边界情况,肯定正确的方式,对包含这个属性的所有对象进行操作;比如筛选时选择符合条件的,而不是用排除法 #i...

2018-02-08 14:10:39

阅读数 53

评论数 0

C语言-变量-int和long的范围

PAT考试中,int看做是4字节,也就是+2^31-1范围早期的操作系统是16位系统,int用二字节表示,范围是-32768~32767;long用4字节表示,范围是-2147483648~2147483647。后来发展到32位操作系统,int 用4字节表示,与long相同。目前的操作系统已发展到...

2018-01-27 15:49:18

阅读数 192

评论数 0

操作系统笔记-关于指令集的理解

为什么java不翻译成汇编语言,然后能一次翻译,多地运行。因为程序不光要翻译成机器指令,还要调用操作系统的系统调用接口,控制硬件。不同操作系统的接口不同,所以不能。需要java虚拟机来对接各个系统关于汇编语言汇编语言和不同CPU的机器码一一对应的,二者也叫作指令集,是不同的表达方式,描述CPU的功...

2018-01-18 13:53:08

阅读数 430

评论数 0

操作系统学习笔记1-操作系统是如何启动的

操作系统是如何启动的(这样的学习太抽象,不太好理解和记忆) 先解释几个基本概念: 操作系统一开始是放在硬盘disk上的 BIOS:一个应用程序,基本IO处理系统,使计算机在开机时检测各种外设 Bootloader:一个应用程序,主要功能为加载OS 如图:BIOS常驻内存,当开机时,运行...

2018-01-14 16:57:00

阅读数 1718

评论数 1

C语言指针,数组指针理解

首先,计算机是以8位一个字节为最小寻址单位的,并不是按位寻址。计算机把主存中的每个存储字节按照字(32/64位,即最大寻址范围2^x-1)来编码,给每个字节一个唯一的数字标识,称为虚拟地址。所有的虚拟地址的集合就是虚拟地址空间。所以一个指针的长度就是字长,这样可以寻址虚拟地址空间中所有虚拟地址。 ...

2018-01-04 09:45:12

阅读数 41

评论数 0

PAT 1003. 我要通过!

/* 8 PAT PAAT AAPATAA AAPAATAAAA xPATx PT Whatever APAAATAA 判断条件: 1.要判断的每一行都是独立的事件 2.条件2和条件3的规律:(PT中间A个数)*P左边A个数=T右边A个数,题目给的条件不是很明确,但是规律就是如此,PT中间...

2018-01-01 16:49:43

阅读数 87

评论数 0

用卷积公式求概率密度时确定积分区间

卷积公式的推导过程书上有,不难理解。但是在解题时,确定积分区间很是头疼,本文讲解如何确定积分区间。 首先弄清f是什么,从定义入手,对于二维连续型随机变量(X,Y),Z=X+Y有  F(z)是一个二重积分,高数下册中求解二重积分用的是“平行截面法”,所以f(z)就相当于是第一次积分的平行截面...

2017-07-22 11:09:50

阅读数 5273

评论数 1

as的用法总结

英语中as的出现频率很高,掌握as的用法对理解句子的意思很重要。下面是对as的用法总结,多数是用作连词。

2017-07-22 10:07:07

阅读数 381

评论数 0

struct2 OGNL表达式的粗浅理解

首先,思考它的作用,流程 JSP的本质是一个servlet,那么传递数据就是两个类需要传输数据 所以封装了一个StackContent对象做媒介,用来保存要传输的值 OGNL表达式就相当于在JSP页面中取这个对象里的值。联想到写SQL查询中 from table where attr=&qu...

2017-05-03 08:10:14

阅读数 91

评论数 0

chrome下修改JSP的CSS,JS无效

原因:浏览器缓存了JSP页面的css,js文件 解决方法:禁止缓存 操作步骤:F12进入开发者页面->F1进入设置->Network选项下选中Disable cahe

2017-04-29 09:47:17

阅读数 971

评论数 0

servlet3.0使用注解配置后访问无效

如果项目里有web.xml文件并且是拷贝过来的,跟元素中要删除metadata-complete="true",并且不要再配置注释过的servlet

2017-04-28 15:57:37

阅读数 905

评论数 0

eclipse的Server中没有tomcat选项的解决安装方法

进入Preference->installnewSoftware 输入网址 http://download.eclipse.org/releases/indigo  或  http://download.eclipse.org/releases/helios      在出现的列表中安装 W...

2017-04-28 15:40:02

阅读数 2311

评论数 0

tomcat9进入控制台方法

bin/tomcat-users.xml文件,增加如下内容 增加后可以登录前两个控制台

2017-04-28 11:58:10

阅读数 316

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭