1 Runnable接口Runnable接口应该由那些打算通过某一线程执行其实例的类来实现。设计该接口的目的是为希望在活动时执行代码的对象提供一个公共协议。激活的意思是说某个线程已启动并且尚未停止。在java中可有两种方式实现多线程,一种是继承Thread类,一种是实现Runnable接口。实际上,...
分类:
其他好文 时间:
2014-07-16 23:12:09
阅读次数:
209
1Enum>类这是所有 Java 语言枚举类型的公共基本类。2 常见排序算法冒泡法。简单。比较小的需求可以采用此方法。快速排序。确定关键字,将数据分为小于和大于关键字两部分。然后递归快排这两部分。插入排序。将数据分为有序和无序两部分,逐一遍历无序部分,将记录逐条插入有序部分。有改进的折半插入排序,即...
分类:
其他好文 时间:
2014-07-10 11:50:16
阅读次数:
244
优化算法入门系列文章目录(更新中): 1.模拟退火算法 2.遗传算法一. 爬山算法 ( Hill Climbing ) 介绍模拟退火前,先介绍爬山算法。爬山算法是一种简单的贪心搜索算法,该算法每次从当前解的临近解空间中选择一个最优解作为当前解,直到达到一个局部最优解。 爬山算法实现很简单,其主要.....
分类:
其他好文 时间:
2014-07-10 10:54:28
阅读次数:
288
java枚举类型enum的使用最近跟同事讨论问题的时候,突然同事提到我们为什么java中定义的常量值不采用enmu枚举类型,而采用public final static类型来定义呢?以前我们都是采用这种方式定义的,很少采用enum定义,所以也都没有注意过,面对突入起来的问题,还真有点不太清楚为什么有...
分类:
编程语言 时间:
2014-07-10 00:05:05
阅读次数:
298
原题: HDU 3366 http://acm.hdu.edu.cn/showproblem.php?pid=3366本来用贪心去做,怎么都WA,后来看网上原来是一个DP题。首先按P/Q来做排序,即P越大,Q越小就越好,这样可以确保先选最优的路走。dp[i][j]表示已经到了第i条路(说明前i-1条...
分类:
其他好文 时间:
2014-07-08 00:17:10
阅读次数:
273
原文: Enum:枚举 枚举 (enum) 是值类型的一种特殊形式,它从 System.Enum 继承而来,并为基础的基元类型的值提供替代名称。枚举类型有名称、基础类型和一组字段。基础类型必须是一个内置的有符号(或无符号)整数类型(如 Byte、Int32 或 UInt64)。字段是静态文本字段,其...
分类:
其他好文 时间:
2014-07-07 23:50:51
阅读次数:
354
题目链接:uva 12508 - Triangles
in the Grid
题目大意:给出n,m,A和B,要求计算在(n+1)?(m+1)的矩阵上,可以找出多少个三角形,面积在AB之间。
解题思路;首先枚举矩阵,然后计算有多少个三角形以该矩阵为外接矩阵,并且要满足体积在AB之间。然后对于每个矩阵,要确定在大的范围内可以确定几个。
枚举矩阵的内接三角形可以分为三类:
1.三...
分类:
其他好文 时间:
2014-06-28 07:04:02
阅读次数:
339
给一个带权有向图,求其中是否存在环,若存在,输出环上边权的平均值最小的那个的平均值。
点的范围就50,感觉可以很暴力。。但显然超时了
感觉方法好巧妙,二分平均值,将所有边权减去二分的那个值,然后spfa判断是否有负环
若有负环,则图中存在的所有环的边权平均值一定比枚举值大
反之则小,要是无论枚举值多大都没有负环,说明图中没有环。
#include
#include
#incl...
分类:
其他好文 时间:
2014-06-28 07:00:08
阅读次数:
298
数据类型:分为值类型和引用类型值类型包括:简单类型(整数类型,实数类型,字符类型,布尔类型),结构类型,枚举类型引用类型包括:类,接口,数组,委托以及object和string,其中object和string是两个比较特殊的类型,object是C#中所有类型(包括所有的值类型和引用类型)..
分类:
其他好文 时间:
2014-06-28 06:05:42
阅读次数:
304
UVA 10317 - Equating Equations 贪心 dfs
ACM
题目地址:UVA 10317 - Equating
Equations
题意:
给一个等式,但是这个等式不一定是正确的,要你对等式中的数字重新排序,使得等式成立。等式只有+和-,数字个数小于16。
分析:
以a + b - c = d - e为例子。
1. 我们把等式右边的各...
分类:
其他好文 时间:
2014-06-27 23:40:58
阅读次数:
260