最新 | 最热门 | 最高评价

+0  求第K个数的问题

Tag: Algorithm & Data Structure | Recommended | PriorityQueue | | 快排
四火 发于 2017年07月14日 13:01 | 点击: 336 | 展开摘要
一道经典的题目。给一堆乱序的数,如果它们从小到大排好,求第k个是多少。假设排列的下标从1开始,而非0开始。

这个问题如此之简单而熟悉,可它却可以是很多现实问题的某一个子问题的抽象。它本身相关的问题其实就不少,而且还可以不断演进,成为不同复杂程度的问题。

看到这个问题,脑海里的第一反应是一左一右红蓝两条分支——堆排序或者快排。Java中快排用Arrays.sort就可以了,如果是堆排序需要用到PriorityQueue。 用Arrays.sort写起来最简单(这里的参数校验

查看全文: http://www.udpwork.com/item/16349.html

+0  一个指针参数引发的血案

Tag: C | 语言 | malloc | Segmentation fault | 内存泄漏 | 参数 | | 指针
雨水无香 发于 2010年03月31日 18:44 | 点击: 1567 | 展开摘要
今天在阅览室看《算法导论》,顺便用C写了链表相关的算法,结果在初始化链表的时候出现了问题,出现了Segmentation fault。先来看看错误的代码,省略一些定义了:

1
2
3
4
5
6
7
8
9
10
11
12
13

int main(void)
{
list *li;
init(li);
insert(li, 5);
//main函数以下省略,insert为插入一个元

查看全文: http://www.udpwork.com/item/879.html
|<<<1>>>| 一共1页, 2条记录