随笔分类 -  数据结构

Stack的三种含义
摘要：作者： 阮一峰 日期： 2013年11月29日 学习编程的时候，经常会看到stack这个词，它的中文名字叫做"栈"。 理解这个概念，对于理解程序的运行至关重要。容易混淆的是，这个词其实有三种含义，适用于不同的场合，必须加以区分。 含义一：数据结构 stack的第一种含义是一组数据的存放方式，特点为L 阅读全文
posted @ 2017-01-07 09:02 LonelyEnvoy 阅读(260) 评论(0) 推荐(0)
STL sort 函数实现详解
摘要：作者：fengcc 原创作品 转载请注明出处 前几天阿里电话一面，被问到STL中sort函数的实现。以前没有仔细探究过，听人说是快速排序，于是回答说用快速排序实现的，但听电话另一端面试官的声音，感觉不对劲，知道自己回答错了。这几天特意看了一下，在此记录。 函数声明 #include <algorit 阅读全文
posted @ 2017-01-07 00:44 LonelyEnvoy 阅读(311) 评论(0) 推荐(0)
使用单指针域实现双向链表
摘要：数学基础 离散数学中的异或运算 a⊕b ，具有以下性质： a⊕b = b⊕a a⊕a = 0 a⊕0 = a a⊕(a⊕b) = (a⊕a)⊕b = b (a⊕b)⊕b = a⊕(b⊕b) = a 利用异或运算的这些性质，我们可以只用一个指针域，来实现一个双向链表。 单指针域双向链表的逻辑结构 下图 阅读全文
posted @ 2016-10-11 13:21 LonelyEnvoy 阅读(2030) 评论(0) 推荐(1)
原码, 反码, 补码 详解
摘要：本篇文章讲解了计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 论证部分如有不对的地方请各位牛人帮忙指正! 希望本文对大家学习计算机基础有所帮助! 一. 机器数和真值 在学习原码, 反码和补码之前, 需要先了解 阅读全文
posted @ 2016-09-19 13:04 LonelyEnvoy 阅读(196) 评论(0) 推荐(0)
C#中HashTable的用法
摘要：命名空间 System.Collections 名称 哈希表(Hashtable) 描述 用于处理和表现类似keyvalue的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中keyvalue键值对均为object类型，所以Hash 阅读全文
posted @ 2016-09-02 16:00 LonelyEnvoy 阅读(2500) 评论(0) 推荐(0)
数据结构和算法系列13 五大查找之哈希查找
摘要：这一篇要总结的是五天查找的最后一篇，哈希查找，也称为散列查找(本文以哈希称呼)。提起哈希，我的第一印象就是C#中的Hashtable类，它是由一组key/value的键值对组成的集合，它就是应用了散列技术。 那么，什么是哈希查找呢？在弄清楚什么是哈希查找之前，我们要弄清楚哈希技术，哈希技术是在记录的 阅读全文
posted @ 2016-09-02 15:45 LonelyEnvoy 阅读(1460) 评论(0) 推荐(0)
C#中的数组
摘要：C# 数组 Array foreach 索引 null 地址：http://www.cnblogs.com/txw1958/archive/2013/01/11/csharp-array.html 数组概述 数组是一种数据结构，它包含若干相同类型的变量。数组是使用类型声明的： 数组具有以下属性： 数 阅读全文
posted @ 2016-08-15 10:37 LonelyEnvoy 阅读(362) 评论(0) 推荐(0)
C＃中的数组，多维数组和交错数组
摘要：想研究一些面向对象的东西，也许是代码写得还不够多。感觉还不好，看那些教程，不是嫌太水就是太难看不懂。心情很是落寞 不过再怎样也要坚持每天发一篇博客。 这篇来说一下C#中的数组，多维数组，交错数组的一些东西。 有那么一点点研究茴香豆的茴有四种写法的感觉。 先讲三点显而易见却又值得一提的东西 第一点数组 阅读全文
posted @ 2016-08-15 10:30 LonelyEnvoy 阅读(455) 评论(0) 推荐(0)
c++中STL库简介及使用说明
摘要：作为C++标准不可缺少的一部分，STL应该是渗透在C++程序的角角落落里的。STL不是实验室里的宠儿，也不是程序员桌上的摆设，她的激动人心并非昙花一现。本教程旨在传播和普及STL的基础知识，若能借此机会为STL的推广做些力所能及的事情，到也是件让人愉快的事情。 初识STL：解答一些疑问 1.1 一个 阅读全文
posted @ 2016-07-11 00:34 LonelyEnvoy 阅读(4022) 评论(0) 推荐(0)
C++ vector用法
摘要：在c++中，vector是一个十分有用的容器，下面对这个容器做一下总结。 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象，vector<int> vec; (3)尾部插入数字：vec.push_back(a); (4)使用下标访问元素，cout<<vec[0 阅读全文
posted @ 2016-04-10 11:26 LonelyEnvoy 阅读(996) 评论(0) 推荐(0)
数据结构——动态链表（C++）
摘要：定义一个节点： [cpp] view plain copy print? #include <iostream> using namespace std; typedef int T; struct Node{ T data; Node* next; Node(const T& d):data(d) 阅读全文
posted @ 2016-04-07 13:04 LonelyEnvoy 阅读(419) 评论(0) 推荐(0)