自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Orz

  • 博客(607)
  • 收藏
  • 关注

原创 剑指 Offer 53 - I. 在排序数组中查找数字 I(LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置)——二分

剑指 Offer 53 - I. 在排序数组中查找数字 I(LeetCode 34. 在排序数组中查找元素的第一个和最后一个位置)——二分

2022-09-15 16:22:45 214 1

原创 剑指 Offer 30. 包含min函数的栈(LeetCode 115.最小栈)

剑指 Offer 30. 包含min函数的栈(LeetCode 115.最小栈)

2022-09-12 15:22:20 186

转载 目标检测的图像特征提取之(二)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 1028

转载 Python 装饰器

原文:https://www.runoob.com/w3cnote/python-func-decorators.html https://foofish.net/python-decorator.html侵删讲 Python 装饰器前,我想先举个例子,虽有点污,但跟装饰器这个话题很贴切。每个人都有的内裤主要功能是用来遮羞,但是到了冬天它没法为我们防风御寒,咋办?我们想到的一个办法就是把内裤改造一下,让它变得更厚更长,这样一来,它不仅有遮羞功能,还能提供保暖,不过有个...

2020-05-12 11:44:14 173

原创 六、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 1083

原创 五、Python 函数和代码复用

本文是网课:Python语言程序设计国家精品——(北京理工大学 嵩天 、 黄天羽 、 礼欣)的学习笔记。目录5.1 函数的定义与使用5.2 实例7:七段数码管绘制5.3 代码复用与函数递归5.4 模块4:PyInstaller库的使用5.5 实例8:科赫雪花小包裹5.1 函数的定义与使用函数的理解与定义函数的使用及调用过程 函数的参数传递函数定义时可以...

2019-02-22 17:42:47 3315 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 729

原创 三、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 1058

原创 二、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 459

原创 一、Python基本语法元素

本文是网课:Python语言程序设计国家精品——(北京理工大学 嵩天 、 黄天羽 、 礼欣)的学习笔记。 虽然看这种入门网课效率低,学的浅,但是这两天懒得看书,先倍速刷刷视频吧。1.1 程序设计基本方法1.1990年发明Python。 2.计算机发展遵循摩尔定律。 3.编程语言按照执行方式来划分,分为编译和解释两种。 4. 5.怎么将人类编写的程序变成计算机可以执行的代码...

2019-02-18 09:39:09 296

原创 【最简单】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 490

原创 2018年SDAU ACM新生赛 - 热身赛 - Ly学姐的情书

Description众所周知ly学姐非常漂亮,所以追她的男生也就非常多。然后,ly学姐就收到了很多情书,多封情书有可能是同一个男生所写。这让ly学姐很苦恼,她想知道给她写的情书最多的男生是谁,你们能帮帮她么?给你n个情书上落款的姓名,统计出出现次数最多的姓名,如果出现次数相同的则按字典序输出最小的。Input第一行输入一个正整数n后面n + 1行表示落款的姓名,...

2018-12-12 21:05:02 296

原创 2018年11月26日 总结

        对于徐州赛,实在是一大痛处,外在原因主要是跟了歪榜+题目读不懂,内在原因是前期出不来题导致心态不稳,只过了1题罚时又多所以打铁滚粗,准备了这么久的比赛,自己一个题都没思路而且题都读不懂,比赛体验实在是差。           昨天焦作一场,感觉自己和队友赛前心态都不错,回头来看其实坦坦荡荡的面对才是最好的。趁记忆犹新,说一下比赛过程吧,比赛开始出题人放了一道良心签到在A题上,我...

2018-11-26 13:35:18 189

原创 2018年11月22日训练笔记

        最近一段时间为了练手打了几场牛客的比赛,get了一些新的知识点吧,感觉图论还是很好玩的???但是时间有限,了解的少也浅。然后昨天比赛还没补题,比赛时我打的不大好,上来A题懵逼,B题显然和FWT有莫大的联系???FWT模板都敲上了,想了一会发现根本不会。然后看到H题出的多,一道数学题没有什么思路,但是大家都是打表过的???其实用到了莫比乌斯函数的某性质???我刚在打表,然后队友直接猜...

2018-11-22 21:01:37 173

原创 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 1179

原创 牛客小白月赛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 198

原创 Gym - 101964E - Fishermen - (二分+区间更新)

提交链接:http://codeforces.com/gym/101964/problem/E题面链接:https://vj.e949.cn/d8a88a967901013f7b7fe74f87ec1001?v=1542096019题意:有条鱼,给出每条鱼的坐标,有个人每个人都在横轴上坐标为,第个人与第条鱼的距离为,现在每个人都有一个长为的鱼竿,问对每个人有多少鱼在自己的鱼竿范围之内。...

2018-11-18 14:51:47 312

原创 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 267

原创 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 168

原创 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 305

原创 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 160

原创 2018年11月8日训练笔记

       最近就补了一下青岛现场赛的6道出的较多的题,感觉前三道确实就看思维了,剩余的一道D二分也是不算难,比赛时要是能再出这一道就很好了,不过二分调起来真的费劲。然后接下来看一下claris出的几场多校题,然后继续看他的博客吧。...

