算法学习
文章平均质量分 75
WhiteCatJ
大头僧
展开
-
蓝桥杯大赛训练记录——入门训练(全)
BEGIN-1 A+B问题 import java.util.Scanner; public class Main { public static void main(String args[]) { Scanner sc = new Scanner(System.in); Integer a = sc.nextInt(); Int...原创 2018-03-14 19:41:30 · 2232 阅读 · 0 评论 -
蓝桥杯赛前冲刺补习第一课——《暴力与枚举》
第一题 美国数学家维纳(N.Wiener)智力早熟,11岁就上了大学。 他曾在1935~1936年应邀来中国清华大学讲学。 一次,他参加某个重要会议,年轻的脸孔引人注目。 于是有人询问他的年龄,他回答说: “我年龄的立方是个4位数。我年龄的4次方是个6位数。这10个数字正好包含了从0到9这10个数字,每个都恰好出现1次。” 请你...原创 2018-03-09 19:24:55 · 619 阅读 · 0 评论 -
蓝桥杯赛前冲刺补习第二课——《递归及其构造技巧》
第一题 小明刚刚看完电影《第39级台阶》。离开电影院的时候,他数了数礼堂前的台阶数,恰好是39级! 站在台阶前,他突然又想着一个问题:如果我每一步只能迈上1个或2个台阶。 先迈左脚,然后左右交替,最后一步是迈右脚,也就是说一共要走偶数步。 那么,上完39级台阶,有多少种不同的上法呢?请你利用计算机的优势,帮助小明寻找答案。 解法: ...原创 2018-03-10 22:06:28 · 522 阅读 · 0 评论 -
蓝桥杯赛前冲刺补习第三课——《典型问题的递归框架》
第一题 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。 【数据格式】 第一行输入一个整数n原创 2018-03-12 11:35:57 · 374 阅读 · 0 评论 -
蓝桥杯赛前冲刺补习第四课——《数学知识的应用》
第一题 地产大亨Q先生临终的遗愿是:拿出100万元给X社区的居民抽奖,以稍慰藉心中愧疚。 麻烦的是,他有个很奇怪的要求: 1.100万元必须被正好分成若干份(不能剩余)。 每份必须是7的若干次方元。 比如:1元, 7元,49元,343元,… 2.相同金额的份数不能超过5份。 3.在满足上述要求的情况下,分成的份数越原创 2018-03-22 20:55:24 · 389 阅读 · 0 评论 -
快速排序QSort详细解析
笔者在代码中做好了详细注释 package com.ericwei.lib.QuickSort; import java.util.Arrays; public class TestQSort { public static void main(String[] args) { int[] arr = {5, 4, 6, 1, 9, 7, 3, 2, 8}; ...原创 2018-04-24 14:32:23 · 273 阅读 · 0 评论 -
初见位Swap算法引发的位异或思考
偶遇 今天在逛博客的时候看到了hzk_cpp同学写的《位运算的使用》一文,链接附上: https://blog.csdn.net/hzk_cpp/article/details/79313692 文中谈到了几种基础的位运算,并且在文末举了一个例子,就是运用按位异或得到的Swap算法; Swap算法的几种形式 一、额外添加temp变量 这个方法我们在初学C语言时常常见到 v...原创 2018-05-26 20:45:32 · 900 阅读 · 0 评论