- 博客(6)
- 收藏
- 关注
原创 牛客网校招风暴周-运石头
题目要求: 给定车子每次运送物体的最大质量,现将一堆石头从起点运到目的地,使得车子运送的趟数最少。输入数据第一行是车子的容量,第二行是石头的数量,第三行是每个石头的重量,例如: 10(车子单趟最大载重量) 9(石头数量) 1 3 5 7 9 10 8 6 4(每个石头的重量) 5 10 10 10 10 10 输出: 6 5 题目分析: 我们先将这些石头的重量全部相加,就
2016-06-26 21:28:58 385
原创 牛客网校招风暴周算法题-回文数列
题目要求: 任意输入一个整数字符串,可以使任意相邻的两个数相加来构造回文数列,要求输入任意的整数数列,然后输出使它们相加次数最少得到的回文 数列{43},{36,54,36};例如:输入 1,3,9,7,2,2,1,1输出: 2 实例解析:为了得到回文数列,可以让2和1相加,然后让7和2相加,那么得到回文数列的最少相加次数为2,测试数据中包含多组输入 例如 8 1,3,9,7,2,2,
2016-06-25 18:43:22 2011 1
原创 浅析Linux下的堆内存管理
最近在看一本叫《程序员的自我修养-链接.装载域库》(俞甲子,石凡,潘爱民 著)这本书,不得不像大家安利这本书,从最基本的EFL文件到链接,再到装载,虽然现在还没看完,但是对程序的可执行文件和虚拟内存的布局有了进一步的了解,不得不说是一本好书。言归正传,本文讨论的话题是堆内存的管理,首先让我们来了解一下进程的虚拟地址空间的组成部分(如下图): 首先来讨论一下这个program break,
2016-06-20 10:20:49 2353
原创 深入探索c++虚继承
文章之前让我们来看看虚继承的背景: 如果一个类有多个直接基类,而这些直接基类又有一个共同的基类,则在最底层的派生类中会保留这个间接的共同基类数据成员的多份同名成员。在访问这些同名成员时,必须在派生类对象名后增加直接基类名,使其唯一标识一个成员,那么共同基类在派生类中只有一份复制,这样不仅可以避免产生二义性,同时也节省内存。 举个课本上的例子: 继承层次模型中有一个公共基类Base(含有int
2016-06-10 15:26:49 378
原创 深入探索c++虚函数继承模型
关于c++虚函数的继承模型,在http://blog.csdn.net/haoel/article/details/1948051/一文中有详细的介绍,本文只是对虚函数继承的验证,具体如下。 示例代码: #include #include #include #include #include #include #include #include #include #include #inclu
2016-06-08 22:07:55 400
原创 编程题之斐波那契数列分解
题目如下: 解法一:深度搜索+回溯(代码如下) #include #include #include #include #include #include using namespace std; void caculate_all(int data,vector&tmp){//求出所有小于或等于待求解数的所有斐波那契数列 int a = 1, b = 1,temp=0; tm
2016-06-08 21:47:23 1731
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人