![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 59
胡子先生v_v
这个作者很懒,什么都没留下…
展开
-
题目如下(001)
数据库1中存放着a类数据,数据库2中存放着以天为单位划分的表30张(比如table_20110909,table_20110910,table_20110911),总共是一个月的数据。表1中的a类数据中有一个字段userid来唯一判别用户身份,表2中的30张表(每张表结构相同)也有一个字段userid来唯一识别用户身份。如何判定a类数据库的多少用户在数据库2中出现过?原创 2014-08-28 23:31:33 · 538 阅读 · 0 评论 -
题目如下(002)
一个单词单词字母交换,可得另一个单词,如army->mary,成为兄弟单词。提供一个单词,在字典中找到它的兄弟。描述数据结构和查询过程。原创 2014-08-29 00:01:25 · 375 阅读 · 0 评论 -
由Huffman编码以及相关的数据结构
实现huaffman编码的数据结构有you'xian原创 2014-09-11 01:20:52 · 618 阅读 · 0 评论 -
排序算法(c语言实现)
作为一个程序猿,编写程序,排序算法算是最基本的了。这篇博客中,我尽量以最通俗易懂的语言,最简单的代码来讲清楚这些比较常见的排序算法。 好了,首先来看一下各种排序算法的效率和稳定性方面的总结(这张图很好,网上找的): 下面我就根据这张图来说明各种排序算法。 一.插入排序 1.直接插入排序 2.shell排序 扩展几个: 1.折半插入排序 2. 二.选择排序 1.直接选择排原创 2014-08-26 14:45:43 · 696 阅读 · 0 评论 -
hash算法
散列表,它是基于快速存取的角度设计的,也是一种典型的“空间换时间”的做法。顾名思义,该数据结构可以理解为一个线性表,但是其中的元素不是紧密排列的,而是可能存在空隙。 散列表(Hash table,也叫哈希表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。这个映射函数叫做散列函数,存放记录的数组叫做散列原创 2014-04-12 23:35:32 · 611 阅读 · 0 评论 -
海量数据处理
十道海量数据处理面试题与十个方法大总 摘要:本文将向您讲述诸多数据处理面试题以及方法的总结。 第一部分、十道海量数据处理面试题 1、海量日志数据,提取出某日访问百度次数最多的那个IP。 此题,在我之前的一篇文章算法里头有所提到,当时给出的方案是:IP的数目还是有限的,最多2^32个,所以可以考虑使用hash将ip直接存入内存,然后进行统计。转载 2014-10-06 16:01:14 · 557 阅读 · 0 评论 -
利用数组下标实现从任意位置开始得循环
比如这个问题: 现有一圆环形路,路上有n个加油站,第i个加油站储存有Ni升容量的油,每两个加油站之间有一定的距离(km),一汽车初始无油,该车每公里消耗w升油,请问该车从哪个加油站出发可以绕该环形路行驶一圈。给出所有的算法及时间的复杂度。 佛如(原创 2014-10-01 10:32:28 · 1582 阅读 · 0 评论