今天复习了图的知识，稍作回顾整理。 描述一个图，无非一个点集V，一个边集E. 图的存储有邻接矩阵（适用于稠密图），邻接表（适用于稀疏图），十字链表（有向图），多重邻接表（无向图）。当我们说边<A,B>时，A是弧尾，B是弧头。 图的遍历可以用DFS｛深度优先搜索｝或者BFS｛广度优先搜索｝实现。这个时 ...
分类：
其他好文 时间：
2018-09-19 01:19:14
阅读次数：
160
MongoDB在单节点中也可以做复制集，但是仅限于测试实验，最大的好处就是部署方便快速，可以随便添加新节点，节省资源。在这里我使用的是MongoDB 2.6版本进行复制集实验（但MongoDB配置文件使用的是老版本格式），一共使用三个节点，一个是主节点（PRIMARY），一个是从节点（SECONDA ...
分类：
数据库 时间：
2018-09-17 22:13:50
阅读次数：
225
最短路和最小生成树应该是很早学的，大家一般都打得烂熟，总结一下几个问题 一 dijkstra O((V+E)lgV) //V节点数 E边数 1.算法实现 dijkstra就是建立一个已知单源最短路的点集A，然后不断扩张这个点集。扩张的方法就是在未知最短路径的点集B中维护一个以目前的dis[x]排名（ ...
分类：
其他好文 时间：
2018-09-16 18:02:18
阅读次数：
191
质数（prime number）又称素数，有无限个。质数定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 class Solution { public: int countPrimes(int n) { if(n < 2) return 0; bool result[n]; for(i ...
分类：
其他好文 时间：
2018-09-15 21:17:58
阅读次数：
126
Kruskal和prim都是求最小生成树的方法，两种方法都是按照贪心来做的。但是Kruskal是从边的角度入手，prim则是从点的角度入手。prim运用类似Dijkstra的方法来求，Kruskal运用并查集来求。 在复杂度方面，两种算法各有所长。 在稀疏图中，枚举边的Kruskal效率更高，在稠密 ...
分类：
其他好文 时间：
2018-09-15 20:54:45
阅读次数：
180
叙：上一章详细的记录了关联映射中的“一对多|多对一”关系、级联操作、关系的维护等知识点，本章节轻风学习记录的是级联关系中的“多对多”关系； Hibernate的“多对多”级联关系 1. 介绍 在生活中很多关系都是多对多的，比如一个人在公司是技术部的同时也是营销部的（只是个例子），所以，多对对关系是很 ...
分类：
Web程序 时间：
2018-09-15 20:06:22
阅读次数：
215
1、触发器是一个特殊的存储过程，不同的是存储过程要用CALL来调用，而触发器不需要使用CALL。 创建触发器 语法如下： 触发程序是与表有关的命名数据库对象，当表上出现特定事件时，将激活该对象。 触发程序与命名为tbl_name的表相关。tbl_name必须引用永久性表。不能将触发程序与临时表表或视 ...
分类：
数据库 时间：
2018-09-15 12:18:35
阅读次数：
175
数论 快速幂 快速幂 当b为偶数：ab=ab/2 * ab/2 当b为奇数：ab=ab/2 * ab/2 * a 核心代码： int quickpow(int a,int b) { int ret=1; for(;b;b>>=1)//如果b不等于0 b除2 { if(b&1)//b是奇数 ret=r ...
分类：
其他好文 时间：
2018-09-14 21:29:42
阅读次数：
177
题目链接 https://www.luogu.org/problemnew/show/P2568 分析 题目即求$\sum_{i=1}^N \sum_{j=1}^N [gcd(i,j)$ $is$ $a$ $prime$ $number$ $]$ 我们提出这个素数变成$\sum_p \sum_{i= ...
分类：
其他好文 时间：
2018-09-14 19:59:49
阅读次数：
188
Description 在Bob学会怎样玩Nim Game之后，他打算尝试另一款看起来更为简单的石子游戏 这个游戏是这样子玩的：一共有一个玩家，且一开始有N堆石头，第i堆石头有ai个石子。玩家每次只能移动一个石子从一堆到另一堆。在每次移动结束后，如果存在一个整数x(x 1)满足任意一堆的当前石子数b ...
分类：
其他好文 时间：
2018-09-14 01:06:55
阅读次数：
230
