fdcumt-CSDN博客

原创 irrlicht启动两个控制台

irrlicht启动了两个控制台那个黑框框是主控制台,在主控制台之外,自己又开了一个控制台,真正的游戏控制台

2015-09-30 16:52:24 414

原创 windows std 函数

GetStdHandleSetConsoleTextAttributeSetConsoleDisplayMode //待测SetConsoleScreenBufferSizeSetConsoleCtrlHandler#ifndef __MAIN_TEST_H__#ifndef __MAIN_H__#define __MAIN_H__#include #

2015-09-30 16:43:30 490

原创 QT设置图标

QT设置图标： 1：创建ico文件。将ico图标放在工程目录中并重命名为myico.ico。然后在该目录中新建文本文档并输入： IDI_ICON1 ICON DISCARDABLE “myico.ico” 然后另存为myico.rc。2：在项目文件中单击 *.pro文件，并在后面加上一行： RC_FILE += myi

2013-11-09 23:52:00 601

转载 Bash Shell中命令行选项/参数处理

http://www.cnblogs.com/FrankTan/archive/2010/03/01/1634516.html0.引言写程序的时候经常要处理命令行参数，本文描述在Bash下的命令行处理方式。选项与参数：如下一个命令行：

2013-10-29 22:23:54 602

转载 linux中单引号、双引号、反引号的作用

linux中单引号、双引号、反引号的作用单引号目的: 为了保护文字不被转换.除了他本身. 就是说除去单引号外, 在单引号内的所有文字都是原样输出.1. [root@jszwl161 SP49EP9]# echo '$*> $*>2. [root@jszwl161 SP49EP9]# echo 'she is crying: "help"'

2013-10-29 21:52:28 768

转载密室找小偷

转自：http://www.zhihu.com/question/20334205问题：十三间密室排成一排，小偷躲在其中一间，每过一天必转移到相邻的密室，转移方向随机。每天只能搜一间，问如何保证找到密室里的小偷？修改十三间密室排成一排：1，2，3，4，5，6，7，8，9，10，11，12，13小偷躲在其中一间每天只能搜一间(如果小偷在里面，一定可

2013-10-28 11:12:18 812

转载 wait和waitpid详解

http://hi.baidu.com/qiaoyongfeng/item/1c08243807f95949023edc52 wait的函数原型是：　#include#include pid_t wait(int *status) 　　　　进程一旦调用了wait，就立即阻塞自己，由wait自动分析是否当前进程的某个子进程已经退出，如果让它找到了这

2013-10-13 12:27:38 444

转载基础篇：操作系统、计算机网络、设计模式

转载：http://www.itmian4.com/forum.php?mod=viewthread&tid=3614 感谢IT面试群 S-北京-陈磊的整理分享。基础篇：操作系统、计算机网络、设计模式一：操作系统 1. 进程的有哪几种状态，状态转换图，及导致转换的事件。2. 进程与线程的区别。3. 进程通信的几种方式。4. 线程同步几种方式。(

2013-10-12 01:32:25 820

转载 TortoiseGit GitHub 使用小计

转自：http://www.fantxi.com/blog/archives/tortoisegit-github/装了GIT很久了，最近也没时间鼓捣，今天提交GitHub时发现不太会用了，所以查查资料，简单记录下git的安装和使用。1. msysgit TortoiseGit依赖msysgit，下载：http://code.google.com/p/msysgit/downl

2013-10-02 15:57:57 499

原创求最小不重复数，源于百度2014届校园招聘软件研发岗位深圳站

/*如果一个数字十进制表达时，不存在连续两位数字相等，则称之为“不重复数”。例如，105，1234和12121都是“不重复数”，而11，100和 1225不算。给定一个long类型数字A，返回大于A的最小“不重复数”。*/#include using namespace std;typedef unsigned long long ULL;ULL functio

2013-09-30 10:09:06 1036

原创 linux ipc system v 消息队列源码

