Algorithm & Data Structure - 随笔分类 - Genesis2018

汉诺塔问题_栈模拟递归

摘要：汉诺塔问题有三根杆子A，B，C。A杆上有N个(N>1)穿孔圆盘，盘的尺寸由下到上依次变小。要求按下列规则将所有圆盘移至C杆：每次只能移动一个圆盘；大盘不能叠在小盘上面。递归算法#includeusing namespace std;void Hanoi(int n, ... 阅读全文

posted @ 2016-10-25 09:20 Genesis2018 阅读(176) 评论(0) 推荐(0)

数字三角形_递归_递推（动态规划）

摘要：输入格式：5 // 三角形行数，下面是三角形 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5三角形的行数大于1小于等于100，数字为 0 – 99。要求输出最大和，不必给出具体路径。思路D(r,j)：第r行第j... 阅读全文

posted @ 2016-09-14 21:47 Genesis2018 阅读(195) 评论(0) 推荐(0)

SDUT OJ[3109] 买买买背包 dp

摘要：好久没做题了，今天来一发。根据题意，可以推出状态转移方程：dp[cost][weight] = max(dp[cost][weight], dp[cost-s[i].cost][weight-s[i].weight] + s[i].profit)cost与weight... 阅读全文

posted @ 2015-10-29 14:08 Genesis2018 阅读(102) 评论(0) 推荐(0)

树结构练习——排序二叉树的中序遍历

摘要：树结构练习——排序二叉树的中序遍历题目描述在树结构中，有一种特殊的二叉树叫做排序二叉树，直观的理解就是——(1).每个节点中包含有一个关键值 (2).任意一个节点的左子树（如果存在的话）的关键值小于该节点的关键值 (3).任意一个节点的右子树（如果存在的话）的关键值大... 阅读全文

posted @ 2015-01-26 10:52 Genesis2018 阅读(170) 评论(0) 推荐(0)

数据结构实验之二叉树的建立与遍历

摘要：数据结构实验之二叉树的建立与遍历题目描述已知一个按先序序列输入的字符序列，如abc,,de,g,,f,,,(其中逗号表示空节点)。请建立二叉树并按中序和后序方式遍历二叉树，最后求出叶子节点个数和二叉树深度。输入输入一个长度小于50个字符的字符串。输出输... 阅读全文

posted @ 2015-01-26 10:52 Genesis2018 阅读(164) 评论(0) 推荐(0)

Eqs 哈希

摘要：EqsDescriptionConsider equations having the following form: a1x13+ a2x23+ a3x33+ a4... 阅读全文

posted @ 2015-01-23 19:26 Genesis2018 阅读(139) 评论(0) 推荐(0)

迷之回文（滚动哈希算法）

