
C++
文章平均质量分 55
倾听-雨落
这个作者很懒,什么都没留下…
展开
-
【美团】丢失的三个数
题目描述现在有一个数组,其值为从1到10000的连续增长的数字。出于某次偶然操作,导致这个数组中丢失了某三个元素,同时顺序被打乱,现在需要你用最快的方法找出丢失的这三个元素,并且将这三个元素根据从小到大重新拼接为一个新数字,计算其除以7的余数。 例:丢失的元素为336,10,8435,得到的新数字为103368435,除以七的余数为2。输入描述:输入数据为一行,包含9997个数字,原创 2017-09-04 17:17:14 · 718 阅读 · 0 评论 -
回溯法求解全排列问题
#include#includeusing namespace std;void swap(char *a, char *b){*a = *a + *b;*b = *a - *b;*a = *a - *b;}void pl(char *a, char * begin){if (*begin == '\0'){cou原创 2017-09-03 18:13:15 · 1501 阅读 · 0 评论 -
回溯法
一. 回溯法 – 深度优先搜素 1. 简单概述 回溯法思路的简单描述是:把问题的解空间转化成了图或者树的结构表示,然后使用深度优先搜索策略进行遍历,遍历的过程中记录和寻找所有可行解或者最优解。基本思想类同于:图的深度优先搜索二叉树的后序遍历 【转载 2017-09-03 17:01:42 · 502 阅读 · 0 评论 -
二维vector定义
定义空二维vector,再赋值vector > ivec(m ,vector(n)); //m*n的二维vector,注意两个 "> "之间要有空格!转载 2017-09-03 16:41:11 · 3589 阅读 · 0 评论 -
SQL权限授予和收回
GRANT SELECT 把查询STUDENT表的权限授给用户UION TABLE student TO UI; GRANT SELECTON TABLE student TO PUBLICWITH GRANT OPTION;REVOKE SELECT 收回权限ON TABLE SCFROM PUBLIC;原创 2017-09-09 00:10:30 · 12643 阅读 · 0 评论 -
分田地
链接:https://www.nowcoder.com/questionTerminal/fe30a13b5fb84b339cb6cb3f70dca699来源:牛客网牛牛和 15个朋友来玩打土豪分田地的游戏,牛牛决定让你来分田地,地主的田地可以看成是一个矩形,每个位置有一个价值。分割田地的方法是横竖各切三刀,分成 16份,作为领导干部,牛牛总是会选择其中总价值最小的一份田地, 作为牛牛原创 2017-09-06 12:26:38 · 281 阅读 · 0 评论 -
网易合唱团问题
题目描述有 n 个学生站成一排,每个学生有一个能力值,牛牛想从这 n 个学生中按照顺序选取 k 名学生,要求相邻两个学生的位置编号的差不超过 d,使得这 k 个学生的能力值的乘积最大,你能返回最大的乘积吗?输入描述:每个输入包含 1 个测试用例。每个测试数据的第一行包含一个整数 n (1 i(-50 输出描述:输出一行表示最大的乘积。示例1输入3转载 2017-09-05 21:52:29 · 249 阅读 · 0 评论 -
操作系统常考点
上一节对数据库的知识做了一个小总结,实际找工作过程中,因为公司或单位侧重点不一样,考察的知识也是不尽相同的,但是作为计算机类的学生,操作系统的知识也是必不可少的,去年参加笔试面试的时候,腾讯微软阿里等公司的笔试题都或多或少对操作系统相关的知识点进行了考察。作为一个非计算机科班出生的学僧, 当初并没有学这门课,略尴尬,只有临时啃书补一补了,这里给出的是一份操作系统常考知识点的总结,希望能给大家带来一转载 2017-09-05 20:54:07 · 315 阅读 · 0 评论 -
进程线程区别
1.定义进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位.线程是进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位.线程自己基本上不拥有系统资源,只拥有一点在运行中必不可少的资源(如程序计数器,一组寄存器和栈),但是它可与同属一个进程的其他的线程共享进程所拥有的全部资源.2.关系转载 2017-09-05 20:50:44 · 293 阅读 · 0 评论 -
求两个字符串的公共连续子序列
这与求两个字符串的公共子序列要区分开,见http://blog.youkuaiyun.com/shandianling/article/details/7888050但 求你方法与求公共子序列类似,而且要简单一点。方法:动态规划.循环遍历两个字符串,查找当s1[i]==s2[k] 的情况 然后保存在c[i][k]中,c[i][k]=c[i-1][k-1]+1 最后我们会得到类似以下矩阵转载 2017-09-05 20:42:55 · 567 阅读 · 0 评论 -
红黑树
平衡二叉树查找O(logn) O(h) 插入删除O(logn) 比较理想 红黑树(平衡搜索树的一种)保证了最坏情况下操作时间复杂度为O(logn)确保没有一条路径会比其他路径长出2倍,近似平衡每个结点包括 color key left right p 没有子节点或父结点,则该结点相应指针属性值为NIL 性质:根节点是黑色,叶子原创 2017-09-05 13:32:31 · 172 阅读 · 0 评论 -
C++标准输入输出总结
先按照实际遇到的问题记录,慢慢完善。C++:cin、cin.getline()、getline()的用法主要内容:1、cin用法2、cin.getline()用法3、getline()用法3、注意的问题 一、cin>>用法1:输入一个数字或字符#include using namespace std;main (){i原创 2017-09-04 21:34:56 · 322 阅读 · 0 评论 -
【美团】最大矩形面积(分治法)
给定一组非负整数组成的数组h,代表一组柱状图的高度,其中每个柱子的宽度都为1。 在这组柱状图中找到能组成的最大矩形的面积(如图所示)。 入参h为一个整型数组,代表每个柱子的高度,返回面积的值。输入描述:输入包括两行,第一行包含一个整数n(1 ≤ n ≤ 10000)第二行包括n个整数,表示h数组中的每个值,h_i(1 ≤ h_i ≤ 1,000,000)输出描原创 2017-09-04 21:24:33 · 997 阅读 · 0 评论 -
【美团】动态规划(有点难理解)
题目描述给你六种面额1、5、10、20、50、100元的纸币,假设每种币值的数量都足够多,编写程序求组成N员(N为0-10000的非负整数)的不同组合的个数。输入描述:输入为一个数字N,即需要拼凑的面额输出描述:输出也是一个数字,为组成N的组合个数。示例1输入5输出2转载 2017-09-04 19:45:24 · 468 阅读 · 0 评论 -
【美团】 动态规划问题
题目描述有一个X*Y的网格,小团要在此网格上从左上角到右下角,只能走格点且只能向右或向下走。请设计一个算法,计算小团有多少种走法。给定两个正整数int x,int y,请返回小团的走法数目。输入描述:输入包括一行,逗号隔开的两个正整数x和y,取值范围[1,10]。输出描述:输出包括一行,为走法的数目。示例1输入3 2输出原创 2017-09-04 18:27:19 · 306 阅读 · 0 评论 -
建立动态二维数组
int **b=new int*[row]; //分配一个指针数组,将其首地址保存在b中 for(i=0;i b[i]=new int[col];转载 2017-09-04 17:27:53 · 190 阅读 · 0 评论