数学算法那些事 1. 三种方法求最大公约数 1、连续整数检测法. 此算法比较简单: [php] view plain copy print? /** * greatest common divisor * * @param int $a * @param int $b */ function gcd ...
分类:
编程语言 时间:
2016-04-30 14:08:15
阅读次数:
315
Javascript数组Array的forEach扩展方法 forEach是最常用到的数组扩展方法之一,相当于参数化循环数组,它简单的在数组的每一个元素上应用传入的函数,这也意味着只有存在的元素会被访问和处理。 如果我们用console.log替换处理函数,将可以得到另外的有趣结果: [1,2,3, ...
分类:
编程语言 时间:
2016-04-30 14:08:37
阅读次数:
174
1. PageRank算法概述 PageRank,即网页排名,又称网页级别、Google左侧排名或佩奇排名。 是Google创始人拉里·佩奇和谢尔盖·布林于1997年构建早期的搜索系统原型时提出的链接分析算法,自从Google在商业上获得空前的成功后,该算法也成为其他搜索引擎和学术界十分关注的计算模 ...
分类:
编程语言 时间:
2016-04-30 14:08:23
阅读次数:
296
海量数据处理 算法总结 前面我们说海量数据处理提到,从算法的角度去考虑处理海量数据。 1. Bloom Filter 【Bloom Filter】Bloom Filter(BF)是一种空间效率很高的随机数据结构,它利用位数组很简洁地表示一个集合,并能判断一个元素是否属于这个集合。它是一个判断元素是否 ...
分类:
编程语言 时间:
2016-04-30 13:00:19
阅读次数:
247
1. 拓扑排序 题目描述:对一个有向无环图(Directed Acyclic Graph, DAG)G进行拓扑排序,是将G中所有顶点排成线性序列,是的图中任意一堆顶点u和v,若边(u, v)在E(G)中,则u在线性序列中出现在v之前。 如: 分析: 1)首先我们要将图G存入一个邻接矩阵中,保存该图; ...
分类:
编程语言 时间:
2016-04-30 12:58:18
阅读次数:
223
编辑java源代码 编辑java源代码可以使用任何无格式的文本编辑器,在windows平台可以使用sublime text,uedit,editplus等程序。 java严格区分大小写,保存文件为xxx.java ...
分类:
编程语言 时间:
2016-04-30 12:57:50
阅读次数:
160
JavaScript是基于对象的解释性语言,全部数据都是对象。在 JavaScript 中并没有 class 的概念,但是可以通过对象和类的模拟来实现面向对象编程。 1.对象 在JavaScript中,对象被定义为无序属性的集合,属性可以是任何类型的值,包括其他对象或函数。函数作为属性值时称为“方法 ...
分类:
编程语言 时间:
2016-04-30 12:55:28
阅读次数:
186
海量数据处理算法—Bloom Filter 海量数据处理算法—Bloom Filter 1. Bloom-Filter算法简介 Bloom-Filter,即布隆过滤器,1970年由Bloom中提出。它可以用于检索一个元素是否在一个集合中。 Bloom Filter(BF)是一种空间效率很高的随机数据 ...
分类:
编程语言 时间:
2016-04-30 12:52:40
阅读次数:
269
C++ cout执行顺序 问题描述是这样的:如果在cout中调用函数,同时这个函数中包含输出语句,那么会先输出哪一句? 仔细一看,突然发现对C++的内容遗忘了,确实一下子看不出来输出的先后问题。 实现如下: 执行结果如图: 查询了资料后,得到结论,cout的结合方向为向左,即cout是从后向前执行, ...
分类:
编程语言 时间:
2016-04-30 12:54:15
阅读次数:
156
海量数据处理算法—Bit-Map 1. Bit Map算法简介 来自于《编程珠玑》。所谓的Bit-map就是用一个bit位来标记某个元素对应的Value, 而Key即是该元素。由于采用了Bit为单位来存储数据,因此在存储空间方面,可以大大节省。 2、 Bit Map的基本思想 我们先来看一个具体的例 ...
分类:
编程语言 时间:
2016-04-30 12:50:58
阅读次数:
298
Grade.java GradeTest.java Week.java WeekTest.java ...
分类:
编程语言 时间:
2016-04-30 12:51:31
阅读次数:
228
JavaScript是无类型语言,数组元素可以具有任意的数据类型,同一个数组的不同元素可以具有不同类型。数组的元素设置可以包含其他数组,便于模拟创建多维数组。 1.创建数组 在JavaScript中,创建数组可以使用两种方式 (1)使用 "[]" 创建。 <script type="text/jav ...
分类:
编程语言 时间:
2016-04-30 12:50:17
阅读次数:
136
网上的方法大致有这样几种: 1、使用操作系统提供的复制文件的API 2、使用C语言本身提供的复制文件的函数 3、直接读写文件,从文件角度来操作,从而直接将一个文件复制 这里我们使用的就是这第三种。 复制文件的思路大概是这样的,如果是文本类型,则可直接使用字符读写的方式,依次读写到另一个文件中。但如果 ...
分类:
编程语言 时间:
2016-04-30 12:47:49
阅读次数:
128
每一个计算机程序都是现实中的或者精神中的某个过程的一个模型,通过人的头脑孵化处理啊。这些过程出现在人们的经验或者思维之中,数量数不胜数,详情琐碎繁杂,任何时候人们都只能部分地理解它们。我们很少能通过自己的程序将这种过程模拟到永远令人满意的程度。计算机程序设计领域之令人兴奋的源泉,就在于它引起连绵不绝 ...
分类:
编程语言 时间:
2016-04-30 12:50:13
阅读次数:
148
Trie树:应用于统计和排序 Trie树:应用于统计和排序 1. 什么是trie树 1.Trie树 (特例结构树) Trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统 ...
分类:
编程语言 时间:
2016-04-30 12:46:37
阅读次数:
239
在JavaScript中,函数也是一种数据类型,属于 function 类型,所以使用Function关键字标识函数名。函数可以在大括号内编写代码并且被调用,作为其他函数的参数或者对象的属性值。 1.命名函数的创建和使用 <script type="text/javascript"> functio ...
分类:
编程语言 时间:
2016-04-30 12:44:35
阅读次数:
183
Java开发中的23种设计模式详解(转) 设计模式(Design Patterns) ——可复用面向对象软件的基础 设计模式(Design pattern)是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。 毫无 ...
分类:
编程语言 时间:
2016-04-30 12:45:28
阅读次数:
304