数据结构与算法
文章平均质量分 87
sduzh9011
这个作者很懒,什么都没留下…
展开
-
从set/map谈到hashtable/hash_map/hash_set
1、从set/map谈到hashtable/hash_map/hash_set 稍后本文第二部分中将多次提到hash_map/hash_set,下面稍稍介绍下这些容器,以作为基础准备。一般来说,STL容器分两种: 序列式容器(vector/list/deque/stack/queue/heap), 关联式容器。关联式容器又分为set(集合)和map(映射表)两大转载 2014-09-25 20:18:20 · 615 阅读 · 0 评论 -
Trie树:应用于统计和排序
1. 什么是trie树 1.Trie树 (特例结构树) Trie树,又称单词查找树、字典树,是一种树形结构,是一种哈希树的变种,是一种用于快速检索的多叉树结构。典型应用是用于统计和排序大量的字符串(但不仅限于字符串),所以经常被搜索引擎系统用于文本词频统计。它的优点是:最大限度地减少无谓的字符串比较,查询效率比哈希表高。 Trie的核心思想是空间换时间。利用转载 2014-09-26 22:49:15 · 623 阅读 · 0 评论 -
【LeetCode】Insertion Sort List
Sort a linked list using insertion sort.原创 2014-08-11 00:19:02 · 434 阅读 · 0 评论 -
算法-求二进制数中1的个数
算法-求二进制数中1的个数问题描述任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4这也是一道比较经典的题目了,相信不少人面试的时候可能遇到过这道题吧,下面介绍了几种方法来实现这道题,相信很多人可能见过下面的算法,但我相信很少有人见到本文中所有的算法。如果您上头上有更好的算法,或者本文没有提到转载 2014-03-05 21:06:56 · 620 阅读 · 0 评论 -
递归字符串查找
本来想做一道关于BFS或者DFS的OJ上的题,但是网页一直打不开。想起之前曾经看过的在网格中搜索字符串的题,于是自己重新写了一遍。当时看的时候感觉还是有点难度的,但是现在再回过头来自己写一遍,就觉得很简单了。。。#include #include #include #define MAX_HEIGHT 10#define MAX_WIDTH原创 2013-12-25 01:09:48 · 1017 阅读 · 0 评论 -
数据结构与算法学习笔记——队列
为了鼓励自己每天坚持学习,还是贴出来吧……对误入的人表示歉意/********************************************************* Copyright(C):* Filename: queue.c* Author: * Version: * Date: * Description:******************原创 2013-10-03 20:28:43 · 582 阅读 · 0 评论 -
数据结构与算法学习笔记——链表部分实现(数组形式)
#include #define ElementType unsigned int#define MAX_ELEMENT 10#define NIL -1int _L, _F;ElementType _key[ MAX_ELEMENT+1 ];ElementType _next[ MAX_ELEMENT+1 ];ElementType _prev[ MAX_EL原创 2013-10-15 23:20:20 · 659 阅读 · 0 评论 -
数据结构与算法学习笔记——堆排序
/*********************************************************************** Copyright(C):* Filename : heapsort.c* Author :* Version :* Date :* Description :*********************原创 2013-10-08 12:15:11 · 672 阅读 · 1 评论 -
counting sort和radix sort
原文地址:http://shmilyaw-hotmail-com.iteye.com/blog/1786619简介 counting sort和radix sort和原来的那些通过比较交换来排序的方法不一样。原来的常用排序算法比如插入排序,快速排序等都通过交换元素和递归等手段。而counting sort和radix sort都采用一种类似于映射的方式来实现排序的效果。当然,转载 2013-10-04 21:09:32 · 793 阅读 · 0 评论 -
数据结构与算法学习笔记——堆栈及其应用(10以内简单四则计算器)
/************************************************************************ Copyright(C):* Filename: main.c* Author:* Version:* Data:* Description:* Modified:************************************原创 2013-10-02 13:34:05 · 566 阅读 · 0 评论 -
数据结构与算法学习笔记——quick sort
无任何营养,仅仅记录学习路程.C文件/****************************************************************** Copyright(C):* Filename:* Author:* Version:* Date:* Description:*************************************原创 2013-10-03 20:15:51 · 672 阅读 · 0 评论 -
《数据结构与算法——C语言实现》学习笔记——归并排序
/*************************************************** Copyright(C):* Filename:merge_sort.cpp* Author: * Version:* Data: 18 sep 2013 * Description:**********************************************原创 2013-10-02 12:53:55 · 732 阅读 · 0 评论 -
二叉树的图形显示
二叉树在终端中的图形化输出原创 2014-09-15 16:06:34 · 27342 阅读 · 7 评论