数据结构

Data structure alignment （数据结构对齐 / 内存对齐）

开篇的话在比较老的编译器里，如果没有对变量取地址的操作，那么有些局部变量是通过寄存器保存的，不占栈上内存，根本不存在内存中如何排列的问题，比如TurboC2.0这种。在一些较新的编译器里，局部变量排列顺序并不是从上到下一次排列，有些是根据使用频率来排列的，这样可以降低cache的miss率，所以怎么排列完全根据使用频率。大部分主流编译器的局部变量地址确实是从下到上，但也有反过来的。从下到上排列的好
Jeff_·2020-08-12 00:11

数据结构与算法4：单链表反转

简介链表反转就是由原本的顺序指向变为逆序指向，例链表：a->b->c,经过反转后改链表为c->b->a。实现的方法比较多，我这里给出一个时间复杂度为O(n),空间复杂度为O(1)的算法。代码实现publicNodereverseLinkedList(Nodehead){if(head==null&&head.next==null){returnhead;}NodepreHead=null;Node
WhaleDev·2020-08-12 00:06

数据结构总结

<em>数据结构</em>的逻辑结构和存储结构逻辑结构：线性表（1对1）、树（1对多）、图（多...
jerryq0323·2020-08-12 00:03

需求分析、业务逻辑与数据结构

需求分析的过程是建模的过程；分析的实施要素为组成分析和联系分析；http://blog.csdn.net/jjm1437/article/details/53185840业务逻辑分析的可执行方案：1）业务要素（组成）分析；2）业务逻辑（联系）分析；符合哲学中普遍联系与部分整体的原理。业务逻辑分析的思想：结构化分析方法（StructuredAnalysis，简称SA）是将待解决的问题看做一个系统，从
weixin_33989058·2020-08-11 23:29

数据结构6种内部排序算法的比较

1、需求分析（1）输入数据的形式为：伪随机数产生程序产生，且每次输入数不少于100个，至少要用5组不同的输入数据（2）输出的形式为：输出关键字参加的比较次数和关键字的移动次数(关键字交换计为3次移动)的数据（3）程序能达到的功能：对起泡排序，直接插入排序，简单选择排序，快速排序，希尔排序，堆排序这6种常用的内部排序算法进行比较，比较的指标为有关键字参加的比较次数和关键字的移动次数(关键字交换计为3
weixin_33708432·2020-08-11 23:35

并行编程——开源并发库、无锁数据结构

1一些资源http://openmp.org/wp/openmp开放标准的并行程序指导性注释，没用过http://software.intel.com/zh-cn/articles/parallelization-using-intel-threading-building-blocks-intel-tbbinteltbb，Intel的C++多线程库，没有用过，有人说性能很不好https://co
Just do it·2020-08-11 23:22

数据结构考试题目汇总

1.一个栈的进栈序列是a，b，c，d，e，则栈的不可能的输出序列是A．edcbaB．decbaC．dceabD．Abcde答：C2.己知循环队列存储在一维数组A[O…n-1]中，且队列非空时front和rear分别指向队头元素和队尾元索。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0,n-1C.n-l,0D.n-1,n-l答：B
weixin_30535043·2020-08-11 23:06

未来-区块链：区块链（数据结构）

ylbtech-未来-区块链：区块链（<em>数据结构</em>）区块链是分布式数据存储、点对点...
weixin_30388677·2020-08-11 23:28

【数据结构】无向图：图的数据结构、遍历以及邻接表和邻接矩阵相互转换(1)

的structPS:本文中的图均为无向图，转载需注明作者和出处。图的<em>数据结构</em>邻接表构建邻接表...
lady_vengeance·2020-08-11 23:37

【数据结构与算法之美】树，二叉树，二叉查找树，平衡二叉查找树（红黑树）

树极客时间王争的《<em>数据结构</em>与算法之美》树相关课程笔记节点根节点，父节点，子节点...
hugeo-coala·2020-08-11 23:30
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他