随笔分类 -  数据结构与算法

上一页 1 2 3 下一页
L2-006. 树的遍历
摘要：已知后序遍历和中序遍历，建树，然后输出层序遍历(不建树也可以) 关于已知先序中序，建树，可以看我的另一篇博客点击打开链接L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后... 阅读全文
posted @ 2018-03-23 15:59 绿叶萌飞 阅读(144) 评论(0) 推荐(0)
哥尼斯堡的“七桥问题“(并查集)
摘要：无向图存在欧拉回路的充要条件 一个无向图存在欧拉回路，当且仅当该图所有顶点度数都为偶数,且该图是连通图。有向图存在欧拉回路的充要条件 一个有向图存在欧拉回路，所有顶点的入度等于出度且该图是连通图。#include using namespace... 阅读全文
posted @ 2018-03-22 18:15 绿叶萌飞 阅读(332) 评论(0) 推荐(0)
寻宝路线(动态规划)
摘要：#include #define MAX 101int map[MAX][MAX];int S[MAX][MAX];int F[MAX][MAX];int m, n;int max(int a, int b){ return a > b ? a : b;}int dp... 阅读全文
posted @ 2018-03-21 11:00 绿叶萌飞 阅读(402) 评论(0) 推荐(0)
拯救007(DFS)
摘要：在老电影“007之生死关头”（Live and Let Die）中有一个情节，007被毒贩抓到一个鳄鱼池中心的小岛上，他用了一种极为大胆的方法逃脱 —— 直接踩着池子里一系列鳄鱼的大脑袋跳上岸去！（据说当年替身演员被最后一条鳄鱼咬住了脚，幸好穿的是特别加厚的靴子才逃过... 阅读全文
posted @ 2018-03-16 12:20 绿叶萌飞 阅读(644) 评论(0) 推荐(0)
素数对猜想(埃氏筛法)
摘要：这一题用数组存素数的时候用了埃氏筛法，关于埃氏筛法可以参考我的另一篇博客埃氏筛法。import java.util.Scanner;public class Main { public static boolean[] is_prime = new boolea... 阅读全文
posted @ 2018-03-14 14:57 绿叶萌飞 阅读(173) 评论(0) 推荐(0)
十进制转换成任意进制(栈的应用)
摘要：#include #include using namespace std;int main(){ stack s; char a[37]="0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ"; int x, n; scanf("%d%d", ... 阅读全文
posted @ 2018-03-14 14:38 绿叶萌飞 阅读(210) 评论(0) 推荐(0)
假定一个解并判断是否可行(二分搜索应用)
摘要：Cable master （POJ No. 1064） 有N条绳子，它们的长度分别为Li。如果从它们中切割出K条长度相同的绳子的话，这K条绳... 阅读全文
posted @ 2018-03-14 11:55 绿叶萌飞 阅读(164) 评论(0) 推荐(0)
关于二分查找和二分搜索
摘要：首先是二分查找，举个有序的整数数组例子（二分查找和搜索都是针对有序数组） public int rank(int key, int n) { int lo = 0, hi = n - 1; while (lo > 1); //>>1是除以2... 阅读全文
posted @ 2018-03-12 15:47 绿叶萌飞 阅读(300) 评论(0) 推荐(0)
统计单词
摘要：这题很痛心，校赛我没写出来，还是之前做过的题目。先解释一下，不要用空格来判断是否是下一个单词，比如good.yes.这是2个单词，要看出题人严不严，他也可以good. yes.但是通用的方法如下，直接上题目#include using namespace std;c... 阅读全文
posted @ 2018-03-12 11:25 绿叶萌飞 阅读(127) 评论(0) 推荐(0)
埃氏筛法
摘要：给定整数n，请问n以内有多少个素数？限制条件n≤106如果要对许多整数进行素性测试，用埃氏筛法比较好埃氏筛法原理：先将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数都划去。 表中剩余的最小数字是3，它不能被更小的数整除，所以是素数。再将表中所... 阅读全文
posted @ 2018-03-09 16:13 绿叶萌飞 阅读(379) 评论(0) 推荐(0)
快速幂运算应用
摘要：先来一个什么是快速幂运算的讲解博客网址点击打开链接，别人写的然后理解了什么是快速幂运算后这里要写的就是它的一个应用，包含了埃氏筛法算区间素数的方法关于埃氏筛法可以看我的另一篇博客http://blog.csdn.net/qq_34115899/article/deta... 阅读全文
posted @ 2018-03-09 16:03 绿叶萌飞 阅读(311) 评论(0) 推荐(0)
食物链(并查集)
摘要：Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系进行描述： ... 阅读全文
posted @ 2018-02-27 16:51 绿叶萌飞 阅读(217) 评论(0) 推荐(0)
19+199+1999+……+1999…9（1999个9）和是多少？
摘要：#include #include using namespace std;int num[1000001];//19+199+1999+……+1999…9（1999个9）和是多少？int main(){ int n, t = 2, temp = 0, jin = 0... 阅读全文
posted @ 2018-02-27 16:00 绿叶萌飞 阅读(453) 评论(0) 推荐(0)
计算catlan数f(n)(动态规划)
摘要：#include /*计算catlan数f(n)，其递推式如下： 1 n=0 || n=1f(n)={ ∑f(i)*f(n-1-i) n>1，其中i∈[0,n-1]范围整数例如f(2)=f(0)*f(1... 阅读全文
posted @ 2018-02-27 15:54 绿叶萌飞 阅读(225) 评论(0) 推荐(0)
模拟循环调度(队列)
摘要：#include #include #define LEN 100005/*现有名称为namei且处理时间为timei的n个任务按照顺序排成一列，CPU通过循环调度法逐一处理这些任务，每个任务最多处理q ms(这个时间称为时间片)。如果q ms之后任务尚未处理完毕，那... 阅读全文
posted @ 2018-02-27 15:51 绿叶萌飞 阅读(253) 评论(0) 推荐(0)
枚举{1,2,3,4}子集
摘要：#include int main(){ int X[4] = {}, i, count = 0; int n = 4; for(X[4]=0;X[4]<2;X[4]++) for(X[3]=0;X[3]<2;X[3]++) for(X[2]=0;X[2]<2;... 阅读全文
posted @ 2018-02-27 15:49 绿叶萌飞 阅读(268) 评论(0) 推荐(0)
回溯表达式,+不小于4个,乘号不小于2个，列出表达式种数
摘要：#include using namespace std;//要求1 2 3 4 5 6 7 8 9之间插入运算符+-*/ /*使得'+'个数不小于4个，'*'个数不小于2个输出结果种数*/char a[] = " +-*/";int x[9], c1, c2, co... 阅读全文
posted @ 2018-02-27 15:49 绿叶萌飞 阅读(135) 评论(0) 推荐(0)
回溯n个元素的子集
摘要：#include int n;int a[100];//测试100个元素以内 int count;int f(int k){ if (!k) { int i; printf("{"); for (i = 1; i <= n; ++i) { if (a[i]... 阅读全文
posted @ 2018-02-27 15:47 绿叶萌飞 阅读(131) 评论(0) 推荐(0)
小明爬楼梯
摘要：#include #include using namespace std;/*可爱的小明特别喜欢爬楼梯，他有的时候一次爬一个台阶，有的时候一次爬两个台阶，有的时候一次爬三个台阶。如果这个楼梯有36个台阶，小明一共有多少种爬法呢？*///n层台阶，走一步剩下n-1层台... 阅读全文
posted @ 2018-02-27 15:45 绿叶萌飞 阅读(445) 评论(0) 推荐(0)
7744问题
摘要：#include #include /*输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字相等）*//*求平方根，看是否为整数,即用一个int型变量m存储sqrt(n)四舍五入后的整数，然后判断m平方是否等于n*/using namespace std... 阅读全文
posted @ 2018-02-27 15:43 绿叶萌飞 阅读(187) 评论(0) 推荐(0)

上一页 1 2 3 下一页