全部文章
1、独立区间问题在N个区间里找出最多的互不覆盖的区间对结束点进行排序，然后从结束点最小的区间开始进行选择即可2、覆盖区间问题给一个大区间，再给出N个小区间，求出最少用多少个区间可以把大区间覆盖完先选出开始的一个，然后选开始点在这个区间里结束点最大的区间，然后以次类推3、区间的最小点覆盖给出N个区间，...
先求一个节点的所有先人，然后从另外一个节点开始向上找，找到第一个共同的先人就是最近公共祖先。#include#include#include#includeusing namespace std;int fathe[1222];int color[122];int father[1222];int ...
任意找一个点做根， 然后找到距离这个根最远的点，然后以这个点做根，再找距离这个根最远的点，两个距离和就是 树的直径。#include#include#include#include#include#includeusing namespace std;typedef long long LL;#de...
#include#include#includeusing namespace std;const int maxn = 1111;int len;int head[maxn];//int father[maxn];struct Node{ int to; int next;}e[maxn *...
1 #include 2 #include 3 #include 4 using namespace std; 5 struct bign{ 6 int len; 7 int num[1501]; 8 bool flag; 9 bign(){len=1;flag=0...
本文以使用混沌方法生成若干种谢尔宾斯基相关的分形图形。（1）谢尔宾斯基三角形给三角形的3个顶点，和一个当前点，然后以以下的方式进行迭代处理：a.随机选择三角形的某一个顶点，计算出它与当前点的中点位置；b.将计算出的中点做为当前点，再重新执行操作a相关代码如下：class SierpinskiTria...
2014.11.4 7:33 还有三天半就要NOIP，圈一下要背的知识点：一、数论1、素数判断2、筛法求素数3、求一个数的欧拉函数值4、预处理欧拉函数5、卡塔兰数递推式6、快速幂(模素数的乘法逆元)7、GCD二、图论1、最短路：①堆dijkstra ②spfa2、kruscal 最小生成树3、LCA...
概述由于种种原因，RabbitMQ到目前为止，官方还没有实现优先级队列，只实现了Consumer的优先级处理。但是，迫于种种原因，应用层面上又需要优先级队列，因此需求来了：如何为RabbitMQ加入优先级队列特性。查询资料后，得知RabbitMQ虽然官方没有支持此特性，但是社区已经有相关优先级队列插...
相信有不少人遇到过这样的情况吧，好吧，直入主题！出现这个现象肯定是工程有问题（这不是废话吗？呵呵），有些朋友可能会不知措，一遍又一遍的clean，但红色叹号还是在那里，现本人结合自身的经验情况，给大家支支招，如果还是不能帮大家解决问题的话，别喷我就是了，呵呵！方..