1. 算法和数据结构 1.数据结构：线性结构，链表结构，双向链表，堆栈和队列，树和二叉树，图1. 2.算法: 常见算法算法的时间复杂度空间复杂度手写算法，排序，查找等1. 2.设计模式 MVC MVP MVVM,reduce 1.MVC 的设计优缺点 使用场景 &
目录一些算法排序算法分治动态规划 一些算法排序算法1.冒泡：1.时间复杂度：平均O(n2)，最好O(n)，最坏O(n2) 空间复杂度：O(1) 稳定（没有发生跳跃式的交换：排序前后相同数字的前后顺序没有改变） 每次将最大的数放到后面public static int[] bubbleSort(int[] arr) {
if(arr == null || arr.
问题导读1 字符串和数组
2 链表
3 树
4 图
5 排序
6 递归 vs 迭代
7 动态规划
8 位操作
9 概率问题
10 排列组合
11 其他 -- 寻找规律英文版以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1. 字符串和数组字符串和数组是最常见的面试题目类
转载
2023-06-13 21:16:30
176阅读
1. 字符串如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。2. 链表在Java中，链表的实现非常简单，每个节点Node都有一个值val和指向下个节点的链接next。链表两个著名的应用是栈Stack和队列Queue。栈：队列：3. 树这里的树通常是指二叉树，每个节点都包含一个左孩子节点和右孩子节点，像下面这样：下面是与树相关的一些概念：平衡 vs. 非平衡：平衡二叉树中，每个节点的左
本篇汇总了面试中最常见的算法题，后续会持续优化补充
1 三线程打印ABC7 如何实现一个lru8 如何链表尾部前面的第k个节点，写一下
原创
2022-08-22 08:13:03
143阅读
校招中遇到的常见算法题总结(持续更新) 主要是相关的题型，原题较少 1、最长公共子序列（leetcode-1143） 经典的二维动态规划问题之一 动态规划难点在于如何定义dp，此处为寻找两个字符序列的最长公共子序列，即从头到尾中去最长。故可将dp[i][j]定义为字符串s1,s2的长度为i和j的前缀 ...
转载
2021-11-02 11:34:00
163阅读
2评论
以下从Java角度解释面试常见的算法和数据结构：字符串，链表，树，图，排序，递归 vs. 迭代，动态规划，位操作，概率问题，排列组合，以及一些需要寻找规律的题目。1. 字符串和数组字符串和数组是最常见的面试题目类型，应当分配最大的时间。关于字符串，首先需要注意的是和C++不同，Java字符串不是char数组。没有IDE代码自动补全功能，应该记住下面的这些常用的方法。字符串
Java面试常被问到的8大排序算法(分析+程序) 分类：1）插入排序（直接插入排序、希尔排序） 2）交换排序（冒泡排序、快速排序） 3）选择排序（直接选择排序、堆排序） 4）归并排序 5）分配排序（基数排序） 所需辅助空间最多：归
一、冒泡排序 原理：比较两个相邻的元素，较大的放在右边 N个数字要排序完成，总共进行N-1趟排序，每i趟的排序次数为(N-i)次O(N) Cmax = N(N-1)/2 = O(N2) Mmax = 3N(N-1)/2 = O(N2) 冒泡
1. 写一个retain方式声明属性的setter方法@property（nonatomic，retain）NSString *name；
setter方法为：
-（void）Setter：（NSString *）str
{
[str retain];
[name release];
name = str;
}2. frame和bounds 的区别，bound的大小改变frame改变吗
树的遍历算法前序遍历（Pre-Order Traversal）对于当前节点，先输出该节点，然后输出他的左孩子，最后输出他的右孩子。以上图为例，递归的过程如下：（1）：输出 1，接着左孩子；（2）：输出 2，接着左孩子；（3）：输出 4，左孩子为空，再接着右孩子；（4）：输出 6，左孩子为空，再接着右孩子；（5）：输出 7，左右孩子都为空，此时 2 的左子树全部输出，2 的右子树为空，此时 1 的左子树全部输出，接着 1 的右子树；（6）：输出 3，接着左孩子；（7）：输出 5，左右孩
原创
2022-01-13 14:51:55
142阅读
部分参考：原网址有动图，能更好的理解。 菲波那切数列 # 生成器方式生成 def fib(max): # 传入一个值，输出比它小的数 a = 0 b = 1 while b<=max: yield b b,a = a+b,b for i in fib(3524577): print(i,end=' ...
转载
2021-08-27 16:13:00
94阅读
2评论
过年正好有空，总结了下面试中常见的排序算法。方便以后回忆。/** * 记忆点：双for循环，次数，对数 * 步骤： * 1.从第一个元素开始，和相邻的元素进行比较，比较len-1次即可。 * 2.每次比较
转载
2021-06-29 17:45:25
140阅读
概述排序分为内部排序和外部排序，内部排序是待排序的元素全部放在内存，并在内存中调整它们的顺序。外部排序是部分元素放到内存中，在内外存间调整元素的顺序。我们通常说的八大排序直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序都是内部排序，下面来具体介绍这八种排序的如何用Java实现，以及它们所需的时间复杂度和空间复杂度。直接插入排序基本思想：将一个待排序的元素插入到已
转载
2020-11-20 15:58:33
302阅读
转自：网络
概述
排序分为内部排序和外部排序，内部排序是待排序的元素全部放在内存，并在内存中调整它们的顺序。外部排序是部分元素放到内存中，在内外存间调整元素的顺序。我们通常说的八大排序直接插入排序、希尔排序、简单选择排序、冒泡排序、快速排序、堆排序、归并排序、基数排序都是内部排序，下面来具体介绍这八种排序的如何用Java实现，以及它们所需的时间复杂度和
转载
2021-07-20 17:16:24
128阅读
过年正好有空，总结了下面试中常见的排序算法。方便以后回忆。/** * 记忆点：双for循环，次数，对数 * 步骤： *
转载
2022-03-15 16:47:11
89阅读
以下是在编程面试中排名前10的算法相关的概念，我会通过一些简单的例子来阐述这些概念。由于完全掌握这些概念需要更多的努力，因此以下列表只是作为一个简单的介绍。1-字符串如果IDE没有代码自动补全功能，所以你应该记住下面的这些方法。toCharArray() // 获得字符串对应的char数组
Arrays.sort() // 数组排序
Arrays.toString(char[] a) // 数
1.协议的原理和本质protocol无论是在哪个领域都是一种约束，规范。在OC中的协议主要用于在各个类之间进行回调传值。协议有委托方，代理方，委托方是协议的制定者，需要声明协议的方法，实现协议的对象。代理方，是协议的遵守着，需要遵守协议，并实现协议中的必要方法。2.ARC自动引用计数机制cocoa采用了引用计数（reference counting）机制，每一个对象有一个关联的“整数retainC
转载
2023-08-21 10:07:20
93阅读
