![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
张三爻
沉淀
展开
-
Leetcode刷题———————杨辉三角(递归公式的实现、List的按地址传值)
刷Leetcode的递归题目,题目为:给定一个非负整数numRows,生成杨辉三角的前numRows行。在杨辉三角中,每个数是它左上方和右上方的数的和。示例:输入: 5输出:[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]]本题的解题关键要推出递归实现的公式,在此地不再赘述。具...原创 2020-04-08 00:29:50 · 272 阅读 · 0 评论 -
Leetcode刷题——— 两两交换链表中的节点(JAVA的按值传递、链表递归)
在Leecode 练习递归时,遇到以下题目:给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。要注意不能只交换结点的值,而是要交换结点,交换结点的值则实现更加容易。输出示例为:给定 1->2->3->4, 你应该返回 2->1->4->3.试着实现代码: ...原创 2020-04-07 00:11:08 · 205 阅读 · 0 评论 -
Leetcode刷题-----反转字符串(递归、原地反转)
开始了刷leetcode题目之旅,首先刷关于递归的题目,因为自我感觉对递归的使用不熟悉刷到一个 反转字符串 的题目,就论反转字符串来说,使用非递归实现是非常容易的,不过使用递归来实现则需注意一些小细节。遇到以下问题,需注意:首先原地修改数组,需要不借助辅助数组,在原数组进行修改 char数组的初始化题目如下:编写一个函数,其作用是将输入的字符串反转过来。输入字符串以字符数组...原创 2020-04-06 16:33:50 · 1542 阅读 · 0 评论 -
对"宁波大学OJ系统240题"中的部分ACM题的解析和算法实现
断断续续利用大概一个月的时间完成了<宁波大学OJ系统240题.pdf>中的部分题目其中只选择了一些认为比较有价值的题目进行解析和实现需要的可自取,里面的题目大部分是基础题,适合新手用来打基础有一些实现起来比较复杂的题目都在该CSDN进行解析和代码实现,有任何问题欢迎交流!相关资源:宁波大学OJ系统240题.pdf宁波大学OJ系统240题(解析,链接稍后添加)...原创 2020-03-26 20:08:20 · 741 阅读 · 0 评论 -
【ACM】对称方阵----算法及实现
题目为:将该方阵分为上下两部分:其中上部分的实现代码为: for (int i = 1; i <= n; i++) { s = i; for (int j = 1; j < 2 * n; j++) { if (j <= i) { ...原创 2020-03-25 19:12:00 · 287 阅读 · 0 评论 -
【ACM】折叠方阵--------算法实现
题目为:要求为:不采用递归,思路为从先从上到下,然后从左到右这块找到对应规律,具体的JAVA实现代码为: Scanner scanner = new Scanner(System.in); System.out.println("请输入值:"); int a = scanner.nextInt(); int n=s...原创 2020-03-25 16:08:31 · 757 阅读 · 0 评论 -
【ACM】情人节的百宝箱--使用快速排序的算法实现
题目为:输入为:JAVA实现使用快速排序,然后对每个数进行遍历:快速排序的代码为: public static int partition(double a[] ,int low,int high ){ double pivotpos=a[low]; while(low<high){ while(...原创 2020-03-25 12:34:07 · 787 阅读 · 0 评论 -
【ACM】一维数组元素倒置————数组中指定数据倒置
题目为:思路与草稿为:JAVA的实现代码为: Scanner scanner = new Scanner(System.in); System.out.println("请输入值:"); int n = scanner.nextInt(); int m=scanner.nextInt(); int...原创 2020-03-24 23:15:19 · 879 阅读 · 0 评论 -
【ACM】约瑟夫环问题的算法实现
题目为:本题思路为:使用数组来实现,将所有数组元素初始化为1,每此将报到3的人的值置为0,下一轮便不再加入计数。使用sum进行计数,每次淘汰一人,sum的值便+1,直到sum的值为n-1,便退出循环!JAVA的代码实现为: Scanner scanner = new Scanner(System.in); System.out.println("请输...原创 2020-03-23 22:51:37 · 276 阅读 · 0 评论 -
【ACM】魔方阵的算法与实现
遇见ACM题:给的提示算法为:笔者按照以上算法进行三阶模拟运行,发现不能完全推出魔方阵,有兴趣的可以自己尝试!于是上百度搜索相关内容,如下:参考来源:https://baike.baidu.com/item/%E9%AD%94%E6%96%B9%E9%98%B5/10973743?fr=aladdin#reference-[2]-667337-wrap可见实现方...原创 2020-03-23 18:00:34 · 513 阅读 · 0 评论 -
【ACM】哥德巴赫猜想——偶数形式的算法与分析
JAVA的实现代码为: Scanner scanner = new Scanner(System.in); System.out.println("请输入值:"); int n=scanner.nextInt(); boolean flag=Boolean.TRUE; int[] znum=new int[1...原创 2020-03-23 15:38:11 · 510 阅读 · 0 评论 -
十进制到八进制的转换方法
1.间接法:先将十进制转换成二进制,然后将二进制又转换成八进制 。2.直接法:前面我们讲过,八进制是由二进制衍生而来的,因此我们可以采用与十进制转换为二进制相类似的方法,分为整数部分的转换和小数部分的转换:整数部分方法:除8取余法,即每次将整数部分除以8,余数为该位权上的数,而商继续除以8,余数又为上一个位权上的数,这个步骤一直持续下去,直到商为0为止 最后读数时候,从最后一个余数起,...原创 2020-03-23 14:57:59 · 114080 阅读 · 2 评论 -
Java核心技术【卷一】——学习笔记(五)
Clone:"浅拷贝"与"深拷贝"先来回忆为一个包含对象引用的变量建立副本时会发生什么。原变量和副本都是同一个对象的引用。这说明, 任何一个变量改变都会影响另一个变量。例:Employee original = new Employee("John Public", 50000);Employee copy = original ;copy.raiseSalary(lO)...原创 2020-03-22 15:46:19 · 137 阅读 · 0 评论 -
【汉诺塔问题】盘子的不停移动---汉诺塔算法的分析和实现
原问题为:注:每次只能移动一个盘子,网上现有的汉诺塔问题中有些没有这个限制条件,因而可以使用同时移动上面的n-1个盘子来求解,相对比叫简单,而本题有次限制,因此需要特别注意!图示:如果自己苦思解法,未免有些困难,因此使用现有的比较成熟的算法思想,该算法来自百度百科,具体算法与链接如下所示:算法介绍其实算法非常简单,当盘子的个数为n时,移动的次数应等于2^n –...原创 2020-03-22 15:35:17 · 2127 阅读 · 0 评论 -
JAVA的hasNext()一直为死循环!
在java中监听是否有输入一般使用hasNext()方法,但是一个问题,例如下面代码:while(scanner.hasNext()){ bu=bu.append(scanner.next()+"\r"); System.out.println(bu.toString()); }此时hasNext()便会一直循环下去,形成死...原创 2020-03-19 18:35:28 · 2516 阅读 · 1 评论 -
【快速因数分解】数论--质因数
如何分解质因数?百度的方法如下:(一)分解质因数只针对合数。(分解质因数也称分解素因数)求一个数分解质因数,要从最小的质数除起,一直除到结果为质数为止。分解质因数的方法是先用一个合数的最小质因数去除这个合数,得出的数若是一个质数,就写成这个合数相乘形式;若是一个合数就继续按原来的方法,直至最后是一个质数 。(二)Pollard Rho因数分解1975年,John...原创 2020-03-18 17:01:38 · 1824 阅读 · 0 评论 -
ACM题目
Scanner scanner = new Scanner(System.in); System.out.println("请输入值:"); int[] sum=new int[100]; int i=0; int num=0,nums=0; while(scanner.hasNext() )...原创 2020-03-14 21:06:52 · 115 阅读 · 0 评论