摘要：考察编写同库函数一样功能的函数经常见于大大小小的IT公司的面试题目中，以下是常见的字符串库函数的实现，希望大家指正建议。1，反转函数reverse()；#include<stdio.h>
#include<string.h> char* reverse(char* Array){ if(!Array) return NULL; int len = strlen(Array); for(int i=0;i<len/2;i++){ char temp = *(Array+i); *(Array+i) = *(Array+len-1-i); *(Array+len-1- 阅读全文
哈佛为什么群星闪耀？
2012-08-15 10:20 by javaspring, 203 阅读, 0 推荐, 收藏, 编辑
摘要：哈佛校园里，不见华服，不见化妆，更不见晃里晃荡，只有匆匆的脚步，坚实地写下人生的篇章。哈佛不是神话，哈佛只是一个证明，人的意志，精神，抱负，理想的证明。日前，两张美国哈佛大学图书馆凌晨4点多学生仍在学习的照片，在网上迅速传播。照片显示：凌晨4点的哈佛大学图书馆里，灯火通明，座无虚席……图片配文这样写道：哈佛是一种象征。人到底有怎样的发挥潜力？人的意志，人的才情，人的理想，为什么在哈佛能兑现？哈佛的学生餐厅，很难听到说话的声音，每个学生端着比萨可乐坐下后，往往边吃边看书或是边做笔记。我就没见过哪个学生光吃不读的，更没见过哪个学生边吃边闲聊的。感觉哈佛，餐厅不过是一个可以吃东西的图书馆，是哈佛正宗 阅读全文
海量数据面试题集锦
2012-08-15 09:17 by javaspring, 444 阅读, 0 推荐, 收藏, 编辑
摘要：何谓海量数据处理？ 所谓海量数据处理，无非就是基于海量数据上的存储、处理、操作。何谓海量，就是数据量太大，所以导致要么是无法在较短时间内迅速解决，要么是数据太大，导致无法一次性装入内存。处理海量数据问题，无非就是：1.分而治之/hash映射 + hash统计 +堆/快速/归并排序；2.双层桶划分3.Bloom filter/Bitmap；4.Trie树/数据库/倒排索引；5.外排序；6.分布式处理之Hadoop/Mapreduce。具体请参看博文http://blog.csdn.net/v_july_v/article/details/7382693，已经阐述得很详细了，这里就不重述。下面我们 阅读全文
数据结构大总结系列之B树和R树
2012-08-14 21:17 by javaspring, 6841 阅读, 0 推荐, 收藏, 编辑
摘要：数据结构大总结系列之B树一，B-树B树是为磁盘或其他直接存储辅助存储设备而设计的一种平衡二叉查找树（通常说的B树是B-树，在1972年由R.Bayer和E.M.McCreight提出，B+树是B树的一种变形），B树与红黑树类似，但在降低磁盘I/O操作次数方面要更好一些，数据库就是通常用B树来进行存储信息。 B树的结点可以有许多子女，从几个到几千个不等，一个B树结点可以拥有的子女数是由磁盘页的大小所决定，这是因为一个结点的大小通常相当于一个完整的磁盘页。磁盘存取次数是按需要从盘中读出或向盘中写入的信息的页数来度量的，所以，存取磁盘的总时间可以近似为读或写的页数。因此，B树一般都选择大的分支因子， 阅读全文
数据结构大总结系列之红黑树
2012-08-14 20:03 by javaspring, 379 阅读, 0 推荐, 收藏, 编辑
摘要：一，红黑树的性质：红黑树本质是二叉查找树的一种，它的性能高于普通的二叉查找树，即使是在最坏的情况下也能保证时间复杂度为O(lgn)。红黑树在每个结点上增加一个存储位表示结点的颜色（或红或黑）。通过对任何一条从根到叶子的路径上各个结点着色方式的限制，红黑树可以保证没有一条路径会比其他路径长出两倍，因而是接近平衡的。 红黑树的每个结点至少包含五个域：color，key，left，right 和 parent，如果某结点没有子结点或者父结点，则该结点相应的指针(p)域包含值NIL，我们将这些 NIL 当作叶子结点.(图a)。 在实际处理过程中，往往将最底层的孩子结点和根结点的父亲都指向同一个 NIL 阅读全文
HDU 3572 Task Schedule
2012-08-14 19:09 by javaspring, 231 阅读, 0 推荐, 收藏, 编辑
摘要：这个题目，纠结 了很久！ 到现在还不知道自己的代码哪里RE了！ 先保存下，慢慢再看吧。。我的：#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<queue>
#include<math.h>
#define MAXN 1210
#define INF 1<<30
using namespace std; struct set
{ int u,v 阅读全文
JSON: The Fat-Free Alternative to XML
2012-08-14 19:05 by javaspring, 186 阅读, 0 推荐, 收藏, 编辑
摘要：JSON: The Fat-Free Alternative to XMLJSON：丰富而免费的XML替代品（这个标题这么翻译，不知道对不对，呵呵）可扩展标记语言（XML）是源自标准通用标记语言（SGML）的文本格式。与SGML相比，XML很简单。超文本标记语言（HTML），通过比较，甚至更简单。即便如此，好的HTML参考书，有一英寸厚。这是因为组织文件的格式和结构是一个复杂的业务。围绕XML的热点大多是围绕一个新的角色，一个可以与之互换的数据序列化格式。 XML作为数据表示语言提供了两个巨大的优势：1、它是基于文本的。2、它是平台独立的。相比其他的数据交换格式而言，这些优势使独立应用达到更高 阅读全文
海量数据处理之倒排索引
2012-08-14 10:58 by javaspring, 9517 阅读, 2 推荐, 收藏, 编辑
摘要：前言：本文是对博文http://blog.csdn.net/v_july_v/article/details/7085669的总结和引用一，什么是倒排索引问题描述：文档检索系统，查询那些文件包含了某单词，比如常见的学术论文的关键字搜索。基本原理及要点：为何叫倒排索引？一种索引方法，被用来存储在全文搜索下某个单词在一个文档或者一组文档中的存储位置的映射。 以英文为例，下面是要被索引的文本： T0 = "it is what it is" T1 = "what is it" T2 = "it is a banana" 我们就能得到下面的反 阅读全文
图论500题
2012-08-13 11:55 by javaspring, 249 阅读, 0 推荐, 收藏, 编辑
摘要：=============================以下是最小生成树+并查集======================================
【HDU】
1213 How Many Tables 基础并查集★
1272 小希的迷宫 基础并查集★
1325&&poj1308 Is It A Tree? 基础并查集★
1856 More is better 基础并查集★
1102 Constructing Roads 基础最小生成树★
1232 畅通工程 基础并查集★
1233 还是畅通工程 基础最小生成树★
1863 畅通... 阅读全文
海量数据处理之数据库索引
2012-08-13 10:18 by javaspring, 1343 阅读, 0 推荐, 收藏, 编辑
摘要：前言：本文第一部分讨论数据库的索引及其优化，主要以sql server为例，第二部分我们从Mysql讨论它背后的数据结构和算法原理。第一部分，数据库索引及其优化一，什么是索引 数据库索引好比是一本书前面的目录，能加快数据库的查询速度。 例如这样一个查询：select * from table1 where id=44。如果没有索引，必须遍历整个表，直到ID等于44的这一行被找到为止；有了索引之后(必须是在ID这一列上建立的索引)，直接在索引里面找44（也就是在ID这一列找），就可以得知这一行的位置，也就是找到了这一行。可见，索引是用来定位的。 索引分为聚簇索引和非聚簇索引两种，聚簇索引 ... 阅读全文