- 博客(5)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 并查集
在一些有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
1380
转载 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
1282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人