自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(116)
  • 收藏
  • 关注

原创 2020.1.2版idea不显示Local Changes界面

2020.1.2版idea不显示Local Changes界面

2022-11-06 12:42:03 242 1

原创 idea中Unable to reload Maven project问题

maven报错问题

2022-11-01 15:49:39 452

原创 git教程

Git记录的是什么SVN记录的是每一次版本变动的内容Git则是将每个版本独立保存Git是通过维护工作区域(目录)、暂存区域、Git仓库来进行工作的Git的工作流程:1、 在工作目录中添加、修改文件(在你的仓库下创建自己的文件比如README.md)2、 将需要进行版本管理的文件放入暂存区域 (git add README.md 后面也可以加别的文件名)3、 将暂存区域的文件提交到Gi...

2020-04-22 01:35:09 233

原创 git:Could not open a connection to your authentication agent.

解决方法:

2020-04-21 19:33:19 281

原创 坑爹的奥数

小风在数学课上遇到一道奥数题是这样的,□3×6528=3□×8256,在两个□内填入相同数字使得等式成立。你可能觉着这个太简单了!#include <stdio.h>int main(){ for(int i=0;i<=9;i++)//从0到9遍历 { if(((i*10)+3)*6528==(30+i)*8256)//第一个是十位,第二个是...

2019-12-15 14:47:58 1247

原创 java中的this关键字的作用

