12 2018 档案

程序、作业、进程、线程
摘要:【程序、作业、进程、线程】 程序:是一组计算机能够识别和执行的指令,运行于电子计算机上,满足人们某种需求的信息化工具 作业:用户在一次计算过程中或一次事物处理过程中要求计算机系统所做的工作的集合,它是一个比程序更广的概念,它不仅包含了通常的程序和数据,而且还应配有一份作业说明书,系统根据该说明书来对 阅读全文

posted @ 2018-12-28 00:03 醉画仙 阅读(389) 评论(0) 推荐(0)

第三小节之Java API
摘要:1、String类和StringBuffer类 字符串中可以包含任意字符,这些字符必须包含在一对双引号” “之内 1.1String类 String a=null与String a=""的区别,前者表示对象是空对象即没有对象,后者表示有对象(只是对象没有内容)。 构造方法:String();//创建 阅读全文

posted @ 2018-12-27 09:59 醉画仙 阅读(311) 评论(0) 推荐(0)

实践周java基础软件开发app之五子棋
摘要:五子棋人机对战实践项目 总的任务和目标 完成一个人机对战的五子棋项目,基本效果如下: 第一部分 Java绘图原理 1. 基本概念 像素,坐标 第二部分 绘制棋盘 1. 基本思路 在一个JPanel上绘制一个背景,然后绘制水平和垂直的若干条线,使其构成等距离的格子,通常是15*15(条线)。 2. 代 阅读全文

posted @ 2018-12-25 12:03 醉画仙 阅读(659) 评论(0) 推荐(0)

出栈合法性
摘要:出栈合法性 题目描述 已知自然数1,2,...,N(1<=N<=100)依次入栈,请问序列C1,C2,...,CN是否为合法的出栈序列。 输入 输入包含多组测试数据。 每组测试数据的第一行为整数N(1<=N<=100),当N=0时,输入结束。 第二行为N个正整数,以空格隔开,为出栈序列。 输出 对于 阅读全文

posted @ 2018-12-22 12:59 醉画仙 阅读(831) 评论(0) 推荐(0)

初学の期末
摘要:1【栈】LIFO或FILO表 栈按“先进先出”的规则进行操作,故称栈为操作受限的线性表。栈是限制在表的同一端进行插入和删除的线性表。允许插入、删除的这一端称为栈顶,另一固定端称为栈底。栈中没有元素时称为空栈。 由于栈是运算受限的线性表,所以有些操作在栈中就不允许,插入只能在栈顶进行,删除操作也只能在 阅读全文

posted @ 2018-12-19 18:01 醉画仙 阅读(233) 评论(0) 推荐(0)

第三章之树
摘要:二叉树: 性质1、满二叉树定理:非空满二叉树树叶的数目等于其分支结点数加1 性质2、二叉树的第i层(根为第0层,i>=0)最多有2i个结点 性质3、高度为k的二叉树至多有2k-1个结点 性质4、有n个结点(n>0)的完全二叉树的高度为【log2(n+1)】(深度为【log2(n+1)-1】) 二叉树 阅读全文

posted @ 2018-12-17 23:44 醉画仙 阅读(179) 评论(0) 推荐(0)

第二章之线性表、栈、队列和线性表
摘要:线性表的存储结构(主要有两种): 1、定长的顺序存储结构,也称顺序表或向量型的一维数组结构。数据结点之间的逻辑关系是通过数据结点的存储位置来反映的。 2、边长的线性结构存储结构、大多实现为链接式存储结构。数据结点之间的逻辑关系是以指针来表示的。 两者的比较 1、顺序表的主要优点体现在没有使用指针,节 阅读全文

posted @ 2018-12-17 23:29 醉画仙 阅读(530) 评论(0) 推荐(0)

第一章概论
摘要:数据结构:包括逻辑结构、数据的存储结构和数据的运算三个方面,即涉及数据之间的的逻辑关系、数据在计算机中的存储方式和在这种数据结构上的一组操作三个方面。 线性结构:满足全序性和单索性等约束条件的有向关系。全序结构的全部结点两两皆可以比较前后;单索性是指,每一个结点x都可以存在唯一的一个直接后继结点y。 阅读全文

posted @ 2018-12-17 22:33 醉画仙 阅读(216) 评论(0) 推荐(0)

初学笔记
摘要:1.1【划分子网】 从两级IP地址到三级IP地址 第一:IP地址空间的利用率有时很低。 第二:给每一个物理网络分配一个网络号会使路由表变得太大因而使网络性能变坏。 第三:两级IP地址不够灵活。 为了解决上述问题,增加一个“子网号字段”,使两级IP地址变成三级IP地址,这种做法叫做划分子网,或子网寻址 阅读全文

posted @ 2018-12-17 20:30 醉画仙 阅读(525) 评论(0) 推荐(0)

爱因斯坦台阶问题
摘要:【实例描述】 爱因斯坦问题是假设某人走一个台阶,如果每步走两级,最后只剩一级,如果每步走三级,最后剩两级,如果每步走四级,最后剩三级,如果每步走五级,最后剩四级,如果每步走六级,最后剩五级,如果每步走七级,则一个也不剩。本实例求出1000以内符合该条件的数字。 【实现过程】 本实例抽象为数学问题是: 阅读全文

