知识点
galesaur_wcy
我们一起加油啊~~~~
展开
-
关键路径--考研
学习视频来自B站青岛大学-王卓(hiahiahia~~~正好是我们学院老师)AOE网 :在带权有向图中 以顶点表示事件 以有向边表示活动 以边上的权值表示完成该活动所需要的事件称这种图为AOE网性质:1 只有在某顶点所代表的事件发生后,从该顶点出发的各有向边的活动才能开始2 只有在进入某一顶点的各个有向边所代表的活动都已经结束时, 该顶点所代表的事件才能发生简单来...原创 2019-11-10 21:51:54 · 346 阅读 · 1 评论 -
用vector实现二维向量
vector<vector<int> >vv(3, vector<int>(4));//这里,两个“>”间的空格是不可少的 将构造一个二维向量vv,它含有三个元素,每个元素含有4个int型元素的向量。编译器两次调用vector的构造函数构造对象vv,第一次调用构造函数构造了一个无名的含有4个0的vector<int>对象: ...转载 2018-08-10 11:04:02 · 243 阅读 · 0 评论 -
map的基本操作总结C++
转载来自:https://blog.csdn.net/google19890102/article/details/51720305标准库map类型是一种以键-值(key-value)存储的数据类型。以下分别从以下的几个方面总结:map对象的定义和初始化 map对象的基本操作,主要包括添加元素,遍历等1、pair类型1.1、pair类型的定义和初始化pair类型是在有文件uti...转载 2018-08-09 19:21:13 · 151 阅读 · 0 评论 -
Java的arrays运用
package 数组;import java.util.Arrays;public class Arrays类的用法 {public static void main(String[] args) {int [] score = new int[] {90,30,30,80};int [] see =new int [] {23,54,56,78};//1,equa...转载 2018-08-09 16:44:09 · 101 阅读 · 0 评论 -
抽屉原理知识点
抽屉原理一、 知识要点抽屉原理又称鸽巢原理,它是组合数学的一个基本原理,最先是由德国数学家狭利克雷明确地提出来的,因此,也称为狭利克雷原理。把3个苹果放进2个抽屉里,一定有一个抽屉里放了2个或2个以上的苹果。这个人所皆知的常识就是抽屉原理在日常生活中的体现。用它可以解决一些相当复杂甚至无从下手的问题。原理1:把n+1个元素分成n类,不管怎么分,则一定有一类中有2个或2个以上的元素。原理2:把m个元...原创 2018-05-19 16:08:09 · 2405 阅读 · 0 评论 -
[C++] C/C++ 取整函数ceil(),floor()
使用floor函数 floor(x)返回的是小于等于x的最大整数如: floor(10.5) == 10 floor(-10.5) == -11使用ceil函数。ceil(x)返回的是大于x的最小整数。如: ceil(10.5) == 11 ceil(-10.5) ==-10floor()是向负无穷大舍入,floor(-10.5) == -11;ceil()是向正无...原创 2018-04-24 16:34:12 · 1499 阅读 · 0 评论 -
从头到尾彻底理解KMP(2014年8月22日版)
zhuanzai : https://blog.csdn.net/v_july_v/article/details/7041827从头到尾彻底理解KMP作者:July时间:最初写于2011年12月,2014年7月21日晚10点 全部删除重写成此文,随后的半个多月不断反复改进。后收录于新书《编程之法:面试和算法心得》第4.4节中。1. 引言 本KMP原文最初写于2年多前的2011年12月,因当...转载 2018-05-01 20:45:34 · 119 阅读 · 0 评论 -
欧几里得德算法
假设两个数字 63 14那么他们的做法是 63-14=49 49 1449-14=3535 1435-14=2121 1414-7=77 0(a,b)和(b,a mod b)的公约数是一样的得到他们的最大公约数=7#include <bits/stdc++.h>using namespace std;void gcd(int a,int b){ while(b) ...原创 2018-03-29 13:07:42 · 164 阅读 · 0 评论 -
蓝桥
2012年第三届蓝桥杯C/C++程序设计本科B组省赛2013年第四届蓝桥杯C/C++程序设计本科B组省赛2014年第五届蓝桥杯C/C++程序设计本科B组省赛2015年第六届蓝桥杯C/C++程序设计本科B组省赛2016年第七届蓝桥杯C/C++程序设计本科B组省赛2017年第八届蓝桥杯C/C++程序设计本科B组省赛 ...转载 2018-03-29 12:32:36 · 428 阅读 · 0 评论 -
C/C++如何读取整行字符串
原文地址:https://www.cnblogs.com/AlvinZH/p/6798023.html C/C++如何整行读入字符串?阅读目录方法一:scanf()读入char[] 方法二:getchar()读入char[] 方法三:gets()读入char[] 方法四:getline()读入string或char[] 方法五:get()读入char[]在...转载 2018-08-14 14:59:58 · 2348 阅读 · 0 评论 -
C++中list的各种使用
转载来自:https://blog.csdn.net/xiaoquantouer/article/details/70339869头文件#include<list>声明一个int型的list:list<int> a;1、list的构造函数 list<int>a{1,2,3}; list<int>a(n)//声明一...转载 2018-08-11 14:13:53 · 3315 阅读 · 0 评论 -
make_heap,pop_heap,push_heap
呃呃呃 天梯前几个小时哈哈哈学一下代码#include<bits/stdc++.h>using namespace std;struct node{ int num; int id; node(){} node(int a, int b){num = a; id = b;}};int main(){ //make_heap 怎么用 vector&...原创 2019-03-30 10:02:33 · 348 阅读 · 1 评论 -
LCA算法 在线树上倍增模板
测试数据1 10 11 2 21 4 42 3 32 5 63 7 13 8 25 6 36 9 2 4 10 49 10终于造了什么事树上倍增了下午考pat。。。哭卿卿代码理解来自 自己又加了备注。。。。 建议模拟一下https://blog.csdn.net/a601025382s/article/details/10615039 #pragma ...原创 2018-12-09 11:01:44 · 256 阅读 · 0 评论 -
会场安排问题(贪心算法) Comparator类排序的学习
主要是学习类如何进行排序利用 arrays 嗯 还有反正就是数组排序的学习代码:import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.PrintStream;import java.util.Arrays;import java.util.Scanner;impo...原创 2018-11-15 11:45:56 · 373 阅读 · 0 评论 -
数字三角形问题Java
数塔问题//主要是要写 Java的输入文件和输出文件的代码 package 算法作业;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.PrintStream;import java.util.Scanner;public class 数字三角形问题 { ...原创 2018-11-10 09:55:49 · 1767 阅读 · 0 评论 -
Java大数类自我需要掌握的
转载来自: https://blog.csdn.net/qq644262163/article/details/53116713代码:package 自我学习;import java.util.Scanner;import java.math.BigInteger;public class Big { public static void main(String[]args) ...转载 2018-10-23 19:03:21 · 113 阅读 · 0 评论 -
Python学习中的知识点小记录(廖雪峰)
print('''line1line2line3''')#输出line1line2line3如果加上r的话 里面的字符不会被转化的print(r'''hello,\nworld''')#输出hello,\nworld python的空值是None a = 123 # a是整数print(a)a = 'ABC' # a变为字符串print...原创 2018-08-13 15:28:17 · 151 阅读 · 0 评论 -
优先队列的的重载
import java.util.Comparator;import java.util.PriorityQueue;import java.util.Queue;public class PriorityQueueExample { public static void main(String[] args) { Queue<Integer> qi = new Pr...转载 2018-08-03 14:35:56 · 782 阅读 · 0 评论 -
匈牙利算法
转载来自: https://blog.csdn.net/dark_scope/article/details/8880547博主写的很清楚 【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmonds于1965年提出,因而得名。匈牙利算法是基于Hall定理中充分性证明的思想,它是部图匹配最常见的算法,该算法的核心就是寻找增广路径,它...转载 2018-04-11 19:30:43 · 216 阅读 · 0 评论 -
三角形
已知三角形三点求面积如A(X1,Y1) B(X2,Y2) C(X3,Y3) S=(1/2)*(x1y2+x2y3+x3y1-x1y3-x2y1-x3y2)已知三边求面积原创 2018-04-14 18:36:45 · 150 阅读 · 0 评论 -
数论四大定理
数论四大定理转载来自 http://www.voidcn.com/article/p-tzsmdgch-bkh.html威尔逊定理若p为 质数,则p可整除(p-1)!+1。欧拉定理(也称费马-欧拉定理)若n,a为正整数,且n,a互素,(a,n) = 1,则a^φ(n) ≡ 1 (mod n)孙子定理(又称中国剩余定理)公元前后的《孙子算经》中有“物不知数”问题:“今有物不知其数,三三数之余二 ,五...转载 2018-04-09 10:28:33 · 1685 阅读 · 0 评论 -
前序中序后序
三种遍历方法前序:先根结点后左孩子最后右孩子中序:先左孩子后根结点最后右孩子后序:先左孩子后右孩子最后根结点下列二叉树的前序序列、中序序列和后序序列.前序:C A B E F D H G中序:B A F E C H D G后序:B F E A H G D C已知二叉树的中序加前序或后续可以还原出二叉树(注:中序是必须知道的) 1. 前根序遍历:转载 2017-07-25 15:57:52 · 357 阅读 · 0 评论 -
嗯....零乱知识点map和字符串转换的
几个函数:atof() 将字符串转换成浮点数值 atoi() 将字符串转换成整数值 atol() 将字符串转换成长整数值 strtod() 将字符串转换成双精度型数值 strtol() 将字符串转换成长型数值 头文件是stdlib.h转载 2017-08-01 13:58:15 · 307 阅读 · 0 评论 -
单源最短路(SPFA算法)
原文衔接:http://blog.csdn.net/runninghui/article/details/8895586解决存在负环的图的单源最短路径,bellman-ford算法是比较经典的一个,但是大家都知道,这个算法的效率并不咋的,因为它只知道要求单源最短路,至多做|v|(j图的结点数)次松弛操作,感觉有点盲目吧,这里介绍一个有西南交通大学段凡丁1994年发明的一个算法即SP转载 2017-07-31 19:24:32 · 185 阅读 · 0 评论 -
多源最短路(Floyd算法)
原文衔接:http://blog.csdn.net/u013354805/article/details/510625281. 方法:2. Floyd算法:[cpp] view plain copy void Floyd() { for(i = 0; i { for(j = 0; j转载 2017-07-31 18:57:15 · 303 阅读 · 0 评论 -
优先队列重载(理解)
首先明确队列默认由大到小,由小到大可以为 priority_queue<int,vector<int>,greater<int> > q;优先队列的符号是 < 重载时肯定也只能 重载 < 可以尝试 > .....会报错哒;给三种写法: typedef struct node { int pi; ...转载 2017-07-22 12:01:07 · 1220 阅读 · 0 评论 -
栈和队列常用函数详解
使用标准库的栈和队列时,先包含相关的头文件#include#include定义栈如下:stack stk;定义队列如下:queue q;栈提供了如下的操作[cpp] view plain copys.empty() 如果栈为空返回true,否则返回false转载 2017-07-18 16:42:57 · 440 阅读 · 0 评论 -
优先队列priority_queue 用法详解
优先队列priority_queue 用法详解优先队列是队列的一种,不过它可以按照自定义的一种方式(数据的优先级)来对队列中的数据进行动态的排序每次的push和pop操作,队列都会动态的调整,以达到我们预期的方式来存储。例如:我们常用的操作就是对数据排序,优先队列默认的是数据大的优先级高所以我们无论按照什么顺序push一堆数,最终在队列里总是top出最大的元素。用法:转载 2017-07-18 13:47:48 · 443 阅读 · 0 评论 -
队列<queue>中的常用函数
[C++基础]队列中的常用函数在C++中只要#include即可使用队列类,其中在面试或笔试中常用的成员函数如下(按照最常用到不常用的顺序)1. push2. pop3. size4. empty5. front6. back接下来逐一举例说明:1. push队列中由于是先进先出,push即在队尾插入一个元素,如:1 queuestring>转载 2017-07-18 12:13:43 · 841 阅读 · 0 评论 -
sort()函数关于结构内容要怎么写
struct T{ int x,y;}nod[100];bool cmp(T a,T b)//先按x从小到大排,相同,再按y从小到大{ return a.x}sort(nod,nod+n,cmp);//n是长度转载 2017-07-19 14:25:43 · 282 阅读 · 0 评论 -
fill()和fill()_n函数还有memset()函数的比较
fill函数的原理是把那一块单元赋成指定的值,与memset不同,memset是按字节填充这个例子可以很好的区别memset和fill:#includeusing namespace std;int main(){ int d[100]; fill(d,d+100,1); for(int i=0;i转载 2017-08-06 10:23:49 · 509 阅读 · 0 评论 -
字符串排序
这个经常出问题不能用sort 那就用qsortint cmp(const void* a,const void* b){ return *(char *)p-*(char *)q;}//这边就是 要注意的是返回类型要去是int 而且 应该用 const void* qsort(str,size,sizeof(str[0]), cmp);四个参数分别是: 第一个是数组的地址,...原创 2018-03-12 14:56:35 · 212 阅读 · 0 评论 -
快速幂
思想理解下就很简单51nod上面有三四题简单的有 HDU - 1061其中一道题就是.......N^N 他们的末位四个一循环 涨知识了这是基本快速幂基本模板 #include<bits/stdc++.h>using namespace std;typedef long long ll;ll quik_mod(ll a,ll b,ll c){ ll ans=1; wh...原创 2018-03-12 13:37:21 · 125 阅读 · 0 评论 -
deque(双向队列)
转载来自大佬:http://blog.csdn.net/morewindows/article/details/6946811 deque双向队列是一种双向开口的连续线性空间,可以高效的在头尾两端插入和删除元素,deque在接口上和vector非常相似,下面列出deque的常用成员函数: dequ...转载 2018-03-12 12:22:59 · 198 阅读 · 0 评论 -
区间dp
区间dp里面怎么写?For p:=1 to n do // p是区间长度,作为阶段。for i:=1 to n do // i是穷举的区间的起点beginj:=i+p-1; // j是 区间的终点,这样所有的区间就穷举完毕if j>n then break; // 这个if很关键。for k:= i to j-1 do // 状态转移,去推出 f[i,j]f[i , j]= max{f[ i...原创 2018-02-20 13:31:07 · 144 阅读 · 0 评论 -
Manacher算法
了解 转载来自: https://www.cnblogs.com/xiaoningmeng/p/5861154.html 详细解法转载来自:http://blog.csdn.net/dyx404514/article/details/42061017manacher算法(民间称马拉车算法233)是用来找字符串中的最长回文子串的,先来说一下什么是回文串,像这样“abcba”这样一个转载 2018-02-02 10:20:12 · 155 阅读 · 0 评论 -
STL中的lower_bound()函数和upper_bound()
转载来自 https://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 Forwa...转载 2018-01-21 17:35:30 · 215 阅读 · 0 评论 -
vector知识点
一部分来自团队学长的代码自写 1.vector n #include<vector> n vector<类型>Vectorname ...原创 2017-11-11 20:33:12 · 256 阅读 · 0 评论 -
map的简单使用
简单的谁先开门关门/*map简单的使用恩 还有就是map.count(k) 就是指k这个元素有没有在这个map里面第一个是键 第二个是值*/#include#include#include#include#includeusing namespace std;mapmp1,mp2;string name,begintime,endtime;int m原创 2017-09-10 20:04:43 · 184 阅读 · 0 评论 -
并查集知识点
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点转载 2017-07-17 09:12:56 · 203 阅读 · 0 评论