- 博客(5)
- 资源 (1)
- 收藏
- 关注
原创 并查集
在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中。这一类问题近几年来反复出现在信息学的国际国内赛题中,其特点是看似并不复杂,但数据量极大,若用正常的数据结构来描述的话,往往在空间上过大,计算机无法承受;即使在空间上勉强通过,运行的时间复杂度也极高,根本就不可能在比赛规定的运行时间(
2013-04-11 14:14:52 1068
原创 腾讯笔试
基础 1、写一个C的函数,输入整数N,输出整数M,M满足:M是2的n次方,且是不大于N中最大的2的n次方。例如,输入4,5,6,7,都是输出4 。 2、C++中虚拟函数的实现机制。 3、写出选择排序的代码及快速排序的算法。 4、你认为什么排序算法最好? 5、tcp/ip的那几层协议,IP是否是可靠的?为什么? 6、进程和线程的区别和联系,什么情况下用多线程,什么时候用多
2013-04-11 12:35:53 1809
转载 程序员编程艺术第一章、左旋转字符串
第一章、左旋转字符串作者:July,yansha。时间:二零一一年四月十四日。微博:http://weibo.com/julyweibo。出处:http://blog.csdn.net/v_JULY_v。-------------------------------------------目录序前言第一节、左旋转字符串第二
2013-04-07 22:57:48 1381
转载 c++面试题
1.是不是一个父类写了一个virtual 函数,如果子类覆盖它的函数不加virtual ,也能实现多态? virtual修饰符会被隐形继承的。private 也被集成,只事派生类没有访问权限而已virtual可加可不加子类的空间里有父类的所有变量(static除外)同一个函数只存在一个实体(inline除外)子类覆盖它的函数不加virtual
2013-04-02 13:25:29 998
原创 链表交叉
一个url指向的页面里面有另一个url,最终有一个url指向之前出现过的url或空,这两种情形都定义为null。这样构成一个单链表。给两条这样单链表,判断里面是否存在同样的url。url以亿级计,资源不足以hash。如果交叉则最后节点的url肯定是相同的!不管链表是怎么链接的,不管链表a和链表b在实际实现中是不是有节点交叉,还是仅仅是节点的内容交叉,两个链表的最后节点肯
2013-04-02 12:55:47 1283
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人