基础知识
文章平均质量分 74
sstartFromZero
这个作者很懒,什么都没留下…
展开
-
有序链表合并
博客处女作,写个比较基础的吧。有序链表合并是个老生常谈的问题,虽然不难,但是有很多细节的地方需要考虑清楚,尤其是些指针的操作。也是一些互联网公司考察编码能力的常问题。闲话少说,直接上代码吧,有错误希望大家指正。 // linkListMerge.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include "iostream"usi原创 2012-12-03 18:22:29 · 352 阅读 · 0 评论 -
哈希函数的设计
今天闲来没事在poj上刷提,找找当年读本科的感觉。随便选了个有关哈希的poj3349,题目比较简单,就是要找左循环或者右循环之后相等的序列。显然要先用hash进行预处理,刚开始用的是简单的6个长度之和进行哈希,后来这样做超时。后来加了个限制条件,即六个数之间的绝对和之差的和也要相等,这样就进一步减少了冲突。从这个小例子可以看出,哈希函数的设计对于提高效率还是有很大作用的。PS:用cin进行原创 2012-12-04 14:19:09 · 639 阅读 · 0 评论 -
C语言指针强制类型转换
C语言中,任何一个变量都必须占有一个地址,而这个地址空间内的0-1代码就是这个变量的值。不同的数据类型占有的空间大小不一,但是他们都必须有个地址,而这个地址就是硬件访问的依据,而名字只是提供给程序员的一种记住这个地址的方便一点的方法。但是,不同的变量在机器中都是0-1代码,所以,我们不能简单的通过检查一个值的位来判断它的类型。例如,定义如下:int a; float b;转载 2012-12-04 22:27:53 · 458 阅读 · 0 评论 -
指针内存问题
运行下图中的C++代码,输出是什么?int SizeOf(char pString[]){ return sizeof(pString);} int _tmain(int argc, _TCHAR* argv[]){ char* pString1 = "google"; int s转载 2012-12-14 20:25:58 · 425 阅读 · 0 评论 -
C++ delete和delete[]
C++告诉我们在回收用 new 分配的单个对象的内存空间的时候用 delete,回收用 new[] 分配的一组对象的内存空间的时候用 delete[]。很多人注意到了这个问题,但是却不清楚为什么要这样做,不这样做行不行。关于 new[] 和 delete[],其中又分为两种情况:(1) 为基本数据类型分配和回收空间;(2) 为自定义类型分配和回收空间。对于 (1),毫无疑问 delet转载 2012-12-16 13:19:05 · 418 阅读 · 0 评论