- 博客(22)
- 资源 (15)
- 收藏
- 关注
RSS订阅转载 数据结构笔试题目总汇
第一篇 笔试题目 Intel今年笔试题 ●第一道是一个编译器优化的题目。条件大致说在ZF为0或者不为0的情况下，分别有两条移位指令可以移进去。然后出了两个小题，要你优化。 ●第二道是N个人围成一圈报数，报到某一个数的就出局，问你最后剩下来的那个人的号码。编程题。 ●第三道大致如下： 以下两个程序哪个的performance高，并解释为什么。 a） extern int foo(void); int
2009-12-30 22:28:00
1705
1
转载 JAVA通过JNI调用本地C语言方法
Java特性深受人们喜爱，而又正由于它的跨平台的目的，使得它和本地机器的各种内部联系变得很少，约束了它的功能。解决JAVA对本地操作的一种方法就是JNI。 JAVA通过JNI调用本地方法，而本地方法是以库文件的形式存放的（在WINDOWS平台上是DLL文件形式，在UNIX机器上是SO文件形式）。通过调用本地的库文件的内部方法，使JAVA可以实现和本地机器的紧密联系，调用系统级的各接口方法。 简单介
2009-12-30 17:27:00
2230
原创 DataInputStream与DataOutputStream的用法
DataInputStream与DataOutputStream的用法与注意事项import java.io.*; public class IOTest{ public static void main(String[] args) throws Exception{ FileInputStream in=new FileInputSt
2009-12-30 15:19:00
2624
转载 Lucene与搜索引擎技术（index包详解）
Lucene索引中有几个最基础的概念,索引(index),文档(document),域(field),和项(或者译为语词term) 其中Index为Document的序列 Document为Field的序列 Field为Term的序列 Term就是一个子串 存在于不同的Field中的同一个子串被认为是不同的Term.因此Term实际上是
2009-12-29 11:59:00
1593
转载 Lucene倒排索引原理
Lucene是一个高性能的java全文检索工具包，它使用的是倒排文件索引结构。该结构及相应的生成算法如下：0）设有两篇文章1和2文章1的内容为：Tom lives in Guangzhou,I live in Guangzhou too.文章2的内容为：He once lived in Shanghai.1)由于lucene是基于关键词索引和查询的，首先我们要取得这两篇文章的关键词，通常我们需要如
2009-12-29 11:55:00
806
原创 JAVA临时文件的读写
static File createTempFile(String prefix, String suffix) 在默认临时文件目录中创建一个空文件，使用给定前缀和后缀生成其名称。static File createTempFile(String prefix, String suff
2009-12-28 21:48:00
1828
转载 Python 3 的新特性
Python 3 是 Guido van Rossum 功能强大的通用编程语言的最新版本。它虽然打破了与 2.x 版本的向后兼容性，但却清理了某些语法方面的问题。本文是系列文章中的第一篇，介绍了影响该语言及向后兼容性的各种变化，并且还提供了新特性的几个例子。Python 版本 3，也被称为 Python 3000 或 Py3K（仿效 Microsoft® Windows® 2000 操作系
2009-12-28 13:22:00
1244
转载 使用 Notepad++ 编辑运行 Python 程序
Posted on 18:40:00 by 晓月 and filed under Notepad++, Python Notepad++ 是一个开源的文本编辑器，功能强大而且使用方便。编辑和调试 Python 程序使用什么编辑器或者 IDE 不同人有不同见解。在不考虑使用调试工具的情况下，Vim 或者 Emacs 用户自然可以无视其他编辑器，不过在 Windows 环境下，使用 N
2009-12-28 13:16:00
2471
原创 Python快速入门
1. 第一章 Python快速入门 本章是Python的快速入门，在这一章并不涉及python的特殊规则和细节，目标是通过示例使你快速了解Python语言的特点。本章简要介绍了变量,表达式,控制流,函数以及输入/输出的基本概念,在这一章不涉及Python语言的高级特性。尽管如此，有经验的程序员还是能够通过阅读本章的材料创建高级程序。我们鼓励新手通过运行示例，亲身体验一把Python。
2009-12-27 22:26:00
1174
1
转载 R树介绍及其发展历程
R-Tree空间索引算法的研究历程和最新进展分析收藏摘要：本文介绍了空间索引的概念、R-Tree数据结构和R-Tree空间索引的算法描述，并从R-Tree索引技术的优缺点对R-Tree的改进结构——变种R-Tree进行了论述。最后，对R-Tree的最新研究进展进行了分析。 关键词：空间索引技术；R-Tree；研究历程；最新进展当前数据搜索的一个关键问题是速度。提高速度的核心技术是空间索
2009-12-27 14:06:00
1278
转载 SQL Server 索引结构及其使用（四）
作者：freedk一、深入浅出理解索引结构二、改善SQL语句三、实现小数据量和海量数据的通用分页显示存储过程聚集索引的重要性和如何选择聚集索引 在上一节的标题中，笔者写的是：实现小数据量和海量数据的通用分页显示存储过程。这是因为在将本存储过程应用于“办公自动化”系统的实践中时，笔者发现这第三种存储过程在小数据量的情况下，有如下现象：1、分页速度一般维持在1秒和3秒之间。2、在查询最后一页
2009-12-26 15:57:00
645
转载 SQL Server 索引结构及其使用（三）
实现小数据量和海量数据的通用分页显示存储过程 建立一个 Web 应用，分页浏览功能必不可少。这个问题是数据库处理中十分常见的问题。经典的数据分页方法是:ADO 纪录集分页法，也就是利用ADO自带的分页功能（利用游标）来实现分页。但这种分页方法仅适用于较小数据量的情形，因为游标本身有缺点：游标是存放在内存中，很费内存。游标一建立，就将相关的记录锁住，直到取消游标。游标提供了对特定集合中逐行扫描的手
2009-12-26 15:55:00
708
转载 SQL Server 索引结构及其使用（二）
改善SQL语句 很多人不知道SQL语句在SQL SERVER中是如何执行的，他们担心自己所写的SQL语句会被SQL SERVER误解。比如：select * from table1 where name=zhangsan and tID > 10000和执行:select * from table1 where tID > 10000 and name=zhangsan
2009-12-25 22:35:00
772
转载 SQL Server 索引结构及其使用（一）
一、深入浅出理解索引结构 实际上，您可以把索引理解为一种特殊的目录。微软的SQL SERVER提供了两种索引：聚集索引（clustered index，也称聚类索引、簇集索引）和非聚集索引（nonclustered index，也称非聚类索引、非簇集索引）。下面，我们举例来说明一下聚集索引和非聚集索引的区别： 其实，我们的汉语字典的正文本身就是一个聚集索引。比如，我们要查“安”字，就会很自
2009-12-25 22:15:00
709
转载 A*算法详解
第一部分：A*算法简介 A*算法在人工智能中是一种典型的启发式搜索算法。 一、何谓启发式搜索算法： 在说它之前先提提状态空间搜索。状态空间搜索，如果按专业点的说法就是将问题求解过程表现为从 初始状态到目标状态寻找这个路径的过程。通俗点说，就是在解一个问题时，找到一条解题的过程可以从 求解的开始到问题的结果（好象并不通俗哦）。由于求解问题的过程中分枝有很多，主要是求解过程
2009-12-24 17:18:00
1541
转载 Trie树|字典树的简介及实现
Trie,又称字典树、单词查找树,是一种树形结构，用于保存大量的字符串。它的优点是：利用字符串的公共前缀来节约存储空间。相对来说,Trie树是一种比较简单的数据结构.理解起来比较简单,正所谓简单的东西也得付出代价.故Trie树也有它的缺点,Trie树的内存消耗非常大.当然,或许用左儿子右兄弟的方法建树的话,可能会好点.其基本性质可以归纳为：1. 根节点不包含字符，除根节点外每一个节点都只包含一
2009-12-24 17:05:00
1453
1
转载 双数组trie树基本构造及简单优化
Trie树是搜索树的一种，来自英文单词"Retrieval"的简写，可以建立有效的数据检索组织结构，是中文匹配分词算法中词典的一种常见实 现。它本质上是一个确定的有限状态自动机（DFA），每个节点代表自动机的一个状态。在词典中这此状态包括＂词前缀＂，＂已成词＂等。双数组Trie（Double-Array Trie）是trie树的一个简单而有效的实现，由两个整数数组构成，一个是base[]，另一
2009-12-24 16:36:00
1129
原创 Warshall算法JAVA实现
Warshall算法JAVA实现package graph;class Vertex { public char label; // ------------------------------------------------------------- public Vertex(char lab) // constructor { label = la
2009-12-11 21:58:00
1862
1
原创 逆波兰表达式算法实现
逆波兰表达式，它的语法规定，表达式必须以逆波兰表达式的方式给出。逆波兰表达式又叫做后缀表达式。 逆波兰表达式是一种十分有用的表达式，它将复杂表达式转换为可以依靠简单的操作得到计算结果的表达式。例如(a+b)*(c+d)转换为ab+cd+* 它的优势在于只用两种简单操作，入栈和出栈就可以搞定任何普通表达式的运算。其运算方式如下： 如果当前字符为变量或者为数字，则压栈，如果是运算符
2009-12-10 21:58:00
1490
原创 2-3-4树和红黑树的转变方法
2-3-4树和红黑树看上去可能完全不不一样。但是，在某种意义上两者又是完全相同的。 有一个数据项和两个子节点的叫做2-节点有二个数据项和三个子节点的叫做3-节点有三个数据项和四个子节点的叫做4-节点 2-3-4树转换红黑树的规则1. 2-3-4树中每个2-节点转化成红黑树的黑色节点。2. 3-节点转化成一个子节点和一个父节点。子节点有两个自己的子节点。父节点有另一个
2009-12-09 16:10:00
2038
原创 外部排序算法【java实现】
import java.io.File;import java.io.FileInputStream;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.util.ArrayList;import java.util.Arrays;im
2009-12-09 16:06:00
3965
原创 2-3-4树的分裂核心代码【JAVA实现】
2-3-4树节点分裂分两种情况。1：节点分裂；2：根的分裂。先要分裂的数据项设为A,B,C节点分裂1.创建一个新的空节点。它是要分裂节点的兄弟，在要分裂节点的右边。2.数据项C转移到新节点上。3.数据项B转移到要分裂节点的父节点上。4.数据项A保留在原来的节点上。5.最右边的两个子节点从要分裂节点处断开，连接到新节点上。根的分裂1.创建新的节点，作为根。
2009-12-06 15:59:00
1858
用于中文分词的中文词库包
2010-01-04
Java聊天室程序源码
2009-04-12
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人