Tham 在思索中前行!

因为他已经明白,不经过一番苦工是做不成的,而只有想做的人,才忍得过这番痛苦。...

程序员技术练级攻略(技术升级之路)

月光博客6月12日发表了《写给新手程序员的一封信》,翻译自《An open letter to those who want to start programming》,我的朋友(他在本站的id是Mailper)告诉我,他希望在酷壳上看到一篇更具操作性的文章。因为他也是喜欢编程和技术的家伙,于...

2014-12-08 21:02:38

阅读数 1299

评论数 1

挑战程序设计竞赛 — 知识总结

准备篇1.5 运行时间概述编写的目的是面向ACM程序设计竞赛,不可避免的要涉及复杂度和运行时间的问题,本节给出了解决问题算法选择的依据。假设题目描述中给出的限制条件为n<=1000,针对O(n2)的算法将会执行大于106次。如果时间限制是1s,则有下述结论:上述结论表明,针对...

2018-07-08 17:04:47

阅读数 242

评论数 0

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

第一天  基础算法及数学 基本算法 递推、递归、分治  二分、倍增  贪心 递推 指通过观察、归纳,发现较大规模问题和较小规模问题之间的关系,用一些数学公式表达出来 在一些题解中,和“计数DP”是指同一个概念 看例题 例 1 用 1 * 2 的骨牌,覆盖 2 * n 的棋盘的方案...

2017-10-09 09:08:55

阅读数 554

评论数 0

从平面上最近的点对,谈谈分治算法

首先介绍一下分治(Divide-and-Conquer )算法: 设计过程分为三个阶段 –Divide: 整个问题划分为多个子问题 –Conquer:求解各子问题(递归调用正设计的算法) –Combine:合并子问题的解, 形成原始问题的解 如下图: 举例说明 ...

2017-09-04 16:20:54

阅读数 562

评论数 0

莫队算法讲解

问题:有n个数组成一个序列,有m个形如询问L, R的询问,每次询问需要回答区间内至少出现2次的数有哪些。   朴素的解法需要读取O(nm)次数。如果数据范围小,可以用数组,时间复杂度为O(nm)。如果使用STL的Map来保存出现的次数,则需要O(nmlogn)的复杂度。有没有更快的方法呢?  ...

2017-08-19 22:53:20

阅读数 336

评论数 0

随机算法 —— 模拟退火

模拟退火例题:CodeVS: P1344  有 N ( P2 -> P3 -> ... -> PN 找出 |P1P2|+|P2P3|+...+|PN-1PN| 长度的最小值) 这种问题被称为最优组合问题。传统的动态规划算法O(n22n)在n = 20的情况下空间、时间、...

2017-08-19 22:41:26

阅读数 565

评论数 0

OI (信息 ) 竞赛中的对拍程序,造数据,对拍利器

作为一名OIer,比赛时,对拍是必须的  不对拍,有时可以悔恨终身 首先,对拍的程序  一个是要交的程序  另一个可以是暴力、搜索等,可以比较慢,但是必须正确 下面是C++版对拍程序(C++ & cmd)  注意:所有程序不用加文件输入输出 #include #include #inc...

2017-08-19 15:11:20

阅读数 2106

评论数 2

Codechef GRAPHCNT 支配树学习及tarjan算法求解

[Codechef GRAPHCNT]新年的有向图 【题目描述】 zlx同学在学习数论时,被虐了一脸,丧心病狂的他决定去报复社会。 zlx在公园里埋下N颗地雷,用来炸飞在春节期间秀恩爱的情侣。这N颗地雷由M条有向边连接成为一个有向图,zlx则在1号地雷处引爆1号地雷可以到达的地雷。现在,...

2017-07-29 09:17:55

阅读数 289

评论数 0

Emacs指北(做一个搬运工好累)

