甜酒果。 - 博客园

摘要：题目链接：数字在排序数组中出现的次数题意：统计一个数字在排序数组中出现的次数。题解：最容易想到的就是暴力统计。O(n)。但是这题是有序数组，暗示我们可以用二分优化到O(logn)。第一次二分k最先出现的位置，第二次二分k最后出现的位置，即 data[mid-1] == k, 此时最先出现的k就阅读全文

posted @ 2020-01-07 20:03 甜酒果。阅读(99) 评论(0) 推荐(0)

【数据结构】严蔚敏笔记整理

摘要：时隔多日的复更。本鶸备考过程中整理了一下部分的数据结构的笔记以及严奶奶书上的代码。不算全面，笔记有错的地方还请指出嗷QWQ。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 5 /*基本操作 6 InitList(&L); //构造一个空阅读全文

posted @ 2020-01-07 15:23 甜酒果。阅读(1332) 评论(0) 推荐(0)

2019年4月7日

【2019湖北省大学程序设计竞赛】网赛

摘要：因为已经是大三老狗了，也是正在备考研究生中。。。所以只是申请了号自己打。（连群都不敢进）感觉今年的题目还算简单的。QAQ。毕竟自己还能做。。（很久没碰真*算法了其实）而且没有教练给的压力，打的格外开心。下面就按照我自己做题的顺序来写题解啦。（并不是标程） E 题意：给你一串数字，对应的是输入法阅读全文

posted @ 2019-04-07 21:52 甜酒果。阅读(415) 评论(0) 推荐(0)

2019年3月29日

【杂】解除网课的鼠标限制

摘要：学校要挂创业基础网课，我发现一移开鼠标就停止播放。今天打开源代码，瞎找找居然能解除。只需要以下两步。题还是要自己回答的。每个视频都需要remove一次。 UPDATE chrome有个拓展程序。下载一下油猴，网上是有超星网课的脚本滴QWQ 阅读全文

posted @ 2019-03-29 22:36 甜酒果。阅读(4202) 评论(0) 推荐(0)

2019年3月25日

【linux】centos6/7 + nginx 利用certbot 申请https证书

摘要：没错我又踩坑了。昨晚上搞到十二点半才成功申请。鬼知道OJ服务器是个什么渣渣。早上才算正式弄好，中间也学了不少东西，记录一下。这次是http转https,所以默认的还是只有80端口。请务必确保自己的80端口是开的。。否则会GG。首先贴一下cerbot的网址 https://certbot.eff 阅读全文

posted @ 2019-03-25 23:39 甜酒果。阅读(1567) 评论(0) 推荐(0)

2019年3月22日

【java】自定义排序

摘要：使用Comparable接口这里定义了一个类Node,有两个属性，id,age。排序方法是，先根据id升序排，id一样，age降序排。里面有一个compareTo方法。返回值有三个 1、 < 0 小于关系　（升序） 2、== 0 等于关系 3、> 0 大于关系　（降序）结果：补充一个排序阅读全文

posted @ 2019-03-22 17:19 甜酒果。阅读(359) 评论(0) 推荐(0)

【java】读写文件

摘要：不要吐槽我为啥不写try,catch。默认的相对路径是在工作空间的目录下。如图阅读全文

posted @ 2019-03-22 15:53 甜酒果。阅读(145) 评论(0) 推荐(0)

2019年3月7日

【剑指offer】丑数

摘要：题目链接：丑数题意：把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。题解：这题最开始是暴力做的。就是根据定义，依次做判断。然后TLE了。emmm...然后就有了接阅读全文

posted @ 2019-03-07 13:44 甜酒果。阅读(568) 评论(0) 推荐(0)

2019年3月5日

【Movie】绿皮书

摘要：今天和室友一起去看了《绿皮书》，一部获得奥斯卡的电影。起初我是没什么太大期望的，纯粹是因为特价票10块钱，加上身边一个小姐姐的力荐。看完我觉得，啊不愧是奥斯卡电影啊。推荐。以下可能会有剧透，慎入。本电影主要是还是围绕着种族观念讲述的，背景是在1962年。两位男主人公，一位是生活在社会底层的阅读全文

posted @ 2019-03-05 23:08 甜酒果。阅读(163) 评论(0) 推荐(0)

【剑指offer】连续子数组的最大和

摘要：题目链接：连续子数组的最大和题意：HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6, 阅读全文

posted @ 2019-03-05 22:35 甜酒果。阅读(136) 评论(0) 推荐(0)

大写的一个帅比

Rather be dead than cool

公告