摘要：
我就直接上代码了try{
String systemId="<?xml version=\"1.0\" encoding=\"utf-8\"?><student><name>张译成</name><age>22 </age><address>湖北省</address></student>";
SAXParserFactory factory=SAXParserFactory.newInstance();
SAXParser par 阅读全文
随笔档案-2012年05月
js,query 选择radio+选中select+checkbox选中
2012-05-31 16:37 by javaspring, 364 阅读, 收藏,
摘要：
js,query 选择radio+选中select+checkbox选中有同学问radio,select,checkbox怎么选中呢？我们平时对input text 类型 直接用jquery $("#id").val("值"); 就可以赋值了。 而radio，select,checkbox就不好弄了。今天记录一下。方便各位同学。//初始化radio select,checkbox参数$("#brand").val('${web.parameter.brand}');$("input[name=status][ 阅读全文
如果程序员没了手！
2012-05-31 08:33 by javaspring, 220 阅读, 收藏,
摘要：
前些天手摔伤了,一直养着,这段时间最大的体会是:没有手真麻烦,没有右手真痛苦。只能左手上啦正好赶上最近事情也多，一些事务性的工作啦等等，总是在不停地求助，住院期间就不说了，幸好有几个好哥们顶住。出了院，不停地张嘴：喂，##，你帮我弄弄这个，帮我弄弄那个。总是麻烦别人，心理很不是滋味，也有心情特别不好的时候，感觉跟个废人一样，躺在床上看着天花板。疼得睡不着，也想学学哲学家，思考一下：我是谁，来自哪里，要干什么。结果脑子里乱糟糟的，眼睛红红的，终于证明这活不是人干的。我开始试着想一些简单，比较靠谱的问题：作为一个程序员，如果有一天我没了手，我该用什么养活自己？你也许会问，你怎么可能没有手！？呵呵， 阅读全文
spring mvc +Mybatis3.1 整合的时候异常
2012-05-30 17:54 by javaspring, 3532 阅读, 收藏,
摘要：
在使用Mybatis3.10+spring3.10+mybatis-spring-1.0.0集成，使用spring 时发生如下错误：严重: Servlet.service() for servlet SpringMVC threw exceptionjava.lang.AbstractMethodError: org.mybatis.spring.transaction.SpringManagedTransactionFactory.newTransaction(Ljava/sql/Connection;)Lorg/apache/ibatis/transaction/Transaction;a 阅读全文
asp.net Ajax的应用
2012-05-30 08:37 by javaspring, 205 阅读, 收藏,
摘要：
AJAX并不是一项新技术，它的本质是结合JavaScript语言、css样式以及异步传输等编程技术来创建动态网站。AJAX与其说是一种技术，倒不如说是一种Web开发理念，它的出现，使无刷新技术得到广泛应用和推广。目前使用AJAX理念制作的网站中，比较有代表性的主要有Google主页、Google Suggest、Google Maps、Gmail等，它们从视觉和可用性上大大满足了用户的需要。本章将结合ASP.NET 3.5技术与AJAX理念来学习AJAX在ASP.NET平台中的使用。 1、AJAX基本思想 AJAX改变了传统的Web中客户端和服务器的“请求→等待→请求→等待”模式。在... 阅读全文
百度之星资格赛 E题 C++ 与Java
2012-05-29 15:27 by javaspring, 214 阅读, 收藏,
摘要：
题意：中文题，不说了解法：这道题我没有什么好的方法，就是单个判断，话说，这道题考虑的情况好多，wa了7次才过，各种纠结。。。ac代码：#include <iostream>
#include <string.h>
#include <string>
#include <cstdio> using namespace std; int main(){ //freopen("1.txt","r",stdin); int cnt = 1; string ss; char ch[110]; while(gets(c 阅读全文
百度之星资格赛 J题 百度的新大厦
2012-05-29 15:24 by javaspring, 213 阅读, 收藏,
摘要：
题意：中文题，不解释思路：直接解方程就可以了。设电梯一次上升a，一次下降b，总共按按钮n次，设按上升按钮按了x次，则最后电梯的位置是a*x-b*(n-x),求满足该式的最小正数值即可。总共有2000个电梯，枚举每个电梯，找最小值即可。ac代码：#include <iostream>
#include <cstdio>
#include <string.h> using namespace std; struct house{ int up,down;
}hh[2012]; int fun(int x,int y,int n){ int num = (y*n) 阅读全文
js,jquery字符串转换json，兼容各种浏览器
2012-05-29 13:57 by javaspring, 300 阅读, 收藏,
摘要：
js,jquery字符串转json、第一种：eval方式解析 function strToJson(str){ var json = eval('(' + str + ')'); return json; } 第二种：new Function形式function strToJson(str){ var json = (new Function("return " + str))(); return json;
}
第三种：使用全局的JSON对象function strToJson(str){ return JSON.parse(st... 阅读全文
如何给10^7个数据量的磁盘文件排序
2012-05-28 16:05 by javaspring, 852 阅读, 收藏,
摘要：
原文地址http://blog.csdn.net/v_JULY_v/article/details/6451990第一节、如何给磁盘文件排序问题描述：输入：一个最多含有n个不重复的正整数（也就是说可能含有少于n个不重复正整数）的文件，其中每个数都小于等于n，且n=10^7。输出：得到按从小到大升序排列的包含所有输入的整数的列表。条件：最多有大约1MB的内存空间可用，但磁盘空间足够。且要求运行时间在5分钟以下，10秒为最佳结果。分析：下面咱们来一步一步的解决这个问题，1、归并排序。你可能会想到把磁盘文件进行归并排序，但题目要求你只有1MB的内存空间可用，所以，归并排序这个方法不行。2、位图方案。 阅读全文
AppDomain.CurrentDomain.BaseDirectory与Application.StartupPath的区别
2012-05-26 18:17 by javaspring, 1126 阅读, 收藏,
摘要：
事由：开始用vs2008.在vs2005下复制相关代码PicDir = Application.StartupPath & "\SmallPic"2008中提示有误。 vs2008没法直接用Application.StartupPath找了一下才明白，原来Application对象是来源于：System.Windows.Forms ，以前vs2005都直接调用的。以后最好用：System.AppDomain.CurrentDomain.BaseDirectory 不过要注意路径最后多了一个“ \”值得注意： PicDir = IO.Path.Combine(AppD 阅读全文
2012/5/26日志
2012-05-26 16:57 by javaspring, 256 阅读, 收藏,
摘要：
1 想在winform中显示map及各种操作等: 方法一： 可以在winform上使用webBrowser的，然后webBrowser的url属性指向本地的某一个你需要的.html文件. 方法二： 可以在winform上使用webBrowser的，然后设置url的属性指向“http://.....”. 但是对于第一种方法而言，绝对地址很容易造成麻烦，解决的方案： string address=System.AppDomain.CurrentDomain.BaseDirectory+"baidumap.html"; this.webBrowser1.Url = new Sys 阅读全文
spring mvc 批量上传+文件上传
2012-05-25 15:16 by javaspring, 499 阅读, 收藏,
摘要：
spring mvc 批量上传+文件上传简单3步走。搞定！上传文件成功后：1 上传文件核心方法public static String saveWebImgFile(MultipartFile imgFile){ String webFilePath = ""; if(imgFile.getSize() > 0 && isImage(imgFile.getContentType())){ FileOutputStream fos = null; try { byte[] b = imgFile.getBytes(); /* 构造文件路径 */ Str. 阅读全文
SRM 542 DIV2
2012-05-24 23:26 by javaspring, 195 阅读, 收藏,
摘要：
一道DIV2里面500pt的题目想了3天还是没有想出来，这是什么水平。。。。太菜了，弱爆了，该怎么办呢？怎么样才能成为高手呢？250pt：题意：题意很简单，就是说兔子之间的合作问题，每对兔子间有个权值，最后求平均值。思路：水题，求出兔子的总对数和权值总和，再除就可以了，没什么技术含量。代码就不贴了。500pt：题意：给一个X*Y的矩阵，规定矩阵里面的两点（x1,y1）和（x2,y2）之间的距离为|x1-x2|+|y1-y2|,给出你一个三角形的最小周长和最大周长，求这个周长范围内的三角形有多少个。要求：三角形的三个点的坐标必须是整点坐标，且三个点的横坐标不能有相同，纵坐标不能有相同。思路：因为 阅读全文
经典算法十一Hash表算法（续）、倒排索引关键词不重复Hash编码
2012-05-24 17:08 by javaspring, 862 阅读, 收藏,
摘要：
本章要介绍这样一个问题，对倒排索引中的关键词进行编码。那么，这个问题将分为两个个步骤：首先，要提取倒排索引内词典文件中的关键词；对提取出来的关键词进行编码。本章采取hash编码的方式。既然要用hash编码，那么最重要的就是要解决hash冲突的问题，下文会详细介绍。有一点必须提醒读者的是，倒排索引包含词典和倒排记录表两个部分，词典一般有词项（或称为关键词）和词项频率（即这个词项或关键词出现的次数），倒排记录表则记录着上述词项（或关键词）所出现的位置，或出现的文档及网页ID等相关信息。34.1、正排索引与倒排索引 咱们先来看什么是倒排索引，以及倒排索引与正排索引之间的区别：我们知道，搜索引擎的关键 阅读全文
org.springframework.jdbc.BadSqlGrammarException: Cause: java.sql.SQLException: Column count 异常
2012-05-24 16:11 by javaspring, 11263 阅读, 收藏,
摘要：
开发中运行mysql脚本，发现提示mysql提示Column count doesn't match value count at row 1异常，坚持后发现是由于写的SQL语句里列的数目和后面的值的数目不一致，比如insert into 表名 (field1,field2,field3) values('a','b')这样前面的是三列，后面却只有二个值，这就会出现这个异常的。org.springframework.jdbc.BadSqlGrammarException: ### Error updating database. Cause: java. 阅读全文
MySQL索引背后的数据结构及算法原理（转）
2012-05-23 16:09 by javaspring, 174 阅读, 收藏,
摘要：
摘要本文以MySQL数据库为研究对象，讨论与数据库索引相关的一些话题。特别需要说明的是，MySQL支持诸多存储引擎，而各种存储引擎对索引的支持也各不相同，因此MySQL数据库支持多种索引类型，如BTree索引，哈希索引，全文索引等等。为了避免混乱，本文将只关注于BTree索引，因为这是平常使用MySQL时主要打交道的索引，至于哈希索引和全文索引本文暂不讨论。文章主要内容分为三个部分。第一部分主要从数据结构及算法理论层面讨论MySQL数据库索引的数理基础。第二部分结合MySQL数据库中MyISAM和InnoDB数据存储引擎中索引的架构实现讨论聚集索引、非聚集索引及覆盖索引等话题。第三部分根据上面 阅读全文
mysql树查询，sql递归函数
2012-05-23 10:32 by javaspring, 453 阅读, 收藏,
摘要：
mysql树查询，sql递归函数select cateID from goodscategory where FIND_IN_SET(cateID ,getGoodsChildLst('43242'))CREATE FUNCTION `getGoodsChildLst`(rootId CHAR(32)) RETURNS varchar(1000) BEGIN DECLARE sTemp VARCHAR(1000); DECLARE sTempChd VARCHAR(1000); SET sTemp = '$'; SET sTempChd =cast(rootId 阅读全文
尝试用单元测试做spring注入调用service
2012-05-22 16:43 by javaspring, 1338 阅读, 收藏,
摘要：
尝试用单元测试做spring注入调用servicepublic class GoodsCategoryServiceImplTest extends TestCase{ public ApplicationContext context=null; protected void setUp() throws Exception { String[] files={"appContext-core.xml","appContext-memcached.xml","appContext-mvc.xml"}; context=(Applic 阅读全文
android tabhost位于底部
2012-05-21 21:00 by javaspring, 699 阅读, 收藏,
摘要：
从网上找了一圈 大致有两种方法方法一：Java代码 <TabHost xmlns:android="http://schemas.android.com/apk/res/android"android:id="@android:id/tabhost" android:layout_width="fill_parent" android:layout_height="fill_parent"> <LinearLayout android:orientation="vertical" 阅读全文
SRM 543 Div2
2012-05-20 10:41 by javaspring, 252 阅读, 收藏,
摘要：
决定以后多做一些TC，即使做不了比赛，也要多做一些TC上的题，顺便写一些结题报告什么的。不过像我这种在Div2混的弱菜，也写不出什么高质量的结题报告，而且1000pt的题，我基本都不用看了，尽量把250和500的题写一下，1000的题目，能做出来的话就写一下。250：题意：给一个字符串，由‘C’和‘V’组成，一个人只能从‘C’到‘V’，或者从‘V’到‘C’，且可以从任意一个‘C’到达另一个‘V’，但是走过的字母不能再走，也就是说一个字母只能走一次。问：最多能走多少个字母。解法：其实是道水题了，字符串中的哪个字母少，便以哪个为起点，之后乘2加1就可以了。代码：class EllysTSP
{.. 阅读全文
UESTC oj Division by 3 数论
2012-05-19 11:27 by javaspring, 268 阅读, 收藏,
摘要：
这是群赛上的一道题目，是道数论题。题意比较简单，就是给你一种这样的数，1，12，123，1234，12345，123456.。。。。。。求第a个这样的数到第b个这样的数之间，有多少个数能被3整除。思路很简单，第n个数能否被3整除，只需要从1一直加到n即可。注意，这里的加，是指把某个数的每一位加起来，这是根据一个数能否被3整除的性质所决定的。但是若要循环的话，由于数据范围太大，会超时。 我刚开始把前100项能被3整除的个数打表打出来后，发现规律很明显，之后就1A了。规律是这样的，能被3整除的个数是这样分布的，0，1，2，2，3，4，4，5，6，6，7，8，8.。。。。。。即奇数出现一次，... 阅读全文
求一个给定的数对应二进制数里有多少个1
2012-05-18 19:06 by javaspring, 1081 阅读, 收藏,
摘要：
public class Test { public static void main(String[] args) { int count=0;int m=17; while(m!=0) { m=m&(m-1); count++; } System.out.println(count); }}这里面有一个就是求与运算，0&0=0；1&0=0；1&1=1;一个数减一之后，，再与自己求与的话结果只会减少一个一，这就是本算法的精华。 阅读全文
OSCache操作详解+标签使用
2012-05-18 17:12 by javaspring, 583 阅读, 收藏,
摘要：
OSCache操作详解+标签使用1、OSCache是什么? OSCache标记库由OpenSymphony设计，它是一种开创性的缓存方案，它提供了在现有JSP页面之内实现内存缓存的功能。OSCache是个一个被广泛采用的高性能的J2EE缓存框架，OSCache还能应用于任何Java应用程序的普通的缓存解决方案。2、OSCache的特点 (1) 缓存任何对象：你可以不受限制的缓存部分jsp页面或HTTP请求，任何java对象都可以缓存。(2) 拥有全面的API：OSCache API允许你通过编程的方式来控制所有的OSCache特性。(3) 永久缓存：缓存能被配置写入硬盘，因此允许在应用服务器. 阅读全文
java 短连接+MD5加密短链接
2012-05-18 15:40 by javaspring, 411 阅读, 收藏,
摘要：
java 短连接+MD5加密短链接import java.security.MessageDigest; public class ShotUrlUtil {public static void main(String[] args) {System.out.println(shortUrl("http://www.baidu.com/"));}public static String shortUrl(String url) { String[] chars = new String[] { "a" , "b" , "c& 阅读全文
java 图片 批量 压缩 +全部压缩
2012-05-18 10:07 by javaspring, 371 阅读, 收藏,
摘要：
/*oldsrc : 原图片地址文件夹 如 'd:/' newsrc : 压缩后图片地址文件夹 如 'e:/' widthdist,heightdist : 压缩后的宽和高 createtime 2010-11-25 @auto yijianfeng*/public void reduceImgAll(String oldsrc, String newsrc, int widthdist, int heightdist) { try { File file = new File(oldsrc); if (!file.exists()) { return; } F 阅读全文
Lucene用到的oscache，记录下来
2012-05-17 08:40 by javaspring, 190 阅读, 收藏,
摘要：
Lucene用到的oscache，记录下来操作缓存类package com.jq.util;import java.util.Date;import com.opensymphony.oscache.base.CacheEntry;import com.opensymphony.oscache.base.EntryRefreshPolicy;import com.opensymphony.oscache.base.NeedsRefreshException;import com.opensymphony.oscache.general.GeneralCacheAdministrator;/** 阅读全文
Memcached 客户端使用
2012-05-17 08:38 by javaspring, 203 阅读, 收藏,
摘要：
Memcached 客户端使用网上摘抄，以备后用package com.test.memcache;import java.util.Date;import com.danga.MemCached.MemCachedClient;import com.danga.MemCached.SockIOPool;/*** 利用开源项目danga.MemCached管理缓存，实现分布式缓存支持。* 在调试时使用了memcached-1.2.6-win32-binary安装，在部署时需要build linux版本部署。 服务器默认端口是11211*/public class MemCacheManager 阅读全文
网页窗体切换做不同操作+失去光标+获取光标
2012-05-16 17:24 by javaspring, 210 阅读, 收藏,
摘要：
网页窗体切换做不同操作+失去光标+获取光标今天群里有人有这个需求。 就随手写了个 。 给有用的人参考下。 <html><head><title>ssss</title><script src="jquery-1.7.1.min.js"></script></head><body onblur=tests1() onfocus=tests2()> <div id="text">sss</div></body> <scri 阅读全文
数字精确运算BigDecimal常用方法
2012-05-16 16:12 by javaspring, 287 阅读, 收藏,
摘要：
import java.math.BigDecimal;public class Arith {/*** 由于Java的简单类型不能够精确的对浮点数进行运算，这个工具类提供精* 确的浮点数运算，包括加减乘除和四舍五入。*///默认除法运算精度private static final int DEF_DIV_SCALE = 10;//这个类不能实例化private Arith(){} /** * 提供精确的加法运算。 * @param v1 被加数 * @param v2 加数 * @return 两个参数的和 */ public static double add(double v1,doub 阅读全文
android水平进度条布局
2012-05-14 18:11 by javaspring, 304 阅读, 收藏,
摘要：
<ProgressBar android:layout_width="200dip" android:layout_height="wrap_content" style="?android:attr/progressBarStyleHorizontal" android:max="100" android:visibility="visible" android:progress="50"android:secondaryProgress="74" 阅读全文
AutoCompleteTextView的用法
2012-05-14 09:37 by javaspring, 267 阅读, 收藏,
摘要：
这次介绍AutoCompleteTextView的两种用法第一种：使用字符串数组为内容来源<AutoCompleteTextView android:id="@+id/auto" android:layout_width="fill_parent" android:layout_height="wrap_content" />这是AutoCompleteTextView的布局文件。AutoCompleteTextView tv=null; tv=(AutoCompleteTextView) findViewById(R.i 阅读全文
solr 3.5 配置及服务器设置
2012-05-12 08:07 by javaspring, 189 阅读, 收藏,
摘要：
一、solr 的简介Apache Solr 是一个开源的搜索服务器。Solr 使用 Java 语言开发，主要基于 HTTP 和 Apache Lucene 实现。Apache Solr 中存储的资源是以 Document 为对象进行存储的。每个文档由一系列的 Field 构成，每个 Field 表示资源的一个属性。Solr 中的每个 Document 需要有能唯一标识其自身的属性，默认情况下这个属性的名字是 id，在 Schema 配置文件中使用：<uniqueKey>id</uniqueKey>进行描述。 Solr是一个高性能，采用Java5开发，基于Lucene的全 阅读全文
程序员必知8大排序3大查找（三）
2012-05-11 07:45 by javaspring, 308 阅读, 收藏,
摘要：
前两篇《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（二）》三种查找算法:顺序查找，二分法查找（折半查找），分块查找，散列表（以后谈）一、顺序查找的基本思想：从表的一端开始，顺序扫描表，依次将扫描到的结点关键字和给定值（假定为a）相比较，若当前结点关键字与a相等，则查找成功；若扫描结束后，仍未找到关键字等于a的结点，则查找失败。说白了就是，从头到尾，一个一个地比，找着相同的就成功，找不到就失败。很明显的缺点就是查找效率低。适用于线性表的顺序存储结构和链式存储结构。计算平均查找长度。例如上表，查找1，需要1次，查找2需要2次，依次往下推，可知查找16需要16次，可以看出，我们只 阅读全文
Android有返回值的Activity
2012-05-10 11:08 by javaspring, 171 阅读, 收藏,
摘要：
在原Activity中，使用this.startActivityForResult(intent, 1);第一个参数是Intent对象，包含要到达的Activity信息，第二个参数是requestCode，当到达的Activity返回时可以得到这个值。在原Activity中覆盖protected void onActivityResult(int requestCode, int resultCode, Intent data) { // TODO Auto-generated method stub super.onActivityResult(requestCode, result... 阅读全文
POJ 4044 寻找最长连续公共子序列
2012-05-10 08:31 by javaspring, 289 阅读, 收藏,
摘要：
题意很简单，就是对两组数据排序后寻找最长连续公共子序列，排序前应该先去重。由于数据范围很小（30），所以可以完全暴力求解。随后将最长连续公共子序列的各个数按各位升序排序即可。ac代码：#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h> using namespace std; const int N = 35;
int numa[N],numb[N]; bool cmp(int a,int b){ return a>b;
} bool 阅读全文
NYOJ 202 红黑树 数组模拟中序遍历
2012-05-09 08:35 by javaspring, 324 阅读, 收藏,
摘要：
题目其实在迷惑人了，红黑树经过旋转后中序遍历其实是不变的，所以不用管下面的旋转，直接输出中序遍历就可以了。可以用数组模拟实现树的中序遍历。 题目连接：http://acm.nyist.net/JudgeOnline/problem.php?pid=202ac代码：#include <iostream>
#include <cstdio>
#include <string.h> using namespace std; const int N = 15;
int x[N],y[N],z[N],leftp[N],rightp[N]; void midorder( 阅读全文
NYOJ 453 小珂的烦恼 模拟
2012-05-08 14:31 by javaspring, 296 阅读, 收藏,
摘要：
这道题是大一的一次月赛题目，，悲崔的是，我想了好久才想出来，想出来还超时了，，太菜了，太菜了。。。后来仔细想了想，改了一个地方就过了。。 思路：就是模拟，判断当前没出现过的最小的是哪个数即可。判断第i+1个数的时候，从num[i]开始循环，找到后break即可。我刚开始是从i+1开始循环的，tle了。。。。题目：小珂的烦恼时间限制：1000ms | 内存限制：65535KB难度：2描述 小珂遇到了一个麻烦的问题，有这样的N对数（1，2），（3，5），（4，7），（6，10）……，第i对的差值为i，第n对数的第一个数为没在前n-1对中出现过的数中最小的，现在要找第n对这样的数，你能... 阅读全文
HDU 4171 bfs&&最短路
2012-05-08 09:18 by javaspring, 306 阅读, 收藏,
摘要：
这道题一定要读清题意，读懂题的话很好想，没读懂的话就悲剧了。。。。。 题目中最后说，只有n条边。由于共n+1个点，仅有n条边，而且题目中说了，保证每个点都是可达的，所以必然是一颗树，而且从根节点0到某一节点的路径有且仅有一条。想到这里后，就很容易了，可以用广搜，算出根节点0到每个节点的距离。也可以用最短路算出根节点0到每个节点的距离。 之后就是选择学校了，设所有边的权值和为sum，则sum*2-dis[i]+num[i],枚举每个点，选出一个最小的即可。题目：Paper RouteTime Limit: 2000/1000 MS (Java/Others)Memory Limit... 阅读全文
HDU 4175 暴力求解
2012-05-07 19:48 by javaspring, 218 阅读, 收藏,
摘要：
这道题题意那是一个晦涩难懂啊，，，看了好久才明白，看明白后一位是个动态规划，因为复杂度过高，后来浩哥试着写了个纯暴力的程序，竟然过了，而且才42ms，，我去，这道题数据得有多水。。。。。。 题意：有C座楼，每座楼有T个教室，一个人需要访问C个教室，每座楼只能访问一个教室。访问教室需要消耗能量，从x点走到y点需要消耗abs(x-y)的能量，最后要走到目的点L，问最后走到目的点L需要消耗的最少能量。 思路：开始想着用动态规划，和数塔非常的像，没想到暴力竟然可以过。就是求出到每座楼每个教室所需的最少能量即可。题目：Class ScheduleTime Limit: 2000/1000 M... 阅读全文
UESTCOJ 1655 Journey
2012-05-07 10:34 by javaspring, 183 阅读, 收藏,
摘要：
我擦，这道题的代码写的那是一个纠结，写出来之后自己看着也是非常的搓。。这是道水题啊，还纠结了这么久，，太弱了。。。。。。 思路：由于只有1000个点，所以可以枚举，复杂度为（n*n），是可以过的。对于每个点，枚举去掉每条边后的值，取最小的即可。ac代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <cmath> using namespace std;
#define min(x,y) x<y ? x:y
#define max(x,y) x>y 阅读全文
程序员必知8大排序3大查找（二）
2012-05-07 07:45 by javaspring, 140 阅读, 收藏,
摘要：
《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（三）》本文我们先把剩余的三大排序说完，然后讨论一下排序的稳定性问题，最后再总结一下排序的时间复杂度和空间复杂度。（1到5见上篇）6、快速排序（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。（2）实例：上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分重复上图的求解过程。（这只是快速排序的一种实现方式，个人认为比较容易理解 阅读全文
UESTC OJ 1650 Electric System Restore
2012-05-06 16:24 by javaspring, 254 阅读, 收藏,
摘要：
这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像，都是找中位数的题目。具体这道题来说，在满足条件的前提下，不断的删除点，由于数据比较小，所以可以直接循环，每次循环的时候删除一个点，若有多个点满足删除的条件，则找最省钱的那个删除即可。题目地址：http://acm.uestc.edu.cn/problem.php?pid=1650ac代码：#include <iostream>
#include <cstdio>
#include <string.h>
#include <al 阅读全文
UESTC OJ 1647Battery Charging 模拟题
2012-05-06 15:14 by javaspring, 222 阅读, 收藏,
摘要：
题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第i天充电能获得i单元的电量，第i天玩手机需要消耗i单位的电量。 思路：模拟，能玩的时候就玩，因为数据范围过大，模拟的时候不能一天一天模拟，需要跳跃式模拟。题目：http://acm.uestc.edu.cn/problem.php?pid=1647ac代码：#include <iostream>
#include <cstdio> using namespace std; int main()
{ int numcase; scanf("%d",&numca 阅读全文
NYOJ 478 数论
2012-05-06 15:05 by javaspring, 171 阅读, 收藏,
摘要：
求一个数的因子和的问题，刚开始TLE了几次，后来终于想明白可以再筛素数的时候把所有的结果都算出来，结果又wa了，仔细检查了下，才明白里面有数据会超int，后来又改为long long，之后就过了。我的代码跑了280多ms，太挫。后来看了看浩哥的代码，那是一个牛叉啊。。题目：月老的烦恼（1）时间限制：1000ms | 内存限制：65535KB难度：3描述月老最近遇到了一个很棘手的问题，就是“剩男”“剩女”急速增长，而自己这边又人手不足导致天天都得加班。现在需要你来帮助月老解决这个问题，牵红绳的规则很简单：每个男生都一个编号n（1<=n<=500000）,编号n的因数之和就是要牵线的女 阅读全文
NYOJ 228 士兵杀敌系列
2012-05-04 07:45 by javaspring, 207 阅读, 收藏,
摘要：
是一道妙用数组的题，由于问题都是在更新完所有以后问的，所以刚开始时可以不用更新，记录下来需要更新的，当输入完后再一次更新，求出每个点的值，之后再求出前n项和就可以了。题目：士兵杀敌（五）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士... 阅读全文
程序员必知8大排序3大查找（一）
2012-05-04 07:44 by javaspring, 137 阅读, 收藏,
摘要：
第二篇《程序员必知8大排序3大查找（二）》《程序员必知8大排序3大查找（三）》每天都在叫嚣自己会什么技术，什么框架，可否意识到你每天都在被这些新名词、新技术所迷惑，.NET、XML等等技术固然诱人，可是如果自己的基础不扎实，就像是在云里雾里行走一样，只能看到眼前，不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理，要想真正的学习技术还是走下云端，扎扎实实的把基础知识学好，有了这些基础，要掌握那些新技术也就很容易了。要编写出优秀的代码同样要扎实的基础，如果排序和查找算法学的不好，怎么对程序的性能进行优化？废话不多说，本文要介绍的这些排序算法就是基础中的基础，程序员必知！1、直接插入排序（1） 阅读全文
Android Spinner的使用
2012-05-03 18:45 by javaspring, 275 阅读, 收藏,
摘要：
Android Spinner 有两种用法1.使用XML布局<Spinner android:id="@+id/mySpinner" android:layout_width="fill_parent" android:layout_height="wrap_content" /><string-array name="planets"> <item>张三</item> <item>刘四</item> <item>胡五</it 阅读全文
Android Notifition的使用方法
2012-05-02 22:39 by javaspring, 506 阅读, 收藏,
摘要：
Notification n=new Notification(R.drawable.ic_launcher,"hello world",System.currentTimeMillis());这是创建一个Notification 的对象，的一个参数是图标，显示在顶部，第二个参数是提示的类容，第三个参数是什么时候提示。PendingIntent pi=PendingIntent.getActivity(this, 0, new Intent(this,TestActivity.class), PendingIntent.FLAG_UPDATE_CURRENT);第一个参数是 阅读全文
掌握这些，软考数据库设计没问题
2012-05-01 17:22 by javaspring, 132 阅读, 收藏,
摘要：
一、问题类型:（1）在给定E-R图中,补充联系，并指定联系类型（根据策略1,2）（2）补充关系模式的属性,找出主键外键（根据策略1,2）（3）补充SQL语句（这个得懂）（4）判断记录是否可插入（根据策略3）二、策略1、根据描述，根据经验2、E-R图转换关系模式的原则（1）1：n转换到N端，或者独立（码只能是N端的码）（2）1：1转换到哪里都可以，如果独立（各个实体的码都是该关系模式的候选码）（3）m:n只能独立（码为两者的组合）（4）m：n：p只能独立组成关系模式（把所有码加进来，作为码）3、考虑实体完整性，参照完整性，自定义完整性，决定记录是否可以插入（1）实体完整性要求每一个表中的主键字段 阅读全文
浙公网安备 33010602011771号