摘要：迷之回文题目描述FF最近喜欢上了回文串，比如aa，aba都是回文串，今天FF有了一个奇葩的想法。对于给定的一个字符串S(仅有小写英文字母组成，|S| #includelong long a[100010], b[100010], p;char c[100010];#d... 阅读全文

posted @ 2015-01-23 14:48 Genesis2018 阅读(209) 评论(0) 推荐(0)

数据结构实验：哈希表

摘要：数据结构实验：哈希表题目描述在n个数中，找出出现次数最多那个数字，并且输出出现的次数。如果有多个结果，输出数字最小的那一个。输入单组数据，第一行数字n（1#includestruct node { int data; int ans; struc... 阅读全文

posted @ 2015-01-23 14:45 Genesis2018 阅读(328) 评论(0) 推荐(0)

查找练习 hash——出现过的数字

摘要：查找练习 hash——出现过的数字题目描述有一个数据字典，里面存有n个数字(nint a[100001];int main() { int n, m, i, x; scanf("%d%d", &n, &m); for(i=1; i<=n; i++) ... 阅读全文

posted @ 2015-01-23 14:42 Genesis2018 阅读(197) 评论(0) 推荐(0)

数据结构上机实验之二分查找

摘要：数据结构上机实验之二分查找题目描述在一个递增的序列里，查找元素是否存在，若存在输出YES,不存在输出NO.输入本题多组数据，首先输入一个数字n(n>=100000)，然后输入n个数，数据保证数列递增，然后再输入一个查找数字。输出若存在输出YES,不存在输出NO.... 阅读全文

posted @ 2015-01-23 14:40 Genesis2018 阅读(115) 评论(0) 推荐(0)

简单字符串比较

摘要：简单字符串比较题目描述请使用字符串比较函数，比较两个字符串的大小，并按要求输出比较后的结果。字符串最长不超过15个字符。输入两个字符串str1和str2，如果第一个字符串与第二个字符串相等，输出str1=str2，如果第一个字符串大于第二个字符串，输出str1>str... 阅读全文

posted @ 2015-01-22 11:24 Genesis2018 阅读(259) 评论(0) 推荐(0)

简单字符串排序

摘要：简单字符串排序题目描述从键盘输入10个学生的姓名和成绩，请按字典序排列学生的姓名并输出（姓名和成绩对应关系保持不变）。输入输入共11行，前10行每行是一个学生的姓名，最后一行是10个用空格分开的整数表示对应的10个学生成绩。(姓名大小不超过20个字符)输出输出姓名按字... 阅读全文

posted @ 2015-01-22 11:23 Genesis2018 阅读(265) 评论(0) 推荐(0)

串结构练习——字符串连接

摘要：串结构练习——字符串连接题目描述给定两个字符串string1和string2，将字符串string2连接在string1的后面，并将连接后的字符串输出。连接后字符串长度不超过110。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表... 阅读全文

posted @ 2015-01-22 11:22 Genesis2018 阅读(143) 评论(0) 推荐(0)

串结构练习——字符串匹配

摘要：串结构练习——字符串匹配题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1，第二行代表string2，string1和string2中保证不出... 阅读全文

posted @ 2015-01-22 11:20 Genesis2018 阅读(162) 评论(0) 推荐(0)

字符串扩展

摘要：字符串扩展题目描述Tom有些时候为了记录的方便，常常将一些连续的字符用扩展符'-'简单表示。比如abcdefg可以简写为a-g,即用起始的字符和终止字符中间加上一个扩展符'-'来表示这个字符串。但是为了处理的方便，Tom又必须将这些我们简单记法扩展成原来的字符串。很明... 阅读全文

posted @ 2015-01-22 11:18 Genesis2018 阅读(223) 评论(0) 推荐(0)

又见回文字符串

摘要：又见回文题目描述 “回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。现在呢，就是让你判断输入的字符串是否是回文串。输入有多组输入，每行输入一串字符，保证字符串长度不会大于 100000，字符串由大小写英文字母和空... 阅读全文

posted @ 2015-01-22 11:15 Genesis2018 阅读(268) 评论(0) 推荐(0)

学密码学一定得学程序 KMP

摘要：学密码学一定得学程序题目描述曾经，ZYJ同学非常喜欢密码学。有一天，他发现了一个很长很长的字符串S1。他很好奇那代表着什么，于是神奇的WL给了他另一个字符串S2。但是很不幸的是，WL忘记跟他说是什么意思了。这个时候，ZYJ不得不求助与伟大的ZP。ZP笑了笑说，这个很神... 阅读全文

posted @ 2015-01-22 11:13 Genesis2018 阅读(212) 评论(0) 推荐(0)

KMP简单应用

摘要：KMP简单应用题目描述给定两个字符串string1和string2，判断string2是否为string1的子串。输入输入包含多组数据，每组测试数据包含两行，第一行代表string1(长度小于1000000)，第二行代表string2（长度小于1000000），st... 阅读全文

posted @ 2015-01-22 11:12 Genesis2018 阅读(120) 评论(0) 推荐(0)

小P的故事——神奇的分组背包

摘要：小P的故事——神奇的分组题目描述众所周知小P是一个十分有爱心的同学，所以他热衷于各种志愿活动，一天小P参加一个志愿活动，由于小P是某名校大学生，所以分组的事情大家想让小P来做，可是他的高数只考了4分，显然不能完成这项任务，所以他就偷偷的让我来找你帮他解决问题，我想聪明... 阅读全文

posted @ 2015-01-21 20:24 Genesis2018 阅读(124) 评论(0) 推荐(0)

小P的故事——神奇的换零钱背包

摘要：小P的故事——神奇的换零钱题目描述已知A国经济很落后，他们只有1、2、3元三种面值的硬币，有一天小P要去A国旅行，想换一些零钱，小P很想知道将钱N兑换成硬币有很多种兑法，但是可惜的是他的数学竟然是体育老师教的，所以他不会啊、、、他只好求助于你，你可以帮他解决吗？提示：... 阅读全文

posted @ 2015-01-21 14:12 Genesis2018 阅读(139) 评论(0) 推荐(0)

随笔分类 - Algorithm & Data Structure

公告