题目链接区间合并,贪心,需要注意边界情况,LeetCode的数据还是比较好的,这样才能写出健壮的程序。附上代码:
1 /** 2 * Definition for an interval. 3 * struct Interval { 4 * int start; 5 *
in...
分类:
其他好文 时间:
2014-05-06 00:16:44
阅读次数:
400
多面体和优化有很大的关系,很多实际问题都可以形式化成和多面体或多面体函数相关的问题。此外,若一个问题的约束是多面体,则往往可以设计出比一般凸约束问题解法更好的优化算法,之前我们已经碰到过一些:凹函数$f$若在凸集$C$上不是常数函数,那么只可能在$C$的相对边界上取得最小值(命题1.3.4)。线.....
分类:
其他好文 时间:
2014-05-05 23:20:08
阅读次数:
962
n个区域,每个区域有我方军队a[i],a[i]==0的区域表示敌方区域,输入邻接矩阵。问经过一次调兵,使得我方边界处(与敌军区域邻接的区域)士兵的最小值最大。输出该最大值。调兵从i->j仅当a[i]>0&&a[j]>0&&adj[i][j]==true;感觉有点像玩三国志什么的。。。赛后才知道是网络...
分类:
其他好文 时间:
2014-05-04 20:26:14
阅读次数:
401
Sort a linked list using insertion
sort.思路:使用插入排序来对链表进行排序。只要注意链表的边界问题,其实关键就是交换链表的值,对链表指针是没有什么影响的。接下来说下具体步骤:1.判断head或者head->next是否为空;2.循环遍历,初始条件pCur=he...
分类:
其他好文 时间:
2014-05-04 10:01:57
阅读次数:
242
在单元测试中,有6个总结出的值得测试的方面,这6个方面统称为 Right-BICEP,通过这6个方面的指导,可以较完全的测试出代码中的bug。本文就是简单的介绍 Right-BICEP 到底指的哪6个方面,以及其中边界测试中的 CORRECT 助记短语。...
分类:
其他好文 时间:
2014-05-04 09:48:19
阅读次数:
215
http://poj.org/problem?id=1486题意:给n个矩形的4个边界的坐标(左上和右下),分别是:xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解:二分图最大匹配问题:数字和矩形的匹配。要求出每一条必须边。先求出最...
分类:
其他好文 时间:
2014-05-03 23:41:48
阅读次数:
310
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树
优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7
...
分类:
其他好文 时间:
2014-05-01 19:20:17
阅读次数:
343
Swing 中窗体具有默认的布局管理器,如JFrame 使用是边界布局。虽然布局管理器能够简化程序的开发,但是为了获取最大的灵活性,可以使用绝对布局,即不使用任何布局管理器,是哦那个该布局的步骤如下:
(1) 使用Container.setLayout(null)方式取消布局管理器。
(2)使用Component.setBounds()方法来设置每个控件的大小与位置。
/**
* java...
分类:
编程语言 时间:
2014-05-01 18:46:35
阅读次数:
338
/**
* java 边界布局
* @author gao
*/
package com.gao;
import java.awt.BorderLayout;
import javax.swing.JButton;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing.border.Empty...
分类:
编程语言 时间:
2014-05-01 18:32:35
阅读次数:
370
收入囊中
这里的很多内容其实在我的Computer
Vision: Algorithms and ApplicationsのImage processing中都有讲过
相关和卷积工作原理边界处理滤波器的工作原理会使用均值滤波,高斯滤波使用自己创造的核函数进行双线性滤波可分离的滤波(加速)
葵花宝典
相关: g=f?h
卷积: g...
分类:
其他好文 时间:
2014-04-29 13:25:21
阅读次数:
578