- 博客(23)
- 收藏
- 关注
RSS订阅原创 每日一题之 网易有道笔试题 B题
描述：给定一个长度为n的 序列 a1,a2,⋯ana_1,a_2,\cdots a_na1,a2,⋯an, 其中可以给某些元素加上一个值x（只能加一次），然后可以给另外一些值减上一个值x，也是只能减一次，剩下的元素不能再进行操作了。问最后有没有可能找到一个值x使所有元素相等,能找到就输出YES否则输出NO. 一共k组样例input151 3 3 2 1output：YES...
2018-09-28 20:41:08
1010
原创 每日一题之 网易有道算法岗笔试题 (二分)
描述给一个整数n，n表示贝壳数量，然后A和B轮流取贝壳数，A先手，每次取固定的m个，B后手，每次取剩下贝壳的1/10，向下取整。这样取贝壳直到取完，问A如果要获得至少一半的贝壳，问A最少要取的m数量是多少？ n <= 1e18input10output1思路：二分m就好了，按取贝壳方式取，最后判断A获得的贝壳数量是否大于等于总数的一半#include <cstdio...
2018-09-28 19:06:47
428
原创 每日一题之 哈夫曼编码
描述：给一个字符串，如 abbcccddd 输出各个字符的哈夫曼编码input:abbcccddddoutput :a 0b 10c 110d 111思路哈夫曼编码模板题#include <bits/stdc++.h>using namespace std;const int maxn = 1e3+5;struct huffman_node{...
2018-09-27 19:14:39
414
原创 每日一题之 hiho221 Push Button II (计数dp)
描述There are N buttons on the console. Each button needs to be pushed exactly once. Each time you may push several buttons simultaneously.Assume there are 4 buttons. You can first push button 1 and b...
2018-09-23 15:07:07
162
转载 操作系统面试题
转载自 https://blog.csdn.net/qq_32690999/article/details/78069414 将网上的相关面试题整理下来，去掉重复的，留下我觉得讲得很清楚的，或者自己在面试里碰到过的题目。参考： 1. 常见面试题整理–操作系统篇（每位开发者必备） 2. Wiki-Synchronization (compute...
2018-09-18 17:56:23
145
原创 每日一题之 hiho220周 Push Button I
描述There are N buttons on the console. Each button needs to be pushed exactly once. Each time you may push several buttons simultaneously.Assume there are 4 buttons. You can first push button 1 and b...
2018-09-18 10:33:38
121
转载 网易面试题
一、strcpy函数的编写？（memcpy函数的编写）1）函数原型：extern char *strcpy(char *dest,const char *src);功能：将src所指由NULL结束的字符串复制到dest所指的数组中。位于string.h头文件里。注意：src和dest所指内存区域不可重叠，且dest必须有足够空间来容纳src的字符串； ...
2018-09-17 18:06:57
503
原创 每日一题之 腾讯算法岗笔试题 （字符串Hash）
描述给定A，B两个字符串，定义如下规则 1. 对于每一个A的长度为k的不同子串，统计子串在B中出现的次数 2. A和B的字符串系数就是所有出现次数之和。 如 A=“abab“ B = “ababab“ k = 2, A中长度为2的不同子串是ab和ba，这两个串在b中出现的次数之和为5思路字符串Hash的黑魔法，详细介绍https://blog.csdn.net/pengwil...
2018-09-17 01:01:14
551
原创 每日一题之 百度算法岗笔试题 （KMP求循环节）
描述给定一个仅由小写字母组成的长度不超过1e6的字符串，将首字母移动到末尾并记录所得的字符串，不断重复操作，虽然记录了无限个字符串，但其中不同的字符串数目是有限的，问不同的字符串有多少个？输入：abab输出2解释：记录了 abab 和 baba两个不同的字符串思路：如果字符串中有循环的话，那么循环的部分是通过上面的操作不可能得到和原来不同的字符串的。于是问题转化为求...
2018-09-16 14:14:08
2634
原创 机器学习面试题之 多分类学习
问题提出现实中遇到多分类的学习任务，有些二分类学习方法可直接推广到多分类，但在遇到不能推广的情况是怎么解决呢？多分类学习任务的基本思路：考虑NNN个类别C1,C2,⋯,CNC1,C2,⋯,CNC_1,C_2,\cdots,C_N, 多分类学习的基本思路是”拆解法”，即将多分类任务拆解为多个二分类任务求解。拆解策略：1. “一对一” (OVO)给定数据集 D=...
2018-09-16 11:26:33
353
原创 每日一题之hiho1195 （高斯消元模版）
描述 小Ho：喂不得了啦，那边便利店的薯片半价了!小Hi：啥?!小Ho：那边的便利店在打折促销啊。小Hi：走走走，赶紧去看看=v=于是小Hi和小Ho来到了便利店。老板为了促销，推出了组合包的形式，将不同数量的各类商品打包成一个组合，顾客可以选择组合进行购买。比如2袋薯片，1听可乐的组合只要5元，而1袋薯片，2听可乐的组合只要4元。通过询问老板，小Hi和小Ho知道：一共有N...
2018-09-15 18:43:43
578
转载 机器学习面试题之adaboost和随机森林的区别
转载自 https://blog.csdn.net/njustzj001/article/details/46863771 ...
2018-09-15 15:55:21
2202
原创 每日一题之 hiho1081 最短路径（dijkstra模版题）
描述 万圣节的早上，小Hi和小Ho在经历了一个小时的争论后，终于决定了如何度过这样有意义的一天——他们决定去闯鬼屋！在鬼屋门口排上了若干小时的队伍之后，刚刚进入鬼屋的小Hi和小Ho都颇饥饿，于是他们决定利用进门前领到的地图，找到一条通往终点的最短路径。鬼屋中一共有N个地点，分别编号为1..N，这N个地点之间互相有一些道路连通，两个地点之间可能有多条道路连通，但是并不存在一条两端都是同一个...
2018-09-15 09:47:17
149
原创 每日一题之 经典面试题 N！末尾有多少个0
问题：N的阶乘(N!)中的末尾有多少个0? 例如: N = 5,N! = 120.末尾有1个0. N = 10，N! = 3628...
2018-09-13 16:31:54
486
转载 每日一题之 面试题 字符串是第几个排列
转载自：[https://blog.csdn.net/wbin233/article/details/72998375](https://blog.csdn.net/wbin233/article/details/72998375) 简述原理康托展开逆康托展开应用简述 康托展开是一个全排列到一个自然数的双射，常用于构建hash表时...
2018-09-11 15:13:34
187
原创 每日一题之 hiho219周 Smallest Rectangle
描述 You are given N 2D points P1, P2, … PN. If there is a rectangle satisfying that its 4 vertices are in the given point set and its 4 sides are parallel to the axis we say the rectange exists.Find...
2018-09-11 14:12:19
179
原创 每日一题之 网易游戏（研发岗）
第一题：给你一个字符串，全部都用大写字母组成，如有按顺序排列的连续子串且子串长度大于等于4的时候那就把这种子串表示为开头的的字符+’-‘+结尾的字符的形式。比如 XYZABCD 最后转换为 XYZA-D思路：直接模拟，记录每个子串的起始位置和终止位置#include <cstdio>#include <iostream>#include <cs...
2018-09-08 23:35:23
192
原创 每日一题之 美团面试题 (树遍历)
描述：给N个定点N-1条边的无向连通图,且每条边的边权是1，现在从顶点1开始出发遍历完每个顶点，求最短的路程是多少？样例：input: 4 1 2 1 3 3 4output : 4解释： 从 1-&gt;2-&gt;1-&gt;3-&gt;4 路程一共是 4思路：从1开始遍历的话，如果遍历较短的分支，最后肯定得回到1的这个节点。所以我们把问题转化为，遍历...
2018-09-06 21:49:38
284
转载 每日一题之 Least Recently Used （LRU）算法
转自：https://www.cnblogs.com/cpselvis/p/6272096.html LRU缓存 像浏览器的缓存策略、memcached的缓存策略都是使用LRU这个算法，LRU算法会将近期最不会访问的数据淘汰掉。LRU如此流行的原因是实现比较简单，而且对于实际问题也很实用，良好的运行时性能，命中率较高。下面谈谈如何实现LRU缓存：新数据插入到链表头部 每当缓存命中（即...
2018-09-05 16:12:16
839
原创 每日一题之 求含n个因子的最小正数m
题目：给一个正整数n，求含n个因子最小正整m, n≤1000n≤1000n \leq1000 思路：前天某家公司的笔试题，没接触过数论还确实比较难下手。正好补补基础的数论知识。 首先介绍下面的定理。因数分解定理：对于一个大于1的正正数n可以分解质因数 n=∏i=1kpaii=pa11⋅pa22⋯pakk，pi为第i个质数。n=∏i=1kpiai=p1a1⋅p2a2⋯pkak...
2018-09-05 15:26:37
1782
原创 每日一题之 hiho1817 工作城市分配2（dp）
描述 H公司在北京、上海和纽约三个城市各有一间办公室。该公司最近新招募了3N名员工，小Hi负责把这3N名员工分配到北京、上海和纽约各N名。于是小Hi调查了新员工对于北京、上海和纽约的意愿，我们用Bi、Si和Ni表示。Bi代表如果分配第i名员工去北京，他的满意指数；Si代表如果分配去上海的满意指数；Ni代表如果分配去纽约的满意指数。小Hi想知道如何分配才能使3N名员工的满意指数之和最高。...
2018-09-03 17:59:10
372
原创 每日一题之 hiho1036 Tire图 （AC自动机）
输入 每个输入文件有且仅有一组测试数据。每个测试数据的第一行为一个整数N，表示河蟹词典的大小。接下来的N行，每一行为一个由小写英文字母组成的河蟹词语。接下来的一行，为一篇长度不超过M，由小写英文字母组成的文章。对于60%的数据，所有河蟹词语的长度总和小于10, M<=10对于80%的数据，所有河蟹词语的长度总和小于10^3, M<=10^3对于100%的数据，...
2018-09-03 01:07:25
150
原创 每日一题之 hiho1015 KMP算法
输入 第一行一个整数N，表示测试数据组数。接下来的N*2行，每两行表示一个测试数据。在每一个测试数据中，第一行为模式串，由不超过10^4个大写字母组成，第二行为原串，由不超过10^6个大写字母组成。其中N<=20输出 对于每一个测试数据，按照它们在输入中出现的顺序输出一行Ans，表示模式串在原串中出现的次数。样例输入 5 HA HAHAHA WQN WQN A...
2018-09-02 13:49:22
162
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人