数据结构与算法
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 · 297 阅读 · 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 · 229 阅读 · 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 · 315 阅读 · 0 评论