posted @ 2018-12-17 19:28 醉画仙 阅读(1717) 评论(0) 推荐(0)

因式分解
摘要:【实例描述】 本实例实现因式分解问题,输入一个正整数,通过从2到当前最大因数为止,对正整数做除法运算。 【实现过程】 定义整形变量num和i,分别表示被分解数和因数,利用for循环对变量num在2~num范围内做除法运算。 代码如下: 阅读全文

posted @ 2018-12-17 19:14 醉画仙 阅读(318) 评论(0) 推荐(0)

插入排序算法
摘要:【实例描述】 原理:对数组的前某个数量元素进行比较,将其最大元素置于最前,其实现过程如图: 【实现过程】 定义函数InsertSort()实现直接插入排序算法,定义int型数组变量a作为目标排序数组,代码如下: 阅读全文

posted @ 2018-12-17 00:48 醉画仙 阅读(199) 评论(0) 推荐(0)

小技巧(杂乱篇章)
摘要:《cin输入队列错误案列》 当使用cin输入字符串时,会因为字符串中含有cin的结束标志量而终止读取。cin的结束标志量有回车、空格以及Tab键。当字符串的值为jfak ajfkdl,其中含有空格,但cin获取的字符串值只是jdak。如果要将空格也读入,此时需要调用其他成员函数get()读取一定长度 阅读全文

posted @ 2018-12-17 00:25 醉画仙 阅读(384) 评论(0) 推荐(0)

错误的模糊应用(类继承问题)
摘要:当继承关系出现菱形继承时,可能出现二义性 当类me访问基类human的公共变量成员时,系统将不知道通过哪个上一层类访问该成员变量,因为Chinese和woman都从human继承了成员变量,此二义性错误。 【实现过程】 上述二义性现象可以通过虚继承避免,它的格式如下: 本实例实现的具体代码如下: 【 阅读全文

posted @ 2018-12-16 00:07 醉画仙 阅读(228) 评论(0) 推荐(0)

强制修改常量的值
摘要:常量的值是不可以被修改的,但是由于指针的使用,使得常量值的改变成为可能。它所修改的常量也只是由const定义,通过取地址运算符指向该常量得到内存,然后改变该内存的内容,实现常量值的强制修改。 本例以整形常量为例,定义整形指针point及整形数据changliang(由const定义的常量)。将poi 阅读全文

posted @ 2018-12-15 22:38 醉画仙 阅读(458) 评论(0) 推荐(0)

String与C风格字符串转换
摘要:String字符串转换为C风格字符串需要利用string类的成员函数c_str()。而C风格字符串转换转换为string字符串可以直接利用运算符=。首先介绍c_str()函数原型: 它的返回值类型为const char*,所以定义的C风格字符串需要用const char*指针指向,变量名为ch。st 阅读全文

posted @ 2018-12-15 22:22 醉画仙 阅读(414) 评论(0) 推荐(0)

第二小节之面向对象下
摘要:继承:描述书屋之间的所属关系,在一个现有类的基础上去构建一个新的类,构建出来的新类被称作子类,现有的类被称作父类,子类继承了父类的特征(所有可继承的属性和方法) 派生:父类派生出了子类 子类是父类的特类,子类是父类型。一个子类对象可以看作一个父类、 在java中类只支持单继承,不允许多重继承,也就是 阅读全文

posted @ 2018-12-15 19:49 醉画仙 阅读(219) 评论(0) 推荐(0)

第二小节之面向对象上
摘要:在程序中使用对象来映射现实中的事物,使用对象的关系来描述事物之间的联系,这种思想就是面向对象 面向对象的特点主要可以概括为封装性、继承性和多态性。 封装性:将对象的属性和行为封装起来,不需要让外界知道具体实现细节(在定义一个类时,将类中的属性私有化,即使用private关键字来修饰) 继承性:类与类 阅读全文

posted @ 2018-12-15 19:21 醉画仙 阅读(261) 评论(0) 推荐(0)

第一小节之编程基础
摘要:命名规则(驼峰命名法)由26个英文大小写、数字、0-9数字、_$组成。 规则:1、数字不能写在开头 2、不能以关键字命名(关键字都是小写) Ascll:1char=1Byte 一个汉字等于两个字节 Unicode: 1char=2Byte(即既可以表示字符也可以表示汉字) 空白字符在Unicode码 阅读全文

posted @ 2018-12-15 17:50 醉画仙 阅读(167) 评论(0) 推荐(0)

小技巧(杂乱篇章)
摘要:判断符号的优先级(> <)>(>= <=)>(== !=) 比较运算符的结果都是布尔boolean型,也就是要么是true,要么是false URl:统一资源定位符是对可以从互联网上得到的资源的位置和访问方式的一种简洁的表示,是互联网上标准资源的地址 在java中有两个类BigInteger和Big 阅读全文

posted @ 2018-12-15 17:24 醉画仙 阅读(228) 评论(0) 推荐(0)

导弹拦截之动态规划
摘要:防御导弹 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截 系统有一个缺陷:虽然它的第一发炮弹能够达到任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试 用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 某国为 阅读全文

posted @ 2018-12-15 16:55 醉画仙 阅读(562) 评论(0) 推荐(0)