![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
笔试
小虾米 ~
这个作者很懒,什么都没留下…
展开
-
每日一练
题目描述:N个人围成一圈顺序编号,从1开始按1、2、3顺序报数,报3者退出圈外,其余的人再从1、2、3开始报数,报3的人再退出圈外,以此类推。请按退出顺序输出每个退出人的原序号。要求使用环行链表编程输入描述:输入第一行为整数m表示有m组测试数据,接下来m行每行一个整数N,N不超过50输出描述:输出m行,每行表示题目所求,用空格隔开示例:输入:14输出:3...原创 2019-07-02 11:02:02 · 265 阅读 · 0 评论 -
C++ 三个线程顺序打印ABC
#include<iostream>#include<vector>#include<thread>#include<condition_variable>using namespace std;mutex mu;std::condition_variable cond_var;int num=0;void func(char ch...原创 2019-08-30 16:08:41 · 3319 阅读 · 0 评论 -
master公式
master公式:T [n] = aT[N/b] + c* n^k解法:①当a>b^k时,时间复杂度为O(n^(logb a))②当a=b^k时,时间复杂度为O((n^k)*logn)③当a<b^k时,时间复杂度为O(n^k)原创 2019-08-24 21:34:52 · 258 阅读 · 0 评论 -
【dp】——随机的机器人
题目来自牛客网:【随机的机器人】有一条无限长的纸带,分割成一系列的格子,最开始所有格子初始是白色。现在在一个格子上放上一个萌萌的机器人(放上的这个格子也会被染红),机 器人一旦走到某个格子上,就会把这个格子涂成红色。现在给出一个整数n,机器人现在会在纸带上走n步。每一步,机器人都会向左或者向右走一个格子,两种情况概率相等。机器人做出的所有随机选择都是独立的。现在需要计算出最后纸带上红色格子的...原创 2019-08-02 22:08:19 · 338 阅读 · 0 评论 -
[dp算法]逃离农场
【逃离农场】牛牛在农场饲养了n只奶牛,依次编号为0到n-1, 牛牛的好朋友羊羊帮牛牛照看着农场.有一天羊羊看到农场中逃走了k只奶牛,但是他只会告诉牛牛逃走的k 只奶牛的编号之和能被n整除。你现在需要帮牛牛计算有多少种不同的逃走的奶牛群。因为结果可能很大,输出结果对1,000,000,007取模。例如n = 7 k = 4: 7只奶牛依次编号为0到6, 逃走了4只编号和为7的有:{0, ...原创 2019-08-02 16:41:11 · 268 阅读 · 0 评论 -
TopK问题
从海量数据中找到 top K个数据分析:数据量很大的情况下,要找到最小/大的K条数据,通常使用堆排序,求最小的K个数,用大顶堆,求最大的K个数,用小顶堆如果数据量很大, 不能一次读入内存,可对原始数据进行分组,获得每组数据的 top K,然后合并筛选后的数据,再找 topK寻找最小的K个元素的算法:void HeapAdjust(int* a,int s,int len){...原创 2019-07-11 20:01:52 · 121 阅读 · 0 评论 -
每日一练
题目:给定一系列2维平面点的坐标(x,y),其中x和y均为整数,要求用一个最小的长方形框将所有的点框在内,长方形框的边分别平行与x和y坐标轴,点落在边上也算是被框在内输入描述:测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于231;一对0坐标标志着一个测试用例的结束。注意(0,0)不作为任何一个测试用例里面的点。一个没有点的测试用例标志着整...原创 2019-06-30 21:52:49 · 199 阅读 · 0 评论 -
每日一练-不同路径
一个机器人位于一个 m x n 网格的左上角 (起始点在下图中标记为“Start” )。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角(在下图中标记为“Finish”)。问总共有多少条不同的路径?说明:m 和 n 的值均不超过 100。示例 1:输入: m = 3, n = 2输出: 3解释:从左上角开始,总共有 3 条路径可以到达右下角。1. 向右 -...原创 2019-07-10 17:17:26 · 107 阅读 · 0 评论 -
二叉树的所有路径
struct tree{ int x; tree * l; tree * r; tree(int ox): x(ox), l(NULL), r(NULL) {}};void generate(tree* T, vector<int>& v_path, vector<vector<int> >& v_res){ if (NU...原创 2019-07-14 15:19:06 · 103 阅读 · 0 评论 -
连连看算法
题目描述:”连连看“:给定一个棋盘,有很多棋子,如果某两个相同的棋子,可以通过一条线连起来(这条线不能经过其他棋子),而且线的转折次数不超过两次,连线不能从外围绕过,这两个棋子就可以从棋盘上消去。请你写一个程序,判定给定的两个方格能不能消去。输入描述:输入数据有多组,每组数据的第一行有两个正整数n,m(0<n<=1000,0<m<1000),分别表示棋盘的行数...原创 2019-07-02 18:52:43 · 1054 阅读 · 0 评论 -
每日一练
题目描述:不死族的巫妖王一般会在月末给死亡骑士发工资,而死亡骑士拿到工资(总是为一张N元的钞票,记住,只有一张钞票),为了防止下月自己在战斗中频繁的死掉,他会给自己买一些道具,于是他来到了地精商店前死亡骑士:“我要买道具!”地精商人:“我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水350块一个。”死亡骑士:“好的,给我一个血瓶”说完他掏出那张N元的大钞递给地...原创 2019-07-02 09:57:50 · 473 阅读 · 1 评论 -
给定两个单词 word1 和 word2,计算出将 word1 转换成 word2 所使用的最少操作数
#include<iostream>#include<string>#include<vector>using namespace std;int func(string word1, string word2){ int n1 = word1.size(); int n2 = word2.size(); int **dp=new int*...转载 2019-09-12 11:20:33 · 2888 阅读 · 0 评论