1
从尾到头打印单向链表

需求: 给定一个单项链表的头结点,从尾到头打印链表中的节点的值。 分析: 思路一 由于从链表的结尾开始逆序打印,也就是说最后的节点先打印,联想到后进先出,可以使用栈来依次把链表节点保存起来,然后从新栈顶开始获取节点打印并且把节点出栈,直到栈为空,打印结束。见示例代码reversePrintBySta ...

纯情小浩浩 @ 2019/07/12

2
【POJ - 1426】Find The Multiple(dfs)

-->Find The Multiple 原文是英语,直接上中文了 Descriptions: 给定一个正整数n,请编写一个程序来寻找n的一个非零的倍数m,这个m应当在十进制表示时每一位上只包含0或者1。你可以假定n不大于200且m不多于100位。 提示:本题采用Special Judge,你无需输 ...

Sky丨Star @ 2019/07/12

3
[APIO2010] 算法竞赛竞赛经典 巡逻

"原题链接" 题目描述 在一个地区有 n 个村庄,编号为1,2,…,n。 有 n 1 条道路连接着这些村庄,每条道路刚好连接两个村庄,从任何一个村庄,都可以通过这些道路到达其他任一个村庄。 每条道路的长度均为1个单位。 为保证该地区的安全,巡警车每天都要到所有的道路上巡逻。 警察局设在编号为1的村庄 ...

秦淮岸灯火阑珊 @ 2019/07/12

4
【POJ - 1979 】Red and Black(dfs+染色)

-->Red and Black Descriptions: 有个铺满方形瓷砖的矩形房间,每块瓷砖的颜色非红即黑。某人在一块砖上,他可以移动到相邻的四块砖上。但他只能走黑砖,不能走红砖。 敲个程序统计一下这样可以走到几块红砖上。 Input 多组测试用例。每组数组开头有两个正整数W和H;W与H分别表 ...

Sky丨Star @ 2019/07/12

5
字符串替换空格

需求: 请实现一个函数,把字符串中的每个空格替换成"%20",例如,输入"We are happy!",则输出"We%20are%20happy!"。 分析: 思路一 直接从头开始替换。 1.从W开始遍历,找到第一空格 We后面的空格; 2.找到字符串结尾的地方,把We空格之后所有的字符串都往后移动 ...

纯情小浩浩 @ 2019/07/12

6
Trie-Tree

最近写了一些关于字典树的题目,这里做个简单的整理。 字典树,又叫单词查找树,顾名思义就是查单词的(不仅仅o),和词典一样。不同的是词典是用纸做的,而字典树是用树形结构构建的。 她用来快速检索你要的内容,对于统计和大量字符串的排序是很好用的。她的好处就是让你尽可能的减少那么过分多且没必要的比较,提供高 ...

回忆酿的甜 @ 2019/07/12

7
LeetCode.1021-删除最外面的括号(Remove Outermost Parentheses)

这是小川的第 380 次更新,第 408 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 242 题(顺位题号是 1021 )。有效的括号字符串为空 ,`"("+ A +")" A + B "" "()" "(())()" "(()(()))"`都是有效的括号 ...

程序员小川 @ 2019/07/12

8
记录学习——算法时间复杂度求法

1.算法时间复杂度的定义: 在进行算法分析时,语句总的执行次数T(n)是关于问题规模n的函数,进而分析T(n)随n的变化情况并确定T(n)的数量级。算法的时间复杂度,也就是算法的时间量度,记作:T(n)= O(f(n))。它表示随问题规模n的增大,算法执行时间的增长率和f(n)的增长率相同,称作算法 ...

Da4er @ 2019/07/12

9
洛谷P1706 全排列问题

题目描述 输出自然数1到n所有不重复的排列,即n的全排列,要求所产生的任一数字序列中不允许出现重复的数字。 输入输出格式 输入格式: n(1≤n≤9) 输出格式: 由1~n组成的所有不重复的数字序列,每行一个序列。每个数字保留5个常宽。 输入输出样例 输入样例#1: 3 输出样例#1: 1 2 3 ...

zoom1109 @ 2019/07/12

10
T1317:【例5.2】组合的输出

【题目描述】 排列与组合是常用的数学方法,其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n),我们可以简单地将n个元素理解为自然数1,2,…,n,从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n=5,r=3,所有组合为: 1 2 3 1 2 4 1 2 5 1 3 4 1 3 5 ...

zoom1109 @ 2019/07/12

11
合并两个排序的数组

需求:有两个非递减排序的数组A1和A2,内存在A1的末尾有足够多的空余空间容纳A2,请实现一个函数,把A2中的所有数字插入A1中,并且所有的数字都是排序的。 例如数组A1{ 1,5,7,8,9,17,20 }和数组A2{ 0,2,4,6,7,17,18,23,25 },合并后的结果应为{ 0,1,2 ...

纯情小浩浩 @ 2019/07/12

12
单向链表操作

简介 链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,操作复 ...

纯情小浩浩 @ 2019/07/12

15
【POJ - 2386】Lake Counting (dfs+染色)

-->Lake Counting 直接上中文了 Descriptions: 由于近日阴雨连天,约翰的农场中中积水汇聚成一个个不同的池塘,农场可以用 N x M (1 <= N <= 100; 1 <= M <= 100) 的正方形来表示。农场中的每个格子可以用'W'或者是'.'来分别代表积水或者土地 ...

Sky丨Star @ 2019/07/11

16
100天搞定机器学习|Day11 实现KNN

机器学习100天|Day1数据预处理 100天搞定机器学习|Day2简单线性回归分析 100天搞定机器学习|Day3多元线性回归 100天搞定机器学习|Day4-6 逻辑回归 100天搞定机器学习|Day7 K-NN 100天搞定机器学习|Day8 逻辑回归的数学原理 100天搞定机器学习|Day9 ...

jpld @ 2019/07/11

17
LeetCode.1018-可被5整除的二进制数(Binary Prefix Divisible By 5)

这是小川的第 379 次更新,第 407 篇原创 01 看题和准备 今天介绍的是 LeetCode 算法题中 Easy 级别的第 241 题(顺位题号是 1018 )。给定0和1的数组A,考虑 :从 到`A[i] i`个子数组被解释为二进制数(从最高有效位到最低有效位)。 返回布尔值 列表,当且仅当 ...

程序员小川 @ 2019/07/11

18
斐波那契数列

1Shuan @ 2019/07/11

19
麦森数

题目描述 洛谷(1045) 形如2^{P}-12P−1的素数称为麦森数,这时PP一定也是个素数。但反过来不一定,即如果PP是个素数,2^{P}-12P−1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377P=3021377,它有909526位。麦森数有许多重要应 ...

洛绫璃 @ 2019/07/11

20
二维数组查找关键字

需求: 在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都是按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。如果含有该整数则把整数所在的行和列输出。 例如一个二维数组: 1 2 8 9 2 4 9 12 4 7 10 13 6 8 ...

纯情小浩浩 @ 2019/07/11