- 博客(14)
- 收藏
- 关注
RSS订阅原创 面试-----关于海量数据问题的处理详解
面试--- 关于海量数据问题的处理详解 问题： 微博有11亿的用户，其中大约50万是蓝V用户，用户用uid标示，试设计一套架构，判断一个用户是否是蓝V，画出架构图，并给出关键算法。要求消耗的内存最小，效率最高，同时能够适应蓝V用户的动态增减。 海量数据问题的处理 个人感觉：这个题不仅考察了基础，同时又有工程上的引申 思路： （1）发现这是个类似redis的架构，KV（
2014-10-15 02:40:02
1071
原创 数据结构-6-深度广度遍历搜索原理详解
深度广度遍历搜索的定义想必大家都能熟练的掌握了，下面我就通过一个图的实例，把应用的代码直接贴上供大家参考，以后可以直接借鉴或者使用。 #include #include #include "Queue.h" using namespace std; //图的邻接矩阵存储表示 #define INFINITY INT_MAX #define MAX
2014-09-06 09:40:16
1227
1
原创 数据结构-5-平衡二叉树算法原理解析
平衡二叉树定义(AVL)：它或者是一颗空树，或者具有以下性质的二叉树：它的左子树和右子树的深度之差的绝对值不超过1，且它的左子树和右子树都是一颗平衡二叉树。 平衡因子(bf)：结点的左子树的深度减去右子树的深度，那么显然-1 很显然，平衡二叉树是在二叉排序树(BST)上引入的，就是为了解决二叉排序树的不平衡性导致时间复杂度大大下降，那么AVL就保持住了(BST)的最好时间复杂度O(logn
2014-09-06 09:32:50
1042
原创 数据结构-4-Trie树：应用于统计、排序与搜索 原理详解
Trie树：应用于统计、排序和搜索 1. trie树定义 1.Trie树 （特例结构树） Trie树，又称单词查找树、字典树，是一种树形结构，是一种哈希树的变种，是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：最大限度地减少无谓的字符串比较，查询效率比哈希表高。
2014-09-03 23:52:00
825
原创 数据结构-3-哈希表工作原理详解
哈希表工作原理 1、简介 哈希表（Hash Table）作为一种高效的数据结构，它正在竞赛中发挥着越来越重要的作用。 哈希表最大的优点，就是把数据的存储和查找消耗的时间大大降低，几乎可以看成是常数时间；而代价仅仅是消耗比较多的内存。然而在当前可利用内存越来越多的情况下，用空间换时间的做法是值得的。另外，编码比较容易也是它的特点之一。 哈希表又叫做散列表，分为“
2014-09-01 23:39:49
684
原创 数据结构-2-哈夫曼树与哈夫曼编码 原理详解
哈夫曼树与哈夫曼编码 首先，介绍下什么是哈夫曼树。哈夫曼树又称最优二叉树， 是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点 的权值乘上其到根结点的 路径长度（若根结点为0层，叶结点到根结点的路径长度 为叶结点的层数）。树的带权路径长度记为WPL= (W1*L1+W2*L2+W3*L3+...+Wn*Ln) ，N个权值Wi(i=1,2,...n)构成一棵有N个叶结点
2014-09-01 23:27:47
7040
原创 数据结构-1-内存映射文件原理详解
内存映射文件，初次听说，不知道它和虚拟内存有什么区别，也不知从何说起。经过一番查询和研究，下面，我先解释一下我对内存映射文件这个词的理解，解释下原理，然后具体说明其用法。这是数据结构一个很偏僻但是很经常出现的面试考点，希望大家注意。 原理 “映射”，就和数学课上说的“一一映射”是一个意思，就是建立一种一一对应关系，在这里主要是只 硬盘上文件 的位置与进程 逻辑地址空间 中一块大小相同的区域之
2014-09-01 23:22:04
1050
1
原创 java (4) - break和continue用法详解 -万万没想到系列（2）
原创作品，欢迎阅览 转载注明 blog.csdn.net/loadingsong
2014-08-11 23:35:10
557
原创 java (3) -java中逻辑运算符&& || & |详解 - 万万没想到系列（2）
原创作品，欢迎阅览 转载注明 blog.csdn.net/loading
2014-08-11 23:31:16
515
原创 [数据库]oracle（2）-alter table ,调皮的属性列 --- 万万没想到 系列（1）
原创作品，欢迎阅览 主治coding时的万万没想到！ 转载时注明：blog.csdn.net/loadingsong 既然要讲数据库系列，肯定要从头开始，一步一步的为大家揭开很多平时不注意，或者没遇见的一些奇葩有趣的事情，确保初学者和一些初成的程序猿能够查漏补缺，内容比较简单有趣，大家要忍住吃键盘的冲动哦，2年前人家玩游戏为了个装备掰断了一个键盘，切记，切记！==！ 我先说一下遇到的这
2014-08-08 22:02:45
609
原创 [数据库]oracle（1）-完整版无误的oracle卸载方法-万万没想到 系列（1）
万万没想到 系列（1）-数据库（1） -完整版无误的oracle卸载方法 原创作品，欢迎阅览。 主治coding时的万万没想到！ 转载时注明：blog.csdn.net/loadingsong 第一期关于数据库，那么肯定要聊聊关于oracle的安装与卸载了。安装不用多说，不像matlab那样安装1个多小时还要各种头疼的配置，直接下一步；然而卸载，就有点麻烦了。 相信很多人都明白，
2014-08-07 22:44:15
645
原创 BLOG MY WAY -loadingsong
原创作品，欢迎阅览。 主治coding时的万万没想到！ 终于来到这高技术、高规格、大神大佬云集的CSDNBLOG了，心情有点小激动！ 我目前还在实训期间，不是公司的一员，也不是团队开发者，是程序猿道路上的一名奋斗者，算是刚刚开始这条路，不过coding的感觉还是不错的哦~~开写blog，主要面向的是一些初学者和初成的程序猿，记录平时在学习和开发的过程中遇到的一些有趣奇葩、万万
2014-08-07 22:38:47
600
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人