Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8574 Accepted Submission(s): 3991
Problem Description
Every tim...
分类:
其他好文 时间:
2014-07-12 21:41:44
阅读次数:
211
Lake Counting
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 19591
Accepted: 9848
Description
Due to recent rains, water has pooled in various places in...
分类:
其他好文 时间:
2014-07-12 19:31:32
阅读次数:
190
/**********************************************************************
*Copyright (c) 2014,TianYuan
*All rights reserved.
*
* 文件名称: sigin.c
* 文件标识:无
* 内容摘要:利用信号实现进程间通信,测试代码. 把要发送的数据存放到文件中,并发送信号...
分类:
其他好文 时间:
2014-07-12 16:31:11
阅读次数:
244
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
public class Solution {
public String addBinary(String a, String b) {
...
分类:
其他好文 时间:
2014-07-12 19:42:26
阅读次数:
168
线性规划:目标函数与约束条件都是线性的。线性的函数也是凸函数(非严格凸)。
那么,线性规划也是在凸集上的凸规划。
线性约束的线性就是一个线性方程组,我们解这个方程组得到的解也就是这个规划的可行解。一般来说,约束的秩小于变量个数,即线性方程组有无数个解。
假设约束矩阵秩为m,我们取其中的m个线性无关向量为其基向量,设其他的非基向量系数 为0,就得到了约束方程A的一个解,称为基解。
定理:如线性规划存在可行解,则它必定存在基可行解是最优解。也就是,我们在这些基解中就可以得到最终的最优解。...
分类:
其他好文 时间:
2014-07-12 21:50:54
阅读次数:
202
Say you have an array for which the ith element is the price of a given stock on day i.
If you were only permitted to complete at most one transaction (ie, buy one and sell one share of the stock),...
分类:
其他好文 时间:
2014-07-12 17:34:34
阅读次数:
170
题目不是很难
大体思路:
题意:烘干机,给出一堆衣服的水分a[i],在不加烘干机情况下自动每一分钟减少1水分,每分钟可以变改衣服(i)到烘干机中,每分钟减少k水分,求最少需要多少时间。
题解:第一时间就想到使用二分枚据答案+验证这种思路,不过这题还是有些陷阱需要注意。
1. 验证答案时,如果 a[i] mid,那么烘干这件衣服可以分成两段时间:使用烘干机时间x1 + 自然烘干时间x2...
分类:
其他好文 时间:
2014-07-12 18:24:14
阅读次数:
149
DataOutputStream dos = new DataOutputStream(new BufferedOutputStream(new FileOutputStream("a.txt")));
dos.writeInt(5);
dos.writeBoolean(true);
dos.flush();
dos.clos...
分类:
其他好文 时间:
2014-07-12 19:41:48
阅读次数:
203
字典
字典是一种存储相同类型多重数据的存储器。每个值(value)都关联独特的键(key),键作为字典中的这个值数据的标识符。和数组中的数据项不同,字典中的数据项并没有具体顺序。我们在需要通过标识符(键)访问数据的时候使用字典,这种方法很大程度上和我们在现实世界中使用字典查字义的方法一样。
Swift 的字典使用时需要具体规定可以存储键和值类型。不同于 Objective-C 的NSDi...
分类:
其他好文 时间:
2014-07-12 23:15:46
阅读次数:
194
二叉排序树:
二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 它或者是一棵空树;或者是具有下列性质的二叉树:
(1)若左子树不空,则左子树上所有结点的值均小于它的根结点的值;
(2)若右子树不空,则右子树上所有结点的值均大于它的根结点的值; (3)左、右子树也分别为二叉排序树;
注:中序遍历一棵二叉排序...
分类:
其他好文 时间:
2014-07-12 19:35:08
阅读次数:
249
一、EXE文件概念
EXE File英文全名executable file ,译作可执行文件,可移植可执行 (PE) 文件格式的文件,它可以加载到内存中,并由操作系统加载程序执行,是可在操作系统存储空间中浮动定位的可执行程序。如记事本程序notepad.exe ,可以用来编辑文档,如:测试.txt双击打开notepad.exe记事本程序来进行编辑处理。
二、EXE文件结构...
分类:
其他好文 时间:
2014-07-12 21:45:36
阅读次数:
267
Description
有一个包含n+2个元素的数列a0, a1, ..., an+1 (n
Input
输入的第一行是一个整数n。接下去的两行分别是a0和an+1,(精确到小数点后两位)再接下去的n行是ci(精确到小数点后两位),每个数字占一行。
Output
输出a1 ,其格式与 a0 相同。
Sample Input
1
50.50...
分类:
其他好文 时间:
2014-07-13 00:01:14
阅读次数:
188
1.图像去噪的前言
上一篇博文中,我对噪声的类型进行了介绍,也使用的Matlab对各种噪声进行了实现。旧话重提,一幅图像,甚至是一个信号的老化,可以使用以下模型来表示表示。
可以使用以下算式来表示
这里,由于退化函数的作用,使得原图像产生退化(比如,运动模糊),然后在加上一个加性噪声项。
本博文,主要对去除加性噪声的滤波器的性能进行了比较。对于退化函数的...
分类:
其他好文 时间:
2014-07-12 17:37:54
阅读次数:
259
poj3077Rounders(模拟)...
分类:
其他好文 时间:
2014-07-12 20:48:35
阅读次数:
195
WeiBao团队带来一款售价只要999元的国产WeiBao多功能3D打印机,国内首款999元的高性能3D打印机面世...
分类:
其他好文 时间:
2014-07-12 18:28:05
阅读次数:
159
【前言】话说好久没有写题解了。到暑假了反而忙。o(╯□╰)o
【原题】
2458: [BeiJing2011]最小三角形
Time Limit: 10 Sec Memory Limit: 128 MB
Submit: 574 Solved: 177
[Submit][Status]
Description
Xaviera现在遇到了一个有趣的问题。
平面上有N个点,X...
分类:
其他好文 时间:
2014-07-12 23:08:35
阅读次数:
194
Given n pairs of parentheses, write a function to generate all combinations of well-formed parentheses.
For example, given n = 3, a solution set is:
"((()))", "(()())", "(())()", "()(())", "()()...
分类:
其他好文 时间:
2014-07-12 17:37:13
阅读次数:
139