本答案是我自己搜索资料解答出来,如果不对敬请指出1、 使用深度优先算法遍历下图,遍历的顺序为(C)
A ABCDEFG B ABDCFEG
C ABDECFG D ABCDFEG
解析:
深度优先遍历类似于树的前序遍历,其基本思想为:
(1).访问顶点v;
(2).从v的未被访问的邻接点中选取一个顶点w,从w出发进行深度优先遍历;
(3).重复以...
分类:
其他好文 时间:
2015-08-02 11:55:58
阅读次数:
233
最近一直在用js写游戏服务器,我也接触js时间不长,大学的时候用js做过一个 H3C 的web的项目,然后在腾讯实习的时候用js写过一些奇怪的程序,自己也用js写过几个的网站。但真正大规模的使用js这还是第一次。我也是初生牛犊不怕虎,这次服务器居然抛弃C++和lua的正统搭配,而尝试用nodejs来...
分类:
移动开发 时间:
2015-06-28 12:35:32
阅读次数:
143
题意在不使用sizeof()函数的情况下,取出本机的整形所占位数,如32位、64位等。分析我看到题目后的第一思路就是统计二进制中1的个数。但是位数不确定啊,我用了0取反,然后保存的二进制就是N个1了,现在发现-1就行。用unsigned int保存,移位操作统计就好,一个字节8位,所以每次左移8位。...
分类:
编程语言 时间:
2015-05-08 16:38:27
阅读次数:
138
1 #include 2 #include 3 #include 4 5 int main() 6 { 7 int nR = 1; 8 9 const char as[] = "tencent";10 if ("tencent" == as)11 ...
分类:
其他好文 时间:
2015-05-06 13:04:50
阅读次数:
120
之前在腾讯实习生笔试的时候,遇到一个问题,当时一点思路也没有,现在想了想,找了一些资料,大体上明白了应该如何去做。
问题是:
使用C实现求一个变量的大小,不使用sizeof。首先我先把我的代码贴上:#define size(x) ((char*)(&x+1)-(char*)(&x))该宏定义就实现了刚刚的需求。
首先,我们知道,char是占用一个字节的大小,我们得到一个变量之后,先取其引用,即...
分类:
其他好文 时间:
2015-04-19 18:01:14
阅读次数:
220
http://www.tuicool.com/articles/F7Bzeq深度优先与广度优先遍历栈操作关键码序列与堆稀疏矩阵压缩的存储方法5.已知二叉树的后序,中序排列,求先序排列再线索化的问题:http://m.blog.csdn.net/blog/z421745963/24294465先序排列...
分类:
其他好文 时间:
2015-04-18 01:07:19
阅读次数:
148
前几天同学参加腾讯实习的网络笔试,闲聊中得知一道编程题目,最近也在看算法,觉得刚好用来练手。这题觉得以最小堆实现比较方便,在C++中,以中 make_heap(), push_heap(), pop_heap(), sort_heap()四个函数管理堆十分方便。make_heap(RandomIt ...
分类:
其他好文 时间:
2015-04-11 14:31:56
阅读次数:
267
不使用sizeof,求某机器平台的int型整数位数(16,32,64)
思路,将整数变成字符串处理,并且在内存的末尾填零,即字符串结束符。
如 0x0012,0x00123456,0x00123456789ABCDE分别对应16,32,64位数; 小端机
代码
#include
#include
int main(int argc , char *argv[])
{
...
分类:
其他好文 时间:
2015-04-10 11:34:20
阅读次数:
191
腾讯是我参加的第一场实习生笔试,考前并没有做太多准备,只是做了下往年的一套试题。 真正做题的时候,我被虐的挺惨。其实,笔试题并不算很难,是很基础的课程题目,但很多知识都是只有印象,并没有深刻的印象,60分钟选择60分钟填空的时间也并不够我认真思考很多题目。总之,这次笔试挺失败的。 真的要早早地经历....
分类:
其他好文 时间:
2015-03-29 10:41:52
阅读次数:
87