- 博客(471)
- 收藏
- 关注
RSS订阅原创 2021-06-02 二分法
二分法题目几个变形(力扣 34，153， 154，81)定义在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。时间复杂度：O(logn)空间复杂度：O(n)，额外空间O(1)算法思想利用单调有序的性质，根据中间元素判断 答案在哪边，缩小答案所在的范围，每次减少一半的区间范围例子例子1找有序无重复元素数组 [1 3 7 8 9 21 54 64 69] 中是否存在元素 val ，存在返回 index，否则返回 -1。当
2021-06-02 16:25:35
231
原创 找两个有序数组的中位数
题意：对于给定的两个有序数组，找出其中位数。思路：两个数组已有序。求中位数需注意：奇数个数时中位数恰好在中间，偶数个数时为中间两数的均值。所以对于两个有序数组，找第k小的数，对于两数组分别前k/2项，最大值小的一定是前k-1项中的数。然后特判一项的情况就好了。代码:傻逼了，感觉以前做过的题，忘干净了，，且反应不过来。。class Solution {public: double fid(int k,int al,int ar,int bl,int br,vector<int
2021-04-13 14:22:26
348
原创 Django Python http方法接口（仅为自己记录）
1. 取所有实例，返回要用Json格式。students = Student.objects.all().values()return JsonResponse(list(students), safe=False)2. 得到一个class实例对象Class.objects.get(id=data.get("class_id"))3. 删除一个实例对象Student.objects.get(id=pk).delete()4. request数据取出字典格式，查看request
2021-03-09 14:25:59
317
原创 Cassandra 常用指令
出处：https://www.huaweicloud.com/articles/4c3a9ed1fa19497c59ff979c7d77ec49.htmlCassandra启动cqlsh关闭exit退出quit表空间查看表空间describe keyspaces;创建表空间设置复制策略和复制因子：create keyspace mykeyspace with replication = {'class':'SimpleStrategy','rep
2021-03-09 14:21:40
928
2
原创 类内sort
离散化需要两个cmp，自选~1、重载小于号，万能，永远可以!2、 普通cmp函数。不可以！！！！！bool cmp(struct_A a，struct_A b){};sort(pos,pos+pos.size(),cmp);//类外很ok，类内不让用！！3、cmp结构体，可以！！！！struct cmp{ bool operator()(POINT &a,POINT &b){ return a.num<b.num; ..
2021-02-03 18:07:19
181
原创 2020-11-08小明的打工计划（dp）
普普通通dp，树状数组维护????。#include<bits/stdc++.h>using namespace std;typedef long long ll;ll dp[1000005][2];int a[1001000];///树状数组对 任务的 结束日期进行统计。int lowbit(int i){ return i&(-i); }int sum(int i){///计算 结束日期<i的任务数量。 int s=0; while(i>0)..
2020-11-08 17:13:37
666
3
原创 2020-11-05 递增序列（dp）
注意：要输出数列，前导0可以存在。由于没有注意到细节，所以代码写的很乱。写了改 改了写，，，其实dp的i从s首位下标为0开始存也可以，而且写代码会舒服很多，因为读题不仔细，所以我的dp是以首位下标为1算的，导致后面 比较和输出的时候 还要多转弯。。因为要输出数列，并要求字典序最大的答案。所以dp要从后往前。（一开始就是没注意到这。从前往后dp的。。然后又大改，就改的很乱。）#include<bits/stdc++.h>using namespace std;in...
2020-11-05 13:30:03
185
原创 魔力数
当一个人不想学数学时，连一年没用过的数位dp也能想起来。。虽然题简单，虽然WA很多，但就是开心。（感谢大可爱深夜陪伴交题）代码：#include<bits/stdc++.h>using namespace std;typedef long long ll;long long POW[12];long long ORZ(int n,int d,int m,int mod){long long dp[11][16][1005];dp[0][0][0]=1;for(...
2020-10-18 01:34:16
410
原创 Eclipse 配置JDK
一、下载地址：http://www.oracle.com/Products->Java->Oracle JDK选择下载、安装二、配置Eclipce JDK（本地）1、Window->Preferences2、java->Installed JERS3、Add->Next4、Directory->选择本地JDK路径->Finish5、选择刚配置的本地版本->Apply6、java下的Compiler->选
2020-09-26 02:05:58
3465
1
原创 类or函数模板
类模板泛化：数据类型尚未定义，以typename代替，使用时直接套用。template < typename T1 , typename T2>class Test{public://必须带 Test(T1 a,T2 b):x(a),y(b){}private: T1 x; T2 y; }int main(){ Test <int ,int > t(1,2);//数据类型随意，<>与()内数据类型对应即可}特
2020-07-15 23:03:21
140
原创 Codeforces Round #612 (Div. 2)----我炸了（微笑脸）
啊啊啊啊啊啊啊啊啊啊！！！太过分了！这一场竟然这么坑爹！！！！B题死活读不懂。。C题死活a不了，我怕是个zz哦！哭唧唧，，还以为今晚还能看到tourist，结果也没有看到，哭唧唧。。这次绝壁要绿了。。。凉凉~~我太菜了！！哭唧唧~~A，大水题，连续的A的个数，（除了从左边第一个位置开始的连续A，）最长的那个，就是答案代码：（虽然挂了没啥必要，可是毕竟这是这场唯一出了的题目...
2020-01-06 00:59:57
247
原创 Codeforces ---- Hello 2020
哈哈哈，tourist挂终测了，rank4了，莫名开心哈哈哈。我没有挂终测，我蓝了！！哈哈哈哈，好久好久没打了，真是没有想到，打的那么难受，竟然没挂终测，还蓝了，哈哈哈哈---------------------------------------------------------哇，hello 2019感觉一点也不友好。。。B题好烦人的赶脚，一直想歪。。。怕是蓝不了？这次回到大...
2020-01-05 00:25:01
248
原创 1008--D. Ehab and another another xor problem （思维交互题）
深更半夜，突然想到交互题，以前总是放着，从没有做出来过，也没有试图理解过。今晚突然来了性质。上次打CF掉分了，就是因为一个交互题，完全没有看懂，今晚就来搞搞。。题目：http://codeforces.com/contest/1088/problem/D题意：有一对数a，b。E知道，每次你举两个数c，d。E告诉你与的相对大小，>返回1，=返回0,<返回-1.请你询问...
2020-01-04 02:28:45
174
原创 数据结构 ---- 第七章 排序
框架 排序 基本概念 内部排序 外部排序 稳定性 衡量标准 插入排序 交换排序 选择排序 归并排序 基数排序 多路归并排序 时空复杂度 直接插入排序 折半插入排序 希尔排序 冒泡排序 快速排序 简单选择排序 堆排序 ...
2019-10-16 21:45:39
257
原创 数据结构 ---- 第六章 查找（重点）
框架查找 基本概念 线性结构 树形结构 散列结构② 效率指标 串 静态查找 动态查找 顺序查找 折半查找(二分) 分块查找 二叉排序树 二叉平衡树 B树、B+树 性能分析 冲突处理 查找成功 查找失败 KMP 无需动态修改查找表 动态插入删除查找表 一般线性表
2019-10-13 20:20:42
329
原创 数据结构 ---- 第五章 图
框架图 图定义 图结构的存储 图的遍历 图的应用 邻接矩阵 邻接表 邻接多重表 十字链表 dfs bfs 最小生成树 最短路径 拓扑排序 关键路径 递归 queue Prim Kruskal DijkstraFloydAOVAOE
2019-10-11 21:40:56
169
原创 数据结构 ---- 第四章 树与二叉树
框架树形结构 二叉树 树和森林 概念 操作 应用 概念 操作 应用 定义、存储结构 性质❗ 三种遍历 (序是根结点的访问序) 线索二叉树 排序二叉树 哈夫曼树 定义、存储结构 与二叉树的转换 遍历 并查集 前序遍历 中序遍历 后序遍历...
2019-09-27 00:13:34
205
1
原创 数据结构 ---- 第三章 栈和队列
框架线性表 操作受限（逻辑结构相同，均是线性表） 数组 栈 队列 一维数组 多维数组 顺序栈 链栈 共享栈 循环队列 链式队列 双端队列 压缩矩阵 稀疏矩阵 栈定义：只允许在一端进行插入删除操作。（先进后出）（n个元素依次入栈，出栈序列个数为 ）顺序栈，数组存。链栈，链表存。共享栈，两...
2019-09-24 00:07:58
196
原创 数据结构 ---- 第二章 线性表
框架线性表 顺序存储 链式存储 顺序表 单链表 双链表 循环链表 静态链表 数组 指针实现 借助数组实现 线性表定义：线性表是具有相同数据类型的n（n>=0）个数据元素的有限序列，其中n为表长，当n=0时该线性表是一个空表。特点：1)个数有限2）表中元素具有逻辑上的顺序性。3）表中元素都是数据元素，每个元素...
2019-09-23 18:39:55
200
原创 数据结构 ---- 第一章 绪论
数据结构（三要素） 逻辑结构 存储结构(物理结构) 数据运算 线性结构 非线性结构 顺序存储 链式存储 索引存储 散列存储 运算的定义和实现 一般线性表 受限线性表 线性表推广 集合 树形结构 图状结构 优点：随机存储 优点：不会出现碎片现象 优点：检索速度快 优点：增删查速度快 ...
2019-09-23 16:32:33
183
原创 中国剩余定理
韩信将兵的拓展。中国剩余定理的典型应用，问题化为：已知(n+d)%23=p; (n+d)%28=e; (n+d)%33=i ,求n ，即d天之后的第一次出现同时峰值的时候距离d的天数。 m可以由中国剩余定理求出m%23=p; m%28=e; m%33=i，即最小的同时峰值第一次出现在第几天，按道理m-d即是答案，但由于m可能小于d（此时的峰值出现在d之前），因为3个...
2019-09-08 21:56:56
175
原创 开学第七天--凉凉的银川--南昌网络赛好难
今上午的银川重赛幸好没打????，太可怕了，半oi太真实了。（知乎网友真的好有趣） 心疼参加的选手，承办方的做法也真是醉了。。wlsnb!!!????下午的南昌有点惨，就一个超级无敌大水题，除此之外，都A的艰难。。很遗憾没有出线。。真的难!!很疑惑，H题为什么别人都会！就我们，每一个会的！，想的矩阵快速幂已经尽量优化到8e8了，就是T。然后搜了一下，map记忆化一下就可以，...
2019-09-08 21:33:33
159
1
原创 南昌网络赛 The 2019 Asia Nanchang First Round Online Programming Contest
今天比赛有点难受，没的可做的题的感觉，很难受，，，B、Fire-Fighting Hero思路:题意很重要！！！！首先理解答案要求的是对于消防队，是k个最短路后的最大值跟消防英雄的最大值。然后很重要的一点！！路径是五向的！！！一开始我就觉得，按照常理来讲，路就是都可走的，以为是无向的。但后来看样例，竟然有1 2 和2 1的输入，就按定向边做了！最后看解答，竟然是无向的！！！而且1 2和...
2019-09-08 21:20:18
150
原创 HASH 模板和题目总结（包括unordered_map）
大佬博客：https://blog.csdn.net/sdz20172133/article/details/98859255（纯属为了记录，以后用的时候找起来方便）
2019-09-07 19:13:58
115
原创 2019徐州网络赛 （The Preliminary Contest for ICPC Asia Xuzhou 2019）(总结+题解)
今天这场网络赛就比较舒服，（虽然一开始榜有点歪，但是基本上能做的题都做了）能A的题也不少，除了签到题，还有不少模板题，原题。最后还有一个贪心的题没有想出来，。做那么多题，也是真的有点累，（虽然套了几个板子，）------------------------------------------(部分)题解-------------------------------------------...
2019-09-07 18:35:28
447
原创 牛客练习赛51
https://ac.nowcoder.com/acm/contest/1083#questionA、 abc题意：给出一个字符串s,你需要做的是统计s中子串”abc”的个数。子串的定义就是存在任意下标a<b<c，那么”s[a]s[b]s[c]”就构成s的一个子串。如”abc”的子串有”a”、”b”、”c”、”ab”、”ac”、”bc”、”abc”。输入描述:一个...
2019-09-06 21:41:17
366
原创 Codeforces Round #146 (Div. 2)--D. Let's Play Osu!
http://codeforces.com/contest/236/problem/D题意，一个由xo组成的字符串，连续的o的个数的平方算入权值，长度为n的序列，给出每个字符为o的概率，求所有序列的权值的期望。思路：对于任何一个o，相对于所在的序列，会有自己固定的权值首先要知道（a+1）^2=a^2+2*a+1例如：对于五个o的价值是5*5=25，那么可以从第一个开始考虑，...
2019-08-03 00:35:43
147
原创 1002: [FJOI2007]轮状病毒（规律+JAVA 大数）
https://www.lydsy.com/JudgeOnline/problem.php?id=1002题意：轮状病毒有很多变种，所有轮状病毒的变种都是从一个轮状基产生的。一个N轮状基由圆环上N个不同的基原子和圆心处一个核原子构成的，2个原子之间的边表示这2个原子之间的信息通道。如下图所示N轮状病毒的产生规律是在一个N轮状基中删去若干条边，使得各原子之间有唯一的信息通道，例如共...
2019-07-29 00:44:01
172
原创 51nod--1179 最大的公约数
https://www.51nod.com/Challenge/Problem.html#problemId=1179题意：给出N个正整数，找出N个数两两之间最大公约数的最大值。例如：N = 4，4个数为：9 15 25 16，两两之间最大公约数的最大值是15同25的最大公约数5。输入第1行：一个数N，表示输入正整数的数量。(2 <= N <= 50000)第2 -...
2019-07-26 00:05:20
139
原创 Codeforces Round #138 (Div. 1) --- A. Bracket Sequence
题意：给定一个括号[]()的组成字符串，求其合法的括号子序列，包含合法[]对数最多的一个。思路，很简单因为合法的+合法的=合法的，合法的可以嵌套在合法的内部。所以，匹配方式唯一，就一个stack匹配一下括号之见的合法关系，然后求求[]的个数，记录[]最多的一个即可代码：#include <bits/stdc++.h>using namespace std;typede...
2019-07-24 23:03:25
89
原创 Codeforces Round #136 (Div. 1)- Little Elephant and Array
http://codeforces.com/contest/220/problem/B题意：给定一个长度为n的数组，m次询问，[l,r]区间内有几个数x，满足区间[l,r]内x的个数为x个思路：并不是难题，只要想到一共n个数，x最大不过n，所以ai的范围给到1e9只是个迷惑条件。最多不会超过500个x。然后就暴力就好了。。我是先记录出整个[1,n]区间内个数大于本身数值的数，存到a...
2019-07-23 23:00:33
91
原创 2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--赛后总结感想
作为一只大三老年参赛选手，第三次参加省赛，去年没有银，今年没有金，喜提银牌。7题结束比赛。不过实力如此，金要八题。最后选择E题，怎样都A不了，好迷。不过今年的比赛整体好评，虽然中间榜炸了一会，不过影响不大感谢济南大学的小哥哥小姐姐。感谢浙大出的优秀的题目，部分题解见：传送门---------------------------------------------------敷衍...
2019-05-13 22:07:23
914
3
原创 2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛--解题报告
目录A、 calandarB、Flipping GameC、Wandering RobotD、Game on a GraphE、BaoBao Loves ReadingF、Stones in the BucketG、Heap，H、Tokens on the SegmentsI、Connected IntervalsJ 、riangle CityK、Ha...
2019-05-13 12:47:41
1609
2
原创 2019年浙江省第十六届省赛部分题解--The 16th Zhejiang Provincial Collegiate Programming Contest
F、AbbreviationWA+3（。。。第一发：CE，交成了C！！！第二发：scanf("%d",&t);while（t--）写成了while(~scanf("%d",&t))！！！第三发:输出换行错误！！！E、Sequence in the Pocket题意：DreamGrid has just found an integer sequence...
2019-04-27 19:54:49
1221
原创 省赛训练2---North America - East Central NA
好久没有写博客了，最近青岛免费旅游玩的有点爽，终于爬了泰山，美滋滋，就是好累，-----------------------------------------------------------------------------昨天打的训练赛，感觉还不错，我又交了大部分的罚时，那个dp题，不过这次是因为题意问题，题意一直是错的。至于第一次是否一定吃，也理解错了，以后注意，多确定题意，就...
2019-04-27 11:03:45
234
原创 2019.4.22 训练日记
上个周，整个周过的有点迷，找工作，笔试面试不断，，当然都基本凉凉了，计算机基础知识不会，专业课学的不通透，问啥啥不会，考啥啥蒙蔽的赶脚，，总之很凉，，还很烦，时不时来一场，总得好好记住时间，然后上周总体留给ACM的时间也都不多，整个人也都有点颓废了。新的一周，第一天，报销费有着落了，又有青岛人免费旅游的好政策，打算周四出去浪一天，嘿嘿嘿，--------------------------...
2019-04-22 11:51:20
92
原创 51nod 2478 -- 小b接水
https://www.51nod.com/Challenge/Problem.html#!#problemId=2478思路：思维题，从高到低排序，两个高的中间可以盛水，如果有矮的在两个中间，就再减掉矮的所占的体积，。例如435，4 5中间能装高度4的水，中间有个3，再减去3占的体积。代码：#include<bits/stdc++.h>using names...
2019-04-18 18:25:52
219
原创 51nod -- 1873 初中的算术
https://www.51nod.com/Challenge/Problem.html#!#problemId=1873思路：小数乘法模板~代码:#include<bits/stdc++.h>#define ll long long#define inf 0x3f3f3f3f#define rep(i,a,b) for(register int i=(a);...
2019-04-17 17:01:36
90
原创 2019.4.7 清明补题日记
今天没补什么题，就继续看容斥了，看的也挺慢的。明天继续看容斥，（毕竟去年省赛坑爹的F题本意是个容斥题，然后晚上就去刷网课，做作业，，，搜答案搜到崩溃，，终于做完了。。。...
2019-04-07 20:43:08
101
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人