通用数据结构//总控结构的数据结构struct ipc_ids { int size; /*队列数组的容量 int in_use; /*使用中的队列数 int max_id; /*队列数组的最大不为空下标 unsigned short seq; /*序列号 unsigned sh

2013-09-23 08:37:28 817

转载 C++下遍历文件夹

转自：http://www.cnblogs.com/summerRQ/articles/2375749.html C++下遍历文件夹编写程序遍历文件夹及其子文件夹下所有文件，并输出到标准输出流或者文件流。1. 先考虑在单层目录下，遍历所有文件。以C:\WINDOWS为例：用到数据结构_finddata_t，文件信息结构体的指针。struct _findda

2013-08-31 21:16:37 627

转载【专题】Catalan数

转载：http://blog.csdn.net/hardbrave/article/details/6713915 什么是Catalan数说到Catalan数，就不得不提及Catalan序列，Catalan序列是一个整数序列，其通项公式为Cn = C(2n, n)/(n+1) n>=0。我们从中取出的Cn就叫做第n个Catalan数，前几个Catalan数为：1， 1

2013-08-25 21:52:12 643

原创 Google 2013校招笔试题：用swap排序

题目来自：http://blog.csdn.net/bigheadzzy/article/details/8083699#include using namespace std;void mySeap(int&a ,int &b){ a=a^b; b=a^b; a=b^a;}void sulotion(int * a,const int nSize){

2013-08-24 23:04:52 562

原创单调递增最长子序列

单调递增最长子序列题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=17时间限制：3000 ms | 内存限制：65535 KB难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0随后的n行，每行有一个字符串，该字符串的长度不会

2013-08-23 23:58:32 625

原创过河问题

参考：http://www.clanfei.com/2013/05/1710.html/*过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人

2013-08-23 23:25:44 632

原创括号匹配（二）

题目：http://acm.nyist.net/JudgeOnline/problem.php?pid=15 /*问题：给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的，所需括号个数为 0.([])[]是匹配的，所需括号个数为 0.((]是不匹配的，所需最少括号个数为

2013-08-23 22:05:14 864

原创动态规划求解编辑距离问题

参考：http://blog.csdn.net/yysdsyl/article/details/4249245 /*与最长公共子串有关题目描述：要求两字符串有差异的字符个数。例如： aaaaabaaaaa aaaaacaabaa 这两个字符串，最大公共字串长度是5，但它们只有两个字符不同，函数输出值应为2。如果是： aaabbbcccddd a

2013-08-23 13:00:30 538

原创给定数组Arr[n]，O(n)时间内找出每个元素左侧所有元素中位置最靠近该元素且大于该元素的元素

参考：http://blog.csdn.net/yysdsyl/article/details/5419149题目: 给定数组Arr[n]，对于其中的每个元素Arr[i]（0=Arr[i]，并且i-k值最小(即最靠近)。要求O(n)时间内找出Arr中所有元素对应的Arr[k]的位置。 ex, src[]: 9, 5, 2, 4, 7

2013-08-21 16:30:13 872

原创顺时针打印矩阵

来自：http://blog.csdn.net/v_july_v/article/details/623449638、顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7

2013-08-20 19:30:03 472

原创字符串权重

26个字母，不区分大小写，权重为1-26，每个字母的权重可以任意分配，但不能重复。任意输入两个单词（字母数不超过255），请设计算法，能够计算出一种权重分配方法，使这两个单词的权重差最大！字符串1-字符串2按照结果进行排序（从大到小）赋予权重26-1#include #include using namespace std;void sulotion(const

2013-08-13 23:57:32 2325 1

转载详解volatile在C++中的作用

volatile的介绍 volatile类似于大家所熟知的const也是一个类型修饰符。volatile是给编译器的指示来说明对它所修饰的对象不应该执行优化。volatile的作用就是用来进行多线程编程。在单线程中那就是只能起到限制编译器优化的作用。所以单线程的童鞋们就不用浪费精力看下面的了。没有volatile的结果如果没有volatile，你将无法在多线程中并

