摘要：我擦，这道题的代码写的那是一个纠结，写出来之后自己看着也是非常的搓。。这是道水题啊，还纠结了这么久，，太弱了。。。。。。 思路：由于只有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, 132 阅读, 0 推荐, 收藏, 编辑
摘要：《程序员必知8大排序3大查找（一）》《程序员必知8大排序3大查找（三）》本文我们先把剩余的三大排序说完，然后讨论一下排序的稳定性问题，最后再总结一下排序的时间复杂度和空间复杂度。（1到5见上篇）6、快速排序（1）基本思想：选择一个基准元素,通常选择第一个元素或者最后一个元素,通过一趟扫描，将待排序列分成两部分,一部分比基准元素小,一部分大于等于基准元素,此时基准元素在其排好序后的正确位置,然后再用同样的方法递归地排序划分的两部分。（2）实例：上图中将待排序列分成两部分,一部分比基准元素小,一部分大于基准元素,然后对这两部分重复上图的求解过程。（这只是快速排序的一种实现方式，个人认为比较容易理解 阅读全文
UESTC OJ 1650 Electric System Restore
2012-05-06 16:24 by javaspring, 245 阅读, 0 推荐, 收藏, 编辑
摘要：这道题和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, 212 阅读, 0 推荐, 收藏, 编辑
摘要：题意很简单，就是判断在把手机卖出之前最多能玩多少天，能玩手机的前提是要有足够的电量。第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, 161 阅读, 0 推荐, 收藏, 编辑
摘要：求一个数的因子和的问题，刚开始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, 196 阅读, 0 推荐, 收藏, 编辑
摘要：是一道妙用数组的题，由于问题都是在更新完所有以后问的，所以刚开始时可以不用更新，记录下来需要更新的，当输入完后再一次更新，求出每个点的值，之后再求出前n项和就可以了。题目：士兵杀敌（五）时间限制：2000ms | 内存限制：65535KB难度：5描述南将军麾下有百万精兵，现已知共有M个士兵，编号为0~M，每次有任务的时候，总会有一批编号连在一起人请战（编号相近的人经常在一块，相互之间比较熟悉），最终他们获得的军功，也将会平分到每个人身上，这样，有时候，计算他们中的哪一个人到底有多少军功就是一个比较困难的事情。在这样的情况下，南将军却经常会在许多次战役之后询问军师小工第i号士兵到第j号士... 阅读全文
程序员必知8大排序3大查找（一）
2012-05-04 07:44 by javaspring, 131 阅读, 0 推荐, 收藏, 编辑
摘要：第二篇《程序员必知8大排序3大查找（二）》《程序员必知8大排序3大查找（三）》每天都在叫嚣自己会什么技术，什么框架，可否意识到你每天都在被这些新名词、新技术所迷惑，.NET、XML等等技术固然诱人，可是如果自己的基础不扎实，就像是在云里雾里行走一样，只能看到眼前，不能看到更远的地方。这些新鲜的技术掩盖了许多底层的原理，要想真正的学习技术还是走下云端，扎扎实实的把基础知识学好，有了这些基础，要掌握那些新技术也就很容易了。要编写出优秀的代码同样要扎实的基础，如果排序和查找算法学的不好，怎么对程序的性能进行优化？废话不多说，本文要介绍的这些排序算法就是基础中的基础，程序员必知！1、直接插入排序（1） 阅读全文
Android Spinner的使用
2012-05-03 18:45 by javaspring, 262 阅读, 0 推荐, 收藏, 编辑
摘要：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, 495 阅读, 0 推荐, 收藏, 编辑
摘要：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, 127 阅读, 0 推荐, 收藏, 编辑
摘要：一、问题类型:（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）实体完整性要求每一个表中的主键字段 阅读全文