- 博客(150)
- 收藏
- 关注
RSS订阅
原创 数据结构绪论--数据结构相关知识点
数据结构是一门研究非数值计算的程序设计问题的操作对象以及它们之间的关系和操作的学科。程序设计=数据结构+算法什么是数据数据：描述客观事物的**符号**，是计算机可以操作的对象，是能被计算机识别，并输入给计算机处理的符号的集合。什么是数据元素数据元素：是数据的基本单位，在计算机程序通常作为一个整体考虑和处理一个数据元素可以又若干个数据项组成（注意：数据项是数据的不可分割的最小单位）什么是数据对象是性质相同的**数据元素**的集合，是数据的一个子集四类基本结构（1）集合 （2）线
2020-09-14 22:44:49
456
2
原创 前端基础知识--实现图片到网页的跳转
如何点击图片跳转到另外一个网页如何实现图片到网页跳转// An highlighted block<a href="选择跳转的页面的地址"><img src="图片的地址"></a>题目思考来源–菜鸟教程（“https://www.runoob.com/”）...
2020-06-14 22:07:29
837
原创 python完成leetcode:两数之和
许久没有更新csdn博客，之前考研以及毕设花了不少时间，现在基本完成的差不多，就开始对研究生内容进行一定的学习，首先就是对python的回顾，接下来的时间就是每天刷一道leetcode保持对python的记忆效率：之后，会进一步捣鼓时间效率更高的算法。
2023-05-04 10:01:06
176
1
原创 6000字分享2023一战广东工业大学计专367分上岸经验
这次报考广东工业大学的计算机专硕总分367分初试排计专方向第20名，最后综合复试排到了77名，复试稍微有些拉跨，不过能上岸也是不错。希望向大家分享下我的备战经验。政治：政治作为可以唯一速成的科目，时间不需要太多，如果是11的同学可以9月开始看基础都可以，22的话有空的可以8月就进行。我当时是暑假7月中开始，每天晚上看大概一个小时课程。基础阶段的配套是徐涛的网课+肖秀荣的精讲精练，配以1000题进行练习。每天给1一个小时足以，按照马原->思修->史纲->毛中的顺序进行学习。我那时候大概
2023-04-07 00:25:32
1090
7
原创 数据结构常用的七种排序算法总结
前言排序算法在数据结构里属于最为重要的一部分，例如我们熟悉的冒泡、选择、插入、归并等，这些当初在第一次学习的时候，并没有很好的掌握，现在因为在备战考研，刚刚进行完数据结构的一轮简单复习在开始整理一轮比较重要的代码，于是从第八章开始整理7种重要的排序–冒泡、选择、希尔排序、插入、归并、堆排序。冒泡void BubbleSort1(int *arr,int len){ int i,j; bool flag=false; //这个是从后面亡前面冒 for(i=0;i<
2022-04-25 13:40:05
1968
原创 中级-day4作业
题目输入3 4 5 6 7 9999一串整数，9999代表结束，通过头插法新建链表，并输出，通过尾插法新建链表并输出。注意输出要采用如下代码（因为OJ判题对空格敏感，因此需要用下面的打印代码来做）：//打印链表中每个结点的值void PrintList(LinkList L){L=L->next;while(L!=NULL){printf("%d",L->data);//打印当前结点数据L=L->next;//指向下一个结点if(L!=NULL){print
2022-01-25 22:53:52
811
原创 王道OJ练习题--中级-day1
题目输入一个学生的学号，姓名，性别，用结构体存储，通过scanf读取后，然后再通过printf打印输出输入学号，姓名，性别，例如输入 101 xiongda m输出输出和输入的内容一致，如果输入的是101 xiongda m，那么输出也是101 xiongda m案例输入101 xiongda m输出101 xiongda m思路描述这是一个简单的使用结构体的案例，主要考察定义结构体，以及使用结构体的属性。代码#include<stdio.h>struct St
2022-01-25 22:47:15
361
原创 基于tomcat的在线教学网站的开发 - -完成学生成绩的录入
实验目的帮助学生理解MVC开发模式，增强上机动手的能力。实验内容在实验一、实验二的基础上，在线教学网站系统增加学生成绩模块，实现如下功能：按照MVC模式的一般步骤，在jsp页面中录入学生信息（学号，姓名，考试成绩），由servlet将该信息存放在JavaBeans对象中，最后再由jsp页面显示录入的学生信息。使用数据库将录入的成绩保存，另外通过数据库展示已经录入成绩的同学的信息使用JavaBean的方法录入Constructor.javapackage demo;import java
2021-11-19 17:18:22
2282
1
原创 基于tomcat的Java-web开发；在线教学网站的开发--上传文件、下载文件和用户会话的管理
实验目的1）了解文件上传和下载的技术原理。2）加深对会话的理解。3）掌握servlet程序开发和调试的方法，增强上机动手的能力。实验内容在线教学网站系统增加文件上传和下载模块，实现如下功能：1）实现在客户端将文件上传到服务器固定目录下。2）实现在客户端从服务器固定目录下载文件。3）当用户再次进入考试页面，可以显示上次考试的分数。(选择会话或数据库完成)说明：文件的上传和下载目录由自己设定。FileUpload.jsp<%@ page contentType="text/html;
2021-11-15 19:05:40
1715
原创 基于tomcat的javaweb在线教学网站的开发--完成登录、注册以及考试页面
实验目的1、理解servlet技术的概念与特点；2、掌握servlet程序开发和调试的方法。实验内容开发一个简单的在线教学网站系统，要求具备登录功能、注册和考试功能。1）注册功能用户注册页面，供用户输入用户名、密码等信息，然后可以返回到用户登录页面。2）登录功能用户登录页面，通过核对用户名和密码确认合法用户身份，用户合法则进入系统（即跳转到考试页面），失败则回到登录页面，让用户重新登录。3）考试功能在线考试页面,在本课程选取5题作为考试题目，每题20分，答题完毕计算并显示该次考试的成绩。
2021-11-15 17:37:23
3286
1
原创 leetcode66--加一（Java完成）
题目要求测试案例输入：digits = [1,2,3]输出：[1,2,4]解释：输入数组表示数字 123。输入：digits = [4,3,2,1]输出：[4,3,2,2]解释：输入数组表示数字 4321。输入：digits = [0]输出：[1]思路分析此题我是由末尾数字去出发，如果末位数字小于9，直接末位数字加1然后返回数组即可。然后如果遇到末位数字是9则需要进位，并且返回的数组长度要增加。我和一般的题解办法不同，对于等于9的情况我则是将数组转为StringBuilder类
2021-09-30 16:33:42
91
原创 Java的封装与继承
封装继承访问修饰符public，对外公开protected，对子类和同一个包中的类公开默认级别private，只有本身可以访问访问修饰符的细节修饰符可以用来修饰类中的属性，成员方法以及类只有默认的和public才可以修饰类，并且遵循上述访问权限的特点成员方法的访问规则和属性完全一样封装封装就是把抽象出来的数据[属性]和对数据操作[方法]封装在一起，数据被保护在内部，程序的其他部分只有通过被授权的操作[方法]才能对数据进行操作（对电视机的操作就是典型封装）可以隐藏实现细节：
2021-09-27 22:22:02
168
原创 JavaWeb知识点概述
Java web内容概述第一章 1.1 Internet与万维网目前常用的IP地址用4个字节32位二进制数表示域名系统采用分层结构，每个域名由多个域组成，域与与之间采用.分开，最末的为顶级域web体系结构：1、Web服务器 2、Web客户端 3、通信协议Web服务器应用层使用HTTP协议，信息内容采用HTML文档格式，信息定位用URLHTTP一个基于请求-响应的协议处理客户端的两种请求方式：1、静态请求 2、动态请求URLurl由协议名称、所在主机的DN
2021-09-20 21:28:14
116
原创 Java的重载
允许同一个类中，多个同名的方法的存在，但要求形参列表不一致。案例使用细节:方法名必须相同形参列表：必须不同返回类型：无要求public class Load { public static int cal(int a,int b) { return a+b; } public static double cal(double a, int b) { return a+b; } public static.
2021-09-08 10:36:17
295
原创 Java-递归
打印案例public class RE { public static void Di(int n) { if(n>2) { Di(n-1); } System.out.println("n:"+n); } public static void main(String[]args) { Di(4); }}//生成栈，然后弹栈输出2，3，4阶
2021-09-08 10:33:39
104
原创 Java--面向对象
传统问题解决import java.util.Scanner;public class Test { public static void main(String[]args) { Scanner in=new Scanner(System.in); String Input=in.next(); if(Input.equals("小白")) { System.out.println("名字"+"
2021-09-08 10:32:03
80
原创 Java数组
import java.util.Scanner;public class Test { public static void main(String[]args) { double [] arr={3,5,1,3.4,2,50}; double sum=0; double average; for(int i=0;i<arr.length;i++) { sum=sum+arr[i]; }
2021-09-08 10:31:06
67
原创 Java控制结构
循环结构控制结构等和C语言语法一样,快速过判断是否为闰年import java.util.Scanner;public class Test { public static void main(String[]args) { Scanner in=new Scanner(System.in); int year= in.nextInt(); if(year%400==0||(year%4==0&&year%100!=.
2021-09-08 10:29:53
81
原创 标识符细节、输入语句的简单归纳
标识符命名规则数字不可以开头不可以使用关键字和保留字标识符不能包含空格严格区分大小写扫描器对象Scanner String c=a.next();//获取输入的下一个 int age=a.nextInt();//获取整数 double Salary=a.nextDouble();//获取浮点...
2021-09-08 10:18:35
113
原创 Java运算符
double a=10/4;//得到的结果是2.0分清楚++i和i++int i=1;i=i++;System.out.println(i);//输出1使用了临时变量temp=i;i=i+1,i=temp;|:只要有一个成立，结果为true否则为false，逻辑或不管第一个条件是否为true，第二个条件都要判断短路或：如果第一个条件为true，第二个条件不管三元运算符int a=3;int b=8;int c=a>b?a:b;//如果a大于b返回a,否则返回b...
2021-09-08 10:16:52
74
原创 Java数据类型笔记
分为基本数据类型和引用数据类型（类、接口、数组）布尔型：boolean字符类型char来表示字符类型可u存放一个数字，输出转ASCII码System.out.println('a'+10);//输出107布尔类型true和false占一个字节不可以用0和非0的整数替代false和true自动类型转换自动类型转换：精度小的类型自动转换为精度大的类型byte、short、char不能自动转换byte、short、char进行运算的时候首先转为int表达式结果的类型自动提升.
2021-09-08 10:16:19
108
原创 Java加号的使用
当左右两边都是数值类型时，做加法运算当左右两边有一方为字符串，则做拼接运算运算顺序是从左都右案例public class Test { public static void main(String[]args) { System.out.println(100+98); System.out.println("100"+98); System.out.println(100+3+"hello");//先做加法在拼接 .
2021-09-08 10:14:52
204
原创 Java B站韩顺平补充
声明我一开始现在慕课看了翁恺老师的Java,但是觉得一些知识点没讲细(感觉对考试也不友好,虽然讲的不错)所以我后来换了韩顺平老师,前面一些稍微简单的内容我基本都说快速跳过接下来的文章将会出一系列关于他视频内容我做的笔记public class Test { public static void main(String[]args) { int a=1; int b=3; b=89; System.out.println(a)
2021-09-08 10:13:09
221
原创 编译原理每日知识点- -诸论
前提这学期开始，将要上编译原理的课程。接下来一段时间，我将每次上课的一些内容以及习题作为整理。以方便大家的日后学习编译程序：一种翻译程序，通过它能够将用高级语言编写的源程序转换成与之在逻辑上等价的低级语言形式的目标程序编译的过程：词法分析阶段、语法分析阶段、语义分析和中间代码生成阶段、目标代码生成阶段词法分析的任务：输入源程序，对构成源程序的字符串进行扫描和分解，识别出一个单词符号。语法分析的任务:是在词法分析的基础上，根据语言的语法规则(文法规则）把单词符号流分解各类语法单位语义分析和
2021-08-30 12:22:08
154
原创 合并两个有序链表
递归法实现如果 l1 或者 l2 一开始就是空链表 ，不需要合并，所以我们只需要返回非空链表。否则，我们要判断 l1 和 l2 哪一个链表的头节点的值更小，然后递归地决定下一个添加到结果里的节点。如果两个链表有一个为空，递归结束.也就是说，两个链表头部值较小的一个节点与剩下元素的 merge 操作结果合并/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next.
2021-07-28 09:39:03
58
原创 在排序数组中查找元素的第一个和最后一个位置(手撕lc)
题目描述给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。范例输入：nums = [5,7,7,8,8,10], target = 8输出：[3,4]输入：nums = [5,7,7,8,8,10], target = 6输出：[-1,-1]输入：nums = [], target = 0输出：[-1,-1]方法一 暴力遍历法在for循环里面通过每一个元素
2021-07-28 08:59:13
135
原创 最长回文子串（手撕lc)
题目描述给你一个字符串 s，找到 s 中最长的回文子串。示例输入：s = "babad"输出："bab"解释："aba" 同样是符合题意的答案。输入：s = "cbbd"输出："bb"输入：s = "a"输出："a"题目分析代码展示经历的第一个错误代码#include<algorithm>#include<cstdio>#include<cmath>#include<iostream>class Solution {
2021-07-23 08:16:11
158
1
原创 罗马数字转整数（手撕lc)
题目罗马数字包含以下七种字符: I， V， X， L，C，D 和 M。字符 数值I 1V 5X 10L 50C 100D 500M 1000例如， 罗马数字 2 写做 II ，即为两个并列的 1。12 写做 XII ，即为 X + II 。 27 写做 XXVII, 即为 XX + V + II 。通
2021-07-21 21:09:04
1213
17
原创 两数相加（C++完成）
题目给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。输入范例输入：l1 = [2,4,3], l2 = [5,6,4]输出：[7,0,8]解释：342 + 465 = 807.输入：l1 = [0], l2 = [0]输出：[0]输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9
2021-07-13 13:36:27
1025
原创 删除有序数组中重复的元素（C++完成）
题目输入输出范例输入：nums = [1,1,2]输出：2, nums = [1,2]解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素输入：nums = [0,0,1,1,1,2,2,3,3,4]输出：5, nums = [0,1,2,3,4]解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。题解我们只
2021-07-13 09:51:48
1009
原创 整数反转（C++完成）
题目范例输入：x = 123输出：321输入：x = -123输出：-321解析初步想法以为这是一个简单的题目，只需要放到while循环里进行/10和%10操作，然后根据表达式相加可以得到结果。可是这会遇到一个问题，即数字再反转过程中会出现溢出的情况需要加以判断。class Solution {public: int reverse(int x) { int rev = 0; while (x != 0) {
2021-07-13 09:19:18
1667
原创 408小结7-8日
数据结构1.一棵完全二叉树上有1001个结点，其中叶子结点的个数是____（西安交通大学1996）A． 250B． 500C．254D．501E．505完全二叉树中一个重要的定律：叶子结点的个数比度数为2的结点的个数多1，不妨设度数为2的结点为x，就有X+X+1=1001X+X+1=1001X+X+1=1001，可得X=500，因此叶子结点个数为501X=500，因此叶子结点个数为501X=500，因此叶子结点个数为501计算机网络2.主机甲向主机乙发送一个 (SYN=1, seq=1
2021-07-11 15:35:49
67
1
原创 408每日小题总结
数据结构分别以6,3,8,12,5,7对应叶结点的权值构造的哈夫曼树的深度为____（北京航空航天大学2013）A．6B. 5C．4D. 3手动模拟即可，从小到大排序3，5，6，7，8，12计算机网络在计算机网络中______既隔离冲突，也隔离广播。（吉林大学）A、交换机B、中继器C、路由器D、上述所有易错的地方：题目问的是既能隔离冲突也能隔离广播，只有路由器可以做到，交换机只能隔离冲突，中继器则两者都不能。操作系统资源的有序分配策略是为了破坏死锁产生的__
2021-07-11 15:25:45
181
原创 寻找正序数组的中位数
题目示例输入：nums1 = [1,3], nums2 = [2]输出：2.00000解释：合并数组 = [1,2,3] ，中位数 2输入：nums1 = [1,2], nums2 = [3,4]输出：2.50000解释：合并数组 = [1,2,3,4] ，中位数 (2 + 3) / 2 = 2.5输入：nums1 = [0,0], nums2 = [0,0]输出：0.00000示例 4：办法1通过新建一个vector容器store，将两个数组的元素分别插入，然后通过s
2021-07-09 22:08:10
219
原创 leetcode 两数之和 C++完成
示例1输入：nums = [2,7,11,15], target = 9输出：[0,1]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。示例2输入：nums = [3,2,4], target = 6输出：[1,2]暴力遍历即可class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { .
2021-07-09 21:43:55
89
原创 PAT 1018 锤子剪刀布
输入样例10C JJ BC BB BB CC CC BJ BB CJ J输出样例5 3 22 3 5B B题目分析题目可以分解为两小问，一个是分别输出甲、乙的胜负败次数，另一个是求各自胜利中哪一个手势次数出现最多。第一问比较容易，可以设置对应的甲乙丙的统计量分别输出，第二问我思索了很久想到了貌似有点蠢的办法。即统计胜利中各种手势的次数，并且通过vector、map进行映射得到key即出现最多的手势。代码#include <bits/stdc++.h>.
2021-07-03 21:39:29
65
原创 PAT 1015德才论
题目宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤10^5 ），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于 L 的考生才有资格被考虑录取；H（<100），为优先录取线——德分和才分均不低于此线的被定义为“才德全尽”，
2021-07-02 15:40:19
217
原创 PAT 1017 A除以B问题
#include <iostream>using namespace std;int main(){ string str; int B; int a,b,c=0; cin>>str>>B; int len=str.length();//获取字符串长度 a=(str[0]-'0')/B; if((a!=0&&len>1)||len==1) cout<<a; .
2021-06-30 15:09:27
56
原创 计算机操作系统名词解释
进程：一个具有独立功能程序在某个特定数据集上在处理机上的执行过程和分配资源的基本单位。权能表：把系统的保护矩阵按照行向量进行分解并进行存储的表。描述了主体能够操作客体的相关权限。虚拟存储器：虚拟存储器将进程的指令和数据的地址称作虚拟地址，不考虑实际物理存储空间的大小和信息存放位置，只规定进程中互相关联的信息的相对位置。进程同步：把异步环境下的一组并发进程，因直接制约而互相发送消息而进行互相合作、互相等待，使得各进程按照一定的速度执行的过程，称为进程同步。文件系统：操作系统中与管理文件有关的程序和数据
2021-06-30 09:58:15
1060
原创 操作系统期末错题整理
课本中容易忽略的点前趋图是用来描述程序的顺序和并发执行情况操作系统的基本特性：并发、共享、虚拟、异步操作系统的目标：方便性、有效性、可扩充性和开放性。程序并发执行时的特征：间断性、失去封闭性、不可再现性进程的特征：动态性、并发性、独立性、异步性进程的三种基本状态：就绪、执行、阻塞（有时候阻塞也可以表示等待）一个管程定义了一个数据结构和能为并发进程所执行的一组操作，这组操作能同步进程和改变管程中的数据。高级调度、中级调度、低级调度中，进程（低级）调度的运行频率最高。静态优先级是在创建进程时
2021-06-30 09:57:37
3342
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人