2013-08-12 10:47:47 516

原创编程之美：1-n中1的个数

#include #include using namespace std;typedef long long LL;const int DP_Max=20;LL dp[DP_Max][3][2];/** 0 含有1的个数* 1 数的总个数*/LL DP_bit(const string& str){ memset(dp,0,sizeof(dp)

2013-08-12 09:15:36 522

原创 hdu2089

#include #include using namespace std;typedef long long LL;const int MaxBit=22;LL dp[MaxBit][2][2];//LL dp[MaxBit][3][2];/*杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，

2013-08-11 22:35:58 531

转载设计一个Cache系统

原创作品，允许转载，转载时请务必以超链接形式标明文章原始出处、作者信息和本声明。否则将追究法律责任。http://jianshusoft.blog.51cto.com/2380869/666653 今天去面试，面试官让我设计一个cache系统，要求保证最近使用的数据不能被移除出cache,也就是每次添加一个cache项的时候，把最旧的cache项移除出去。我

2013-08-06 16:10:42 747

转载 typeid 与 dynamic_cast(C++学习)

http://blog.csdn.net/dbzhang800/article/details/6672591 目录(?)[+]typeid 操作符dynamic_cast 操作符type_info 类bad_typeid 类bad_cast 类参考RTTIRun-Time Type Information

2013-07-26 23:24:43 581

转载 c,c++产生随机数详解

原文链接http://blog.csdn.net/chenyiming_1990/article/details/8648681在C语言中,rand()函数可以用来产生随机数，但是这不是真真意义上的随机数，是一个伪随机数，是根据一个数，我们可以称它为种子，为基准以某个递推公式推算出来的一系数，当这系列数很大的时候，就符合正态公布，从而相当于产生了随机数，但这不是真正的随机数，当计算机正常开机后

2013-07-26 10:28:32 423

转载位运算简介及实用技巧（二）：进阶篇(1)

http://www.matrix67.com/blog/archives/264二进制中的1有奇数个还是偶数个我们可以用下面的代码来计算一个32位整数的二进制中1的个数的奇偶性，当输入数据的二进制表示里有偶数个数字1时程序输出0，有奇数个则输出1。例如，1314520的二进制101000000111011011000中有9个1，则x=1314520时程序输出1。var

2013-07-25 09:14:59 319

转载为什么C++编译器不能支持对模板的分离式编译

