/*
字典搜索
问题描述：
给定一个字典，有若干个单词，每个单词不超过6个字母，以****作为输入结束
要求：输入一堆乱序字母作为输入单词，比较字典中的字母，如果输入的单词经过排列组合
可以与字典中的单词匹配，则输出（如果和多个单词匹配，从小到大输出）
如果字典单词无匹配，输出:(
样例输入：
trap given score refund only tarp work earn cours...
分类：
编程语言 时间：
2014-12-18 01:42:43
阅读次数：
237
原文: 一步一步写算法（之哈夫曼树 下） 【 声明：版权所有，欢迎转载，请勿用于商业用途。 联系信箱：feixiaoxing @163.com】 前面说到了哈夫曼树的创建，那下面一个重要的环节就是哈夫曼树的排序问题。但是由于排序的内容是数据结构，因此形式上说，我们需要采用通用数据排序算法，这在我之前...
分类：
编程语言 时间：
2014-12-11 11:52:02
阅读次数：
176
这里实现了两种排序：链表内部排序和链表外部排序：
链表外部排序不会真实改变数据顺序：
//在链表外部进行排序，不会直接影响到链表内的数据排序；实现方法是 申请一段对空间数组，用来存放指针，这些指针，指向
//链表内的数据，排序的时候根据链表内数据的大小只要交换指针的位置就可以；比如链表内数据为 55 22 33 11 44；那么申请
//一段堆空间数组 p[] 数组里面存放指针 p[...
分类：
编程语言 时间：
2014-12-10 16:32:44
阅读次数：
262
从报表需求的整个发展历程来看，可以分为两个阶段：
1、静态报表：解决显示、打印、导出报表数据的需要。
2、交互式报表：解决终端用户分析数据的需要，通常会用到数据可视化、向下钻取、贯穿钻取、数据过滤、数据排序等功能。
这篇文章主要介绍交互式报表中常用到的数据分析方法。
(一) 数据可视化
数据可视化技术是将数据以图形化的方式进行显示，让数据更易于阅读、理解和分析。早期的...
分类：
其他好文 时间：
2014-11-24 19:20:27
阅读次数：
158
本书第一章提出了一个看似简单的问题，有最多1000万条不同的整型数据存在于硬盘的文件中，如何在1M内存的情况下对其进行尽可能快的排序。每个数字用4byte，1M即可存储250 000个数据，显然，只要每次对250 000个数据排序，写入到文件中即可，重复40次。那么如何选出每次遍历的二十五万条数据呢...
分类：
编程语言 时间：
2014-11-19 23:52:17
阅读次数：
251
这道题目就是一个排序题目，但是如果简单的排序会超时，需要剪掉一部分数据。最多输出100名数据，排序后，那么相同年龄的后面的数据就不会输出了，所以也不需记录在查找序列里面。因此这部分数据可以忽略掉。bool cmp return true means right position.make_heap(...
分类：
其他好文 时间：
2014-11-19 23:32:48
阅读次数：
227
排序算法总结本博文摘自伍迷老师的《大话数据结构》，想学数据结构的，大大的推荐此书... 事实上，目前还没有十全十美的排序算法，有优点就会有缺点，即使是快速排序法，也只是在整体性能上优越，它也存在排序不稳定、需要大量辅助空间、对少量数据排序无优势等不足。因此我们就来从多个角度来剖析一下提到的各种排序....
分类：
编程语言 时间：
2014-11-15 21:32:52
阅读次数：
221
给定一些集合，选择两个来自不同集合的数，加和大于k，问有多少种选择方案。
ans=从所有数中选择的两个加和大于k的数的方案数-在同一个集合中选择的两个加和大于k的数的方案数
对所有数据排序后二分找即可
#include "stdio.h"
#include "string.h"
#include "algorithm"
using namespace std;
struct n...
分类：
其他好文 时间：
2014-11-14 15:42:16
阅读次数：
145
作用和代价上文介绍了关系型数据库里的索引。Notes数据库里的索引隐藏在视图概念里（本文的讨论只针对Notes的视图索引，不包含全文索引。）。开发人员创建的视图仅仅是存放在数据库里的一条设计文档，数据库引擎会依据它创建和更新索引。关系型数据库里的索引是从记录中抽取的数据排序而组成的数据结构（主要是B树），Notes视图的索引还包括未排序的列、计算值、分类、总计等等数据（数据结构仍然是B树，如果运气...
分类：
数据库 时间：
2014-11-01 23:18:17
阅读次数：
577
一、Dijkstra最短路径算法是从一个顶点到其余各顶点的最短路径算法，解决的是有向图中最短路径问题。迪杰斯特拉算法主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。实现一//// Dijkstra// ACM// Find the number of minimal path////...
分类：
编程语言 时间：
2014-10-31 18:45:49
阅读次数：
254
