Lalala_dou-CSDN博客

原创 Java基础学习——内部类、工厂方法的设计模式

1、工厂方法的设计模式 public class Test_1 { public static void main(String args[]){ //工厂方法的设计模式 IWorkFactory i = new StudentWorkFactory(); i.getWork().doWork(); IWorkFac...

2018-11-12 22:24:01 203

原创 Java基础学习——static final 抽象类接口

这段时间比较系统地学习了Java方面的基础知识，其实就是结束实习后来填坑的（我自己太菜了）今天学习的是几个关键字以及抽象类和接口。1、staticpublic class Test_1 { public static void main(String args[]){ Man m1 = new Man...

2018-11-04 20:37:13 227

原创 Python学习之文件与异常

编写一个程序，提示用户输入他喜欢的数字，并使用json.dump()将这个数字存储在文件中，如果文件中存储了用户喜欢的数字，就向用户显示它，否则提示用户输入他喜欢的数字并将其存储在文件中，运行这个程序两次。代码：import jsonfilename = 'favorite.json'try: with open(filename) as f_obj: num = json.load(f...

2018-04-14 21:29:34 220

蓝桥杯一般有10道题，题型分别为：两至三道简单结果填空，三道代码填空，两道需要编程解决问题的结果填空，以及最后的三道编程题。今天我们就来说一下有关代码填空的做题技巧。首先先看这一道题：标题：字母组串由 A,B,C 这3个字母就可以组成许多串。比如："A","AB","ABC","ABA","AACBB" ....现在，小明正在思考一个问题：如果每个字母的个数有限定，能组成多少个已知长度的串呢？他请...

2018-03-31 17:59:44 1272

原创蓝桥杯倒计时2——错误票据

转载自：https://blog.csdn.net/u011028655/article/details/45126751问题描述某涉密单位下发了某种票据，并要在年终全部收回。每张票据有唯一的ID号。全年所有票据的ID号是连续的，但ID的开始数码是随机选定的。因为工作人员疏忽，在录入ID号的时候发生了一处错误，造成了某个ID断号，另外一个ID重号。你的任务是通过编程，找出断号的ID和重号的ID。假...

2018-03-30 11:11:41 202

原创蓝桥杯倒计时3——包子凑数

标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然...

2018-03-29 22:15:20 236

原创蓝桥杯倒计时4——数字游戏

时间过得是真的快，从原来的寒假准备，到来学校后的一个月的时间里有一半的时间没有刷题总结知识点，蓝桥杯比赛的时间离我真是越来越近，只能最后再“垂死挣扎”一下了。问题描述：栋栋正在和同学们玩一个数字游戏。　　游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个...

2018-03-28 17:03:41 356

原创八皇后问题 && 2n皇后问题

问题描述：在8*8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处在同一行、同一列或同一斜线上。解决思路：解决八皇后问题不难，主要是应用到了递归回溯的方法，本质上也是一种枚举法。从棋盘的第一行开始尝试摆放第一个皇后，摆放成功之后，递归一层，再遵循规则在棋盘第二行来摆放第二个皇后。如果当前位置无法摆放，则向右移动一格再次尝试，如果摆放成功后则继续递归下一层，摆放第三个皇后，以此类...

2018-03-18 22:09:58 272

原创网易笔试-------数列重排

今天做了几道网易的历年笔试题，觉得题目不难，只不过就是有点坑，理解题意不对什么都是假的。考察的题都比较基础，主要是在有限的时间内完成8道题的题量，对于现阶段我自己的水平来说，我觉得有点困难，还是好好加油吧，熟能生巧嘛。问题描述：链接：https://www.nowcoder.com/questionTerminal/a461395335c946c5b409e79847796cd0来源：牛客网小易有...

2018-03-14 22:07:56 493

转载波动数列背包问题

转载处：http://blog.csdn.net/wr132/article/details/43861145分享分享，收藏收藏问题描述　　观察这个数列：　　1 3 0 2 -1 1 -2 ... 　　这个数列中后一项总是比前一项增加2或者减少3。　　栋栋对这种数列很好奇，他想知道长度为 n 和为 s 而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？输入格式　　输入的第一行包含...

2018-03-12 22:01:13 187

原创高精度加法蓝桥杯

问题描述　　输入两个整数a和b，输出这两个整数的和。a和b都不超过100位。算法描述　　由于a和b都比较大，所以不能直接使用语言中的标准数据类型来存储。对于这种问题，一般使用数组来处理。　　定义一个数组A，A[0]用于存储a的个位，A[1]用于存储a的十位，依此类推。同样可以用一个数组B来存储b。　　计算c = a + b的时候，首先将A[0]与B[0]相加，如果有进位产生，则把进位（即和的十位数...

2018-03-09 17:06:34 587 1

原创核桃的数量蓝桥杯

啊啊啊啊啊啊这个核桃的数量的题，我一开始以为很简单，不就是求三个数的最小公倍数吗，那还不简单？是我想多了，这其中遇到了好多问题，并没有我想得那么简单，说白了就是自己太菜了……直接看问题吧！小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：1. 各组的核桃数量必须相同2. 各组内必须能平分核桃（当然是不能打碎的）3. 尽...

2018-03-06 21:59:44 529 1

转载带分数蓝桥杯

转载处http://blog.csdn.net/liuchuo/article/details/56676795问题：100 可以表示为带分数的形式：100 = 3 + 69258 / 714。还可以表示为：100 = 82 + 3546 / 197。注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。类似这样的带分数，100 有 11 种表示法。输入格式从标准输入读入一个正整数N (...

2018-03-06 19:30:53 193

原创回文数

问题描述　　观察数字：12321，123321 都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。　　本题要求你找到一些5位或6位的十进制数字。满足如下要求：　　该数字的各个数位之和等于输入的整数。输入格式　　一个正整数 n (10<n<100), 表示要求满足的数位和。输出格式　　若干行，每行包含一个满足要求的5位或6位整数。　　数字按从小...

2018-03-04 20:59:27 519

原创关于K好数

问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。样例输入4...

2018-02-28 16:54:34 274

原创 Day8--------准备蓝桥杯的第八天

关于博弈问题eg1、盒子中有n个球，A、B两人轮流取球，规定从盒子中取球的数目是1、3、7或8个，A先取球，然后双方交替取球，直到取完，被迫拿到最后一个球的一方失败。问：在双方都不判断失误的情况下，对于特定的初始球数，A是否能赢？输入：先输入一个整数n，表示接下来的n个整数，每个占一行，表示初始球数。输出：输出0表示A失败，输出1表示A胜利。思路：f（局面x）------>胜负？

2018-02-04 22:15:35 233

原创 Day7-------准备蓝桥杯的第七天

啊啊啊啊拖了大半个月，现在才更新到第一周，真是羞愧羞愧。可是没办法，还有12天就要过年啦，距离去学校仅剩22天啊啊啊！再加把劲吧，22天后，活出不一样的自己，怎么说呢，可能还是有相同点的，还是一样渣吧hhhhhh!随机算法的运用eg1、30个人的班级，出现生日重复的概率public class Birth{ public static void main(String[] a

2018-02-03 20:42:03 361

原创 Day6-------准备蓝桥杯的第六天

不定方程解法1、对于ax +by = c（1）当数目很小时，可通过暴力破解的方法解决//4x -5y = 7for(int x = 0;x<100;x++){ for(int y = 0;y<100;y++){ if(4*x-5*y==7){ System.out.println(x+" "+y); } }}（2）a

2018-02-03 10:35:54 243

原创 Day5------准备蓝桥杯的第五天

整数的基本性质和运用1、用辗转相除法求两数的最大公约数思想：[a,b]---->[b%a,a],前提是b>a;若a=0，则找到了最大公约数b，即可退出循环。private static int f(int a,int b){ for(;;){ if(a==0){ System.out.println(b); break; } int t =...

2018-01-27 16:25:31 248

原创 Day4------准备蓝桥杯的第四天

使用浮点数的注意事项1、全等“==”符号的使用存在的危险System.out.println(0.2+0.1==0.3);输出的结果为false；对于浮点数的定义为：足够接近的，|a-b|解决方法：利用Math函数库中的表示绝对值的方法：Math.abs((0.2+0.1-0.3)2、对于浮点数的相除对于(1.0/a+1.0/b+1.0/c+1.0/d==1),最后的结

2018-01-25 11:05:16 235

原创 Day3-------准备蓝桥杯的第三天

今天学习了递归调用的经典问题，递归的核心在于：找出相似点，定义出口。平地起风雷，而且，递归的函数参数一定得有变化，且规模越来越小。先来看在蓝桥杯中出现的经典递归问题eg1、反转串（例如，将“abc”-->"cba"）public static String f(String s){ if(s.length()<=1) return s; return f(s.substring

2018-01-22 00:03:50 216

原创 Day2----准备蓝桥杯的第二天

哇今天心态真是爆炸，家里网速又慢，然后还不会做练习系统中的算法题，真的是.......今天的收获主要是解决了01字符串的问题和字母排列的问题，首先，输出32个01字符串，例如00000，00001，00010，00011等，我一开始想到的就是用二进制来表示，字符串输出的形式恰好是二进制数增加变化的方向。将十进制转换成二进制数有一个直接的方法，Integer.toBinaryString(i);

2018-01-16 20:51:34 1723

原创 Day 1-------准备蓝桥杯的第一天

从学校放假回来的这几天，今天才开始正式地准备蓝桥杯。在学校的时候也断断续续地在官网上刷题，也做了一些历届的蓝桥杯真题，总感觉自己不会的东西还有好多好多。今天是第一天，我把之前在官网上做的练习题重新看了一遍，而且，还把之前不懂的练习题参照其他博客总结归纳的代码知识点看了一遍，收获很大。收获一：进制之间的直接转换，十进制--->十六进制：Integer.toHexString(num).toUpp

2018-01-15 22:04:28 435

Lalala_dou的博客