春江听雨-CSDN博客

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

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

2014-04-02 23:06:00 32547 17

原创 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 5009

转载面试题

第一题：问题描述：两个数组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 762

公司用的是代理服务器的方式上网，但正常调试时不能用代理，所以经常切换代理，可以使用命令行去修改注册表代理的键值。如下：echo 正在设置代理服务器……reg add "HKCU\Software\Microsoft\Windows\CurrentVersion\Internet Settings" /v ProxyEnable /t REG_DWORD /d 1 /freg add "HKCU\S

2012-03-02 15:57:57 8288

转载 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 2329

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

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

2012-02-12 11:49:13 483

原创 QS2算法求解N-皇后问题

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

2012-01-05 14:28:16 3251 1

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

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

2012-01-05 14:09:03 7721

转载关于typedef的用法总结

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

2011-12-26 22:25:04 454

原创 ”Undefined reference to“ 的处理

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

2011-12-26 21:16:21 836

转载用C++调用C的库函数

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

2011-12-26 20:32:51 701

转载新手须知 QT类大全

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

2011-12-25 14:53:43 915

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

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

2011-12-24 11:05:32 373

转载 c/c++ const 用法

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

2011-11-18 11:24:35 380

转载 C++ 随机数生成

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

2011-11-12 19:23:34 430

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

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

2011-10-26 20:16:30 819

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

At the core of any pseudorandom number generation software is a routine for generating uniformly distributed random integers. In C++ TR1 you have your choice of several core generators that it calls

2011-10-23 21:40:05 615

原创 hdu 1536 (S-Nim) SG解法

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

2011-10-03 17:59:47 1150

原创 hdu 1907/2509 (Nim 游戏变种)

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

2011-10-01 22:02:41 949

转载博弈入门

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

2011-09-30 12:52:37 410

原创 hdu 1847 (巴什博弈)

首先我们可以想到在面对3的时候是必败局，谁面对3时无论拿多少都会败 ! 那么就要尽量造成这样的局势给对方，因为任何不是3的倍数的数加1或2都可以变成3的倍数，同理减去1或2也可以变成3的倍数，也就是说假设目前的个数不是3的倍数，那我肯定能把它拿成3的倍数，比如现在是1

2011-09-25 21:36:15 761

原创取石子游戏(hdu 2516)

这个游戏的一种版本是这个样子的：桌子上有若干个石子，两人轮流取。第一个人可以取走任意多个，但至少取走一个，至少留有一个。此后的过程中，必须取走一个，但不得超过对手上次取走的两倍。拿到最后一个石子的赢得游戏。好了，看起来似乎很简单，因为它和这个很像：桌子上有若干个石子，

2011-09-25 19:40:36 1824

原创 hdu 4004 The Frog's Games (二分+贪心)

这个题目思路很简单，自己一时没想到。题目意思就略过。关键是二分查找最小距离，对于每个距离，使用贪心的方法检测是否可行，复杂度为 O(nlogn).#include #include using namespace std;const int INF = 1000000

2011-09-25 16:26:19 572

转载 QSS定制自定义QSlider

QSS定制自定义QSlider (2011-05-16 11:05:45)转载标签： qt qss qslider 自定义滑块图片 it

2011-08-30 18:58:28 3042 1

转载【QT技术应用】2D绘图(2)

【QT技术应用】2D绘图(2)编辑：落鹤生时间:2011-02-16 14:17 点击:1468次QPixmap QPixmap主要完成屏幕后台 (off-screen)缓冲区绘图。QPixmap对象可以使用QLabel或QAbstractButton子

2011-08-17 20:12:52 799

转载【QT技术应用】2D绘图(1)

【QT技术应用】2D绘图编辑：落鹤生时间:2011-02-16 14:17 点击:1466次Qt4中的2D绘图部分称为Arthur绘图系统.它由3个类支撑整个框架，QPainter,QPainterDevice和QPainterEngine.QPaint

2011-08-17 20:11:06 1393

转载在QT中添加右键菜单

QWidget及其子类都可有右键菜单，因为QWidget有以下两个与右键菜单有关的函数：Qt::ContextMenuPolicy contextMenuPolicy () constvoid setContextMenuPolicy ( Qt::ContextM

2011-08-15 20:56:58 485

转载在QListWidget的item上实现右键菜单 (2009-11-23 16:41)

作者：wangxinus, 来源：http://wangxinus.cublog.cn说明：原创文章欢迎转载，交流请Email给作者关于右键菜单的实现，可以参考另一篇我转载的文章，在QT中添加右键菜单。问题：如何实现在一个列表中点击右键，如果在Item

2011-08-15 20:54:32 1739

原创 pku 1019 数学题（递推式）

#includeusing namespace std;const int hmax=54000;int array[hmax];__int64 sum[hmax];int solve(int m){ int i,j; int temp[10]; for(i=1;i if(m m-=sum[i-1]; for(i=0;i if(m m-=array[i-1]; j=0;

2010-04-17 12:49:00 482

原创 pku 3150(修改后的矩阵乘法)

起初直接有矩阵乘法做，结果TLE。后来参考网上代码，发现他们巧妙利用转移矩阵的性质。从而降低复杂度。转移矩阵的下一列是前一列的下移而来。因次计算出第一列，其余的就可推出。code：#include#includeint n,m,k,d;__int64 ans[510]={0};__int64 E[501];int multiply(__int64 (*A),__int64 (*

2010-01-16 21:29:00 483

原创 pku 2418 (二叉排序树)

一道二叉排序题，之前想有map或hash做，感觉比较复杂，在网上参考别人的方法，改有二叉排序树作。更方便。code：#include#includetypedef struct binode{ char name[50]; int count; struct binode *left,*right;}Point;Point node[10005],*root;int k=0,num=0

2010-01-06 11:52:00 1287 4