- 博客(8)
- 收藏
- 关注
原创 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 492
转载 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 421
原创 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
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人