函数定义的三种方式与特点： 1.函数声明；（特点：会被前置；重复定义函数时，最后一次定义有效。） 2.函数表达式； 3.函数实例化；（特点：只能访问本地作用域与全局作用域！！！） 函数调用： 1.函数调用模式; add(1) 2.方法调用模式; myNumber.add(1) 3.构造函数调用模式; ...
分类：
其他好文 时间：
2016-11-12 19:14:36
阅读次数：
177
使用Git Hooks实现开发部署任务自动化提供：ZStack社区 前言版本控制，这是现代软件开发的核心需求之一。有了它，软件项目可以安全的跟踪代码变更并执行回溯、完整性检查、协同开发等多种操作。在各...
分类：
其他好文 时间：
2016-11-11 17:43:53
阅读次数：
245
一道比较普通的字符串题 与之前的一道题字串变换类似 传送门：字串变换。 大意 ：给定一些替换规则，可以使特定的两个字符变为一个特定字符，问使其变化为一个 单字符 'a' 的方案数有几个。 思路 ：由于 n 的范围很小，可以考虑生成 n 的所有排列情况，再进行判断 & 搜索。 搜索的策略也比较简单，由 ...
分类：
其他好文 时间：
2016-11-10 01:50:38
阅读次数：
113
上午打模拟赛的时候想出了第三题题解,可是我不会求割边只能暴力判割边了QAQ 所以,本文介绍求割边(又称桥). 的定义同求有向图强连通分量. 枚举当前点的所有邻接点: 1.如果某个邻接点未被访问过,则访问,并在回溯后更新 2.如果某个邻接点已被访问过，则更新 对于当前节点,如果邻接点中存在一点满足(向... ...
分类：
其他好文 时间：
2016-11-10 01:39:34
阅读次数：
156
题目地址 题目与最基本的BFS迷宫的区别就是有一些障碍，可以通过建立三维数组，标记某个地方有障碍不能走。另一个点是输出路径，对此建立结构体时要建立一个pre变量，指向前一个的下标。这样回溯（方法十分经典）就可以顺利的输出。 这道题难度的确很小，可是我却花了近两个小时才顺利AC，实在是现在水平太不足了 ...
分类：
其他好文 时间：
2016-11-07 01:48:01
阅读次数：
241
Problem 1074: Hey Judge Problem 1074: Hey Judge Time Limits: 1000 MS Memory Limits: 65536 KB 64-bit interger IO format: %lld Java class name: Main Tim ...
分类：
其他好文 时间：
2016-11-06 16:45:53
阅读次数：
205
善哉。 此篇博客，旨在剖析下操作单链表时的递归思想。望各位施主笑纳。 1. 递归删除结点 * 空链表 - 直接返回 * 非空，若未找到待删除元素，递归。若找到，删除节点，返回尾链头 * 回溯，衔接形成新链 2. 递归逆置 操作链表的递归思想，大体上是基于用递归将链表分割成多个分结点，当找到符合条件的 ...
分类：
其他好文 时间：
2016-11-03 02:34:03
阅读次数：
210
正则的回溯 在正则表达式实现中，回溯是匹配过程的基本组成部分，它是正则表达式如此好用和强大的根源。然而，回溯计算代价很高，如果设计失误，将导致失控。回溯是影响整体性能的唯一因素，理解它的工作原理，以及如何减小使用频率，可能是编写高效正则表达式的关键点。 当一个正则表达式扫描目标字符串时，从左到右逐个 ...
分类：
其他好文 时间：
2016-11-02 18:07:06
阅读次数：
267
SPFA算法 tarjan算法 Tarjan算法是用来求有向图的强连通分量的。 Tarjan算法是基于对图深度优先搜索的算法，每个强连通分量为搜索树中的一棵子树。搜索时，把当前搜索树中未处理的节点加入一个堆栈，回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节点u搜索的次序编 ...
分类：
其他好文 时间：
2016-11-02 17:25:33
阅读次数：
385
