wang1013。-CSDN博客

原创 android使用Intent实现页面跳转－－startActivity()与startActivityForResult()

android页面间的页面跳转，类似于标签，不同的是android有自己独特的第二种方式，也就是有返回值的startActivityForResult()方式。1.第一种startActivity()比较简单，只需要在参数列表里传一个Intent对象，指明跳转前后的页/*有返回值的跳转，还需要一个方法来接受返回值第二个参数为请求码，用于区分不同的跳转，可以根据业务需求自己编号*/startA

2017-11-05 11:15:46 6158

原创 PAT段错误记录

刚开始用C++写算法，刷PAT 甲组的题，就被段错误泼了一大盆冷水。。。心中一万匹某马类动物飘过改了n遍代码，终于找到了错误的出处，暂且记录下来，只知道段错误是访问了不能访问的内存，但是不知道为什么改成这样就可以了：输入数据的时候，用scanf(),不要用cin，就没有这样的问题了，至少现在遇到的是这样，以后还有再说。。scanf("%d %d %d %d",&bmax,&snum...

2017-09-26 22:30:15 7152

原创 1013. Battle Over Cities (25)

It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/toward that city are closed. We must know immediately if we nee

2017-09-22 15:06:05 308

原创阿里云远程链接mysql等端口的配置问题

阿里云ECS远程链接mysql（navicat for mysql），怎么都连不上，各种百度、bing、google...想破脑袋，实在找不出问题出在了哪然而！！！终于解决了！！除了linux系统内部的防火墙和端口问题外，阿里云为ECS关闭了所有所有接口，只要到控制台－－安全组－－配置规则里添加要使用的端口就ok了

2017-09-21 21:44:05 1613

原创拉丁方块填数字－－蓝桥杯国赛历年真题

方块填数 “数独”是当下炙手可热的智力游戏。一般认为它的起源是“拉丁方块”，是大数学家欧拉于1783年发明的。如图[1.jpg]所示：6x6的小格被分为6个部分（图中用不同的颜色区分）,每个部分含有6个小格（以下也称为分组）。开始的时候，某些小格中已经填写了字母（ABCDEF之一）。需要在所有剩下的小格中补填字母。全部填好后，必须满足如下约束： 1. 所填字母只允许是...

2017-09-10 10:54:52 2351

原创分治法－－棋盘覆盖问题

在一个2^k×2^k （k≥0）个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为特殊方格。显然，特殊方格在棋盘中可能出现的位置有4^k种，因而有4^k种不同的棋盘，图4.10(a)所示是k=2时16种棋盘中的一个。棋盘覆盖问题（chess cover problem）要求用图4.10(b)所示的4种不同形状的L型骨牌覆盖给定棋盘上除特殊方格以外的所有方格，且任何2个L型骨牌不得重

2017-09-05 22:04:47 559

原创分治法－－循环赛日程表

设有n=2^k个运动员要进行网球循环赛。现要设计一个满足以下要求的比赛日程表： (1)每个选手必须与其他n-1个选手各赛一次； (2)每个选手一天只能参赛一次； (3)循环赛在n-1天内结束。请按此要求将比赛日程表设计成有n行和n-1列的一个表。在表中的第i行，第j列处填入第i个选手在第j天所遇到的选手。其中1≤i≤n，1≤j≤n-1。

2017-09-05 15:58:19 729

原创分治法－－选择问题

对于给定的包含n个元素的数组，要求从中找出第k小的元素输入：第一行是整数n和k,第二行是n个整数输出：第k小的元素输入样例：7 34 59 7 23 61 55 46输出样例：23思路：结合快速排序算法，排序后分界值左边有n个元素，(1).n=k-1,则分界值即为结果(2).n(3).n>k-1 继续在左子集中查找代码：package 测试;imp

2017-09-05 15:25:05 1152

原创格子刷油漆－－蓝桥杯国赛历年真题

标题：格子刷油漆 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形（如图1所示），现需要把这些格子刷上保护漆。你可以从任意一个格子刷起，刷完一格，可以移动到和它相邻的格子（对角相邻也算数），但不能移动到较远的格子（因为油漆未干不能踩！）比如：a d b c e f 就是合格的刷漆顺序。 c e f d a b 是另一

2017-09-01 19:49:52 557

原创九宫重排－－蓝桥杯国赛历年真题

标题：九宫重排如图1的九宫格中，放着 1~8 的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成图2所示的局面。我们把图1的局面记为：12345678. 把图2的局面记为：123.46758 显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已

2017-09-01 12:30:11 517

原创猜灯谜－－蓝桥杯国赛历年真题

标题：猜灯谜 A 村的元宵节灯会上有一迷题：请猜谜 * 请猜谜 = 请边赏灯边猜小明想，一定是每个汉字代表一个数字，不同的汉字代表不同的数字。请你用计算机按小明的思路算一下，然后提交“请猜谜”三个字所代表的整数即可。请严格按照格式，通过浏览器提交答案。注意：只提交一个3位的

2017-08-30 22:04:08 700

原创重复模式－－蓝桥杯国赛历年真题

标题：重复模式作为 drd 的好朋友，技术男 atm 在 drd 生日时送给他一个超长字符串 S 。atm 要 drd 在其中找出一个最长的字符串 T ，使得 T 在 S 中至少出现了两次，而他想说的秘密就藏在 T 中。由于字符串实在是太长了，drd 总是找不到合适的 T 。于是 drd 请你帮他找到这个 T 的长度。【输入格式】一行。一个字

2017-08-30 21:25:23 1104 1

原创拼接平方数－－蓝桥杯国赛j历年真题

标题：拼接平方数小明发现49很有趣，首先，它是个平方数。它可以拆分为4和9，拆分出来的部分也是平方数。169也有这个性质，我们权且称它们为：拼接平方数。 100可拆分1 00，这有点勉强，我们规定，0 00 000 等都不算平方数。小明想：还有哪些数字是这样的呢？你的任务出现了：找到某个区间的所有拼接平方数。

2017-08-30 20:30:07 1282

原创神奇6位数－－蓝桥杯国赛j历年真题

标题：神奇6位数有一个6位的正整数，它有个很神奇的性质：分别用2 3 4 5 6去乘它，得到的仍然是6位数，并且乘积中所包含的数字与这个6位数完全一样！只不过是它们的顺序重新排列了而已。请计算出这个6位数。这是一个整数，请通过浏览器提交答案，不要填写任何多余的内容（比如说明性的文字）思路：没想到别的好办法，依然是枚举。。

2017-08-29 16:46:34 775

原创 ubuntu下thinkphp不显示验证码的问题

在本地写好代码，放到服务器上，不显示验证码。百度苦寻各种方法无果，bom头，权限，缓存。。。最后发现问题出在tp的url模式上，把配置文件里 'URL_MODEL' => '2', //URL模式这一行注释掉就ok了。。不过建议还是先把bom解决掉，一般IDE是没有bom的，可以重新保存一下，另外在linux下也可以用这两条命令grep -r -I -l $'

2017-08-15 10:02:36 367

原创 DNA比对－－蓝桥杯国赛j历年真题

【编程题】(满分27分) 脱氧核糖核酸即常说的DNA，是一类带有遗传信息的生物大分子。它由4种主要的脱氧核苷酸(dAMP、dGMP、dCMT和dTMP)通过磷酸二酯键连接而成。这4种核苷酸可以分别记为：A、G、C、T。 DNA携带的遗传信息可以用形如：AGGTCGACTCCA.... 的串来表示。DNA在转录复制的过程中可能会发生随机的偏差，这才最终造就了生物的

2017-08-12 19:14:57 269

原创泊松分酒－－蓝桥杯java历年真题

泊松分酒泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流传较多是：“韩信走马分油”问题。有3个容器，容量分别为12升，8升，5升。其中12升中装满油，另外两个空着。要求你只用

2017-08-11 19:07:10 659

原创警察智力训练－－蓝桥杯历年java真题（java递归实现eval算法）

匪警请拨110,即使手机欠费也可拨通！为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！某批警察叔叔正在进行智力训练： 1 23 4 5 6 7 8 9 = 110; 请看上边的算式，为了使等式成立，需要在数字间填入加号或者减号（可以不填，但不能填入其它符号）。之间没有填入符号的数字组合成一个

2017-08-11 16:00:19 762

原创密码发生器－－蓝桥杯java组历年真题

密码发生器在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。变换的过程如下：

2017-08-08 16:49:11 503

原创 Excel地址转换

Excel地址转换 Excel是最常用的办公软件。每个单元格都有唯一的地址表示。比如：第12行第4列表示为：“D12”，第5行第255列表示为“IU5”。事实上，Excel提供了两种地址表示方法，还有一种表示法叫做RC格式地址。第12行第4列表示为：“R12C4”，第5行第255列表示为“R5C255”。你的任务是：编写程序，实现从RC地址格式到常规地址格式的转换。【输入、输出

2017-08-07 15:11:34 578

原创字符排序 java HashSet去重与遍历的三种方法

字符排序算法是这样的，如果给定N个不同字符，将这N个字符全排列，最终的结果将会是N!种。如：给定 A、B、C三个不同的字符，则结果为：ABC、ACB、BAC、BCA、CAB、CBA一共3!=3*2=6种情况。package java历年真题;import java.io.*;import java.util.Iterator;import java.util.Scanner;imp

2017-08-07 10:22:13 999

原创机器人繁殖－－第六届蓝桥杯国赛 C语言 C组第四题

标题：机器人繁殖X星系的机器人可以自动复制自己。它们用1年的时间可以复制出2个自己，然后就失去复制能力。每年X星系都会选出1个新出生的机器人发往太空。也就是说，如果X星系原有机器人5个，1年后总数是：5 + 9 = 142年后总数是：5 + 9 + 17 = 31如果已经探测经过n年后的机器人总数s，你能算出最初有多少机器人吗？数据格式：输入一行两个数字n和s，用空格分

2017-08-06 15:40:53 1433 2

转载表格计算－－第六届蓝桥杯国赛 JAVA B组第五题

标题：表格计算某次无聊中， atm 发现了一个很老的程序。这个程序的功能类似于 Excel ，它对一个表格进行操作。不妨设表格有 n 行，每行有 m 个格子。每个格子的内容可以是一个正整数，也可以是一个公式。公式包括三种：1. SUM(x1,y1:x2,y2) 表示求左上角是第 x1 行第 y1 个格子，右下角是第 x2 行第 y2 个格子这个矩形内所有格子的值的和。2.

2017-08-06 09:14:24 473

原创显示二叉树－－第六届蓝桥杯国赛JAVA B组第三题

标题：显示二叉树排序二叉树的特征是：某个节点的左子树的所有节点值都不大于本节点值。某个节点的右子树的所有节点值都不小于本节点值。为了能形象地观察二叉树的建立过程，小明写了一段程序来显示出二叉树的结构来。class BiTree{private int v;private BiTree l;private BiTree r;public BiTree(in

2017-08-05 10:48:41 588

原创五星填数－－第六届蓝桥杯国赛JAVA B组第二题

标题：五星填数如【图1.png】的五星图案节点填上数字：1~12，除去7和11。要求每条直线上数字和相等。如图就是恰当的填法。请你利用计算机搜索所有可能的填法有多少种。注意：旋转或镜像后相同的算同一种填法。请提交表示方案数目的整数，不要填写任何其它内容。思路：枚举遍历，我们从上到下依次放倒一个数组里，然后判断即可。有一点就是，要排除旋转和镜像中重复的，不太明白为什么

2017-08-05 10:05:56 398

原创居民集会－－第六届蓝桥杯国赛JAVA C组第六题

标题：居民集会蓝桥村的居民都生活在一条公路的边上，公路的长度为L，每户家庭的位置都用这户家庭到公路的起点的距离来计算，第i户家庭距起点的距离为di。每年，蓝桥村都要举行一次集会。今年，由于村里的人口太多，村委会决定要在4个地方举行集会，其中3个位于公路中间，1个位最公路的终点。已知每户家庭都会向着远离公路起点的方向去参加集会，参加集会的路程开销为家庭内的人数ti与距离的乘积。给定每

2017-08-05 09:10:25 929

原创密文搜索－－第六届蓝桥杯国赛真题

标题：密文搜索福尔摩斯从X星收到一份资料，全部是小写字母组成。他的助手提供了另一份资料：许多长度为8的密码列表。福尔摩斯发现，这些密码是被打乱后隐藏在先前那份资料中的。请你编写一个程序，从第一份资料中搜索可能隐藏密码的位置。要考虑密码的所有排列可能性。数据格式：输入第一行：一个字符串s，全部由小写字母组成，长度小于1024*1024紧接着一行是一个整数n,表示以下有n行

2017-08-04 22:30:54 741

原创生成回文数－－第六届蓝桥杯国赛JAVA C组

标题：生成回文数所谓回文数就是左右对称的数字，比如：585,5885,123321...当然，单个的数字也可以算作是对称的。小明发现了一种生成回文数的方法：比如，取数字19，把它与自己的翻转数相加：19 + 91 = 110，如果不是回文数，就再进行这个过程：110 + 011 = 121 这次是回文数了。200以内的数字中，绝大多数都可以在30步以内变成回文数，只

2017-08-04 14:44:31 974

原创随意组合－－2016 蓝桥杯国赛 C++ A组

随意组合小明被绑架到X星球的巫师W那里。其时，W正在玩弄两组数据 (2 3 5 8) 和 (1 4 6 7)他命令小明从一组数据中分别取数与另一组中的数配对，共配成4对（组中的每个数必被用到）。小明的配法是：{(8,7),(5,6),(3,4),(2,1)}巫师凝视片刻，突然说这个配法太棒了！因为：每个配对中的数字组成两位数，求平方和，无论正倒，居然相等：87^2 + 56^2 + 34^2 + ...

2017-08-04 08:33:53 819

转载广场舞--2016蓝桥杯国赛 JAVA A组第5题

最容易理解的一到题目了，可是各种方法都有找不到可以实现的细节。原博主用到了三角函数，确实思维广阔，美中不足的是所有变必须按照正确的顺序输入，程序也会按照输入的顺序连线，输入点的顺序不对，连线后得不到正确的多边形，结果也就不对了。不过还是感谢博主分享。原博请见：http://blog.csdn.net/liutaotaotaotaotao/article/details/71898497广场

2017-08-03 14:26:25 941 2

原创 2016 蓝桥杯国赛 JAVA A组第四题机器人塔

机器人塔X星球的机器人表演拉拉队有两种服装，A和B。他们这次表演的是搭机器人塔。类似： A B B A B A A A B B B B B A BA B A B B A队内的组塔规则是： A 只能站在 AA 或 BB 的肩上。 B 只能站在 AB 或 BA 的肩上。你的任务

2017-08-03 10:23:47 431

转载 2016 蓝桥杯国赛 JAVA A组第二题凑平方数

刚拿到这题，没有思路。明明知道是递归回溯，却搞不清很多细节，直到找到一篇博文。。感谢原博主的分享，学到了很多东西原博请见：http://blog.csdn.net/sunshine_java_l/article/details/72663583凑平方数把0~9这10个数字，分成多个组，每个组恰好是一个平方数，这是能够办到的。比如：0, 36, 59487

2017-08-02 14:21:00 1539

原创 2016 蓝桥杯国赛 JAVA B组第三题打靶

打靶小明参加X星球的打靶比赛。比赛使用电子感应计分系统。其中有一局，小明得了96分。这局小明共打了6发子弹，没有脱靶。但望远镜看过去，只有3个弹孔。显然，有些子弹准确地穿过了前边的弹孔。不同环数得分是这样设置的：1,2,3,5,10,20,25,50那么小明的6发子弹得分都是多少呢？有哪些可能情况呢？下面的程序解决了这个问

2017-08-01 22:12:37 439

转载 2106 蓝桥杯愤怒小鸟

蓝桥杯愤怒小鸟问题愤怒小鸟X星球愤怒的小鸟喜欢撞火车！一根平直的铁轨上两火车间相距 1000 米两火车（不妨称A和B）以时速 10米/秒相对行驶。愤怒的小鸟从A车出发，时速50米/秒，撞向B车，然后返回去撞A车，再返回去撞B车，如此往复....两火车在相距1米处停车。问：这期间愤怒的小鸟撞 B 车多少次？注意

2017-08-01 19:35:26 617 1

原创 2016蓝桥杯国赛 JAVA C组第五题路径之谜

蓝桥杯确实很暴力。。。路径之谜小明冒充X星球的骑士，进入了一个奇怪的城堡。城堡里边什么都没有，只有方形石头铺成的地面。假设城堡地面是 n x n 个方格。【如图1.png】所示。按习俗，骑士要从西北角走到东南角。可以横向或纵向移动，但不能斜着走，也不能跳跃。每走到一个新方格，就要向正北方和正西方各射一箭。（城堡的西墙和北墙内各

2017-08-01 10:21:33 1050

原创打印数字 --2016 蓝桥杯决赛真题 java C组

终于刷到了国赛的题，弱弱地决定从C组做起～～打印数字小明写了一个有趣的程序，给定一串数字。它可以输出这串数字拼出放大的自己的样子。比如“2016”会输出为： 22222 00000 1 66662 2 0 0 1 1 6 2 0 0

2017-07-31 22:16:08 632

原创回溯算法－－数独问题

还是蓝桥杯上遇到的题，仿佛蓝桥杯成了初恋一般又爱又恨。。。数独问题你一定听说过“数独”游戏。如图，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来

2017-07-31 16:42:40 685

转载经典回溯问题－八皇后

最近准备蓝桥杯苦于各种算法，偶然看到一个博主写的程序，觉得不错，拿来学习一下原博请见：http://blog.csdn.net/f_zyj/article/details/49939561八皇后问题：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上，问有多少种摆法。思路：一个8*8棋盘(chess[8][8])，从chess[0

2017-07-31 16:12:35 276

原创 2016蓝桥杯省赛java C组第十题－－密码脱落

暑假以来刷蓝桥杯题，实在被暴力所折服，终于碰到一眼前一亮的题～～～第一篇在线的博客，开写～～～密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现

2017-07-30 19:13:18 1013 4

天勤八套卷－计算机考研

空空如也