zgkdzw-CSDN博客

转载 python的优先权队列

#!/usr/bin/pythonfrom Queue import Queuefrom Queue import PriorityQueuea1='a1'a2='a2'a3='a3'a4='a4'a5='a5'b1='b1'b2='b2'b3='b3'b4='b4'b5='b5'q = Queue()pq = PriorityQueue()for i in xr

2014-09-14 23:46:05 669

转载计算机顶级会议Rankings

CORE Computer Science Conference RankingsAcronymStandard NameRankAAAINational Conference of the American Association for Artificial IntelligenceA+AAMASInternational

2013-09-16 09:45:19 2088

转载 Eclipse导入两个工程

写程序有时候需要导入两个工程的代码进行对比，于是ctrl+左键拖动文件夹复制了一个工程，将这个工程import到eclipse，发现提示eclipse里面已经有这个工程了。改工程根目录文件夹的名字没有效果，这时候打开根目录下的.project文件，修改 testProject这里的testProject成不同的名称就可以了、

2013-08-02 10:04:34 671

转载 JTextPane例子，演示为文字设置字体、字号、样式、颜色、背景色和插入图片功能

JTextPane的例子，模拟聊天客户端，演示了为每段文字设置字体、字号、样式、颜色、背景色和插入图片功能import java.awt.BorderLayout;import java.awt.Color;import java.awt.event.ActionEvent;import java.awt.event.ActionListener;import java.io.File

2013-07-31 15:38:50 1429

原创无法打开文件“ksguid.lib”

这几天在正openSMILE，首先编译库就用了我好长时间。。。真无语，计算机水平好差，好多概念不懂。变异过程中发现必须要编译PortAudio库，其中遇到了无法打开文件“ksguid.lib”错误。发现了集中解决方案，首先一定先下载Ksguid.lib，然后按如下过程完成：不是复制到.exe目录下的。。是复制到工程目录下。不过最好是用：工具->选项－>项目和解决方案-

2013-07-16 15:22:41 2028 2

转载 SqlServer2008--建立触发器实例

