百度2017实习生编程题
// 0612.cpp : Defines the entry point for the console application.// 短作业优先（SJF, Shortest Job First）又称为“短进程优先”SPN(Shortest ProcessNext)；是对FC
完美度最大的子串
//牛牛参加了一个文学比赛，比赛的规则是写一段话，使得这段话中不重复的字最多，当然还要有文采。一段话的完美度就是这段话中仅出现一次的字符个数。现在牛牛写了N段话，他想把这N段话按顺序连在一起，然后从中找出一个最短连续子串，使得这个子串的完美度最高。输入描述： 多组测试数据，对于每
2009^2009
描述：求2009^2009的结果的各位相加的结果 。 假设两个二位数ab,cd相乘：（10a+b)(10c+d)=100ac+10ad+10bc+bd对于一个正整数x的各个位数相加，结果和10x是一样的，因为多出的数字都是0.这个很容易理解。比如23和230,8和80等。 也就是
最少操作使得数组回文
//给定一个数列，每次操作可以选择相邻的两个数，然后用他们的和来替换这两个数，最少需要多少次操作才能使这个数列变为一个回文数列 #include<stdio.h> #include<iostream> using namespace std; bool
网络地址知多少
IP 和子网掩码 我们都知道， IP 是由四段数字组成，在此，我们先来了解一下 3 类常用的 IP A 类 IP 段 0.0.0.0 到 127.255.255.255 (0 段和 127 段不使用 ) B 类 IP 段 128.0.0.0 到 191.255.255.255 C
横列坐标数位之和不大于K的可移动方格数目
//有一个m*N的方格，从（0，0）开始移动，每一次可以向上下左右移动一格，不能进入行列坐标的数位之和大于K的格子,机器人可以达到的最大格子数目? #include <iostream> #include<stdio.h> using namespace
矩阵中的路径与字符串的匹配问题
//判断矩阵中是否存在一条包含某字符串所有字符的路径,路径不能重复进入矩阵的格子 //回溯法+栈//在第N个字符的周围格子没有找到第N+1个字符，这个时候要回退到第N-1个字符，重新设定第N个字符 #include <iostream> #include<st
滑动窗口的最大值
//给定一数组，找到指定滑动窗口中的最大值 //使用两端开口的队列deque #include <iostream> #include<stdio.h> #include<deque> #include<vector> using
二叉排序树的第K大节点
//找到二叉搜索树的第K大节点 //中序遍历 二叉搜索树，那它就是排序的 #include <iostream> #include<stdio.h> #include"../common/ConstructBST.h" using n
序列化和反序列化二叉树
//序列化以及反序列化二叉树 //从根节点开始序列化，就可以从根节点开始反序列化,前序遍历输出节点 #include <iostream> #include"../common/ConstructBST.h" #include<stdio.
