数据结构 描述 实现头文件 向量(vector) 连续存储的元素 <vector> 列表(list) 由节点组成的双向链表，每个结点包含着一个元素 <list> 双队列(deque) 连续存储的指向不同元素的指针所组成的数组 <deque> 集合(set) 由节点组成的红黑树，每个节点都包含着一个元 ...
分类：
编程语言 时间：
2019-03-02 21:12:35
阅读次数：
244
```C++ class Solution { public: static bool larger(const string& a, const string& b){ if(a.empty()) return false; if(b.empty()) return true; int i = 0 ...
分类：
编程语言 时间：
2018-09-07 22:47:00
阅读次数：
185
快速排序 下面是之前实现过的快速排序的代码。 明显我们可以看出快排的思想是每次找到一个基准数，将数组排列成基准数左边的每个数都比基准数大，右边的每个数都比基准数小的序列。 通过这个思想，我们可以稍微修改QuickSort函数，使它变成QuickSearch函数，使之拥有快速查找前k个最大的数。 基于 ...
分类：
编程语言 时间：
2018-03-15 11:23:05
阅读次数：
245
#一、PTA数组实验作业。 ##题目1： ##1. 本题PTA提交列表： ##2. 设计思路： 1，先输入数组个数，再输入数组的值。 2，让第一个赋值给一个变量，然后再把最后一个赋值给第一个，最后再把变量的值赋给最后一个。 3，循环n/2次，得到新的数组排列，输出。 流程图： 主要描述题目算法： # ...
分类：
编程语言 时间：
2018-01-20 00:59:36
阅读次数：
216
近期初学JS，觉得是一门非常强大的语言，前期是在控制台输出，简单的总结了一下数组排序的方法： 一、先选择排序然后再去重： 该方法较于复杂，并且去重过后的数组排列顺序会变化，所以仅做一个思维练习的参考： 二、直接删除重复元素法去重： ...
分类：
编程语言 时间：
2017-11-12 00:28:23
阅读次数：
161
package com.cc.dataconsttuct.com; /*** * 简单选择排序：令A[0,n-1]有n个数据元素的数组，将数组A排列为一个非降序的有序数组； * 算法：首先在n个元素中找到最小元素，将其放在A[0]中，然后将剩下的n-1个元素中找到最小的放在A[1]中，这个过程不断进 ...
分类：
编程语言 时间：
2017-09-29 10:59:36
阅读次数：
260
离散化+树状数组+排列组合 很久以前就看到过这道题，现在依然不会做。。。看完题解发现思路很简单，就是有点难写 我们先将坐标离散化，x和y最大是w，然后我们就有了一个暴力做法， 枚举每块墓地，统计，因为墓地上下左右没东西的话就不可能有贡献，这些坐标自然就被离散化了，所以墓地最多有w*w块 复杂度O(w ...
分类：
其他好文 时间：
2017-08-10 10:08:05
阅读次数：
157
一 概述 1.什么集合？ 集合是一种用于存储对象的数据结构。 2.集合与数组对比 数据类型：集合只能用来存储对象（实际是对象的引用），不能用于存储基本数据类型数据，基本数据类型必须转换为相应的包装类，才能存储到集合中。而数组不仅可以储存基本类型数据，还可以存储对象。 长度：集合存储可存储的元素数目是 ...
分类：
编程语言 时间：
2017-08-01 12:38:13
阅读次数：
161
使用队列对数组排列，基数排序 /* * 使用队列对数组排列，基数排序 *对于0~99的数字，基数排序将数组集扫描两次。 * 第一次按个位上的数字进行排序， * 第二次按十位上的数字进行排序 * */ function Queue(){ this.dataStore = [];//存放队列的数组，初始... ...
分类：
编程语言 时间：
2017-04-07 13:37:08
阅读次数：
189
问题描述：设R={r1,r2,···,rn}是要进行排列的n个元素。其中元素r1,r2···rn可能相同。试设计一个算法，列出R的所有不同排列 算法设计：给定n及待排列的n个元素，计算出这n个元素的所有不同排列 设计思路：共有m个数的数组，排列到第k位时查看数组下标从k到m的数中是否有数字与下标为k ...
分类：
其他好文 时间：
2017-03-22 01:08:00
阅读次数：
236
