- 博客(46)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 华为机试-HJ4字符串分隔-python实现
先找相同：不论是什么长度的字符串，都要按照长度为8打印。——>也就是说，除了补零的，统一按照长度为8输出。虽然能ac，但是这种解法时间和空间占用不是很理想。——>让ljust函数自己判断需要补多少个零。高级解法的时间占用为上一个解法的5分之一。对题目的思考不够，应该多看多对比。数据结构：不需要，直接输出就行。再找不同：补0个数不同。
2023-04-06 16:23:49
594
原创 华为机试-HJ3明明的随机数-python实现
逐个比较，没有相同的元素时将新的元素添加到列表/集合中。虽然能ac，但是这种解法时间和空间占用不是很理想。高级解法的时间占用为上一个解法的5分之一。数据结构： 列表，集合。
2023-04-05 20:45:42
223
原创 华为机试-HJ2 计算某字符出现次数-python实现
写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。输出输入字符串中含有该字符的个数。（不区分大小写字母）数据范围： 1 ≤ n ≤1000。
2023-04-05 15:09:12
178
原创 华为机试-HJ1 字符串最后一个单词的长度-python实现
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）输入一行，代表要计算的字符串，非空，长度小于5000。输出一个整数，表示输入字符串最后一个单词的长度。
2023-04-04 16:01:18
140
原创 Java GUI 猜数字游戏
猜数字游戏import java.awt.BorderLayout;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.util.Objects;import java.util.Random;import javax.swing.JButton;import javax.swing.JFrame;import javax.swing.JOptionPane;import j
2020-06-08 22:44:14
860
原创 关闭hadoop时报no namenode to stop，namenode无法启动，50070页面无法访问问题，InconsistentFSStateException
问题描述经过配置core-site.xml和hdfs-site.xml，格式化配置文件，启动hadoop集群后，使用jps命令查看启动的jvm进程时发现没有namenode此时再用stop命令停止hdfs，会发现关闭namenode时提醒no namenode to stop大致分析问题综上情况，可以判断namenode并没有成功启动，那么问题出在哪呢？1）检查配置文件2）若无误，最好的方法不是上网搜，而是找到日志文件，查看日志文件来发现问题所在细致分析1）找到日志文件日志文件在hado
2020-06-03 22:23:03
1123
原创 Week3 互评作业：用“埃氏筛法”求2～100以内的素数。java实现
问题描述用“埃氏筛法”求2～100以内的素数。2～100以内的数，先去掉2的倍数，再去掉3的倍数，再去掉5的倍数，……依此类推，最后剩下的就是素数。要求使用数组及增强的for语句。提示：可以使用一个boolean类型的数组，所以“将某个数i去掉”，可以表示成a[i]=false。当然也可以使用其他方法。java实现public class problem1 { //素数：在大于1的自然数中，除了1和他本身，不能被其他数整除 public static void main(String[] a
2020-05-12 16:21:55
854
1
原创 Java实现 将两个有序的链表合并为一个不能使用额外的存储空间
有序链表的合并 原地操作public class MergeSortedLinkedList { /* * 双指针+从后往前扫描 * 可原地操作 */ public static void main(String[] args) { //数据源 Integer [] data1=new Integer[] {2,3,5,7,8}; Integer [] data2=new Integer[] {1,3,4,6,8,10}; List<Integer> li1
2020-05-12 15:57:38
531
原创 Week 2互评作业：java编写一个应用程序，验证以下等式是成立的：
问题描述编写一个应用程序，验证以下等式是成立的：提示：if分支语句、for循环语句的写法与C、C++是相似的。如果能完成上面的验证，则达到基本要求（可得到基本分数8分）。较高要求，可根据实际情况选做(可得到附加的2分）：找到更多的这样的整数：一些相续正整数的立方和正好等于另一个整数的立方。第一问public class Problem1 { public static void ...
2020-03-14 18:33:34
1690
原创 HDU 2029 回文串判断
代码如下本来想用equals+reverse的，但是ac不了import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) {...
2020-03-08 23:53:45
172
原创 HDU2026
Problem Description输入一个英文句子，将每个单词的第一个字母改成大写字母。Input输入数据包含多个测试实例，每个测试实例是一个长度不超过100的英文句子，占一行。Output请输出按照要求改写后的英文句子。Sample Inputi like acmi want to get an acceptedSample OutputI Like AcmI Want...
2020-03-06 23:56:39
241
原创 bfs类型问题小结
针对题型没有明显结点的图这里有两道典型例题迷宫问题分酒问题也就是说，题目中有状态转移或者最短操作步骤数，就要考虑用bfs求解bfs解法框架1 预备工作定义队列：存放结点集合，或者一维，二维的数组：用于防止回溯到已经访问过的结点结点类：必要的成员变量：depth（步骤数）初始结点入队列2 核心代码bfs队列不为空时：1）弹出一个结点2）判断是否为最终结点（是否符合最终解...
2020-03-04 19:31:22
235
原创 蓝桥杯 迷宫问题 java实现
题目描述 /* * ...11111111111111111111111111111 11.111111........1111111111.1111 11.111111..111.11111111.....1111 11.11111111111.1111111111.111111 11.111111.................111111 11.111111.11...
2020-03-04 19:18:36
1999
原创 HDU 2021 发工资咯：） java简单AC
发工资咯：）Problem Description作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？这里假设老师的工资都是正整数，单位元，人民币一共有1...
2020-03-04 00:19:59
334
原创 蓝桥杯 分酒问题 bfs应用 java实现
题目描述有4个红酒瓶子，它们的容量分别是：9升, 7升, 4升, 2升开始的状态是 [9,0,0,0]，也就是说：第一个瓶子满着，其它的都空着。允许把酒从一个瓶子倒入另一个瓶子，但只能把一个瓶子倒满或把一个瓶子倒空，不能有中间状态。这样的一次倒酒动作称为1次操作。假设瓶子的容量和初始状态不变，对于给定的目标状态，至少需要多少次操作才能实现？本题就是要求你编程实现最小操作次数的计算。输...
2020-03-03 22:28:38
497
原创 快速排序 双向扫描法 java实现
双向扫描法实现快速排序建议先食用这篇单向扫描法实现快速排序，不然可能会有点看不懂单向扫描法实现快速排序双向扫描法的思想双向扫描法就是两个指针都行动：1）定义两个指针，left（初始化指向主元后第一个元素），right（初始化指向最后一个元素）2）先从左往右扫描数组，left遇到大于主元的元素时停下，再从右往左扫描数组，right遇到小于等于主元的元素时停下3）交换两个指针指向的元素...
2020-03-02 21:54:42
631
1
原创 快速排序 单向扫描法 java实现
用单向扫描法实现快速排序快速排序的核心就是对数组的划分：如何划分才能让数组的左边都小于某个值，右边都大于某个值？对数组的划分方法有：单向扫描法，双向扫描法，三分法。这里介绍单向扫描法。快排思想无论是哪种方法，快排的整体框架都可以用这样的伪代码描述 /* 伪代码： * QuickSort(A,start,end) * if(start<end) * int ...
2020-03-02 20:44:00
592
原创 蓝桥杯 城市建设问题 java实现
问题描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息，...
2020-03-02 17:05:59
358
原创 图的单源最短路径之Bellman Ford算法 java 实现
Bellman Ford 算法简述：遍历所有的边，边有起点i和终点j，如果源点到顶点的最短路径的d[i]已经算出来，就比较d[j]和d[i]+cost,如果前者比较大，则更新d[j]。如此往复，知道某次循环中没有更新的情况import java.util.Arrays;=public class SingleOriginShortestDistanceBellman { publ...
2020-03-01 18:17:15
365
原创 最小生成树 Kruskal算法 Java实现
Kruskal算法实现最小生成树其实算法理解起来比较简单：1 取出所有的边，对边进行排序（升序）2 判断边是否合格2-1判断边上的两个点是否来自于同一个集合（需要用到并查集）3 将合格的边加到最小生成树边的集合中4 输出这个集合并查集的实现并查集其实就两个功能：1 find：找某个点的父结点2 union：合并两个点为一个集合（使其中一个点成为另一个点的父结点）import ...
2020-02-27 23:52:00
1054
原创 java 判断是否为二分图 图的着色问题
判断是否为二分图图的着色问题：把相邻顶点染成不同的颜色的问题二分图：对图进行染色所需的最小颜色数，成为最小着色数。最小着色数为2的图称为二分图。判断是否为二分图还是用深度优先遍历的思想。这里不需要用visited数组，给图的结点新增一个属性color，从任意结点开始，为其染色，染色的同时就相当于已经访问过了该结点，然后挨个访问这个点的邻居，为邻居染色，一旦发现某个点和他的邻居颜色一样，则不是...
2020-02-27 12:29:11
489
原创 Java实现图的dfs应用之欧拉道路问题 七桥问题 欧拉道路，欧拉回路的存在条件
输出无向图的欧拉道路七桥问题：七桥问题的百科欧拉将七桥问题抽象成了图论的问题：能否从无向图中的一个结点出发走出一条道路每条边恰好经过一次，且多有的边都走完？欧拉道路：从无向图中的一个结点出发走出一条道路每条边恰好经过一次。简而言之就是可以将所有的边走一遍，且每条边只访问一次。就是可以"一笔画"。存在条件：无向图是连通的，有且最多有两个奇点（度数为奇数）在有向图中，要求最多只能有两个点...
2020-02-26 17:49:44
395
原创 java实现 图的dfs应用之拓扑排序 以及判断图是否有环
拓扑排序+判断图中是否有环拓扑排序：从一个顶点开始，进行dfs，直到某一个点再也没有出度，没有出度的点可以认为是最大的点（之一）。是否有环：为visited数组多添加一个状态：正在被访问状态。如果在一次递归中两次碰到被标记为-1的点，证明成了环public class Topo { //顶点数 static final int n=4; //顶点内容 static String[]...
2020-02-24 22:40:20
1081
3
原创 Java实现 图的dfs应用之 八连块 floodfill问题
八连块就是八个方向做深度优先搜索虽说是八个方向搜索，却比四个方向搜索的连通问题要简单Java实现连通检测，主要原因在于visited数组的设置。一般来说，做搜索题都需要设置一个visited数组，用来标记当前点是否被访问过，但是在八连块问题中，可以不需要设置这个数组，只要访问过一个‘@’，就把它变为‘*’public class FloodFill { /* * 输入一个m行n列的...
2020-02-24 15:46:14
420
原创 Java实现图的DFS应用之连通检测
题目还有分析过程都在注释里了public class LianTongCheck { /* * 给定一个方阵，定义连通；上下左右相邻，并且值相同 * 可以想象成一张地图，不同的区域被涂上不同颜色 * 输入： * 整数N，（N<50）表示矩阵的行列数 * 接下来N行，每行N个字符，代表方阵中的元素 * 接下来一个整数M，（M<1000）表示询问数 * 接...
2020-02-24 14:52:42
445
原创 java实现 冒泡排序 选择排序
思路都再注释里~直接上代码public class BasicSort { public static void bubbleSort(int n[]) { //沉底/飘起思想 for(int i=1;i<n.length;i++) //外层循环表示完成多少次：数组长度减一次 for(int j=0;j<i;j++) //内层循环表示每轮比较多少次 if...
2020-02-21 16:47:18
184
原创 如何写递归以及用递归实现斐波那契数列 数组求和 求最大公约数 字符串翻转 打印i到j的每一个数 java实现
详细步骤都再注释里了~public class HowToCreateRecursion { /* * 创建递归的步骤 * 1 找重复：更小规模的子问题 * 2 找变化：变化的量作为参数 * 3 找边界：出口，一般写在递归函数中的第一行 * */ /** * 用递归打印i到j之间的数 * @param i * @param j */ public ...
2020-02-20 22:11:17
324
原创 java 用递归实现插入排序
步骤都再注释里其实插入直接用循环做就可。但是用递归做可以锻炼下思维~public class HowToCreateRecursion { /* * 这个题是“倒着写”，正着实现 * 看似是从数组的末端开始，缩小一个元素，排序，插入 * 其实是先不断的缩小数组，因为k不等于0的情况下，函数就永远不会走到插入那一步 * 从k=1开始，进行插入排序，此步完成后，该数组前两个元素...
2020-02-20 22:07:44
1334
2
原创 java实现汉诺塔
详细步骤都在注释里public class HanoiTower { public static void hanoiTower(int n,String from,String to,String help) { //from:起点塔 help:辅助塔 to:目标塔 /* * 解题思路： * 假设有A,B,C三个塔 * 将n个圈从A塔挪到B塔， * 相当于...
2020-02-20 22:04:50
202
原创 java实现二分查找
详细步骤都在注释里public class BinarySearch { public static void binarySearch(int arr[],int low,int high,int key) { /* * 分析思路： * 在整个数组范围内找元素 * 等价于 * 在左边找 * 与中间元素对比 ...
2020-02-20 22:03:45
109
原创 java实现希尔排序
详细步骤在注释里public class ShellSort { /* * 希尔排序，插入排序的变种，比插入排序效率更高 * 它是缩小增量的插入排序，或者说插入排序是增量为一的希尔排序 * 实现步骤： * 1）指定初始增量（一般为数组长度的一半） * 2）从第一个元素开始，按照增量，将数组划分成一个个组 * 3）对每个组运用插入排序 * 4）重复步骤1-3，每趟的增...
2020-02-20 22:02:21
255
原创 java实现找出数组中唯一成对的数
详细步骤都在注释里忽略类名…（手动狗头）public class WeiYiChengDui { public static void main(String[] args) { //找到数组中重复的数字，不能利用额外存储空间 //定义一个长度为1001的数组，存放1-1000之中的数字，会有一个数字重复 int N=1001; int arr[]=new int[N];...
2020-02-19 20:13:10
537
原创 java实现输出二进制中1的个数 四种解法
0的个数也是同样的思路~说是四种解法实际上是3种~public class OneCount { public static void main(String[] args) { /* * 大思路 * 1）扫描二进制数 * 2）判断是不是1 * * 针对第二步：有三种方法判断是不是1 * 1 左移二进制的1，和二进制的每一位做与运算。判断是不是1...
2020-02-19 20:09:55
853
原创 java实现 将一个二进制数的奇偶位进行互调
详细步骤都在注释里hin详细了~public class OddChangeEven { public static void main(String[] args) { /* * 思路： * 1）获得二进制数的所有奇数位（屏蔽掉偶数位） * 2）获得二进制数的所有偶数位（屏蔽掉奇数位） * 3）左移，右移后进行异或运算 * * 所谓屏蔽，就是让其...
2020-02-19 20:08:02
195
原创 java实现 寻找一个数组中落单的数，除他以外都是成对的
详细步骤都在注释里，有问题欢迎留言交流public class LuoDanDeShu { public static void main(String[] args) { //构造一个数组 int arr[]= {25,25,45,45,6,6,94,94,5,1,1}; //因为A^A^B^C^C=B 连续异或可以去重 int x=0; for (int i = 0;...
2020-02-19 20:06:41
264
原创 java实现 一个数组中只有一个数仅出现了一次，剩下的都出现了K次，求只出现了一次的那个数
此题我用的是位运算求解，实际上也可以用哈希表，构成键值对求解~ 步骤都在注释里，有问题欢迎留言交流忽略类名…实在想不到啥英语public class JinZhiMiaoYong { public static void main(String[] args) { /** * 思路： * 1）将数组中的每一个数转换为K进制 * 2）逐个相加。因为是不进位加法，所以需要...
2020-02-19 20:04:54
554
原创 java实现 用二进制表示浮点数
直接上代码，步骤都在注释里，有问题欢迎留言public class FloatInBinary { public static void main(String[] args) { double num=0.3;//0.3无法用32位的二进制数精确表示 double num2=0.625; StringBuilder str=new StringBuilder("0."); ...
2020-02-19 20:00:54
895
原创 java实现 位运算常见模板
一些位运算的技巧具体步骤都写在注释里面啦，有问题欢迎留言只有注释没有代码的可以看看我的其他文章~public class SmallTechniques { public static void main(String[] args) { int number=25; int count=0; System.out.println(number+"的二进制形式为："+Inte...
2020-02-19 19:58:28
192
原创 JAVA POI3.17 Excel 表格居中，加边框，给边框加颜色
关于POI3.17的一些操作单元格居中HSSFCellStyle tableStyle=workbook.createCellStyle();tableStyle.setAlignment(HorizontalAlignment.CENTER);//水平居中tableStyle.setVerticalAlignment(VerticalAlignment.CENTER);//垂直居中加边...
2020-02-06 22:50:43
3102
hadoop-common-2.6.0-bin-master.rar
2020-06-03
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人