- 博客(11)
- 资源 (1)
- 收藏
- 关注
原创 顺序查找和折半查找
#include using namespacestd;int a[101];int num1=0; //记录顺序查找的查找次数int num2=0; //记录折半查找的查找次数int n;int k;int Binary_Search(int *a,int start,int end,int k);void
2018-01-31 17:36:32 1056
原创 字典排序
很烦,字典排序我已经总结过一次了,然后不知道哪里去了。。。初始排列顺序:P = P1,P2,...,Pn。条件一:找到最大的一个P[j-1]的j值,标注为x条件二:找到最大的一个a[j-1]的i值,标注为y条件三:交换P[x-1]与P[y]条件四:将x-1后面的元素从小到大排列这样就完成了字典排序,当然,如果要求的知识数组的下一个字典排序,只需要把while条件删除
2018-01-31 16:52:01 526 1
原创 46. Permutations leetcode
46. PermutationsDescriptionHintsSubmissionsDiscussSolutionDiscussPick OneGiven a collection of distinct numbers, return all possible permutations.For example,[1
2018-01-29 18:06:26 187
原创 树的高度
现在有一棵合法的二叉树,树的节点都是用数字表示,现在给定这棵树上所有的父子关系,求这棵树的高度输入描述:输入的第一行表示节点的个数n(1 ≤ n ≤ 1000,节点的编号为0到n-1)组成,下面是n-1行,每行有两个整数,第一个数表示父节点的编号,第二个数表示子节点的编号输出描述:输出树的高度,为一个整数示例1输入50 10 21 3
2018-01-29 18:02:15 465
原创 47. Permutations II leetcode
Given a collection of numbers that might contain duplicates, return all possible unique permutations.For example,[1,1,2] have the following unique permutations:[ [1,1,2], [1,2,1], [2,1,1
2018-01-29 16:14:38 200
原创 替换空格
时间限制:1秒 空间限制:32768K 热度指数:459253本题知识点: 字符串 算法知识视频讲解题目描述请实现一个函数,将一个字符串中的空格替换成“%20”。例如,当字符串为We Are Happy.则经过替换之后的字符串为We%20Are%20Happy。//解题思路:class Solution {public:void replaceSpace(c
2018-01-29 15:40:08 144
原创 二维数组中的查找
时间限制:1秒 空间限制:32768K 热度指数:526454本题知识点: 查找 算法知识视频讲解题目描述在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。class Solution {public: bool Find(int
2018-01-27 16:37:38 161 1
原创 腾讯2017暑假实习生编程题 一
时间限制:1秒空间限制:32768K算法知识视频讲解给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢?输出需要删除的字符个数。输入描述:输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述:对于每组数据,输出一个整数,代表最少需要删除的字符个数。示例1
2018-01-27 15:26:04 483
原创 数独
数独是一个非常有名的游戏。整个是一个9X9的大宫格,其中又被划分成9个3X3的小宫格。要求在每个小格中放入1-9中的某个数字。要求是:每行、每列、每个小宫格中数字不能重复。 现要求用计算机求解数独。(50分) 输入描述:输入9行,每行为空格隔开的9个数字,为0的地方就是需要填充的数字。输出描述:输出九行,每行九个空格隔开的数字,为解出的答案。示例1
2018-01-27 12:12:09 1101 1
原创 编程题2
时间限制:3秒空间限制:131072K给定一个数组序列, 需要求选出一个区间, 使得该区间是所有区间中经过如下计算的值最大的一个: 区间中的最小数 * 区间所有数的和最后程序输出经过计算后的最大值即可,不需要输出具体的区间。如给定序列 [6 2 1]则根据上述公式, 可得到所有可以选定各个区间的计算值: [6] = 6 * 6 = 36; [2] = 2 *
2018-01-24 21:13:11 773
原创 编程题1
时间限制:1秒空间限制:32768KP为给定的二维平面整数点集。定义 P 中某点x,如果x满足 P 中任意点都不在 x 的右上方区域内(横纵坐标都大于x),则称其为“最大的”。求出所有“最大的”点的集合。(所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内) 如下图:实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。
2018-01-24 20:27:49 497 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人