码迷,mamicode.com
首页 >  
搜索关键字:数据结构 查询    ( 101359个结果
数据结构——算法之(012)( linux C 所有字符串操作函数实现)
题目:实现linux C下常用的字符串操作函数 题目分析: 一、面试中可能经常遇到这样的问题:比如strcpy、memcpy、strstr 二、参考了linux 内核代码,对linux大神表示感谢,代码写得相当精致,这里拿来与大家分享吧 算法实现: /* * linux/lib/string.c * * Copyright (C) 1991, 1992 Lin...
分类:系统相关   时间:2014-05-26 05:21:03    阅读次数:474
java MongoDB分页优化
最近项目在做网站用户数据新访客统计,数据存储在MongoDB中,统计的数据其实也并不是很大,1000W上下,但是公司只配给我4G内存的电脑,让我程序跑起来气喘吁吁...很是疲惫不堪。     最常见的问题莫过于查询MongoDB内存溢出,没办法只能分页查询。这种思想大家可能都会想到,但是如何分页,确实多有门道!     网上用的最多的,也是最常见的分页采用的是skip+limit这种组合方式,...
分类:数据库   时间:2014-05-26 04:13:29    阅读次数:399
基于多种转换语义的图数据库查询
Schemaless and StructurelessGraph Querying摘要 1. 摘要 由于图数据库的复杂模式和不同的信息描述方式,对于非专业用户来说查询复杂的图数据库是异常困难的。一个好的图查询引擎应该支持多种转化——同义词、缩略词、简写以及本体等等,并且应该能够对搜索结果进行一个很好地排序。 基于此问题本文提出了一种新型的查询框架来方便用户查询,解放了为构造查询图而抓耳挠腮...
分类:数据库   时间:2014-05-26 03:45:34    阅读次数:335
数组中最小的K个数
思路:1、排序,取前k个元素;O(NlogN);2、分治,O(n),利用快排的思想;3、用set 维护最小的k个数,O(NlogK),可处理海量数据。...
分类:其他好文   时间:2014-05-26 03:38:58    阅读次数:222
在O(1)时间删除链表结点
删除链表结点注意保证链表不会断开。删除的节点是尾结点时,并不能保证是O(1)时间。但平均下来时间复杂度仍然保持在O(1)。...
分类:其他好文   时间:2014-05-26 03:38:22    阅读次数:166
orderby group by
GROUP BY 是分组查询, 一般 GROUP BY 是和聚合函数配合使用  group by 有一个原则,就是 select 后面的所有列中,没有使用聚合函数的列,必须出现在 group by 后面(重要)   说到SQL语句,大家最开始想到的就是他的查询语句: select* from tableName; 这是最简单的一种查询方式,不带有任何的条件。 当然在我们的实际应用中,这...
分类:其他好文   时间:2014-05-25 01:10:27    阅读次数:285
数据结构与算法二
1.课程安排表: 1. 线性表 2. 字符串 3. 栈和队列 4.树 5.查找 6.排序 7.暴力枚举法 8.广度优先搜索 9.深度优先搜索 10.分治 11.贪心 12.动态规划 13.图 14.数学方法与常见模型 15.大整数运算 16. 基础功能 2.   编程技巧: 1.把较大的数组放在main 函数(全局变量)外,作为全局变量,这样可以防止栈溢出,...
分类:其他好文   时间:2014-05-25 00:31:30    阅读次数:348
建立dblink(database link)
database linke是建立一个数据库到另一个数据库的路径的对象,通过database link可以允许查询远程表,我理解可以算作一种分布式数据库的用法。 database link是单向连接,既然它是一种对象,那自然可以在xxx_objects表中查询到相关的信息。建立database link前需要明确几个事情: 1、确认从建立方的server可以访问远程数据库。 2、需要...
分类:数据库   时间:2014-05-24 23:38:45    阅读次数:445
【搜索引擎基础知识1】搜索引擎基本架构
(一)搜索引擎的开发一般可分为以下三大部分 1、数据采集层:一般使用爬虫获取互联网的数据,重要的开源项目有Heritrxi 2、数据分析处理层:将从互联网上获取到的数据进行提取归类、分词、语义分析得出索引得内容,等待用户查询使用,重要的开源项目有Lucene 3、视图层:也用户的交互界面,如一个网站的首页 其基本架构可参考下图:...
分类:其他好文   时间:2014-05-24 22:20:16    阅读次数:349
让数组中奇数位于偶数的前面
让数组中基数位于偶数的前面,用快排的思想解决。...
分类:其他好文   时间:2014-05-24 17:10:26    阅读次数:170
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!