2015年04月_下一秒升华

原创 hihocoder1051 补提交卡贪心水题 Java A题试水

上Java课无聊，只有Eclipse，顺便熟悉一下Java语法。原来用java提交主类必须命名为class Main，不然会报CE，略醉。import java.lang.reflect.Array;import java.util.Arrays;import java.util.Scanner;public class Main { /** * @p

2015-04-30 11:04:38 770

原创 hihocoder 1122 二分图进阶

之前遇到的二分图问题，都有一个特点，即严格的区分了左右点集，这样形成了一个严格意义的二分图，而最近遇到一些并不可以准确区分左右点集的二分图，以此题为例记录一下新的解法。方法还是匈牙利算法，主要就是用一个vector来记录每个点相关的点，而不是直接连边，听某王说也可以添加边集数组来解，其实vector就可以理解为边集数组。至于hihocoder前几的大牛以及度娘的解法，也可以使用bfs来寻找之前

2015-04-29 20:05:17 491

转载 python3.x Linux安装

# 下载最新版本cd /usr/local/src/sudo wget http://www.python.org/ftp/python/3.3.2/Python-3.3.2.tar.bz2sudo chmod 777 Python-3.3.2.tar.bz2 sudo tar -jx -f Python-3.3.2.tar.bz2# 安装cd Python-3.3.2/./co

2015-04-27 21:20:04 709

原创 android 百度地图api 地理编码&反地理编码

本以为很麻烦的，结果就是百度已经提供了：地理编码&反地理编码的接口。mSearch.geocode(new GeoCodeOption().city( editCity.getText().toString()).address( editGeoCodeKey.getText().toString()));mSearch.reverseGeoCode(new Rever

2015-04-22 11:47:00 11927 7

原创 android 百度地图api 定位以及overlay

public class MyLocationListenner implements BDLocationListener { @Override public void onReceiveLocation(BDLocation location) { // map view 销毁后不在处理新接收的位置 if (location == null || mMapView ==

2015-04-20 17:44:05 1079

原创 JAVA 文件读取操作

1、按字节读取文件内容2、按字符读取文件内容3、按行读取文件内容4、随机读取文件内容public class ReadFromFile { /** * 以字节为单位读取文件，常用于读二进制文件，如图片、声音、影像等文件。 */ public static void readFileByBytes(String fileName) {

2015-04-17 14:51:05 415

转载最短路模板 Dijkstra+Floyd+SPFA

Dijkstra和Floyd时要注意重边。Dijkstra#define inf 0x3fffffff#define M 105int dist[M], map[M][M], n;bool mark[M];void init (){ int i, j; for (i = 1; i <= n; i++) //i==j的时候也可以初始化为0，只是有时候不合适 for (

2015-04-07 19:30:15 420

原创 POJ 2456 Aggressive cows 二分查找

二分加贪心。先对房间位置排序，C（d）判断是否可放置。#include #include #include #include #include using namespace std;int n,c;int x[100010];int lb,ub,mid;bool C(int d){ int last=0; int crt; for(int i=1;

2015-04-05 14:58:27 368

徐靖峰的专栏