this的作用1、用于变量之间的传值。2、用于构造方法之间的调用。3、用于普通方法之间的调用。class person{ String name; String address; String tele; public person() { } public person(String name,String address) { this.name = name;...

2019-12-09 16:37:00 450

原创 Java JDK的配置原理

我们为什么要配置路径?1.首先Jdk是java语言的编译器,所以我们用这个编译器的时候就得给他原料,即你所写的代码,此时问题来了,JDK没有编写代码的地方,读者要是用过微软的窗口视化编译器的话就会知道,他们的编译器是有写代码的地方的,很不幸,jdk没有,初级的Java语言学习者基本上用的都是记事本或者editplus(超级记事本,也就是集合功能强一点的记事本,都一样,和记事本并没有本质的区别),...

2019-12-09 11:35:34 223

原创 模拟链表

链表还有另外一种使用数组来实现的方式,叫做模拟链表。链表中的每一个结点只有两个部分。我们可以用一个数组data来存储每个序列中的每一个数,那每一个数右边是谁,这一点该怎么解决呢?上一节中是使用指针来解决的,这里我们只需要再用一个数组right来存放序列中每一个数右边的数是谁就可以了。上图的两个数组中,第一个整形数组data是用来存放序列中具体数字的,另外一个整形数组right是用来存放当前序...

2019-12-07 16:56:01 570

原创 链表

链表的创建、插入关于链表的操作,其实,我自我感觉没有什么好说的。只要把指针学好,so easy!!但是有一个地方需要注意一下,malloc函数的返回类型是void类型。void表示未确定类型的指针。在C和C++中,void*类型可以强制转换为任何其他类型的指针。就像int *p;p= (int *)malloc(sizeof(int));中我们将其强制转化为整形指针,以便告诉计算机这里的4个...

2019-12-06 14:54:47 142

原创 C语言中sizeof()和strlen()的区别

C语言中,sizeof()是计算类型的大小。strlen()是计算字符串的长度的。但是有一些人会觉着,字符不就是一个字节吗?所以sizeof()算出的字符串的值,应该和strlen()算出来的值一样吧。当然,答案是错误的。sizeof()返回的是字符串的内存大小。strlen()返回的是字符串的长度,它遇到\0就会结束。所以看一下下面的代码#include <stdio.h>...

2019-12-05 23:43:29 227

原创 纸牌游戏——兄弟俩的“博弈”(栈和队列的应用)

小风和小雷是一起玩到大的双胞胎兄弟,星期天,小风和小雷在一起玩桌游,他们正在玩一个非常古怪的扑克游戏——“小猫钓鱼”。游戏规则是这样的:将一副扑克牌平均分成两份,每人拿一份。小风先拿出手中的第一张扑克牌放在桌子上,然后小雷也拿出手中的第一张扑克牌,并放在小风刚打出的扑克牌的上面,就像这样两人交替出牌。出牌时,如果某人打出的牌与桌上的某张牌的牌面相同,即可将两张相同的牌及其中间所夹的牌全部取走,并依...

2019-12-05 13:10:48 800

原创 C语言对于刷新刷冲区的理解

首先,我们先了解一下 gets 函数和 scanf 函数的异同点相同点:gets 函数和 scanf 函数都可以作为字符串的输入函数,相同点都是将从键盘输入的字符串存入数组中,输入完成后要以回车来结束输入。不同点:1、使用 scanf 时,在输入过程中碰到空格时系统认为输入结束,并将空格之前的字符作为有效字符存入数组中,并在尾部追加\0 作为结束标志。利用 gets 时,空格符被看作是有效字...

2019-12-05 00:10:30 280

原创 解密回文——栈

栈是一种后进先出的数据结构。栈限定位只能在一端进行插入和删除操作。比如,浏览网页的时候需要回退到之前的某个网页,我们需要一步步地点击后退键。下面我们将用栈的数据结构判断一个字符串是否为回文。“xyzyx”是一个回文字符串,所谓回文字符串就是指正读反读均相同的字符序列,如“席主席”、“记书记”、“aha”和“ahaha”均是回文,但“ahah”不是回文。输入一行字符(仅包含小写英文字母a~z)...

2019-12-04 17:08:50 303

原创 解密QQ号——队列

队列是一种特殊的线性结构,它只允许在队列的首部(head)进行删除操作,这称为“出队”,而在队列的尾部(tail)进行插入操作,这称为“入队”。当队列中没有元素是(即head == tail),称为空队列。队列遵循“First In First Out”原则。下面看一道题新学期开始了,小哈是小哼的新同学,小哼向小哈询问QQ号,小哈当然不会直接告诉小哼。所以小哈给了小哼一串加密过的数字,同时小...

2019-12-03 16:07:50 403

原创 小哼买书(三种排序算法的应用)

小哼的学校要建立一个图书角,老师派小哼去找一些同学做调查,看看同学们都喜欢读哪些书。小哼让每个同学写出一个自己最想读的书的ISBN号(你知道吗?每本书都有唯一的ISBN号,不信话你去找本书翻到背面看看)。当然有一些好书会有很多同学都喜欢,这样就会收集到很多重复的ISBN号。小哼需要去掉其中重复的ISBN号,即每个ISBN号只保留一个,也就说同样的书只买一本(学校真是够抠门的)。然后再把这些ISBN...

2019-12-02 14:26:53 601

原创 最常用的排序——快速排序(豆包”鹊桥“相见)

快速排序的方法:假设现在对 6 1 2 7 9 3 4 5 10 8这10个数进行排序。分析:1、我们首先要找一个数作为基准数(当然,基准数是自己随便定的,一般是找第一个数作为基准数)2、分别从初始序列”6 1 2 7 9 3 4 5 10 8“两端开始”探测“。先从右往左找一个小于6的数,再从左往右找一个大于6的数,然后交换它们。这里可以用两个变量i和j,分别指向序列最左边和最右边。刚开...

2019-12-01 13:39:25 469

原创 邻居好说话——冒泡排序

冒泡排序的基本思想:每次比较两个相邻的元素,如果他们的顺序错误就把他们交换过来。例如:需要将12 35 99 18 76 这5个数进行从大到小排序。也就是说越小的越靠后分析:首先比较的第一位和第二位的大小,12比35小,因为是从大到小排序,所以他们两个需要换一下,交换之后的顺序:35 12 99 18 76。按照刚才的方法,继续比较第二位和第三位得到的顺序:35 99 12 18 76...

2019-12-01 00:37:17 165

原创 对Java Scanner的理解

关于java中的Scanner类,我们在编代码的时候,基本只会用到在键盘上输入的输入流system.in,而忽视了其他的输入流。下面用一段代码来举例说明一下:import java.util.Scanner;/** * 需要注意的是:Scanner()括号里面的内容要和你接受的数据类型一致,比如你输入的是整数,就用nextInt接收 * 而如果你填的是System.in你就要注意输入的...

2019-11-30 23:26:00 304 1

原创 C++命名空间、头文件的理解

一般来说,我们是从C开始学的,C也是众多语言当中,更加好入门的一门语言,但是很多人,从C到C++的过渡的时候会有些不适应,因为C++要写using namespace std,很多初学者不清楚为什么写这个奇怪的东西。下面就是对这个的东西的讲解:头文件:头文件里面有很多C++依赖的库,当然C语言的头文件也是一样的作用,毕竟C++引用的是C的标准,但是不同的是,C++头文件的格式一般是"c+C语...

2019-11-26 23:49:50 554

原创 程序内存分配的总结

很多小伙伴会有这么一个疑惑,计算机是怎样把我定义的变量和数组进行存储的呢?什么时候在栈内存里面,什么时候在堆内存里面?现在就让我们总结一下。栈内存由编译器自动分配释放,一般存放函数的参数值、局部变量的值等操作方式类似数据结构中的栈-先进先出堆内存一般由程序员分配释放,若程序不释放,程序结束时可能由操作系统回收注意:与数据结构中的堆是两回事,分配方式类似链表全局区(静态区-static...

2019-11-26 23:23:50 152 2

原创 C/C++编译和执行过程

编译和执行过程1、编译(预处理—>编译—>目标文件)形成目标代码/文件,目标代码是编译器的输出结果,常见的扩展名为".o"或".obj"2、连接将目标代码跟C++函数库相连接,并将源代码所有的库代码与目标文件进行连接3、执行在特定的机器环境下运行C++应用程序用代码实现:通过HelloWorld文件实现:g++ - o HelloWorld.ii - E HelloW...

2019-11-26 23:08:30 490

原创 区间覆盖问题

区间覆盖问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设x1 , x2 ,…… , xn 是实直线上的n 个点。用固定长度的闭区间覆盖这n 个点,至少需要多少个这样的固定长度闭区间?对于给定的实直线上的n个点和闭区间的长度k,设计解此问题的有效算法,计算覆盖点集的最少区间数,并证明算法的正确性。Input...

2019-11-26 21:10:31 320

原创 最优合并问题

最优合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定k 个排好序的序列s1 , s2,……, sk , 用2 路合并算法将这k 个序列合并成一个序列。假设所采用的2 路合并算法合并2 个长度分别为m和n的序列需要m + n -1次比较。试设计一个算法确定合并这个序列的最优合并顺序,使所需的总比较次数最少。...

2019-11-26 21:09:45 160

原创 活动选择

活动选择Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description学校的大学生艺术中心周日将面向全校各个学院的学生社团开放,但活动中心同时只能供一个社团活动使用,并且每一个社团活动开始后都不能中断。现在各个社团都提交了他们使用该中心的活动计划(即活动的开始时刻和截止时刻)。请设计一个算法来找到一个最佳的分配序列,以能够在大学生...

2019-11-26 21:08:56 254

原创 装船问题

装船问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description王小二毕业后从事船运规划工作,吉祥号货轮的最大载重量为M吨,有10种货物可以装船。第i种货物有wi吨,总价值是pi。王小二的任务是从10种货物中挑选若干吨上船,在满足货物总重量小于等于M的前提下,运走的货物的价重比最大。Input输入数据的第一行有一个正整数...

2019-11-26 21:07:40 130

原创 多元Huffman编码问题

多元Huffman编码问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次至少选2 堆最多选k堆石子合并成新的一堆,合并的费用为新的一堆的石子数。试设计一个算法,计算出将n堆石子合并成一堆的最大总费用和最小总费用。对于给定n堆石子,计算合并成一堆...

2019-11-26 21:06:46 145

原创 整数变换问题

整数变换问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description整数变换问题。关于整数i的变换f和g定义如下:f(i)=3i;试设计一个算法,对于给定的2 个整数n和m,用最少的f和g变换次数将n变换为m。例如,可以将整数15用4 次变换将它变换为整数4:4=gfgg(15)。当整数n不可能变换为整数m时,算法应如何处...

2019-11-26 21:04:52 192

原创 工作分配问题

工作分配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n件工作分配给n个人。将工作i分配给第j个人所需的费用为 cij。试设计一个算法,为每一个人都分配1 件不同的工作,并使总费用达到最小。设计一个算法,对于给定的工作费用,计算最佳工作分配方案,使总费用达到最小。Input输入数据的第一行有1 个正整...

2019-11-26 21:03:40 196

原创 运动员最佳匹配问题

运动员最佳匹配问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description羽毛球队有男女运动员各n 人。给定2 个n×n 矩阵P 和Q。P[i][j]是男运动员i 和女运动员j配对组成混合双打的男运动员竞赛优势;Q[i][j]是女运动员i和男运动员j配合的女运动员竞赛优势。由于技术配合和心理状态等各种因素影响,P[i][j]...

2019-11-26 21:02:49 337

原创 子集和问题

子集和问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description子集和问题的一个实例为〈S,t〉。其中,S={ x1 , x2 ,…,xn }是一个正整数的集合,c是一个正整数。子集和问题判定是否存在S的一个子集S1,使得:。试设计一个解子集和问题的回溯法。对于给定的正整数的集合S={ x1 , x2 ,…,xn...

2019-11-26 21:01:44 535

原创 最长公共子序列问题

最长公共子序列问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定两个序列 X={x1,x2,…,xm} 和 Y={y1,y2,…,yn},找出X和Y的最长公共子序列。Input输入数据有多组,每组有两行 ,每行为一个长度不超过500的字符串(输入全是大写英文字母(A,Z)),表示序列X和Y。Output...

2019-11-26 20:59:38 178

原创 石子合并问题

石子合并问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆,并将新的一堆石子数记为该次合并的得分。试设计一个算法,计算出将n堆石子合并成一堆的最小得分和最大得分。对于给定n堆石子,计算合并成一堆的最小得分...

2019-11-26 20:58:47 249 2

原创 数字三角形问题

数字三角形问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。对于给定的由n行数字组成的数字三角形,计算从三角形的顶至底的路径经过的数字和的最大值。Input输入数据的第1行是数字三角形...

2019-11-26 20:57:48 114

原创 最少硬币问题

最少硬币问题Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description设有n种不同面值的硬币,各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。对任意钱数0≤m≤20001,设计一个用最少硬币找钱m的方法。对于给定的1≤n≤10,硬币面值数组T和可以...

2019-11-26 20:55:49 126

原创 高数Umaru系列(9)——哈士奇

高数Umaru系列(9)——哈士奇Time Limit: 1000 ms Memory Limit: 65536 KiBProblem Description由于高数巨养的喵星人太傲娇了,要天天吃新鲜猫粮而且还经常欺负高数巨,所以高数巨决定买几条哈士奇尝尝鲜。这天高数巨来到了二手狗市场买哈士奇,高数巨看完了所有的哈士奇,记下了每条哈士奇的价格,并根据对它们的好感程度给它们每只都赋予了一个萌值...

2019-11-26 20:54:43 361

原创 简单的代码生成程序

Problem Description通过三地址代码序列生成计算机的目标代码,在生成算法中,对寄存器的使用顺序为:寄存器中存有 > 空寄存器 > 内存中存有 > 以后不再使用 > 最远距离使用Input单组输入,给定输出的三地址代码的个数和寄存器的个数.所有的变量为大写字母,寄存器的数量不超过9Output参照示例格式输出,不需要将最后的寄存器中的值写回内存不再...

2019-11-26 20:49:34 247

原创 翻译布尔表达式

Problem Description大家都学过了布尔表达式的翻译,其中有一个拉链-回填技术,这次我们就练习这个技术。Input输入为一行字符串,例如: a < b or c < d and e < f每个符号都用空格间隔。其中逻辑运算符包含 and 和 or , 关系运算符包含 < 、> 、<= 、 >= 、== 、 != 。Output假...

2019-11-26 20:48:35 589

原创 DAG图优化

Problem Description大家都学过了代码优化,其中有一个DAG优化,这次我们就练习这个操作。Input输入第一行为一个整数n(n < 100),表示该组输入的表达式的个数之后n行为表达式,每个变量为一个字母,表达式仅包括二元运算 + - * /例如:A=B+COutput通过构造DAG图,进行代码优化,只需要保留AB,删除无用变量,删除变量时,尽量保留最早出现的变...

2019-11-26 20:47:21 877

原创 小C语言--词法分析程序

Problem Description小C语言文法<程序>→<main关键字>(){<声明序列><语句序列>}<声明序列>→<声明序列><声明语句>|<声明语句>|<空><声明语句>→<标识符表>;<标识符表>→<标识符&g...

2019-11-26 20:46:16 156

原创 表达式语法分析——递归子程序法

Problem Description递归子程序法是一种确定的自顶向下语法分析方法,要求文法是LL(1)文法。它的实现思想是对应文法中每个非终结符编写一个递归过程,每个过程的功能是识别由该非终结符推出的串,当某非终结符的产生式有多个候选式时能够按LL(1)形式唯一地确定选择某个候选式进行推导。请根据下面的表达式LL(1)文法,构造递归子程序,完成对表达式的语法分析。表达式文法如下:E→TG...

2019-11-26 20:44:30 667

Jenkins安装项目部署

Jenkins安装项目部署

2023-07-17

面经整理.pdf

面经整理.pdf

2023-02-21

Linux命令大全相关文档介绍

这是关于Linux命令学习的一些资源,里面涵盖了RPM命令的详解,top命令解析,以及各个目录的详细介绍,vim/vi命令合集以及Linux命令大全

2022-11-03

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除