![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法基础
wufc
学习太差被关起来了
展开
-
算法竞赛进阶指南——0X01位运算
例1 a^b很明显,这就是常用的快速幂,但是之前都是背下快速幂的模板,今天算是弄明白了例:求3^77的二进制位111通过判断二进制的最低位是否为1,来决定是否进行乘法直接上代码:#include <iostream>using namespace std;int main(){ long long a,b,p; cin>>a>>...原创 2019-04-01 18:50:02 · 321 阅读 · 0 评论 -
中国大学慕课——浙江大学数据结构 关于最大子列和的四种算法及复杂度
一开始就上最大子列和,的确不太友好…法一:暴力 每次从头往后加int maxsubsum1(int a[], int n){ for (int i = 0; i < n; i++) { for (int j = i; j < n; j++) { int this_sum = 0; for (int k = i; k <= j; k++) {...原创 2019-04-15 19:41:20 · 606 阅读 · 0 评论 -
中国大学慕课——浙江大学数据结构 2.1线性表的顺序存储(链表实现)
#include <stdio.h>#include <stdlib.h>struct LNode{ int data; struct LNode *next;};typedef struct LNode* list;//求链表的长度int length(list ptr){ list p = ptr; int i = 0; while (p)...原创 2019-04-15 18:55:36 · 393 阅读 · 0 评论 -
中国大学慕课——浙江大学数据结构 2.1线性表的顺序存储(用数组实现)
#include <stdio.h>#include <stdlib.h>//#define MAXSIZE 100;const int MAXSIZE = 100;struct LNode{ int data[MAXSIZE];//可以开一个数组 也可以用一个指针 来表示数组的首地址 int len;//线性表的长度 或者叫做数组的最后一个元素};typ...原创 2019-04-14 20:41:30 · 298 阅读 · 0 评论 -
算法基础——二分答案
算法基础——二分二分包括整数二分和浮点数二分,整数二分有两种情况(两个模板),浮点数二分只有一种情况(一个模板)。二分本质二分本质:如果能找到一个性质将区间一分为二,一半满足性质,一半不满足性质,二分就可以寻找这个性质的边界(满足性质的边界和不满足性质的边界都能找到),边界就是我们要的答案。关于整数二分假设某一性质可以将一个l到r的区间一分为二,即如图所示的红色区间和绿色区间。两个箭头分...原创 2019-08-08 22:46:19 · 846 阅读 · 2 评论