随笔分类 - 基础算法
摘要：问题描述 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费
阅读全文
摘要：图的存储结构 struct graph{ int node_nums; int edge_nums; int** edges; }; 创建图 graph* createGraph(){ std::cout << "Input the count of graph's node and edges :
阅读全文
摘要：问题描述： 标题：阅兵方阵 x国要参加同盟阅兵活动。 主办方要求每个加盟国派出的士兵恰好能组成 2 个方阵。 x国发现弱小的 y国派出了130人的队伍，他们的士兵在行进中可以变换2种队形： 130 = 81 + 49 = 9^2 + 7^2 130 = 121 + 9 = 11^2 + 3^2 x国
阅读全文
摘要：图的深度遍历过程不再此描述，本文描述的是实现。 递归实现 void dfs(int start){ visited[start] = 1; cout << start << "->"; for(int i = 1;i<=vex_num;i++){ if(visited[i] == 0 && grap
阅读全文
摘要：#include<stdio.h> #include<malloc.h> #include<stdlib.h> #include<stdbool.h> typedef struct Node{ int data; struct Node* next; }Node; typedef struct Stack{ Node* top; Node* bottom; }Stack; void InitSta
阅读全文
摘要：最近在复习数据结构，C语言指针都忘光了.... 使用指针操作链表、添加数据真的快......Redis也是这样的吧！ 希望今年上岸吧! 剩下的一百多天加油鸭！ Metropolitan 爱小静！ 代码如下：
阅读全文
摘要：问题描述 小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是： 1. 各组的核桃数量必须相同 2. 各组内必须能平分核桃（当然是不能打碎的） 3. 尽量提供满足1,2条件的最小数量（节约闹革命嘛） 输入格式 输入包含三个正
阅读全文
摘要：问题描述 给定两个仅由大写字母或小写字母组成的字符串(长度介于1到10之间)，它们之间的关系是以下4中情况之一： 1：两个字符串长度不等。比如 Beijing 和 Hebei 2：两个字符串不仅长度相等，而且相应位置上的字符完全一致(区分大小写)，比如 Beijing 和 Beijing 3：两个字
阅读全文
摘要：问题描述 对于长度为5位的一个01串，每一位都可能是0或1，一共有32种可能。它们的前几个是： 00000 00001 00010 00011 00100 请按从小到大的顺序输出这32种01串。 输入格式 本试题没有输入。 输出格式 输出32行，按从小到大的顺序每行一个长度为5的01串。 样例输出
阅读全文
摘要：问题描述 求出区间[a,b]中所有整数的质因数分解。输入格式 输入两个整数a，b。输出格式 每行输出一个数的分解，形如k=a1*a2*a3...(a1<=a2<=a3...，k也是从小到大的)(具体可看样例)样例输入3 10样例输出3=34=2*25=56=2*37=78=2*2*29=3*310=
阅读全文
摘要：问题描述： 某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。 现在算起来，他一共吹熄了236根蜡烛。 请问，他从多少岁开始过生日party的？ 请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 答案 ：26
阅读全文
摘要：问题描述 FJ在沙盘上写了这样一些字符串： A1 = “A” A2 = “ABA” A3 = “ABACABA” A4 = “ABACABADABACABA” … … 你能找出其中的规律并写所有的数列AN吗？ 输入格式 仅有一个数：N ≤ 26。 输出格式 请输出相应的字符串AN，以一个换行符结束。
阅读全文
摘要：问题描述 有n（2≤n≤20）块芯片，有好有坏，已知好芯片比坏芯片多。 每个芯片都能用来测试其他芯片。用好芯片测试其他芯片时，能正确给出被测试芯片是好还是坏。而用坏芯片测试其他芯片时，会随机给出好或是坏的测试结果（即此结果与被测试芯片实际的好坏无关）。 给出所有芯片的测试结果，问哪些芯片是好芯片。
阅读全文
摘要：时间限制：1.0s 内存限制：512.0MB 问题描述 话说这个世界上有各种各样的兔子和乌龟，但是研究发现，所有的兔子和乌龟都有一个共同的特点——喜欢赛跑。于是世界上各个角落都不断在发生着乌龟和兔子的比赛，小华对此很感兴趣，于是决定研究不同兔子和乌龟的赛跑。他发现，兔子虽然跑比乌龟快，但它们有众所周
阅读全文
摘要：问题描述 给定当前的时间，请用英文的读法将它读出来。 时间用时h和分m表示，在英文的读法中，读一个时间的方法是： 如果m为0，则将时读出来，然后加上“o'clock”，如3:00读作“three o'clock”。 如果m不为0，则将时读出来，然后将分读出来，如5:30读作“five thirty”
阅读全文
摘要：问题描述 Huffman树在编码中有着广泛的应用。在这里，我们只关心Huffman树的构造过程。 给出一列数{pi}={p0, p1, …, pn-1}，用这列数构造Huffman树的过程如下： 1. 找到{pi}中最小的两个数，设为pa和pb，将pa和pb从{pi}中删除掉，然后将它们的和加入到{
阅读全文
摘要：import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * 大精度和 * * * Scanner sc=new Scanner(System.in); BigIn
阅读全文
浙公网安备 33010602011771号