递归的缺陷：当运行较多次数的压栈过程会导致运算量过大。可是每个尾递归都能够写成循环（用一个不土的说法就是迭代） fabonacii数列用迭代方式实现： #include<stdio.h> int Fibonacii(int n) { int temp = 0; int a = 1;//记得给头两个数 ...
分类：
其他好文 时间：
2017-05-05 21:51:37
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=3594 题意： 一个有向图，判断是否强连通和每条边只在一个环中。 思路： 仙人掌问题。 用Tarjan算法判断强连通分量的时候，记录每节结点的父节点。当找到一个环后，回溯将该环上的所有结点+1，如果有结点出现2次了 ...
分类：
其他好文 时间：
2017-05-05 21:51:27
阅读次数：
131
F - Find The Bone Zane the wizard is going to perform a magic show shuffling the cups. There are n cups, numbered from 1 to n, placed along the x-axis ...
分类：
其他好文 时间：
2017-05-05 21:51:17
阅读次数：
172
利用route实现单页面跳转功能 利用angularJS开发流程 1）配置好angularJS开发环境 2）利用 yo angular projectname创建项目目录 3）删除掉系统自动生成的一些自己工程不需要的页面和脚本 4）修改index.html，在 以上注释下面写自己的样式内容，关键是 ...
分类：
Web程序 时间：
2017-05-05 21:51:09
阅读次数：
229
分布式系统实践 1. 一文读懂大数据计算框架与平台 http://dwz.cn/5SgDC5 摘要: 这篇文章从批处理模型, 流式计算模型和交互式分析模型三个角度总结了开源大数据框架的特点, 对于大家了解大数据平台的全貌有一定的帮助. 2. 美团的大数据平台架构实践 http://dwz.cn/5T ...
分类：
其他好文 时间：
2017-05-05 21:51:02
阅读次数：
182
树链剖分求LCA 树链剖分需要将树的边分为重边和轻边。每个节点和他的儿子之间只能有一条重边，连接着该节点与他儿子中子树节点最大的一个。一系列连续起来的重边叫做重链，重链上的每个点的top值都是重链的顶端节点。 用树链剖分来求LCA，就需要每次比较top_x与top_y的深度，将深度较大的点变为top ...
分类：
其他好文 时间：
2017-05-05 21:50:54
阅读次数：
165
一、问题描述 三个嫌疑犯在法官面前各执一词， 甲说：“乙在撒谎。” 乙说：“丙在撒谎。” 丙说：“甲乙两个人都在撒谎。” 法官为难，甲乙丙三人到底谁在说谎，谁在说真话？ 二、算法思想 三个人中每个人有两种可能，要么说真话，要么说假话，因此通过穷举法即可判断出最终的结果。 假设甲乙丙三个人所说的话用变 ...
分类：
其他好文 时间：
2017-05-05 21:50:47
阅读次数：
173
Mike has a sequence A?=?[a1,?a2,?...,?an] of length n. He considers the sequence B?=?[b1,?b2,?...,?bn] beautiful if the gcd of all its elements is big ...
分类：
其他好文 时间：
2017-05-05 21:50:40
阅读次数：
270
使用sublime打开该文件，按照规定的格式修改，修改完成之后，保存该文件到桌面上，关闭sublime中的这个hosts文件，然后把桌面上的hosts文件覆盖掉这个etc下的hosts文件，即可生效。 关键： 一定要有覆盖这一步，会用到管理员权限，同意即可。 这个方法可以将一些病毒的网站添加为127 ...
分类：
其他好文 时间：
2017-05-05 21:50:34
阅读次数：
107
转载链接：http://www.cnblogs.com/tornadomeet/archive/2013/03/17/2964858.html 在上一讲Deep learning：五(regularized线性回归练习)中已经介绍了regularization项在线性回归问题中的应用，这节主要是练习 ...
分类：
其他好文 时间：
2017-05-05 21:50:25
阅读次数：
238
第二天 一切都很正常，每天起床，吃早饭，然后回到房间补觉（老师说我们是在补觉，实际上干了些什么就不好说了）， 随后就开始了一天的懵b时间。 午饭 为什么还是拉面，就不能换个口味吗。。。还好可以在排队等面的时候学到一点东西： 李小浪小同学第一个点的面，可是他是最后才吃上的，这就用到了栈的知识，先进去的 ...
分类：
其他好文 时间：
2017-05-05 21:50:18
阅读次数：
173
完全背包问题很简单，相对于01背包只有一点点的变化。 1.有n种不同的物体，有体积为m的一个背包； 2.n种物体分别有自己的体积v,价值c; （注意是“n种“，不是"n个”，所以每种物体不限个数，随便放多少） 输出： 背包中能装下的最大价值 题解： 首先将这n种物体的体积和价值存在两个不同的数组中( ...
分类：
其他好文 时间：
2017-05-05 21:50:11
阅读次数：
206
4516: [Sdoi2016]生成魔咒 Description 魔咒串由许多魔咒字符组成，魔咒字符可以用数字表示。例如可以将魔咒字符 1、2 拼凑起来形成一个魔咒串 [1,2]。 一个魔咒串 S 的非空字串被称为魔咒串 S 的生成魔咒。 例如 S=[1,2,1] 时，它的生成魔咒有 [1]、[2] ...
分类：
其他好文 时间：
2017-05-05 21:50:01
阅读次数：
175
昨天做了：昨天看了android开发教程的一点内容，掌握了android开发的一些流程，熟悉了android studio的一点语法规则，其中的java代码已经初步掌握，会设计自己的一点android小程序，比如输出自己的姓名，生成.apk安装包，将之安装到自己的手机上面，开发了一个自己的andro ...
分类：
其他好文 时间：
2017-05-05 21:49:55
阅读次数：
127
默认绑定 函数调用时绑定window，在严格模式下不会绑定到全局对象 隐式绑定 将this绑定到上下文对象中 隐式丢失 函数丢失绑定导致默认绑定，此时this绑定到全局对象，undefined上(严格模式下) 显示绑定 使用call和apply进行显示绑定 变式 硬绑定 api调用上下文 new 绑 ...
分类：
其他好文 时间：
2017-05-05 21:49:48
阅读次数：
172
1、字典 创建字典，alien_0={'color':'green','points':5}其中由一个又一个的“键-值”对组成。 访问键-值对相应的值，print(alien_0['color']),可以得到green 添加键-值对，alien_0["x_position"]=100,这里前提是al ...
分类：
编程语言 时间：
2017-05-05 21:49:42
阅读次数：
215
一 .考虑用静态工厂方法代替构造器 1. 静态工厂方法与设计模式中的工厂方法模式不同，注意不要混淆 例子： 2. ...
分类：
其他好文 时间：
2017-05-05 21:49:35
阅读次数：
169
