qq_42587113的博客

原创 AndroidManifest.xml文件及AAPT

其中包含了组成应用程序的每一个Activity、Service、Content Provider和Broadcast Receiver的节点，并使用Intent Filter和权限来确定这些组件和其他应用程序是如何交互的。此文件还可以指定应用程序的元数据（图标、版本号、主题等等）以及额外的顶层节点，这些节点可以指定必需的安全权限和单元测试，以及定义硬件、屏幕和平台支持要求。activity：应用程序的每一个Activity都需要一个此节点，并使用andorid:name属性来指定Activity类的名称。

原创 数据结构——重点代码汇总

为防止溢出，队列常用循环顺序队列来实现，常用以下两种策略协助判断循环队列的空和满，即：（1）设一个数据域表示队列中的元素个数，（2）少用一个存储单元。这里采用第一种策略，分别写出入队函数int Enqueue(sql q, qtype x)和出队函数int Dequeue(sql q, qtype *x)。

原创 Java 中不常见的关键字简介

assert1、定义assert（断言）是为了方便调试程序，并不是发布程序的组成部分。编写代码时，总是会做出一些假设，断言就是用于在代码中捕捉这些假设。默认情况下，JVM 是关闭断言的。因此如果想使用断言调试程序，需要手动打开断言功能。在命令行模式下运行 Java 程序时可增加参数 -enableassertions 或者 -ea 打开断言。可通过 -disableassertions 或者...

原创 Java 中的包

包​ 用于组织代码。​ 可以大致理解为：包名称和目录一致。package​ 用于创建包。​ 目录名称就是包名称，应该全部使用小写，单词之间用下划线“_”分割。举个????：package hello_world;// 1. 首先定义目录：p1/p2/p3package p1/p2/p3;// 2. 再定义一个类：HelloWorldimport​ 用于导入包。1、基本语法：...

原创 Java 异常处理

认识异常​ 异常也可以通过自己编写代码来处理，使用异常是为了使代码更加漂亮。1、初识异常：​ 除以 0、数组下标越界、访问 null 对象 ……2、防御式编程：​ 错误在代码中是客观存在的，因此，我们需要让程序出现问题的时候可以及时的通知程序员。有两种方式：LBYL：Look Before You Leap。在操作前就做充分的检查。EAFP：It’s Easier to Ask F...

原创 Java 关键字：new, this, super, instanceof

用于定义建立实例及引用、判断实例的关键字new​ 实例化对象。1、构造对象的语法：类名称 变量名称 = new 类名称(构造方法的调用(实参列表)); // 构造对象并保存new 类名称(实参列表); // 匿名构造对象，不会有任何栈空间的指向，只可使用一次，随后就成为垃圾举个 ????：代码说明：一个包中只能有一个 public 的类或一个 public 的接口。Pers...

原创 Java 关键字：extends, implements

用于定义类与类之间关系的关键字extends1、作用：类的继承：只允许单继承接口的继承：允许多继承泛型定义时的类型边界泛型使用时通配符的边界2、类的继承：​ 面向对象的三大特征：封装 — 通过访问限定符体现、继承、多态 。继承的目的：代码的复用性，也就是懒得再写一遍甚至多遍重复的代码。继承要表达的是一组有关系的类：子类是一种特殊的父类，表示的是父类的一个子集。例如：...

原创 Java 关键字：interface, abstract, final, static, synchronized

