摘要：
一、几个问题问题一：已知数组a[],元素个数为n,现在要求a数组中i到j区间内的和(1int treearray[1000002],N;int lowbit(int x){ return x&-x;}int... 阅读全文
2017年3月6日2017年3月4日
摘要：
一、数论的相关知识1、整除（1）、概念：设a是非零整数，b是整数。如果有一个整数q，可以让b=a*q，则a|b，也就是b是a的倍数，a是b的因数。比如说：4|8，7|21 ........（2）、性质：1、若... 阅读全文
2017年2月25日
摘要：
一、启发式合并的算法原理一听这名字，感觉好高大上，实际上很简单。由于路径压缩在有些题目会损失海量的信息，用暴力并查集又要超时，所以就出现了启发式合并算法。之前讲过并查集的大部分时间都浪费在了find()函数上，于... 阅读全文
2017年2月22日
摘要：
一、算法知识并查集是一种树型的高级数据结构，用于处理集合的合并和查询的问题，应用十分广泛。因为主要用合并和查询，所以叫做并查集。但是要注意，这里的集合是不能相交的。并查集主要有两个函数：find(a)和union... 阅读全文
2017年1月20日
摘要：
1、阅读本文前，读者要对二叉树、贪心、优先队列等知识有一定了解。2、此题比较坑，阅读之前请做好心理准备。一、了解基本概念1、二叉树、二叉树的构造方法、二叉树的各种遍历（不用说了吧....）二叉树的构造与遍历2、优... 阅读全文
2017年1月4日
摘要：
一、题目描述最短网络题目描述农民约翰被选为他们镇的镇长！他其中一个竞选承诺就是在镇上建立起互联网，并连接到所有的农场。当然，他需要你的帮助。约翰已经给他的农场安排了一条高速的网络线路，他想把这条线路共享给其他农场... 阅读全文
2016年12月31日
摘要：
一、题目描述SPFA算法题目描述有向图的单源点最短路径问题。源点编号为1，终点编号为n。输入第1行：2个空格分开的整数n(2#include#include#includeusing namespace std;... 阅读全文
2016年12月30日
摘要：
一、题目描述最短路径问题题目描述平面上有n个点(n#include#includeusing namespace std;double zb[105][3],dis[105],w[5055];int n,m,x,... 阅读全文
2016年12月29日
摘要：
一、题目描述传纸条题目描述小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运... 阅读全文
2016年12月28日
摘要：
一、最长上升子序列+输出路径最长上升子序列题目描述给定一个整数序列A1A2A3….An。求它的一个递增子序列，使子序列的元素个数尽量多，元素不一定要求连续。输入第1行：1个整数n(1int a[5005][3];... 阅读全文
|
导航 |
