- 博客(24)
- 资源 (11)
- 收藏
- 关注
RSS订阅原创 二分匹配的Hopcroft-Carp算法
HDU 1150 Machine Schedule问题Machine ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4062 Accepted Submission(s): 1976P
2013-05-31 20:53:08
2275
转载 DNS解析过程详解
先说一下DNS的几个基本概念： 一． 根域就是所谓的“.”，其实我们的网址www.baidu.com在配置当中应该是www.baidu.com.（最后有一点），一般我们在浏览器里输入时会省略后面的点，而这也已经成为了习惯。根域服务器我们知道有13台，但是这是错误的观点。根域服务器只是具有13个IP地址，但机器数量却不是13台，因为这些IP地址借助了任播的技术，所以我们可以在
2013-05-31 16:28:48
720
原创 ubuntu在下gedit查看txt中文乱码解决办法
ctrl+alt+t 打开终端：输入下列命令：gsettings set org.gnome.gedit.preferences.encodings auto-detected "['GB18030', 'GB2312', 'GBK', 'UTF-8', 'BIG5', 'CURRENT', 'UTF-16']"gsettings set org.gnome.gedit.prefe
2013-05-31 12:48:26
509
转载 程序员40岁之后怎么办
转自：http://www.cnblogs.com/aigongsi/archive/2012/03/24/2413862.html最近看到很多文章，关于程序员的寿命的问题，刚开始我也感到比较有危机感，毕竟现在已经写过代码6年了，自己也快30岁了，谈谈自己的感受吧！目前在一家公司做系统分析师，专门做系统分析和设计，偶尔也参与编码。整体来说，很少有机会写代码了。但是个人的兴趣爱好还是
2013-05-30 12:04:37
834
转载 go安装和编译使用
1. 安装必备的编译环境 sudo apt-get install bison libc6-dev ed python-setuptools python-dev build-essentialsudo easy_install mercurial2. 用mercurial下载最新go的编译环境 hg clone -r release https://go
2013-05-30 11:56:55
4385
原创 网络流之最大流问题-增广方法
网络流中的最大流问题求解算法有很多，这里就只介绍用增广BFS算法实现的一种：可做一般求解最大流的模板:代码如下：#include #include #include #include #define INF 100000//无穷#define MAX 500//结点上限#define Min(x,y) x<y?x:yusing namespace std;int m
2013-05-30 10:29:04
1347
转载 sort与qsort用法整理
#include#define N 5一． intmain() //简单排序。{ int a[5]; //换成char a[5]可对字符从小到大排序。 for(int i = 0; i<N; i++) cin>>a[i]; sort(a,a+5); //默认从小到大排序就不用写cmp. fo
2013-05-28 17:05:40
527
转载 基于邻接矩阵存储的图的最小生成树的Prime算法
#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef char vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;//// 和顶点相关的
2013-05-26 15:57:55
1029
转载 为程序员准备的7个网站
ForrstForrest是为开发人员和设计师提供的一个新兴的地方，在这里可以分享代码和截图以及链接，启发你的灵感。如果你曾想为你的一块代码获得一些专业实诚的建议；如果你在几个logo中没法做出决定的时候，Forrst正好适合你。此社区正处扩张期，仍然以邀请的方式注册，但我还是强烈推荐给你，没有什么比在这个全新的站点受欢迎更好的事了。Twitter如果你仍然认为Tw
2013-05-26 14:10:45
621
转载 ubuntu最常用的10个快捷键
ubuntu 是当前最流行的linux发行版之一，使用ubuntu除了经常使用的Ctrl + C (复制) and Ctrl + V (粘帖)，其实还有一些不常用但很有用的ubuntu快捷键。如果你现在正搜罗更多的ubuntu 快捷键，相信你可以在这里找到一些新的。1、显示桌面Ctrl + Alt + D快捷键让你很快地最小化所有窗口，看到桌面。当所有窗口都最小化后，你再按这个
2013-05-26 08:18:14
774
转载 基于邻接表存储的图的DFS与BFS遍历
#include #include #include #include using namespace std;#define MAXNODE 1000// 图中顶点的最大个数typedef int infotype;typedef char vertype;struct ArcNode//边节点类型{ int adjvex;//该边的终点编号 ArcNode *
2013-05-24 18:49:02
805
转载 priority_queue的用法
priority_queue调用 STL里面的 make_heap(), pop_heap(), push_heap() 算法实现，也算是堆的另外一种形式。先写一个用 STL 里面堆算法实现的与真正的STL里面的 priority_queue用法相似的priority_queue， 以加深对 priority_queue 的理解#include #include #include u
2013-05-24 12:57:33
607
转载 哈夫曼树以及哈夫曼编码 .
#include #include using namespace std;#define N 1000struct HufmTree//哈夫曼树{ char ch;//结点字符 int weight;//结点的权值 int parent,lchild,rchild;};struct HuffmanCode
2013-05-23 12:01:05
480
转载 插入排序 渐增型算法
版本1:整型数组版本/* * 渐增型算法_插入排序 * 版本1:整型数组版本 */import java.util.Arrays;public class T01_渐增型算法_插入排序01 { public static void insertSort(int[] n){ int temp,j; for(int i=1;i<n.length;i++){
2013-05-22 13:29:53
575
转载 轻松解决ubuntu下音乐播放器Rhythmbox乱码问题 .
编辑用户环境 sudo gedit .profile在打开的文件中添加： export GST_ID3_TAG_ENCODING=GBK:UTF-8:GB18030export GST_ID3V2_TAG_ENCODING=GBK:UTF-8:GB18030 保存即可。如果想即时生效，在终端中输入 source .profile输入：sudo reboot
2013-05-21 12:53:08
2284
转载 C++大数模板
分别使用C++中的运算符重载的方法来实现大数之间的数学运算，包括加法、减法、乘法、除法、n次方、取模、大小比较、赋值以及输入流、输出流的重载。。并且使用这个大数模板，顺利AC了HDOJ上的1134这个题目的Catalan数计数问题。。http://acm.hdu.edu.cn/showproblem.php?pid=1134大数模板的代码如下：#include #include #includ
2013-05-20 17:22:18
614
转载 Ubuntu 13.04下安装QQ2012
试了下在刚发布的Ubuntu 13.04下安装QQ2012，请根据自己的机器类型下载后按照下面的32位或64位安装说明安装。 下载网址：http://www.longene.org/download/ 直接下载地址：http://www.longene.org/download/WineQQ2012-20120719-Longene.deb（本文测试的是这个） 最新版是：h
2013-05-20 12:09:03
2812
转载 Servlet中通过过滤器实现统一的手动编码(解决中文乱码)
首先, 这里尝试解决的问题是针对GET方式的请求的. 因为GET方式的参数是追加在请求URL之后的, 会进行url转码, 这样, 往往会导致乱码问题. 首先, 提出几种可能的解决方式:1. 在tomcat等容器中, 配置URI的编码.2. 设置request的characterEncoding3. 手动转码4. 手动的二次转码, 完全避免乱码问题的发生.如有其他
2013-05-19 17:31:02
3137
转载 Ubuntu中利用Grub 2修复移动硬盘引导
grub 2的安装需要安装以下包： grub-pc, grub-common可以在包管理工具中发现。 grub-install -v来查看当前版本， 传统的grub版本号为0.97及以下， grub2的版本号是1.96或更高。 grub 2的配置文件是/boot/grub/grub.cfg， 但是这个文件是不允许修改的，我们要通过对/etc/grub.d/下的
2013-05-19 17:17:26
1120
转载 dp之最长有序子序列
最长有序子序列：代码：#include #include using namespace std;const int N=1001;int d[N],dp[N],p[N];//d数据数组，dp有序序列的长度数组，p记录位置的数组int e;//最长有序子序列的最后元素的下标int LIS(int n)//n：输入数据的个数{ int max1=0,max2=
2013-05-17 19:51:31
720
原创 中国石油大学第二题 Have a Nice Day
这道题首先要读懂题意：1：日期中每次数字出现的次数相等，2：日期分割成四个部分，Year分成两个部分。这四个数字存在总和相等的两部分。（2,2与1,3）。附上代码：思路很清楚，算法很朴素。#include #include#include#include using namespace std;int a[4];void qsort(int a[], int n){
2013-05-17 08:44:31
1016
转载 从N个数选择M个数的排列
代码如下：package Day11;import java.util.Scanner;public class 组合问题递归 { public static int[] a=new int[100] ; public static void comb(int m,int k) { int i,j; for(i=m;i>=k;i--) { a[k]=i;
2013-05-07 22:39:37
629
原创 组合数的中的递归
从N个数选择M个数的方案数:如从4个数选择2个数，总共有6种方案：对于这个题型：当然可以用公式：C(n,m)=n!/(m!*(n-m)!)来算，程序这样写的话会涉及到阶乘。比较麻烦。但通过组合数学：就知道有这样一个等价：C(n.m)=C(n-1,m-1)+C(n-1,m);看到这个公式想到什么：是不是很像斐波那契数列的递归写法：f(n)=f(n-1)+f(n-2);所以程序可以这样写：以Java示
2013-05-06 17:48:36
992
转载 myeclipse 10 优化
一、Myeclipse10修改字体 MyEclipse10是基于Eclipse3.7内核，但在Eclipse的Preferences-〉general-〉 Appearance->Colors and Fonts 中并没有找到Courier New字体,它采用的是Consolas字体,中文看着非常小非常别扭,在Windows7下，系统自带虽然有Courier New字体，但是并没有激活显示，需
2013-05-02 21:51:55
642
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人