c/c++
文章平均质量分 82
Lizo_Is_Me
这个作者很懒,什么都没留下…
展开
-
c++静态数组和动态数组
#include //测试动态数组和静态数组using namespace std;/* 动态数组到数据是保存到堆中到,数组名只是一个指针 静态数组的数据是分配在栈中到,数组名是第一个数组到地址, 区别 动态 静态 数据分配位置 堆原创 2015-01-08 10:59:36 · 1804 阅读 · 0 评论 -
c++函数特性
一、内联函数1.内敛函数在函数的声明和定义前面都要加上关键字“inline”2.内联函数是c++为提高程序运行速度所做的一项改进,与常规函数区别在于c++编译器如何将它组合到程序中,所谓的的“内联”是编译器将使用相应的函数代码来替换函数调用,程序无需跳转到另一个位置执行代码,再跳回来。所以速度比常规函数稍快,但是代价是需要占用更多的内存。如果程序在x个不同的地方调用同一个内联函数,则程原创 2015-01-13 10:58:31 · 580 阅读 · 0 评论 -
c++类
一、构造函数和析构函数1、构造函数1.1 C++ 提供两种使用构造函数来初始化对象的方式:1) Class class=Class(p1 , p2,...);2) Class class(p1,p2,...);这两种方式是等价的与new(动态分配内存)一起使用:Class *p = new Class(p1,p2...);我们可以通过指针来管理该对原创 2015-01-14 11:38:37 · 547 阅读 · 0 评论 -
编程题-汽车加油-优先队列
/* * test.cpp * * Created on: Feb 3, 2015 * Author: lizo *//*你需要驾驶一辆卡车行驶L单位距离。最开始时,卡车上有P单位的汽油。卡车没开1单位距离需要消耗1单位的汽油。如果在途中车上的汽油耗尽,卡车就无法继续前行,因而无法到达终点。在图中一共有N个加油站。第i个加油站在距离起点Ai单位距离的地方,最多可以原创 2015-02-03 17:19:47 · 2000 阅读 · 0 评论 -
编程题-最大化平均值-二分搜索
题目:有n个物品的重量和价值分别为wi,viw_i,v_i,从中选取k个物品,使得单位重量的价值最大样例:输入: n=3 k=2 (w,v)={ (2 , 2) , (5 , 3) , (2 , 1) }输出 0.75(选0号和2号 ( 2 + 1)/( 2 + 2) = 0.75)思路首先想到的方法是先把物品按照单价排序,再从大到小进行选取。但是这样选出来的不一定是最优的,例如上面的案例,原创 2015-02-12 15:30:49 · 857 阅读 · 0 评论 -
编程题-最短序列和(Subsequence)-尺取法
题目:给定长度为n的整数数列 a0,a1,...,an−1a_0,a_1,...,a_{n-1}以及整数S,求出总和不小于S的连续自序列的长度最小值。如果不存在,则输出0样例:输入 n = 10 S = 15 a = {5 , 1,3 ,5 ,10,7,4,9,2,8} 输出 2 (5 ,10)思路:尺取法通常的是保留数组的一对下标(开始到结束),然后根据实际情况交替移动。我们假设从i开原创 2015-02-13 15:25:14 · 1382 阅读 · 0 评论 -
编程题-贿赂囚犯(Bribe the prisoners)-动态规划|剪枝
转载请注明出处:http://blog.csdn.net/Lizo_Is_Me/article/details/43735509问题描述:一个监狱里有P个并排着的牢房,从左往右一次编号为1,2,…,P。最初所有牢房里面都住着一个囚犯。现在要释放一些囚犯。如果释放某个牢房里的囚犯,必须要贿赂两边所有的囚犯一个金币,直到监狱的两端或者空牢房为止。现在要释放a1,a2,...,aQa_1,a_2,...,原创 2015-02-11 16:33:13 · 2426 阅读 · 4 评论