HeartFireY

算法学习

AC Road(8) C语言学习记录(4) 题解(1)

/ 注册

全部文章 / 算法学习（共3篇）

基本算法-01位运算学习笔记

一、基本运算 1.按位与运算按位与运算符"&"是双目运算符。其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1，否则为0。参与运算的数以补码方式出现。按位与的两种经典应用: 让某一位或某些位为0 : X & 0XF...

2021-01-22

0 650

基本算法-02递推与递归学习笔记

一、理论与概述宏观描述：对于一个待求解的问题，当它局限在某边界、某个小范围或者某种特殊情形下时，其答案往往时已知的。如果能够将该解答的应用场景扩大到原问题的状态空间，并且扩展过程的每个步骤具有相似性，就可以考虑使用递推和递归求解。以已知的“问题边界”为起点向“原问题”正向推导的...

2021-01-22

0 732

基本算法-03前缀和与差分学习笔记

一、前缀和对于一个给定的数列A，它的前缀和数列S时通过递推能求出的基本信息之一。 S [ i ] = ∑ j = 1 i A [ j ] S[i] = \sum_{j = 1}^i A[j] S[i]=j=1∑iA[j] 一个部分和，即数列A某个下标区间内的和，可以表示为前缀和相减的形式； ...

2021-01-22

0 464