- 博客(9)
- 收藏
- 关注
RSS订阅原创 欧拉回路
欧拉回路 昨天讲了欧拉回路，做了一道题，今天根据这道题写一下我对欧拉回路的一些理解。 定义 通过图中所有边一次且仅一次行遍所有顶点的通路称为欧拉通路。 通过图中所有边一次且仅一次行遍所有顶点的回路称为欧拉回路。 具有欧拉回路的图称为欧拉图。 具有欧拉通路的图称为半欧拉图。 有向图的时候可以类似地定义。 性质 欧拉图中所有顶点的度数都是偶数。 若 G是欧拉图，则它若干个边不重的圈的并。 判别方法 G...
2019-10-02 10:20:06
403
转载 【动态规划】01背包问题（简单易懂，转）
问题描述 有n个物品，它们有各自的体积和价值，现有给定容量的背包，如何让背包里装入的物品具有最大的价值总和？ 为方便讲解和理解，下面讲述的例子均先用具体的数字代入，即：eg：number＝4，capacity＝8 i（物品编号） 1 2 3 4 w（体积） 2 3 4 5 v（价值） 3 4 5 6 ...
2019-04-30 20:27:40
150
原创 快速幂
在这里重新整理一下各种算法，本篇是快速幂。 快速幂是一种快速求得 a^b mod c 的方法。他的思想就是把a^b变成二进制，再来进行运算。 代码类型有两种，一种是非递归版 int quickPow(int a, int b, int c) // calculates a^b mod c { int res = 1, bas = a; while (b) { if (b ...
2019-04-19 11:01:53
90
原创 栈和队列
栈和队列是两种常用的数据结构，对他们的掌握主要在于掌握各种操作 栈： 栈的特点就是后进后出，就好比往一个直径五厘米的只有上端开口的玻璃瓶中依次放入n块序号从1到n的直径五厘米的巧克力。由于只有上端开口，所以当全部放入以后，第一块拿起的一定是最后一块放入的，这就是栈的特征。 #include<stack>//栈的头文件； stack<int>s;//尖括号内填的是你要存入栈中...
2019-04-18 20:59:48
185
2
转载 并查集（转，特有意思）
<div class="article-header-box"> <div class="article-header"> <div class="article-title-box"> <span class="article-type type-2 float-left">转</span> <h1 class=...
2019-04-18 19:50:37
171
原创 拓扑排序
拓扑排序的英文名是 Topological sorting。 拓扑排序要解决的问题是给一个图的所有节点排序。 在生活中，当我们想要做一件事情的时候，常常会发现如果想要完成这件事，需要许多其他的事做准备，比如做饭之前，你需要买菜，洗菜，切菜，而再切菜之前，你还得先有一把刀，一个菜板等等。拓扑排序就是让我们将这一系列的事按照我们想要的顺序排列起来。 我的常用方法叫做Kahn 算法，它的核心思想是永远维...
2019-04-18 13:36:11
211
原创 第三
本周又学习了两个知识点，一个是二分法，一个是sort排序的用法。接下来总结一下自己对这两个知识点的一些理解。 二分法： 二分法的思想很简单，就是通过头尾总数除以二，得到中间数的数值，在与所求数比较大小。因为二分法适用的数列均为单调，故如果中间数的值小于所求值（设函数单调递增），那么所求值必定在中间数值到末尾数值之间，再用中间数值加末尾数值除以二，求得第二个中间数值，再次与所求数值进行比较，直到在误...
2018-11-28 19:46:14
117
原创 第二周
本周学习了快速幂，快速乘以及GCD。 快速乘和快速幂的应用都是避免时间超限，降低时间复杂度。其原理是把平方（或一个乘数）转化为二进制，以降低乘的次数。 快速乘求余： { int ans=0; //答案归零 a%=c; //先对a求余 while(b) //当b不等于0时 { if(b&1) ...
2018-11-21 17:13:03
100
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人