.李宁宁

摘要： 网络世界中时常会遇到这类滑稽的算命小程序，实现原理很简单，随便设计几个问题，根据玩家对每个问题的回答选择一条判断树中的路径（如下图所示），结论就是路径终点对应的那个结点。 现在我们把结论从左到右顺序编号，编号从 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之前 ，先在终端进行一些相关环境的配置！ 一、下载一些软件、容器等 刚开始我直接复制上去， 报错 阅读全文