码迷,mamicode.com
首页 >  
搜索关键字:数据结构    ( 30813个结果
Rust中文翻译23
4.9 Borrow 和 AsRef Borrow和AsRef特性特性很相似,但是不一样.这里有一个快速的关于两者的回顾. 4.9.1 Borrow Borrow特性是当你写了一个数据结构,然后你想让一个它的所有者或者借用者类型作为同义词对象来使用. 例如,HashMap就有一个get方法使用了Borrow: fn get(&self, k: &Q) ...
分类:其他好文   时间:2015-07-13 16:05:01    阅读次数:138
C++ stack,queue,vector 中 易混淆的常用方法 浅析
C++ 中stack,queue,vector是常见的数据结构,它们分别封装在,,头文件中。本文将分述三个模板容器的常见方法,以及相互之间易混淆的部分。...
分类:编程语言   时间:2015-07-13 14:15:37    阅读次数:350
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器
C++ Primer(第五版)学习笔记_6_标准模板库_set集合容器 Set集合容器实现了红黑树(Red-BlackTree)的平衡二叉检索树的数据结构,在插入元素时,它会自动调整二叉树的排序,把该元素放到适当的位置。 (1)确保每个子树根节点的键值大于左子树所有节点的键值,而小于右子树所有节点的键值; (2)另外,还得确保根节点左子树的高度与右子树的高度相等。这样,二叉树的高度最小,...
分类:编程语言   时间:2015-07-13 14:12:47    阅读次数:140
【Nginx】如何应对HTTP组态
相同的配置项可以在相同的时间内发生的多个块。例如HTTP片、server片、location片。阻断取之于在配置项值。处理HTTP配置项分下面4个步骤:创建数据结构用于存储配置项相应的參数设定配置项在配置文件里出现时的限制条件与回调方法实现上述回调方法,或使用Nginx预设的14个回调方法合并不同级...
分类:Web程序   时间:2015-07-13 13:56:55    阅读次数:155
深入理解-HashMap
一、HashMap概述 HashMap 在家族中位置:实现了Map接口,继承AbstractMap类。HashMap 允许key/value 都为null.二、HashMap存储结构 HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。在其内部维护一个Entry类型数组,...
分类:其他好文   时间:2015-07-13 13:50:00    阅读次数:240
数据结构与算法——插入类排序(直接插入排序,希尔排序)
一、直接插入排序 对于一个有序的序列,不断将后面的元素插入前面的有序序列,保持序列继续有序。 对于直接插入排序的思路:将要排序的元素保存,然后逐个和其前面的元素进行比较,如果前面的元素比其大,则将前面的元素后移一个。 时间复杂度为n*n void insert_sort(int a[],int n) { int i,j; int temp; for(i=1;i<n;i++...
分类:编程语言   时间:2015-07-13 12:18:28    阅读次数:144
Linux内核学习笔记——内核内存管理方式
一 页 内核把物理页作为内存管理的基本单位;内存管理单元(MMU)把虚拟地址转换为物理地址,通常以页为单位进行处理。MMU以页大小为单位来管理系统中的也表。 32位系统:页大小4KB 64位系统:页大小8KB内核用相应的数据结构表示系统中的每个物理页: struct page {}内核通过这样...
分类:系统相关   时间:2015-07-13 12:02:50    阅读次数:144
应用中如何使用适当的数据结构
应用中如何使用适当的数据结构键查找 Searching for a key选择适当的数据结构是一件大家都认同,却很少有人会考虑的事。从我的经验来看, 这不仅是因为它很难引起人们的好奇心,更重要的原因是它需要不厌其烦的进行实验和基准测试,这可能会增加很多不必要的负担。让我们来举个例子。我在日常工作中遇...
分类:其他好文   时间:2015-07-13 12:02:47    阅读次数:121
session 原理 数据结构
【原创】转载请保留出处:shoru.cnblogs.com 晋哥哥的私房钱引言在web开发中,session是个非常重要的概念。在许多动态网站的开发者看来,session就是一个变量,而且其表现像个黑洞,他只需要将东西在合适的时机放进这个洞里,等需要的时候再把东西取出来。这是开发者对session最...
分类:其他好文   时间:2015-07-13 11:59:45    阅读次数:119
[java]反转单项链表,用O(n)时间和O(1)空间
链表数据结构public class ListNode { public int val; public ListNode next; public ListNode(int x) { val = x; }}反转代码public ListNode reverse...
分类:编程语言   时间:2015-07-13 11:59:35    阅读次数:129
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!