- 博客(31)
- 收藏
- 关注
RSS订阅原创 数据结构和算法_绪论、算法、时间复杂度和空间复杂度
绪论什么是数据结构数据结构是一门研究非数值计算的程序设计问题中的操作对象，以及它们之间的关系和操作等相关问题的学科。程序设计=数据结构+算法数据结构就是关系，就是数据元素相互之间存在的一种或多种特定关系的集合。传统上，我们把数据结构分为逻辑结构和物理结构。逻辑结构：是指数据对象中数据元素之间的相互关系，也是我们今后需要关注和讨论的对象。物理结构：是指数据的逻辑结构在计算机中的存储形式...
2020-04-25 11:38:38
247
原创 C语言_综合项目——贪吃蛇
综合项目——贪吃蛇1. 程序分析通过控制蛇头方向吃食物，使得蛇边长，从而获得积分。通过上下左右键控制蛇的方向，寻找吃的东西，每吃一口就能得到一定的积分，而且蛇的身子会越吃越长，身子越长玩的难度就越大，不能碰墙，不能咬到自己的身体，更不能咬到自己的尾巴，等到了一定的分数，就能过关，然后继续玩下一关。1.1 模块设计在本游戏中，从键盘输入来获取移动方向和蛇的移动关系...
2020-04-21 15:51:57
1386
原创 C语言_10 文件操作
10 文件操作10.1 概述10.1.1 磁盘文件和设备文件磁盘文件指一组相关数据的有序集合，通常存储在外部介质（如磁盘）上。使用式才调入内存。设备文件在操作系统中把每一个与主机相连的输入、输出设备看作是一个文件，把它们的输入、输出等同于对磁盘文件的读和写。10.1.2 磁盘文件的类型计算机的存储在物理上二进制的，所以物理上所有的磁盘文件本质上都是一样的：以字节为单位进行顺序存...
2020-04-15 21:39:32
771
原创 C语言_9复合类型（自定义类型）
9 复合类型（自定义类型）9.1 结构体9.1.1 概述数组：描述一组具有相同类型数据的有序合集，用于处理相同类型的数据运算。有时我们需要将不同类型的数据组合成一个有机的整体，如：一个学生有学号/姓名/性别/年龄/地址等属性。显然单独定义以上变量比较繁琐，数据不便于管理。C语言中给出了另一种结构数据类型——结构体。9.1.2 结构体变量的自定义和初始化9.1.3 结构体成员的使用...
2020-04-10 13:38:52
343
原创 C语言_8 内存管理
8 内存管理8.1 作用域C语言变量的作用域分为：代码块作用域（代码块是{}之间的一段代码）函数作用域文件作用域8.1.1 局部变量局部变量也叫auto自动变量（auto可写可不写），一般情况下代码块{}内部定义的变量都是自动变量，它有如下特点：在一个函数内定义，只在函数范围内有效在复合语句中定义，只在复合语句中有效随着函数调用的结束或复合语句的结束局部变量的声明周期也结...
2020-04-06 09:37:37
261
原创 C语言_7 指针
7 指针7.1 概述7.1.1 内存内存的含义：存储器：计算机的组成中，用来存储程序和数据，赋值CPU进行运算处理的重要部分。内存：内部存储器，暂存程序/数据——掉电丢失 SRAM、DRAM、DDR、DDR2、DDR3。外存：外部存储器，长时间保存程序/数据——掉电不丢失ROM、ERRROM、FLASH(NAND、NOR)、硬盘、光盘。内存是沟通CPU与硬盘的桥梁：暂存放CPU中...
2020-04-03 17:40:00
279
原创 C语言_6 函数
6 函数6.1 概述6.1.1 函数分类C程序是由函数组成的，我们写的代码都是由主函数main()开始执行的。函数是C程序的基本模块，是用于完成特定任务的程序代码单元。从函数定义的角度看，函数可分为系统函数和用户函数两种：系统函数，即库函数：这是由编译系统系统的，用户不必自己定义这些函数，可以直接使用它们，如我们常用的打印函数是printf()。用户定义函数：用以解决用户的专门需求。...
2020-03-30 21:14:49
382
原创 C语言_5 数组和字符串
5 数组和字符串5.1 概述在程序设计中，为了方便处理数据，把具有相同类型的若干变量按有序形式组织起来——称为数组。**数组就是在内存中连续的相同类型的变量空间。**同一个数组所有成员都是相同的数据类型，同时所有的成员在内存中地址是连续的。5.2 一维数组5.2.1 一维数组的定义和使用5.2.2 一维数组的初始化5.2.3 数组名变量定义：数据类型 变量 = 值;数组定义：数...
2020-03-29 11:54:14
334
原创 C语言_4 程序流程结构
4 程序流程结构4.1 概述C语言支持最基本的三种程序运行结构：顺序结构、选择结构、循环结构。顺序结构：程序按顺序执行，不发生跳转。选择结构：依据是否满足条件，有选择的执行相应功能。循环结构：依据条件是否满足，循环多次执行某段代码。4.2 选择结构4.2.1 if语句4.2.2 if…else语句4.2.3 if…else if…else语句4.2.4 三目运算符4.2...
2020-03-21 14:30:03
246
原创 C语言_3 运算符与表达式
3 运算符与表达式3.1 常用运算符分类运算符类型算术运算符 用于处理四则运算赋值运算符 用于将表达式的值赋给变量比较运算符 用于表达式的比较，并返回一个真值或假值逻辑运算符 用于分局表达式的值返回真值或假值位运算符 用于处理数据的运算符sizeof运算符 用于求字节长度3.2 算术运算符0不能作为除数，%取余只能对整型操作#include<stdio.h>...
2020-03-19 22:25:31
452
原创 C语言_1 C语言概述_2 数据变量
1. C语言概述1.1 什么是C语言语言是人和人交流，C语言是人和机器交流。1.2 为什么要学习C语言1.2.1 C语言特点优点：代码量小、执行速度快、功能强大、编辑自由缺点：写代码实现周期长、可移植性较差、过于自由，经验不足易出错、平台库依赖较多1.2.3 C语言应用领域1）C语言可以写网站后台程序2）C语言可以专门针对某个主题写出功能强大的程序库3）C语言可以写出大型游戏的...
2020-03-19 20:45:04
567
原创 Linux
1、Linux：主要作用是管理好硬件设备，并为用户和应用程序提供一个简单的接口，以便于使用，作为中间人，连接软件和硬件/2、Linux发现历程：unix->minix->linux命令行程序终端 terminalcd 切换文件夹cd /home 绝对路径 以根目录开头cd admin 相对路径 不以根目录开头cd …返回上级目录cd ~ 到自己的家目录 /home/a...
2019-05-18 09:03:25
329
原创 html练习
&amp;amp;lt;!DOCTYPE html&amp;amp;gt;&amp;amp;lt;html&amp;amp;gt; &amp;amp;lt;head&amp;amp;gt; &amp;amp;lt;meta charset=&amp;quot;UTF-8&amp;quot;&amp;amp;gt; &
2019-03-12 08:44:40
11741
2
原创 Day 25 正则表达式
Day 25 正则表达式正则表达式：符合一定规则的表达式。作用：用于专门操作字符串。特点：用一些特地给的符号来表示一些代码操作，这样就简化书写。所以学习正则化表达式，就是在学习一些特殊符号的使用。好处：可以简化对于字符串的复杂操作。弊端：符号定义越多，正则越长，阅读性越差。具体操作功能：1.匹配：String matches方法。用规则匹配整个字符串，只要有一处不符合规则，就匹...
2019-03-01 22:18:21
227
1
原创 Day 22 23 网络编程
Day 22 23 网络编程概述网络模型OSI参考模型TCP/IP参考模型网络通讯要素IP地址：InetAddress网络中设备的标识。不易记忆，可用于主机名。本地回环地址：127.0.0.1 主机名：localhost端口号：用于标识进程的逻辑地址，不同进程的标识。有效端口：0-65535，其中0-1024系统使用或保留端口。传输协议：通讯的规则。常见协议：TCP,UDP环...
2019-03-01 22:18:04
232
原创 Day 22 GUI
Day 22 GUI概述GUI（图形用户界面）GUIGraphical User Interface（图形用户接口）。用图形的方式，来显示计算机操作的界面，这样更方便更直观。CLICommand line User Interface（命令用户接口），就是常见的Dos命令行操作，需要记忆一些常用的命令，操作不直观。举例：比如：创建文件夹，或者删除文件夹等。Java为GUI提供的对...
2019-02-25 15:41:41
177
原创 Day 19 IO流
Day 19 IO流IO（Input Output）流IO流用来处理设备之间的数据传输Java对数据的操作是通过流的方式Java用于操作流的对象都在IO包中流按操作数据分为两种：字节流与字符流流按流向分为：输入流，输出流IO流常用基类字节流的抽象基类：InputStream、OutputDtream字符流的抽象类:Reader、Writer注：由这四个类攀升出来的子类名称都是...
2019-02-19 09:14:03
137
原创 Day 18 其他对象
Day 18 其他对象——System、SystemSystem：类中的方法和属性都是静态的。out：标准输出，默认是控制台。in：标准输入，默认是键盘。描述系统的一些信息。获取系统属性信息：Properties:getProperties();...
2019-02-13 16:43:17
104
原创 Day 16 17 集合框架
Day 16 集合框架——Map集合、Map集合Map集合：该集合存储键值对，一对一对往里存，而且要保证键的唯一性。1.添加put(K key,V value)putAll(Map&amp;amp;lt;? extends K,? extends V&amp;amp;gt; m)2.删除clear()remove(Object key)3.判断containsValue(Object value)cont...
2019-02-10 21:14:08
154
原创 Day 14 15 集合框架
Day 14 集合框架——体系概述、共性方法、迭代器、List集合共性方法、ListIterator、List集合具体对象的特点、Vector中的枚举、LinkedList、Editplus中左边目录栏没有快捷键：alt+shift+3复制上一行到下一行快捷键：ctrl+J向左缩进：shift+tabJava中进行数值操作：包含头不包含尾。[1,3]：取元素1,2集合类为什么出现集合...
2019-02-07 22:39:58
120
原创 Day 13 String
Day 13 String——String类、常见功能——获取和判断、String类字符串是一个特殊的对象。字符串一旦初始化就不可以被改变。s1被改变，原先指向对象abc，后来指向对象kk，对象abc没有发生改变。s1的地址变了，但是abc对象的内容没有变。String s1 = “abc”;//strhi一个类类型变量，&amp;quot;abc&amp;quot;是一个对象。String s2 = new Str...
2019-02-03 10:24:57
127
原创 Day 12 多线程
Day12 多线程——线程间通信、线程间通信其实就是多个线程在操作同一个资源，但是操作的动作不同。class Res{ String name; String sex;}class Input implements Runnable{ //Res r = new Res(); private Res r; Input(Res r) { this.r = r; }...
2019-01-30 16:50:39
110
原创 Day 11 多线程
Day11 多线程——创建线程-继承Thread类、run和statt特点、线程运行状态、获取线程对象以及名称、售票的例子、实现Runnable接口、安全问题、同步代码块、同步函数、单例设计模式-懒汉式、死锁概述*进程：*正在进行中的程序，每一个进程和执行都有一个执行的顺序，该顺序是一个执行路径，或者叫一个控制单元。线程（例：FlashGet）：线程是进程中的一个独立的控制单元，线程在控...
2019-01-28 08:41:54
106
原创 Day 09 10 面向对象
Day09 面向对象——内部类、异常、throw&amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;amp;throws内部类将一个类定义在另一个类的里面，对里面那个类就成为内部类（内置类，嵌套类）。访问规则访问特点：1.内部类可以直接访问外部类中的成员，包括私有成员。之所以可以直接访问外部类中的成员，是因为外部类中持有了一个外部类的引用，格式 外部类名.this2.而外部类要访问内部类中的成员必须要建立内部类的对象。访问
2019-01-09 11:04:51
123
原创 Day 08 面向对象
Day08 面向对象——多态、Object类4.9 多态定义：某一类事物的多种存在形态例：动物中猫、狗。猫这个对象对应的类型是猫类型。 猫 x = new 猫（）；同时猫也是动物中的一种，也可以把猫成为动物。动物 y = new 猫（）；动物是猫和狗具体事务中抽取出来的父类型。父类型引用指向了子类对象。1.多态的体现 父类的引用指向了自己的子类对象。2.多态的前提3.多态的...
2019-01-07 09:06:34
146
原创 Day07 面向对象
Day07 面向对象4 继承4.1 继承的概述继承：1.提高了代码的复用性。2.让类与类之间产生了关系。有了这个关系，才有了多态的特性。/*将学生和工人的共性描述提取出来，单独进行描述。只要让学生和工人与单独描述的这个类有关系就可以了。*/class Person{ String name; int age;}class Student extends Person//...
2018-12-29 20:45:37
114
原创 Day05 06 面向对象
Day05 面向对象3.1 面向对象概念3.1.1 理解面向对象面向对象是相对面向过程而言面向对象和面向过程都是一种思想面向过程：强调的是功能行为面向对象：将功能封装进对象，强调具备了功能的对象。面向对象是基于面向过程的。3.1.2 面向对象的特点3.2 类与对象的关系3.3 封装3.4 构造函数3.5 this关键字3.6 static关键字3.7 单例设计模式...
2018-12-19 21:22:04
133
原创 Day04 Java语言基础组成——数组
Day04 Java语言基础组成2.8 数组数组的定义数组的内存分配及特点数组操作常见问题数组常见操作数组中的数组
2018-11-23 20:19:09
272
原创 Day02 03 Java语言基础组成
Day02 Java语言基础组成2.1 关键字对某些单词赋予特殊含义2.2 标识符在程序中自定义的一些名称由26个英文字母大小写，数字：0-9 符号：_$组成定义合法标识符规则：1. 数字不可以开头 2. 不可以使用关键字Java中严格区分大小写注：在起名字时，为了提高阅读性，要尽量有意义。Java中的名称规范：包名：多单词组成时所有字母都小写。xxxyyyzzz类名接口名：...
2018-11-12 20:12:34
158
原创 Day01 Java概述
Day01 Java概述1.1 基本常识软件：一系列按照特定顺序组织的计算机数据和指令的集合。系统软件、应用软件。开发：制作软件。人机交互：软件的出现实现了人与计算机之间的更好的交互。方式：图形化界面（360界面）、命令行方式（DOS命令cmd，windows键+R，cmd）。dos命令行，常见命令dir：列出当前目录下的文件及文件夹md：创建目录rd：删除目录*cd：进入指定...
2018-11-09 20:22:45
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人