- 博客(57)
- 收藏
- 关注
RSS订阅原创 JavaSE-三大修饰符
三个关键字abstract作用：可以被子类继承，提供属性和方法；可声明为引用，更自然的使用多态经验：抽象父类，可作为子类的组成部分，依附于子类对象存在；由父类共性+子类独有组成完整的子类对象父类提供的方法很难满足子类不同需求，如不定义，则表示所有动物都不会吃、睡。如定义，略显多余，多数会被子类覆盖。抽象方法被abstract修饰的方法，成为抽象方法，只有方法声明，没有方法实现（{}的部分）。意为不完整的方法，必须包含在抽象类中。产生继承关系后，子类必须重写父类中所有的抽象方法
2021-06-29 08:34:47
156
原创 JavaSE-常用类
常用类一、内部类概念：在一个类内部在定义一个完整的类特点：编译之后可生成独立的字节码文件内部类可以直接访问外部类的私有成员，而不破坏封装（一）成员内部类在类内部定义，与实例变量、示例方法同级别的类外部类的一个实例部分，创建内部类对象时，必须依赖外部类对象Outer out = new Outer（）；Inner in = out.new Inner()；当外部类、内部类存在重名属性时，会优先访问内部类属性成员内部类不能定义静态成员，private static Strin
2021-06-28 22:39:27
176
1
原创 JavaSE-面向对象三大特征
面向对象的三大特征封装封装的必要性什么是封装概念进坑隐藏对象内部实现细节，控制对象的修改及访问的权限。访问修饰符private（可将属性修饰为私有，仅本类可见），私有属性在类的外部不可访问公共访问方法以访问方法的形式，进而完成赋值与取值操作。访问修饰符get、set方法是外界访问私有属性的唯一通道，方法背部可对数据进行检测和过滤。继承程序中的继承程序中的继承是类与类之间特征和行为的一种赠与或获得两个类之间的继承关系，必须满足“is a”的关系多个类别都可以作为“
2021-06-28 22:34:50
146
原创 JavaSE
Java帮助文档百度搜索jdk在线文档JavaDocJavadoc命令是用来生成自己的API文档的jvavadoc 参数 Java文件javadoc -encoding UTF-8 -charset UTF-8 Doc.java参数信息@author 作者名@version 版本号@since 指明需要最早使用的jdk版本@param 参数名@return 返回值@throws 异常抛出情况使用IDEA生成JavaDo
2021-06-28 17:46:18
130
原创 NO1_两数之和
NO1_两数之和1、题目描述2、示例3、解题思路4、参考答案5、问题总结1、题目描述给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 的那 两个 整数，并返回它们的数组下标。2、示例示例 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]示例 3
2021-02-18 22:54:00
145
原创 大数据实践课02——HDFS分布式文件系统
大数据实践课02-HDFS分布式文件存储模型HDFS存储模型：偏移量：offset副本数：3个（可自行调整）/home/hadoop-2.7.5/etc/hadoop/hdfs-site.xml/home/hadoop-2.7.5/etc/hadoop/ 目录下面为配置文件HDFS架构模型：HDFS部署安装1、Java2、ssh 实现免密钥3、修改配置文件（官方文档有介绍） -$HADOOOP_HOME/etc/hadoop/core-site.xml http://192.
2020-06-17 18:22:39
467
原创 大数据实践课01——HDFS分布式文件系统
大数据实践课——HDFS分布式文件系统分布式存储Master主节点： 存放文件系统的目录树状结构，slave节点： 放真实的数据block块： 版本1：64m 版本2：128mreplication： 副本机制，3个namespace： 命名空间管理，管理着整个服务器集群的所有文件。传统解决方案： 移动数据：将数据向计算移动 移动计算：将计算向数据移动 1、任务分解 2、结果汇总ha
2020-06-17 17:13:55
326
原创 Linux vi编辑器 模式之间的转换及常用命令
Linux vi编辑器 模式之间的转换及常用命令vim编辑器三种工作模式一般模式、编辑模式、命令模式不同模式之间的转换一般模式 ---> 编辑模式 i a o: -o 在光标的下面开一行 -O 在光标的上面开一行vi基本操作1、内容查找&定位内容查找 /word 从上而下载文件中查找字符串"word" ?word 从下而上在文件中查找字符串"word" n 定位下一个匹配的被查找字符串 N 定位上一个匹配的被查找字
2020-06-16 13:43:20
1112
原创 多方读写管道的同步问题
多方读写管道的同步问题管道本身给读写双方提供了同步处理，可以简单处理实现“没写完不能读”，“没有读空缓冲区不能写”。但如果一个管道的读、写方有多个，那么这多个进程间的读写问题仍需要编程人员根据读、写各方间的关系进行同步处理实例：父进程生成子进程P1、P2，两个子进程分别向管道写入各自的字符串，而父进程负责读出它们。#include <unistd.h>#include <errno.h>#include <stdio.h>#include <s
2020-06-05 08:26:58
1576
原创 命名管道非阻塞模式通信
名命管道非阻塞模式通信分析：代码：//读端#include <stdio.h>#include <unistd.h>#include <string.h>#include <stdlib.h>#include <sys/types.h>#include <sys/stat.h>#include <errno.h>#include <fcntl.h>#define FIFO "/root
2020-06-04 23:28:29
718
原创 Linux 常用的命令集合
Linux 常用的命令集合（自留）vim编辑器1、复制粘贴 常用设置信息命令1、设置行号 -零时设置： 只要将想要显示行号的文件在第行模式下输入“ :set nu ”即可。 -永久设置： vim /etc/vimrc，点击回车打开文件，在endif下面输入“set nu”。...
2020-05-26 22:29:09
263
原创 哲学家进餐问题
哲学家进餐问题问题描述1、五位哲学家围坐在一张圆形桌子上，桌子上有一盘饺子。每一位哲学家要么思考，要么等待，要么吃饺子。为了吃饺子，哲学家必须拿起两只筷子，但是每个哲学家旁边只有一只筷子，也就是筷子数量和哲学家数量相等，所以每只筷子必须由两个哲学家共享。设计一个算法以允许哲学家吃饭。2、算法必须保证互斥（没有两位哲学家同时使用同一只筷子）3、同时还要避免死锁（每人拿着一只筷子不放，导致谁也吃不了）4、限制同时吃饭的哲学家数，下面例子中同时只允许4个哲学家同时吃饭；或者通过给所有哲学家编号，奇数号
2020-05-26 22:09:27
932
原创 Linux操作系统——信号量、PV操作&利用信号量实现进程的互斥、同步
Linux操作系统——信号量、PV操作调用函数说明semget结构： int semget(key_t key, int nsems, int semflg)举例： //创建一个只包含一个信号量的信号量集 int m = semget(IPC_PRIVATE, 1, 0661|IPC_CREAT)作用： 创建或者打开一个已经创建的信号量集，执行成功返回信号量的ID，否则返回-1。参数说明： key: -使用IPC_PRIVATE，由系统产生key值并返回标识符，或者返回key值
2020-05-26 17:20:46
1623
原创 进程主线程与子线程执行顺序控制
进程主线程与子线程执行顺序控制#include <unistd.h>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <pthread.h>char message[50] = "Hello World"; //全局变量，用于查看主线程和子线程对其修改void *thread_function(void *arg) { print
2020-05-26 10:53:01
769
原创 CentOS8 配置本地yum源详细教程
CentOS8 配置本地yum源详细教程1、创建目录mkdir /mnt/cdrom2、挂载你的cdrom文件2.1光驱方式（我使用了这一种方式成功，在这里只介绍这种，其他方式就不介绍了，因为我也不会）2.2、进入/etc/yum.repos.d目录cd /etc/yum.repos.d2.3、打开CentOS-Media.repo文件vi CentOS-Media.repo...
2020-04-29 09:42:47
7761
3
原创 练习9——脚本
练习9——脚本1、编写脚本程序备份用户指定的文件，将文件备份到目录名 _backup中（若目录不存在则自动建立），备份文件的文件名格式为文件名_bak_年月日_时分秒。 1 #! /bin/bash 2 filename=$1 3 dir=$2_backup 4 if [ ! -d $dir ] 5 then 6 mkdir ./${dir} 7 fi...
2020-04-21 19:32:45
1445
原创 一些环境变量获取。。。——脚本
一些环境变量获取。。。——脚本编写一个名为ex1.sh的脚本，它包括一下内容：（1）包含一段注释，列出你的名字、脚本的名称（2）获取当前用户名，显示用户问候信息（3）显示当前的日期和时间（4）显示这个 月的日历（5）显示你机器的主机名（6）显示当前操作系统的名称和版本（7）显示父目录中所有文件的列表（8）显示变量TEAM、PATH和HOME的值 1 #! /bin/bash...
2020-04-21 16:31:53
207
原创 备份——脚本
备份——脚本题目描述：每天上午和下午下班前必须对数据进行双硬盘备份，且要求保存最近3次备份。待备份数据存放在/home/user/workdata中，最近三次备份文件分别命名为worknewdata.tar、work2nddata.tar和work3rddata.tar，双硬盘备份的功能。 #! /bin/bash 2 dir_source="/home/user/workdata" ...
2020-04-21 12:50:28
479
原创 B1026 程序运行时间
B1026 程序运行时间题目要求是求程序的运行时间，但是考点是不同单位之间的转换和输出格式的控制。将CLK_TCK转换成 hh：mm：ss 的格式，还有就是时分秒输出要保证不足两位时高位用0补齐的输出格式要求。代码如下：//B1026 程序运行时间#include<iostream>#include<cstdio>using namespace std;i...
2020-03-01 21:35:26
165
原创 B1016 部分A+B
B1016 部分A+B名词解释：正整数A的 “Da部分” 定义为由A中所有Da组成的新整数Pa。例如：给定 A=1233312，Da=3，则 A的“3部分” Pa=333输入格式：在一行中依次输入A，Da，B，Db，中间用空格分隔，其中0<A,B<10的10次方。输出格式：在一行中输出Pa+Pb的值。输入样例：126621 6 456333 ...
2020-03-01 19:10:17
331
原创 shell命令总结（主要用于自己练习和复习）
shell命令总结一、文件、目录操作命令ls命令//功能：显示文件和目录的信息ls //以默认方式显示当前文件列表ls -a //显示文件包括隐藏文件ls -ls //显示文件属性，包括大小、日期、连接符，是否可读、是否可以执行ls -lh //显示文件大小ls -lt //按照修改时间显示文件cd命令//功能：切换当前工作目录cd dir //切换到当前工作目...
2020-02-26 11:54:04
1249
原创 eclipse使用技巧——代码提示设置
eclipse使用技巧——代码提示设置打开eclipse点击WindowsPreferences选中Java-Editor-Content Assist在左边最下面有Auto Activation 在这部分里面有一个 Auto active triggers for java ，在它后面的方框里入：.abcdefghijklmnopqrstuvwxyz （不要忘记有小数点）...
2020-02-18 14:51:07
142
原创 eclipse使用技巧——备注格式的定义与模板
eclipse使用技巧——备注格式的定义自定义生成备注格式的更改方式：打开Eclipse选择Windows下面的Preferences在导航栏里输入Java，找到Code Style ，下面有Code Templates点击右边的Comments选中Files并且点击Edit然后编写或者粘贴自己想要的模板，写完后点击OK如果想要创建相应文件的时...
2020-02-17 20:24:09
939
转载 C/C++的多组输入
一、输入1、只有一组测试数据这类题目是最简单的，比如第1000题。（http://acm.hdu.edu.cn/showproblem.php?pid=1000）参考代码：#includeint main(void){ int a, b; scanf("%d %d", &a, &b); printf("%d\n", a + b); return 0;}2、没...
2020-02-09 15:18:08
3676
原创 B1001 害死人不偿命的（3n+1）思想
B1001 害死人不偿命的（3n+1）思想问题描述：卡拉兹猜想：对于任何一个自然数n，如果是偶数，那么把它砍掉一半；如果它是奇数，那么把（3n+1）砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1.问对于给定的任意不超过1000的正整数n，简单地数一下，需要多少步才能得到 n=1？输入格式：每个测试输入包含一个测试用例，即给出自然数n的值。输出格式：输出从n计算到1需要的步...
2020-02-09 13:56:51
190
原创 Fibonacci数列
Fibonacci数列题目描述：Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行，包含一个整数，表示Fn除以10007的余数。说明：在本题中，答案是要求Fn除以10007的余数，因此我们只要能算出这个余数即可，而不需要先计算出Fn...
2020-02-04 20:41:18
158
2
原创 gone fishing
go fishing#include<iostream>using namespace std;#define num 101int f[num]; //每个湖可以钓到的鱼的数量int d[num]; //每个胡每次减少的鱼的数量int p[num]; //每个胡钓鱼的次数int ti[num]; //相邻两个湖之间的时间int best = 0;void g...
2019-11-03 20:46:37
198
原创 0－1背包问题（回溯法解决）
0－1背包问题（回溯法解决）给定一个物品集合s＝｛1，2，3，…，n｝，物品i的重量是wi，其价值是vi，背包的容量为W，即最大载重量不超过W。在限定的总重量W内，我们如何选择物品，才能使得物品的总价值最大。输入第一个数据是背包的容量为c（1≤c≤1500），第二个数据是物品的数量为n（1≤n≤50）。接下来n行是物品i的重量是wi，其价值为vi。所有的数据全部为整数，且保证输入数据中物品的...
2019-10-24 21:11:37
8897
原创 装载问题
装载问题问题描述：给定n个集装箱要装上一艘载重量为c的轮船，其中集装箱i的重量为wi。集装箱装载问题要求确定在不超过轮船载重量的前提下，将尽可能多的集装箱装上轮船（贪心算法中的装载问题讨论的是装载件数；本题讨论的是最大装载重量。）问题分析：由于集装箱问题是从n个集装箱里选择一部分集装箱，假设解向量为X(x1, x2, …, xn)，其中xi∈{0, 1}， xi =1表示集装箱i装上轮船，...
2019-10-23 20:31:20
1446
原创 过河问题
过河问题问题描述：有n个人要过一条河，每个人过河都需要一个时间，有一艘船，每次过河只能最多装两个人。两个人划船过河所需的时间都取决于过河时间长的那个人。比如，A，B两人过河所需时间分别为a，b，那么，他们成一条船过河所需的时间为：max{a，b}。现在让你安排一个过河方案，让所有人用最短的时间全部过河。输入：第一行给出人的数量 //接下来的1行给出每个人的速度 //4 //1 2 5...
2019-10-19 20:37:36
945
原创 均分纸牌
均分纸牌问题描述：有 N 堆纸牌，编号分别为 1，2，…, N。每堆上有若干张，但纸牌总数必为 N 的倍数。可以在任一堆上取若干张纸牌，然后移动。移牌规则为：在编号为 1 堆上取的纸牌，只能移到编号为 2 的堆上；在编号为 N 的堆上取的纸牌，只能移到编号为 N-1 的堆上；其他堆上取的纸牌，可以移到相邻左边或右边的堆上。现在要求找出一种移动方法，用最少的移动次数使每堆上纸牌数都一样多。...
2019-10-19 20:16:45
167
原创 多处最优服务次序问题
多处最优服务次序问题设有n个顾客同时等待一项服务，顾客i需要的服务时间为ti，1≤i≤n，共有s处可以提供此项服务。应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n。给定的n个顾客需要的服务时间和s的值，编程计算最优服务次序。输入第一行有2个正整数n和s，表示有n个顾客且有s处可以提供顾客需要的服务。接下来的1行中，有n个正整数，表...
2019-10-19 19:44:53
1075
原创 汽车加油问题
汽车加油问题问题描述：一辆汽车加满油后可行驶n公里。旅途中有若干个加油站。设计一个有效算法，指出应哪些加油站停靠加油，使沿途加油次数最少。对于给定的n(n <= 5000)和k(k <= 1000)个加油站位置，编程计算最少加油次数。要求：输入：第一行有2个正整数n和k，表示汽车加满油后可行驶n公里，且旅途中有k个加油站。接下来的1行中，有k+1个整数，表示第k个加油站与第k-1...
2019-10-16 12:42:00
239
原创 删数问题
删数问题问题描述：给定n位正整数a，去掉其中任意k≤n个数字后，剩下的数字按原次序排列组成一个新的正整数。对于给定的n位正整数a和正整数k，设计一个算法找出剩下数字组成的新数最小的删数方案（顺序不改变）。输入第1行是1个正整数a，第2行是正整数k。输出对于给定的正整数a，编程计算删去k个数字后得到的最小数。大整数的表示的问题输入：字符串存储： 整数数组（或字符数组）贪心策略：...
2019-10-16 09:20:08
796
原创 贪心算法文字总结
贪心算法总是作出在当前看来最好的选择。贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。当然，希望贪心算法得到的最终结果也是整体最优的。虽然贪心算法不能对所有问题都得到整体最优解，但对许多问题它能产生整体最优解。如单源最短路经问题，最小生成树问题等。在一些情况下，即使贪心算法不能得到整体最优解，其最终结果却是最优解的很好近似。贪心算法和动态规划算法的比较：这两种算...
2019-10-15 20:53:09
347
原创 完全背包问题
完全背包问题问题描述设有n种物品，每种物品有一个重量及一个价值。但每种物品的数量是无限的，同时有一个背包，最大载重量为M，今从n种物品中选取若干件(同一种物品可以多次选取)，使其重量的和小于等于M，而价值的和为最大。【样例输入】10 42 13 34 57 9【样例输出】 max=12...
2019-10-15 20:33:57
157
原创 最长单调递增子序列
最长单调递增子序列问题描述：用数组b[0:i]记录以a[i] (0≤i<n) 为结尾元素的最长递增子序列的长度。序列a的最长递增子序列的长度为：max {b[i]}显然，b[i]满足最优子结构性质，可以递归的定义为：b[0] = 1;b[i] = max {b[k]} + 1即k在0~(i-1)范围内, 若a[k] ≤a[i], 寻找最大的b[k].据此将计算b[i]转化为i...
2019-10-15 20:32:59
444
原创 最大子段和
最大子段和问题描述：给定由n个整数（包含负整数）组成的序列a1,a2,…,an，求该序列子段和的最大值。当所有整数均为负值时定义其最大子段和为0。所求的最优值为：例如，当(a1,a2, ……a7,a8)=(1,-3, 7,8,-4,12, -10,6)时，最大子段和为：//最大子段和//蛮力法 三重循环 复杂性O(n3)#include<iostream>usi...
2019-10-13 15:58:42
228
原创 最长公共子序列
最长公共子序列关于公共子序列的描述：若给定序列X={x1,x2,…,xm}，则另一序列Z={z1,z2,…,zk}，是X的子序列是指存在一个严格递增下标序列{i1,i2,…,ik}使得对于所有j=1,2,…,k有：zj=xij。例如，序列Z={B，C，D，B}是序列X={A，B，C，B，D，A，B}的子序列，相应的递增下标序列为{2，3，5，7}。给定2个序列X和Y，当另一序列Z既是X的子...
2019-10-13 11:33:43
735
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人