网络结构：对象： 节点，端点 （nodes, vertices） N交互：链接，边 （links，edges） E系统：网络，图，图谱 （network，graph） G（N,E)Graph与Network的区别：Network：真实存在的系统，如网络Web，社交网络social network，新... ...
分类：
Web程序 时间：
2020-02-07 01:31:45
阅读次数：
120
一，怎么对写错的样式进行调试？ 1，看编辑器会不会报错，一般有下划线提示。 2，看浏览器的调试台（F12），选择elements选项中需要调试的元素，然后通过style选项进行调试。在调试台中可以随意更改元素的属性值进行调试，但是不会对更改源代码。 二，背景图片属性 1，background-att ...
分类：
Web程序 时间：
2020-02-06 23:24:21
阅读次数：
108
贪心策略：总是考虑在当前状态下局部最优的策略，一定满足最优子结构，不断地把问题归纳为更小的相似地子问题 拟阵：许多用贪心算法求解的问题，可以表示求带权拟阵的最大权独立子集问题 区间贪心： 一、区间不相交问题 总是选择左端点最大的区间 struct node{ int x,y; }a[maxn]; b ...
分类：
编程语言 时间：
2020-02-05 13:23:10
阅读次数：
68
给定 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0)。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器，且 n 的值至少为 2。 ...
分类：
编程语言 时间：
2020-02-03 22:12:18
阅读次数：
101
【题目描述】 为了准备一个独特的颁奖典礼，组织者在会场的一片矩形区域（可看做是平面直角坐标系的第一象限）铺上一些矩形地毯。一共有n张地毯，编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设，后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后，组织者想知道覆盖地面某个点的最上面 ...
分类：
其他好文 时间：
2020-02-03 20:37:35
阅读次数：
116
给定一个二分图，其中左半部包含n1n1个点（编号1~n1n1），右半部包含n2n2个点（编号1~n2n2），二分图共包含m条边。 数据保证任意一条边的两个端点都不可能在同一部分中。 请你求出二分图的最大匹配数。 二分图的匹配：给定一个二分图G，在G的一个子图M中，M的边集{E}中的任意两条边都不依附 ...
分类：
编程语言 时间：
2020-02-03 15:48:17
阅读次数：
87
《信奥一本通》提高版—简要题解 贪心 1. 活动安排： 按右端点排序，因为越早结束越好。 然后从1扫到n，每次比较当前位置线段的左端点是否大于上一个选的线段的右端点。如果大于，那么ans++，将上一个选的线段的右端点更新为当前线段的右端点；如果小于，那什么都不用做。因为选上一条一定比选当前这一条更优 ...
分类：
其他好文 时间：
2020-02-02 14:09:33
阅读次数：
134
"传送门" 题意： 给一个n个结点的无权树，三个结点p1,p2,p3，这三个结点组成的三条路径的路径并集（这个意思就是三条路径之间，重复的边算一次）为ans，找出使得ans最大的三个结点，可能答案有多个，输出一种组合即可 思路： 很显然有种最优解的两个结点为直接的端点p1,p2（直接用两次bfs找直 ...
分类：
其他好文 时间：
2020-02-02 01:07:32
阅读次数：
119
题解：想象两只蚂蚁相遇后朝反方向走，如果无视不同蚂蚁的区别，可以认为是保持原样交错通过继续前进不会有任何问题，可 以认为蚂蚁是独立运动，求最长时间就是求蚂蚁到杆子端点的最大距离，求最短时间就是求蚂蚁到杆子端点的最短距离。 时间复杂度 O( n ) #include <iostream> #inclu ...
分类：
其他好文 时间：
2020-02-01 23:04:28
阅读次数：
78
TCP Fast Open (TFO/TCP快速打开) TCP快速打开（TCP Fast Open，TFO）是什么？ TCP快速打开（TCP Fast Open，TFO）是对TCP的一种简化握手手续的拓展，用于提高两端点间连接的打开速度。简而言之，就是在TCP的三次握手过程中传输实际有用的数据。这个 ...
分类：
其他好文 时间：
2020-02-01 19:11:31
阅读次数：
98
