10 yongnuzhibu

尚未进行身份认证

暂无相关描述

等级
TA的排名 9w+

腾讯2014年实习生招聘笔试面试经历

今天上午腾讯二面,走出来了的时候,就预感到GameOver了。能走到这一步,已经知足了,内心还是非常感谢腾讯给予的这次面试机会。腾讯笔试那天,整个考场就乌压压的一片人。毕竟是大公司,应聘的人特别多。笔试的时候,大家都挨着一起做的,生平笔试还是第一次紧挨着笔试的。其实也无所谓,真到笔试的时候,大家都忙着做自己的题目,哪有时间来偷瞄啊。腾讯笔试题考察的比较基础,但涉及的面非常广,数据结构,操

2014-04-02 23:06:00

hdu 1997 汉诺塔VII (DFS)

题目很有趣,平时认识的汉诺塔只是知道最少移动次数为2^n-1,但对移动过程的细节考虑的比较少。想了半天,最后参考别人的思路求解的。感叹其思路的精辟。解题思路:对一个含有n个盘子,从A柱移动到C柱借助B柱的汉诺塔,第n个盘子移动到C柱过程是这样子的:首先将其余的n-1个盘子移动到B柱,然后第n个盘子直接移动到C柱。在这过程中,第n个盘子只出现在A柱和C柱两个柱子上,也即第n个盘子不可能出现在

2012-04-09 19:38:07

面试题

第一题:问题描述:两个数组a[N],b[N],其中A[N]的各个元素值已知,现给b[i]赋值,b[i]=a[0]*a[1]*a[2]...*a[N-1]/a[i];要求:1.不准用除法运算2.除了循环计数值,a[N],b[N]外,不准再用其他任何变量(包括局部变量,全局变量等)3.满足时间复杂度O(n),空间复杂度O(1)可以依次将b[i]写出来看规律假设N=1

2012-04-09 17:16:00

在windows下用命令设置代理服务器

公司用的是代理服务器的方式上网,但正常调试时不能用代理,所以经常切换代理,可以使用命令行去修改注册表代理的键值。如下:echo正在设置代理服务器……regadd"HKCU\Software\Microsoft\Windows\CurrentVersion\InternetSettings"/vProxyEnable/tREG_DWORD/d1/fregadd"HKCU\S

2012-03-02 15:57:57

Qt开发:释放线程中创建的QUdpSocket对象

在做Symbian应用开发和MeeGo应用开发时Q框架是一个统一的开发框架,很多时候需要在QThread的run中new一个QUdpSocket来收发数据.这时,这个socket对象的释放就成了一个麻烦的问题.如果在thread的析构中直接delete这个socket对象,则会出现如下异常:QSocketNotifier: socket notifiers cannot be disa

2012-02-15 16:41:30

C++ static、const和static const 以及它们的初始化

const定义的常量在函数执行之后其空间会被释放,而static定义的静态常量在函数执行后不会被释放其空间。static表示的是静态的。类的静态成员函数,成员变量是和类相关的,不是和类的具体对象相关,即使没有具体的对象,也能调用类的静态成员函数,成员变量。一般的静态函数几乎就是一个全局函数,只不过它的作用域限于包含它的文件中。 在c++中,static静态成员变量不能在类内部初始化。

2012-02-12 11:49:13

QS2算法求解N-皇后问题

这些天逛论坛,忽然发现可以用QS2算法求解N-皇后问题,而且效果比较好。之前学《人工智能》曾经用爬山法解决过,但当N上千时,效果很差。论坛里介绍QS2算法效果很好。自己便按照楼主给的思路和伪代码写了一遍,果然很厉害啊。在此先赞一个。(以下蓝色部分来自论坛楼主帖子)     8皇后问题是一个广为人知的问题:将8个皇后放在8×8的棋盘上,皇后之间不能互相攻击,求各种放法。更一般的,把

2012-01-05 14:28:16

N皇后问题 - 使用随机爬山法实现其快速解法

N皇后问题是一个经典的问题,在很多地方都有讨论过。回溯法是经典的解法,但是随着N的增大,其复杂度的增加呈指数增长,如果N=100使用回溯解法的话,回溯要运行的时间估计你可以去喝一壶茶了。这段时间在看《人工智能》,里面也有对其的讨论,介绍了爬山法在N皇后问题中的应用。爬山法是一种向值增加的方向持续移动到简单循环过程,它将会在到达一个“峰顶”时终止,此时相邻状态中没有比该它更高的值。这个算法不

2012-01-05 14:09:03

关于typedef的用法总结

