数据结构与算法
guaisswang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
突然想到面淘宝时的一道题
不使用判断语句 循环语句来实现给出一个正整数k 逆序输出从k到1的所有正整数第一反应肯定是要用递归问题是如何判断改结束我给出的答案是void f(){assert(k); cout f(k-1);}面试官说如果是一个大工程里面的子程序的话,直接退出可不行;结果是应该用到 && void f(){ cout (k-1) && f(k-1);}现在发现 && 真是神器..很多东西都可以用它解决;原创 2010-10-23 18:32:00 · 345 阅读 · 0 评论 -
腾讯一面
<br />今天早上腾讯一面<br />先写了个单链表倒置,再问了几个快排,堆排的问题,这些都没什么<br /> <br />要求写一个宏得到数组的最后一个元素<br />我没答上来,刚才查了一下才知道可以用sizeof(a)/sizeof(a[0])得到数组的大小<br />基础还是太差<br /> <br />紧接着就开始大量数据处理<br />比如我们有10亿个QQ号,要查找一个QQ号的相关信息,怎么做<br />首先我觉得肯定这些东西肯定不是用数组处理的,<br />可以用一个hash表,把每个 Q原创 2010-10-24 15:45:00 · 280 阅读 · 0 评论 -
一个Huffman编码的程序
<br />#include<stdio.h>#include<iostream>#include<conio.h>#include<stdlib.h>#include<string.h>#include<stack>#include<queue>using namespace std;struct HuffNode{ long long weight; int parent, lchild, rchild;};struct HuffTree{ H原创 2011-01-04 21:56:00 · 386 阅读 · 0 评论
分享