随笔分类 -  算法

算法训练
摘要：一、捕鱼和分鱼 A、B、C、D、E五个人在某天夜里合伙去捕鱼，到第二天凌晨时都疲惫不堪，于是各自找地方睡觉。日上三杆，A第一个醒来，他将鱼分为五份，把多余的一条鱼扔掉，拿走自己的一份。B第二个醒来，也将鱼分为五份，把多余的一条鱼扔掉，保持走自己的一份。C、D、E依次醒来，也按同样的方法拿走鱼。问他们... 阅读全文
posted @ 2015-04-10 16:09 HuijunZhang 阅读(2183) 评论(0) 推荐(0)
蓝桥杯算法训练<二>
摘要：一、最小乘积(基本型)【这个题需要认真阅读试题，内容量较大，刚开始的时候，由于练习系统上给出的输入输出的格式有问题，没看懂，最后在MikCu的博客上看到了正确的格式，参考了代码，最终得到正确的结果。为了让结果最小，可以先分别对两组数进行排序，然后对其中的一组数据逆序，逆序后，把两组数据最大的与最小的... 阅读全文
posted @ 2015-04-09 22:18 HuijunZhang 阅读(806) 评论(0) 推荐(0)
蓝桥杯算法训练<一>
摘要：一、图形显示此题虽然简单，但是需啊哟注意的是，每个“*”后边有一个空格】问题描述 编写一个程序，首先输入一个整数，例如5，然后在屏幕上显示如下的图形（5表示行数）： * * * * * * * * * * * * * * * 1 import java.util.Scanner; 2 ... 阅读全文
posted @ 2015-04-09 21:27 HuijunZhang 阅读(5079) 评论(3) 推荐(1)
蓝桥杯基础练习
摘要：一、闰年判断【此题题目已经给出了闰年的计算方法，直接按照题目给出的提示即可得出结果】问题描述 给定一个年份，判断这一年是不是闰年。 当以下情况之一满足时，这一年是闰年： 1. 年份是4的倍数而不是100的倍数； 2. 年份是400的倍数。 其他的年份都不是闰年。输入格式 输入包含一个整数... 阅读全文
posted @ 2015-04-09 16:22 HuijunZhang 阅读(1747) 评论(0) 推荐(0)
蓝桥杯入门训练
摘要：一、Fibonacci数列【注意：此题的做法就是禁止直接算出和再进行取余，这样会造成运行超时】问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。输入格式 输入包含一个整数n。... 阅读全文
posted @ 2015-04-09 15:48 HuijunZhang 阅读(575) 评论(0) 推荐(0)
带分数
摘要：历届试题 带分数 时间限制：1.0s 内存限制：256.0MB问题描述100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 ... 阅读全文
posted @ 2015-04-06 18:24 HuijunZhang 阅读(310) 评论(0) 推荐(0)
整型数字的逆序输出
摘要：例如"123456"输出为"65431"。方法一： 1 public class Dao{ 2 public static void main(String[]args){ 3 java.util.Scanner input=new java.util.Scanner(Sys... 阅读全文
posted @ 2015-04-06 09:37 HuijunZhang 阅读(632) 评论(0) 推荐(0)
浮点数比较大小的时候不能直接用等号
摘要：例如下面的例子：如果你要使用程序比较（0.2+0.1）与0.3的大小的时候，会发现他们不相等的，通过输出0.2+0.1的结果发现：0.2+0.1=0.30000000000000004因此，0.2+0.1就不等于0.3了，因此在程序中遇到类似的问题只能按照精度进行比较：1 public class ... 阅读全文
posted @ 2015-04-04 11:02 HuijunZhang 阅读(594) 评论(0) 推荐(0)
蓝桥杯总结
摘要：1、String类型字符串转化为数组： char[] array = str.toCharArray();2、数组排序： Arrays.sort(array);3、大小写转换： String str1 = mScanner.next().toLowerCase(); String str2 ... 阅读全文
posted @ 2015-04-01 20:35 HuijunZhang 阅读(384) 评论(0) 推荐(0)
杨辉三角
摘要：问题描述杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。下面给出了杨辉三角形的前4行：11 11 2 11 3 3 1给出n，输出它的前n行。输入格式：输入包含一个数n。输出格式：输出杨辉三角形的前n行。每一... 阅读全文
posted @ 2015-03-28 17:12 HuijunZhang 阅读(542) 评论(0) 推荐(0)
经典的算法网站
摘要：非常经典的JAVA编程题全集_Eclipse_新浪博客 http://blog.sina.com.cn/s/blog_60fafdda0100wb21.html算法速成系列 - 随笔分类 - 一线码农 - 博客园 http://www.cnblogs.com/huangxincheng/catego... 阅读全文
posted @ 2015-03-21 17:27 HuijunZhang 阅读(390) 评论(0) 推荐(0)
面试经
摘要：算法、数据结构占3成，其他的占7成，过35可以参加面试基础，扩展，人生Java跟C++的区别刷题过程中遇到的困难：离散！（概况 ）教材东西不足以没有大纲，找到网上足够好的题，多解题！书籍跟网络的所有！精华部分30倒题资料难收集，好东西看不懂，帖子解法跟自己的一样！《编程之美》刷题==========... 阅读全文
posted @ 2015-03-15 17:27 HuijunZhang 阅读(187) 评论(0) 推荐(0)
[编程题] 按照左右半区的方式重新组合单链表
摘要：[编程题] 按照左右半区的方式重新组合单链表给定一个单链表的头部节点head，链表长度为N。 如果N为偶数，那么前N/2个节点算作左半区，后N/2个节点算作右半区； 如果N为奇数，那么前N/2个节点算作左半区，后N/2+1个节点算作右半区； 左半区从左到右依次记为L1->L2->...，右半区从左到... 阅读全文
posted @ 2015-03-14 22:00 HuijunZhang 阅读(242) 评论(0) 推荐(0)
[编程题] 最大的LeftMax与rightMax之差绝对值
摘要：[编程题] 最大的LeftMax与rightMax之差绝对值给定一个长度为N的整型数组arr，可以划分成左右两个部分： 左部分arr[0..K]，右部分arr[K+1..arr.length-1]，K可以取值的范围是[0,arr.length-2] 求这么多划分方案中，左部分中的最大值减去右部分最大... 阅读全文
posted @ 2015-03-14 21:59 HuijunZhang 阅读(1271) 评论(1) 推荐(0)
JAVA中运用数组的四种排序方法
摘要：JAVA中在运用数组进行排序功能时，一般有四种方法：快速排序法、冒泡法、选择排序法、插入排序法。快速排序法主要是运用了Arrays中的一个方法Arrays.sort（）实现。冒泡法是运用遍历数组进行比较，通过不断的比较将最小值或者最大值一个一个的遍历出来。选择排序法是将数组的第一个数据作为最大或者最... 阅读全文
posted @ 2015-02-03 09:11 HuijunZhang 阅读(833) 评论(0) 推荐(0)

中国