算法竞赛
复习用练习用多case解题这道题注意要开long long。。 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273#include<iostream>using namespace std;typedef long long ll;ll god(ll x,ll y){ ll s=x*y;while(x%y){ ll tmp=x%y;x=y;y=tmp;}return s/y;}int main(){ int n;cin>>n;while(n--){ll x,y;cin>>x>>y;cout<<god(x,y)<<endl;}cout<<"group 1...
算法学习
简介记录本人算法学习 kadane算法（处理最长连续子数列和）本质是动态规划结合贪心算法，时间复杂度为o(n)。 递推表达式为: 1current_max = std::max(arr[i], current_max + arr[i]); 1max_so_far = std::max(max_so_far, current_max); 其中arr[i]是存储数据元素的数组，current_max是局部最大值，max_so_far是全局最大值。 通过这一算法可以极大地减小时间复杂度。
数据结构
引言仅用于本人考试复习使用。 顺序表的基本操作注意插入和删除时的逻辑关系。 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113#include <stdio.h>#include <malloc.h>#define OK 1 #define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct { int* elem; int length; int listsize;}...
离散数学学习笔记
简介回旋镖来了，过了几个月我发现学这个其实对编程的理解帮助好像其实不是很大，最大的好处是可以锻炼自己的思维而已。。。 命题连接词优先级所有五个连接词的优先顺序为:否定,合取,析取,蕴涵,等价; 同级的连接词,按其出现的先后次序(从左到右); 若运算要求与优先次序不一致时,可使用括号;同级符号相邻时,也可使用括号.括号中的运算为最高优先级. 命题变元和命题公式命题变元是命题逻辑中的基本单位，通常用大写字母（如...
这是我的第一篇文章
前言这是我的第一篇博客文章,关于为什么创建这个博客,起因是看到同院的学长用Hexo搭建了一个博客,鼠鼠觉得很酷,遂模仿创建了一个博客. 今后打算以此博客为起点,更新自己的学习笔记和趣事.