在思索中前行!

新的事情在起头总是这样,起初热心的人很多,而不久就冷淡下去,撒手不做了。...

【个人网络整理】NOIP / 省选 /NOI 知识点汇总

NOIP知识点汇总 加*号是选学,加粗为重点,重要值排序不分先后 基础算法 贪心、枚举、分治、二分、倍增、*构造、高精、模拟 图论 图  最短路(dijkstra、spfa、floyd),差分约束最小生成树(kruskal、prim)并查集(扩展域)拓扑排序二分图染...

2017-05-09 20:37:31

阅读数 16226

评论数 0

*** 竞赛中的各种低级错误,及编程常见错误小结 *** 欢迎童鞋们跟帖

编写代码常见错误: 1.递归时隐藏的修改了全局变量例如点分治重心   →每次复制一遍  2.测试数据时未将空间开到题目要求,隐藏的空间倍数关系例如无向图2倍  →RE  3.除数是个减法式子   整数→RE 浮点数→WA →特判  4.离线并查集的重复操作   →只有第一次才需要unite  ...

2017-03-30 21:49:04

阅读数 900

评论数 0

MoreWindows 微软认证专家博客目录(白话算法,C++ STL,windows编程)

为了方便大家查找和学习,现将本人博客中所有博客文章列出目录。 (http://blog.csdn.net/morewindows) 一.      白话经典算法 目前有17篇,分为七大排序和经典面试题讲解两大类 1.      《白话经典算法系列之一 冒泡排序的三种实现》 2. ...

2015-03-30 21:50:20

阅读数 1009

评论数 0

结构之法,算法之道:程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大系列集锦

程序员面试、算法研究、编程艺术、红黑树、数据挖掘5大经典原创系列集锦与总结 (七月算法问答社区:http://ask.julyedu.com/) 作者:July--结构之法算法之道blog之博主。 时间:2010年10月-2014年12月。 出处...

2015-03-30 21:41:06

阅读数 1617

评论数 0

搞IT,算法编程不错的学习网址 & 一些专栏博客大神的地址(汇总)

web前端技术 W3School:支持各种web技术的在线学习 http://www.w3school.com.cn/index.html HTML5 HTML5研究小组:http://www.mhtml5.com/ C++ Qt学习之路:从入门到精通 http://blog.51cto....

2015-03-30 16:16:48

阅读数 2609

评论数 0

Windows批处理之修改文件名

用途可以将任意的文件名批量修改有规律的文件名,如下: rename by keith.gif 使用方法新建一个文本文件(.txt),将下面代码复制进去,保存,最后将文件后缀改成.bat,放到想要批量操作的文件所在的文件夹,直接双击就好.实现代码@ECHO OFF SETLOCAL ENABLED...

2018-02-06 09:00:42

阅读数 4498

评论数 0

NOIP2017 国庆郑州集训知识梳理汇总

第一天 基础算法&&数学 day1难度测试 如果要用一个词来形容上午的测试,那真是体无完肤。  成绩: 题目 成绩 评价 T1 50 一般 T2 10 大失所望 ...

2017-10-09 09:25:28

阅读数 964

评论数 0

POJ 3279(Fliptile)题解

【题意】 给定长宽的黑白棋棋盘摆满棋子,每次操作可以反转一个位置和其上下左右共五个位置的棋子的颜色,求要使用最少翻转次数将所有棋子反转为黑色所需翻转的是哪些棋子。 【题目分析】 这题刚开始被放到搜索的分类下了..然而这和搜索有什么关系..没经验所以想了各种和搜索沾边的方法,结...

2017-06-23 17:47:24

阅读数 451

评论数 0

OI/ACM 刷题网站 人气OJ简介

SPOJ简介   SPOJ是波兰最为出色的Online Judge之一,界面和谐,题目类型也非常丰富,适合有一定基础的选手练习,对高手而言也是个提高能力的良好平台。   SPOJ题目分类:classical,challenge,partial,tutorial。   1)classical:...

2017-04-03 11:19:10

阅读数 2528

评论数 0

网络流 最大流—最小割 之SAP算法 详解

首先引入几个新名词: 1、距离标号: 所谓距离标号 ,就是某个点到汇点的最少的弧的数量(即边权值为1时某个点到汇点的最短路径长度)。 设点i的标号为level[i],那么如果将满足level[i]=level[j]+1的弧(i,j)叫做允许弧 ,且增广时只走允许弧。 2、断层(本算法的Ga...

2017-03-24 16:40:21

阅读数 3466

评论数 2

图的连通性问题

基本概念 无向图 连通图和非联通图: 如果无向图 G 中任意一对顶点都是连通的,则称此图是连通图(connected graph);相反,如 果一个无向图不是连通图,则称为非连通图(disconnected graph)。对非连通图G,其极大连通子图称为连通分量(connec...

2017-03-21 15:50:25

阅读数 16051

评论数 1

最近公共祖先(LCA)的三种求解方法

转载来自:https://blog.andrewei.info/2015/10/08/e6-9c-80-e8-bf-91-e5-85-ac-e5-85-b1-e7-a5-96-e5-85-88lca-e7-9a-84-e4-b8-89-e7-a7-8d-e6-b1-82-e8-a7-a3-e6-9...

2017-03-21 15:31:47

阅读数 481

评论数 0

网络流(一) 入门到熟练

一.网络流:流&网络&割 1.网络流问题(NetWork Flow Problem): 给定指定的一个有向图,其中有两个特殊的点源S(Sources)和汇T(Sinks),每条边有指定的容量(Capacity),求满足条件的从S到T的最大流(Ma...

2017-03-21 15:26:57

阅读数 26403

评论数 15

哈希 — 康托展开

http://blog.csdn.net/fuyukai/article/category/2898321/1  图论、次小生成树,差分约束,双连通 康托展开是一个全排列到一个自然数的双射,常用于构建哈希表时的空间压缩。 康托展开的实质是计算当前排列在所有由小到大全排列中的顺序,因此是可逆的。 ...

2017-03-21 14:59:12

阅读数 504

评论数 0

最小树形图——朱刘算法(Edmonds)

定义:一个有向图,存在从某个点为根的,可以到达所有点的一个最小生成树,则它就是最小树形图。 朱刘算法实现过程: 【在选出入边集后(看步骤1),若有向图中不存在有向环,说明该图就是最小树形图】 1,选入边集——找到除root点之外,每一个点的所有入边中权值最小的,...

2017-03-14 16:47:47

阅读数 3678

评论数 1

生成树的计数 Matrix-Tree(矩阵树)定理

信息学竞赛中,有关生成树的最优化问题如最小生成树等是我们经常遇到的,而对生成树的计数及其相关问题则少有涉及。事实上,生成树的计数是十分有意义的,在许多方面都有着广泛的应用。本文从一道信息学竞赛中出现的例题谈起,首先介绍了一种指数级的动态规划算法,然后介绍了行列式的基本概念、性质,并在此基础上引入M...

2017-03-14 16:41:22

阅读数 1426

评论数 1

次短路径与次小生成树问题的简单解法

[次短路径] 次短路径可以看作是k短路径问题的一种特殊情况,求k短路径有Yen算法等较为复杂的方法,对于次短路径,可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。 我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S到T之间求次短路径,首先应求出S的单源最短路...

2017-03-14 16:27:18

阅读数 392

评论数 0

N皇后问题(状态压缩实现)

题目链接~~> 这题用 dfs()N范围一大了过不了,需要打表,用状态压缩可以状态压缩真是太强大了。 状态压缩 1:        在状态压缩中,通常用 ( 1 一、DFS函数参数Col,MainDiag,ContDiag的表示意义:        当整形...

2017-02-17 11:10:24

阅读数 1098

评论数 1

最近公共祖先 LCA 倍增算法

树上倍增求LCA   LCA指的是最近公共祖先(Least Common Ancestors),如下图所示:   4和5的LCA就是2   那怎么求呢?最粗暴的方法就是先dfs一次,处理出每个点的深度   然后把深度更深的那一个点(4)一个点地一个点地往上跳,直到到某个点(3)...

2017-01-03 22:27:46

阅读数 1784

评论数 1

Linux启动或禁止SSH用户及IP的登录,只允许密钥验证登录模式

启动或禁止SSH用户登录 一般情况下,在使用Linux操作系统都不会去机房来操作机器,都是使用一些第三方的工具来操作。 比如使用SSH Secure File Transfer Client工具来传输文件,利用Putty来操作,利用Xmanger综合操作等,那么最常见的连接...

2016-11-11 19:53:28

阅读数 9363

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