最后两点怎么搞都要30s+，但是我不会什么优化啊…暂时就这样吧。Dinic的时间复杂度是O(N^2*M)这题和TDL的幼儿园模板是一样的。这次写网络流给自己计时了，大约是40min左右，后来都跑去倒腾后面两组数据去了…program profit;type ptype=^node; node...
分类：
其他好文 时间：
2014-07-14 08:27:24
阅读次数：
235
当数据量较大或者时间复杂度高的时候，盲目地等待结果，开发效率极低。听说OpenMP可以多核并行运算，加快运行速度。整理了一些OpenMP的资料，以待学习。1.openMP的一点使用经验2.OpenMP入门3.OpenMP数据环境4.第一次试用vc2010的openmp功能， 多线程并行执行for循环...
分类：
其他好文 时间：
2014-07-14 08:24:47
阅读次数：
212
随着校招的临近 算法是校招中很重要的一个部分 总结了常见几种排序算法，各种算法的时间复杂度和空间复杂度大家也需要多了解下 package com.huwei.sort;/** * 各种排序算法 * * @author huwei * */public class Sort { public...
分类：
编程语言 时间：
2014-07-14 00:59:09
阅读次数：
231
求1~n内所有数对（x,y）,gcd(x,y)=质数，的对数。
思路：用f[n]求出,含n的对数，最后用sum【n】求和。
对于gcd(x,y)=a(设x
他们乘积的f[i*a]值包括i的欧拉函数值。时间复杂度（n*质数个数）
#include
#include
using namespace std;
const int maxx=100010;
int mindiv[maxx+5],p...
分类：
其他好文 时间：
2014-07-13 16:45:50
阅读次数：
177
n个城市通过m条无向边连接，回答q个询问，每个询问形式为s,t，要找到一条s到t的路使得这条路上的最大危险系数最小。还是最小瓶颈路，可是要快速回答每次询问，先求出最小生成树，转化为有根树，即找到s到t的路径上的最大边，在这一过程中倍增查找。预处理的复杂度为nlogn，每次查询为logn。#inclu...
分类：
其他好文 时间：
2014-07-13 09:56:45
阅读次数：
213
考试的时候写的dfs找自环然后求平均值当时感觉复杂度不是太高结果Wa和T了一些后只有40分。。。正解是二分答案再将所有边减去答案后用SPFA找有无负环即可 1 #include 2 #include 3 #include 4 using namespace std; 5 #define N 6...
分类：
其他好文 时间：
2014-07-13 00:47:36
阅读次数：
293
跟我一起学extjs5(14--模块字段和Grid列的定义及生成)
这一节加入模块自定义字段，并根据这些字段生成model。然后再定义grid中的分组和列。从这一切开始真正进入到了模块自定义的节奏当中，代码的复杂度和技巧性也大大提高。先从模块字段的自定义开始。先看一下ModuleModel.js中加入的新的定义：
/**
* 模块的数据模型
*/
Ext.defi...
分类：
Web程序 时间：
2014-07-12 23:48:06
阅读次数：
288
选择排序的时间复杂度为O(n^2),是不稳定的排序
冒泡排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),平均情况下为O(n^2),是稳定的排序
插入排序的时间复杂度最好情况下为O(n),最坏情况下为O(n^2),,平均情况下为O(n^2),是稳定的排序
1.选择排序
def selection(lista):
leng=len(lista);
for i in rang...
分类：
编程语言 时间：
2014-07-12 21:20:59
阅读次数：
244
题目大意维护一个可重集，支持：插入一个正整数询问一个正整数k，集合中有多少个数是k的倍数数据范围是40000，时限0.5s暴力肯定不行，想起这道题叫set，今天中午刚刚看了STL set用法，于是用了一个set来做，想着是logn的复杂度，其实还是n，总的就是n^2....................
分类：
其他好文 时间：
2014-07-12 13:54:36
阅读次数：
136
