定义一个二维数组: 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。 Input 一个5 × 5的二维数组,表示一个迷宫。数据保证有唯一解。 Output 左上角到右下角的最短路径,格式如样例所示。 Sample Inpu ...
分类:
其他好文 时间:
2019-07-18 10:55:50
阅读次数:
111
哈夫曼树(赫夫曼树/霍夫曼树 /最优树) 若该树的带权路径长度达到最小,称这样的二叉树为最优二叉树,也称为哈夫曼树 应用场景文件压缩,又叫压缩算法 现在有3课二叉树,都有四个节点,分别带权13,7,8,3 一段字符串中计算每一个字符重复的次数 扩充二叉树 对于一颗已有的二叉树,如果我们为他添加一系列 ...
分类:
编程语言 时间:
2019-07-14 19:43:22
阅读次数:
195
local t = {1, 7, 2, 5, 4, 9, 9, 7, 2, 2, 2, 5, 5} function seekNum(t) local dic_count = {} local dic_pos = {} for i=1,#t do if dic_count[tostring(t[i]... ...
分类:
编程语言 时间:
2019-07-05 19:14:05
阅读次数:
99
题目链接: "戳我" cpp include include include include include include include include define MAXN 510 define mp make_pair using namespace std; int n,m; int m ...
分类:
其他好文 时间:
2019-07-04 19:05:22
阅读次数:
150
"leetcode链表反转链接" 要求摘要: 反转一个单链表 输入: 1 2 3 4 5 NULL 输出: 5 4 3 2 1 NULL 做法是考虑把链表中结点的next指向它的上一个结点,以此来进行反转。 "两两交换链表中的节点" 要求摘要: 给定一个链表,两两交换其中相邻的节点,并返回交换后的链 ...
分类:
其他好文 时间:
2019-07-01 01:16:50
阅读次数:
143
题意:现在有一个字符矩阵,从左上角出发,每个人交替选择一个字符。如果最后字符a数目大于字符b,那么第一个人获胜,否则b获胜,否则平均。现在双方都不放水,问最后结果是什么? 思路:这题需要注意,选择的字符串不是一条单纯的路径,而是包括这个字符串的所有路径的并。 比如: abc bac ccc ab字符 ...
分类:
其他好文 时间:
2019-06-30 17:25:10
阅读次数:
118
How to Stop Procrastinating by Using the “2-Minute Rule” by James Clear Read this on JamesClear.com This article is an excerpt from Atomic Habits, my ...
分类:
其他好文 时间:
2019-06-30 09:46:14
阅读次数:
101
#include #define reg register int #define il inline #define fi first #define se second #define mk(a,b) make_pair(a,b) #define numb (ch^'0') #define pb... ...
分类:
其他好文 时间:
2019-06-30 00:09:19
阅读次数:
138
去年因为太low没有做出来校赛的最后一题,遂今年校赛做了这个题,下面我做详细描述。 原题链接 本题大意:给定一个无向图G,每个边的权值为1,图中L表示起点,C表示终点,#表示未通路,给定时间k,让你判断是否能在给定时间k内走到C,并回答这样的路径有多少条? 本题思路:裸的搜索问题,由于图过大,所以直 ...
分类:
其他好文 时间:
2019-06-29 22:28:45
阅读次数:
134