摘要：
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:.. 阅读全文
随笔档案-2012年8月17日
POJ 1251 Jungle Roads 最小生成树
2012-08-17 20:21 by javaspring, 162 阅读, 收藏,
摘要：
来源：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, 231 阅读, 收藏,
摘要：
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, 10349 阅读, 收藏,
摘要：
问题：输入：一个包含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, 367 阅读, 收藏,
摘要：
转载请注明出自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>
阅读全文
浙公网安备 33010602011771号