自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(20)
  • 收藏
  • 关注

原创 C++中为什么要将析构函数设为virtual

要回答这个问题,首先需要弄清楚的问题是,在C++中类的构造函数、析构函数的调用次序是什么? 这里指假设基类和派生类的成员中,包含其他类的对象。在C++中,构造函数的调用次序是:基类的成员->基类的构造函数体->派生类的成员->派生类的构造函数体析构函数的调用次序是:派生类的析构函数->派生类的成员析构->基类的析构函数->基类的成员析构 下面的例子给出了形象的展示:

2015-05-19 21:20:48 633 1

原创 C++中sizeof与strlen的区别

1.    Strlen是函数,strlen(char*)函数求的是字符串的实际长度,直到遇到第一个'\0',然后就返回计数值,且不包括'\0',函数的返回值值在运行时确定。参数是指针或字符数组,当数组名作为参数传入时,实际上数组就退化成指针了。2.      Sizeof是操作符,不是函数,返回的是变量声明后所占的内存数,不是实际长度。其值在编译时即计算好了,参数可以是数组、指针、类

2015-05-19 19:47:06 1728

原创 C++ sizeof不完全总结

本文是我在复习c++时,遇到各种计算sizeof操作的不完全总结,由于个人水平有限,不一定保证所说的完全正确,欢迎大家交流。sizeof 是C/C++的一个操作符,它的作用是返回一个对象或类型所占的内存的字节数。MSDN上的解释为:  The sizeof keyword gives the amount ofstorage, in bytes, associated with

2015-05-18 22:49:21 582

原创 The Louvain method for community detection

The Louvainmethod for community detection Louvain method是一个非重叠社团发现的算法,该方法具有较快的执行效率。对应的paper地址:http://arxiv.org/abs/0803.0476Paper作者对算法的介绍网址:http://perso.uclouvain.be/vincent.blondel/research

2014-08-03 10:56:57 6146 8

原创 eclipse调试

rt

2014-04-11 21:07:06 628

原创 1198. Substring

第一次看到这个题目时,以为很水,直接排序就可以了,结果WA,一直不明白,后来百度之,发现了一些问题别人的分析地址 http://blog.csdn.net/ederick/article/details/7240016单纯地对子字符串进行排序是不行的,因为这些字字符串最后是要组合在一起的,而直接比较大小会忽略掉组合后因长度不同而产生的问题。可以举一个例子,就是b和ba,明显b比ba小,但组

2014-03-19 20:29:08 449

原创 1048. Inverso

拿到这个题目时,觉得无从下手,觉得这怎么写啊,完全没头绪后来百度之,发现了别人的一些分析,可是还是没怎么看的懂,下午出去转转之后,忽然理解了,就记下来先将b,w的字符串对应二进制数1,0, 那么当输入都是w时,对应的十进制数就是0了程序中先行保存每一个节点影响数(十进制保存),影响到的节点标记1,不影响的标记0,然后将这个9位的二进制转化为十进制数,即影响数那么当整个棋谱处

2014-03-10 20:59:50 499

转载 1047. Super Snooker

