2016年11月_刘凯宇

转载 stl hashmap与map hashmap与hashtable

MAP1。目录map简介map的功能使用map在map中插入元素查找并获取map中的元素从map中删除元素2。map简介map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key。3。map的功能自动建立Key － value的对应。key 和 value可以是

2016-11-28 10:51:15 239

转载实现只有0,1,2三种元素的乱序数组的排序

实现只有0,1,2三种元素的乱序数组的排序待补充题目：一个数组中只有0,1,2三种元素，要求对这样的数组进行排序。1.思路：1.1思路1：　　第一眼看到这样的题目，会举得非常简单，只需要两次遍历数组就可以完成了。第一次遍历，扫描数组中的元素，每次遇到0则count0++，遇到1则count1++，遇到2则count2++，这样一趟下来就能够统计出

2016-11-28 09:47:23 1687 1

转载 C++运算符重载

C++中预定义的运算符的操作对象只能是基本数据类型。但实际上，对于许多用户自定义类型（例如类），也需要类似的运算操作。这时就必须在C++中重新定义这些运算符，赋予已有运算符新的功能，使它能够用于特定类型执行特定的操作。运算符重载的实质是函数重载，它提供了C++的可扩展性，也是C++最吸引人的特性之一。　　运算符重载是通过创建运算符函数实现的，运算符函数定义了重载的运算符将要进行的操作。运

2016-11-24 11:29:47 245

原创两条线段是否相交

假设给点线段ab和cd，如果点c、d分别在线段ab的两侧，同时a、b分别在线段cd的两侧，则可以确定两条线段相交，可以通过叉积来判断两条线段是否相交，ab×ac与ab×ad的结果为异号，并且cd×ca与cd×cb的结果为异号，则两条直线相交。点c、d分别在线段A所在直线的两侧,同时点a、b分别在B所在直线的两侧，则可以确定A与B相交.判断两线段是否相交1）快

2016-11-12 22:31:28 449

转载动态规划之装配线调度

前言：动态规划的概念　　动态规划（dynamic programming）是通过组合子问题的解而解决整个问题的。分治算法是指将问题划分为一些独立的子问题，递归的求解各个问题，然后合并子问题的解而得到原问题的解。例如归并排序，快速排序都是采用分治算法思想。本书在第二章介绍归并排序时，详细介绍了分治算法的操作步骤，详细的内容请参考：http://www.cnblogs.com/Anker/ar

2016-11-12 21:34:01 399

转载 char *p="abc" 与 char p[]="abc" 的区别

有这样一段代码：[cpp] view plain copy#include "stdio.h" char *get_string_1() { char p[] = "hello world!"; return p; } char *get_string_2() { char

2016-11-08 00:24:58 575

转载堆和栈的区别

C语言中堆和栈的区别一.前言：C语言程序经过编译连接后形成编译、连接后形成的二进制映像文件由栈，堆，数据段（由三部分部分组成：只读数据段，已经初始化读写数据段，未初始化数据段即BBS）和代码段组成，如下图所示：1.栈区(stack):由编译器自动分配释放，存放函数的参数值，局部变量等值。其操作方式类似于数据结构中的栈。2.堆区(heap):一般由程序

2016-11-08 00:11:04 176

原创多线程安全性

单例模式有好几种实现方法，为了保证在多线程环境下能工作，可以在加同步锁前后两次判断实例是否存在public class Singleton { //私有的默认构造函数 private Singleton() {} //注意，这里没有final private static Singleton sing

2016-11-03 23:32:55 332

原创算法实现求n的阶乘（防止溢出）

求大整数n阶乘，在找工作笔试和面试的过程中，不止一次遇到这个问题，用一个for循环迭代出的结果肯定是不行的，即直接用int，默认是32位，它能表示的最大值为2，147，483，647,但是12的阶乘为479，001，600,13的阶乘为6，227，020，800，所以当n为13的时候已经溢出了。所以当n为更大的值时，需要采用巧妙的方法来防止溢出。我们可以用数组的方式来存储每一位数据。具体代

2016-11-03 22:34:01 8677 2

转载 LRU cache替换算法

什么是 LRULRU Cache是一个Cache的置换算法，含义是“最近最少使用”，把满足“最近最少使用”的数据从Cache中剔除出去，并且保证Cache中第一个数据是最近刚刚访问的，因为这样的数据更有可能被接下来的程序所访问。LRU的应用比较广泛，最基础的内存页置换中就用了，对了，这里有个概念要清楚一下，Cache不见得是CPU的高速缓存的那个Cache，这里的Cache直接

2016-11-03 11:20:06 6766

转载关于函数返回局部变量的内存细节知识

我们大家都知道指针函数的返回指针不能指向函数内的自动变量，如果需要返回函数的内部变量的话，就需要将该变量声明为静态变量。为什么函数能够返回静态变量的地址而不能返回局部自动变量的地址，到底什么样的对象能够返回其地址，而什么样的对象不能够返回其地址？静态变量与局部自动变量的主要区别是什么？要想明白这些就需要理解程序的内存布局情况程序的存储区域分为：代码段、只读

2016-11-03 11:07:54 838

liukaiyu_ak的专栏