- 博客(224)
- 资源 (1)
- 收藏
- 关注
RSS订阅
原创 排序及其应用C语言实现（数据结构复习最全笔记）(期末复习最新版)
排序关于排序给两篇不错的博客参考：http://www.cnblogs.com/eniac12/p/5329396.htmlhttps://www.cnblogs.com/eniac12/p/5332117.html知识前提关于内外排序内排序：指在排序期间数据对象全部存放在内存的排序。外排序：指在排序期间全部对象太多，不能同时存放在内存中，必须根据排序过程的要求，不断...
2018-12-11 18:33:22
1303
1
原创 查找及其应用C语言实现（数据结构复习最全笔记）（期末复习最新版）
所谓查找(Search)又称检索，就是在一个数据元素集合中寻找满足某种条件的数据元素。查找在计算机数据处理中是经常使用的操作。查找算法的效率高低直接关系到应用系统的性能。查找的方法很多，本章将介绍一些常用的查找算法，主要有：线性表的查找、树表的查找和散列表的查找，并对有关的算法进行性能分析和对比一.基本概念1．数据表就是指数据元素的有限集合。例如，为统计职工工作业绩，建立一个...
2018-12-02 10:57:12
2765
1
原创 图及其应用c语言实现（数据结构复习最全笔记）（期末复习最新版）
图一.图的基本概念1.图的定义图是由顶点(vertex)集合及顶点间的关系组成的一种数据结构。Graph=(V,E)Graph=(V,E)其中，顶点集合 V={x|x∈某个对象数据集}V={x|x∈某个对象数据集} 是有穷非空集合；E={(x,y)|x,y∈V}E={(x,y)|x,y∈V} 是顶点间关系的有穷集合，也叫边(edge)集合。Path(x,y)Path(x,y)表示从顶...
2018-11-25 09:33:08
11239
5
原创 树及其应用c语言实现（数据结构复习最全笔记）（期末复习最新版）
树一.树的基本概念二.二叉树1.二叉树的定义2.二叉树的性质此外在这里在介绍下完美二叉树的概念及重要性质完全二叉树是效率很高的数据结构，完全二叉树是由满二叉树而引出来的。对于深度为K的，有n个结点的二叉树，当且仅当其每一个结点都与深度为K的满二叉树中编号从1至n的结点一一对应时称之为完全二叉树。性质：(1)所有的叶结点都出...
2018-11-12 08:49:17
8599
3
原创 数据结构绪论及算法复杂度（数据结构复习最全笔记）（考研复习期末复习最新版）
数据结构绪论一、数据结构起源早期人们把计算机作为数值计算工具，就是说，人们认为计算机只能进行数据计算。因此为了解决问题，需要先从具体问题中抽象出一个适当的数据模型，设计出一个解决该模型的算法，然后再编写程序，得到一个实际的软件。（数学建模大赛，汽车尾气和雾霾的关系）可现实生活中，人们更多的不是解决数值计算的问题，而是需要一些更科学有效的手段（比如表格、索引等）的帮助，才能更好的解决问题。所以...
2018-10-27 14:03:17
547
原创 栈与队列及其应用C语言实现（数据结构复习最全笔记）（期末复习最新版）
一.栈的基本概念（1）栈是限定仅在表尾进行插入和删除操作的线性表。所谓的表尾是指栈顶，而不是栈底。（2）栈是后进先出的线性表。（3）把允许插入和删除的一端称为栈顶，另一端称为栈底。（4）不含任何元素的栈称为空栈。 判定条件为top等于-1。（5）栈是一个线性表，栈元素具有线性关系。很明显不是的。二.栈的表示与实现（顺序栈）1.栈的顺序结构定义说...
2018-10-21 18:08:08
2747
2
原创 线性表及其应用C语言实现（数据结构复习最全笔记）（期末复习最新版）
引子线性表一、顺序表的表示与实现注意我写的代码和课本的差不多，和PPT的风格还是有些区别的，但本质没啥区别其实，你会哪个都成1.线性表的顺序结构定义#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量#define LISTINCREMENT 10 //线性表存储空间的分配增量typedef st......
2018-10-05 17:19:48
6197
8
原创 一文搞定自注意力机制（Self-Attention）
1 Self-Attention的概念2 Self-Attention的原理3 Self-Attention的作用4 Self-Attention的问题。
2023-10-25 09:18:27
9363
原创 一文搞定注意力机制（Attention）
注意力机制是指人类的神经系统在面对复杂的感知信息时，通过选择性的关注和集中注意力来处理特定的刺激。注意力机制可以帮助我们过滤掉不相关或无用的信息，并专注于重要的刺激、任务或目标。这种机制可以通过自主调控或受到外界环境的影响而发生变化。例如，注意力可以集中于一个特定的刺激或任务，也可以在多个刺激之间进行转移和分配。注意力机制在认知过程中起着重要的作用，影响感知、思维、决策和行为等方面的表现。基于注意力机制的深度学习，核心在于让机器学会去感知数据中的重要和不重要的部分。
2023-10-24 16:24:19
713
转载 主存中存储单元地址的分配（计算机组成原理唐朔飞P73）（豁然开朗）
地址线24根,按字节寻址范围为224224 =16M;若字长32位,则一个字有4个字节,所以要留2根地址线指出该字中的哪个字节[00,01,10,11],即寻址范围为 224−2=4M224−2=4M;若字长16位,则一个字有2个字节,所以要留1根地址线指出该字中的哪个字节[0,1],即寻址范围为 224−1=8M224−1=8M;...
2019-11-15 16:52:37
4565
4
转载 linux下 QT出现QSqlDatabase: MYSQL driver not loaded（困扰我一整天终于解决了）
网上好多说把一个文件拷贝到另一个文件下面的真的不好用，有很多还是windows并不是太一样，真的都想放弃了，直到看了这个文章！！！太牛逼了！！！系统版本 : UbuntuQT VERSION : 5.6测试代码:#include <iostream>using namespace std;#include <QApplication>#incl...
2019-11-03 20:02:07
5068
2
转载 Ubuntu输入ifconfig找不到IP地址，只有lo问题（实在是太实用了）
首先我的问题是这样的然后一顿神百度，要找到你之前用的网卡或者设备，ifconfig -a，然后好用，出来了但是并没有IP地址什么的，网上给的重启命令也没有用输入的命令是：ifconfig ens33 up，这条语句尝试了其他方法并没有好用，直到试到了这两句sudo dhclient ens33sudo ifconfig ens33这个问题我之前出现过，当时也是百度的，一条语...
2019-10-18 21:53:56
1143
转载 Windows和Ubuntu系统之间文件相互复制粘贴（真的是简单实用）
在安装Ubuntu系统后发现与Windows系统的文件不能相互复制，网上查了很多教程，发现都是不能用的，能实现的方法如下所示：第一步： sudo apt-get autoremove open-vm-tools第二步：sudo apt-get install open-vm-tools-desktop然后重启搞定...
2019-10-10 12:37:39
2087
原创 算法设计与分析之算法引论详解
都是慕课上的PPT，并没有总结什么，因为第一章也不是很难，ppt就能看懂了一.算法的基本概念与伪码描述，函数的渐进的界函数的渐进的界（重点）二.序列求和方法，递推方程求解（算法设计与分析的数学基础）...
2019-03-20 21:43:59
301
2
转载 算法练习作业1-3 Exam09_StrangeDonate奇怪的捐赠
题目3 : Exam09_StrangeDonate时间限制:1000ms单点时限:1000ms内存限制:256MB描述地产大亨Q先生临终的遗愿是：拿出100万元给X社区的居民抽奖，以稍慰藉心中愧疚。麻烦的是，他有个很奇怪的要求：1. 100万元必须被正好分成若干份（不能剩余）。每份必须是7的若干次方元。比如：1元, 7元，49元，343元，...2. 相同金额的份数...
2019-01-23 21:53:55
389
原创 算法练习作业1-2 Exam08_ChangeBit 给定两个整数A和B，需要改变几个二进制位才能将A转为B。
题目2 : Exam08_ChangeBit时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定两个整数A和B，需要改变几个二进制位才能将A转为B。输入1行：A和B，空格隔开输出需要改变的位数样例输入10 8样例输出1 思路：这个其实还是考按位与！！！什么时候会改变，就是两个数的同一位不同的时候会改变...
2019-01-23 21:35:47
469
原创 算法练习作业1-1 Exam07_TwoSingleNumbers（位运算） 一个整型数组里除了两个数字（互不相同）之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度
题目1 : Exam07_TwoSingleNumbers时间限制:2000ms单点时限:1000ms内存限制:256MB描述一个整型数组里除了两个数字（互不相同）之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。输入第一行：数组的长度N(1<n<100000)第二行：N个整数，空格隔开输...
2019-01-22 22:40:21
535
1
原创 位运算思维解题技巧二：按位与&和左右移动 统计二进制中1的个数
引子：二进制中1的个数方法一：比较每一位：左移法（以原数n为参照移动1）方法二： 比较每一位：右移法（以1为参照移动原数n）方法三：公式法，得懂二进制减法不懂就记住公式：（n-1)&n 的作用是消掉最低位的1（公式法！！！）代码实现：#include <iostream>using namespace std;int main()...
2019-01-22 14:49:42
911
原创 位运算思维解题技巧一：异或^---消除重复
引子：如何找出数组中唯一重复的数原本的思路就是加一个辅助空间统计次数，但题目要求不需要加辅助空间so现在我们要用位运算的思维解决这道题 这里就要用到异或这个符号^，它具有消除重复的功能思路就是在补（构造）一个1到1000的数组，与原数组做异或最终就只剩下一个k是不是很巧妙思路懂了，代码实现其实就很简单了#include <iostream>...
2019-01-22 14:38:44
1800
原创 Java实验5 IO流 2 查看File类的API文档，使用该类实现一个类FileList，它提供两个静态方法：1）printContentsInOneDirectory：能够将输入参数path所指定
2查看File类的API文档，使用该类实现一个类FileList，它提供两个静态方法：1）printContentsInOneDirectory：能够将输入参数path所指定的本地磁盘路径下的所有目录和文件的名称（指明是目录还是文件，格式见下图）打印出来；2）readFileAndDirectory：能够将输入参数path所指定的本地磁盘路径下的所有目录（包含子目录）和文件的名称（指明是目录还...
2019-01-04 13:43:11
1132
原创 Java实验5 IO流1 编写程序，要求：用户在键盘每输入一行文本，程序将这段文本显示在控制台中。当用户输入的一行文本是“exit”（不区分大小写）时，程序将用户所有输入的文本都写入到文件log.tx
1编写程序，要求：用户在键盘每输入一行文本，程序将这段文本显示在控制台中。当用户输入的一行文本是“exit”（不区分大小写）时，程序将用户所有输入的文本都写入到文件log.txt中，并退出。（要求：控制台输入通过流封装System.in获取，不要使用Scanner）、 答案：package zuoye1;import java.io.*;public class Main...
2019-01-04 13:36:31
4217
原创 Arrays.asList()方法学习笔记
该方法是将数组转化为list。但有以下几点需要注意： （1）该方法不适用于基本数据类型（byte,short,int,long,float,double,boolean） （2）该方法将数组与列表链接起来，当更新其中之一时，另一个自动更新 （3）不支持add和remove方法...
2019-01-04 12:59:07
151
原创 6-2 jmu-Java-05集合-List中指定元素的删除 （25 分）
6-2 jmu-Java-05集合-List中指定元素的删除 （25 分）编写以下两个函数/*以空格(单个或多个)为分隔符，将line中的元素抽取出来，放入一个List*/public static List<String> convertStringToList(String line) /*在list中移除掉与str内容相同的元素*/public static vo...
2019-01-04 12:58:56
4065
1
原创 Java中Comparable和Comparator区别以及在Collection.sort中的应用
引子：这块知识虽然不难但却不是很好懂，网上有些说的深了看不懂，有些说的又太简单，我就把他们写的一下整合了一下，再加上自己的一些理解，应该可以把这里理解透了并且不至于说的过深。一、Comparable简介 Comparable是排序接口。若一个类实现了Comparable接口，就意味着该类支持排序。实现了Comparable接口的类的对象的列表或数组可以通过Collections.sort...
2019-01-02 21:52:21
244
原创 6-1 jmu-Java-03面向对象基础-Object （15 分）
6-1 jmu-Java-03面向对象基础-Object （15 分）输入整数n，创建n个对象，放入同一个数组中。如果输入c，则new Computer(); //注意：Computer是系统中已有的类，无需自己编写如果输入d，则根据随后的输入创建Double类型对象。如果输入i，则根据随后的输入创建Integer类型对象。如果输入s，则根据随后的输入创建String类型对象。...
2019-01-02 21:20:58
7375
原创 7-4 jmu-Java-04面向对象进阶--02-接口-Comparator （20 分）
7-4 jmu-Java-04面向对象进阶--02-接口-Comparator （20 分）Arrays.sort可以对所有实现Comparable的对象进行排序。但如果有多种排序需求，如有时候需对name进行降序排序，有时候只需要对年龄进行排序。使用Comparable无法满足这样的需求。可以编写不同的Comparator来满足多样的排序需求。1.编写PersonSortable2类...
2019-01-02 20:06:13
4235
转载 Collections.sort和Arrays.sort比较
Collections.sort@SuppressWarnings("unchecked") public static <T extends Comparable<? super T>> void sort(List<T> list) { list.sort(null); } @SuppressWarnings({...
2019-01-02 20:03:28
2934
转载 JAVA 进制转换（Integer内置函数）
原文链接：https://blog.csdn.net/m0_37961948/article/details/80438113进制转化在JAVA中已经封装好了.无论是常规的10转2,8,16,还是相对应的2,8,16进制转化为10进制的方法,当然也包括10->n进制,n进制转10进制的常规方法.都被封装在Integer对象中.public class Main { pub...
2019-01-02 11:48:19
3788
原创 7-38 jmu-Java-01入门-取数字 （40 分）
7-38 jmu-Java-01入门-取数字 （40 分）本题目要求读入若干个代表整数的字符串，然后将其转化为整数。如果该数＞＝10000且＜＝20000，则依次输出其对应的二进制字符串、八进制字符串、十六进制字符串。否则将字符串中的每个数字抽取出来，然后将所有数字加总求和。提示：参考jdk文档的Integer,输入样例:12310000-123314159265...
2019-01-02 11:26:10
1825
原创 7-3 伪随机数 （40 分）
7-3 伪随机数 （40 分）在java.util这个包里面提供了一个Random的类，我们可以新建一个Random的对象来产生随机数，他可以产生随机整数、随机float、随机double，随机long。Random的对象有两种构建方式：带种子和不带种子。不带种子的方式将会返回随机的数字，每次运行结果不一样。无论程序运行多少次，带种子方式构建的Random对象会返回一样的结果。请编写程序，...
2019-01-01 21:50:57
4318
3
转载 Java：Random函数及其种子的作用
Java中存在着两种Random函数：一、java.lang.Math.Random; 调用这个Math.Random()函数能够返回带正号的double值，该值大于等于0.0且小于1.0，即取值范围是[0.0,1.0)的左闭右开区间，返回值是一个伪随机选择的数，在该范围内（近似）均匀分布。例子如下：package IO;import java.util.Random;pub...
2019-01-01 21:46:12
4769
转载 Tomcat（8005,8080,8009）端口占用问题常见原因及解决方法
原文链接：https://blog.csdn.net/zhouyingge1104/article/details/7243363 在企业版Eclipse中，在已经启动了Tomcat服务器后，准备运行页面或Servlet时，有时会出现这样的关于Tomcat服务器端口占用的问题：“Several ports (8005, 8080, 8009) required by Tomcat v6.0 ...
2019-01-01 20:46:59
449
1
原创 Servlet实验---1.基于HTML+Servlet开发一个小型的管理学生信息的Web系统，要求：1）服务器端使用文件保存所有的学生信息，包括：学号、姓名、性别、所在学院、系统密码；2）提供学生登
基于HTML+Servlet开发一个小型的管理学生信息的Web系统，要求：1）服务器端使用文件保存所有的学生信息，包括：学号、姓名、性别、所在学院、系统密码；2）提供学生登录的界面，可以获取客户端发送的学生学号和密码，并判断学号和密码是否正确，并最终在浏览器中打印是否验证通过的信息提示：如果学号和密码输入正确，则显示学生的学号、姓名、性别、所在学院，否则提示用户名、密码有误。 跨年写的。。...
2019-01-01 11:05:42
3410
1
原创 Servlet实验---JavaWeb-彩票选号与中奖模拟Web系统---HTML+Servlet
彩票选号与中奖模拟Web系统 （20 分）---HTML+Servlet基于HTML+Servlet设计实现一个小型的彩票选号和公布中奖的Web系统，功能包括：1）服务器端随机生成7个1-30之间的数字，作为本次彩票的中奖号码；2）客户端提供一个含有7个文本框的界面，用户可以在每个文本框选择一个1-30之间的整数，选择完毕后提交；提交后服务器端判断用户选择的数字中了几个号码。如果中了7个号，界...
2019-01-01 11:05:23
3281
原创 Java的SimpleDateFormat类及其parse和format方法
一.SimpleDateFormat类使用方法简介包含在Java的 java.text.SimpleDateFormat;包中日期和时间格式由 日期和时间模式字符串 指定。在 日期和时间模式字符串 中，未加引号的字母 'A' 到 'Z' 和 'a' 到 'z' 被解释为模式字母，用来表示日期或时间字符串元素。文本可以使用单引号 (') 引起来，以免进行解释。所有其他字符均不解释；只是在格式...
2018-12-31 15:42:20
13657
3
转载 Tomcat启动一闪而过就消失的原因及解决方法
引言：Tomcat启动一闪而过怎么办？这成为了许多刚接触tomcat开发环境工作者的一个大问题，许多用户朋友都不知道是因为什么问题导致出现这种情况，下面就一起来了解一下吧。原因一： （1）首先要搞明白启动不起来的原因。方法是在命令行下，运行startup.bat文件，这样程序就不会一闪而过，而会将启动不起来的原因打印到窗口上。（2）在命令行下启动tomcat的方法读者应该都很清楚，...
2018-12-30 16:33:02
2340
转载 Eclipse自动注册Servlet：web.xml注册和@Servlet注解
在创建Javaweb项目中要会用到大量的Servlet类，若一一手动注册会很繁琐，此时我们就得想办法实现web.xml自动注册了。Servlet自动注册的两种方法：1.web.xml自动注册 2.@Servlet注解1.web.xml自动注册在新建dynamic web project 时，dynamic web module version选择3.0（一般选2.5）以下就...
2018-12-30 16:27:10
1588
1
原创 数据结构考完试后的第一篇博文
一直想写个博客小结一下数据结构的东西，考完也有一周了，一直没空写这个总结，但是不写就一直感觉这东西真的得小结一下，所以决定还是熬夜写一下吧。（现在是2018.12.29.0点58分） 考试成绩出来了，87，不差但肯定也没多好。错了俩选择（一道线索二叉树，我当时以为肯定不会考这个就直接没复习，考试时除了记得线索二叉树是为了利用那些没用到的空指针，还有跟他的遍历和二叉树的遍历差不多以...
2018-12-29 16:43:16
453
3
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人