
数据结构与算法
理想的键盘
欢迎关注我,学习更多计算机知识。
展开
-
老大问,为什么你写的代码内存这么大?
为什么你写的代码运行内存这么大?如何优化它们呢?要想知道这个问题的答案首先应该知道怎样估算对象和结构体的大小。一、如何估算结构体的大小结构是值类型,它的结构体的实例是存放在栈中或者堆中。结构体在内存中所占的大小,就是其字段所占的大小,但是,它的大小并不是所有字段大小相加,而是存在一个对齐的规则,在默认的对齐规则中,基本类型字段是按照自身大小对齐的,如byte是按1字节对齐。stru...原创 2020-04-12 23:02:45 · 621 阅读 · 0 评论 -
如何使用C#实现快速排序呢?
快速排序是7大排序算法中最高效的算法,它在C++中的STL、java sdk 、.Net中都有实现。它的算法时间复杂度为O(nlogn),它的原理是通过一趟排序将待排记录分割成独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,则可分别对这两部分记录继续进行排序,以达到整个序列有序的目的。具体C#代码如下:using System;using System.Collec...原创 2020-02-13 20:59:31 · 996 阅读 · 1 评论