c/c++
wangrengxing
这个作者很懒,什么都没留下…
展开
-
catalan数
卡特兰数的递推公式是F(n)=∑(k=1…n){F(k-1)*F(n-k)}=∑(k=0…n-1){F(k)*F(n-k-1)}一般性公式为F(n)=C(2n,n)/(n+1)可以描述的问题有1、n个元素的二叉查找树有多少种。2、n*n棋盘从左下角走到右上角而不穿过主对角线的走法。3、2n个人排队买票问题,票价50,n个人拿50元,n个人拿100元,售票处无零钱,能顺利卖票的所转载 2012-07-08 12:55:39 · 410 阅读 · 0 评论 -
构造函数不能被继承
构造函数不同于其他类方法,因为他创建新的对象,而其他类方法只是被现有的对象调用,这是构造函数不被继承的原因之一。继承意味着派生类对象可以使用基类的方法,然而,构造函数在完成工作之前,对象并不存在。构造函数不能是虚函数。创建派生类对象时,将调用派生类的构造函数,而不是基类的构造函数,然后,派生类的构造函数将使用基类的一个构造函数,这种顺序不同于继承机制。因此派生类不继承基类的构造函数,所以将类构原创 2012-07-04 15:47:03 · 1665 阅读 · 0 评论 -
CodeBlocks中文版使用手册
原手册下载:http://www.codeblocks.org/docs/manual_en.pdf 译者:JGood(http://blog.csdn.net/Jgood ) 译者言:工欲善其事,必先利其器。一个好的工具能事半功倍。写程序时,特别是写C++程序,大部分人脑子里想到的第一个工具就是 VisualStudio。不可否认,VS很好很强大,用户体验非常好。但Visua转载 2012-05-16 22:03:46 · 986 阅读 · 0 评论 -
布尔运算和应用掩码运算
一个有助于思考布尔运算和应用掩码运算的典型方式之间的关系:int bis(int x, int m); // 根据掩码m来置xint bic(int x, int m); // 根据掩码m来清x// 仅使用bis和bic来计算 x|y int bool_or(int x, int y) { int r = bis(x, y); return r;}原创 2012-04-22 13:06:19 · 964 阅读 · 0 评论 -
C++笔试常见问题
1.求下面函数的返回值(微软)int func(x){int countx = 0;while(x){countx ++;x = x&(x-1);}return countx;} 假定x = 9999。 答案:8思路:将x转化为2进制,看含有的1的个数。2. 什么是“引用”?申明和使用“引用”要注意哪些问题?答:引用就是某转载 2012-04-27 14:16:17 · 484 阅读 · 0 评论 -
柔性数组
【柔性数组结构成员 C99中,结构中的最后一个元素允许是未知大小的数组,这就叫做柔性数组成员,但结构中的柔性数组成员前面必须至少一个其 他成员。柔性数组成员允许结构中包含一个大小可变的数组。sizeof返回的这种结构大小不包括柔性数组的内存。包含柔性数组成员的结构用malloc ()函数进行内存的动态分配,并且分配的内存应该大于结构的大小,以适应柔性数组的预期大小。】C语言大全,“转载 2012-04-24 21:29:52 · 397 阅读 · 0 评论 -
c/c++小技巧
1. 函数返回int stonetolb(int sts) { int pounds = 14 * sts; return (pounds);}// 下面直接返回表达式可以避免创建新变量,// 结果赋给该变量,然后将它返回,效率更高 int stonetolb(int sts) { return (14 * sts);}2. 赋原创 2012-04-23 19:39:58 · 410 阅读 · 0 评论 -
整数表示
补码加上会形成一个阿尔法群,以及表达式(x+y)-x求值得到y,无论加法是否溢出,而(x+y)-y总是会求值得到x。 补码的不对称性造成:#define INT_MAX 2147483647#define INT_MIN (-INT_MAX-1) 同时有:(INT_MIN-1) == INT_MAX(INT_MAX+1)==INT_MIN // 测试整数x+y是否原创 2012-04-23 21:30:27 · 724 阅读 · 0 评论 -
快速排序
快速排序使用分治法(Divide and conquer)策略来把一个序列(list)分为两个子序列(sub-lists)。步骤为:从数列中挑出一个元素,称为 "基准"(pivot),重新排序数列,所有元素比基准值小的摆放在基准前面,所有元素比基准值大的摆在基准的后面(相同的数可以到任一边)。在这个分割结束之后,该基准就处于数列的中间位置。这个称为分割(partition)操作。递转载 2012-03-22 22:03:30 · 597 阅读 · 0 评论 -
酷壳陈皓:如何学好C++语言
导读:作者之前发布了《如何学习C语言》,现介绍如何学习C++的相关建议。昨天写了一篇如何学好C语言,就有人回复问我如何学好C++,所以,我把我个人的一些学习经验写在这里,希望对大家有用。首先,因为如何学好C语言中谈到了算法和系统,所以这里就只谈C++语言。C++是最难的语言。这个世界上最难的编程语言可能非C++莫属了。你千万不要以为几天就可以学好C++,C++的学习曲线是相当BT的转载 2012-04-07 17:50:29 · 3991 阅读 · 0 评论 -
酷壳陈皓:如何学好C语言
导读:本文作者陈皓在csdn上发表博客讲述《Java NIO类库Selector机制解析》。以下是他列举学习C语言的一些建议:有人在酷壳的留言版上询问下面的问题keep_walker :今天晚上我看到这篇文章。http://programmers.stackexchange.com/questions/62502/small-c-projects我也遇到转载 2012-04-07 17:43:22 · 1689 阅读 · 0 评论 -
c++中,引用和指针的区别
指针和引用的区别1.从现象上看:指针在运行时可以改变其所指向的值,而引用一旦和某个对象绑定后就不再改变2.从内存分配上看:程序为指针变量分配内存区域,而引用不分配内存区域3.从编译上看:程序在编译时分别将指针和引用添加到符号表上,符号表上记录的是变量名及变量所对应地址。指针变量在符号表上对应的地址值为指针变量的地址值,而引用在符号表上对应的地址值为引用对象的地址值。符号表生成后就不会再转载 2012-04-06 21:11:28 · 466 阅读 · 0 评论 -
关于左值和右值的Q & A
关于左值和右值的Q & A版权声明:可以任意转载,转载时请务必以超链接形式标明如下文章原始出处和作者信息及本声明 作者:xixi 出处:http://blog.csdn.net/slowgrace/archive/2009/10/20/4704066.aspx(感谢supermegaboy,飞雪,hpsmouse,pmerOFc,wangmu7206等网友,来自这几转载 2012-04-05 21:25:37 · 876 阅读 · 0 评论 -
有关 sizeof和strlen的总结
先看看sizeof()一、sizeof的概念sizeof是C语言的一种单目操作符,如C语言的其他操作符++、--等。它并不是函数。sizeof操作符以字节形式给出了其操作数的存储大小。操作数可以是一个表达式或括在括号内的类型名。操作数的存储大小由操作数的类型决定。其实可以简单的理解sizeof是征对"类型"的。二、sizeof的使用方法 1、用于数据类型 sizeof使用形式转载 2012-04-05 20:44:44 · 277 阅读 · 0 评论 -
Huffman编解码完全注释
Huffman编解码完全注释/* * huffman - Encode/Decode files using Huffman encoding. * Copyright (C) 2003 Douglas Ryan Richardson; Gauss Interprise, Inc * * This library is free software; you can redi转载 2012-03-18 10:35:44 · 825 阅读 · 0 评论 -
离散傅立叶变换之听声音破解电话号码
2012年9月的时候,一个南京的大学生从电视台播放的一段记者采访360总裁周鸿祎的视频中破解了周鸿祎的手机号码,一时间被网络热炒。后来,又听说某人买车的时候使用电话银行付款,结果被人录下声音,破解了银行卡号和密码,导致存款被盗。最近居委会在小区里散发传单,提醒一种新的诈骗方式:电话听音破密码诈骗。各种网络和媒体对这些事情炒作的很热闹,但是趋于两种极端,要么将其说的出神入化,要么将其贬的一钱不值,唯转载 2013-12-09 21:47:02 · 1342 阅读 · 0 评论