绝对值排序
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 51632 Accepted Submission(s): 24938
Problem Description
输入n(n
Input
输入...
分类:
其他好文 时间:
2015-05-26 21:24:51
阅读次数:
163
poj2728:题目链接
题目大意:给出n个村庄的坐标和高度,给这n个村庄修n-1水管,连接起n个村庄,两个村庄之间修水管的花费是高度差,距离是欧几里得距离(空间距离),要求修的水管的花费和/距离和最小。
按0-1规划来做,注意求最小生成树的时候,用prim,因为边会有n^2条。用c++提交
#include
#include
#include
#include
using name...
分类:
其他好文 时间:
2015-05-26 21:22:40
阅读次数:
102
长期呆在创业团队中,我人品不咋的,遇到过各种坑人的项目和团队。下面讲讲3件坑人的事情。...
分类:
其他好文 时间:
2015-05-26 21:23:13
阅读次数:
161
//一个长度为n的序列,对于一个区间中的value为这个区间的最小值乘上这个区间的所有数的和
//这就是找每一个点,找以其为最小值的区间
//显然直接暴力法找必然超时
//可以开一个单调递增栈,对于每一个新元素a[i]
//当前值小于等于栈顶元素,表示以栈顶元素为最小值的区间的右端是i
//栈顶元素a[j]出栈 , 由于是单调递增栈,新的栈顶元素a[k]必然小于a[j],故需要更新新的栈...
分类:
其他好文 时间:
2015-05-26 21:22:24
阅读次数:
134
最近使用到了全文搜索功能,这里对这一功能做个简单介绍。
什么叫做全文搜索呢,效果如下:...
分类:
其他好文 时间:
2015-05-26 21:22:02
阅读次数:
133
题意:
给出一段长为n的区间和m个操作;
1是向[l , r]区间中每个点加入一个权值为k (k
2是查询[l , r]区间中的第k大数;
注意1操作是加入而不是加上,就是说此题是在n个盒子里放小球的意思;
题解:
此题自己并yy不动,所以想法都是各位神犇的;
/*自己想的是外层线段树维护区间,内层treap维护排名;
然而只能做到单点的修改,区间修改暴力搞势必不行;
打...
分类:
其他好文 时间:
2015-05-26 21:23:41
阅读次数:
142
一,.Net中的缓存基础知识
.net中支持的两种依赖:
CacheDependency
SqlDependency
表示对于文件或者目录的依赖
表示对于SQL数据库的依赖
过期时间
绝对过期时间
滑动过期时间
一个特定...
分类:
Web程序 时间:
2015-05-26 21:20:13
阅读次数:
147
缓存的实现是以Jar包的方式引入到项目中使用的,之前说过那么Redis服务器的数据源信息就不能配置在Jar包内部,Jar包是不容易更改的。所以,应该将数据源信息配置在外部,即引入的项目中。这样做遇到了两个问题:一是,配置文件的路径,二是,数据源信息唯一。
路径
这个问题上也花费了一点时间,得到了路径很乱。所以,对JAVA的路径做了一点点了解。要读取资源文件,首先需要了解什么是cla...
分类:
其他好文 时间:
2015-05-26 21:22:38
阅读次数:
176
团队博客206分工,绩效谁做的全面谁得分高组员张雪:测试与调试组员徐伟正:负责NABCD写出结果组员董学菲:给出设计类图组员孙晶:面向对象程序设计组员张波涛:负责运行及总结组长潘广玫:负责SRS文档对所选项目进行用例建模项目名称:超市管理系统
分类:
其他好文 时间:
2015-05-26 21:19:44
阅读次数:
91
题意:黑格子右上代表该行的和,左下代表该列下的和链接:点我这题可以用网络流做。以空白格为节点,假设流是从左流入,从上流出的,流入的容量为行和,流出来容量为列和,其余容量不变。求满足的最大流。由于流量有上下限限制,可以给每个数都减掉1,则填出来的数字范围为0—8, 就可以用单纯的网络流搞定了。求出来再...
分类:
其他好文 时间:
2015-05-26 21:18:44
阅读次数:
250
Permanent代: 这部分垃圾回收机制不会回收来自为知笔记(Wiz)
分类:
编程语言 时间:
2015-05-26 21:20:34
阅读次数:
141
CRC循环冗余检验(转载) Cyclic Redundancy Check循环冗余检验,是基于数据计算一组效验码,用于核对数据传输过程中是否被更改或传输错误。算法原理假设数据传输过程中需要发送15位的二进制信息g=101001110100001,这串二进制码可表示为代数多项式g(x) = x^14 ...
分类:
其他好文 时间:
2015-05-26 21:18:12
阅读次数:
135
结束前段时间的忙碌,近来工作没什么任务。就趁上班时间学习一点东西。读完了Casa Taloyum的《iOS应用架构谈 view层的组织和调用方案》,写的很认真,很详尽,收获颇丰。着手整理下目前自己能领悟到的一些知识。先分享下:http://casatwy.com/iosying-yong-jia-g...
分类:
移动开发 时间:
2015-05-26 21:18:23
阅读次数:
139
姚冬,中老年程序员进藤光、杨个毛、欧阳修等人赞同我是来反对楼上某些答案的。我曾经用MFC写了金山词霸(大约20多万行),又用Qt写了YY语音(大约100多万行),算是对两种框架都比较有经验。纠正几个错误的认识。1. “用Qt写的程序编译比MFC慢”的说法是错误的绝对错误,单位代码行数编译Qt远比MF...
分类:
其他好文 时间:
2015-05-26 21:19:02
阅读次数:
175
规范需要平时编码过程中注意,是一个慢慢养成的好习惯1.基本规则 1.注释应该使代码更加清晰易懂 2.注释要简单明了,只要提供能够明确理解程序所必要的信息就可以了。如果注释太复杂说明程序需要修改调整,使设计更加合理。 3.注释不仅描述程序做了什么, 还要描述为什么要这样做,以及约束 4.对于一般的ge...
分类:
编程语言 时间:
2015-05-26 21:18:58
阅读次数:
153