摘要:差分数组原理及其应用 前言: 考虑这么一个问题:让一个区间内的所有数同时加、减、乘、除上同一个数,这是一种很常见的操作。 而对于这操作,最简单的做法就是用循环逐一对区间内所有数进行操作。这种方法的时间复杂度是O(n)。 但是若数据量级达到百万千万级别以上,频繁的进行区间修改的话,**O(n)**复杂 阅读全文
posted @ 2020-06-08 22:34 逸非安逸 阅读(23) 评论(0) 推荐(0) 编辑
摘要:原题链接 前言: 动态规划(DP),一种常见且初学理解难度相对较高的编程方法、运筹学的分支之一。 本文意旨通过“数字三角形”一题,叙述递归和DP间的关系,去除那些晦涩的概念, 降低DP的入门难度。 同时此文也是本人对DP学习的整理,如果有说得不对的地方,欢迎指正! 题目描述: 观察下面的数字金字塔。 阅读全文
posted @ 2020-03-08 20:05 逸非安逸 阅读(73) 评论(0) 推荐(0) 编辑
摘要:关于二分的不同类型、实现的细节及相关习题的归纳整理 阅读全文
posted @ 2020-01-13 01:54 逸非安逸 阅读(125) 评论(0) 推荐(0) 编辑
摘要:一、jquery的加载方法 $(document).ready(function(){js代码}); $(function(){js代码});(一般使用这个); 注意点1:使用jquery必须先导入函数库文件,使用一个单独的script标签,结束代码另起一行script。 <script src=" 阅读全文
posted @ 2020-06-18 09:51 逸非安逸 阅读(15) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/problem/14709 题目描述 在遥远的米♂奇♂妙♂妙♂屋里住着一群自然数,他们没事就喜欢拆♂开自己来探♂究。现在他们想知道自己最多能被拆分成多少个不同的自然数, 使得这些自然数相乘的值等于被拆分的数。 输入描述: 第1行输入一个整 阅读全文
posted @ 2020-06-09 22:07 逸非安逸 阅读(28) 评论(0) 推荐(0) 编辑
摘要:差分数组原理及其应用 前言: 考虑这么一个问题:让一个区间内的所有数同时加、减、乘、除上同一个数,这是一种很常见的操作。 而对于这操作,最简单的做法就是用循环逐一对区间内所有数进行操作。这种方法的时间复杂度是O(n)。 但是若数据量级达到百万千万级别以上,频繁的进行区间修改的话,**O(n)**复杂 阅读全文
posted @ 2020-06-08 22:34 逸非安逸 阅读(23) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/problem/17375 题目描述 n 个人,每个人有一个编号 ai 。 定义对 a 的再编号为 a' ,满足 \[ a'_i=(\sum_{j=1}^{n}a_j)-a_i \] 现在有 m 次询问,每次给定 x,t ,表示询问经过 阅读全文
posted @ 2020-06-08 20:18 逸非安逸 阅读(18) 评论(0) 推荐(0) 编辑
摘要:链接:https://ac.nowcoder.com/acm/problem/15553 题目 今天qwb要参加一个数学考试,这套试卷一共有n道题,每道题qwb能获得的分数为ai,qwb并不打算把这些题全做完, 他想选总共2k道题来做,并且期望他能获得的分数尽可能的大,他准备选2个不连续的长度为k的 阅读全文
posted @ 2020-06-07 22:54 逸非安逸 阅读(12) 评论(0) 推荐(0) 编辑
摘要:**原题链接** 题目描述 设有n个正整数(n ≤ 20),将它们联接成一排,组成一个最大的多位整数。 例如:n=3时,3个整数13,312,343联接成的最大整数为:34331213 又如:n=4时,4个整数7,13,4,246联接成的最大整数为:7424613 输入描述: 第一行,一个正整数n。 阅读全文
posted @ 2020-06-06 22:11 逸非安逸 阅读(24) 评论(0) 推荐(0) 编辑
摘要:目录: 1、引用相关 2、const关键字 3、动态内存分配 1、引用相关: 阅读全文
posted @ 2020-04-22 10:30 逸非安逸 阅读(16) 评论(0) 推荐(0) 编辑
摘要:判断从v出发是否能走到终点 寻找路径 遍历图上所有的点 阅读全文
posted @ 2020-04-16 05:23 逸非安逸 阅读(111) 评论(0) 推荐(0) 编辑
摘要:原题链接 前言: 动态规划(DP),一种常见且初学理解难度相对较高的编程方法、运筹学的分支之一。 本文意旨通过“数字三角形”一题,叙述递归和DP间的关系,去除那些晦涩的概念, 降低DP的入门难度。 同时此文也是本人对DP学习的整理,如果有说得不对的地方,欢迎指正! 题目描述: 观察下面的数字金字塔。 阅读全文
posted @ 2020-03-08 20:05 逸非安逸 阅读(73) 评论(0) 推荐(0) 编辑
摘要:题目描述 楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。 编一个程序,计算共有多少种不同的走法。 分析与代码 走n阶楼梯,无论是走一次走1阶还是2阶,总得迈出一步, 所以求n阶楼梯的走法数F(n),可以看成是走F(n 1)和F(n 2) 的和。 而当楼梯只剩1阶时,就只有1种走法了; 剩2阶时, 阅读全文
posted @ 2020-03-07 12:46 逸非安逸 阅读(38) 评论(0) 推荐(0) 编辑