从一个简单的emacs入门教程说起: 一个不知道怎么描述的emacs教程 一个简单的介绍 emacs[/ˈiːmæks/]是地球上的编辑器中最像操作系统,操作系统中最像编辑器的编辑器,按照elisp intro的说法,emacs 是一个可拓展计算环境(extensible comput...

2017-07-18 17:13:17

阅读数 917

评论数 0

firefox浏览器无法打开百度,但是能ping通百度的域名

机房Ubuntu14.04,突然发现firefox打不开百度了,但却能打开其他网站。 猜想1:首先想到的是不是我的网络有问题 实验1:ping www.baidu.com xs@PC:~$ ping www.baidu.com 正常返回数据,且延时很小。 由于浏览器能够访问bing,于是我...

2017-07-09 21:45:33

阅读数 1258

评论数 0

UOJ评测系统部署指北

前言 想要部署一套OJ,然后就选了UOJ。 但是由于服务器还要一段时间(永远)才能到,所以就先拿了一台电脑作为试验机进行内网部署测试。 非常感谢以下人: vfleaking 无私开放了UOJ的源码阮行止 维护社区版本UOJ源码并且提供大量帮助湘江一桥 维护社区版本UOJ源码并且提供大量帮...

2017-06-19 21:21:59

阅读数 4602

评论数 1

二分图及其匹配算法——最大匹配数(最小覆盖数)、最大独立数、最小路径覆盖、带权最优匹配

§1图论点、边集和二分图的相关概念和性质 §2二分图最大匹配求解 匈牙利算法、Hopcroft-Karp算法 §3二分图最小覆盖集和最大独立集的构造 §4二分图最小路径覆盖求解 §5二分图带权最优匹配求解 Kuhn-Munkers算法 §6小结 每章...

2017-06-05 22:41:47

阅读数 1813

评论数 0

学习一项技能要花多少时间?

转载自: Rei(Ruby-China 创始人)   http://chloerei.com/2013/12/12/how-long-does-it-take-to-learn-a-skill/ 前不久,一个技术 party 上有人问我:“我学习 Rails 已经2个月了,但还是对整个开发流程缺乏...

2017-05-21 14:02:04

阅读数 785

评论数 1

无向图的割点、桥与双连通分量

概念 对于无向图G,删除顶点v 和其相连的边后G所包含的连通分量增多,则称v为关节点 (articulation point) 或割点 (cut point)。同理,删除边e 和其相连的顶点后图包含的连通分量增多,则e 是割边 (cut edge) 或桥 (bridge)。 割...

2017-05-16 21:15:46

阅读数 591

评论数 0

hihocoder#1369 : 网络流算法的一些小结

一道最大流模板水题,借这道题来学习一下最大流的几个算法。 分别用Edmond-Karp,Dinic ,SAP来实现最大流算法。 从运行结过来看明显SAP+当前弧优化+gap优化速度最快。   hihocoder #1369 : 网络流一·Ford-Fulkerson算法 原题网址:ht...

2017-04-11 20:47:19

阅读数 378

评论数 0

树链剖分 — 轻重边路径剖分

“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决,实际上,仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链,就是树上的路径。剖分,就是把路径分类为重链和轻链。      记siz[v]表示以v为根的子树的节点数,dep[v]表示v的深度(根深...

2017-04-01 16:58:41

阅读数 1082

评论数 0

分治、CDQ分治小结

分治、CDQ分治小结 A Summary for Divide and Conquer 0. Anouncement 本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵。  Some of the pictures and the content of the t...

2017-03-30 22:24:06

阅读数 5556

评论数 0

Segment Tree 线段树小结

线段树小结 A Summary for Segment Tree 0. Anouncement 本文部分图片以及部分内容来自互联网,内容过多就不一一注明出处了,冒犯之处还请海涵。  Some of the pictures and the content of the text come fr...

2017-03-30 22:06:51

阅读数 337

评论数 0

多项式, FTT, NTT小结

FFT、NTT小结 https://www.zybuluo.com/TaoSama/note/171617

2017-03-30 22:05:04

阅读数 414

评论数 0

transform函数转换字符串string的大小写

首先看一下transform函数的用户手册: template OutputIterator transform ( InputIterator first1, InputIterator last1, OutputIterator...

2016-04-20 15:45:24

阅读数 1254

评论数 0

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