Kiritow的学园

今天看书新学的Dijkstra算法，可以用来计算带权值的无环有向图中单源最短距离。下面是刚刚写的初版代码= =// 20151118_Dijkstra.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include #include #include using namespace std;class

整理后转载。转载自：http://blog.youkuaiyun.com/orbit/article/details/7082678 向大神致敬！

灰常生动！还是MM更重要呀！

转载 为公主殿下而战！

转自 http://www.wutianqi.com/?p=596

转自http://blog.youkuaiyun.com/acdreamers/article/details/18039073

转自http://blog.youkuaiyun.com/acdreamers/article/details/18043897

为公主殿下而战！转自http://www.cnblogs.com/xz816111/p/4809913.html

为公主殿下而战！转自http://blog.youkuaiyun.com/flqbestboy/article/details/8222603

庆神好厉害！庆神好谦虚！庆神好聪明！

二分法是宇宙至强之法！线段树不也是二分法么？

为公主殿下而战！转自http://blog.youkuaiyun.com/niushuai666/article/details/6624672

转自 http://blog.youkuaiyun.com/sjf0115/article/details/8579484

整理 转自http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html

整理 转自http://www.cnblogs.com/heyonggang/p/3241878.html

整理 转自http://www.cnblogs.com/heyonggang/p/3241789.html

区间调度 转自 http://blog.youkuaiyun.com/yutianzuijin/article/details/45116705

题目Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 31788 Accepted: 11460DescriptionA Bank plans to install a machine for cash withdra

题目描述上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到了一个办法，或许可以减少上

自己写的大数运算，目前只写了加减乘三个操作。负数、小数、除法还在研究当中。。。#include #include #include #include #define DEFAULT_BUFF_SIZE 3000#define SECURITY_BUFF_SIZE 8using namespace std;//Kiritow's General class BigNum

A*算法 转自http://blog.youkuaiyun.com/v_JULY_v/article/details/6093380

Dijkstra算法 转自http://www.cnblogs.com/wb-DarkHorse/archive/2013/03/12/2948467.html

八皇后真是迷之问题= =

序：博弈是信息学和数学试题中常会出现的一种类型，算法灵活多变是其最大特点，而其中有一类试题更是完全无法用常见的博弈树来进行解答。 寻找必败态即为针对此类试题给出一种解题思路。此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出

理解尼姆博奕之后，这道题只需要考虑全为1的特殊情况，剩下的就是两种结果反转了。代码如下: 在GitHub上查看#include #include #include using namespace std;int main(){ int t; scanf("%d",&t); for(int i=0;i<t;i++) { int

多维数组w

转自http://blog.youkuaiyun.com/wuzhekai1985/article/details/6628491

转自http://blog.youkuaiyun.com/zhang20072844/article/details/9772441

转自 http://blog.youkuaiyun.com/zhang20072844/article/details/9932797

转自http://www.cnblogs.com/aiyelinglong/archive/2012/03/26/2418707.html

[数据结构] 表达式求值 转自http://blog.youkuaiyun.com/sr_19930829/article/details/50809712

AC自动机=KMP+字典树~

一、无向图：方法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度>=2。  n算法：       第一步：删除所有度     第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。       如果最后还有未删除顶点，则存在环，否则没有环。  n算法分析：       由于有m条边，n个顶点。     i)如果m>=n，则根据图论

题目 Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33238 Accepted: 18311DescriptionStockbrokers are known to overreact to r

以下内容摘自http://blog.youkuaiyun.com/morewindows/article/details/6976468priority_queue 优先级队列是一个拥有权值概念的单向队列queue，在这个队列中，所有元素是按优先级排列的（也可以认为queue是个按进入队列的先后做为优先级的优先级队列——先进入队列的元素优先权要高于后进入队列的元素）。在计算机操作系统中，优先级队列

转自http://blog.youkuaiyun.com/u014492609/article/details/40477795一、线索二叉树的原理    通过考察各种二叉链表，不管儿叉树的形态如何，空链域的个数总是多过非空链域的个数。准确的说，n各结点的二叉链表共有2n个链域，非空链域为n-1个，但其中的空链域却有n+1个。如下图所示。    因此，提出了一种