执||念

2019年2月1日

摘要：题目链接：https://vjudge.net/problem/UVA-679 题目大意：t组样例，每组包括D M 层数是D 问第M个小球落在哪个叶子节点？每个节点有开关刚开始全都是关闭的，小球走到节点节点开关变为与当前相反每个小球从根节点释放思路：这题是第一道二叉树遍历的题目，二叉树暴力阅读全文

posted @ 2019-02-01 20:28 执||念阅读(228) 评论(0) 推荐(0) 编辑

Boxes in a Line UVA - 12657 （双向链表）

摘要：题目链接：https://vjudge.net/problem/UVA-12657 题目大意：输入n，m 代表有n个盒子每个盒子最开始按1~n排成一行 m个操作， 1 x y ：把盒子x放到y的左边 2 x y：把盒子x放到y 的右边 3 x y：调换x y盒子的位置 4 表示反转整条链思路：阅读全文

posted @ 2019-02-01 14:51 执||念阅读(240) 评论(0) 推荐(0) 编辑

2019年1月31日

Broken Keyboard (a.k.a. Beiju Text) UVA - 11988 （链表）

摘要：题目链接：https://vjudge.net/problem/UVA-11988 题目大意：输入一个字符串，输出在原本应该是怎么样的？具体方法是碰到' [ ' 回到最前面碰到‘ ]’ 回到最后面。思路：很容易可以想到用数组来写，但是仔细分析一下，每次你把一个字符插入到最前面，它后面的字符全阅读全文

posted @ 2019-01-31 23:34 执||念阅读(183) 评论(0) 推荐(0) 编辑

Matrix Chain Multiplication （堆栈）

摘要：题目链接：https://vjudge.net/problem/UVA-442 题目大意：输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n的矩阵，B是n*p的矩阵，乘法次数为m*n*p。如果A的列数不等于B的行数，则乘法无法进行。例如A是阅读全文

posted @ 2019-01-31 10:38 执||念阅读(478) 评论(0) 推荐(0) 编辑

2019年1月30日

出栈次序

摘要：题目： X星球特别讲究秩序，所有道路都是单行线。一个甲壳虫车队，共16辆车，按照编号先后发车，夹在其它车流中，缓缓前行。路边有个死胡同，只能容一辆车通过，是临时的检查站，如图所示。 X星球太死板，要求每辆路过的车必须进入检查站，也可能不检查就放行，也可能仔细检查。如果车辆进入检查站和离开的次序阅读全文

posted @ 2019-01-30 16:40 执||念阅读(1156) 评论(0) 推荐(0) 编辑

Rails UVA - 514（栈）

摘要：题目链接：https://vjudge.net/problem/UVA-514 题目大意：右边的火车经过中间的收费站到左边，右边火车进站的秩序是1~n 判断是否能以题中是所给的次序通过思路：很明显的先进后出显然是栈，这是第一道栈的题目，算是入了个门吧，会了栈就很简单了，不细讲，看代码：阅读全文

posted @ 2019-01-30 15:20 执||念阅读(247) 评论(0) 推荐(0) 编辑

栈的学习

摘要： stack堆栈容器堆栈是一个线性表，插入和删除只在表的一端进行。这一端称为栈顶(Stack Top)，另一端则为栈底(Stack Bottom)。堆栈的元素插入称为入栈，元素的删除称为出栈。由于元素的入栈和出栈总在栈顶进行，因此，堆栈是一个后进先出(Last In First Out)表，即 LI 阅读全文

posted @ 2019-01-30 14:47 执||念阅读(161) 评论(0) 推荐(0) 编辑

2019年1月29日

扩展欧几里得算法

摘要：内容：已知a, b，求解一组x，y，使它们满足贝祖等式： ax+by =gcd(a, b) 扩展欧几里得算法，就和它的名字一样是对欧几里得算法的扩展。何为扩展？一是，该算法保留了欧几里得算法的本质，可以求a与b的最大公约数。二是，已知a, b求解二元一次方程ax+by =gcd(a, b)的一组解（阅读全文

posted @ 2019-01-29 19:28 执||念阅读(433) 评论(0) 推荐(0) 编辑

Choose and divide（唯一分解定理）

摘要：首先说一下什么是唯一分解定理唯一分解定理：任何一个大于1的自然数N，如果N不是质数，那么N可以分解成有限个素数的乘积；例：N=(p1^a1)*(p2^a2)*(p3^a3)......其中p1<p2<p3...... 所以当我们求两个很大的数相除时唯一分解定理是一个不错的选择，不会爆范围下面具阅读全文

posted @ 2019-01-29 16:08 执||念阅读(404) 评论(0) 推荐(0) 编辑

2星难度-寒假作业

摘要：题目：现在小学的数学题目也不是那么好玩的。看看这个寒假作业： □ + □ = □ □ - □ = □ □ × □ = □ □ ÷ □ = □ 每个方块代表1~13中的某一个数字，但不能重复。比如： 6 + 7 = 13 9 - 8 = 1 3 * 4 = 12 10 / 2 = 5 以及： 7 阅读全文

posted @ 2019-01-29 14:03 执||念阅读(296) 评论(0) 推荐(0) 编辑

公告