查找输入序列中的最大最小数值，要求时间复杂度为1.5nC#实现如下：public class
MinMaxFinder where T : IComparable { public void FindMinMax(T[] array, int
startIndex, int en...
分类：
其他好文 时间：
2014-04-28 17:43:30
阅读次数：
441
setWindowFlags(Qt.WindowFlags)函数，Qt.WindowFlags类如下：1.窗口类型Qt.Qt.Widget#插件默认窗口，有最小化、最大化、关闭按钮Qt.Qt.Window#普通窗口，有最小化、最大化、关闭按钮Qt.Qt.Dialog#对话框窗口，有问号和关闭按钮Qt...
分类：
其他好文 时间：
2014-04-28 07:17:00
阅读次数：
1500
数据更改oracle core完成了oracle的核心功能，recovery，读一致性等。
深入的了解oracle的机制，就从一个最简单的更新开始。对于oracle来说，最大的一个特性就是写了两次数据:写数据到数据文件中写数据的变更日志到日志文件中对于最常见的数据更新来说，oracle主要做了一下动...
分类：
数据库 时间：
2014-04-28 02:25:05
阅读次数：
704
http://acm.hdu.edu.cn/showproblem.php?pid=2485n个车站，m条边，两边之间费用为1，问最少摧毁多少车站，使得1-n无法在k时间内到达将2-(n-1)每个点拆成两个，并建立容量为1,费用为0的一条边，源点为1，汇点为2*n-2，这时求最小费用最大流，其中保证...
分类：
其他好文 时间：
2014-04-28 02:13:08
阅读次数：
418
oracle认为 null 最大。 升序排列，默认情况下，null值排后面。
降序排序，默认情况下，null值排前面。（1）用nvl函数或decode函数将null转换为一特定值 替换null:
nvl(arg,value)（2）用case语法将null转换为一特定值： order by (ca.....
分类：
其他好文 时间：
2014-04-28 01:06:19
阅读次数：
554
这题我很二的折腾了一下午，唉，还是太弱了。这题的关键在于标记的更新与更新每个点的权值，更新标记我很快就写好了，思路很清晰，但是查找答案就头晕了，在处理下传标记、更新权值中纠结。。。。这题我用sum来记录一段区间内1的个数，lest记录该区间从左往右连续的1的个数，rest记录该区间从右往左连续的1的...
分类：
其他好文 时间：
2014-04-27 22:01:03
阅读次数：
549
每边有一个权值，要求得到最大流并且使得权值和最小把EK算法中的bfs改成spfa，spfa需要注意的是进行松弛的边容量不能为0const int
INF=0xfffffff ;struct node{ int s,t,cap,cost,nxt ;}e[200005] ;int sumflow ...
分类：
其他好文 时间：
2014-04-27 21:45:47
阅读次数：
549
原题地址：http://www.rqnoj.cn/problem/2解题思路：背包问题。状态转移方程：DP[i][j]=max(DP[i-v[j]][j-1]+p[j]*v[j],DP[i][j-1])DP[i][j]表示最多话费i的钱，购买前j+1个物品所能达到的最大价值。解题代码：
1 #inc...
分类：
其他好文 时间：
2014-04-27 21:26:22
阅读次数：
537
背包问题。思路：如果m=5:
求出背包容量为m-5，买前n-1样便宜的菜（排个序）的最大价值（即最大消费，即消费完后剩余值最接近5）最后减去最大的那个菜的价格，就得到最小的余额。代码：#include
#include #include #include #include using namespa...
分类：
其他好文 时间：
2014-04-27 21:02:23
阅读次数：
640
面向对象：设计和实现一个C++类模板，来提供一种采用数组来存储的、元素为任意类型的环形队。要求提供的操作：加入元素；提取元素；返回环形队允许存储的元素个数最大值；返回当前的有效元素个数。#include#includeusing
namespace std; templateclass Queue{...
分类：
编程语言 时间：
2014-04-27 20:57:04
阅读次数：
717
