探究iOS线程调用栈及符号化 概念 调用栈，也称为执行栈、控制栈、运行时栈与机器栈，是计算机科学中存储运行子程序的重要的数据结构，主要存放返回地址、本地变量、参数及环境传递，用于跟踪每个活动的子例程在完成执行后应该返回控制的点。 一个线程的调用栈如上图所示，它分为若干栈帧(frame)，每个栈帧对应 ...
分类：
移动开发 时间：
2020-07-21 01:10:25
阅读次数：
157
动态规划 零钱兑换 II 参考书目：《程序员代码面试指南：IT名企算法与数据结构题目最优解》 给定不同面额的硬币和一个总金额。写出函数来计算可以凑成总金额的硬币组合数。假设每一种面额的硬币有无限个。 示例 1: 输入: amount = 5, coins = [1, 2, 5] 输出: 4 解释: ...
分类：
其他好文 时间：
2020-07-20 23:02:16
阅读次数：
148
回溯 利用回溯算法求解八皇后问题 利用回溯算法求解0-1背包问题 利用回溯算法求解八皇后问题 八皇后问题（eight queens problem）是国际西洋棋棋手马克斯·贝瑟尔于1848年提出：在8×8格的国际象棋上摆放八个皇后，使其不能互相攻击，即任意两个皇后都不能处于同一行、同一列或同一斜线上 ...
分类：
其他好文 时间：
2020-07-20 22:52:36
阅读次数：
73
lc 剑指 Offer 09. 用两个栈实现队列 题目描述 输入输出描述 思路 1、使用传统的栈Stack即可完成 2、使用Deque数据结构堵住一端（堵住首） （addLast(),removeLast） 或者堵住尾（addFirst();removeFirst） 3、使用Deque数据结构堵住一 ...
分类：
其他好文 时间：
2020-07-20 13:02:17
阅读次数：
66
在面试后台开发的过程中，集合是面试的热话题，不仅要知道各集合的区别用法，还要知道集合的扩容机制，今天我们就来谈下ArrayList 和 HashMap的默认大小以及扩容机制。 在 Java 7 中，查看源码可以知道：ArrayList 的默认大小是 10 个元素，HashMap 的默认大小是16个元 ...
分类：
编程语言 时间：
2020-07-20 10:33:00
阅读次数：
74
义正言辞的吐槽出题人：漏题面就算了，大家一起被坑；数据范围写错也能忍，数据水；但把一道大量细节的题的题解写的如此简陋就实在…… 于是有了这一篇同样简陋的东西。 约定 如无特殊说明，“点 \(i\) ” 指“当前点”或“某个点”。 \(ToRt_i\) 表示 \(i\) 到 \(Root\) 的实际距 ...
分类：
其他好文 时间：
2020-07-19 23:40:42
阅读次数：
67
初始化 #include <numeric> vector<int> father(MAX); iota(father.begin() + 1, father.end(), 1); 查找根 int findFather(int u) { if (father[u] == u) return u; e ...
分类：
其他好文 时间：
2020-07-19 23:36:50
阅读次数：
60
什么是数据结构 数据结构是相互之间存在一种或多种特定关系的数据元素的集合，简单的说是计算机中存储、组织数据的方式。其包括逻辑结构和物理结构。 逻辑结构 逻辑结构是指数据元素之间的逻辑关系，独立于数据在计算机的存储方式，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。 集合结构: 元素同属于一种 ...
分类：
其他好文 时间：
2020-07-19 23:33:59
阅读次数：
90
1. 搜索算法 在树（图/状态集）中寻找特定节点 深度优先搜索算法和广度优先搜索算法都是基于“图”这种数据结构。 图上的搜索算法就是，在图中找出从一个顶点出发，到另一个顶点的路径。图上的搜索算法有深度优先、广度优先搜索算法，和A*A?、IDA*IDA? 等启发式搜索算法。 广度优先搜索和深度优先搜索 ...
分类：
编程语言 时间：
2020-07-19 23:30:25
阅读次数：
103
带头结点的双循环链表 L 为空表的条件是:L->next==L && L->prior==L 在单链表中设置头结点的作用是主要是使插入和删除等操作统一,在第一个元素之前插入元素和删除第一个结点不必另作判断。另外,不论链表是否为空,链表指针不变。在单链表 p 结点之后插入s 结点的操作是 s->nex ...
分类：
其他好文 时间：
2020-07-19 23:13:51
阅读次数：
56
