自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Tham 在思索中前行!

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

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

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

2014-12-08 21:02:38 1406 1

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

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

2018-07-08 17:04:47 1755 0

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

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

2017-10-09 09:08:55 743 0

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

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

2017-09-04 16:20:54 1477 0

原创 莫队算法讲解

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

2017-08-19 22:53:20 541 0

转载 随机算法 —— 模拟退火

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

2017-08-19 22:41:26 783 0

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

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

2017-08-19 15:11:20 3236 2

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

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

2017-07-29 09:17:55 421 0

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

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

2017-07-18 17:13:17 1151 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 2851 0

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

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

2017-06-05 22:41:47 2817 1

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

转载自: 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 1310 1

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

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

2017-05-16 21:15:46 868 0

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

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

2017-04-11 20:47:19 463 0

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

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

2017-04-01 16:58:41 1412 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 7062 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 488 0

原创 多项式, FTT, NTT小结

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

2017-03-30 22:05:04 588 0

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

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

2016-04-20 15:45:24 1752 0

原创 Hiho 数论一·Miller-Rabin质数测试,大素数判断

题目1 : 数论一·Miller-Rabin质数测试 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho最近突然对密码学产生了兴趣,其中有个叫RSA的公钥密码算法。RSA算法的计算过程中,需要找一些很大的质数。 小Ho:要如何来...

2016-04-18 21:37:06 2106 0

原创 二分图的最大匹配、完美匹配和匈牙利算法

这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。 二分图:简单来说,如果...

2016-04-18 11:58:26 2549 0

原创 带权最短路 Dijkstra, SPFA, Bellman-Ford, ASP, Floyd-Warshall 算法分析

图论中,用来求最短路的方法有很多,适用范围和时间复杂度也各不相同。 本文主要介绍的算法的代码主要来源如下: Dijkstra: Algorithms(《算法概论》)Sanjoy Dasgupta, Christos Papadimitriou, Umesh Vazirani;《算法竞赛入门经典...

2016-04-18 11:37:48 4063 1

原创 操作系统基础及多线程/进程同步

操作系统基础 程序VS进程(Process)VS线程(Thread) 程序是指令的集合,静态文本 进程是程序在一个数据集上运行的过程,进行资源分配和调度的单元 线程是进程中的实体,被系统独立调度和执行的基本单元,可共享资源 进程间通信方法 管道,信号量,消息队列,套接字...

2016-04-16 20:14:03 689 0

原创 数据库基础及常用SQL语句

SQL语句 表结构 student sc course tesacher sid sid - tname sname cid cid - sage scor...

2016-04-16 20:11:29 544 0

原创 C++基础和STL,Effective C++笔记

C++基础 static static变量存储在静态数据区 相对于function:在函数内,变量,内存只被分配一次,多次调用值相同 相对于其他模块(.c文件):变量和函数,不能被模块外其他函数访问(private) 相对于类:类中的static变量和函数属于整个类,而不是对...

2016-04-16 20:07:54 4709 0

原创 Linux 常用命令sed/awk/grep及正则表达式

linux命令sed和awk sed 主要功能 sed,stream editor。是一个”非交互式“字符流编辑器。输入流通过程序并输出到标准输出端。 sed主要用来自动编辑一个或者多个文件(替换,插入,删除,追加,更改) 常见应用 抽区域匹配正则表达式比较...

2016-04-16 20:01:51 6997 0

原创 PHP框架认识初步

PHP框架比较 CodeIgniter Codeigniter 相当轻量级,下载下来就能用, CI 的最大特点就是可扩展性很强 你可以通过不修改源码的方式 优雅的扩展几乎所有的东西。 thinkphp 官方文档比较全 国产的 yii 英文好点的推荐yii L...

2016-04-16 19:43:43 2125 0

原创 版本控制——Git 使用笔记,以及Windows搭建Git服务器

Git和Github的关系 链接:http://www.zhihu.com/question/21907548/answer/95284202 来源:知乎 Git是一款免费、开源的分布式版本控制系统 Github是用Git做版本控制的代码托管平台 <img src="...

2016-04-16 19:30:20 3017 0

原创 单链表的基本操作(C语言实现)

//////////////////////////////////////////// //单链表的初始化,建立,插入,查找,删除。// //////////////////////////////////////////// #include #include typ...

2016-04-07 17:46:45 9321 5

原创 学习金字塔 & 沉浸式学习