2018-11-08 21:35:10 134

原创 杜教BM模板

       据说这个BUG级模板可以求线性递推式的第n项,只要手推递推式的前几项,放入模板就能求出第n项,前几项求出的的越多越好,一般推出前8项就可以,但是有的题还是要多几项。这个模板也就拿来水一下线上赛,结合oeis食用效果更佳。      注意替换代码中的mod。【例】https://ac.nowcoder.com/acm/contest/223/B代码(4ms):#inc...

2018-11-01 21:56:08 313

原创 2018年11月1日训练笔记

       前几天徐州现场赛的感觉第一个问题是读题难,所以接下来练习用用字典。然后感觉现场赛最重要的还是心态,能稳住心态赛场情况不正常时有一个稳定的发挥,榜歪了能找到适合自己的题目,是很关键的。接下来距离焦作现场赛还有3个多星期,感觉我应该多刷点题练练思维,然后是见题型回顾知识点,然后再看些不熟的知识点。...

2018-11-01 21:07:39 135

原创 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 286

原创 指数循环节(降幂)

本文转自(侵删):https://blog.csdn.net/GreatJames/article/details/77162961指数循环节在有些题目中我们需要对指数进行降幂处理才能计算。比如计算         其中和 这里由于很大,所以需要进行降幂。那么实际上有如下降幂公式          给定,和的值,求的值,其中,代码: #in...

2018-10-25 18:22:46 759

原创 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 225

原创 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 231 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 14828

原创 2018年10月21日训练笔记

      昨天比赛,可以出的题有一道G题DP题,一道J题差分约束,都是我不擅长的,所以很不舒服,所以今天补了补,看了一点差分约束,借机看了看图论,找了一些资料,今天争取看完。然后DP题其实比赛时是没有往这方向想的,其实DP方法不难,但做法确实想不到,吸取经验吧。      然后模板还没整理完,主要还是一点数学的东西,毕竟其他知识点也不怎么会,其他知识点只要在于简单了解下,分辨出题型和思路,能...

2018-10-21 21:35:27 211 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 353

原创 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 234 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 252

原创 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 290

原创 2018年10月14日训练笔记

      今天听到队里的大佬们在南京拿牌的消息是开心的,为大佬们感到开心。看了一下他们队出的3个题,一个A题是高仿巴什博弈,I题是裸的网络流,J题是筛素数相关,感觉网络流队友没大问题,A题我们肯定也会卡巴什博弈,应该能推出答案,不知道罚时到多少。J题单看题目也不是很确定做成什么样。所以感觉还是要加油。我们队也还有两个周就去比赛了,目前是很关键的时期,要开始系统的翻新一下旧的模板,然后再补补知识点...

2018-10-14 21:50:07 145

原创 2018年10月7日训练笔记

      今天比赛前期还算不错,A,D,H,L出的都挺快,后期比较遗憾少出了一道E题,一道推公式题,题目不算难,只能说比赛时没想到,以上这些题用的都是比较基础的算法,可能对思维考察的多一些,比赛时要是能更加耐心得去推可能成绩会更好一些,我自己感觉今天比赛时还是切题太快,怕被卡题就换题太频繁,导致没能推出点有用的东西,这是以后要注意的点。然后今天的B题是一个复杂的dfs枚举构造;C题看题解方法比较...

2018-10-07 21:31:00 119

原创 2018年10月6日训练笔记

     今天比赛还算顺利,该出的A,B,C,E都出的比较快,遗憾的是C题矩阵快速幂爆了一发longlong增加了20分钟罚时。其余题目都不算简单,其中G题还算可以做,是一道高等代数里的积分题目,自己的高数早就忘光,积分也不会积了,要是刚学完高数可能做起来简单些,题目分析起来不难,关键是怎么积分计算体积。H题是AC自动机+高斯消元,I题是树上斜率优化DP,J题线段树+BFS序,这三个题是我能力之外...

2018-10-06 21:32:31 154

原创 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 240

原创 2018年10月5日训练笔记

        怀疑今天出题的是做数学竞赛的,很多概率的题目。今天比赛少出一道C题,其实题目考概率论的知识,概率论我和队友都忘了,而且公式推起来也是比较绕的,所以我们一直没有推出来。但是发现不在少数的人看样例发现答案与ln(2)的关联得到公式,这个操作是我们没想到的,这个题虽然无语,但是确实做不出来。感觉最近成绩不太理想,原因可能是我们推规律差一些,而且知识点还是比较薄弱吧,加油吧,希望明天能有好...

2018-10-05 21:54:28 124

原创 2018年10月4日训练笔记

       今天比赛卡在了E题一道bfs题目,然后其实题目不难,但思路就是差一些,没有找到正确的预处理方式。然后出的3道题罚时也比较多,也都是不该出现的,其余可能出的题就是I题二项式定理推公式,和C题有上下界的费用流。C题是我不会的,I题公式不好推也不好写,感觉看明白了这一道,下一道也不知道能不能推出来,这种题目得多练。今天的就感觉就是我们队读题还是比较准的,但是最近比赛的成绩比较一般,所以接下...

2018-10-04 21:39:26 114

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除