方法1:defgcd(x, y):whilen: x, y=y,
x%yreturnx方法2:def yue(x,y): if y: return gcd(y,x%y) else: return x
分类：
编程语言 时间：
2014-05-03 22:46:11
阅读次数：
344
Hash 索引结构的特殊性，其检索效率非常高，索引的检索可以一次定位，不像B-Tree
索引需要从根节点到枝节点，最后才能访问到页节点这样多次的IO访问，所以 Hash 索引的查询效率要远高于 B-Tree 索引。虽然 Hash 索引效率高，但是
Hash 索引本身由于其特殊性也带来了很多限制和弊端...
分类：
数据库 时间：
2014-05-03 22:34:01
阅读次数：
369
Noip2008前三题是基础题，仔细一些都是可以AC的，第四题的证明很巧妙，但是看懂后代码其实很简单，感觉在这些大家都不屑去做的简单题中又学到了不少，四道题代码基本都是十几二十行就够了，渐渐感觉到，比代码和算法更重要的是思想与建模，觉得下阶段应该多注意培养自己的建模能力。T1：火柴棒等式
最简...
分类：
其他好文 时间：
2014-05-03 22:22:19
阅读次数：
315
这题昨晚做了，刚开始看题的时候没想出好法子，然后就看D题了，一看D题发现是后缀数组，然后就把模板改了点就交了上去……不幸的是……WA了，然后重新看题，果然题目看漏了……不仅要用后缀数组和前缀数组求出公共子缀，还要是求最小的，而且在每个串里都不能重复的，这下就想了会不会了，然后看见大帝C过了，然后就重新回来看C了，看了会终于明天怎么做了。
C题意：给个图，然后每个点都有权值，求最小的花费及方案数；...
分类：
其他好文 时间：
2014-05-03 21:44:35
阅读次数：
260
仅用一个辅助节点将一个大小为n数组循环右移k位的三种办法：
1、时间复杂度最大：将所有元素每次只移动一位，总共移动k次，程序实现十分容易，在此就不具体实现了。
2、时间复杂度适中：依次将每个元素都放到辅助节点上，然后将其储存到目的节点,具体程序如下：...
分类：
其他好文 时间：
2014-05-03 21:39:14
阅读次数：
250
【分析】
【伪代码】
【运行过程】
【代码】
/*********************************
* 日期：2014-04-01
* 作者：SJF0115
* 题目：快速排序
**********************************/
#include
#include
using namespace...
分类：
其他好文 时间：
2014-05-03 21:17:50
阅读次数：
476
上个月，参加了百度技术沙龙， 夏粉的《广告数据上的大规模机器学习》讲座介绍了大规模机器学习中的若干重要问题。遗憾的是，百度的相关算法没有公开的论文。
1. 数据处理
目标： 获取信息， 去除噪音
机器学习技术点： 选择对点击概率分布 预估足够多样本
解决方法： a. 不可见和不完整样本过滤; b. 样本采样; c. 异常样本检测
算法：a. 百度...
分类：
其他好文 时间：
2014-05-03 21:12:36
阅读次数：
378
package ioTest.io3;
import java.io.File;
/*
* 获取一个目录下的所有文件夹和文件，包括子文件夹和子文件 。
* 并将文件夹和文件名称打印在控制台上面。并且要显示文件目录的层级
* 注：运用了递归的算法。
*/
public class FileDemo3 {
public static void main(String[] args) {
...
分类：
编程语言 时间：
2014-05-03 20:54:44
阅读次数：
677
前面讲述了活动图，那就从活动图的基础上来分析状态图。我们知道活动图侧重从行为的动作来描述活动，而与之相对状态图侧重从行为的结果来描述状态。在实际项目中，活动图并不是必须的。一般在以下情况需要使用活动图：
a、描述一个并行的过程或者行为
b、描述一个算法
c、描述一个跨越多个用例的活动
而状态图描述了一个具体对象的可能状态以及它们之间的转换。联系了这么多以前的内容，那么到底什么是状态图...
分类：
其他好文 时间：
2014-05-03 20:49:41
阅读次数：
296
