- 博客(10)
- 收藏
- 关注
原创 牛客网C++笔试题——错题集19/04/13
准备面试之前刷点笔试题,每天做个几十道题,总结下错题: 以下哪些做法是不正确或者应该极力避免的:【多选】( ) A. 构造函数声明为虚函数 B. 派生关系中的基类析构函数声明为虚函数 C. 构造函数中调用虚函数 D. 析构函数中调用虚函数 正确答案:ACD。我的答案:BD 分析:老实说这个构造函数和析构函数,派生之类的具体知识还不是很清楚,需要好好查点资料,专门研究。 ...
2019-04-13 21:09:49
548
原创 牛客网C++笔试题——错题集19/04/12
准备面试之前刷点笔试题,每天做个几十道题,总结下错题: 下面说明不正确的是()。 A. char a[10]=“china”; B. char a[10],*p=a;p=“china” C. char *a;a=“china”; D. char a[10],*p;p=a=“china” 正确答案:D。我的答案:C ...
2019-04-12 23:02:45
717
原创 最小二乘法的计算过程
过程1 :求偏导联立方程的过程: {∂F∂b=2∑i=1n(axi+b−yi)=0(1)∂F∂a=2∑i=1n(axi+b−yi)∗xi=0(2)\left\{ \begin{array}{l} \frac{\partial{F}}{\partial{b}}=2\sum_{i=1}^{n}\left(ax_i+b-y_i\right)=0& \left(1\right)\\ \fr...
2018-11-26 21:19:39
9343
1
原创 C++大数相加
主要分为以下几个步骤: 初始化数组 -> 输入字符串,并逆序 -> 按位保存到数组里 -> 按位相加,并处理进位 -> 判断最高位是否为0, 并逆序输出 参考代码: #include <iostream> #include <string> #include <vector> #include <cctype> #includ...
2018-09-18 11:04:26
1129
转载 出栈入栈顺序规律
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.youkuaiyun.com/FX677588/article/details/70767139 技术之瞳 阿里巴巴技术笔试心得习题2.65: 一个栈的入栈序列为ABCDEF,则不可能的出...
2018-09-18 09:45:49
49558
5
原创 超级楼梯
简单的递推问题 Problem Description 有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法? Input 输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1&lt;=M&lt;=40),表示楼梯的级数。 Output 对于每个测试实例,请输出不同走法的数量 Sample Input 2 2...
2018-09-17 15:04:08
580
原创 一只小蜜蜂
也是比较简单的递推问题,注意int型的数据会在47左右的时候溢出即可 Problem Description 有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房,不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。 其中,蜂房的结构如下所示。 Input 输入数据的第一行是一个整数N,表示测试实例的个数,然后是N 行数据,每行包含两个整数a和b(0 < a < b <...
2018-09-17 11:05:24
520
原创 母牛的故事
简单的类似斐波那契问题,也就是递推问题 Problem Description 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? Input 输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0 < n < 55), n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。 ...
2018-09-17 10:48:09
198
原创 数塔问题
非常简单的动态规划问题,题目如下: 在讲述DP算法的时候,一个经典的例子就是数塔问题,它是这样描述的: 有如下所示的数塔,要求从顶层走到底层,若每一步只能走到相邻的结点,则经过的结点的数字之和最大是多少? 已经告诉你了,这是个DP的题目,你能AC吗? Input 输入数据首先包括一个整数C,表示测试实例的个数,每个测试实例的第一行是一个整数N(1 <= N <= 100)...
2018-09-16 21:56:04
339
转载 DP算法分类总结
转载请注明出处,谢谢。 http://blog.youkuaiyun.com/cc_again?viewmode=list ———- Accagain ...
2018-09-16 15:47:39
26131
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