- 博客(9)
- 收藏
- 关注
RSS订阅
原创 已知数组A[n]的元素为整型，设计算法将其调整为两部分，左边所有元素为奇数，右边所有元素为偶数。
已知数组A[n]的元素为整型，设计算法将其调整为两部分，左边所有元素为奇数，右边所有元素为偶数。解题思路：首先设置两个下标，first 和 last，分别指向顺序表第一个和最后一个。然后做出判断：判断一：A[first]为奇数且A[last]为偶数，则 first 向后移一位，last 向前移一位。 if (a[first] % 2 == 1 && a[last] % 2 == 0) { first++; last--; continue; }判断二
2020-10-28 09:29:59
6745
6
原创 软件实习项目二——A-star算法（源代码）
编程语言：Java开发环境：IntelliJ IDEA 2020.3.2Main包package project;import java.util.ArrayList;import java.util.List;import java.util.Scanner;public class Main2 { List<List<Integer>> Star = new ArrayList<>();//初始方格 List<List&l.
2021-03-31 18:19:50
256
原创 软件实习项目——学生成绩档案管理系统（源代码）
开发语言：Java开发环境：IntelliJ IDEA 2020.3.2源代码：成绩.txt文本：9,悍马,软工,99.0,99.0,99.0,99.0,396.0,18,耐克,软工,78.0,95.0,99.0,98.0,370.0,25,李林,软工,78.0,95.0,98.0,99.0,370.0,24,王二,软工,78.0,66.0,45.0,98.0,287.0,47,阿迪,软工,78.0,66.0,45.0,98.0,287.0,41,李四,软工,66.0,66.0,66.
2021-03-31 18:15:16
373
原创 软件实习项目三——文本文件单词的检索与计数
实验内容建立一个文本文件，统计给定单词在文本文件中出现的总次数及位置。实验要求文本文件中每个单词不包含空格且不跨行，单词由字符序列构成且区分大小写，统计给定单词在文本文件中出现的总次数，检索输出的某个单词出现在文本中的行号、在该行中出现的位置。设计数据量大的文本，进行子串的查询处理，分析算法运行的时间效率，对所有输出的匹配位置结果进行验证，以证明算法设计和实现的正确性。用朴素模式匹配算法或KMP算法实现字符串定位；可正确读取，保存文本；编程语言及开发环境编程语言：JAV
2021-03-31 18:02:25
424
原创 软件实习项目二——A-Star算法
文章目录实验内容实验目标编程语言和开发环境实验思路1、存储初始和目标方格状态2、创建三个三维链表3、函数的创建实现的原理实验内容对九宫重拍问题，建立图的启发式搜索求解方法用A*算法求解九宫重拍问题实验目标3x3九宫棋盘，放置数码1~8的8个棋子，棋盘中留有一个空格，空格周围的棋子可以移动到空格中，从而改变棋盘的布局。根据给定初始布局和目标布局，移动棋子从初始布局达到目标定居，求解移动步骤并输出。编程语言和开发环境由于对InteliJ IDEA比较熟悉，所系编程环境
2021-03-22 09:27:58
463
2
原创 软件实习项目一——学生成绩档案管理系统（实验准备）
文章目录软件实习项目一——学生成绩档案管理系统（实验准备）实验内容实验目标编程语言与开发环境的选择实验思路1、建立学生成绩档案集合2、编写学生信息录入函数3、编写学生信息浏览及修改函数4、学生成绩排名及输出5、学生信息查询6、文件存取学生信息软件实习项目一——学生成绩档案管理系统（实验准备）实验内容学生信息录入，包括学号，姓名、专业、四门成绩、总分、名次；系统可以对学生信息浏览、增加、删除和修改；实验目标按学生成绩确定名词级信息输出，双向冒泡排序、希尔排序、快速排序、堆排序。
2021-03-01 21:46:11
405
1
原创 C++中函数模板与模板函数
模板说明为了定义函数模板，首先要进行模板说明，其作用是说明模板中使用的类属参数。模板说明有形式有两种：template <class T1, class T2, ... class Tn>//或者是:template<typename T1, typename T2, ... typename Tn> 为了增强程序的可读性，建议使用关键字typename。关键字template表示正在说明一个模板，而T1,T2,...Tn是等待实例化的类属参数。它们所对应的实际参.
2020-11-11 22:39:14
365
2
原创 排序算法之快速排序
本文所讲排序最终结果都是从小到大排序本文使用C++代码在讲快速排序算法之前先来回忆一下冒泡排序。冒泡排序：冒泡排序是指从第一个数m开始，与第二个数n相比较，如果m > n，则将它们位置交换，目的就是要将最大的一位数移到数组最后一位。话不多说，上代码：快速排序：其中心思想就是：选择一个基数，将小于基数的元素放在基数前面，大于基数的元素放在基数后面。然后基数前、后的数再次重复此操作，不断减少子数组的长度，减小到1即可。快速排序可以将其分为两步：首先寻找一个基数，一般.
2020-10-31 10:19:20
242
原创 给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。时间复杂度O(n)
题目:给定一个字符串，请你找出其中不含有重复字符的最长子串 的长度。示例一：输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例二：输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例三：输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。思路：本题用“滑动窗口”方法解答。第一步：创建一个容器（注意：创建容器要调用
2020-10-29 15:31:52
861
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人