11 2017 档案
摘要:以下内容转载自https://www.cnblogs.com/JVxie/p/4854719.html//由于这是第一篇博客..有点瑕疵…比如我把false写成了flase…看的时候注意一下! //还有…这篇字比较多 比较杂….毕竟是第一次嘛 将就将就 后面...
阅读全文
摘要:Given a tree, you are supposed to list all the leaves in the order of top down, and left to right.Input Specification:Each input file ...
阅读全文
摘要:给定大量手机用户通话记录,找出其中通话次数最多的聊天狂人。 输入格式:输入首先给出正整数N(≤105),为通话记录条数。随后N行,每行给出一条通话记录。简单起见,这里只列出拨出方和接收方的11位数字构成的手机号码,其中以空格分隔。 输出格式:在一行中给出聊天狂人...
阅读全文
摘要:Anti-SG游戏定义1、决策集合为空的操作者胜。 2、其余规则与SG游戏一致。SJ定理对于任意一个Anti-SG游戏,如果定义所有子游戏的SG值为0时游戏结束,先手必胜的条件: 1、游戏的SG值为0且所有子游戏SG值均不超过1。 2、游戏的SG值不为0且至少一个子游...
阅读全文
摘要:转载自http://blog.csdn.net/jkay_wong/article/details/7240588在背包九讲里面将多重背包转化为01背包,并且进行时间优化,有利用到一个二进制分解的思想。下面是在网上搜索之后得到的一个关于二进制分解思想的讲解和实现多重背...
阅读全文
摘要:给出一个36进制的大数(0-9,A-Z),将其转为10进制并输出。Input输入:36进制的大数,每一位用0-9,A-Z来表示,A表示10,Z表示35。(A的长度 <= 100000)Output输出:该数的10进制表示Sample Input1AZSample Ou...
阅读全文
摘要:有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不...
阅读全文
摘要:近日,stone学长去面试找工作,面试的时候面试官问了stone学长一道题:“总共有x张彩票并且这x张彩票是有序的,已知最后一张彩票是中奖号码,甲和乙两个人轮流买,并规定不能打乱彩票顺序,甲先买,每次每人最多买m张,最少买一张,由于甲乙两人都想获得大奖,所以在买彩票...
阅读全文
摘要:有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还...
阅读全文
摘要:一年在外 父母时刻牵挂 春节回家 你能做几天好孩子吗 寒假里尝试做做下面的事情吧陪妈妈逛一次菜场 悄悄给爸爸买个小礼物 主动地 强烈地 要求洗一次碗 某一天早起 给爸妈用心地做回早餐如果愿意 你还可以和爸妈说 咱们玩个小游戏吧 ACM课上学的呢~下面是一个二人小游戏:...
阅读全文
摘要:一直不是很懂动规,也没有下功夫去恶补,结果前几天比赛被一道完全背包的签到题给恶心到了。 又找题理解了下,这里记下笔记,有不对的地方欢迎狂喷。(开玩笑的开玩笑的,手下留情。)首先看道完全背包入门题:题目描述 设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是...
阅读全文
摘要:某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少...
阅读全文
摘要:原文链接:http://blog.sina.com.cn/s/blog_63509b890100rev7.html正文: 判断一个图中是否存在欧拉回路(每条边恰好只走一次,并能回到出发点的路径),在以下三种情况中有三种不同的算法:一、无向图 每个顶点的度数都是偶数,则...
阅读全文
摘要:算法步骤:a.初始时,S只包含源点,即S={v},v的距离为0。U包含除v外的其他顶点,即:U={其余顶点},若v与U中顶点u有边,则正常有权值,若u不是v的出边邻接点,则权值为∞。b.从U中选取一个距离v最小的顶点k,把k,加入S中(该选定的距离就是v到k的最短路径...
阅读全文
摘要:给定一棵二叉树的先序遍历序列和中序遍历序列,要求计算该二叉树的高度。输入格式:输入首先给出正整数N(≤50),为树中结点总数。下面两行先后给出先序和中序遍历序列,均是长度为N的不包含重复英文字母(区别大小写)的字符串。输出格式:输出为一个整数,即该二叉树的高度。输入样...
阅读全文
摘要:Write a program to find the topological order in a digraph.Format of functions:bool TopSort( LGraph Graph, Vertex TopOrder[] );where L...
阅读全文
摘要:Write routines to implement two stacks using only one array. Your stack routines should not declare an overflow unless every slot in t...
阅读全文
摘要:Write the routines to do a “percolate up” and a “percolate down” in a binary min-heap. Format of functions:void PercolateUp( int p, Pr...
阅读全文
摘要:这个题是为低年级同学、学C语言的同学准备的,因为,对这部分同学,这个题目编写起来略有一点复杂。如果是高年级、学过了正则表达式(Regular Expression)的同学或者学过了Java等OO语言的同学做这个题,应当发现这题比较简单吧。哦,对了,什么是tokeniz...
阅读全文
摘要:正则表达式是一种文本模式,包括普通字符(例如,a 到 z 之间的字母)和特殊字符(称为“元字符”)。模式描述在搜索文本时要匹配的一个或多个字符串。1.正则表达式基本语法两个特殊的符号’^’和’$’。他们的作用是分别指出一个字符串的开始和结束。例子如下:“^The”:表...
阅读全文
摘要:给定一个插入序列就可以唯一确定一棵二叉搜索树。然而,一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树,都得到一样的结果。于是对于输入的各种插入序列,你需要判断它们是否能生成一样的二叉搜索...
阅读全文
摘要:如图,整数相加输出整数运算结果。 字符和整数相加会输出字符ASCII码和整数的运算结果。 而字符串再加其他类型都为字符串。
阅读全文
摘要:突发奇想的敲了一遍,主要是想加深一下理解,毕竟AVL还是很重要的。 敲完了就想着发上来方便以后考前看看…….. 顺便推荐一下这位大神的文章http://www.cnblogs.com/skywang12345/p/3576969.html#include #inclu...
阅读全文