2016年09月_恋喵大鲤鱼

12月 11月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创青蛙跳台阶

1.问题描述一只青蛙一次可以跳上 1 级台阶，也可以跳上2 级。求该青蛙跳上一个n 级的台阶总共有多少种跳法。2.问题分析设f(n)表示青蛙跳上n级台阶的跳法数。当只有一个台阶时，即n = 1时，只有1中跳法；当n = 2时，有两种跳法；当n = 3 时，有3种跳法；当n很大时，青蛙在最后一步跳到第n级台阶时，有两种情况：一种是青蛙在第n-1个台阶跳一个台阶，那么青蛙完成前面n......

2016-09-25 00:19:41 5712 4

1.问题描述两个软硬程度一样的鸡蛋，它们有可能都在一楼就摔碎，也可能从一百层楼摔下来没事。有座100层的建筑，用这两个鸡蛋确定哪一层是鸡蛋可以安全落下的最高位置，可以摔碎两个鸡蛋，求给出一个最佳策略，测出鸡蛋恰好不会碎的楼层，最佳策略满足的条件就是在最坏情况下所扔的次数比其它任意策略的最坏情况下所扔的次数要少。并求最佳策略在最坏情况下所仍的次数。2.问题剖析使用一个鸡蛋我们别无选择，只有一种方案就是...

2016-09-23 23:30:38 6289 5

原创 Git 快速上手

这里记录我使用git的点滴，以需要完成的功能为切入点来讲解需要使用的命令，供日后参考，当然再结合“git命令大全”这类较全面的git命令介绍的文章，会更好的熟悉git的使用，也希望能够帮助到需要的网友。1.Git简介Git是一款免费、开源的分布式版本控制系统，用于敏捷高效地处理任何或小或大的项目。Git与SVN相比最大的区别是，SVN是集中式的版本控制系统。2.Git客户端下载Windows下主要有...

2016-09-22 12:37:50 5450 2

原创统计整数的各位数字和

根据整数不同数位的权值来获取各个数位上的值。废话不多说，亮代码。#include <string>using namespace std;int getDigitSum(int x){ string strNum=to_string(x); int len=strNum.length(); int sum=0; int digitPosWeight=1;

2016-09-14 20:58:16 2045

原创 CVTE 2017 秋季校招一面（C++ 后台）

2016.9.9日下午再一次参加了CVTE的C++后台开发岗的面试，面试经历了1个小时20分钟左右的时间，被问及了很多问题，很多问题也没有回答出来，自己还是存在很多知识盲点，需要潜心复习修炼，查漏补缺。手写代码也是没做好，下次一定要坚持写出来。总体来说，这场面试的难度对我来说不简单，现将回忆起的面试题与大家分享共勉。1.找出数组中第k大的数（手写代码）这是一道很经典的问题，《算法导论》...

2016-09-14 19:23:22 6506 11

原创矩阵转置与矩阵相乘

1.转置矩阵1.1转置矩阵简介把矩阵A的行换成同序数的列得到的新矩阵，叫做A的转置矩阵(Transpose of a Matrix)，记作ATA^T。例如：因此，转置矩阵的特点：（1）转置矩阵的行数是原矩阵的列数，转置矩阵的列数是原矩阵的行数；（2）转置矩阵下标（i，j）的元素对应于原矩阵下标（j，i）的元素。1.2实现使用二维数组作为矩阵的存储结构，根据转置矩阵的特点，很容易得到转置

2016-09-13 22:24:11 80591 2

原创 C++11 移动语义与右值引用

1.对象移动C++11新标准中一个最主要的特性就是提供了移动而非拷贝对象的能力。如此做的好处就是，在某些情况下，对象拷贝后就立即被销毁了，此时如果移动而非拷贝对象会大幅提升性能。参考如下程序：//moveobj.cpp#include &amp;amp;amp;amp;lt;iostream&amp;amp;amp;amp;gt;#include &amp;amp;amp;amp;lt;vector&amp;amp;amp;amp;gt;

2016-09-08 23:36:43 2671

原创 CVTE 2017 秋季校招笔试题回忆（C++后台）

20160906 晚参加了 CVTE C++ 岗的在线笔试。笔试题型分为不定向选择题和编程题，总共 27 题。其中不定项选择题为 25 道，编程题 2 道。其特点是不定项选择题不告诉你是单选还是多选，编程题不能复制黏贴，不用线上编译验证代码的正确性，提交代码即可！运气不佳，浏览器中途退出，吐槽一下，CVTE 考试系统没有时时保存功能，导致我的最后一道编程内容丢失，最终时间不够，没能写完。（不能给自己找借口，下次不能再出现这种情况，考试，要争分夺秒，把握时间！下面将能够回忆起的有疑问的题目列出来与大家分享。

2016-09-07 20:22:44 9350 3