qq_2725的博客

【代码】高精度减法。

高精度加法(大整数加法)

呃呃呃，听起来也没那么难，其实，真的没那么难，只要弄清楚思路就很容易了。下面正经的跟大家说下解决问题的过程。

给定一个字符串s，找到s中最长的回文子串。

问题还是上篇博客的问题（https://www.cnblogs.com/laysfq/p/9808088.html）是不是很好懂，其实就把dijkstra算法做了n遍，额鹅鹅鹅，也不能说n遍吧，看有多少个点，其实核心还是dijkstra算法，所以这个算法没什么好讲的了，那么就到这了哦！每个点轮流做起点，就能便利出所有的最短路的值，话不多说，直接上代码好吧。用一个关系式，表达一下Floyd算法和dijkstra算法之间的关系。

作业”指的并不是传统意义上的作业，而是指一个具有最后期限并且具有一定效益的工作。那么，这个具体解决的问题是什么呢？比如说在三天内，有三个作业，用p[i]和d[i]分别表示三个作业的效益值和最后的截止期限。比如p[1]=10,d[1]=1 p[2]=15，d[2]=3 p[3]=20,d[3]=1。然后问你怎么安排三个作业的顺序来保证可以获得最大的效益值。那么我们接下来分析一下解决问题的过程，我们先将每个作业的截止期限按照从大到小的顺序排序，可以看到分别为。

今天给大家简单的讲一下最小生成树的问题吧！（ps:本人目前还比较菜，所以最小生成树最后的结果只能输出最小的权值，不能打印最小生成树的路径）本Tianc在刚学的时候，经常把最小生成树问题和最锻炼吧问题弄混淆，最后事实证明这两个问题是存在着相似点的。所以还是可以参照我上一篇的博客 https://www.cnblogs.com/laysfq/p/9808088.html（此处插个"广告"）最小生成树的实质问题还是求最短的路径（是吧？肯定是的！

在操作系统中，多进程运行的次序是不一样的，这种时候就需要选择执行的顺序。在分时系统中多采用循环轮转调度算法，系统规定一个时间片，每个进程被调度的时候分得一个时间片，当这一时间片用完时，该进程转为就绪态并进入就绪队列末尾。这就是循环轮转算法的主要思路。（下面的代码只考虑P1-----P5的进程）

约瑟夫环问题的原来描述为，设有编号为1，2，……，n的n(n>0)个人围成一个圈，从第1个人开始报数，报到m时停止报数，报m的人出圈，再从他的下一个人起重新报数，报到m时停止报数，报m的出圈，……，如此下去，直到所有人全部出圈为止。当任意给定n和m后，设计算法求n个人出圈的次序。稍微简化一下。问题描述：n个人（编号0~(n-1))，从0开始报数，报到(m-1)的退出，剩下的人继续从0开始报数。求胜利者的编号。

如果给出了遍历二叉树的前序序列和中序序列，则可以构造出唯一的一颗二叉树。

设计电话号码查询系统。

本博客部分参照：https://blog.youkuaiyun.com/优快云_duomaomao/article/details/77822883 （要尊重别人的劳动成果哦）(PS:安装过程中会遇到的问题，会在博客末尾写进去，有问题的小伙伴请看到最后哦！写给那些在安装nfs时候，头秃的童鞋。直接进入主题吧，服务器和客户机在共享目录下面进行数据的传输。这个问题有几个对象先cue出来。首先是需要安装nfs，然后分别在服务器和客户机端进行相应的操作。

Java还是来了，翻出桌子上堆满灰尘的java课本，心理有点小惭愧。不过，弄了一天终于把这玩意儿搞好了，实在是太菜了，下面就把遇到的问题一次性的讲清楚吧！希望这篇博客可以帮到大家！！！

因为之前java课设做的是股票分析系统，我找的接口返回的是一个.csv文件，因为这种文件里面的数据是以逗号分隔的，所以要对数据进行分析的时候需要截取子串，并且以逗号作为截取的标志。所以接下来就说一下我使用的字符串函数 substring和indexOf。

（尊重别人的知识产权），一些细节地方我做了标注废话不多说，直接开始讲解。

PS：接上一篇博客：https://www.cnblogs.com/laysfq/p/14073350.html。

IPv4：DiffServ（区分服务）是满足实时应用Qos需求的最佳方法。研究目的：评估实时多媒体应用的IPv4/IPv6的QoS性能（例如在IPv4/Ipv6网络中驱动DiffServ的视频流）不同的应用对吞吐量、时延、可靠性和抖动有不同的要求。服务质量（Qos）：在网络中有效的为应用程序提供功能的一组设备。带宽:在指定的时间内可以传输的数据包(聚合)的数量。延迟:将所有数据包/位放入特定链路所花费的时间。延迟变化(抖动):延迟的变化被认为是抖动。

不建议选择mirrors.aliyun.com，因为我在使用阿里云的过程中，下载经常报错（应该是我的网速问题），关闭这个窗口，会弹出提示，直接点击。废话不多说，直接上图了。

首先需要确定一些配置，因为在安装的过程中需要编译一些内容，所以需要提前准备好。本人之前ubuntu系统可能比较乱，在尝试很多次安装后，仍然失败，所以就直接重装了一下。说一下我自己的一些配置：ubuntu18.04、git、gcc、g++、python（2.7 ubuntu18.04自带的，不需要改变python的版本）：在整个安装过程中，对网速的要求比较高，绝大多数安装过程出错的原因都是网络问题，很多包没有下载完全。

首先说一下git多人协作以及冲突解决的问题模拟的场景：两个人需要对github上的同一个文件进行操作，这里用一台电脑的两个窗口来模拟。操作对象：readme.txt事先将github仓库里面的内容clone到本地，并且建好分支dev，因为我们一般不在master分支上直接操作。

tips：以下内容结合下面图片搭配使用效果会更好！

这道题有两种思路，第一种很简单，就是先便利一遍链表，并把数存一下，然后再新建一个链表，将对应的数插进去，再返回新建链表的头指针即可。官方的题解上面给的C++写法跟这个差不多，不过它用的是vector，差不多的意思。给定一个单链表的头结点pHead，长度为n，反转该链表后，返回新链表的表头。要求：空间复杂度 O(1)O(1) ，时间复杂度 O(n)O(n)。经反转后，原链表变为{3,2,1}，所以对应的输出为{3,2,1}。第二种思路是在原链表的基础上，改变链表的指向。如当输入链表{1,2,3}时，

前段时间一直以为自己minindn装好了，结果跑拓扑才发现只能跑mininet的，minindn的不行。本来准备直接./install -a，但是发现其他的依赖都装好了，只有minindn没装了，直接./install -i就可以了。