用于定义类、函数、变量修饰符的关键字interface​ 用于定义接口。​ 接口：可以认为就是一份合同（契约）。出现的目的：体现封装性、分离契约和实现、区分开“甲方”（提要求）和“乙方”（干活）。1、定义的语法为：interface 接口名称 [extends 其他接口] { // 接口允许多继承 // 抽象方法列表 void method(); // 必须是普通方法，不写访问限定符...

原创 Java 中用于定义访问权限修饰符的关键字

用于定义访问权限修饰符的关键字Java 中，可以使用访问控制符来保护对类、变量、方法和的构造方法的访问。修饰符当前类同一包内子孙类（同一包）子孙类（不同包）其他包publicYYYYYprotectedYYYY/NNdefaultYYYNNprivateYNNNNpublic​ 对所有类可见。使用对象...

原创 Java --- HtmlUnit 简介

一、简介 是一款开源的 Java 页面分析工具，读取页面后，可以有效地使用 htmlunit 分析页面上的内容 可以模拟浏览器运行，被誉为 Java 浏览器的开源实现1、是一个无界面浏览器 Java 程序 为 HTML 文档建模，提供了调用页面、填写表单、单机链接等操作的 API 和在浏览器中做的操作一样2、有不断改进的 JavaScript 支持，...

原创 Python 代码练习

1、设计算法：输入半径R，计算球表面积与体积输出结果pai=3.1415926R = int( input("please input R:"))s = 4 * pai * R * Rv = (4.0/3) * pai * R * R * Rprint("s=",s)print("v=",v)2、使用字典来创建程序，提示用户输入电话号码，并用英文单词形式显示数字。例如：输入1...

原创 Python 内置函数（Python 3.x）

1、type(obj)：返回变量类型2、isinstance(object, class_or_type_or_tuple)：测试对象是否为指定类型的实例3、id()：返回变量所指值的内存地址4、range([start,] end[, step])：返回一个 [start, end) 内的 range 对象，start 默认为 0，step 默认为 15、ord(s)：返回一个字...

原创 Python 补充

一、python是一门什么样的语言？它的特点是什么？Python是一门跨平台、开源、免费的解释型高级动态编程语言，支持伪编译将Python源程序转换为字节码来优化程序和提高运行速度，支持使用py2exe、pyinstaller或cx_Freeze工具将Python程序转换为二进制可执行文件。 Python支持命令式编程、函数式编程，完全支持面向对象程序设计，语法简洁清晰，拥有大量的几乎支持所...

原创 Python 文件操作

一、文件的分类及其表示形式、打开方式1、分类： 按文件中数据的组织形式可以把文件分为文本文件和二进制文件。 1）文本文件 文本文件存储的是常规字符串，由若干文本行组成，通常每行以换行符“\n”结尾。文本文件可以使用字处理软件，如gedit、记事本进行编辑。 对于 read()、write() 以及其他读写方法，当读写操作完成之后，都会自动...

原创 Python 面向对象程序设计的权限

权限的分类和表示1、_ 、__ 、和什么都不写的区别_xxx ：保护成员，不能用“from module import *”导入，只有类对象和子类对象能访问这些成员。 __xxx__ ：系统定义的特殊成员。 __xxx ：类中的私有成员，只有类对象自己可以访问，子类对象也不能访问到这个成员，但在对象外部可以通过“对象名._类名__xxx”这样的特殊方式访问。在交互模式下，一个下划线...

原创 Python 函数设计与使用

一、函数的代码定义''' 注释写在此处更好 '''def 函数名([参数列表]) : ''' 注释 ''' 函数体参数的类型：位置参数：调用时实参和形参的顺序和数量必须一致。def demo(a, b, c): return 0demo(3, 4, 5)默认值参数：在定义函数时为形参设置默认值。默认值参数必须出现在函数形参的最右端，且其只会...

原创 Python 字符串

一、字符串的编码和解码1、ASCII 码：采用一个字节最字符进行编码，最多只能表示 256 个符号。2、UTF-8编码：以一个字节表示英语字符（兼容 ASCII），以三个字节表示中文及其他语言。3、GB2312：使用一个字节表示英语，两个字节表示中文。Python 3.x 使用的是 UTF-8 或 UTF-16。二、常用字符串处理函数字符串属于不可变序列类型，使用单引号、...

原创 Python 选择与循环

一、条件表达式1、算数运算符：+、-、*、/、//、%、**2、关系运算符：>、<、==、<=7、>=、!=3、测试运算符：in、not in、is、is not4、逻辑运算符：and、or、not5、位运算符：~、&、|、^、<<、>>6、矩阵运算符：@二、选择结构if 表达式1 : 语句块1e...

原创 Python 序列

一、列表、元组、字典、集合如何区别？（可变与不可变、可重复与不可重复）1、列表 列表是 Python 中的内置可变序列，将所有元素放在一对方括号中。 当列表增加或删除元素时，列表对象自动进行内存的扩展和收缩，从而保证元素之间没有缝隙。 同一个列表中的元素的类型可以不相同，可以包含整数、实数、字符串等基本类型和列表、元组、字典、集合以及其他自定义类型的对象。 ...

原创 Python基础知识

一、Python 2.x 与Python 3.x 的区别及关系是什么？1、使用 __future__ 模块 Python 3.x 引入了一些与Python 2.x 不兼容的关键字和特性。在Python 2.x 中，可以通过内置的 __future__ 模块导入这些新内容。如果希望在Python 2.x 中编写的代码可以成功地在Python 3.x 中执行，建议使用 __fu...

原创 原生Python实现KNN分类算法

一、作业题目： 原生Python实现KNN分类算法，用鸢尾花数据集。二、算法设计 KNN是一种聚类算法，用于对新的数据点进行分类。对于一个只知道特征的数据点，首先计算它和已知训练集所有点的距离，然后选择最近的K个点进行“投票表决”来决定所属类型。因为训练集的标签是已知的，所以根据“投票”结果，判定该点的类型为“票数”最多的类别。例如在K=3，即选择最近的3个点进行判别时，其...

原创 数据结构——链表面试题

目录1、反转链表 1）不断从原来链表中取出结点，头插到一个新链表上。2）定义三个结点进行反转。2、删除链表中等于给定值val的所有节点。 1）创建一个新链表。遍历原来的链表，如果不是val就插入新链表中。 2）遍历链表，如果是val就直接删除。3、将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。（...

原创 数据结构——顺序表

原创 数据结构 —— 时间复杂度、空间复杂度

原创 Java学习——数组习题练习

原创 Java学习——数组的定义和使用

原创 Java学习——逻辑的执行过程和方法

原创 Java学习——Java数据类型和运算符

原创 Java学习——Java简介

1、冯诺依曼体系架构2、安装 JDK-1.8JDK（Java Development Kit）:Java开发工具包JRE（Java Runtime Environment）:Java运行环境Java运行代码：1）HelloWorld.java（Java源代码文件）经过 javac -encoding UTF-8 HelloWorld.java 编译（Compile），生成 Hello...

原创 Java学习——cmd命令编译运行程序

cmd命令使用说明：1、“d:” 切换到D盘。2、“cd 目录名” 切换到目录下。3、“dir” 查看该目录下的内容。4、“cls” 清屏。5、“javac -encoding UTF-8 HelloWorld.java” 编译.java文件，生成.class文件（字节码文件）。UTF-8：编译格式。6、“java HelloWorld” 运行程序。...

原创 数组笔试题解析

指针和数组笔试题解析1、一维数组int a[] = {1, 2, 3, 4};printf("%d\n",sizeof(a)); //16，整个数组，大小为16个字节printf("%d\n",sizeof(a+0)); //4，首元素的地址，地址即指针，指针大小为4个字节printf("%d\n",sizeof(*a)); //4，首元素，为int类型，大小为4个字节print...

原创 非负十进制整数n转换为b进制（b=2~16）

一、算法构造1、递归算法由题意可知，定义一个有两个参数的递归函数Conversion(n,b)。其中，n表示进行转换的数字，b表示进制。函数的返回值为void。容易得到下面的递归公式：Conversion(n,b) = { Conversion(0,b) n=0| Conversion(n/b,b) n>02、非递归算法具体算法实现如图所示。二、调试、测...

原创 赶鸭子

一、题目描述一个人赶着鸭子去每个村庄卖，每经过一个村子卖去所赶鸭子的一半又一只，这样他经过7个村庄后还剩2只鸭子，问他出发时工赶多少只鸭子？二、算法构造1、递归算法由题意可知，对于最后一个村子duck-(duck/2+1)=2，设此时为第0个村庄。由此，定义一个有一个变量的递归函数duck(v)。其中，v表示所经过的村庄数。函数的意义是到达第v个村庄所有的鸭子总数。容易得到下面的递归公式：...

原创 角谷定理

一、题目描述输入一个自然数，若为偶数，则把它除以2；若为奇数，则把它乘以3加1。经过如此有限次运算后，总可以得到自然数值1。求经过多少次可以得到自然数1。如：输入22输出22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1step=16二、算法构造1、递归算法根据角度定理的思想，定义一个有两个变量的递归函数：Kakutani(n,s)。其中n表示要计算...

原创 JAVA版CORBA程序

1.题目分析题目1.Java版CORBA程序1——HelloWorld编写实现显示“Hello，World！+班级+中文姓名”字符串。题目2.JAVA版CORBA程序2——Counter编写实现连加、连减和加减混合等数学++/- -运算，并进行测试。2.组件实现题目1. HelloWorld1 编写IDL接口HelloWorld.idl：module sample{interfa...

原创 模拟肯德基快餐店收银系统

一、算法设计思路1、所用类：2、食品类类图：3、工厂类类图：二、主要函数实现1、单品的接口/** * 所有单品的接口 * 随后添加的单品类只需要implements此接口并实现其方法 * 定义打印输出不同单品的相关信息 */public interface Food { /** * 打印输出食物信息 */ void printMessage...

原创 RPG游戏角色

一、题目分析几乎所有的RPG游戏（一种源自《龙与地下城》的游戏类型）在进入游戏时都会让用户自己来创建自己喜欢的角色。本次上机要求编写一个简化的创建游戏角色的程序。本题目要求的游戏角色应有以下属性：名字、性别、种族、职业、力量、敏捷、体力、智力、智慧、生命值和魔法值。二、类图设计三、程序实现该程序中用到了开闭原则，单一职责。class Baseinfoamation{protecte...

原创 求N个数的最大公约数和最小公倍数

一、题目分析用辗转相除法求N个数的最大公约数和最小公倍数。用C++语言实现程序解决问题。1.程序风格良好(使用自定义注释模板)；2.提供友好的输入输出，并进行输入数据的正确性验证。二、算法构造三、算法实现#include <iostream>#include <vector>using namespace std;int gcd(int a,int b)...

原创 Turing机UN+1的C语言实现

一、题目分析对于任意给定的字符串w(w不含空格)，编程模拟Turing机UN+1的运行过程，要求输出从开始运行起的每一步骤的结果。二、算法构造Turing机UN+1的定义：00→00R01→11R10→01STOP11→11R三、算法实现#include <stdio.h>#include <string.h>#include <time.h&g...

原创 分别利用辗转相除法、穷举法、更相减损法、Stein法求最大公约数和最小公倍数

程序的算法设计一、辗转相除法1.题目分析辗转相除法（又名欧几里德法）C语言中用于计算两个正整数a,b的最大公约数和最小公倍数，实质它依赖于下面的定理：a b=0gcd(a,b) = {gcd(b,a mod b) b!=0根据这一定理可以采用函数嵌套调用形式进行求两个数的最大公约数和最小公倍数。2.算法构造流程图如下：...