看到这个题目时,顿时一头雾水,不知从何下手,但百度之后,发现了常规比较繁琐的方法但是也找到了一种快速的数学方法,此方法如下题目概述:给定a,b,s,e(e>=s>=0.a,b>=0)。问能否将s,s+1,...e-1,e这e-s+1个数分成两组,使得两组的和分别为S1和S2,且S1+a=S2+b.方法:第一步:当有合理的分法时,得S1,S2(不妨设S2=b,

2014-03-09 21:58:19 504

原创 1089. Farey Sequence

分析题意及样例之后可知,应该是可以写出递推公式,f(i) = f(i-1)+ euler(i), 其中f(i)是输出的结果,f(i-1)是上一次的结果,euler(i)是小于i的正整数中与i互质的整数个数,eluer可以由欧拉公式求出欧拉函数的公式φ函数的值  通式:φ(x)=x(1-1/p1)(1-1/p2)(1-1/p3)(1-1/p4)…..(1-1/pn),其中p1, p2……

2014-03-09 20:04:27 456

原创 1099. Packing Passengers

这道题目,题意理解起来不是很难,但是使用常规的方法,一个个去试,在无解时很耗时间依据数论的一些知识,定理 3如果a和b是不都为0的任意整数,则gcd(a,b)是a与b的线性组合集合{ ax + by : x,y ∈Z}中的最小正元素。那么如果一个数可以由a,b表示的话,那么这个数一定是gcd(a,b)的整数倍,所以在判断无解时,就比较快了具体的代码如下#incl

2014-03-09 11:15:35 630

原创 1063. Who's the Boss

好多次都是WA,无奈百度之,看着别人的代码和自己也差不多啊,后来通过一位博主的一段发现了问题 if(val[i].salary //若前面所有i的身高都比goal身高矮,则即使i不是goal的下属,也是i到goal中j的下属,而j肯定是goal的下属,所以i也是goal的下属                      {

2014-03-04 20:07:40 508

原创 1010. Zipper

看到题目时,想到了用dfs, 无奈从头开始搜时会超时,百度之后,有大神说需要从尾开始搜索,遂修改之AC   这是dfs的代码  // Problem#: 1010// Submission#: 2717869// The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike

2014-03-01 09:42:57 564

转载 UDP 多线程服务端 和 简单客户端

原文地址: http://cuisuqiang.iteye.com/blog/1726644首先来了解UDP协议的几个特性(1)UDP是一个无连接协议,传输数据之前源端和终端不建立连接,当UDP它想传送时就简单地去抓取来自应用程序的数据,并尽可能快地把它扔到网络上。在发送端,UDP传送数据的速度仅仅是受应用程序生成数据的速度、计算机的能力和传输带宽的限制;在接收端,UDP把

2014-02-25 22:17:01 1030

转载 java UDP 编程简单例子

原文地址: http://www.blogjava.net/yangtaochina/articles/373719.htmlserver端import java.net.DatagramPacket;import java.net.DatagramSocket;import java.net.InetAddress;public class UDPSe

2014-02-25 22:15:36 522

转载 win7与Ubuntu双系统安装过程

原文地址:http://bbs.51cto.com/thread-966627-1.html你需要的东西有:1,Ubuntu系统镜像,官方下载地址Ubuntu Desktop 12.04DeskTop 32bithttp://www.ubuntu.com/start-download?distro=desktop&bits=32&release=lt

2014-02-25 09:53:12 499

转载 Win7系统下利用U盘安装Ubuntu_12.04实现双系统教程

原文地址: http://blog.csdn.net/dreamthen/article/details/8765472目前网上流传的关于Linux 系统的安装教程可是说是五彩缤纷,之前想采用硬盘安装方式,由于配置问题未能正确安装,现研究了下U盘安装,根据互联网上的一些资料及自己的总结,在Windows7 系统下采用U盘安装安装Ubuntu 12.04,并引导成为Windows7 和U

2014-02-25 09:51:30 455

转载 推荐系统相关算法(1):SVD

原文地址 : http://www.cnblogs.com/FengYan/archive/2012/05/06/2480664.html1. SVD简介      假如要预测Zero君对一部电影M的评分,而手上只有Zero君对若干部电影的评分和风炎君对若干部电影的评分(包含M的评分)。那么能预测出Zero君对M的评分吗?答案显然是能。最简单的方法就是直接将预测分定为平均分

2014-02-25 09:49:53 731

转载 协同推荐算法实践之Slope One的介绍

Slope One 之一 : 简单高效的协同过滤算法(转)(      原文地址:http://blog.sina.com.cn/s/blog_4d9a06000100am1d.html       现在做的一个项目中需要用到推荐算法, 在网上查了一下. Beyond Search介绍了一个协同过滤算法(Collaborative Filtering) : Slope One;和其它类

2014-02-25 09:47:56 729

转载 Java RMI详解

RMI:远程方法调用(Remote Method Invocation)。能够让在某个java虚拟机上的对象像调用本地对象一样调用另一个java 虚拟机中的对象上的方法。RMI远程调用步骤:1,客户对象调用客户端辅助对象上的方法2,客户端辅助对象打包调用信息(变量,方法名),通过网络发送给服务端辅助对象3,服务端辅助对象将客户端辅助对象发送来的信息解包,找出真正

2014-02-25 09:40:35 671

转载 Exception in thread "main" java.lang.OutOfMemoryError: Java heap space

Exception in thread "main" java.lang.OutOfMemoryError: Java heap space解决方法问题描述Exception in thread "main" java.lang.OutOfMemoryError: Java heap space解决方案[转]一直都知道可以设置jvm heap大小,一直用eclips

2014-02-25 09:39:46 628

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除