附图: 沉浸就是让人专注在当前的目标(由设计者营造)情境下感到愉悦和满足,而忘记真实世界的情境。 心流理论的基础观点非常简单,但是非常有力地解释了人们废寝忘食地投入一件事情的状态。参见下图:

2016-04-07 11:02:59 672 0

原创 并查集(union)模板

并查集模板1(常用) int findset(int x)//查     {         if(x != father[x])             father[x]=findset(father[x]);//查的过程中进行路径压缩,有效加快并查集运算         retu...

2016-03-28 17:40:49 1511 0

原创 Centos(Linux)系统备份与还原

Centos系统备份与恢复教程 tar:   特点   1、保留权限   2、适合备份整个目录   3、可以选择不同的压缩方式   4、如果选择不压缩还能实现增量备份,部份还原,参考man tar dd   特点   1、对块进行操作,能备份整个硬盘(包括分区表、MB...

2015-12-25 11:43:07 21460 3

原创 探究 Windows 下编译的栈空间 以及 DEV C++工具栈空间的调整(设置)

关于堆栈的一些认识: 程序中变量的定义不是分配在堆上,就是在栈上。今天看了几篇讨论堆和栈的文章,里面讲到栈的默认大小可能是1m,也可能是2m,好奇之下试试。 int main (int argc, char *argv[]) { int tmp[600000] = {0}; ...

2015-12-15 17:41:44 4566 1

转载 在流程图中求支配点的一种快速算法+[CodeChef FEB14]Graph Challenge解题报告(求半支配点)

0.说明 本文译自Tarjan的论文: https://www.cs.princeton.edu/courses/archive/fall03/cs528/handouts/a%20fast%20algorithm%20for%20finding.pdf 选取了其中的一部分,有删改,...

2015-12-03 15:34:02 1507 0

原创 出栈序列统计—中学高级本

关于栈的应用拓展 栈是常用的一种数据结构,有n令元素在栈顶端一侧等待进栈,栈顶端另一侧是出栈序列。你已经知道栈的操作有两·种:push和pop,前者是将一个元素进栈,后者是将栈顶元素弹出。现在要使用这两种操作,由一个操作序列可以得到一系列的输出序列。请你编程求出对于给定的n,计算并输出由操作数序...

2015-10-28 17:28:45 1423 0

原创 最长回文子串解法详解

回文串,就是指正读和反读都一样的字符串,比如"level"或者"noon"等等。 那么,如何求一个字符串的最长回文子串(Longest Palindromic Substring)?这里我们有多种解法。 解法一:暴力法 暴力解法就是直接枚举所有子串,对...

2015-09-24 21:20:03 1120 0

原创 动态规划—输出所有的最长公共子序列

上篇讲到使用动态规划可以在 θ(mn) 的时间里求出 LCS 的长度,本文将讨论如何输出最长公共子序列。 *问题描述:给定两个序列,例如 X = “ABCBDAB”、Y = “BDCABA”,求它们的最长公共子序列的长度。* 下面是求解时的动态规划表,可以看出 X 和 Y 的最长公共子...

2015-09-24 21:12:24 2135 0

原创 动态规划—最长公共子序列问题

一、动态规划 动态规划(Dynamic Programming)是一种设计的技巧,是解决多阶段决策过程最优化问题的通用方法。 基本思想:将待求解问题分解成若干个子问题,先求解子问题,然后从这些子问题的解得到原问题的解(这部分与分治法相似)。与分治法不同的是,适合于用动态规划求解的问题,...

2015-09-24 21:09:06 1368 0

转载 编程面试的10大算法概念汇总

嘿,第一次翻译文章,在ProgramCreek看到的,原文章名为Top 10 Algorithms for Coding Interview, 对于我这个明年即将直奔BAT(目前想法,以后不一定)但基础知识又差的小程序媛而言有点价值,就拿来翻译了下,并发表在伯乐在线。文章本身只是总结介绍简单概念...

2015-09-21 14:35:01 571 0

原创 Java编程思想重点笔记

Java编程思想,Java学习必读经典,不管是初学者还是大牛都值得一读,这里总结书中的重点知识,这些知识不仅经常出现在各大知名公司的笔试面试过程中,而且在大型项目开发中也是常用的知识,既有简单的概念理解题(比如is-a关系和has-a关系的区别),也有深入的涉及RTTI和JVM底层反编译知识。 ...

2015-09-21 14:30:58 487 0

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