首页 > 其他
LA 3644 X-Plosives / 并查集
每种化合物由2中元素组成 现在要按照顺序装化合物 如果装的个数等于元素的种类 那么不可以装 求有多少个不可以装 输入的是每种化合物的2种元素 每个元素看成点 每个化合物连城一条边 那么等价于点数等于边数 就是环 用并查集判断环 #include #include #include #include const int maxn = 100010; using namespace s...
分类:其他   时间:2014-01-20 22:51:05    收藏:0  评论:0  赞:0  阅读:374
FusionCharts重写单系列图
/** * @Title:FusionChart.java * @Package:com.yhd.chart.model * @Description:封装FusionChart单系列图 * @author:Youhaidong(游海东) * @date:2014-1-18 下午11:36:48 * @version V1.0 */ package com.yhd.chart.mod...
分类:其他   时间:2014-01-20 22:51:00    收藏:0  评论:0  赞:0  阅读:347
SRM 555
呜呜呜。。。。最近感觉头脑迟钝啊 255:给你一个01序列,问你最少能将其分成几段,使得每一段都不含前导0且都是5的幂次 一开始我是建了个最短路跑,后来发现两个循环其实就可以搞定了。类似于dp,从前往后更新,没发现一段区间合法就更新当前的dp值 import java.math.*; import java.util.*; public class CuttingBitString { ...
分类:其他   时间:2014-01-20 22:50:55    收藏:0  评论:0  赞:0  阅读:408
UVALive - 3667 Ruler
题意:给出n种距离,设计一个有m个刻度的尺子,使得每个刻度都可以直接量出,要求在m尽量小的情况下尺子的总长度尽量短,第一个必须是0,输出保证m 思路:首先先确定出最小的m,Cm(2)解出可能的最小的m,那么接着开始枚举m,每次得到的一个解都是有给出的n种距离和已有的解的出来的,那么这个解又能得到与之前得出来的解的差和与最大尺度差的两种解,还有几个地方需要减枝,比如解是严格的递增的,还有如果超过最...
分类:其他   时间:2014-01-20 22:50:45    收藏:0  评论:0  赞:0  阅读:297
UVA 11078 - Open Credit System(单调队列)
Problem E Open Credit System Input: Standard Input Output: Standard Output In an open credit system, the students can choose any course they like, but there is a problem. Some of the students are...
分类:其他   时间:2014-01-20 22:50:35    收藏:0  评论:0  赞:0  阅读:345
七款代码味道识别工具【简介】
代码味道识别工具 (Code Smell Detection Tools, CSDT)既可以应用于软件开发阶段,也可以应用于软件维护阶段。目前大部分IDE都集成了自动或者半自动重构工具,但是根据国外研究人员的调查发现,真正在软件开发和维护中使用这些工具的人并不多,其中有一个很重要的原因是不知道何时该重构,也就是说找不准重构时机,因此重构时机的自动识别具有很大的实用价值。...
分类:其他   时间:2014-01-20 22:50:30    收藏:0  评论:0  赞:0  阅读:391
equals、==、hashcode的使用
www.51xuejava.com 首先我们了解下Object中的equals和hashcode方法 equals方法指示其他某个对象是否与此对象“相等”。 equals 方法在非空对象引用上实现相等关系: 自反性:对于任何非空引用值 x,x.equals(x) 都应返回 true。对称性:对于任何非空引用值 x 和 y,当且仅当 y.equals(x) 返回 true 时,x....
分类:其他   时间:2014-01-20 22:50:25    收藏:0  评论:0  赞:0  阅读:340
Java兔子问题
题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少? /** * @Title:Rabbit.java * @Package:com.yhd.chart.model * @Description:兔子问题 * @author:Youhaidong(游海东) * @date:2014-1-18...
分类:其他   时间:2014-01-20 22:50:20    收藏:0  评论:0  赞:0  阅读:339
poj 2229 Sumsets 递推
i为奇数时,dp[i]=dp[i-1],i的划分只要在i-1的每个划分前加一个1就够了。 i为偶数时,dp[i]=dp[i-1]+dp[i/2],其中的dp[i-1],就是在i-1的每个划分前加一个1,这时候,我们会发现i的划分中含有1的,都在dp[i-1]中计算过了(想想,为什么)。剩下的部分就都是2的倍数,所以提取公因数2计算dp[i/2]就够了。 #include #include #i...
分类:其他   时间:2014-01-20 22:50:10    收藏:0  评论:0  赞:0  阅读:439
一起学Maven(eclipse项目构建)<二>
前情回顾     在上一节中介绍了Maven的基本安装配置,以及通过一个小实例认识一下maven的基本架构,一切都是通过手动去搭建的,本节将通过工具讲解Maven在Eclipse中如何构建项目的,然后如何去执行相应的操作。 知识补充     一:     在上节提到中央仓库,在此给出如何找到中央仓库的链接,在Maven解压后的目录中,在lib下,有个maven-model-builde...
分类:其他   时间:2014-01-20 22:50:05    收藏:0  评论:0  赞:0  阅读:365
Ua10003 Cutting Sticks DP经典题目
绕了我好久,花了好几个小时,参考了很多人的意见,都说是入门级DP,可是觉得好难,dp数组一开始就没设定好,最后以dp[i][j]来表示 区间 i到j的最小花费就可以了, #include #include #include #include #include #include #include #include #include #include #include #include #i...
分类:其他   时间:2014-01-20 22:50:00    收藏:0  评论:0  赞:0  阅读:420
敏捷开发之道(二)极限编程XP
上次的博文敏捷开发之道(一)敏捷开发宣言中,我们介绍了一下敏捷开发宣言,在其中,我们了解到了关于敏捷开发的几个重要的价值观。今天我们来了解一个敏捷开发的方法——极限编程XP...
分类:其他   时间:2014-01-20 22:52:00    收藏:0  评论:0  赞:0  阅读:412
JConsole命令(Java Monitoring and Management Console)
一、JConsole是什么     从Java 5开始 引入了 JConsole。JConsole 是一个内置 Java 性能分析器,可以从命令行或在 GUI shell 中运行。您可以轻松地使用 JConsole(或者,它更高端的 “近亲” VisualVM )来监控 Java 应用程序性能和跟踪 Java 中的代码。 二、如何启动JConsole 如果是从命令行启动,使 JDK 在...
分类:其他   时间:2014-01-20 22:49:35    收藏:0  评论:0  赞:0  阅读:472
剑指XX游戏(五) - 一些图形学相关的面试题
1.什么是model,view,project矩阵?世界矩阵(World Matrix)、视图矩阵(View Matrix)以及投影矩阵(Projection Matirx); 世界矩阵确定一个统一的世界坐标,用于组织独立的物体形成一个完整的场景; 视图矩阵就是我们能看到的那部分场景,由虚拟摄像机负责拍摄; 投影矩阵就是3维物体的平面影射.把三维场景在一个二维的平面上显示.2.说一下新OpenGL...
分类:其他   时间:2014-01-20 22:49:50    收藏:0  评论:0  赞:0  阅读:639
jmap命令(Java Memory Map)
1、介绍 打印出某个java进程(使用pid)内存内的,所有‘对象’的情况(如:产生那些对象,及其数量)。   可以输出所有内存中对象的工具,甚至可以将VM 中的heap,以二进制输出成文本。使用方法 jmap -histo pid。如果连用SHELL jmap -histo pid>a.log可以将其保存到文本中去,在一段时间后,使用文本对比工具,可以对比出GC回收了哪些对象。jmap -...
分类:其他   时间:2014-01-20 22:49:25    收藏:0  评论:0  赞:0  阅读:505
Java VisualVM(Java Virtual Machine Monitoring, Troubleshooting, and Profiling Tool)
一.Java VisualVM 概述   对于使用命令行远程监控jvm 太麻烦 。 在jdk1.6 中 Oracle 提供了一个新的可视化的。 JVM 监控工具 Java VisualVM 。 jvisualvm.exe 在JDK 的 bin 目录下。      双击启动 Java VisualVM 后可以看到窗口左侧 “应用程序 ”栏中有“ 本...
分类:其他   时间:2014-01-20 22:49:20    收藏:0  评论:0  赞:0  阅读:324
MAT(Memory Analyzer Tool)工具入门介绍
1、MAT是什么?     MAT(Memory Analyzer Tool),一个基于Eclipse的内存分析工具,是一个快速、功能丰富的JAVA heap分析工具,它可以帮助我们查找内存泄漏和减少内存消耗。使用内存分析工具从众多的对象中进行分析,快速的计算出在内存中对象的占用大小,看看是谁阻止了垃圾收集器的回收工作,并可以通过报表直观的查看到可能造成这种结果的对象。     2.为什么...
分类:其他   时间:2014-01-20 22:49:15    收藏:0  评论:0  赞:0  阅读:447
UVA 11549 - Calculator Conundrum(模拟+周期规律)
Problem C CALCULATOR CONUNDRUM Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster. She enters a number k then repe...
分类:其他   时间:2014-01-20 22:49:00    收藏:0  评论:0  赞:0  阅读:372
Xcode工程重命名
最近写了个东西,工程名直接用了中文名,师兄说工程名或者文件夹名有中文可能有坑,例如文件的路径url可能就会因为中文而出错,所以必须要把工程的中文名改回英文名。 这里简单说了各个步骤,顺便写个博客做个笔记。...
分类:其他   时间:2014-01-20 22:48:50    收藏:0  评论:0  赞:0  阅读:369
星际译王的词典下载地址分享
作为一个linux使用者,且无理由地爱国(英语不好)人士来说,在工作环境没有一个翻译软件,是多么让人头痛的一件事情,而往往好用的东西都是会被人给羡慕嫉妒恨的,连下个词典都是个非常麻烦的事情,直接被重定向,MD我已经够爱国了,居然还这样对我,一怒之下………………此处略去N个字,终于找到个可用的词典下载地址,现在与大家共享之: http://abloz.com/huzheng/stardict-...
分类:其他   时间:2014-01-20 22:48:25    收藏:0  评论:0  赞:0  阅读:432
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!