九月旧约 - 博客园

今日头条2018校招大数据/算法方向（第一批）详解

摘要：第一题： P为给定的二维平面整数点集。定义 P 中某点x，如果x满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0, 1e9) 内）如下图：实心点为满足条件的点的集合。请实现代码找到阅读全文

posted @ 2021-06-30 15:04 九月旧约阅读(172) 评论(0) 推荐(0) 编辑

计蒜客蓝桥杯模拟快速过河

摘要：在一个夜黑风高的晚上，有 nn 个小朋友在桥的这边，现在他们需要过桥，但是由于桥很窄，每次只允许不超过两人通过，他们只有一个手电筒，所以每次过桥后，需要有人把手电筒带回来，第 ii 号小朋友过桥的时间为 a_iai，两个人过桥的总时间为二者中时间长者。问所有小朋友过桥的总时间最短是多少。输入格式阅读全文

posted @ 2019-03-20 10:50 九月旧约阅读(661) 评论(0) 推荐(1) 编辑

计蒜客蓝桥杯模拟瞬间移动 dp

摘要：在一个 n \times mn×m 中的方格中，每个格子上都有一个分数，现在蒜头君从 (1,1)(1,1) 的格子开始往 (n, m)(n,m) 的格子走。要求从 (x_1,y_1)(x1,y1) 到 (x_2,y_2)(x2,y2) ，满足 x_2 \ge x_1,\ y_2 \ge y_ 阅读全文

posted @ 2019-03-19 19:48 九月旧约阅读(331) 评论(0) 推荐(0) 编辑

计蒜客蓝桥杯模拟充话费

摘要：上完厕所后，蒜头君的手机欠费了，于是他来到了中国移动营业厅。正当他准备交钱时，突然发现钱包不见了。 “奇怪，今天出门时明明带了钱包。”蒜头君自言自语道。 “别着急，今天推出了一个新活动。只要计算出这道题的答案，就送 999999 元话费”工作人员指着一块公告牌耐心地说。只见公告牌上写着，计算 1^ 阅读全文

posted @ 2019-03-17 21:43 九月旧约阅读(265) 评论(0) 推荐(0) 编辑

计蒜客蓝桥杯模拟二区间合并打扫教室

摘要： | | 程序设计：打扫教室一天蒜头君被要求打扫 nn 间连续的教室(编号从 11 到 nn)，但是蒜头君打扫教室有点随心，想打扫哪间教室就打扫哪间教室，导致最后自己都不知道是否所有的教室都打扫了。现在告诉你蒜头君打扫了哪些教室，你能告诉蒜头君他还有多少间教室没有打扫吗？输入格式第一行输入两个阅读全文

posted @ 2019-03-17 21:17 九月旧约阅读(254) 评论(0) 推荐(0) 编辑

商品类目短文本分类总结

摘要：模型： wordvec2+逻辑分类朴素贝叶斯支持向量机 lightgbm fasttext 不搞ACM，完全没有了更新博客的积极性了，知识点啥的都记录到有道云笔记上了。等这段时间忙完后好好整理下知识发几篇博客吧。二月占个坑~ 阅读全文

posted @ 2019-02-25 20:39 九月旧约阅读(377) 评论(0) 推荐(0) 编辑

SpringBoot项目创建及入门基础

摘要：一：快速构建springboot项目进入https://start.spring.io/，选择相应的springboot版本，包名，项目名，依赖图中选择web，利用tomcat服务器进行开发 springboot项目目录二：安装gradle 进入https://gradle.org，选择相应的阅读全文

posted @ 2018-12-31 03:54 九月旧约阅读(440) 评论(0) 推荐(0) 编辑

Joyful HDU - 5245 概率问题

摘要： Sakura has a very magical tool to paint walls. One day, kAc asked Sakura to paint a wall that looks like an M×NM×N matrix. The wall has M×NM×N squares 阅读全文

posted @ 2018-11-20 21:49 九月旧约阅读(146) 评论(0) 推荐(0) 编辑

2018年下半年软件设计师考试上午真题(参考答案)

摘要：题目： http://www.educity.cn/rk/1873615.html 答案：阅读全文

posted @ 2018-11-15 21:55 九月旧约阅读(2763) 评论(0) 推荐(2) 编辑

线段树离散化 unique + 二分查找模板（转载）

摘要：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。通俗的说，离散化是在不改变数据相对大小的条件下，对数据进行相应的缩小。例如：原数据：1,999,100000,15；处理后：1,3,4,2；原数据：{100,200}，{20,50000}，{1,400}；处理后：{ 阅读全文

posted @ 2018-10-04 11:11 九月旧约阅读(303) 评论(0) 推荐(0) 编辑

导航

公告