
数据结构与算法
Dream_xun
越努力,越幸运!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Java Hashmap基础知识。学习笔记
一.Hashmap基础知识1.Hashmap的底层数据结构是什么?数组+链表+红黑树(jdk>1.7,产生hash冲突时,链表长度>=8时候,链表转换为红黑树)2.为啥使用hash值计算索引?Put一个key,value的时候:根据key计算出一个hash散列值作为map中的元素下标,Index=hash%length 得到下标,这样查找非常快3.什么是hash...原创 2020-04-18 22:44:29 · 459 阅读 · 0 评论 -
typedef的用法
基本概念typedef与结构体typedef与数组-------------------------------------typedef是c语言中的关键字,作用是将一个数据类型定义为一个新的数据类型包括内部类型(int,char,float等),和用户自定义类型(如struct等类型)。------------------------------------编程中使用原创 2015-12-13 16:53:17 · 1148 阅读 · 0 评论 -
八大排序算法
概述排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。我们这里说说八大排序就是内部排序。 当n较大,则应采用时间复杂度为O(nlog2n)的排序方法:快速排序、堆排序或归并排序序。 快速排序:是目前基于比较的内部排序中被认为是最好的方法,当待排序的关键字是随机分...转载 2015-12-13 17:11:27 · 437 阅读 · 0 评论 -
C++中new申请的内存, 可以用free释放吗?
我的标题是我今天看到的一个面试题,看到之后我没急着回答,而是想了一下。凭自己的直觉吧,猜了个“不可以”的答案,虽然对了,但我不知道为什么。于是我就查查资料了:不可以,new对应delete不可以张冠李戴。malloc/free,new/delete必需配对使用。malloc与free是c++、c语言的标准库函数,new、delete是c++的运算符。它们都可用用申请动态内存和释原创 2015-12-17 21:48:39 · 22429 阅读 · 4 评论 -
vue如何使用rules对表单字段进行校验
基于element-ui1、在代码中,添加属性:rules<el-form :model="form" :rules="rules" ref="form" label-width="150px"></el-form>并且,在<el-form-item>中添加prop属性,对应rules中的规则2、新开一个文件夹(validate.js)...转载 2018-09-17 19:07:06 · 68380 阅读 · 3 评论 -
js将父子关系(含有pId)数据转化为树形结构数据,一维数组转化为二位数组
获取tree数据:调用方法获取tree,然后绑定在组件数据源上将GetDeptListTree方法返回的tree数据绑定在组件上具体的转换方法:最终效果:源数据格式: ...原创 2018-10-10 09:10:12 · 2458 阅读 · 2 评论