| 共 31 篇文章 |
|
单行链表寻找倒数第k个节点。/***题目介绍：给出一个单向链表，输出该链表的倒数第k个节点* 设尾节点开始从0编号*/解题思路：两个指针往后移动，一定要注意边界的处理情况。此处我设置了一个头指针，头指针不存数据，仅仅作为头标志。 阅43 转0 评0 公众公开 14-11-02 20:38 |
我们可以观察到，这个数组中所有的数据都是出现偶数次，只有一个数是出现奇数次，到这里我们就应该想到：如果把偶数次的数能够两两成对消掉剩下的就是出现奇数次的那个数了，这是解题的突破口；int findSingleNum() { int i;分析：设数组 Array 中两个出现奇数次的数据分别为 ：S1 、S2，当我们遍历一遍之后，结果 res = S1^S2 ，因为S1 ... 阅391 转1 评0 公众公开 14-11-02 20:32 |
14. 什么是拷贝构造函数?类定义中，如果未提供自己的拷贝构造函数，C++提供一个默认拷贝构造函数，该默认拷贝构造函数完成一个成员到一个成员的拷贝。浅拷贝是创建了一个对象用一个现成的对象初始化它的时候只是复制了成员(简单赋值)而没有拷贝分配给成员的资源(如给其指针变量成员分配了动态内存); 深拷贝是当一个对象创建时，如果分配了资源... 阅89 转2 评0 公众公开 14-11-02 20:26 |
假设数据量不大，可以先用快速排序或堆排序，他们的平均时间复杂度为O(N*logN),然后取出前K个，时间复杂度为O(K)，总的时间复杂度为O(N*logN)+O(K). 当K=1时，上面的算法的时间复杂度也是O(N*logN)，上面的算法是把整个数组都进行了排序，而原题目只要求最大的K个数，并不需要前K个数有限，也不需要后N-K个数有序。首先查找 max 和 min... 阅325 转4 评0 公众公开 14-11-02 20:26 |
阅877 转42 评0 公众公开 14-11-02 20:25 |
银行家算法详解银行家算法（ banker''s algorithm ）由 Dijkstra(1065)提出。银行家算法可以用以下图表表示：每个客户和银行家都有交易限额。第一次交易时，所有客户的限额都小于银行家的限额，任何客户都可以实现借款；第二次交易时，客户3的限额大小银行家的限额，这时银行家会挂起客户3 的请求；这个表格第一列数据是银行家是客户的... 阅10357 转9 评0 公众公开 14-11-02 20:23 |
给定一个有N个台阶的楼梯，一个人从下到上开始跳台阶，这个人有两种跳的方式：一次跳一个台阶，一次跳两个台阶；对于一个有n级台阶的楼梯来说，我们设跳法为 f(n) ，假如我们先跳1个台阶，则剩下有 n-1 个台阶，跳法为 f(n-1) 次，假如我们先跳2个台阶，则剩下 n-2 阶，跳法为 f(n-2)；[cpp] view plaincopy/** 题目描述： 有N个台阶，一个人从... 阅580 转2 评0 公众公开 14-11-02 20:19 |
阅834 转5 评0 公众公开 14-11-02 20:17 |
cat=515.程序员面试。编程之美解析博客。ACM答题的一些博客。解题博客：cat=13.题目分类：Qt / QtEmbedded.NS2网络协议仿真。 阅120 转0 评0 公众公开 14-11-02 20:15 |
int pthread_attr_init(pthread_attr_t *attr) int pthread_attr_setscope(pthread_attr_t *attr, int scope)int pthread_attr_getscope(pthread_attr_t *tattr, int *scope)scope：PTHREAD_SCOPE_SYSTEM：绑定，此线程与系统中所有的线程竞争 PTHREAD_SCOPE_PROCESS：非绑定，此线程与进程中的其他线程竞争。1 int pthread_mutex_init(pthread... 阅22 转0 评0 公众公开 14-11-02 20:11 |
