- 博客(68)
- 资源 (8)
- 收藏
- 关注
原创 悬垂指针与野指针
当所指向的对象被释放或者收回,但是对该指针没有作任何的修改,以至于该指针仍旧指向已经回收的内存地址,此情况下该指针便称悬垂指针(也叫迷途指针)。某些编程语言允许未初始化的指针的存在,而这类指针即为野指针。dp 是一个野指针。scp不是一个野指针:静态变量一开始被初始化为0,从最后一次调用后保持着它们的值。如果没有注释,使用这个特性也许被视为不良风格。在更多结构化的解决方案中,一种流
2016-03-02 14:57:08 733
转载 关于VS2008中的targetver.h文件
本文章参考了这篇文章:http://blog.csdn.net/zhangbinjn/article/details/4516774targerver.h文件的作用:定义程序运行的环境,如限制程序只能在XP下运行,限制程序在只能在Vin7下运行或限制程序只能在XP以上系统运行,或限制程序只能在Server2003以上系统运行...用法:#ifnd
2014-12-01 10:14:25 912
原创 4:在图像上通过鼠标交互,画三条线段并显示出来。
// DrawLine.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "cv.h"#include "cvaux.h"#include "highgui.h"IplImage* srcImg;CvPoint startPoint, endPoint;bool flag = false;void on_mouse(int ev
2014-07-11 15:04:26 826
原创 读取图片,并通过鼠标交互,在图片上选择一块矩形区域,然后把这个矩形区域的子图像显示出来
// ROI.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "cv.h"#include "cvaux.h"#include "highgui.h"IplImage* srcImg;CvRect ROI_rect;bool flag = false;//true表示鼠标按下状态CvScalar color = CV_RGB(255, 0, 0)
2014-07-11 11:18:59 1925
转载 严重: StandardServer.await: create[8005]:
严重: StandardServer.await: create[8005]: 2011-03-14 17:44:51| 分类:默认分类 | 标签:tomcat java 端口 await create |字号 订阅org.apache.catalina.core.StandardServer await严重: StandardSer
2013-03-05 13:07:35 23483
转载 java中的包
java中的包包的作用: 区分相同名字的类 良好的管理大量的类 控制访问范围打包命令 package com.name命名规范小写字母1、java.lang包:java的核心类库,包含了运行java程序必不可少的系统类,如基本数据类型、基本数学函数、字符串处理、线程、异常处理类等,系统缺省加载这个包2、java.io包:java语言的标准输入/输
2012-09-10 09:04:03 5609
转载 Java中Scanner类的用法
Java中Scanner类的用法 Java 5添加了java.util.Scanner类,这是一个用于扫描输入文本的新的实用程序。它是以前的StringTokenizer和Matcher类之间的某种结合。由于任何数据都必须通过同一模式的捕获组检索或通过使用一个索引来检索文本的各个部分。于是可以结合使用正则表达式和从输入流中检索特定类型数据项的方法。这样,除了能使用正则表达式之外,S
2012-09-10 08:41:42 1079
原创 【hdu】 Information Sharing 并查集+stl
Information Sharing Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 26 Accepted Submission(s) : 10Problem DescriptionThere is going to
2012-08-28 11:05:51 541
原创 【hdu】 Intersection 线段相交 cross+quick
Intersection Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Problem DescriptionYou are to write a program t
2012-08-22 16:09:50 763
原创 【poj 2653】 Pick-up sticks 线段相交
Pick-up sticks Time Limit : 6000/3000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 5Problem DescriptionStan has n sticks of vari
2012-08-21 11:18:20 673
转载 几何摘录
需要注意的细节•常用头文件#includemath.h>•计算几何中一般来说使用double型比较频繁,请注意数据类型的选择,该用实数的时候就用double,而float容易失去精度。•判断double型的x是否为0,应当用xeps && x>-eps(或者fabs(x)eps),其中eps代表某个精度,常常取eps=0.000001,还有其他类似情况也要注意double类型的
2012-08-20 16:19:36 489
原创 【hdu】 Toy Storage 几何
Toy Storage Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 5Problem DescriptionMom and dad have a problem:
2012-08-20 15:10:34 574
原创 【hdu】 TOYS 几何
TOYS Time Limit : 4000/2000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 5Problem DescriptionCalculate the number of toys that l
2012-08-20 10:55:49 1000
转载 最优比率生成树
最优比率生成树:已知一个完全图,每条边有两个参数(dis和c),求一棵生成树,使(∑xi×ci)/(∑xi×disi)最小,其中xi当第i条边包含在生成树中时为1,否则为0。迭代法:假设rate为当前比率,以ci-rate×disi作为各边的权重,使用Prim算法构造最小生成树,再对该最小生成树求(∑xi×ci)/(∑xi×disi)更新rate,可证明rate可收敛且收敛值即为所求。
2012-08-19 17:03:50 556
原创 【hdu】 find the most comfortable road (并查集)
find the most comfortable road Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 10Problem DescriptionXX星有许多城市
2012-08-19 16:17:19 765
原创 【hdu】 The Unique MST
The Unique MST Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 9Problem DescriptionGiven a connected undirec
2012-08-19 15:29:00 568
原创 【hdu】 Slim Span (kruskal)
Slim Span Time Limit : 10000/5000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 7Problem DescriptionGiven an undirected weight
2012-08-19 14:35:08 590
原创 【hdu】 Constructing Roads (prim)
Constructing Roads Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 14 Accepted Submission(s) : 10Problem DescriptionThere are N villages
2012-08-19 09:33:46 1099
原创 【hdu】 Anti-prime Sequences (DFS)
Anti-prime Sequences Time Limit : 6000/3000ms (Java/Other) Memory Limit : 60000/30000K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 5Problem DescriptionGiven a sequence of
2012-08-17 15:32:48 694
转载 欧拉函数
定义: 对于正整数n,φ(n)是小于或等于n的正整数中,与n互质的数的数目; 例如: φ(8) = 4, 因为1,3,5,7均和8互质。性质: 1. 若p是质数,φ(p)= p-1. 2. 若n是质数p的k次幂,φ(n)= (p-1)p^(k-1) 因为
2012-08-16 16:52:21 1545
转载 数论公式
斯特灵公式是一条用来取n阶乘近似值的数学公式。一般来说,当n很大的时候,n阶乘的计算量十分大,所以斯特灵公式十分好用,而且,即使在 n很小的时候,斯特灵公式的取值已经十分准确。公式为:以下等式或者不等式均可以用数学归纳法予以证明!1 + 3 + 5 + ... + (2n - 1) = n^21*2 + 2*3 + 3*4 + ... +
2012-08-16 16:51:09 803
转载 ACM的小技巧
ACM的小技巧来源:宋家有Lawliet的日志 ACM做题过程中的一些小技巧。1.一般用C语言节约空间,要用C++库函数或STL时才用C++;cout、cin和printf、scanf最好不要混用。大数据输入输出时最好不要用cin、cout,防止超时。2.有时候int型不够用,可以用long long或__int64型(两个下划线__)。值类型表示值介于 -
2012-08-16 15:40:29 432
原创 【hdu】 Pseudoprime numbers 伪素数(快速幂+判定素数)
Pseudoprime numbers Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 3Problem DescriptionFermat's theorem s
2012-08-16 15:26:09 1174 1
原创 【poj 3126】 Prime Path 广搜
Prime Path Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 6 Accepted Submission(s) : 6Problem DescriptionThe ministers of the cabinet
2012-08-16 11:26:55 1225
原创 【hdu 2660】Accepted Necklace 二维费用01背包
Accepted Necklace Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 8Problem DescriptionI have N precious ston
2012-08-15 20:22:43 533
转载 优先级队列几个应用详解
优先级队列区别于普通队列的一点是:优先级队列如果插入的节点是结构体类型,则要在结构体中重载比较操作符函数。示例代码如下://优先级队列的使用测试//优先级队列跟对列的使用方式的区别是优先级队列在插入元素时//在将元素插入队尾后还要根据比较值对该元素进行位置的调整#include#includeusing namespace std;struct Node{ int key;
2012-08-15 19:41:34 410
原创 【hdu】 Nightmare
Nightmare Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 4Problem DescriptionIgnatius had a nightmare last n
2012-08-15 19:24:24 655
原创 【hdu】Dating with girls(2) (BFS,注意visit[i][j][k],可以重复走一个位置的)
Dating with girls(2) Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 4Problem DescriptionIf you have solved
2012-08-15 15:54:43 1834
原创 【hdu】 Find a way (分别从两个点出发BFS,再计算最小值)
Find a way Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 6Problem DescriptionPass a year learning in Hangzh
2012-08-15 11:27:17 4937
原创 【hdu】 A计划 (BFS)
A计划 Time Limit : 3000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 10 Accepted Submission(s) : 7Problem Description可怜的公主在一次次被魔王掳走一次次被骑士们救回来之后,而今,不幸的她再一
2012-08-15 10:21:17 1121
原创 【hdu 1728】 逃离迷宫 广搜(最少拐弯次数)
逃离迷宫 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 17 Accepted Submission(s) : 10Problem Description 给定一个m × n (m行, n列)的迷宫,迷宫中有两个位置,g
2012-08-14 19:46:25 2470
原创 【hdu 1372】 Knight Moves (BFS)
Knight Moves Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 20 Accepted Submission(s) : 10Problem DescriptionA friend of you is doing r
2012-08-13 20:04:08 483
原创 【hdu】 Seaside (Floyd)注意初始化
Seaside Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Problem DescriptionXiaoY is living in a big city, th
2012-08-13 17:29:36 486
原创 【hdu 3339】 In Action (Dijkstra+01背包)
In Action Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 3Problem DescriptionSince 1945, when the first nu
2012-08-13 16:34:42 642
转载 Spfa算法
Spfa算法 (模板源代码) 这是Bellman Ford的改进算法。 算法介绍:建立一个队列,初始时队列里只有起始点,在建立一个表格记录起始点到所有点的最短路径(该表格的初始值要赋为极大值,该点到他本身的路径赋为0)。然后执行松弛操作,用队列里有的点去刷新起始点到所有点的最短路,如果刷新成功且被刷新点不在队列中则把该点加入到队列最后。重复执行直到队列为空。 时间
2012-08-12 20:02:40 365
原创 【hdu 】 Arbitrage (Floyd)
Arbitrage Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 8 Accepted Submission(s) : 7Problem DescriptionArbitrage is the use of discrep
2012-08-12 20:01:16 896
转载 Floyd-Warshall算法详解(转)
Floyd-Warshall算法,简称Floyd算法,用于求解任意两点间的最短距离,时间复杂度为O(n^3)。我们平时所见的Floyd算法的一般形式如下: void Floyd(){ int i,j,k; for(k=1;k<=n;k++) for(i=1;i<=n;i++) for(j=1;j<=n;j++)
2012-08-12 18:43:44 625
原创 【hdu 2548】 A strange lift (Dijlstra )
A strange lift Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 12 Accepted Submission(s) : 7Problem DescriptionThere is a strange lift.T
2012-08-12 17:40:59 822
原创 【hdu 2112】 HDU Today ( 最短路 Dijkstra)0x3f3f3f3f
HDU Today Time Limit : 15000/5000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 11 Accepted Submission(s) : 5Problem Description经过锦囊相助,海东集团终于度过了危机,从此,HDU的发展就
2012-08-12 16:37:13 3173 2
原创 【hdu 2066】 一个人的旅行 ( 最短路 Dijkstra)
一个人的旅行 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 13 Accepted Submission(s) : 7Problem Description虽然草儿是个路痴(就是在杭电待了一年多,居然还会在校园里迷路的人,
2012-08-12 15:36:25 1169
2015校园招聘笔试题大合集
2015-06-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人