nodream

摘要： 1. 问题 归并排序（MERGE-SORT）是利用归并的思想实现的排序方法，该算法采用经典的分治（divide-and-conquer）策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 2. 解析 可以 阅读全文

摘要： 1. 问题 写出两种检索算法：在一个排好序的数组T[1..n]中查找x，如果x在T中，输出x在 T的下标j；如果x不在T中，输出j=0. 2. 解析 1、最暴力的方法就是，循环一遍整个数组，如果找到x，则输出下标，如果未找到就输出0. 2、注意到此为有序数组，所以可以用二分法查找，时间复杂度比暴力快 阅读全文

摘要： 1. 问题 最短路，顾名思义，是求出一条最短的路。具体来说，在一张图上，给定起点s和终点t，取出权值和最小的边，使得从s能到达t。 2. 解析 1、floyd算法 此算法是一种比较暴力的算法，每次枚举三个点a，b，c，如果dis(a,b)>dis(a,c)+dis(c,b)，那么说明，a->b的路径 阅读全文

摘要： 1、问题 最小生成树算法（MST），分别用prim和kruskal算法实现。 最小生成树：一个有 n 个结点的连通图的生成树是原图的极小连通子图，且包含原图中的所有 n 个结点，并且有保持图连通的最少的边。 百度百科 通俗来讲，最小生成树就是在原有图上，选择n-1条边，抛弃未选择的边，使得所有n个结 阅读全文

摘要： E题 树上三角形 BZOJ3251 （斐波那契的性质+暴力） 题解： 若路径上有两点的点权为x，y 则若有个点z且z>abs(x-y)且z<x+y，则可以构成三角形 类似斐波那契数列1 2 3 5 8 13 。。。 发现最好情况下int范围只有不到50个点满足无法构成三角形 那么只要路径点超过50个 阅读全文

摘要： 引用网上资料的定义： 浅拷贝：将对象中的所有字段复制到新的对象中。其中，值类型字段被复制到新对象中后，在新对象中的修改不会影响到原先对象的值。而新对象的引用类型则是原先对象引用类型的引用，不是引用自己对象本身 深拷贝：同样也是拷贝，但是与浅拷贝不同的是，深拷贝会对引用类型重新在创新一次(包括值类型) 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文

摘要： Java C++&c Python JS PHP 阅读全文

只有注册用户登录后才能阅读该文。 阅读全文