c++动态数组 发表于 2016-11-23 一、new和数组用new分配一个对象数组。 12//get_size确定分配多少个intint *pia = new int[get_siz ... 阅读全文 »
leetcode_three_sum_closest 发表于 2016-11-22 难度:medium 解题思路可以参考3Sum。对数组进行排序,遍历第一个数,然后在比它大的数组中,从前往后、从后往前的遍历第二个数、第三个数 ... 阅读全文 »
c++智能指针用法 发表于 2016-11-22 一、shared_ptr定义 c++新标准库提供了两种智能指针类型来管理动态对象。shared_ptr和unique_ptr。头文件memo ... 阅读全文 »
c++中explicit修饰词 发表于 2016-11-22 explicit修饰构造函数时,不允许隐式转换和隐式拷贝初始化。它只能出现在修饰构造函数时。 备注:含有一个参数的构造函数,如果其参数没有默 ... 阅读全文 »
leetcode_three_sum 发表于 2016-11-21 难度:medium本题可以看作是2sum的一种延伸,固定一个元素,对其余进行2sum。需要注意的是去除掉重复项和越界问题。代码如下。 123 ... 阅读全文 »
leetcode_two_sum 发表于 2016-11-21 leetcode上easy的一道题。 用cpp跑了两种算法。 1.先将拷贝一份vector。对新的数组排序,并找出相加等于target的对应 ... 阅读全文 »
蓄水池抽样问题(Reservoir Sampling) 发表于 2016-07-18 问题描述: 123从个元素中随机抽取个元素,但的个数无法事先确定。在实际应用中,往往会遇到很大数据流的情况。因此,我们无法先保存整个数据流然 ... 阅读全文 »
LeetCode-HouseRobberIII 发表于 2016-07-12 题目链接 这是一道dp题目,需要拆解子问题,分析如下: a点可抢劫的最大值,包括两种情况,包含a点、不包含a点。包含a点,其左右节点就不能包 ... 阅读全文 »