- 博客(607)
- 收藏
- 关注
RSS订阅原创 剑指 Offer 53 - I. 在排序数组中查找数字 I（LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置）——二分
剑指 Offer 53 - I. 在排序数组中查找数字 I（LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置）——二分
2022-09-15 16:22:45
197
1
原创 剑指 Offer 30. 包含min函数的栈（LeetCode 115.最小栈）
剑指 Offer 30. 包含min函数的栈（LeetCode 115.最小栈）
2022-09-12 15:22:20
180
转载 目标检测的图像特征提取之（二）LBP特征
LBP（Local Binary Pattern，局部二值模式）是一种用来描述图像局部纹理特征的算子；它具有旋转不变性和灰度不变性等显著的优点。它是首先由T. Ojala, M.Pietikäinen, 和 D. Harwood 在1994年提出，用于纹理特征提取。而且，提取的特征是图像的局部的纹理特征；1、LBP特征的描述原始的LBP算子定义为在3*3的窗口内，以窗口中心像素为阈值，将相邻的8个像素的灰度值与其进行比较，若周围像素值大于中心像素值，则该像素点的位置被标记为1，否则为0。这样，3*3
2020-09-28 16:32:15
1020
转载 Python 装饰器
原文：https://www.runoob.com/w3cnote/python-func-decorators.html https://foofish.net/python-decorator.html侵删讲 Python 装饰器前，我想先举个例子，虽有点污，但跟装饰器这个话题很贴切。每个人都有的内裤主要功能是用来遮羞，但是到了冬天它没法为我们防风御寒，咋办？我们想到的一个办法就是把内裤改造一下，让它变得更厚更长，这样一来，它不仅有遮羞功能，还能提供保暖，不过有个...
2020-05-12 11:44:14
172
原创 六、Python 组合数据类型
本文是网课：Python语言程序设计国家精品——（北京理工大学 嵩天 、 黄天羽 、 礼欣）的学习笔记。目录6.1 集合类型及操作6.2 序列类型及操作6.3 实例9：基本统计值计算6.4 字典类型及操作6.5 模块5：jieba库的使用6.6 实例10：文本词频统计6.1 集合类型及操作集合类型定义关于Python的元组：Python的元...
2019-03-06 21:06:28
1019
原创 五、Python 函数和代码复用
本文是网课：Python语言程序设计国家精品——（北京理工大学 嵩天 、 黄天羽 、 礼欣）的学习笔记。目录5.1 函数的定义与使用5.2 实例7：七段数码管绘制5.3 代码复用与函数递归5.4 模块4：PyInstaller库的使用5.5 实例8：科赫雪花小包裹5.1 函数的定义与使用函数的理解与定义函数的使用及调用过程 函数的参数传递函数定义时可以...
2019-02-22 17:42:47
3251
1
原创 四、Python 程序的控制结构
本文是网课：Python语言程序设计国家精品——（北京理工大学 嵩天 、 黄天羽 、 礼欣）的学习笔记。目录4.1 程序的分支结构4.2 实例5: 身体质量指数BMI4.3 程序的循环结构4.4 模块3: random库的使用4.5 实例6: 圆周率的计算练习 4.1 程序的分支结构单分支结构 二分枝结构注意：if与else对应的输出不是语句而是...
2019-02-21 11:46:44
724
原创 三、Python基本数据类型
本文是网课：Python语言程序设计国家精品——（北京理工大学 嵩天 、 黄天羽 、 礼欣）的学习笔记。目录3.1 数字类型及操作3.2 实例3: 天天向上的力量3.3 字符串类型及操作3.4 模块2: time库的使用3.5 实例4: 文本进度条3.1 数字类型及操作整数类型：可正可负，没有取值范围限制；pow(x,y)函数计算x^y，想算多大算多大浮...
2019-02-19 16:35:23
1027
原创 二、Python基本图形绘制
本文是网课：Python语言程序设计国家精品——（北京理工大学 嵩天 、 黄天羽 、 礼欣）的学习笔记。目录2.1 深入理解Python语言2.2 实例2: Python蟒蛇绘制2.3 模块1:turtle库的使用2.4 turtle程序语法元素分析2.1 深入理解Python语言 2.2 实例2: Python蟒蛇绘制#PythonDraw...
2019-02-18 16:40:45
448
原创 一、Python基本语法元素
本文是网课：Python语言程序设计国家精品——（北京理工大学 嵩天 、 黄天羽 、 礼欣）的学习笔记。 虽然看这种入门网课效率低，学的浅，但是这两天懒得看书，先倍速刷刷视频吧。1.1 程序设计基本方法1.1990年发明Python。 2.计算机发展遵循摩尔定律。 3.编程语言按照执行方式来划分，分为编译和解释两种。 4. 5.怎么将人类编写的程序变成计算机可以执行的代码...
2019-02-18 09:39:09
292
原创 【最简单】Eclipse - 安装JBoss插件后导致的 ：Visual Page Editor has experimental support for Windows 64-bit.
安装JBoss后JSP、html可视化页面编辑不支持64位，而在某些情况下，使得jsp的默认打开方式切换到了JBoss的编辑器，此时会出现“Visual Page Editor has experimental support for Windows 64-bit.”错误。解决方式如下：选中任意jsp文件-->右键打开方式-->其他-->搜索选中“JS...
2018-12-25 09:39:49
477
原创 2018年SDAU ACM新生赛 - 热身赛 - Ly学姐的情书
Description众所周知ly学姐非常漂亮，所以追她的男生也就非常多。然后，ly学姐就收到了很多情书，多封情书有可能是同一个男生所写。这让ly学姐很苦恼，她想知道给她写的情书最多的男生是谁，你们能帮帮她么？给你n个情书上落款的姓名，统计出出现次数最多的姓名,如果出现次数相同的则按字典序输出最小的。Input第一行输入一个正整数n后面n + 1行表示落款的姓名，...
2018-12-12 21:05:02
290
原创 2018年11月26日 总结
对于徐州赛，实在是一大痛处，外在原因主要是跟了歪榜+题目读不懂，内在原因是前期出不来题导致心态不稳，只过了1题罚时又多所以打铁滚粗，准备了这么久的比赛，自己一个题都没思路而且题都读不懂，比赛体验实在是差。 昨天焦作一场，感觉自己和队友赛前心态都不错，回头来看其实坦坦荡荡的面对才是最好的。趁记忆犹新，说一下比赛过程吧，比赛开始出题人放了一道良心签到在A题上，我...
2018-11-26 13:35:18
186
原创 2018年11月22日训练笔记
最近一段时间为了练手打了几场牛客的比赛，get了一些新的知识点吧，感觉图论还是很好玩的？？？但是时间有限，了解的少也浅。然后昨天比赛还没补题，比赛时我打的不大好，上来A题懵逼，B题显然和FWT有莫大的联系？？？FWT模板都敲上了，想了一会发现根本不会。然后看到H题出的多，一道数学题没有什么思路，但是大家都是打表过的？？？其实用到了莫比乌斯函数的某性质？？？我刚在打表，然后队友直接猜...
2018-11-22 21:01:37
170
原创 LibreOJ #144. DFS 序 1 - （DFS序+树状数组）
题目链接：https://loj.ac/problem/144题面：给一棵有根树，这棵树由编号为1…N的N个结点组成。根结点的编号为R。每个结点都有一个权值，结点i的权值为vi。接下来有M组操作，操作分为两类：1 a x，表示将结点a的权值增加x； 2 a，表示求结点a的子树上所有结点的权值之和。输入格式：第一行有三个整数 N,M和R。 第二行有 N 个整数，第 i 个整数...
2018-11-18 21:58:38
1155
原创 牛客小白月赛9 - E.换个角度思考 - （树状数组离线操作 or 主席树）
题目链接：https://ac.nowcoder.com/acm/contest/275/E题意：给定一个序列a[1,n]，有多次询问，每次查询给出 (l,r,x)，表示查询区间a[l,r]里小于等于k的元素的个数。解析：如果题目是强制在线操作，那这就是主席树的模板题（我只会套模板）。但此题不强制在在线，那么可以用树状数组离线操作（过程见代码），解法算是比较简单，但是我一个不经常用bit的...
2018-11-18 15:40:04
194
原创 Gym - 101964E - Fishermen - （二分+区间更新）
提交链接：http://codeforces.com/gym/101964/problem/E题面链接：https://vj.e949.cn/d8a88a967901013f7b7fe74f87ec1001?v=1542096019题意：有条鱼，给出每条鱼的坐标，有个人每个人都在横轴上坐标为，第个人与第条鱼的距离为，现在每个人都有一个长为的鱼竿，问对每个人有多少鱼在自己的鱼竿范围之内。...
2018-11-18 14:51:47
302
原创 HDU 6069 - Counting Divisors - （素数筛答案）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6069参考：https://blog.csdn.net/ctsas/article/details/76640313 https://blog.csdn.net/dDarkdawn/article/details/76775232题意：首先表示的约数的个数，每组样例给出让求： ...
2018-11-16 00:02:16
256
原创 Codeforces Round #520 (Div. 2) - B. Math - （分解质因子）
题目链接：http://codeforces.com/contest/1062/problem/B题意：给出n，有两种操作：令n=sqrt(n); 令n=n*x；这里x是任意正整数。问最少经过多少次操作可以使得n达到一个可以达到的最小值。输出最小值和最小操作次数。解析：先将n分解质因子，假设n=p1^a1*p2^a2*...*pk^ak。观察操作1和操作2，发现n能达到的最小...
2018-11-15 15:56:01
167
原创 Wannafly挑战赛28 - B.msc和mcc
题目链接：https://ac.nowcoder.com/acm/contest/217/B本题解参考：https://blog.csdn.net/Jaihk662/article/details/83903786题意：给出长为n的仅由'm','s','c'组成的字符串str[]，问其中有多少区间[x,y]使得str[x,y]包含两个互不重叠的子序列'msc'和'mcc'。解析：打表可...
2018-11-10 17:43:46
299
原创 BZOJ 4300 - 绝世好题 - （DP）
题目链接：https://www.lydsy.com/JudgeOnline/problem.php?id=4300题意：给定一个长度为n的数列ai，求ai的子序列bi的最长长度，满足bi&bi-1!=0(2<=i<=len)。解析：由于a&b!=0表示a与b的二进制位至少有1位同时为1，用dp[i]表示第i位2进制为1的最长子序列，对于输入的a[i]对于它的二...
2018-11-10 15:51:04
155
原创 2018年11月8日训练笔记
最近就补了一下青岛现场赛的6道出的较多的题，感觉前三道确实就看思维了，剩余的一道D二分也是不算难，比赛时要是能再出这一道就很好了，不过二分调起来真的费劲。然后接下来看一下claris出的几场多校题，然后继续看他的博客吧。...
2018-11-08 21:35:10
133
原创 杜教BM模板
据说这个BUG级模板可以求线性递推式的第n项，只要手推递推式的前几项，放入模板就能求出第n项，前几项求出的的越多越好，一般推出前8项就可以，但是有的题还是要多几项。这个模板也就拿来水一下线上赛，结合oeis食用效果更佳。 注意替换代码中的mod。【例】https://ac.nowcoder.com/acm/contest/223/B代码（4ms）：#inc...
2018-11-01 21:56:08
310
原创 2018年11月1日训练笔记
前几天徐州现场赛的感觉第一个问题是读题难，所以接下来练习用用字典。然后感觉现场赛最重要的还是心态，能稳住心态赛场情况不正常时有一个稳定的发挥，榜歪了能找到适合自己的题目，是很关键的。接下来距离焦作现场赛还有3个多星期，感觉我应该多刷点题练练思维，然后是见题型回顾知识点，然后再看些不熟的知识点。...
2018-11-01 21:07:39
130
原创 HDU 5920 - 2016 CCPC 长春 - J.Ugly Problem - （模拟，字符串）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5920题意：给出长度为1000的10进制数n，让你用小于50个回文数来组成n。解析：考虑怎么构造较大的且尽可能接近n的回文串？拿出串n的前半部分，将其-1，然后对折到后半部分形成的回文数就是较为合适的一个累加项。然后减去这个累加项，递归处理差就好。然后对于100以内的数特殊处理作为递归边界。...
2018-11-01 13:43:01
281
原创 指数循环节（降幂）
本文转自（侵删）：https://blog.csdn.net/GreatJames/article/details/77162961指数循环节在有些题目中我们需要对指数进行降幂处理才能计算。比如计算 其中和 这里由于很大，所以需要进行降幂。那么实际上有如下降幂公式 给定，和的值，求的值，其中，代码： #in...
2018-10-25 18:22:46
755
原创 2018牛客网暑期ACM多校训练营（第九场） - A.Circulant Matrix - （FWT）
题目链接：https://www.nowcoder.com/acm/contest/147/A题解来自（侵删）：https://blog.csdn.net/dllpXFire/article/details/81748315 http://tokitsukaze.live/2018/08/16/2018niuke9.A/题意：有p = 1000000007。考虑等式：A x = b (...
2018-10-25 16:25:06
223
原创 51Nod 1773 - A国的贸易 - （FWT）
题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1773本题解用来记录题型，题解来自（侵删）：https://blog.csdn.net/zzkksunboy/article/details/79147935题意：有个点，每次点会使的点增加个货物，其中表示在二进制下1的个数，表示点上一次的货物数量。...
2018-10-25 11:54:13
230
1
原创 求导公式与积分公式
内容全部来自以下链接（侵删）：https://baike.baidu.com/item/%E7%A7%AF%E5%88%86%E8%A1%A8 https://baike.baidu.com/item/%E7%A7%AF%E5%88%86%E5%85%AC%E5%BC%8F https://baike.baidu.com/item/%E5%AF%BC%E6%95%B0%E8%A1%A8 ...
2018-10-24 16:32:53
14799
原创 2018年10月21日训练笔记
昨天比赛，可以出的题有一道G题DP题，一道J题差分约束，都是我不擅长的，所以很不舒服，所以今天补了补，看了一点差分约束，借机看了看图论，找了一些资料，今天争取看完。然后DP题其实比赛时是没有往这方向想的，其实DP方法不难，但做法确实想不到，吸取经验吧。 然后模板还没整理完，主要还是一点数学的东西，毕竟其他知识点也不怎么会，其他知识点只要在于简单了解下，分辨出题型和思路，能...
2018-10-21 21:35:27
207
1
原创 HDU 6245 - CCPC 2017-2018, Finals - C.Rich Game - （思维，水题）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6245题意：羊和熊猫打羽毛球，共进行K局，每一局如果某个人拿到至少11点并且领先对手至少2点，则胜利。羊是土豪比赛中如果他赢1点他给熊猫X元钱，同样熊猫赢1点需要给羊Y元。熊猫是控场大佬，输赢他可以掌控。熊猫钱数为0，羊开始看做有很多钱，熊猫可以通过故意输点来赢钱，然后有了钱之后就想办法赢。问熊猫最...
2018-10-21 10:38:32
347
原创 HDU 6265 - 2017 China Collegiate Programming Contest, Hangzhou - B.Master of Phi -（欧拉函数，公式化简）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6265题意：已知欧拉函数为φ(n)，有公式如下：其中p是n的所有互不相同的素因子。然后给出n，求如下函数：其中n是以分解质因子的形式给出，即对于n=p1^q1*p2^q2...*pm^qm，题目先给出m，再接着m行每行给出pi,qi。解析：对于给出的n，d的每个因子，将其带入公式...
2018-10-18 00:24:26
228
2
原创 HDU 6264 - The 2017 China Collegiate Programming Contest, Hangzhou Site - A.Super-palindrome - 水题
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6264题意：给出字符串s，1 ≤ |s| ≤ 100，字符串有小写字母组成。一个字符串是超级回文串是指：字符串的任意长度为奇数的子串都是回文串。对字符串每操作一次可以将某个位置的字符换为另一个小写字母，问最少几步可以将字符串s变为超级回文。解析：根据超级回文的性质可以发现，超级回文只有两种情况：...
2018-10-17 23:21:50
235
原创 Gym 101194H - The 2016 ACM-ICPC Asia China-Final (Shanghai) Contest - H. Great Cells - （组合计数，思维）
题解来自：https://blog.csdn.net/infinity_edge/article/details/79090391 https://blog.csdn.net/martayang/article/details/54862753题目链接：https://vjudge.net/problem/UVALive-7904https://icpcarchive.e...
2018-10-16 22:06:54
277
原创 2018年10月14日训练笔记
今天听到队里的大佬们在南京拿牌的消息是开心的，为大佬们感到开心。看了一下他们队出的3个题，一个A题是高仿巴什博弈，I题是裸的网络流，J题是筛素数相关，感觉网络流队友没大问题，A题我们肯定也会卡巴什博弈，应该能推出答案，不知道罚时到多少。J题单看题目也不是很确定做成什么样。所以感觉还是要加油。我们队也还有两个周就去比赛了，目前是很关键的时期，要开始系统的翻新一下旧的模板，然后再补补知识点...
2018-10-14 21:50:07
143
原创 2018年10月7日训练笔记
今天比赛前期还算不错，A，D，H，L出的都挺快，后期比较遗憾少出了一道E题，一道推公式题，题目不算难，只能说比赛时没想到，以上这些题用的都是比较基础的算法，可能对思维考察的多一些，比赛时要是能更加耐心得去推可能成绩会更好一些，我自己感觉今天比赛时还是切题太快，怕被卡题就换题太频繁，导致没能推出点有用的东西，这是以后要注意的点。然后今天的B题是一个复杂的dfs枚举构造；C题看题解方法比较...
2018-10-07 21:31:00
118
原创 2018年10月6日训练笔记
今天比赛还算顺利，该出的A，B，C，E都出的比较快，遗憾的是C题矩阵快速幂爆了一发longlong增加了20分钟罚时。其余题目都不算简单，其中G题还算可以做，是一道高等代数里的积分题目，自己的高数早就忘光，积分也不会积了，要是刚学完高数可能做起来简单些，题目分析起来不难，关键是怎么积分计算体积。H题是AC自动机+高斯消元，I题是树上斜率优化DP，J题线段树+BFS序，这三个题是我能力之外...
2018-10-06 21:32:31
149
原创 HDU 5950 - 2016ACM/ICPC亚洲区沈阳站 - C.Recursive sequence - （矩阵快速幂）
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5950题意：有序列F(n)=F(n-1)+2*F(n-2)+n^4；题目输入N,F(1),F(2)让输出F(N)。N,F(1),F(2) < 2^31解析：人尽皆知矩阵快速幂，推出以下转移矩阵即可：代码(9ms)：#include <bits/stdc++.h>...
2018-10-06 19:48:54
235
原创 2018年10月5日训练笔记
怀疑今天出题的是做数学竞赛的，很多概率的题目。今天比赛少出一道C题，其实题目考概率论的知识，概率论我和队友都忘了，而且公式推起来也是比较绕的，所以我们一直没有推出来。但是发现不在少数的人看样例发现答案与ln(2)的关联得到公式，这个操作是我们没想到的，这个题虽然无语，但是确实做不出来。感觉最近成绩不太理想，原因可能是我们推规律差一些，而且知识点还是比较薄弱吧，加油吧，希望明天能有好...
2018-10-05 21:54:28
122
原创 2018年10月4日训练笔记
今天比赛卡在了E题一道bfs题目，然后其实题目不难，但思路就是差一些，没有找到正确的预处理方式。然后出的3道题罚时也比较多，也都是不该出现的，其余可能出的题就是I题二项式定理推公式，和C题有上下界的费用流。C题是我不会的，I题公式不好推也不好写，感觉看明白了这一道，下一道也不知道能不能推出来，这种题目得多练。今天的就感觉就是我们队读题还是比较准的，但是最近比赛的成绩比较一般，所以接下...
2018-10-04 21:39:26
112
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人