- 博客(8)
- 收藏
- 关注
原创 一个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
346
原创 QT 中加入socket
<br />不使用QSocket<br />而是用winsock<br />会出现一些问题<br /> <br />必须在.pro中加入<br />LIBS +=....../mingw/lib/libws2_32.a<br /> <br />....是qt安装的目录
2011-01-04 21:48:00
537
原创 QT 备忘1
<br />在程序中正确显示中文<br />#include <QTextCodec><br /> <br />main中加入<br /> <br /> QTextCodec::setCodecForTr(QTextCodec::codecForName("GB2312"));QTextCodec::setCodecForLocale(QTextCodec::codecForName("GB2312"));QTextCodec::setCodecForCStrings(QTextCodec
2011-01-04 21:46:00
228
原创 腾讯一面
<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
252
原创 突然想到面淘宝时的一道题
不使用判断语句 循环语句来实现给出一个正整数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
322
原创 关于数据类型的一个小问题 (int) (int &) (int ) &
<br />如下的一个程序他的输出是什么?<br />int main()<br />{<br />float a=1.0f;<br />cout<<(int) a<<endl;<br />cout<<(int &)a<<endl;<br />cout<<(int) &a<<endl;<br />return 0;<br />}<br /> <br />output:<br /> <br />1<br /><br />1065353216<br />2488960<br /> <br /> <br />第
2010-10-23 17:55:00
312
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人