- 博客(20)
- 收藏
- 关注
RSS订阅原创 C++中为什么要将析构函数设为virtual
要回答这个问题，首先需要弄清楚的问题是，在C++中类的构造函数、析构函数的调用次序是什么？ 这里指假设基类和派生类的成员中，包含其他类的对象。 在C++中，构造函数的调用次序是： 基类的成员->基类的构造函数体->派生类的成员->派生类的构造函数体 析构函数的调用次序是： 派生类的析构函数->派生类的成员析构->基类的析构函数->基类的成员析构 下面的例子给出了形象的展示：
2015-05-19 21:20:48
631
1
原创 C++中sizeof与strlen的区别
1. Strlen 是函数,strlen(char*)函数求的是字符串的实际长度，直到遇到第一个'\0'，然后就返回计数值，且不包括'\0'，函数的返回值值在运行时确定。参数是指针或字符数组，当数组名作为参数传入时，实际上数组就退化成指针了。 2. Sizeof是操作符，不是函数，返回的是变量声明后所占的内存数，不是实际长度。其值在编译时即计算好了，参数可以是数组、指针、类
2015-05-19 19:47:06
1726
原创 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
577
原创 The Louvain method for community detection
The Louvainmethod for community detection Louvain method是一个非重叠社团发现的算法，该方法具有较快的执行效率。 对应的paper地址：http://arxiv.org/abs/0803.0476 Paper作者对算法的介绍网址： http://perso.uclouvain.be/vincent.blondel/research
2014-08-03 10:56:57
6142
8
原创 1198. Substring
第一次看到这个题目时，以为很水，直接排序就可以了，结果WA，一直不明白，后来百度之，发现了一些问题 别人的分析地址 http://blog.csdn.net/ederick/article/details/7240016 单纯地对子字符串进行排序是不行的，因为这些字字符串最后是要组合在一起的，而直接比较大小会忽略掉组合后因长度不同而产生的问题。可以举一个例子，就是b和ba，明显b比ba小，但组
2014-03-19 20:29:08
448
原创 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
503
原创 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
454
原创 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
628
原创 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
505
原创 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
562
转载 UDP 多线程服务端 和 简单客户端
原文地址： http://cuisuqiang.iteye.com/blog/1726644 首先来了解UDP协议的几个特性 （1）UDP是一个无连接协议，传输数据之前源端和终端不建立连接，当UDP它想传送时就简单地去抓取来自应用程序的数据，并尽可能快地把它扔到网络上。在发送端，UDP传送数据的速度仅仅是受应用程序生成数据的速度、计算机的能力和传输带宽的限制；在接收端，UDP把
2014-02-25 22:17:01
1027
转载 java UDP 编程简单例子
原文地址： http://www.blogjava.net/yangtaochina/articles/373719.html server端 import java.net.DatagramPacket; import java.net.DatagramSocket; import java.net.InetAddress; public class UDPSe
2014-02-25 22:15:36
517
转载 win7与Ubuntu双系统安装过程
原文地址：http://bbs.51cto.com/thread-966627-1.html 你需要的东西有： 1，Ubuntu系统镜像，官方下载地址 Ubuntu Desktop 12.04 DeskTop 32bit http://www.ubuntu.com/start-download?distro=desktop&bits=32&release=lt
2014-02-25 09:53:12
498
转载 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
454
转载 推荐系统相关算法(1)：SVD
原文地址 ： http://www.cnblogs.com/FengYan/archive/2012/05/06/2480664.html 1. SVD简介 假如要预测Zero君对一部电影M的评分，而手上只有Zero君对若干部电影的评分和风炎君对若干部电影的评分（包含M的评分）。那么能预测出Zero君对M的评分吗？答案显然是能。最简单的方法就是直接将预测分定为平均分
2014-02-25 09:49:53
730
转载 协同推荐算法实践之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
670
转载 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
627
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人