摘要:
网络世界中时常会遇到这类滑稽的算命小程序,实现原理很简单,随便设计几个问题,根据玩家对每个问题的回答选择一条判断树中的路径(如下图所示),结论就是路径终点对应的那个结点。 现在我们把结论从左到右顺序编号,编号从 1 开始。这里假设回答都是简单的“是”或“否”,又假设回答“是”对应向左的路径,回答“否 阅读全文
摘要:
最长上升子序列的的相关定义、解释参考这篇博客,写的真的很棒:传送门 用里边的话来说,就是你把数据拆分成N组数据,如果是第一组,我总能在后面的组中找到一个P大于第一组的所有数据。以此类推,不管你多少组,我总能在它的下一组数据中找到一个比它大的。要是这个N最小,其实这个N就是最长上升子序列! 最长上升子 阅读全文
摘要:
之前在用手机端的百度速度还是能有几兆的,基本够用了,但是之前电脑端都是几十K,多一点就一百多K,几个G的文件直接心态爆炸! 有没有像我一样的小伙伴! 但是,但是,电脑端的速度是可以提速的!!!可以提速!可以提速! 1、打开百度网盘 二、进入设置 三,在传送速度这个地方是有一个设置叫做利用闲置带宽加载 阅读全文
摘要:
题目:传送门 给定一句英语,要求你编写程序,将句中所有单词的顺序颠倒输出。 输入格式: 测试输入包含一个测试用例,在一行内给出总长度不超过500 000的字符串。字符串由若干单词和若干空格组成,其中单词是由英文字母(大小写有区分)组成的字符串,单词之间用若干个空格分开。 输出格式: 每个测试用例的输 阅读全文
摘要:
一个二叉树,如果每一个层的结点数都达到最大值,则这个二叉树就是完美二叉树。对于深度为 D 的,有 N 个结点的二叉树,若其结点对应于相同深度完美二叉树的层序遍历的前 N 个结点,这样的树就是完全二叉树。 给定一棵完全二叉树的后序遍历,请你给出这棵树的层序遍历结果。 输入格式: 输入在第一行中给出正整 阅读全文
摘要:
求阶乘之和,以前最开始想到的就是写两个循环,复杂的O(n^2) , 后来再写一道题的时候,看到只走一遍的,复杂的为O(N)的 题目 : 传送门 这个是先用线性筛筛出素数,刚开再怎么算阶乘和的时候,就犯难了。这么大的数,怎么搞 之前的代码: long long sum = 0; long long s 阅读全文
摘要:
本题给定一个庞大家族的家谱,要请你给出最小一辈的名单。 输入格式: 输入在第一行给出家族人口总数 N(不超过 100 000 的正整数) —— 简单起见,我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号,其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编 阅读全文
摘要:
题目描述: 给出一颗二叉树的后序遍历和中序遍历,你能计算出两个结点的最近公共祖先吗? 输入格式: 第一行给出两个整数N(N<=10000)和M(M<=10000),分别代表二叉树的结点数和我们接下来的询问数。 第二行和第三行分别给出N个整数,每个整数用空格分开,分别代表二叉树的后序遍历和中序遍历。 阅读全文
摘要:
参考了 : http://data.biancheng.net/view/59.html 这篇文章 给大家推荐一个模拟平衡二叉树实现的网站(超级好用): https://www.cs.usfca.edu/~galles/visualization/AVLtree.html 最近花 了点时间 , 把上 阅读全文
摘要:
官方文档:https://github.com/QingdaoU/OnlineJudgeDeploy/tree/2.0 我是用Ubuntu16.04 LTS搭的 ,当时在虚拟机上进行操作 , 搭建这个OJ之前 ,先在终端进行一些相关环境的配置! 一、下载一些软件、容器等 刚开始我直接复制上去, 报错 阅读全文