一﹕ 触发器是一种特殊的存储过程﹐它不能被显式地调用﹐而是在往表中插入记录﹑更新记录或者删除记录时被自动地激活。所以触发器可以用来实现对表实施复杂的完整性约`束。二﹕ SQL Server为每个触发器都创建了两个专用表﹕Inserted表和Deleted表。这两个表。　　一﹕ 触发器是一种特殊的存储过程﹐它不能被显式地调用﹐而是在往表中插入记录﹑更新记录或者删除记录时被自动地激

2013-05-27 19:18:58 978

转载 LINQ to SQL快速上手 step by step

前言最近接连遇到几个朋友问我同一个问题，就是关于.NET平台上ORM框架的选择。我想在这个讲求效率的时代，谁也不想手写SQL或存储过程去访问数据库了。大家都知道，在Java平台上，ORM这一块基本是Hibernate的天下。当然，相对轻量级的iBatis也有不错的表现。不过谈到.NET平台，ORM框架似乎相对混乱了点。很多朋友问我的时候，往往会这样问：NHibern

2013-05-27 08:57:26 563

转载图像识别 - C++读取bmp位图入门

#include#include #include #include #include #include #include #include //---------------------------------------------------------------------------------------//以下该模块是完成BMP图像(彩色图像是24bit RG

2013-04-24 18:15:29 1532

原创 POJ 2186(有向图的强连通分量Tarjan)

首先转载ByVoid大神的日志一篇：http://www.byvoid.com/blog/scc-tarjan/这个可以说是我看过最好的讲解tarjian算法的文章了，实例分析，带图片，非常有助于理解，这里请允许我代表我本人以及看过我的这篇博文的读者向THU ByVoid大神致以崇高的敬意！下面转入正题，本题可以说是很明显的tarjian算法题目，如果说看不出来，这里提供一篇日志：http

2013-04-20 11:54:12 717

原创 POJ 1041(无向图欧拉回路)

这个题目和POJ 1086不同，1086是有向图欧拉回路，这个是无向图欧拉回路。还有一个很重要的一点，本题目事先声明是连通图，所以不需要进行图遍历验证连通性。剩下的就是判断是否存在欧拉路，然后进行输出。本题目不要求字典序，但是本代码是按照字典序输出的。下面是关于七桥问题以及欧拉路的百度百科，不清楚的朋友可以看看：http://baike.baidu.com/view/142962.htm，

2013-04-19 23:13:48 789

原创 POJ 1386(欧拉路)

在进行题目分析前，先澄清一些概念，一些图论中很重要的概念然后给出思路：节点度英文：Node Degree图论中：节点度是指和该节点相关联的边的条数。特别地，对于有向图，节点的入度是指进入该节点的边的条数；节点的出度是指从该节点出发的边的条数。对于无向图：思路（很重要）：将一个单词的首字母和尾字母看做结点，该单词看做是一条边。则依照题意，即判

2013-04-19 19:50:01 829

转载 POJ 图论基础讲解及习题

无向图的连通性先明白一些概念。完全图：完全图是指任意两个结点之间都有一个边相连，也就是结点两两相连；连通图：连通图是指任意两个结点之间都有一个路径相连；割点：若一个点删除后（也就是与之相连的边统统去掉），无向图不再连通，那么此点称为割点。桥：若一条边断去后，无向图不再连通，那么此边称为桥。桥有一个很好的性质，就是DFS一个无向图，那么这个过程必定要经

2013-04-19 10:59:20 925

转载 POJ 1094(拓扑排序)

思路：1.读入一条边后，先做Floyd，确认是否有环，若有环退出，输出"Inconsistency",矛盾2.再做Toposort,判断已读入的几条边是否可以满足输出，在进行拓扑排序时，观察出度为0的点有多少，若有大于两个以上的点，则退出，不考虑，继续读入边，若恰好有一个点，则继续拓扑排序，直到最后n个点都排好序，则输出"Sorted sequence determined"，若有

2013-04-18 19:01:09 555

原创 poj 2367(拓扑排序TopSort)

题意简单，说到底就是求符合的拓扑排序。代码如下：#include #include #include #define maxn 100using namespace std;struct edge { int v, next; };int g[maxn], n, list[maxn];edge e[maxn*maxn];bool topsortdfs( int

2013-04-18 14:51:28 690

原创 poj 2188(归并排序求逆序对)

题目比较绕，但是大意就是求逆序对(帮牛们解开缠绕在一起的绳子)，此题允许O(n2)，但是nlogn就可以过。主要就是如何得到要排序的序列，main函数里可以清晰看出来。下面是代码：#include #include #include #define M 1001using namespace std;int n, a[M], xu[M], b[M] ;int m

2013-04-17 22:35:59 748

原创 poj 2104(划分树)

sorry，这道题目我还没弄明白，如果以后有机会我会好好看别人解法做这个题目的。现在时间紧迫，还有很多基本算法和数据结构不会，只能忍痛割爱了，希望能谅解，离比赛越来越近了，还有很多算法更值得我去学......

2013-04-17 19:11:45 633

原创编程之美2013 管道系统

已经好久没写代码了，看到这个题目，模板题目，太水了。马上找个模板套上去，交了。(不过套模板，真是坏习惯......)代码如下：#include #include #include #include #include #include using namespace std;const int MAXN = 202;int c[MAXN][MAXN];int dis[MA

2013-04-16 22:45:08 711

原创 POJ 2002 二分求解

题意：给出平面上ｎ个点的坐标，求这些点所能组成的正方形的个数。思路：对ｎ个点排序后，枚举对角线，计算出另外对角的坐标，二分查找它们是否在这ｎ个点中，如果都在，则计数器增１。利用三角函数公式容易推出另外两点坐标。注意一个合法的正方形会被计数２次，故最终答案要除２。---------------------------------------------------------

2013-04-16 22:31:08 772

原创 POJ 2115 扩展欧几里德解线性同余方程

这个题目是其实就是求解线性同余方程，本质就是扩展欧几里德定理。参考我的博文POJ 1061：http://blog.csdn.net/zgkdzw/article/details/8811125那里有详细讲解扩展欧几里德。这里就简单贴上代码：#include #include using namespace std;long long gcd( long long a, l

2013-04-16 21:09:37 666

转载 POJ 1061(转)扩展欧几里德

此题其实就是扩展欧几里德算法－求解不定方程，线性同余方程。　　设过s步后两青蛙相遇，则必满足以下等式：　　　　(x+m*s)-(y+n*s)=k*l(k=0,1,2....)　　稍微变一下形得：　　　　(n-m)*s+k*l=x-y 令n-m=a,k=b,x-y=c,即　　　　a*s+b*l=c　　只要上式存在整数解，则两青蛙能相遇，否则不能。　　首先想到的一

2013-04-16 21:07:18 687

转载 POJ 3737 小数学题

因为只做过二分题目，三分没做过，编程之美2013初赛跪了。赛后找个练手，结果发下poj3737，就是数学推导，无语......看来还得再找个练练.......题意：求一个面积为s的圆锥体的最大体积，以及对应的底面半径和高。思路：基础几何。注意面积 s = s侧面+s底面。对于PI，以后就取PI=acos(-1.0)。S=pi*r*l + pi*

2013-04-16 21:04:29 727 2

原创编程之美2013 集会

三分题目，比较简单：代码如下：#include #include #include #define maxn 50007#define eps 0.0000009using namespace std;double d[maxn][2];int n;int main(){ int ca, w, i; double a, l, r, t1,

2013-04-16 21:02:08 678

zgkdzw的专栏