不管实在C还是C++代码中,typedef这个词都不少见,当然出现频率较高的还是在C代码中。typedef与#define有些相似,但更多的是不同,特别是在一些复杂的用法上,就完全不同了,看了网上一些C/C++的学习者的博客,其中有一篇关于typedef的总结还是很不错,由于总结的很好,我就不加修改的引用过来了,以下是引用的内容(红色部分是我自己写的内容)。用途一:定义一种类型的别

2011-12-26 22:25:04

”Undefined reference to“ 的处理

在C++代码中调用C的库文件,需加上extern"C",用来告知编译器:这是一个用C写成的库文件,请用C的方式连接他们。Undefinedreferenceto错误:这类错误是在连接过程中出现的,可能有两种原因∶一是使用者自己定义的函数或者全局变量所在源代码文件,没有被编译、连接,或者干脆还没有定义,这需要使用者根据实际情况修改源程序,给出全局变量或者函数的定义体;二是未定义的符号是一

2011-12-26 21:16:21

用C++调用C的库函数

C++调用C的库函数时,如果头文件定义得不恰当,可能会出现明明某函数在obj文件中存在,但是却发生链接失败的情况,出现如下错误:   undefinedreferenceto'xxx' 出现问题的原因是c库函数编译成obj文件时对函数符号的处理和C++不同。因为C++函数支持重载,所以函数符号的处理要更复杂一些,c往往不作修饰。 例如有函数:/*

2011-12-26 20:32:51

新手须知 QT类大全

QT类大全,在行内容中罗列出来了,希望大家多看看,如果是API就更好了,但可惜不是。这些是一些大类,请多做参考。QApplication应用程序类QLabel标签类QPushButton按钮类QButtonGroup按钮组合类QGroupBox群组类QDateTimeEdit日期时间编辑框类QLineEdit行编辑框类

2011-12-25 14:53:43

WinAPI: ShellExecute - 打开外部程序或文件

WinAPI:ShellExecute-打开外部程序或文件ShellExecute( hWnd:HWND;    {指定父窗口句柄} Operation:PChar; {指定动作,譬如:open、print} FileName:PChar; {指定要打开的文件或程序} Parameters:PChar;{给要打开的程序指定参数;如果打

2011-12-24 11:05:32

c/c++ const 用法

const类型定义:指明变量或对象的值是不能被更新,引入目的是为了取代预编译指令 **************常量必须被初始化*************************cons的作用   (1)可以定义const常量         例如:             const int Max=100;             int Array[Max];

2011-11-18 11:24:35

C++ 随机数生成

标准库(被包含于中)提供两个帮助生成伪随机数的函数:函数一:intrand(void);从srand(seed)中指定的seed开始,返回一个[seed,RAND_MAX(0x7fff))间的随机整数。函数二:voidsrand(unsignedseed);参数seed是rand()的种子,用来初始化rand()的起始值。可以认为rand()在每次被调用的

2011-11-12 19:23:34

C语言中测试程序运行时间

在c语言中有专门处理系统时间,程序计时等等功能的库,即time.h在time.h中函数clock_tclock(void)可以完成计时功能。这个函数返回从“开启这个程序进程”到“程序中调用clock()函数”时之间的CPU时钟计时单元(clocktick)数,在MSDN中称之为挂钟时间(wal-clock)。其中clock_t是用来保存时间的数据类型,在time.h文件中,

2011-10-26 20:16:30

Visual C++2008 C++ TR1 随机数编程笔记

Atthecoreofanypseudorandomnumbergenerationsoftwareisaroutineforgeneratinguniformlydistributedrandomintegers. InC++TR1youhaveyourchoiceofseveralcoregeneratorsthatitcalls

2011-10-23 21:40:05

hdu 1536 (S-Nim) SG解法

这题折腾了好久,一直不知道怎么求解SG,感觉用递归的方法会超时,最后看代码,采用记忆某些已知的SG的方式,递归求解。其中还爆内存两次,是因为递归中的数组空间开辟过大,递归层次多了,很容易爆的。code:#include#includeusingnamespace

2011-10-03 17:59:47

hdu 1907/2509 (Nim 游戏变种)

这两题都是Nim游戏的变种。设第i堆的石子数位Ai,SUM=A1xorA2xor...xorAn 。设SUM非零为S态,SUM=0为T态。自己刚开始以为只要保持SUM=1即可。但证明发现,当SUM=0时,也即为T

2011-10-01 22:02:41

博弈入门

有一种很有意思的游戏,就是有物体若干堆,可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干,规定最后取光物体者取胜。这是我国民间很古老的一个游戏,别看这游戏极其简单,却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。 (一)巴什博

2011-09-30 12:52:37

查看更多

勋章 我的勋章
    暂无奖章