Jamin

人生没有终点!


  • 首页

  • 归档

  • 标签

  • 分类

  • 关于

  • 公益404

  • 搜索

数据结构和算法:08.HashMap 源码分析和手写

发表于 2019-03-17 | 分类于 数据结构和算法 , HashMap | | 阅读次数:
字数统计: 1.4k | 阅读时长 ≈ 6
具体代码请看:JavaJniTest项目的datastructure33hashmap 常见面试题: equals 和 == 的区别,hashCode 与它们之间的联系? HashMap 的长度为什么是 2 的幂次? 五个线程同时往 HashMap 中 put 数据会发生什么? Concurren ...
阅读全文 »

数据结构和算法:07.汉诺塔、数组实现队列和双向队列

发表于 2019-03-16 | 分类于 数据结构和算法 , Queue | | 阅读次数:
字数统计: 1.4k | 阅读时长 ≈ 6
具体代码请看:NDKPractice项目的datastructure32queue 1. 汉诺塔:如下图所示,从左到右有A、B、C三根柱子,其中A柱子上面有从小叠到大的n个圆盘,现要求将A柱子上的圆盘移到C柱子上去,期间只有一个原则:一次只能移到一个盘子且大盘子不能在小盘子上面,求移动的步骤和移动的 ...
阅读全文 »

数据结构和算法:06.递归和数组实现栈结构

发表于 2019-03-15 | 分类于 数据结构和算法 , Stack | | 阅读次数:
字数统计: 684 | 阅读时长 ≈ 3
具体代码请看:NDKPractice项目的datastructure31recursionandstack 1. 递归和循环的区别: 循环: 高效一些,循环能解决的问题递归也能解决 递归: 低效一些,递归能解决的问题循环不一定能解决 2. java 中的 stack(继承至 Vector) vec ...
阅读全文 »

数据结构和算法:05.稳定和不稳定排序、归并排序和快速排序、三路快排

发表于 2019-03-14 | 分类于 数据结构和算法 | | 阅读次数:
字数统计: 1.7k | 阅读时长 ≈ 7
具体代码请看:NDKPractice项目的datastructure 1. 稳定排序和不稳定排序:稳定排序概念:通俗地讲就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在简单形式化一下,如果Ai = Aj,Ai原来在位置前,排序后Ai还是要在Aj位置前。 代表: ...
阅读全文 »

数据结构和算法:04.冒泡优化、插入和希尔排序

发表于 2019-03-13 | 分类于 数据结构和算法 | | 阅读次数:
字数统计: 1k | 阅读时长 ≈ 4
冒泡优化、插入优化和希尔排序具体代码请看:NDKPractice项目的datastructure 1. 冒泡排序优化引用个冒泡排序优化 的链接 思维: 特点:适用于数组中大部分是排好序的数组,如果大部分都没排好序,那么花费的时间比原来的冒泡排序还多 1234567891011121314151617 ...
阅读全文 »

数据结构和算法:03.冒泡、选择、插入排序

发表于 2019-03-12 | 分类于 数据结构和算法 | | 阅读次数:
字数统计: 763 | 阅读时长 ≈ 3
具体代码请看:NDKPractice项目的datastructure 1. Ndk中,宏定义Log打印123#define TAG "TAG"#define LOGE(...) __android_log_print(ANDROID_LOG_ERROR,TAG,__VA_ARGS ...
阅读全文 »

数据结构和算法:02.单链表与双链表

发表于 2019-03-11 | 分类于 数据结构和算法 , LinkedList | | 阅读次数:
字数统计: 1.2k | 阅读时长 ≈ 6
具体代码请看:NDKPractice项目的datastructure 1.单链表和双链表的定义 单链表:只有一个指向下一结点的指针,也就是只能next 双链表:除了有一个指向下一结点的指针外,还有一个指向前一结点的指针,可以通过prev()快速找到前一结点,顾名思义,单链表只能单向读取 2.需要注 ...
阅读全文 »

数据结构和算法:01.定义

发表于 2019-03-10 | 分类于 数据结构和算法 | | 阅读次数:
字数统计: 792 | 阅读时长 ≈ 3
1.数据结构算法基本概念1.1 数据结构:指相互之间存在着一种或多种关系的数据元素的集合和该集合中数据元素之间的关系,简单的理解就是元素之间的相互关系。 其中逻辑结构分为四类: 集合结构 线性结构 树形结构 图形结构 存储结构一般分为: 顺序存储 链式存储 1.2 算法指特定问题 ...
阅读全文 »

C++:11.C++中常用函数对象

发表于 2018-03-09 | 分类于 C++ | | 阅读次数:
字数统计: 1.3k | 阅读时长 ≈ 6
源码阅读和追踪 仿函数必须重载()运算符 12345678910class Equal{private: int equal_number;public: Equal(int equal_number):equal_number(equal_number){} ...
阅读全文 »

C++:10.map、函数对象、一元、二元谓词

发表于 2018-03-08 | 分类于 C++ | | 阅读次数:
字数统计: 1.3k | 阅读时长 ≈ 6
1. mapmap 不能存 key 重复的数据,要么不生效,要么覆盖 map 会对 key 排序,二叉数算法 1.1. 添加数据: map1.insert(pair<int,string>(01,"01")); // 重复添加不会覆盖值 map1.insert(mak ...
阅读全文 »
上一页1…678…10下一页

96 日志
17 分类
33 标签
RSS
GitHub Weibo
当前浏览器不支持canvas,请更换浏览器后再试
当前浏览器不支持canvas,请更换浏览器后再试
© 2020 — 2026 jamin | Site words total count: 145.7k
0%