范仁义

2020年6月3日

摘要：算法与数据结构 4.4、最大子段和-分治优化原理一、总结一句话总结：在本题中，分治能够优化枚举的原理就是分治策略创造了信息（比如本题第二种情况子序列一定包含mid），让我们可以拿这个信息将枚举从O(n^2)的算法优化到了O(n) 1 //下面代码是没用好分治创造的信息的分治法代码，只能过两个点阅读全文

posted @ 2020-06-03 10:10 范仁义阅读(287) 评论(0) 推荐(0)

算法与数据结构---4.3、最大子段和-分治解法

摘要：算法与数据结构 4.3、最大子段和-分治解法一、总结一句话总结：最大连续子序列的和有对应的分治解法，因为连续子序列只能是如下三种情况的一种：①完全处于序列的左半、②跨越序列中间、③完全处于序列的右半。取这三种情况里面的最大值，即可得到本题的解。 ①完全处于序列的左半：l<=i<=j<=mid 阅读全文

posted @ 2020-06-03 06:39 范仁义阅读(283) 评论(0) 推荐(0)

2020年6月2日

算法与数据结构---4.2、最大子段和-枚举优化

摘要：算法与数据结构 4.2、最大子段和-枚举优化一、总结一句话总结：对最大子段和的枚举优化，就是通过预处理来减少重复的计算 /* 枚举优化可以把求和的那层循环去掉，我们可以对数据做预处理用s[i]表示第一个数到第i个数这个序列的和那么求s[i-j]（第i个数到第j个数这个序列的和）的时候，阅读全文

posted @ 2020-06-02 09:14 范仁义阅读(239) 评论(0) 推荐(0)

算法与数据结构---4.1、最大子段和-枚举解法

摘要：算法与数据结构 4.1、最大子段和-枚举解法一、总结一句话总结：枚举解法就是按照题目要求，枚举出子段，对子段进行求和，求出里面和最大的即可，思路简单，但是效率不高枚举变量：每一段的起点、终点枚举范围：起点：1-n，终点：起点-n 枚举判断条件：求和得到每一段的和，在这些和里面选出最大的阅读全文

posted @ 2020-06-02 08:35 范仁义阅读(447) 评论(0) 推荐(0)

2020年6月1日

C++ 中头文件<bits/stdc++.h>的优缺点

摘要： C++ 中头文件<bits/stdc++.h>的优缺点一、总结一句话总结： 1、bits/stdc++.h是部分C++中支持的一个几乎万能的头文件，包含所有的可用到的C++库函数，如<istream>/<ostream>/<stack>/<queue>等. 2、原理是在这个文件中包含了其它的头文阅读全文

posted @ 2020-06-01 22:48 范仁义阅读(2112) 评论(0) 推荐(0)

什么是uni-app

摘要：什么是uni-app? 一、总结一句话总结： uni-app 是一个使用 Vue.js 开发所有前端应用的框架，开发者编写一套代码，可发布到iOS、Android、H5、以及各种小程序（微信/支付宝/百度/头条/QQ/钉钉）等多个平台。二、什么是uni-app? 转自或参考：什么是uni-app 阅读全文

posted @ 2020-06-01 21:47 范仁义阅读(761) 评论(0) 推荐(0)

C++中的inline用法

摘要： C++中的inline用法一、总结一句话总结：在c/c++中，为了解决一些频繁调用的小函数大量消耗栈空间（栈内存（栈内存有限））的问题，特别的引入了inline修饰符，表示为内联函数。 1、c++内联函数inline的实质？ |||-begin #include <stdio.h> //函数定阅读全文

posted @ 2020-06-01 11:58 范仁义阅读(413) 评论(0) 推荐(0)

算法与数据结构---3、砝码称重

摘要：算法与数据结构 3、砝码称重一、总结一句话总结：砝码称重有基本的枚举解法，也有对应的01背包和多重背包的解法，对背包我们可以进行空间优化，对这题也可以进行bitset优化 /* C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅阅读全文

posted @ 2020-06-01 08:02 范仁义阅读(1766) 评论(0) 推荐(1)

2020年5月30日

C++疑难---1、bitset 用法

摘要： C++疑难 1、bitset 用法一、总结一句话总结： C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间二、C++ bitset 用法博客对应课程的视频位置：1、bitset 用法https://www.fanr 阅读全文

posted @ 2020-05-30 12:31 范仁义阅读(289) 评论(0) 推荐(0)

2020年5月29日

算法与数据结构---2、枚举

摘要：算法与数据结构 2、枚举一、总结一句话总结：枚举法又称穷举法，它是根据题意，枚举所有可能状态，并用问题给定的条件来约束状态，检验哪些是需要的，哪些是不需要的。 1、枚举法的代码结构？循环+判断语句，枚举几个变量就循环几次设ai1—状态元素ai的最小值；aik—状态元素ai的最大值(1≤i≤ 阅读全文

posted @ 2020-05-29 11:54 范仁义阅读(747) 评论(0) 推荐(0)

在校每年国奖、每年专业第一，加拿大留学，先后工作于华东师范大学和香港教育大学

公告