- 博客(43)
- 资源 (5)
- 收藏
- 关注
RSS订阅
原创 关于大学计算机相关专业学习路线的见解与分析
谨以此文献给仍然迷失在大学生活中的计算机专业学子！！！不管你是如何选择了这门专业，我想告诉你的是这是一个很深的领域，没有热爱不如尽早转行。根据百度百科计算机科学与技术专业（以下简称计算机专业）给出的描述，该专业的主干课程有算法、数据结构、操作系统、编译原理、计算机组成原理、计算机体系结构、计算机网络（划重点，这些都是专业基础课，其中的任意一门拿出来都够研究一生的，虽然大学的教育基本上都是讲...
2018-03-18 12:25:27
34776
39
原创 PHP实现简单注册登录系统
目录结构如下，其中function文件夹下包含两个函数文件，uploads文件夹用于存放上传的文件。 html页面登录页面 index.html<form action="login_process.php" method="POST"> 登录 <input type="text" name="userName" size="20&q
2018-03-31 14:30:44
76442
15
原创 Mysql 外键创建失败原因
最近在学习PHP，在用mysql创建表的时候总是创建不出来，我用的是Navicat做的，虽然建不出来外键，但是会创建出来一个索引，后来才明白，一定要有了对应的索引才能创建外键。 ...
2018-03-31 10:25:50
320
原创 蓝桥杯第八届省赛JAVA真题----9数算式
标题：9数算式观察如下的算式： 9213 x 85674 = 789314562 左边的乘数和被乘数正好用到了1~9的所有数字，每个1次。 而乘积恰好也是用到了1~9的所有数字，并且每个1次。 请你借助计算机的强大计算能力，找出满足如上要求的9数算式一共有多少个？注意： 1. 总数目包含题目给出的那个示例。 2. 乘数和被乘数交换后作为同一方案来看待。 1625解析：要关...
2018-03-31 08:24:03
532
原创 蓝桥杯第八届省赛JAVA真题----字母组串
标题：字母组串由 A,B,C 这3个字母就可以组成许多串。 比如：”A”,”AB”,”ABC”,”ABA”,”AACBB” …. 现在，小明正在思考一个问题： 如果每个字母的个数有限定，能组成多少个已知长度的串呢？ 他请好朋友来帮忙，很快得到了代码， 解决方案超级简单，然而最重要的部分却语焉不详。 请仔细分析源码，填写划线部分缺少的内容。public class A{ ...
2018-03-31 07:55:44
441
原创 蓝桥杯第八届省赛JAVA真题----包子凑数
标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。 每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的...
2018-03-30 21:41:21
561
原创 蓝桥杯第八届省赛JAVA真题----油漆面积
标题：油漆面积X星球的一批考古机器人正在一片废墟上考古。 该区域的地面坚硬如石、平整如镜。 管理人员为方便，建立了标准的直角坐标系。 每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。 矩形的表示格式为(x1,y1,x2,y2)，代表矩形的两个对角点坐标。 为了醒目，总部要求对所有机器人选中的矩形区域...
2018-03-30 15:27:17
1380
8
原创 蓝桥杯第八届省赛JAVA真题----分巧克力
标题： 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。 小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。 为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足： 1. 形状是正方形，边长是整数 2. 大小相同 3. 例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力...
2018-03-30 15:21:01
1391
原创 PHP实现多文件上传
PHP文件上传流程 1. 单击提交按钮，浏览器用户将包含上传文件的表单数据提交给PHP处理程序 2. Web服务器和PHP预处理器首先判断表单数据的大小是否超过php.ini配置文件中的post_max_size选项设置的上限值。 若超过，PHP处理程序将无法得到任何表单数据，此时不仅上传文件失败，而且表单控件中填写的数据也会提交失败，也就是说：PHP处理程序预定义变量$_GET、$...
2018-03-30 07:55:05
652
原创 洛谷 P1219 ---- 八皇后
题目描述 检查一个如下的6 x 6的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。 上面的布局可以用序列2 4 6 1 3 5来描述，第i个数字表示在第i行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。请编一个程序找出所有跳棋放置的解。并把...
2018-03-29 18:34:59
378
原创 蓝桥杯第七届国赛JAVA真题----七星填数
七星填数如图【图1.png】所示。 在七角星的14个节点上填入1~14 的数字，不重复，不遗漏。 要求每条直线上的四个数字之和必须相等。 图中已经给出了3个数字。 请计算其它位置要填充的数字，答案唯一。 填好后，请提交绿色节点的4个数字（从左到右，用空格分开）比如：12 5 4 8 当然，这不是正确的答案。注意：只提交4个用空格分开的数字，不要填写任何多余的内容。答...
2018-03-28 17:23:34
1596
4
原创 蓝桥杯第七届国赛JAVA真题----平方末尾
平方末尾能够表示为某个整数的平方的数字称为“平方数” 比如，25,64 虽然无法立即说出某个数是平方数，但经常可以断定某个数不是平方数。 因为平方数的末位只可能是：[0, 1, 4, 5, 6, 9] 这6个数字中的某个。 所以，4325435332必然不是平方数。如果给你一个2位或2位以上的数字，你能根据末位的两位来断定它不是平方数吗？请计算一下，一个2位以上的平方数的最后两...
2018-03-28 15:41:24
612
原创 求最大公约数----辗转相除法
辗转相除法（求最大公倍数）一般写法：public class Main { public static void main(String[] args) { System.out.println(gcd(18, 2)); } private static int gcd(int a, int b) { // TODO Auto-ge...
2018-03-28 15:22:17
2685
原创 PAT L3-015 ---- 球队“食物链”(DFS)
球队“食物链” 某国的足球联赛中有N支参赛球队，编号从1至N。联赛采用主客场双循环赛制，参赛球队两两之间在双方主场各赛一场。 联赛战罢，结果已经尘埃落定。此时，联赛主席突发奇想，希望从中找出一条包含所有球队的“食物链”，来说明联赛的精彩程度。“食物链”为一个1至N的排列{ T1，T2， …，TN }，满足：球队T1战胜过球队T2，球队T2战胜过球队T3，……，球队T(N-1)战胜过球队TN，...
2018-03-28 14:52:22
374
原创 Vijos 1334 ---- NASA的食物计划（01背包强化）
背景 NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生，谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述 航天飞机的体积有限,当然如果载过重的物品,...
2018-03-25 10:56:59
467
原创 蓝桥杯历届试题----斐波那契（矩阵快速幂）
问题描述 斐波那契数列大家都非常熟悉。它的定义是：f(x) = 1 …. (x=1,2) f(x) = f(x-1) + f(x-2) …. (x>2)对于给定的整数 n 和 m，我们希望求出： f(1) + f(2) + … + f(n) 的值。但这个值可能非常大，所以我们把它对 f(m) 取模。 公式如下 但这个数字依然很大，所以需要再对 p 求模。 输入格式 ...
2018-03-24 14:48:46
2526
原创 蓝桥杯历届试题----分糖果（模拟）
问题描述 有n个小朋友围坐成一圈。老师给每个小朋友随机发偶数个糖果，然后进行下面的游戏： 每个小朋友都把自己的糖果分一半给左手边的孩子。 一轮分糖后，拥有奇数颗糖的孩子由老师补给1个糖果，从而变成偶数。 反复进行这个游戏，直到所有小朋友的糖果数都相同为止。 你的任务是预测在已知的初始糖果情形下，老师一共需要补发多少个糖果。输入格式 程序首先读入一个整数N (2< N <...
2018-03-23 14:30:56
509
原创 蓝桥杯第八届省赛JAVA真题----承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。 每块金属原料的外形、尺寸完全一致，但重量不同。 金属材料被严格地堆放成金字塔形。 7 5 8 7 8 8 ...
2018-03-22 20:44:36
241
原创 蓝桥杯第八届省赛JAVA真题----正则问题
描述：正则问题考虑一种简单的正则表达式： 只由 x ( ) | 组成的正则表达式。 小明想求出这个正则表达式能接受的最长字符串的长度。 例如 ((xx|xxx)x|(x|xx))xx 能接受的最长字符串是： xxxxxx，长度是6。输入 一个由x()|组成的正则表达式。输入长度不超过100，保证合法。 输出 这个正则表达式能接受的最长字符串的长度。 例如， 输入： (...
2018-03-21 12:11:42
465
原创 NCRE四级网络工程师考题详解----LRU与LFU的区别
最近最少使用页面置换算法（LRU）淘汰的是最长时间不使用的 最近最不常用页面置换算法（LFU）淘汰的是一定时间内未被使用的我们假设有主存块为3，所需页面的走向为2 1 2 1 2 3 4注意,当调页面4时会发生缺页中断若按LRU算法,应换页面1 (1页面最久未被使用) 时间最长 但按LFU算法应换页面3 (页面3只使用了一次) 次数最少...
2018-03-21 11:35:59
500
原创 蓝桥杯第八届省赛JAVA真题----最大公共子串
标题：最大公共子串最大公共子串长度问题就是： 求两个串的所有子串中能够匹配上的最大长度是多少。 比如：”abcdkkk” 和 “baabcdadabc”， 可以找到的最长的公共子串是”abcd”,所以最大公共子串长度为4。 下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。 请分析该解法的思路，并补全划线部分缺失的代码。解析：如果c1[i-1]与c2[j...
2018-03-20 13:37:39
355
原创 蓝桥杯第八届省赛JAVA真题----方格分割
标题：方格分割6x6的方格，沿着格子的边线剪开成两部分。 要求这两部分的形状完全相同。 如图：p1.png, p2.png, p3.png 就是可行的分割法。 试计算： 包括这3种分法在内，一共有多少种不同的分割方法。 注意：旋转对称的属于同一种分割法。 请提交该整数，不要填写任何多余的内容或说明文字。解析：从中心N/2开始进行深搜，需要定义方向数组dir[][]和...
2018-03-20 13:31:31
533
5
原创 蓝桥杯第八届省赛JAVA真题----迷宫
标题：迷宫X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把...
2018-03-19 18:19:05
461
原创 NCRE四级网络工程师考题详解----对等计算模型（P2P）
对等计算模型（P2P）: 在这种模型中，所有的计算机都可以当服务器。用中心服务器存放各个资源的目录。持续运转。以Napster为代表。分布式非结构化P2P网络，没有中心服务器，采用泛洪方式，负载很重，适用规模较小的网络。采用TTL机制决定是否继续转发信息，以Gnutella为代表。分布式结构化P2P网络：分布式散列表（DHT），非中心化和自组织，有良好的可扩展性,维护成本大。以pastry...
2018-03-18 21:25:05
450
原创 NCRE四级网络工程师考题详解----目录分解法
在实现文件系统时，可采用”目录项分解法”加快文件目录检索速度。假设目录文件存放在磁盘上，每个盘块 512 字节。文件控制块有 64 字节，其中文件名占 8 字节，文件控制块分解后，第一部分占有 10 字节（包括文件名和文件内部号），第二部分占 56 字节（包括文件内部号和文件其他信息）。假设某一个目录文件共有 128 个文件控制块，则采用目录项分解法前，查找该目录文件的某一个文件控制块的平均访盘次...
2018-03-18 21:20:20
3259
3
原创 NCRE四级网络工程师考题详解----三级索引结构
在一个采用三级索引结构的UNIX 文件系统中，假设物理块大小为1KB，用64位表示一个物理块号。主索引表含有13 个块地址指针，其中前10 个直接指向盘块号，第11 个指向一级索引表，第12 个指向二级索引表，第13 个指向三级索引表，那么，一个文件最大可有多少块？ A) 10 + 512 + 512^2+ 512^3 B) 10 + 256 + 256^2+ 256^3 C) 10 + 1...
2018-03-18 21:11:02
1985
原创 蓝桥杯第五届省赛JAVA真题----七对数字
今有7对数字：两个1，两个2，两个3，…两个7，把它们排成一行。 要求，两个1间有1个其它数字，两个2间有2个其它数字，以此类推，两个7之间有7个其它数字。如下就是一个符合要求的排列： 17126425374635当然，如果把它倒过来，也是符合要求的。 请你找出另一种符合要求的排列法，并且这个排列法是以74开头的。 注意：只填写这个14位的整数，不能填写任何多余的内容，比如说明注释等。...
2018-03-18 16:07:25
349
原创 蓝桥杯第五届省赛JAVA真题----n级台阶
有n级台阶。从地面（第0级）出发，首先连续的上台阶，上到不超过第n级的某一个位置后再连续的下台阶，直到回到地面。若每次上下台阶只允许走1级或2级，请问可能的上下台阶的方案数是多少？ 特别地，在0级站着不动也算一种方案。数据格式： 输入一行包含两个正整数n和m。 输出一个整数，表示n级台阶有多少种合法的走楼梯方案，答案对m取余。例如：输入： 2 10007 程序应该输出 6【...
2018-03-18 15:47:34
519
原创 蓝桥杯第三届省赛JAVA真题----取球博弈
题目描述 今盒子里有n个小球，A、B两人轮流从盒中取球，每个人都可以看到另一个人取了多少个，也可以看到盒中还剩下多少个，并且两人都很聪明，不会做出错误的判断。 我们约定： 每个人从盒子中取出的球的数目必须是：1，3，7或者8个。 轮到某一方取球时不能弃权！ A先取球，然后双方交替取球，直到取完。 被迫拿到最后一个球的一方为负方（输方） 请编程确定出在双方都不判断失误的情况下，对于特定...
2018-03-18 13:53:08
393
原创 蓝桥杯第七届省赛JAVA真题----剪邮票
剪邮票如【图1.jpg】, 有12张连在一起的12生肖的邮票。 现在你要从中剪下5张来，要求必须是连着的。 （仅仅连接一个角不算相连） 比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 解析：这个题很迷，不是...
2018-03-17 18:50:44
853
2
原创 蓝桥杯第六届省赛JAVA真题----生命之树
生命之树在X森林里，上帝创建了生命之树。 他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。 上帝要在这棵树内选出一个非空节点集S，使得对于S中的任意两个点a,b，都存在一个点列 {a, v1, v2, …, vk, b} 使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。 在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。 ...
2018-03-17 17:35:55
1143
4
原创 蓝桥杯第六届省赛JAVA真题----打印菱形
打印菱形给出菱形的边长，在控制台上打印出一个菱形来。 为了便于比对空格，我们把空格用句点代替。 当边长为8时，菱形为：.......*......*.*.....*...*....*.....*...*.......*..*.........*.*...........**.............*.*...........*..*.........*...*.....
2018-03-17 14:05:07
692
原创 蓝桥杯第六届省赛JAVA真题----循环节长度
循环节长度两个整数做除法，有时会产生循环小数，其循环部分称为：循环节。 比如，11/13=6=>0.846153846153….. 其循环节为[846153] 共有6位。 下面的方法，可以求出循环节的长度。请仔细阅读代码，并填写划线部分缺少的代码。public static int f(int n, int m) { n = n % m; ...
2018-03-17 11:48:24
599
原创 Vijos 1603 ----迷宫（矩阵乘法，矩阵快速幂）
描述 在某个神秘的星球上有一个游乐园 游乐园里有一个奇怪的迷宫，迷宫内有n个点，每个点之间都可能会有一条有向边（可能会有自环） 现在游乐园主有个问题想请你帮忙： 问：从s点走到f点，恰好走过m条边（边可以重复走），总共有多种不同的方案（两种方案只要有一条边不同，就是不同方案） 现在你只需要输出方案数对P取模的结果就可以了格式 输入格式 一个整数n 下面跟着n行n列的邻接矩阵，...
2018-03-10 10:51:06
260
原创 POJ 1088----滑雪（DP）
原题连接：http://poj.org/problem?id=1088DescriptionMichael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长底滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子 1 2 3 4 5...
2018-03-10 09:07:18
142
原创 蓝桥杯历届试题----矩阵翻硬币
矩阵翻硬币问题描述小明先把硬币摆成了一个 n 行 m 列的矩阵。随后，小明对每一个硬币分别进行一次 Q 操作。对第x行第y列的硬币进行 Q 操作的定义：将所有第 i*x 行，第 j*y 列的硬币进行翻转。其中i和j为任意使操作可行的正整数，行号和列号都是从1开始。当小明对所有硬币都进行了一次 Q 操作后，他发现了一个奇迹——所有硬币均为正面朝上。小明想知道最开始有多少枚硬币是反面朝上的。于是，他向...
2018-03-09 18:39:34
828
3
原创 JAVA应试技巧----大数开方
大数开方--牛顿迭代法：如果一个数的位数为偶数个，那么这个数开方之后就有n/2位；如果一个数的位数为奇数个，那么这个数开方之后就有n/2+1位；我们以num=1000为例，位数为4，偶数，那么开方之后就有2位。我们从高位开始枚举。首先枚举十位：10*10=100 < 100020*20=400 < 100030*30=900 < 100040*40=1600 > 1000则...
2018-03-09 15:53:15
1179
1
原创 蓝桥杯第六届省赛JAVA真题----垒骰子
垒骰子赌圣atm晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！我们先来规范一下骰子：1 的对面是 4，2 的对面是 5，3 的对面是 6。假设有 m 组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。 atm想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相...
2018-03-08 20:35:46
1060
5
原创 蓝桥杯第五届省赛JAVA真题----单位分数
形如：1/a 的分数称为单位分数。可以把1分解为若干个互不相同的单位分数之和。例如：1 = 1/2 + 1/3 + 1/9 + 1/181 = 1/2 + 1/3 + 1/10 + 1/151 = 1/3 + 1/5 + 1/7 + 1/9 + 1/11 + 1/15 + 1/35 + 1/45 + 1/231等等，类似这样的分解无穷无尽。我们增加一个约束条件：最大的分母必须不超过30请你求出分解...
2018-03-07 22:19:20
526
原创 蓝桥杯第五届省赛JAVA真题----最长公共子序列
一个串的子串是指该串的一个连续的局部。如果不要求连续，则可称为它的子序列。比如对串： "abcdefg" 而言，"ab","abd","bdef" 等都是它的子序列。特别地，一个串本身，以及空串也是它的子序列。对两个串而言，可以有许多的共同的子序列，我们关心的是：它们所共同拥有的长度最大的子序列是多长。以下代码实现了这个问题的求解。请填写划线部分缺失的代码。注意：只填写缺少的代码，不要写任何多余的...
2018-03-07 19:04:13
417
三路由实验.pkt三路由实验三路由实验
2020-02-02
仿京东大型电子商城数据库guanli系统
2019-06-02
常用数据结构 （C语言实现代码）
2019-04-23
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人