C++
文章平均质量分 79
雯雯要加油
计算机研究生,数据挖掘与机器学习
展开
-
简单查找与折半查找
各种基本算法实现小结(六)—— 查找算法(均已测试通过)=================================================================== 1、简单查找在一组无序数列中,查找特定某个数值,并返回其位置pos测试环境:VC 6.0 (C)[cpp] view plainco转载 2014-09-18 15:00:08 · 467 阅读 · 0 评论 -
c++中的随机函数
C++中产生随机数种子对于初学者一直都很困惑.大家知道,在C中有专门的srand(N)函数可以轻松实现这一功能,然而在C++中则要复杂一些.下面是笔者学习的一点心得,希望对大家能有所帮助.(这里我们依然要借助C标准库中的rand()函数) 函数说明: int rand(); :返回从[0,MAX)之间的转载 2014-09-18 15:05:59 · 1312 阅读 · 0 评论 -
找一个数组中的主元素
问题:在一个规模为N的数组array[N]中,所谓主元素就是出现次数大于N/2的元素,例如 3.3.4.2.4.4.2.4.4 有一个主元素为4。 给出一个算法,如果过半元素存在,就找出来,否则给出报告,要求给出O(N)的算法。 常规想法转载 2014-09-18 14:54:53 · 797 阅读 · 0 评论 -
c语言中几种字符处理函数
语言本身没有处理字符的能力,但是C编译系统提供了大量的字符串处理库函数,它们定义在头文件“string.h”中,在使用字符串处理函数之前要包含这个头文件。1. 长度函数strlen()该函数用来计算字符串的长度,即所给字符串中的实际长度,不包括’\0’在内,其调用形式为: strlen(str)其中,str代表待计算的字符串的首地址,要么是字符串常量,要么是字符串数组名,函转载 2014-09-11 20:06:14 · 369 阅读 · 0 评论 -
优化C/C++代码的小技巧
1. 牢记Ahmdal定律 funccost表示是函数func的运行时间百分比,funcspeedup是你优化后函数的运行系数;所以,如果函数TriangleIntersect()占用40%的运行时间,而在你优化后使它运行快了两倍,那么你的程序运行能够快了25%;这意味着不经常使用的代码不需要做过多优化(或者完全不优化),比如场景加载过转载 2014-09-14 11:21:19 · 516 阅读 · 0 评论 -
【设计模式】设计模式C++编程实现之单例模式(Singleton Pattern)
有一些对象我们只需要一个,比如说线程池(threadpool)缓存(cache)、对话框、处理偏好设置和注册表的对象、日志对象,充当打印机、显卡等设备的驱动程序的对象。如果制造出多个实例,则会导致许多问题的产生。许多时候的确可以通过程序员之间的阅读就可以办到,但是利用单例模式是更好的办法。单例模式给我们一个全局的访问点,和全局变量一样方便,有没有全局变量的缺点(必须在程序开始就创建转载 2014-09-14 12:24:03 · 380 阅读 · 0 评论 -
【C++】new A和new A()的区别详解
我们在C++程序中经常看到两种new的使用方式:new A以及new A()。那么这两种究竟有什么区别呢?调用new分配的内存有时候会被初始化,而有时候不会,这依赖于A的类型是否是POD(Plain old data)类型,或者它是否是包含POD成员、使用编译器生成默认构造函数的类。附:POD类型POD是Plain old data的缩写,它是一个s转载 2014-09-14 12:27:54 · 452 阅读 · 0 评论 -
[C++笔试] 中兴移动2014届校园招聘C++笔试题
中兴移动2014届校园招聘C++笔试题转载 2014-09-13 22:29:47 · 1236 阅读 · 0 评论