杂集
文章平均质量分 62
SDUTyangkun
这个作者很懒,什么都没留下…
展开
-
single number
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;const int maxn = 10e+5 +10;long long a[maxn];int main(){ int n; ...原创 2019-03-16 22:22:08 · 124 阅读 · 0 评论 -
2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2017-03-15 21:26:45 · 428 阅读 · 0 评论 -
L2-005. 集合相似度
L2-005. 集合相似度时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定两个整数集合,它们的相似度定义为:Nc/Nt*100%。其中Nc是两个集合都有的不相等整数的个数,Nt是两个集合一共有的不原创 2017-03-15 21:09:48 · 402 阅读 · 0 评论 -
L2-004. 这是二叉搜索树吗?
L2-004. 这是二叉搜索树吗?时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一棵二叉搜索树可被递归地定义为具有下列性质的二叉树:对于任一结点,其左子树中所有结点的键值小于该结点的键值原创 2017-03-15 20:17:30 · 593 阅读 · 0 评论 -
L2-003. 月饼
L2-003. 月饼时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越月饼是中国人在中秋佳节时吃的一种传统食品,不同地区有许多不同风味的月饼。现给定所有种类月饼的库存量、总售价、以及市场的最大需求量,请原创 2017-03-15 19:27:51 · 353 阅读 · 0 评论 -
L2-002. 链表去重
L2-002. 链表去重时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一个带整数键值的单链表L,本题要求你编写程序,删除那些键值的绝对值有重复的结点。即对任意键值K,只有键值或其绝对值等于K的第原创 2017-03-15 19:07:39 · 466 阅读 · 1 评论 -
L1-009. N个数求和
L1-009. N个数求和时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的要求很简单,就是求N个数字的和。麻烦的是,这些数字是以有理数“分子/分母”的形式给出的,你输出的和也必须是有理数的形式。原创 2017-03-09 22:54:36 · 405 阅读 · 0 评论 -
是否完全二叉搜索树 (30分)
L3-010. 是否完全二叉搜索树时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的二叉搜索树(定义为左子树键值大,右子树键值小),你需要判断最后的树是否一棵完全二原创 2017-03-11 19:37:21 · 2360 阅读 · 1 评论 -
L2-006. 树的遍历
L2-006. 树的遍历时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定一棵二叉树的后序遍历和中序遍历,请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式:输入第原创 2017-03-07 21:39:24 · 454 阅读 · 0 评论 -
蝴蝶效应 sdutacm
蝴蝶效应Time Limit: 1000MS Memory Limit: 65536KBSubmit Statistic DiscussProblem Description蝴蝶效应是气象学家洛伦兹1963年提出来的。其大意为:一只南美洲亚马孙河流域热带雨林中的蝴蝶,偶尔扇动几下翅膀,可能在两周后引起美国德克萨斯引起一场龙卷风。其原因在于:蝴蝶翅膀的运动,导致其身边原创 2017-03-07 20:17:54 · 481 阅读 · 0 评论 -
L2-007. 家庭房产
L2-007. 家庭房产时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越给定每个人的家庭成员和其自己名下的房产,请你统计出每个家庭的人口数、人均房产面积及房产套数。输入格式:输入第一行原创 2017-03-16 16:47:40 · 365 阅读 · 0 评论 -
L2-008. 最长对称子串
L2-008. 最长对称子串时间限制100 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定"Is PAT&TAP symmetric?",最长对称子串为"原创 2017-03-16 17:16:30 · 628 阅读 · 0 评论 -
L2-009. 抢红包
L2-009. 抢红包时间限制300 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越没有人没抢过红包吧…… 这里给出N个人之间互相发红包、抢红包的记录,请你统计一下他们抢红包的收获。输入格式:输入第原创 2017-03-16 19:52:50 · 298 阅读 · 0 评论 -
数据结构实验:哈希表
数据结构实验:哈希表Time Limit:1000 msMemory Limit:65536 KiBSubmitStatisticDiscussProblem Description在n个数中,找出出现次数最多那个数字,并且输出出现的次数。如果有多个结果,输出数字最小的那一个。Input单组数据,第一行数字n(1<=n<=100000)。接下来有...原创 2019-03-11 15:38:31 · 247 阅读 · 0 评论 -
(转)二分讲解(最全最通俗易懂的讲解)
前言:博主在学习二分查找时,就对众多不同形式的二分查找写法感到疑惑,而且在OJ上,同一道题目,不同写法的二分,可能会让你 Wrong Answer 或者 TLE,,,,学校集训队有一个15学长,貌似队员都是用它的二分模板,而且基本没出过错,当时"太年轻”,总是觉得,为什么这学长写的二分模板这么健壮,为啥这么写才是对的呢, 当然当时也是没怎么想清楚,这几天,在图书馆,偶然翻到 <<编程珠...转载 2019-03-11 14:29:59 · 815 阅读 · 0 评论 -
树查找
题目描述有一棵树,输出某一深度的所有节点,有则输出这些节点,无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。每组输入一个n(1<=n<=1000),然后将树中的这n个节点依次输入,再输入一个d代表深度。输出描述:输出该树中第d层得所有节点,节点间用空格隔开,最后一个节点后没有空格。示例1输入复制41 2 3 42输出...原创 2019-02-25 23:37:30 · 427 阅读 · 0 评论 -
打牌
题目描述牌只有1到9,手里拿着已经排好序的牌a,对方出牌b,用程序判断手中牌是否能够压过对方出牌。 规则:出牌牌型有5种 [1]一张 如4 则5...9可压过 [2]两张 如44 则55,66,77,...,99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456 34567 45678 56789五个,后面的比前面...原创 2019-02-25 22:38:20 · 248 阅读 · 0 评论 -
C反转
链接:https://www.nowcoder.com/questionTerminal/74bdb725421c4f80b4aca7266818baf0来源:牛客网首先输入一个5 * 5的数组,然后输入一行,这一行有四个数,前两个代表操作类型,后两个数x y代表需操作数据为以x y为左上角的那几个数据。 操作类型有四种: 1 2 表示:90度,顺时针,翻转4个数 1 3 表示:90度,顺...原创 2019-02-25 22:12:39 · 302 阅读 · 0 评论 -
ubantu 下pip的卸载
最近下载jupyter notebook老是下载不下来,原因是pip版本太低, 于是升级pip但是版本还是原来的版本,查看方法是pip -V,于是卸载了pip,命令是 sudo apt-get remove python-pip,版本于是就成最新的了,嘎嘎嘎原创 2017-09-25 20:06:53 · 9501 阅读 · 0 评论 -
PCA算法testSet测试集
10.235186 11.32199710.122339 11.8109939.190236 8.9049439.306371 9.8473948.330131 8.34035210.152785 10.12353210.408540 10.8219869.003615 10.0392069.534872 10.0969919.498181 10.8254469.875271原创 2017-08-17 11:32:13 · 2756 阅读 · 2 评论 -
L2-016. 愿天下有情人都是失散多年的兄妹
L2-016. 愿天下有情人都是失散多年的兄妹时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越呵呵。大家都知道五服以内不得通婚,即两个人最近的共同祖先如果在五代以内(即本人、父母、祖父母、曾祖父母、高原创 2017-03-17 14:41:46 · 601 阅读 · 0 评论 -
L2-012. 关于堆的判断(小顶堆)
L2-012. 关于堆的判断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越将一系列给定数字顺序插入一个初始为空的小顶堆H[]。随后判断一系列相关命题是否为真。命题分下列几种:“x is原创 2017-03-16 21:48:21 · 1057 阅读 · 0 评论 -
5-4 任务调度的合理性 (25分)(拓扑排序)
5-4 任务调度的合理性 (25分)假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪原创 2017-03-20 23:01:15 · 631 阅读 · 0 评论 -
L1-039. 古风排版
L1-039. 古风排版时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。输入格式:输入在第一行给出一个原创 2017-03-27 19:51:19 · 842 阅读 · 0 评论 -
C语言字符输出格式化
符号属性 长度属性基本型所占位数取值范围输入符举例输出符举例----char8-2^7 ~ 2^7-1%c%c、%d、%usigned--char8-2原创 2016-08-17 19:58:07 · 602 阅读 · 0 评论 -
poj 2049poj2049 - Finding Nemo
#include#include #include #includeusing namespace std;#define MAXV 210#define INF 1<<29#define min(a,b) (a>b?b:a)#define max(a,b) (a>b?a:b)#define EMPTY 0#define DOOR 1#define WALL INFin转载 2016-07-30 15:40:02 · 647 阅读 · 0 评论 -
poj 1573 Robot Motion(模拟)
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12761 Accepted: 6180DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next dir原创 2016-07-28 20:21:37 · 304 阅读 · 0 评论 -
大数相加
大数的加法简单C语言版直接复制到VC++就可运行#include#includevoidmain(){chars1[200],s2[200];intnum1[200]={0},num2[200]={0},len1,len2,i,j; //数组清零gets(s1);gets(s2); //输入两个大数装入字符数组len1=strlen(s1转载 2016-07-26 21:40:16 · 245 阅读 · 0 评论 -
Radar Installation
Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 51131 Accepted: 11481DescriptionAssume the coasting is an infinite straight line转载 2016-07-25 17:24:33 · 485 阅读 · 0 评论 -
最大公约数最小公倍数
#includeint gcd(int a,int b)//递归法{ if (b==0) return a; else return gcd(b,a % b);}int main(){ int a,b,c; scanf("%d %d",&a,&b); c=gcd(a,b); printf("%d",c);原创 2016-06-27 18:48:19 · 322 阅读 · 0 评论 -
最大公约数最小公倍数
#includeint gcd(int a,int b)//递归法{ if (b==0) return a; else return gcd(b,a % b);}int main(){ int a,b,c; scanf("%d %d",&a,&b); c=gcd(a,b); printf("%d",c);原创 2016-06-27 18:47:49 · 278 阅读 · 0 评论 -
poj2299Ultra-QuickSort(归并求逆序数)
Ultra-QuickSort时间限制:7000毫秒 内存限制:65536 k总提交:54431年 接受:20001年描述在这个问题上,你必须分析一个特定的排序算法。 n截然不同的整数的算法流程序列通过交换两个相邻序列元素,直到序列按升序排序。 输入序列9 1 0 5 4,Ultra-QuickSort生成的输原创 2016-08-06 20:12:37 · 570 阅读 · 0 评论 -
最大子段和问题(暴力 分治 动规)
算法设计与分析--求最大子段和问题问题描述:给定由n个整数组成的序列(a1,a2, …,an),求该序列形如 的子段和的最大值,当所有整数均为负整数时,其最大子段和为0。1 暴力int maxSum(int a[],int n){ int maxSum = 0; int sum = 0; for(int i = 0; i < n; i++) //从原创 2016-09-20 20:29:06 · 1803 阅读 · 0 评论 -
sdf
dsf原创 2016-10-12 17:00:09 · 214 阅读 · 0 评论 -
L2-020. 功夫传人
L2-020. 功夫传人时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一门武功能否传承久远并被发扬光大,是要看缘分的。一般来说,师傅传授给徒弟的武功总要打个折扣,于是越往后传,弟子们的功夫就越弱……原创 2017-03-27 19:47:01 · 577 阅读 · 0 评论 -
字符串的冒泡排序 (20分)
字符串的冒泡排序 (20分)我们已经知道了将NN个整数按从小到大排序的冒泡排序法。本题要求将此方法用于字符串序列,并对任意给定的KK(输入格式:输入在第1行中给出NN和KK(1\le K每行包含一个长度不超过10的、仅由小写英文字母组成的非空字符串。输出格式:输出冒泡排序法扫描完第KK遍后的中间结果序列,每行包含一个字符串。输入样例:6 2bestcateast原创 2017-03-10 19:45:29 · 9776 阅读 · 2 评论 -
有理数均值 (20分)
有理数均值 (20分)本题要求编写程序,计算N个有理数的平均值。输入格式:输入第一行给出正整数N(\le≤100);第二行中按照a1/b1 a2/b2 …的格式给出N个分数形式的有理数,其中分子和分母全是整形范围内的整数;如果是负数,则负号一定出现在最前面。输出格式:在一行中按照a/b的格式输出N个有理数的平均值。注意必须是该有理数的最简分数形式,若原创 2017-03-10 19:25:33 · 2430 阅读 · 0 评论 -
java大数板子
import java.util.*;import java.math.*;public class Main{ public static void main(String args[]) { Scanner cin = new Scanner(System.in); BigInteger a, b; //以文件EOF结束转载 2017-03-18 20:08:33 · 357 阅读 · 0 评论 -
L3-001. 凑零钱(dfs + 各种剪枝)
L3-001. 凑零钱时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越韩梅梅喜欢满宇宙到处逛街。现在她逛到了一家火星店里,发现这家店有个特别的规矩:你可以用任何星球的硬币付钱,但是绝不找零,当然也不能原创 2017-03-17 21:44:52 · 601 阅读 · 0 评论 -
C - Fractions Again?! (暴力)
题目:给你一个数k,求所有使得1/k = 1/x + 1/y成立的x≥y的整数对。分析:数论,枚举。枚举所有在区间(k+1,2k)上的y即可,当1/k - 1/y的结果分子为1即为一组解。#includeusing namespace std;int x[1100];int y[1100];int main(){ int n; while(~scanf("%d"原创 2017-03-17 20:38:01 · 319 阅读 · 0 评论