- 博客(19)
- 收藏
- 关注
RSS订阅原创 PAT 1066 AVL
#include#includeusing namespace std;/* AVL*///数据结构struct node{ node *l; node *r; int data,h,bf;};//新结点node* newnode(int x){ node *p=new node(); p->l=p->r=0; p->h=1; p->data=x; return
2018-03-02 16:05:32
253
原创 PAT 1097. Deduplication on a Linked List
#include#includeusing namespace std;#define M 100010struct node{ int data,next;}n[M];int list1[M],list2[M];int first,num;set s;void printnode(int *list,int cnt){ for (int i = 0; i < cnt; i+
2018-02-27 23:25:02
192
原创 问答题
解释下归并排序 归并排序使用的是分冶法的思想，分冶法是把一个问题分解为子问题去求解，函数不停的调用自身解决子问题。 在这里，归并排序运行时调用自身，一共有三步，归并左半区间，归并右半区间，合并两个有序的数组。是递归的过程。 具体运行过程是，方法不停的进入函数堆栈，递进，直到归并四个元素的数组时。归并前两个元素，在这个方法中，两个继续递归的过程触发边界条件直接返回从而就合并两个元素为1的数组，使结果...
2018-02-17 01:06:27
214
原创 PAT 1067. Sort with Swap(0,*)
#include#includeusing namespace std;int main(){ int pos[100000+10],t,n; scanf("%d",&n); for (int i = 0; i < n; i++){ scanf("%d",&t); pos[t]=i; } int k=0,cnt=0;//k为pos数组中第一个不在原位置上的数 while
2018-02-15 20:07:05
147
原创 PAT 1095. Cars on Campus
#include<iostream>#include<algorithm>#include<vector>#include<cstdio>#include<cstring>using namespace std;/* 算法分为三个过程 1.选出有效记录： 根据id号和时间排序，之后遍历并判断记录是否有效 2.查...
2018-02-10 18:28:06
134
原创 PAT 1016. Phone Bills
复杂的程序，变量的命名贴近实际含义，写代码时思路会连贯，速度会加快筛选对象时，优先使用简单逻辑进行判断，不增加额外标记，这样会使结构简单，不易出错处理对象的某个属性的过程中，选择不易忽视掉边界情况，肯定正确的方式，对包含这个属性的所有对象进行操作；比如筛选时选择符合条件的，而不是用排除法#include<iostream>#include<algorithm>#i...
2018-02-08 14:10:39
153
转载 C语言-变量-int和long的范围
PAT考试中，int看做是4字节，也就是+2^31-1范围早期的操作系统是16位系统，int用二字节表示，范围是-32768~32767；long用4字节表示，范围是-2147483648~2147483647。后来发展到32位操作系统，int 用4字节表示，与long相同。目前的操作系统已发展到64位操作系统，但因程序编译工艺的不同，两者表现出不同的差别：32位编译系统：int占四字节，与lon...
2018-01-27 15:49:18
7432
原创 操作系统笔记-关于指令集的理解
为什么java不翻译成汇编语言，然后能一次翻译，多地运行。因为程序不光要翻译成机器指令，还要调用操作系统的系统调用接口，控制硬件。不同操作系统的接口不同，所以不能。需要java虚拟机来对接各个系统关于汇编语言汇编语言和不同CPU的机器码一一对应的，二者也叫作指令集，是不同的表达方式，描述CPU的功能。不同CPU的汇编语言基本相同，即实现的功能基本相同，但具体机器码可能很大不同，而操作系统最底层内嵌
2018-01-18 13:53:08
1963
原创 操作系统学习笔记1-操作系统是如何启动的
操作系统是如何启动的（这样的学习太抽象，不太好理解和记忆）先解释几个基本概念：操作系统一开始是放在硬盘disk上的BIOS：一个应用程序，基本IO处理系统，使计算机在开机时检测各种外设Bootloader：一个应用程序，主要功能为加载OS如图：BIOS常驻内存，当开机时，运行BIOS，BIOS以特定的地址去执行指令（是运行BIOS之后），如图所示地址。之
2018-01-14 16:57:00
4692
3
原创 C语言指针，数组指针理解
首先，计算机是以8位一个字节为最小寻址单位的，并不是按位寻址。计算机把主存中的每个存储字节按照字（32/64位，即最大寻址范围2^x-1）来编码，给每个字节一个唯一的数字标识，称为虚拟地址。所有的虚拟地址的集合就是虚拟地址空间。所以一个指针的长度就是字长，这样可以寻址虚拟地址空间中所有虚拟地址。C语言的指针有值和类型两个方面，类型包括数据结构类型（数组，数据结构）和数据类型（int，char）
2018-01-04 09:45:12
165
原创 PAT 1003. 我要通过！
/*8PATPAATAAPATAAAAPAATAAAAxPATxPTWhateverAPAAATAA判断条件： 1.要判断的每一行都是独立的事件 2.条件2和条件3的规律：(PT中间A个数)*P左边A个数=T右边A个数，题目给的条件不是很明确，但是规律就是如此，PT中间每增加一个A，T右边加一个‘a’ 3.一些细节：必须有P和T，P在T左边；P和T之间必须有A，这里
2018-01-01 16:49:43
233
原创 用卷积公式求概率密度时确定积分区间
卷积公式的推导过程书上有，不难理解。但是在解题时，确定积分区间很是头疼，本文讲解如何确定积分区间。首先弄清f是什么，从定义入手，对于二维连续型随机变量（X,Y），Z=X+Y有 F(z)是一个二重积分，高数下册中求解二重积分用的是“平行截面法”，所以f(z)就相当于是第一次积分的平行截面的面积A(z)。相当于“先积x”接下来确定此二重积分的积分区域，方法是把题设取
2017-07-22 11:09:50
17333
4
原创 struct2 OGNL表达式的粗浅理解
首先，思考它的作用，流程JSP的本质是一个servlet，那么传递数据就是两个类需要传输数据所以封装了一个StackContent对象做媒介，用来保存要传输的值OGNL表达式就相当于在JSP页面中取这个对象里的值。联想到写SQL查询中 from table where attr="+attr+";"这种写法综上OGNL表达式就类似于+ +的作用，有一套机制把它转化为取值的语法，这样
2017-05-03 08:10:14
240
原创 chrome下修改JSP的CSS,JS无效
原因：浏览器缓存了JSP页面的css，js文件解决方法：禁止缓存操作步骤：F12进入开发者页面->F1进入设置->Network选项下选中Disable cahe
2017-04-29 09:47:17
1778
原创 servlet3.0使用注解配置后访问无效
如果项目里有web.xml文件并且是拷贝过来的，跟元素中要删除metadata-complete="true"，并且不要再配置注释过的servlet
2017-04-28 15:57:37
1587
原创 eclipse的Server中没有tomcat选项的解决安装方法
进入Preference->installnewSoftware输入网址http://download.eclipse.org/releases/indigo 或 http://download.eclipse.org/releases/helios 在出现的列表中安装 Web, XML, Java EE and OSGi Enterprise Development 下
2017-04-28 15:40:02
7890
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人