- 博客(20)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 数据结构代码04-归并排序
归并排序的一些性质归并排序是一种稳定的排序。归并排序时间复杂为O(n*log2n)//log以2为底。空间复杂度为O(n)。假设有n个待排列的元素，需要log2n//log以2为底向上取整次。例如10个元素需要4次。#include<stdio.h>#define LENGTH 8void Merge(int A[],int low,int mid,int high){ //创建B数组并复制A数组到B数组 int B[high]; for(int i=low;i<
2020-09-05 11:54:40
393
原创 数据结构代码03-选择排序（简单选择排序、堆排序）
一.简单选择排序简单选择排序不稳定。时间复杂度始终为O(n*n)，空间复杂度为O(1)。每次找一个最大或最小元素，所以每轮下来能找到一个元素的确定位置。#include<stdio.h>//简单选择排序void SelectSort(int arry[],int lenght){ int min;//记录更换的最小索引的值 for(int index=0;index<lenght-1;index++){//从0到i-1索引 min=index; for(int
2020-09-01 01:27:04
193
原创 数据结构代码02-交换排序（冒泡排序，快速排序）
一.冒泡排序冒泡排序是一种稳定的排序方法。平均时间复杂度为O(n*n)，空间复杂度O(1)。适用于顺序表和链表。#include<stdio.h>int main(){ bool Flag; //测试数据 int array[8]={2,5,3,66,7,0,1,-1}; //冒泡算法 for(int i=0;i<8;i++){ Flag=false; for(int j=1;j<8-i;j++){ if(array[j-1]>arr
2020-08-28 01:44:05
175
原创 数据结构代码01----循环队列
总结1. 循环队列是队列的一种，都属于逻辑结构。2. 空队列时为frontrear，满队列时为:（rear+1）%MaxSizefront;3. 进队时rear移动，（rear+1）%MaxSize;4. 出队时front移动，（front+1）%MaxSize;5. 循环队列为了区分空队列和满队列，所以存储时牺牲一个大小，所以所存储的大小为MaxSize-1;6. 队列长度公式为：(rear+MaxSize-front)%MaxSize;#include<stdio.h>#de
2020-06-07 23:45:01
418
原创 在MDK-ARM开发平台创建一个工程模板
秋光冷画屏，轻罗小扇扑流萤。——《秋夕》1.新建一个文件夹，里面再新建5个文件夹，分别命名cm3,fwlib,output,startup,user。2.在STM32 官方库3.5版本中复制内容到我们创建的文件夹下面。...
2020-03-20 18:15:58
390
原创 10-java算法学习之五（二分查找）
半窗疏影，一梦千年，琴歌萧萧笛声怜二分查找有一个必须条件，就是数组是有顺序的，可以从小到大，也可以从大到小。二分查找虽然有时候查找效率比不上其他查找算法，但是总体上看来，二分查找还是一种比较简单而且效率比较高的查找算法。- LeetCode中一个二分查找为例。用二分查找实现代码如下：class Solution { public int search(int[] nums,...
2020-02-22 12:20:02
126
原创 QT大作业之---学生信息管理系统
金樽清酒斗十千，玉盘珍羞直万钱。停杯投箸不能食，拔剑四顾心茫然。欲渡黄河冰塞川，将登太行雪满山。闲来垂钓碧溪上，忽复乘舟梦日边。行路难！行路难！多歧路，今安在？长风破浪会有时，直挂云帆济沧海。—唐.李白一.总体分析通过在需求阶段对系统的总体功能的分析，我们得到了这个学生信息管理系统的总体功能结构，其主要功能如上面的功能结构图所示。它应包括四大基本功能模块。(1)信息增加模块：...
2020-01-12 16:14:19
13503
13
原创 android大作业之---图书信息管理系统
图书信息管理系统，实现两种用户的登录。管理员有对登录者信息操作、对图书信息操作、对借阅信息操作这三个权限。用户可对书籍进行操作、可对自己借阅信息进行操作、可以修改自己的登录密码。整个程序用sqlite数据库存储数据，有三个表。所用的编译器是eclipse。
2020-01-07 10:59:59
13780
41
原创 QT编程之二（五子棋的实现）
花间一壶酒，独酌无相亲。举杯邀明月，对影成三人。月既不解饮，影徒随我身。 暂伴月将影，行乐须及春。我歌月徘徊，我舞影零乱。 醒时同交欢，醉后各分散。永结无情游，相期邈云汉。—李白一.双人对战实现的效果图二.项目模块介绍1.棋盘头文件2.棋盘类3.游戏类头文件4.游戏类三.双人对战五子棋下载链接点击此处下载源码四.人机对战的加入1.加入人机，除了在Board...
2019-11-21 23:54:40
1172
5
原创 QT编程之一（计算器的实现）
Luck is the name losers give to their own failings.运气是失败者给自己找的借口。一.实现的效果图二.QT编程软件的下载1.QT编程软件：下载地址2.下载后如下3.双击运行，只需要在如下一个地方勾选上，其他直接下一步4.安装完毕后，就是如下一个软件5.双击进入软件三.计算器代码的实现1.点击上图1的New P...
2019-11-19 19:20:24
1118
原创 09-java算法学习之四（栈）
** 凡办大事，以识为主，以才为辅;凡成大事，人谋居半，天意居半。—曾国藩**!关于栈。啥是栈呢?答：栈是一种数据结构，是一种只能在一端进行插入和删除操作的特殊线性表，所以我们也常常说栈是一种运算受限的线性表。栈是按照先进后出的原则存储数据的，所以我们如果把12345这五个数字依次压入栈，会发现出栈顺序依次变成54321。...
2019-09-09 22:52:04
119
原创 08-java算法学习之三（递归和八皇后问题）
事莫待来时忍，欲莫待动时防。即来思隐，即动思防，如火炽水溢，障之甚难。—曾国藩讲到递归，我脑子里就会想起菲波纳契数列和迷宫游戏。要是让你在下面这样的迷宫中，去找到一条能顺利从入口到出口的线路，你可能要几分钟，但是如果编写一个程序，只要你一执行，它就能马上给你答案。你可能要问，到底怎么回事呢？仿佛说来说去，都不知道递归是什么。那到底递归是什么呢？！一.什么是递归？递归指的是一个过程：函数...
2019-09-07 23:41:38
160
原创 07-java算法学习之二（稀疏数组和队列）
君看今日树头花，不是去年枝上朵。—王国维《玉楼春》！一.什么是稀疏数组？啥是“稀疏数组”呢？答：所谓稀疏数组就是数组中大部分的内容值都未被使用（或都为零），在数组中仅有少部分的空间使用。因此造成内存空间的浪费，为了节省内存空间，并且不影响数组中原有的内容值，我们可以采用一种压缩的方式来表示稀疏数组的内容。! 二.稀疏数组的使用。比如以下数组，如果我们要存储数据，4*60 0 0...
2019-09-07 00:18:32
519
原创 06-java算法学习之一（链表问题）
荷叶罗裙一色裁，芙蓉向脸两边开。 乱入池中看不见，闻歌始觉有人来。----王昌龄在我第一篇博客中，我利用单链表制作了一个“学生成绩管理系统“。链表有单链表，双链表和循环链表，所以我想就我之前学习的链表，做一个总结，对比分析。1. 单向链表2. 双向链表考虑链表问题的关键在于，你是否一想到链表，脑子里就能马上出现一幅画面！链表的共同之处，构建节点（node）。单链表node的创建...
2019-09-05 21:02:04
142
原创 Ubuntu19.04安装Redis过程
Sharp tools make good work.工欲善其事，必先利其器。总览概要1.什么是Redis2.Redis下载3.打开Ubuntu19.04，安装全过程4.总结一.什么是Redis？Redis is an open source (BSD licensed), in-memory data structure store, used as a database, ...
2019-08-13 08:37:34
469
原创 05-java对MySQL数据库的增删改查
路转峰回出画塘，一山枫叶背残阳。——《浣溪沙》前一篇，是我第一次用java连接mysql数据库。这一篇，主要介绍怎样在java中使用SQL语句，对数据库进行“增删改查“这四个操作，也算是对MySQL数据库的深入学习。SQL语法常用功能类（JDBCUtil）专门用来做“增删改查”的类（AddDeleteUpdateShow）connection.createStatement()和c...
2019-08-05 17:10:02
716
原创 04-java连接MySQL数据库(我第一次用java连接上MySQL数据库过程)
Go ahead. Take a chance.去吧，去抓住机会！你是否像我一样，学了java，学过数据库，但却从来没有使用java连接过数据库？如果是，那么continue，如果否，那么你可以return；这篇博客先从安装mysql开始，到在mysql中创建表，最后到编写java程序连接mysql，并访问表中内容。下载mysql在mysql中创建表java连接mysql数据库相关...
2019-08-02 22:40:08
4959
1
原创 03-java制作统计图（柱状，饼状，折线状）
优秀的判断力来自经验，但经验来自于错误的判断。——Fred Brooks去年我用python玩过统计图的制作，不过玩过python的都对python的骚操作见惯不怪了，那么我们能用java制作统计图吗？答案是肯定的，毕竟java王国人才济济嘛，总有前人给我们铺好了困难的路。这个就是站在巨人的肩膀上编程。一.前期下载与配置jar包一 .下载1.这个链接–>>> www....
2019-07-27 17:35:04
1931
4
原创 02-java的网络编程（用UDP实现相互收发消息）
java的网络编程和图形化界面相结合说明：1.用的是纯UDP协议，没有用到TCP，就像是两个对讲机，是Client和Client之间的通信，没有第三方监听的Server参与。2.使用之前先在MyPort中开启监听端口，端口可以自己任意设置，但是要在0-65535之间，尽量在1024-65535之间，0-1024我们常常认为是软件经常用到的监听窗口，所以在合理范围内还是设置大一点的数。3.提...
2019-07-17 12:32:15
560
原创 01-java学生成绩管理系统（单链表+java的GUI）
学生成绩管理系统（单链表+java的GUI）说明：1.我所说的保存到数据库并没有保存到数据库。保存数据的生命周期仅仅是运行到关闭之间时间。2.用的是单链表，所涉及的功能有：增加，删除，修改，查看。3.无论你之前输入或者之后修改的学号怎样，查看的时候数据始终会是按照学号从小到大排列。4.修改数据一项，因为我设置了先要确定要修改数据是否存在然后才能进入修改，所以有个修改前的检测。4.这是我...
2019-07-16 18:11:43
7677
13
StudentInformationManagementSystem.zip
2020-08-26
在MDK-ARM开发平台创建一个工程模板
2020-03-24
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人