刷刷刷

原创 ccf 送货

问题描述　　为了增加公司收入，F公司新开设了物流业务。由于F公司在业界的良好口碑，物流业务一开通即受到了消费者的欢迎，物流业务马上遍及了城市的每条街道。然而，F公司现在只安排了小明一个人负责所有街道的服务。　　任务虽然繁重，但是小明有足够的信心，他拿到了城市的地图，准备研究最好的方案。城市中有n个交叉路口，m条街道连接在这些交叉路口之间，每条街道的首尾都正好连接着一个交叉路口。除开街道

转载 基于HttpClient4.5.1实现Http访问工具类

最近在最一个基于Httpclient的post调用问题在网上找了一个别人封装好的 ，先记录下来方便以后用。1. pom.xml中依赖包设置dependency>      groupId>org.apache.httpcomponentsgroupId>      artifactId>httpclientartifactId>      version>4

原创 java mail发送邮件

public class MailUtil { public static void main(String[] args) throws MessagingException { // 配置发送邮件的环境属性 final Properties props = new Properties(); // 表示SMTP发送邮件，需要进行身份验证

原创 dubbox源码编译 安装 步骤

来公司实习，一脸懵逼，正在自己摸索搭建dubbo环境。都是看别人的文档根据自己的情况做出啦的，如果有错误，请指正。楼主也是新手，开始看源码。-----准备工作   1.Jdk  2安装maven  3.安装git  4.安装zookeeper（安装这些工具可以通过装一个Homebrew ，通过brew命令快速安装 ：http://brew.sh/）  5.tomca

原创 Mac下安装svn并且检出项目

brew 的官方网站： http://brew.sh/   在官方网站对brew的用法进行了详细的描述1.安装方法：  在Mac中打开Termal:  输入命令： ruby -e "$(curl -fsSL https://raw.githubusercontent.com/Homebrew/install/master/install)"国内可能被屏蔽 多试两下安装成功后

原创 项目管理利器-maven

Maven Ant Gradle---帮助开发者无需从各个地方下载Jar包，避开Jar包冲突，下载冗余的问题maven基于项目管理的对象模型(POM),可用一小段描述信息来管理项目的构建、报告和文档的项目管理工具。下载：maven.apache.org目录结构： boot目录包含一个类加载器框架 bin目录包含mvn的运行脚本 confing目录包含配置

原创 mybatis使用PageHelper实现分页的技术

1、如果你也在用Mybatis，建议尝试该分页插件，这个一定是最方便使用的分页插件。该插件目前支持Oracle,Mysql,MariaDB,SQLite,Hsqldb,PostgreSQL六种数据库分页。2简单使用方法第一步：在Mybatis配置xml中配置拦截器插件: 第二步：在代码中使用

原创 Druid java最好的数据库连接池

以下是一个参考的连接池配置：                                                                                                                 

原创 10Regular Expression Matching

Implement regular expression matching with support for '.' and '*'.'.' Matches any single character.'*' Matches zero or more of the preceding element.The matching should cover the entire input stri

原创 17. Letter Combinations of a Phone Number

public List letterCombinations(String digits) { //递归 枚举 List result = new ArrayList(); if("".equals(digits)||digits.length()==0) return result; Stri

原创 22. Generate Parentheses

public List generateParenthesis(int n) { ArrayList result = new ArrayList(); dfs(result, "", n, n); return result;}public void dfs(ArrayList result, String s, int left, int right){//其中l

原创 Valid Parentheses 合法括号

public boolean isValid(String s) { Stack stack = new Stack();int i =0;char []temp = s.toCharArray();while(i<temp.length){ if(stack.isEmpty()) { if(temp[i]=='('||temp[

原创 1Roman to Integer 2 Integer to Roman 3 Integer to English Words转化问题

罗马数字七个对应的： case 'I': return 1; case 'V': return 5; case 'X': return 10; case 'L': return 50; case 'C': return 100;

原创 8. String to Integer (atoi)

//重点是考虑全边界值 public int myAtoi(String str) { if (str == null || str.length() < 1) return 0; // 去掉空格 str = str.trim(); char flag = '+'; //确定正负 int i = 0; if (str.charAt(0) ==

原创 3. Longest Substring Without Repeating Characters

思路：是要找到无重复字母的最大子串  循环遍历时间复杂度太高  可以定义一个辅助数组; public int lengthOfLongestSubstring(String s) { int res = 0;//结果 int left = 0;//维持一个left指针 指向没有重复字母的子

原创 java集合框架的总结

也是无意间看到的  确实写的很不错  巩固了下楼主的集合知识链接分享给大家http://blog.csdn.net/u013256816/article/details/50925091

原创 KMP算法解决字符串匹配问题

还没仔细看   据说后面的考试可能会用到   先保存下来http://www.ituring.com.cn/article/59881http://blog.csdn.net/joylnwang/article/details/6778316绝对大牛级别的创作

原创 tomcat端口被占用的解决方法

转载 poj 1006 剩余定理

转载好一个剩余定理。。。以前遇到韩信点兵的问题的时候  直接从一开始循环了  由于数字小 没多大影响 不会超时。。。现在不行了，http://www.blogfshare.com/acmpoj1006.html中国剩余定理，本题难点不在编程，而是分析题目并转化为数学公式.中国剩余定理介绍在《孙子算经》中有这样一个问题：“今有物不知其数，三三数

原创 poj 1001 Exponentiation

从一开始决定用java刷OJ毕竟新手  就体验了各种超时 各种内存爆炸的问题   满脸辛酸。今天终于让我体会到java的强大之处了。c++很难得事，java两三行代码搞定，谁让java有相应的类呢同样在此向大神们求救   欢迎给小弟分享 提高java代码效率的方法  不胜感激！！！package Testsix;import java.math.BigDecimal;

原创 Task Sequences

其实发这边文章的主要目的就是想分享一下Scanner函数，与其一个一个从键盘接受int值，例如 int a = scanner.nextInt（);还不如直接用String  获取一行，然后在给数组赋值类似于这样：String s = in.nextLine();int aa = 0;for(int j=1;j{map[i][j]=((s.charAt(aa)-48)==1

原创 ccf 字符串匹配

201409-3试题名称：字符串匹配时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　给出一个字符串和多行文字，在这些文字中找到字符串出现的那些行。你的程序还需支持大小写敏感选项：当选项打开时，表示同一个字母的大写和小写看作不同的字符；当选项关闭时，表示同一个字母的大写和小写看作相同的

原创 CCF模板生成系统

201509-3试题名称：模板生成系统时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　成成最近在搭建一个网站，其中一些页面的部分内容来自数据库中不同的数据记录，但是页面的基本结构是相同的。例如，对于展示用户信息的页面，当用户为 Tom 时，网页的源代码是　　而当用户为 J

原创 任意两节点之间最短距离

思路就是：找到这两个节点的最近公共父节点，然后重根遍历  计算到父节点的距离  两个点的距离-2*父节点的距离  就是所求的了TarJanpackage com.graph;import java.util.Scanner;import java.util.Vector;/* * * * Tarjan 算法实现最近公共父节点 */public class LCA

原创 ccf 有趣的数

问题描述　　我们把一个数称为有趣的，当且仅当：　　1. 它的数字只包含0, 1, 2, 3，且这四个数字都出现过至少一次。　　2. 所有的0都出现在所有的1之前，而所有的2都出现在所有的3之前。　　3. 最高位数字不为0。　　因此，符合我们定义的最小的有趣的数是2013。除此以外，4位的有趣的数还有两个：2031和2301。　　请计算恰好有n位的有趣的数的个数。由于答案

原创 ccf 无线网络

201403-4试题名称：无线网络时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。　　除此以外,另有 m 个可以摆放无线路由器的位置。你可以

原创 ccf 最优配餐

201409-4试题名称：最优配餐时间限制：1.0s内存限制：256.0MB问题描述：问题描述　　栋栋最近开了一家餐饮连锁店，提供外卖服务。随着连锁店越来越多，怎么合理的给客户送餐成为了一个急需解决的问题。　　栋栋的连锁店所在的区域可以看成是一个n×n的方格图（如下图所示），方格的格点上的位置上

原创 ccf 最优灌溉

问题描述　　雷雷承包了很多片麦田，为了灌溉这些麦田，雷雷在第一个麦田挖了一口很深的水井，所有的麦田都从这口井来引水灌溉。　　为了灌溉，雷雷需要建立一些水渠，以连接水井和麦田，雷雷也可以利用部分麦田作为“中转站”，利用水渠连接不同的麦田，这样只要一片麦田能被灌溉，则与其连接的麦田也能被灌溉。　　现在雷雷知道哪些麦田之间可以建设水渠和建设每个水渠所需要的费用（注意不是所有麦田之间都可以

原创 ccf 网络延时

问题描述　　给定一个公司的网络，由n台交换机和m台终端电脑组成，交换机与交换机、交换机与电脑之间使用网络连接。交换机按层级设置，编号为1的交换机为根交换机，层级为1。其他的交换机都连接到一台比自己上一层的交换机上，其层级为对应交换机的层级加1。所有的终端电脑都直接连接到交换机上。　　当信息在电脑、交换机之间传递时，每一步只能通过自己传递到自己所连接的另一台电脑或交换机。请问，电脑与电脑

原创 ccf 高速公路

总算把ccf刷完了。。。。。几道ccf的关于图的题目  当然主要针对的第四道  而且是用java写的  由于网上好多都是c++写的  特拿出来与大家分享问题描述　　某国有n个城市，为了使得城市间的交通更便利，该国国王打算在城市之间修一些高速公路，由于经费限制，国王打算第一阶段先在部分城市之间修一些单向的高速公路。　　现在，大臣们帮国王拟了一个修高

转载 集合竞价 CCF java实现 （大部分代码是借鉴的别人的，）

（只是把借鉴代码完善成100分了，分享给大家）问题描述 　　某股票交易所请你编写一个程序，根据开盘前客户提交的订单来确定某特定股票的开盘价和开盘成交量。 　　该程序的输入由很多行构成，每一行为一条记录，记录可能有以下几种： 　　1. buy p s 表示一个购买股票的买单，每手出价为p，购买股数为s。 　　2. sell p s 表示一个出售股票的卖单，每手出价为p，出售股数为