码迷,mamicode.com
首页 >  
搜索关键字:边界    ( 5182个结果
LeetCode---Merge Intervals
题目链接区间合并,贪心,需要注意边界情况,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
UVALive 4949 Risk(二分网络流、SAP)
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
Insertion Sort List
Sort a linked list using insertion sort.思路:使用插入排序来对链表进行排序。只要注意链表的边界问题,其实关键就是交换链表的值,对链表指针是没有什么影响的。接下来说下具体步骤:1.判断head或者head->next是否为空;2.循环遍历,初始条件pCur=he...
分类:其他好文   时间:2014-05-04 10:01:57    阅读次数:242
单元测试中 Right-BICEP 和 CORRECT
在单元测试中,有6个总结出的值得测试的方面,这6个方面统称为 Right-BICEP,通过这6个方面的指导,可以较完全的测试出代码中的bug。本文就是简单的介绍 Right-BICEP 到底指的哪6个方面,以及其中边界测试中的 CORRECT 助记短语。...
分类:其他好文   时间:2014-05-04 09:48:19    阅读次数:215
POJ 1486 Sorting Slides
http://poj.org/problem?id=1486题意:给n个矩形的4个边界的坐标(左上和右下),分别是:xmin、xmax、ymin、ymax。又给出四个数字的坐标。每个数字只能属于一个矩形。求出每个数字的从属关系。题解:二分图最大匹配问题:数字和矩形的匹配。要求出每一条必须边。先求出最...
分类:其他好文   时间:2014-05-03 23:41:48    阅读次数:310
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
java swing 之绝对布局
Swing 中窗体具有默认的布局管理器,如JFrame 使用是边界布局。虽然布局管理器能够简化程序的开发,但是为了获取最大的灵活性,可以使用绝对布局,即不使用任何布局管理器,是哦那个该布局的步骤如下: (1) 使用Container.setLayout(null)方式取消布局管理器。 (2)使用Component.setBounds()方法来设置每个控件的大小与位置。 /** * java...
分类:编程语言   时间:2014-05-01 18:46:35    阅读次数:338
Java swing 之边界布局
/** * 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
OpenCV2马拉松第5圈——线性滤波
收入囊中 这里的很多内容其实在我的Computer Vision: Algorithms and ApplicationsのImage processing中都有讲过 相关和卷积工作原理边界处理滤波器的工作原理会使用均值滤波,高斯滤波使用自己创造的核函数进行双线性滤波可分离的滤波(加速) 葵花宝典 相关: g=f?h 卷积: g...
分类:其他好文   时间:2014-04-29 13:25:21    阅读次数:578
5182条   上一页 1 ... 515 516 517 518 519 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!