随笔分类 -  job

深拷贝 浅拷贝
摘要：在有指针的情况下，浅拷贝只是增加了一个指针指向已经存在的内存，而深拷贝就是增加一个指针并且申请一个新的内存，使这个增加的指针指向这个新的内存，采用深拷贝的情况下，释放内存的时候就不会出现在浅拷贝时重复释放同一内存的错误！ 1 class string 2 { 3 4 char *m_st... 阅读全文
posted @ 2014-07-24 11:55 xaf_dfg 阅读(260) 评论(0) 推荐(0)
数据挖掘 算法
摘要：svmc4.5 十个维度，在某一分叉点 如何选择 哪一个维度 为指标http://blog.csdn.net/xuxurui007/article/details/18045943选择信息增益率最大的属性。 阅读全文
posted @ 2014-07-14 13:13 xaf_dfg 阅读(172) 评论(0) 推荐(0)
排序
摘要：按是否涉及数据的内外存交换， 内部排序（记录个数不是很多的小文件） 外部排序（记录个数太多，不能一次将全部记录放入内存）按策略划分 内部排序：1、插入排序（直接插入排序、希尔排序）2、交换排序（冒泡排序、快速排序）3、选择排序（直接选择排序、堆排序）4、归并排序5、分配排序（桶排序，基数排序）；这里... 阅读全文
posted @ 2014-07-14 13:00 xaf_dfg 阅读(214) 评论(0) 推荐(0)
阿里实习 电面,面试
摘要：今天面试，在某酒店会议室，先是自我介绍，后来根据我简历上做的工作内容问了些问题，比如正则表达式，我有提到c++的stl 中的map，他问我哈希的底层是怎么实现的。后来让当场写一个c++的程序，，输入一个如右图的0,1二维数组（以左上角为初始位置（0,0））以及位置点（（i,j）），计算邻居是同值的点... 阅读全文
posted @ 2014-07-14 11:18 xaf_dfg 阅读(283) 评论(0) 推荐(0)
外部排序
摘要：部排序指的是大文件的排序，即待排序的记录存储在外存储器上，待排序的文件无法一次装入内存，需要在内存和外部存储器之间进行多次数据交换，以达到排序整个文件的目的。我们一般提到排序都是指内排序，比如快速排序，堆排序，归并排序等，所谓内排序就是可以在内存中完成的排序。RAM的访问速度大约是磁盘的25万倍，我... 阅读全文
posted @ 2014-07-10 10:44 xaf_dfg 阅读(252) 评论(0) 推荐(0)
c++ cast operator（类型转换操作符）
摘要：复制于：http://xiaochonganty.blog.163.com/blog/static/48527932008931104132748/New Cast OperatorsOriginally, the C++ standardization committee wanted to de... 阅读全文
posted @ 2014-06-24 09:54 xaf_dfg 阅读(898) 评论(0) 推荐(0)
C++中static 的使用方式，以及与c中的static的区别
摘要：http://blog.csdn.net/hackbuteer1/article/details/7487694c++中static有种使用方式：面向过程的static，面向对象的static。前者用于普通变量或函数，不涉及类。而后者出现在类中。一：面向过程的static ，1、静态全局变量在全局变... 阅读全文
posted @ 2014-06-12 19:00 xaf_dfg 阅读(364) 评论(0) 推荐(0)
重载overload 重写override 重定义redefining
摘要：http://blog.sina.com.cn/s/blog_8ddc5c2e01013hbd.html重载 （overload）：在一个类中(不一定在类中，在一个作用域中即可)，函数名字同，参数和返回值不同。重写 (override):也叫覆盖。在父类与子类中，子类中的函数重写父类中的virtua... 阅读全文
posted @ 2014-06-12 18:05 xaf_dfg 阅读(165) 评论(0) 推荐(0)
用到位运算的题目
摘要：1. 一个int型数组，每个数字都出现了2次，除了一个数字只出现了1次。找出这个数。我没有想到位运算，这题悲剧了。其实面试官说：int型，我第一想法是，好，int简单多了，少考虑很多可能，但我没有思考：为什么要告诉我整型呢，完全可以说 一个 数组，可定有只适合int型的方法——这样就能想到位运算了。... 阅读全文
posted @ 2014-06-12 13:04 xaf_dfg 阅读(215) 评论(0) 推荐(0)
面试 笔试
摘要：c++位运算符下面是C/C++位操作运算符列表，其中运算符优先级为从上到下递减，但>优先级相同。C/C++位操作运算符操作符功能用法~位求反~expr>右移expr1>> expr2&位与expr1 & expr2^位异或expr1^ expr2|位或expr1| expr2sizeof c/c++... 阅读全文
posted @ 2014-03-18 10:57 xaf_dfg 阅读(262) 评论(0) 推荐(0)