昧者-卑贱的湘伦-CSDN博客

原创 USACO -Friday the Thirteenth

Friday the ThirteenthIs Friday the 13th really an unusual event?That is, does the 13th of the month land on a Friday less often thanon any other day of the week? To answer this question, write a

2013-07-20 17:49:06 657

转载 Linux下which、whereis、locate、find 区别

我们经常在linux要查找某个文件或命令，但不知道放在哪里了，可以使用下面的一些命令来搜索。which 查看可执行文件的位置 whereis 查看文件的位置 locate 配合数据库查看文件位置 find 实际搜寻硬盘查询文件名称 1、which 语法： which 可执行文件名称例如： [root@redhat ~]#

2013-07-20 15:56:55 629

原创初入USACO小练

题目如下：Your Ride Is HereIt is a well-known fact that behind every good comet is a UFO. These UFOs often come to collect loyal supporters from here on Earth. Unfortunately, they only have room to pic

2013-07-20 11:38:20 752

转载 php上传图片模范代码

<?php/******************************************************************************参数说明:$max_file_size : 上传文件大小限制, 单位BYTE$destination_folder : 上传文件路径$watermark : 是否附加水印(1为加水印,其他为不加水印);使用说明

2013-07-17 19:33:22 5936

转载算法中的容斥原理

翻译：vici@cust对容斥原理的描述容斥原理是一种重要的组合数学方法，可以让你求解任意大小的集合，或者计算复合事件的概率。描述容斥原理可以描述如下：要计算几个集合并集的大小，我们要先将所有单个集合的大小计算出来，然后减去所有两个集合相交的部分，再加回所有三个集合相交的部分，再减去所有四个集合相交的部分，依此类推，一直计算到所有集合相交的部分。

2013-07-12 12:34:23 13241

转载 C/C++ char和int的区别

字符字面值一般是用一对单引号来表示。char类型一般就是用字符字面值来初始化、赋值。由于char类型的是单字节长度，当给char类型的变量用字符字面值赋值时，当单引号里面的内容超过一个字节时，系统会自动截取一个字节的内容给char变量，忽略其他的字节内容。比如char a='1234';c++会认为单引号里的每一个数值都看做一个字符字面值，也就是说1 2 3 4各占一个字节，'1234'也就是

2013-06-28 16:59:18 1247

转载递归趣文

公认的递归(Recursion)的标准定义是非常难理解的：若一个对象部分地包含它自己，或用它自己给自己定义，则称这个对象是递归的；若一个过程直接地或间接地调用自己，则称这个过程是递归的过程。递归一词很少有过专业的定义，因此本文不在于去解释上一段文字的意义。虽然概念抽象，但递归其本身是不难理解的。通过本文的介绍，读者不一定能深入了解递归，只要能通过具体的例子模模糊糊地知道一些递归的思想和

2013-06-27 20:51:42 912

相对同时刚出校门同学从事其它行业而言优厚的薪水，以及不断学习更新的专业知识不仅仅让你感到生活的充实，更满足了你那不让外人知的虚荣心。在刚出校门的几年中，你经常回头看看被你落在后面的同学们，在内心怜悯他们的同时，你也会对自已天天加班的努力工作感到心里平衡：“有付出才会有回报”这句话在那几年中你说的最多，不管是对自已的朋友们还是自已的爱人。第二句最常说的话是对公司的领导：“不行我就走人！”，实际上你也

2013-06-25 18:10:19 697

转载数据结构-二叉排序树

模范代码：#includeusing namespace std;struct BSTree{ int key; BSTree *lchild,*rchild;};BSTree* SearchBST1(BSTree *t,int k)//二叉排序树的查找递归算法{ if(!t||k==t->key) return t; else { if(kkey) retu

2013-06-24 23:07:05 575

转载 ACM-Floyed算法求两点之间的最短路径

模板代码：#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef int vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;////

2013-06-21 16:21:04 932

原创 HDU-2602及背包问题总结

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2602代码：#include #include#includeusing namespace std;#define MAXN 1001#define Max(a,b) a>b?a:bstruct Node{int volume;int value;};Node nod

2013-06-08 19:29:59 674

转载大学里

每个安慰你挂科算什么的人，　　最后都默默拿了奖学金；　　每个夸你肥嘟嘟的脸好可爱的人，　　最后都瘦成了万人迷；　　每个在你面前说自己前途渺茫的人，　　最后都身家过亿；　　只有你，　　在满床的薯片袋和电脑荧光照射下，　　淬炼成一朵SB 。　　你要是天天一大早六点起床，吃顿好饭，奔去教室背两篇新三，八点坐直在教室的前排，使劲不分心不玩手机地听完三节还是四节课，课间练

2013-06-08 16:46:34 875 2

原创母函数模板 HDU-1028

Ignatius and the Princess IIITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9464 Accepted Submission(s): 6671Problem Description

2013-06-07 19:05:08 605

转载线段树（需离散化）之poj-2528

#include #include #include #include #include #include using namespace std;#define lz 2*u,l,mid#define rz 2*u+1,mid+1,rconst int maxn=20005;int flag[4*maxn];int A[maxn], B[2*maxn];int visi

2013-06-07 18:01:57 515

转载辞职的程序员那些事儿

最近大家谈到的投简历、面试的话题很多。事实上辞职也有很多话题，也能让我们进行深刻思考。请看以下”辞职的程序员那些事儿“ 一、类型1有个工作了1年不到的程序员提交了辞职报告我作为HR简单询问理由(实际上不存在HR干涉，我只是做个统计)问：为何要辞职答：个人原因。干的不是很开心问：能简要说点原因吗？答：没啥好说的。就是感觉公司管理有点混乱问：下家找好了吗？答：还没

2013-06-07 13:08:57 1064 1

原创完备匹配下的最大权匹配-KM算法的一般模板

#include #include#include#include#includeusing namespace std;const int maxn=305;int g[maxn][maxn],lx[maxn],ly[maxn];int match[maxn];bool visx[maxn],visy[maxn];int slack[maxn];int n;bool

2013-06-06 18:11:45 833

转载 2013年各大小IT公司待遇，绝对真实，一线数据！（初版）

本人西电硕士，根据今年找工作的情况以及身边同学的汇总，总结各大公司的待遇如下，吐血奉献给各位学弟学妹，公司比较全，你想去的公司不在这里面，基本上是无名小公司了；无名小公司有时也很给力哦以下绝对是各大公司2013届校招的数据，少数几个是2012 2011的数据，都已经特别注明，数据真实重要性高于一切！！！2013年以前的数据来源：西电好网论坛和西电睿思论坛，应届生论坛，选进来的都是已经确认的信息

2013-06-06 12:30:17 3537

转载 ACM-线段树

#include using namespace std;#define MAXN 100struct Node{ int left,right,mid; int cover;//表示给数据是否存在}seg_tree[4*MAXN];//数组一般开到4倍长度void build(int l,int r,int num)//l,r为当前结点的左右端点，num为结点在数组

2013-06-05 17:51:26 1050

原创 HDU 2544 典型的Dijkstra算法的应用

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2544先给Dijkstra算法的模板：模板转自：http://www.cnblogs.com/mycapple/archive/2012/08/12/2634227.html算法思路：1、把所有结点分成两组：第一组：包括已经确定最短路径的结点；第二组：包括

2013-06-05 17:45:58 647

原创 HDU 3371 Connect the Cities 并查集+Kruskal算法+最小生成树

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3371代码如下：注意在杭电提交：G++会超时，可以用C++，可能是sort()函数的问题。#include#include#include#includeusing namespace std;#define MAX 255003int father[502];int

2013-06-05 13:44:35 721

转载 2013 中国15大云平台

摘要：第五届中国云计算大会即将在京召开，CSDN特别隆重推出“2013，中国云计算大势榜”特别专题。在分类介绍300余家国内云计算各领域最具影响力的企业、技术和产品之外，还将绘制中国云计算大势图，构建中国云数据库。2013年，云计算已经深入实践，国内国外发展趋于同步。整个云计算产业中，IaaS（云的基础设施即服务）、PaaS（平台即服务）和SaaS（软件即服务）这样的学术性分

2013-06-04 12:39:13 1815

原创 HDU 1301-Jungle Roads prime算法的典型应用

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1301参考代码：#include#include#includeusing namespace std;#define INF 0x7ffffff#define MAXN 105int map[MAXN][MAXN],lowcost[MAXN];bool visit[MAXN];

2013-06-03 20:21:11 534

原创 HDU 2602 最朴实的背包问题

Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 19490 Accepted Submission(s): 7720Problem DescriptionMany years ago

2013-06-03 16:13:04 506

转载 java 读取网站的源代码

mport java.io.BufferedReader; import java.io.File; import java.io.FileOutputStream; import java.io.InputStream; import java.io.InputStreamReader; import java.net.HttpURLConnection;

2013-06-02 14:56:50 634

转载并查集的应用

特点：1，都有一个数组保存它的根节点2，用vis数组保存其是否访问过3，如果cnt=1；说明该图是连通的。连通图中只有根节点的父节点是自身，cnt应该是1解决的题目：1，题目已经给了图上顶点之间的关系，通过顶点之间的关系，求连通分量的个数#include "stdio.h"int b

2013-06-01 12:37:27 587

原创二分匹配的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 2287

转载 DNS解析过程详解

先说一下DNS的几个基本概念：　　　一．根域就是所谓的“.”，其实我们的网址www.baidu.com在配置当中应该是www.baidu.com.（最后有一点），一般我们在浏览器里输入时会省略后面的点，而这也已经成为了习惯。根域服务器我们知道有13台，但是这是错误的观点。根域服务器只是具有13个IP地址，但机器数量却不是13台，因为这些IP地址借助了任播的技术，所以我们可以在

2013-05-31 16:28:48 734

原创 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 515

转载程序员40岁之后怎么办

转自：http://www.cnblogs.com/aigongsi/archive/2012/03/24/2413862.html最近看到很多文章，关于程序员的寿命的问题，刚开始我也感到比较有危机感，毕竟现在已经写过代码6年了，自己也快30岁了，谈谈自己的感受吧！目前在一家公司做系统分析师，专门做系统分析和设计，偶尔也参与编码。整体来说，很少有机会写代码了。但是个人的兴趣爱好还是

2013-05-30 12:04:37 853

转载 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 4443

原创网络流之最大流问题-增广方法

网络流中的最大流问题求解算法有很多，这里就只介绍用增广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 1358

转载 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 539

转载基于邻接矩阵存储的图的最小生成树的Prime算法

#include using namespace std;#define MAXNODE 500//最大顶点个数#define Inf 65535//无穷大typedef char vertype;struct VerNode{ vertype vertex;//// 顶点信息，可以是字母表示，也可以是数字表示 //.....;//// 和顶点相关的

2013-05-26 15:57:55 1045

转载为程序员准备的7个网站

ForrstForrest是为开发人员和设计师提供的一个新兴的地方，在这里可以分享代码和截图以及链接，启发你的灵感。如果你曾想为你的一块代码获得一些专业实诚的建议；如果你在几个logo中没法做出决定的时候，Forrst正好适合你。此社区正处扩张期，仍然以邀请的方式注册，但我还是强烈推荐给你，没有什么比在这个全新的站点受欢迎更好的事了。Twitter如果你仍然认为Tw

2013-05-26 14:10:45 634

转载 ubuntu最常用的10个快捷键

ubuntu 是当前最流行的linux发行版之一，使用ubuntu除了经常使用的Ctrl + C (复制) and Ctrl + V (粘帖)，其实还有一些不常用但很有用的ubuntu快捷键。如果你现在正搜罗更多的ubuntu 快捷键，相信你可以在这里找到一些新的。1、显示桌面Ctrl + Alt + D快捷键让你很快地最小化所有窗口，看到桌面。当所有窗口都最小化后，你再按这个

2013-05-26 08:18:14 793

转载基于邻接表存储的图的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 813

转载 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 614

转载哈夫曼树以及哈夫曼编码 .

#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 490

转载插入排序渐增型算法

版本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 588

转载轻松解决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 2295