clina

摘要： 双指针是一种思路，很多题都可能用得到，这里我就只选取Acwing网站的三道题（事实上我最近就是在这里刷题，leetcode反而不怎么去了，刷完这个网站的我就会去leetcode刷了） 双指针一般来讲会在数组有序的情况下应用，但是如果是无序的也是有可能的，两个指针会遍历整个数组（如果条件允许的话）。 阅读全文

摘要： 差分和前缀和是有联系的。 首先给定一个原数组a：a[1], a[2], a[3],,,,,, a[n]; 然后我们构造一个数组b ： b[1] ,b[2] , b[3],,,,,, b[i]; 使得 a[i] = b[1] + b[2 ]+ b[3] +,,,,,, + b[i] 也就是说，a数组是 阅读全文

摘要： 题目详情： 这一道题要使用前缀和，我们对前缀和的定义从从开头到某一个结尾的区间和。 假设有这么一种情况： 原数组: a[1], a[2], a[3], a[4], a[5], …, a[n] 前缀和 Si为数组的前 i项和 前缀和: S[i] = a[1] + a[2] + a[3] + … + a 阅读全文

摘要： 这一道题的思路和之前都是一样的，仍然是按照算式进行模拟的，这里就直接贴代码了： #include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespac 阅读全文

摘要： 这道知识点有点特殊，我当初在学的时候是只学了高精度*高精度，然后其他的我还没有想法，今天就来学学。 有大概6天没有写新博客，主要是实习面试和期末考，实习面试没有过关，姐姐朋友推荐我先去刷一下面试题，叫我重温一下之前的知识，然后去参考一下开源项目，我决定边复习边写博客，就这样吧，缺的这6天，我就复习一 阅读全文

摘要： 题目： 思路：这一道题其实和高精度加法的思路是差不多的，都是使用算式进行模拟。 重点：关于代码怎么写，在高精度加法那里还看不太出来（我也没有写），但是在高精度减法这里就完全可以看出来了。我们在加法算式里面，一般是A[i]+B[i]+t，但是也可以这么写：t+A[i]+B[i]，我们可以先写进位，然后 阅读全文

摘要： 高精度加法，其实就是模拟我们普通算式的步骤，比如是267+58，首先个位相加，7 + 8 = 15 ， 1给到十位（也就是进位），留下5，然后算十位，同样的步骤直到算完。通过这个步骤我们直到了我们每次循环（个位到十位到百位……）都需要一个t来充当进位，使用数组来存储或者使用vector（容器），我这 阅读全文

摘要： 今天是写题，数的的三次方根。 使用二分法，浮点数不能位运算直接/2即可。 //这道题很难想到二分，二分查找是查找，就是找哪个地方有目标数 //一般是用在区间上的， //总结：二分要求是有查找条件且是查找，符合这两个条件就可以考虑 //不过这里可以把从0到n的浮点数当成一个区间，看数值范围的话，n的话 阅读全文

摘要： 二分使用的前提是有序性的条件如果要找以下情况： 1.找大于等于数的第一个位置 2.找小于等于数的第一个位置 二分使用的前提是无序性的条件下如果要找以下情况： 1.找最大值 2.找最小值 二分法一般有边界问题，如果是有序性的条件下的话只要记住一句话：有加必有减。 这里是示例代码： int mid = 阅读全文

摘要： 这个是我的python（选修课）期末作业，代码很简单，但是课程报告老师要求我们写出一朵花出来，我：？ 相关原理介绍： 贝叶斯公式，用于计算在已知一些相关事情发生的情况下，另一事件发生的概率，公式如下： 条件独立性假设，假设所有特征在类别给定的情况下都是相互独立的。 朴素贝叶斯公式，建立在贝叶斯公式和 阅读全文