对数据结构和算法感兴趣的可以关注一下https://github.com/MCQ1999/Datastructure_Algorithm_Solutions,分享算法题的解题思路和代码~ 1.压缩算法(栈模拟) 题意 链接:https://www.nowcoder.com/questionTerminal/c27561e5b7e0441493adb9a54071888d 来源:牛客网 小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分…

第一题 Q: 小Q想要给他的朋友发送一个神秘字符串,但是他发现字符串的过于长了,于是小Q发明了一种压缩算法对字符串中重复的部分进行了压缩,对于字符串中连续的m个相同字符串S将会压缩为m|S,例如字符串ABCABCABC将会被压缩为[3|ABC],现在小Q的同学收到了小Q发送过来的字符串,你能帮助他进行解压缩么? 输入描述: 输入第一行包含一个字符串s,代表压缩后的字符串. S的长度<=1000; S仅包含大写字母.[.].|; 解压后的字符串长度不超过100000; 压缩递归层数不超过10层;…

第一题 和谐的数字 牛牛很喜欢研究数字.一天,他发明了一种数字,叫做“和谐的数字”. 和谐的数字定义如下: 定义S(n)为数字n各位数字之和,如果S(n)能够整除n,那么就称n为一个“和谐的数字”. 现在给出数字n,请你判断这是否是一个“和谐的数字”. 输入描述: 输入的第一行包括一个正整数t(1 <= t <= 20), 表示情况数 接下来t行,每行一个正整数n(1 <= n <= 109) 输出描述: 对于每个正整数n, 如果n是和谐的数字,输出"Yes",…

题目链接:http://hihocoder.com/problemset/problem/1288 分析:题目中所求的是最大的FontSize(记为S),其应该满足P*[W/S]*[H/S] >= Sum,其中Sum是字符的总数.但是我们也要注意,段与段之间不能在同一行,所以根据上面公式求出来的S不一定满足条件,还要对其进行检验.下面是我的代码. #include<stdio.h> #include<math.h> #include<algorithm> usin…

题目链接:http://hihocoder.com/contest/mstest2016april1/problems 第一题:输入N,P,W,H,代表有N段文字,每段有ai个字,每行有⌊W/S⌋个字,每页有⌊H/S⌋行,每段结束换行,希望总页数不超过P,求最大的S. 题解: 没什么好说的,本来想二分S,结果发现N才1000,直接暴力.0ms过的.[我才不会说交错语言CE这种事 #include <cstdio> #include <cmath> using namespace s…

hihocoder 1288 笔试第一道..wa了好几次,也是无语..hihocoder错了不会告诉你失败的时候的测试集,这样有时候就很烦.. 遍历所有的字体,从min(w,h)开始逐渐变小开始遍历..计算行数,和all行数比较,只要比他小就可以.. 我太瓜皮了. #include <iostream> #include<cstdio> #include<cstring> #include<string.h> #include<cmath> #i…

时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描写叙述 Little Hi runs a web server. Sometimes he has to deny access from a certain set of malicious IP addresses while his friends are still allow to access his server. To do this he writes N rules in the configurati…

传送门 #1289 : 403 Forbidden 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 Little Hi runs a web server. Sometimes he has to deny access from a certain set of malicious IP addresses while his friends are still allow to access his server. To do this he writes N…

2018春季校园招聘笔经面经合集:Java开发岗 以下为精选面经: 美团外卖配送部后台开发面经 nowcoder.com/discuss/76 春招总结,干货满满 nowcoder.com/discuss/76 去哪儿网面经(offer已拿) nowcoder.com/discuss/76 京东面经汇总 nowcoder.com/discuss/76 京东Java面经1+2+HR nowcoder.com/discuss/76 想问下面阿里进度比我快的大佬 nowcoder.com/discus…

一.数据分析截图 本例实验,使用Weka 3.7对腾讯招聘官网中网页上所罗列的招聘信息,如:其中的职位名称.链接.职位类别.人数.地点和发布时间等信息进行数据分析,详见如下图:   图1-1 Weka 3.7分析界面 图1-2  职位数据ZeroR分析界面 图1-3 数据聚类分析界面 图1-4  数据Visualize分析界面 二.数据分析结论 由图2-1可知,随着应聘人数的不断增加,其职位的需求便越少,同时,发布应聘岗位信息的企业主要来自,如:深圳.上海和北京等一线城市.这或许也在说明,一线城…