摘要：Winform获取应用程序的当前路径的方法集合，具体如下，值得收藏 //获取当前进程的完整路径，包含文件名(进程名)。
string str = this.GetType().Assembly.Location;
result: X:\xxx\xxx\xxx.exe (.exe文件所在的目录+.exe文件名) //获取新的Process 组件并将其与当前活动的进程关联的主模块的完整路径，包含文件名(进程名)。
string str = System.Diagnostics.Process.GetCurrentProcess().MainModule.FileName;
result: X:.. 阅读全文
POJ 1251 Jungle Roads 最小生成树
2012-08-17 20:21 by javaspring, 156 阅读, 0 推荐, 收藏, 编辑
摘要：来源：http://poj.org/problem?id=1251题意：就是给出你图，然后求最小生成树的值即可。注意输入。思路：完全裸的最小生成树，kruskal水之。好久不写最小生成树，仔细想了想，还是写了出来。代码：#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string.h>
#include <vector>
using namespace std; #define CLR(arr,val) memset(arr,val,sizeof 阅读全文
程序员面试宝典二
2012-08-17 17:52 by javaspring, 222 阅读, 0 推荐, 收藏, 编辑
摘要：1、下面程序结果 unsigned int a=0xfffffff7; unsigned char i=(unsigned char)a; //发生截断 char *b=(char *)&a; //指针转换 printf("%08x,%08x\n",i,*b); //000000f7,fffffff7int f(int x,int y)
{ return (x&y)+((x^y)>>1); //&操作是取相同的位，结果是相同位两者和的一半，^操作是取不同的位，右移相当于除以2，结果是不同位两者和的一半
}2、C++调用被C编译器编译后的函 阅读全文
经典算法总结之线性时间做选择
2012-08-17 10:15 by javaspring, 10303 阅读, 0 推荐, 收藏, 编辑
摘要：问题：输入：一个包含n个(不同的)数的集合A和一个数i， 1 <= I <= n。输出：元素x∈A， 它恰大于A中其他的I – 1个元素（即求第k小数）。本博文中寻找最大的K个数(TOP K算法)这篇文章也用了本文中的算法，大家可以参考。三种算法：1、 直接排序，输出数组第i个元素即可, 时间复杂度为O(nlgn)2、 这种算法，利用“快排的或者类似二分”的思想，每次以枢纽为界，分两边，每次只需处理一边即可（抛弃另一边），平均情况下的运行时间界为O(n)，这种算法以期望时间做选择。《算法都论》里是，在分治时用随机数来选取枢纽（算法导论中伪代码见图），好吧，这是理论上的算法，它没有考 阅读全文
HDU 1853 Cyclic Tour（二分图最优匹配） 解题报告
2012-08-17 00:05 by javaspring, 364 阅读, 0 推荐, 收藏, 编辑
摘要：转载请注明出自cxb：http://write.blog.csdn.net/postlist题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1853这是这两天敲的第三个最优匹配了。 求最小的距离，把距离变为负值都，就相当于求最大权。带权二分的经典用法。就不多说了，贴上代码。对二分最优匹配不懂的建议先看这题。代码如下:#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
阅读全文
BigDecimal类的使用
2012-08-16 22:55 by javaspring, 290 阅读, 0 推荐, 收藏, 编辑
摘要：在使用float和double的时候会发生精度丢失，而BigDecimal类就是为了处理精度的问题。BigDecima类的构造方法有BigDecimal(double avl)这个构造方法不推荐，同样会造成精度丢失，可以使用BigDecimal(String val)。下面测试一下BigDecimal的用法import java.math.BigDecimal;public class Test { public static void main(String[] args) throws Exception { BigDecimal b1=new BigDecimal("0.438 阅读全文
Java中的Random类
2012-08-16 22:24 by javaspring, 392 阅读, 0 推荐, 收藏, 编辑
摘要：Java中的Random类用于产生随机数的，说的准确点是伪随机数。它有构造方法，一个不带参数，一个以一个long型的参数作为种子。Random使用一个48位的种子，如果两个Random类的实例是同一个种子创建的额，对它们以同样的顺序调用，将会参数同样的随机数import java.util.Random;public class Test { public static void main(String[] args) throws Exception { Random r1=new Random(45); Random r2=new Random(45); System.... 阅读全文
Java Runtime类
2012-08-16 22:06 by javaspring, 256 阅读, 0 推荐, 收藏, 编辑
摘要：RunTime类代表Java程序的运行时环境，每一个Java程序都有一个与之对应的Runtime实例，应用程序通过该对象与运行时环境相连，应用程序不能创建自己的Runtime实例，但可以通过getRuntime()方法获得与之关联的Runtime对象。Runtime代表Java程序的运行时环境，可以访问JVM的相关信息，如处理器数量，内存信息。import java.io.BufferedReader;import java.io.InputStreamReader;public class Test { public static void main(String[] args) throw 阅读全文
Java获取用户的输入
2012-08-16 21:50 by javaspring, 374 阅读, 0 推荐, 收藏, 编辑
摘要：Java获取用户的输入可以使用Scanner和流的方式，在这里我介绍两种方法1.使用Scannerimport java.util.Scanner;
public class Test { public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNext()) { System.out.println("输出："+sc.next()); } }
}
使用Scanner的方式获取用户的输入的话，Scanner默认使用空格，Tab，回车作为输入项... 阅读全文
unix网络编程之基本套接口编程
2012-08-16 21:30 by javaspring, 204 阅读, 0 推荐, 收藏, 编辑
摘要：第一章套接口编程简介IPv4套接口地址：“网际套接口地址结构”通用套接口地址结构：套接口函数被定义为采用指向通用套接口地址结构的指针，这要求对这些函数的任何调用都必须将指向特定于协议的套接口地址结构的指针类型转换成指向通用套接口地址结构的指针：套接口地址结构的比较：值-结果参数：当把套接口地址结构传递给套接口函数时，总是通过指针来传递的，即传递的是一个指向结构的指针。1， 从进程到内核传递套接口地址结构有3个函数：bind、connect、sendto，这3个函数的一个参数时指向套接口地址结构的指针，另一个参数是结构的整数大小，例如：2,与前面的传递方向相反，从内核到进程的传递套接口地址结构有 阅读全文