2018年09月_Mr.chen108

原创华为2019秋招笔试题2

牛的繁殖问题解题思路：能够繁殖的牛，全部放在整数M中。刚刚繁殖下来的牛放在r[0]中，生长了一个月的牛放在r[1]中，生长了两个月的牛放在r[2]中，生长了三个月的牛放在r[3]中，后面直接用递归来处理。#include&lt;iostream&gt;using namespace std;void sum(int M,int r[],int now...

2018-09-01 14:54:45 2155

原创华为2019秋招笔试题1

在一个字符串中，找出所有的整数并求和题目描述：给定一个字符串str，求其中全部整数数字之和输入描述 1、忽略小数点，例如”A1.2”，认为包含整数1和2； 2、如果整数的左侧出现字符 “-“，则奇数个认为是负整数，偶数个认为是正整数。例如”AB-1CD–2EF—3” ，认为包含整数-1、2和-3。输出描述输出即为字符串中所有整数数字之后。#...

2018-09-01 11:32:05 3050 2

原创卡牌分组、分割数组--LeetCode Contest 104

卡牌分组给定一副牌，每张牌上都写着一个整数。此时，你需要选定一个数字 X，使我们可以将整副牌按下述规则分成 1 组或更多组：每组都有 X 张牌组内所有的牌上都写着相同的整数。仅当你可选的 X &amp;gt;= 2 时返回 true。class Solution {public: bool hasGroupsSizeX(vector&amp;lt;int&amp;gt;&amp;amp; deck) {

2018-09-30 11:28:34 646

原创 N皇后II

n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。感觉N皇后II是皇后I的简单版啊，哈哈。bool isok(int row,int a[]){ for(int i=0;i<row;i++) if(a[i]==a[row]||fa...

2018-09-27 17:51:28 103

原创 LeetCode加快程序运行时间

大家应该刷过不少LeetCode题吧。写好的程序，在类外面添加以下代码会加快程序的运行速度喔，嘻嘻！static auto _=[](){ ios::sync_with_stdio(false); cin.tie(0); return 0;}();...

2018-09-27 17:15:48 1952

原创 N皇后

在类外面添加下面的代码可以缩短一半的运行时间！static auto _=[](){ ios::sync_with_stdio(false); cin.tie(0); return 0;}();具体的原因可以借鉴下这个链接：https://blog.csdn.net/qq_32320399/article/details/81518476...

2018-09-22 09:20:20 241

原创字符串转整数 (atoi)

class Solution {public: int myAtoi(string str) { int length,i=0,p; int start,end; //指向数字部分的开头和结尾下标 length==str.length(); //字符串的长度 while(str[i]==' ') //跳过去前面的空格字符 i++;...

2018-09-21 23:22:34 172

原创阿里秋招笔试题——求冰田区域

问题描述将一个区域，分成 m×n 个块，若某一个块有冰则用 * 表示，无冰则用 0 表示，任给一个这样的区域，求冰田区域（冰田区域划分规则：如果两个小块之间能够在不穿越其他块的情况下连成直线，则**属于同一冰田区块）个数？输入输出冰块数样例输入输出输入 4 4 * 0 0 0 0 0 0 0 0 0 * 0 ...

2018-09-16 13:42:42 454

转载简单实现计算器（数据结构）

文章转载自：https://blog.csdn.net/gebushuaidanhenhuai/article/details/62932960 要想实现计算器，我们可以首先把中缀表达式转化为后缀表达式，再计算中缀表达式的值。具体的理论分析请查看：http://blog.csdn.net/gebushuaidanhenhuai/article/details/6294...

2018-09-16 01:46:27 5520

原创图的深度优先遍历（非递归+递归，详解）

图的深度优先遍历#include&amp;amp;lt;iostream&amp;amp;gt;#include&amp;amp;lt;stack&amp;amp;gt;using namespace std;const int MaxSize=100;class MGraph{//邻接矩阵的构建 public: int adj[MaxSize][MaxSize],visited[MaxSize];

2018-09-14 20:16:59 43115 5

原创拓扑排序详细解读

1、拓扑排序的介绍对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序，是将G中所有顶点排成一个线性序列，使得图中任意一对顶点u和v，若边(u,v)∈E(G)，则u在线性序列中出现在v之前。拓扑排序对应施工的流程图具有特别重要的作用，它可以决定哪些子工程必须要先执行，哪些子工程要在某些工程执行后才可以执行。为了形象地反映出整个工程中各个子工程(活动)之...

2018-09-13 00:59:20 931

转载 c++ pair 用法详解

原文出处:http://www.cnblogs.com/archimedes/p/cpp-pair.htmlC++pair类型标准库类型–pair类型定义在utility头文件中定义1、pair的创建和初始化pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同，在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同pair<...

2018-09-12 11:16:52 679

原创 Dijkstra算法

我们用一个例子来具体说明Dijkstra算法的流程。定义源点为0，dist[i]为源点0到顶点i的最短路径。其过程描述如下：步骤 dist[1] dist[2] dist[3] dist[4] 已找到的集合第1步 8 1 2 +∞ { 2 } 第2步 8 × 2 4 { 2, 3 } 第3步 5 × × 4 { 2, 3, 4 }...

2018-09-11 13:16:39 12810 3

转载堆和栈的概念和区别

Java程序在运行时都要开辟空间，任何软件在运行时都要在内存中开辟空间，Java虚拟机运行时也是要开辟空间的。JVM运行时在内存中开辟一片内存区域，启动时在自己的内存区域中进行更细致的划分，因为虚拟机中每一片内存处理的方式都不同，所以要单独进行管理。&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; JVM内存的划分有五片：&nbsp;&nbsp;&nbsp;&a

2018-09-11 01:48:24 147

原创最小生成树算法：Prim、Kruskal

Prim算法实现完整代码：#include&lt;iostream&gt;using namespace std;const int Max=100;class MGraph{ public: MGraph(){ } MGraph(int n,int e); ~MGraph(){ } ...

2018-09-11 01:47:17 247

转载 sort中对结构体排序的用法

转载自：https://blog.csdn.net/hewei0241/article/details/7545693sort好用大家都知道的，废话不多说。试过直接用数组，是会出现问题的，所以建议和容器一起用。下面提供一种用法例子#include <stdio.h>#include <iostream>#include <algorithm>#i...

2018-09-11 00:27:01 935

原创 C/C++语言中erase（）函数的用法

erase函数的原型如下：（1）string& erase ( size_t pos = 0, size_t n = npos );（2）iterator erase ( iterator position );（3）iterator erase ( iterator first, iterator last );也就是说有三种用法：（1）erase(pos,n); 删...

2018-09-10 11:33:24 54286 2

原创 C++字符串中删除所有指定的字符

如何删除字符串中所有指定的字符？用erase（）函数即可：#include&lt;iostream&gt;#include&lt;string.h&gt;using namespace std;int main(){ string s="-daas-j--kdj-al-"; string::iterator it; for(it=s.begin();it!=s...

2018-09-10 11:27:33 18415 1

原创 C++中，快速输入不同的数字进制

hex表示十六进制，oct表示八进制，dec表示十进制，默认是十进制十六进制输入：#include <iostream>using namespace std; int main(){ int a,b; while(cin>>hex>>a>>hex>>b) cout<<a+b<&

2018-09-10 00:49:56 910

原创杭电oj1042 N！

#include&amp;lt;iostream&amp;gt;#include&amp;lt;string&amp;gt;#include&amp;lt;algorithm&amp;gt;using namespace std;int jia(int r[]){//自增1函数 int t; r[0]=r[0]+1; for(int i=0;i&amp;lt;

2018-09-09 20:05:35 481

转载动态规划算法之最长递增子序列问题

转载自： https://blog.csdn.net/tterminator/article/details/50957527 一、问题描述在数字序列A中，按下标递增的顺序选出一个子序列B，如果选出的子序列B是严格递增的，则该子序列B称为原数字序列A的递增子序列。最长递增子序列问题就是找到原数字序列A中最长的递增子序列。例如数...

2018-09-09 00:02:58 2566

原创阿里2018秋招在线编程题

本质是求最长的递增子序列长度！实现的代码为：#include<iostream>using namespace std;void LengthLIS(int arr[],int N){ int len[N],i,j,MaxLength=1; int lenArr[N][N]; for(i=0;i<N;i++) len[i]=1;...

2018-09-08 23:17:33 1047

转载动态规划初步-完全背包问题

转载自：https://blog.csdn.net/stack_queue/article/details/52925489 问题描述：有n种重量和价值分别为wi，vi的物品。从这些物品中挑选总重量不超过m的物品，求出挑选物品价值总和的最大值。在这里，每种物品可以挑选任意多件。限制条件：1<=n<=1001<=wi,vi<=1001&lt...

2018-09-08 01:01:47 674 1

转载 dd大牛的背包九讲-背包问题汇总

背包九讲目录 第一讲 01背包问题 第二讲完全背包问题 第三讲多重背包问题 第四讲混合三种背包问题 第五讲二维费用的背包问题 第六讲分组的背包问题 第七讲有依赖的背包问题 第八讲泛化物品 第九讲背包问题问法的变化 附：USACO中的背包问题 ...

2018-09-07 23:27:32 393

转载最通俗易懂的01背包问题讲解

　　动态规划（Dynamic Programming，DP）与分治区别在于划分的子问题是有重叠的，解过程中对于重叠的部分只要求解一次，记录下结果，其他子问题直接使用即可，减少了重复计算过程。　　另外，DP在求解一个问题最优解的时候，不是固定的计算合并某些子问题的解，而是根据各子问题的解的情况选择其中最优的。　　动态规划求解具有以下的性质：　　最优子结构性质、子问题重叠性质　　　　最...

2018-09-07 23:03:39 577

原创 public、private、protected的具体区别

在说明这四个关键字之前，我想就class之间的关系做一个简单的定义，对于继承自己的class，base class可以认为他们都是自己的子女，而对于和自己一个目录下的classes，认为都是自己的朋友。1.首先是public修饰符来修饰的函数，是指这个函数可以被其他的类来调用，也可以被自己类里的函数来调用。2.再看protected修饰符来修饰的函数，是指这个函数可以被继承类调用，也可以被...

2018-09-07 19:24:49 300

转载 java中super的两种用法

java中super的两种用法转自：http://blog.csdn.net/yihuei123/archive/2007/06/04/1637893.aspx通过用static来定义方法或成员，为我们编程提供了某种便利，从某种程度上可以说它类似于C语言中的全局函数和全局变...

2018-09-07 17:54:03 352

转载动态规划基础篇之最长公共子序列问题

转载，出处的博客为：https://blog.csdn.net/lz161530245/article/details/7694399 一些概念：（1）子序列：一个序列A ＝ a1,a2,……an,中任意删除若干项，剩余的序列叫做A的一个子序列。也可以认为是从序列A按原顺序保留任意若干项得到的序列。例如：对序列 1,3,5,4,2,6,8,7来说，序列3,4,8,7 是它...

2018-09-02 22:20:06 125

Chen Rong的博客