为什么C++编译器不能支持对模板的分离式编译刘未鹏(pongba)C++的罗浮宫(http://blog.csdn.net/pongba) 首先，一个编译单元（translation unit）是指一个.cpp文件以及它所#include的所有.h文件，.h文件里的代码将会被扩展到包含它的.cpp文件里，然后编译器编译该.cpp文件为一个.obj文件（假定我们的平台是win3

2013-07-23 17:33:56 589

转载友元模板

十、友元和类模板1、类模板中有普通友元函数，友元类，模板友元函数和友元类，普通友元函数和友元类不做介绍。2、可以建立两种类模板的友元模板，即约束型的友元模板和非约束型的友元模板。3、非约束型友元模板：即类模板的友元模板类或者友元模板函数的任一实例都是外围类的任一实例的友元，也就是外围类和友元模板类或友元模板函数之间是多对多的关系4、约束型友元模板：即类模板的友元模板类或

2013-07-22 10:38:07 893

转载怎样把函数模板声明为类模板的友元

http://www.cppblog.com/unixfy/archive/2011/05/27/147448.html 怎样把函数模板声明为类模板的友元给类模板声明友元的函数模板有三种方式，分别为：第一种方式，在模板类内部声明友元的函数模板第二种方式，在模板类内部声明对应版本的友元函数模板实例化需要前置声明这种方式是最为合理的方式第三种方式，在模板类内部直接声

2013-07-22 09:36:29 1419

原创数学之美番外篇：快排为什么那样快

转自： http://mindhacks.cn/2008/06/13/why-is-quicksort-so-quick/目录0. 前言1. 猜数字2. 称球3. 排序 3.1 为什么堆排比快排慢 3.2 为什么快排其实也不是那么快 3.3 基排又为什么那么快呢4. 信息论！信息论？5. 小结0. 前言知道这个理论是在T

2013-07-21 19:07:49 470

转载判断链表是否带环

有一个单链表，其中可能有一个环，也就是某个节点的next指向的是链表中在它之前的节点，这样在链表的尾部形成一环。问题：1、如何判断一个链表是不是这类链表？2、如果链表为存在环，如果找到环的入口点？解答：一、判断链表是否存在环，办法为：设置两个指针(fast, slow)，初始值都指向头，slow每次前进一步，fast每次前进二步，如果链表存在环，则fas

2013-07-21 15:14:25 522

原创最大子段和，最大子段积

#include using namespace std;//最大子段和double MaxSubSum(double *p,const int n);double MaxSubMutil(double *p,const int n);int main(){ double p[]={1,-2,-3,4,-5,6,-7}; cout<<MaxSubMutil(p,7)<<

2013-07-21 10:18:11 1033

转载 GetSystemMetrics()函数的用法

可以用GetSystemMetrics函数可以获取系统分辨率，但这只是其功能之一，GetSystemMetrics函数只有一个参数，称之为「索引」，这个索引有75个标识符，通过设置不同的标识符就可以获取系统分辨率、窗体显示区域的宽度和高度、滚动条的宽度和高度。为了使使GetSystemMetrics的功能，我们以获取系统分辨率为例，并将其中的两个值用TextOut输出到窗体中。第一

2013-07-20 19:44:40 428

转载 stdcall和cdecl

(1) _stdcall调用_stdcall是Pascal程序的缺省调用方式，参数采用从右到左的压栈方式，被调函数自身在返回前清空堆栈。WIN32 Api都采用_stdcall调用方式，这样的宏定义说明了问题：　　#define WINAPI _stdcall　　按C编译方式，_stdcall调用约定在输出函数名前面加下划线，后面加“@”符号和参数的字节数，形如_funct

2013-07-20 19:39:49 451

转载位运算简介及实用技巧（一）：基础篇

http://www.matrix67.com/blog/archives/263去年年底写的关于位运算的日志是这个Blog里少数大受欢迎的文章之一，很多人都希望我能不断完善那篇文章。后来我看到了不少其它的资料，学习到了更多关于位运算的知识，有了重新整理位运算技巧的想法。从今天起我就开始写这一系列位运算讲解文章，与其说是原来那篇文章的follow-up，不如说是一个remake。当然首

2013-07-20 08:14:00 748

原创交换两个数，不用临时变量

procedure swap(var a,b:longint);begin a:=a + b; b:=a - b; a:=a - b;end; 好了，刚才不是说xor的逆运算是它本身吗？于是我们就有了一个看起来非常诡异的swap过程：procedure swap(var a,b:longint);begin a:=a x

2013-07-19 23:33:46 413

原创实现一个函数，对一个正整数n，算得到1需要的最少操作次数：

转载部分：http://zhiqiang.org/blog/science/computer-science/complexity-of-recursive-algorithm.html递归算法的复杂度通常很难衡量，一般都认为是每次递归分支数的递归深度次方。但通常情况下没有这个大，如果我们可以保存每次子递归的结果的话，递归算法的复杂性等于不同的节点个数。这也是动态规划算法思想的由来。看

2013-07-19 22:55:37 1533

转载寻找第K大的数的方法总结

http://www.cnblogs.com/zhjp11/archive/2010/02/26/1674227.html今天看算法分析是，看到一个这样的问题，就是在一堆数据中查找到第k个大的值。名称是：设计一组N个数，确定其中第k个最大值，这是一个选择问题，当然，解决这个问题的方法很多，本人在网上搜索了一番，查找到以下的方式，决定很好，推荐给大家。所谓“第（前

2013-07-19 21:02:52 594