编程语言
卢克飞
Don't aim for success if you really want it,just stick to what you love and believe in,it will come naturally .
展开
-
【捡起C++】类和动态内存分配
C++在内存分配时,让程序在运行时决定内存分配,而不是编译时决定。 C++使用new 和 delete来动态控制内存。//strngbad.h -- flawed string class definition#include <iostream>#ifndef STRNGBAD_H_#define STRNGBAD_H_class StringBad {priva...原创 2019-05-17 23:20:05 · 200 阅读 · 0 评论 -
【捡起C++】使用类
运算符重载//mytime0.h -- Time class before operator overloading#ifndef MYTIME0_H_#define MYTIME0_H_class Time {private: int hours; int minutes;public: Time(); Time(int h, int m = 0); void AddMin...原创 2019-05-14 23:35:09 · 154 阅读 · 0 评论 -
排序汇总
奇偶交换排序 分为奇交换和偶交换,**奇交换,总是比较奇数索引以及其相邻的后续元素。而偶交换总是比较偶数索引和其相邻的后续元素。**并且,奇交换和偶交换会成对出现,这样才能保证比较和交换涉及到数组中的每一个元素。算法步骤选取所有奇数列的元素与其右侧相邻的元素进行比较,将较小的元素排序在前面;选取所有偶数列的元素与其右侧相邻的元素进行比较,将较小的元素排序在前面;重复前面两步,直到所有...原创 2019-01-30 18:26:12 · 136 阅读 · 0 评论 -
【2018校招真题】拼多多2. 大整数相乘
题目描述有两个用字符串表示的非常大的大整数,算出他们的乘积,也是用字符串表示。不能用系统自带的大整数类型。输入描述:空格分隔的两个字符串,代表输入的两个大整数输出描述:输入的乘积,用字符串表示示例1输入72106547548473106236 982161082972751393输出70820244829634538040848656466105986748pub...原创 2019-02-02 15:59:45 · 358 阅读 · 0 评论 -
【2018校招真题】拼多多1. 最大乘积
拼多多1.最大乘积题目描述给定一个无序数组,包含正数、负数和0,要求从中找出3个数的乘积,使得乘积最大,要求时间复杂度:O(n),空间复杂度:O(1)输入描述:无序整数数组A[n]输出描述:满足条件的最大乘积输入3 4 1 2输出24定义五个数,一个最大,一个次大,一个第三大,一个最小,一个次小。只要找到这五个数,问题就解决了。因为最大乘积只可能是最大* 次大...原创 2019-02-02 14:47:43 · 253 阅读 · 0 评论 -
【LeetCode】84. Largest Rectangle in Histogram
题目描述 给定 n 个非负整数,用来表示柱状图中各个柱子的高度。每个柱子彼此相邻,且宽度为 1 。求在该柱状图中,能够勾勒出来的矩形的最大面积。以上是柱状图的示例,其中每个柱子的宽度为 1,给定的高度为 [2,1,5,6,2,3]。图中阴影部分为所能勾勒出的最大矩形面积,其面积为 10 个单位。示例:输入: [2,1,5,6,2,3]输出: 10...原创 2018-12-29 14:54:03 · 259 阅读 · 0 评论 -
【剑指offer】 旋转数组的最小数字
把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 这套题最直观的解法是,从头到尾遍历一遍,就能找出最小的元素,这种思路的时间...原创 2018-12-05 15:02:22 · 110 阅读 · 0 评论 -
旋转图像
旋转图像给定一个 n × n 的二维矩阵表示一个图像。将图像顺时针旋转 90 度。说明:你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。Example 1:Given input matrix =[[1,2,3],[4,5,6],[7,8,9]],rotate the input matrix in-place such th...转载 2018-10-23 00:14:31 · 100 阅读 · 0 评论 -
Java 文件归档和解归档
将各种类型的文件统一放入.yar 文件下package cn.yif.Archiver;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.util.Arrays...原创 2018-06-10 16:44:25 · 1492 阅读 · 2 评论 -
【捡起C++】类继承
多态公有继承 同一个方法在派生类和基类中的行为是不同的。这种复杂的行为称为多态。有两种机制可以实现多态公有继承;在派生类中重新定义基类的方法使用虚方法方法在基类被声明为虚的后,它在派生类中将自动成为虚方法。//brass.h -- bank account classes#ifndef BRASS_H_#define BRASS_H_#include <str...原创 2019-05-18 16:22:54 · 169 阅读 · 0 评论