隔了三个月，终于下定决心继续更新了，还是想把 关于算法这部分写完整，这次我会开始介绍一些数据结构的用法，本来想说更新一个关于并查集的问题的。但是思前想后，还是字典树的实际用例更多一些，例子也容易让人理解。所以这次我要详细的讲一下Trie-> AKA 字典树这个数据结构的用法和一些实际的例子。首先Trie这个单词是一个新的词汇，中文的翻译一般说是字典树，或者叫前缀树(因为用这个树结构可以通过前
转载
2023-08-24 08:07:51
56阅读
摘要：随着社会的发展和科技的进步,近些年来计算机软硬件性能飞速提升。计算机视觉技术、模式识别以及人工智能的理论和研究框架不断发展,人脸识别技术已经成为科学研究人员关注的一个重要研究方向。同时,科技的进步使得移动终端得到了极大发展,相较于最初阶段,无论是其便携性还是计算以及存储性能都有很大的提高。研究传统的人脸检测和识别算法,结合Android平台的特点,选择合适的算法经过改进后移植,能够促进And
转载
2023-08-25 16:21:41
57阅读
一、对称加密算法对称密码算法的 加密密钥和解密密钥相同， 对于大多数对称密码算法，加解密过程互逆 AES 对 DES提高了安全性1.DES，3DESDES使用【56位密钥】以及附加的【8位奇偶校验位】对【64位的数据块】进行加密， 并对64位的数据块进行16轮编码。 与每轮编码时，一个48位的“每轮”密钥值由56位的完整密钥得出来。DES 密钥有效位是 56位，还有8位是用于奇偶校验位。DES 加
转载
2023-07-11 19:01:13
8阅读
一. 审题面试题：给定一个 RootView，打印其内 View Tree 的每个 View。在 Android 下，UI 的布局结构，对标到数据结构中，本质就是一个由 View 和 ViewGroup 组成的多叉树结构。其中 View 只能作为叶子节点，而 ViewGroup 是可以存在子节点的。上图就是一个典型的 ViewTree 的结构，而想要遍历这个 ViewTree，还需要用到两个 Vi
转载
2023-08-25 16:03:05
77阅读
Android算法简介
在Android开发中，算法是一项非常重要的技术，它可以帮助我们解决各种问题，提高应用程序的性能和效率。在本文中，我们将介绍一些常用的Android算法，并提供相关的代码示例。
一、排序算法
排序是一种常见的算法，它可以将一组数据按照特定的顺序重新排列。Android平台提供了许多排序算法，包括冒泡排序、插入排序、选择排序、快速排序等。
冒泡排序是一种简单的排序算法，
原创
2023-12-25 07:34:32
36阅读
内存基本概念垃圾回收(GC)和Java一样，Android也是基于垃圾回收(Gabage Collection ，简称GC)机制实现内存的自动回收的。目前最基本的垃圾回收算法有四种：标记—清除算法(Mark—Sweep)、标记—压缩算法(Mark—Compact)、复制算法(Copying)以及引用计数算法(Reference Counting)。现代流行的垃圾收集算法一般是由这四种中的其中几种算
转载
2024-04-27 15:57:02
76阅读
排序比较排序冒泡排序归并排序快速排序线性排序计数排序桶排序二叉树顺序遍历层次遍历左右翻转最大值最大深度最小深度平衡二叉树链表删除节点翻转链表中间元素判断是否为循环链表合并两个已排序链表链表排序删除倒数第N个节点两个链表是否相交栈 / 队列带最小值操作的栈有效括号用栈实现队列逆波兰表达式求值二分二分搜索X的平方根哈希表两数之和连续数组最长无重复字符的子串最多点在一条直线上堆 / 优先队列前K大的数前
转载
2023-07-07 19:13:00
0阅读
?真题一：最长回文串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如 “Aa” 不能当做一个回文字符串。注意: 假设字符串的长度不会超过 1010。示例1:输入:
"abccccdd"
输出:
7
解释:
我们可以构造的最长的回文串是"dccaccd", 它的长度是 7。?C#方法：排序遍历看到题目就想到可以先排序在遍历对比即可
转载
2023-08-29 15:22:28
93阅读
这篇文章简单谈谈Android性能优化中的内存优化。标记清除算法 ：标记清除算法主要分为有两个阶段，首先标记出需要回收的对象，然后咋标记完成后统一回收所有标记的对象； 缺点：效率问题：标记和清除两个过程效率都不高。空间问题：标记清除之后会导致很多不连续的内存碎片，会导致需要分配大对象时无法找到足够的连续空间而不得不触发GC的问题。复制算法 ：将可用内存按空间分为大小相同的两小块，每次只使用其中的一
转载
2023-07-07 18:18:18
72阅读
Android面试题算法篇，由本人整理汇总，后续将继续推出系列篇，如果喜欢请持续关注和推荐?真题一：相对名次给出 N 名运动员的成绩，找出他们的相对名次并授予前三名对应的奖牌。前三名运动员将会被分别授予 “金牌”，“银牌” 和“ 铜牌”（“Gold Medal”, “Silver Medal”, “Bronze Medal”）。(注：分数越高的选手，排名越靠前。)示例1:输入: [5, 4, 3,
转载
2023-09-26 14:22:11
98阅读
SHA安全散列算法1. SHA加密算法2. SHA加密原理3. SHA加密优点4. SHA应用场景5. SHA加密的简单使用6. SHA安全性探讨7.参考 1. SHA加密算法SHA(Secure Hash Algorithm，安全散列算法)数字签名等密码学应用中重要的工具，被广泛地应用于电子商务等信息安全领域。和MD5加密算法一样，也是一种不可逆的加密算法，不过也可以通过穷举法破解，但是SHA
转载
2024-07-06 08:36:37
30阅读
Android面试题算法篇，由本人整理汇总，后续将继续推出系列篇，如果喜欢请持续关注和推荐，更多精彩内容可以扫描文末二维码加v获得更多咨询~?真题一：二叉树的所有路径给定一种规律 pattern 和一个字符串 str ，判断 str 是否遵循相同的规律。这里的 遵循 指完全匹配，例如， pattern 里的每个字母和字符串 str 中的每个非空单词之间存在着双向连接的对应规律。示例1:输入: pa
转载
2023-11-26 11:25:20
72阅读
红黑树特点1.root节点和叶子节点是黑色2.红色节点后必须为黑色节点3.从root到叶子每条路径的黑节点数量相同实现阶乘//采用递归法
public static long factorial(long number) {
if (number <= 1)
return 1;
else
return number * factoria
转载
2023-08-16 16:14:38
28阅读
前言一个Android开发的朋友跟我谈他面试经历，上周去爱奇艺面试，其他问题都答得不错，面试官问了一个哈夫曼算法的题没答出来，后来面试官很明确的说，我们还是想找一个会些算法基础的。如果之前有学过数据结构和算法，建议大家不定时的去刷刷算法题因为从面试的角度来讲，目前 BAT 和 TMD 等一线互联网企业或多或少都会有几个算法题，而对应届毕业生来说，算法的要求度则更高！这里可以分享一下我收集整理的数据
转载
2023-07-03 14:35:28
64阅读
Hash算法案例前言1. Hash Top 查找2. SimHash应用 博客创建时间：2020.06.15博客更新时间：2021.02.23前言本篇博客主要讲解常见的Android面试Hash算法题案例1. Hash Top 查找内容描述搜索引擎会通过日志文件把用户每次检索使用的所有检索串都记录下来，每个查询串的长度为1-255字节。假设目前有一千万个记录（这些查询串的重复度比较高，虽然总数是
转载
2023-08-31 22:07:38
54阅读
1. 算法和数据结构 1.数据结构：线性结构，链表结构，双向链表，堆栈和队列，树和二叉树，图1. 2.算法: 常见算法算法的时间复杂度空间复杂度手写算法，排序，查找等1. 2.设计模式 MVC MVP MVVM,reduce 1.MVC 的设计优缺点 使用场景 &
转载
2023-12-19 20:02:43
29阅读
# Android 算法导入指南
在学习 Android 开发的过程中，你可能会遇到需要将某种算法导入到你的 Android 应用程序中的情况。今天，我将一步一步地教你如何实现这一点。
## 流程概述
以下是将算法导入到 Android 应用中的基本步骤：
| 步骤 | 描述 |
| ---- | ----------------
原创
2024-09-17 04:40:56
24阅读
# Android 平滑算法
在 Android 开发中，平滑滚动是用户体验中非常重要的一个方面。当用户在应用程序中进行滑动操作时，我们希望页面可以平滑地滚动，而不是出现卡顿或者闪烁的情况。为了实现平滑滚动，我们需要使用一些算法来优化滚动性能。其中，Android 平滑算法是一种常用的优化方式。
## Android 平滑算法概述
Android 平滑算法主要用于优化滑动过程中的动画效果，使
原创
2024-03-22 08:04:34
166阅读
在当今的数字化时代，ECC（Elliptic Curve Cryptography）算法成为了移动设备安全存储和数据传输的重要组成部分，尤其是在Android平台上。ECC算法因其提供的高安全性与相对较短的密钥长度，越来越受到开发者的青睐。然而，在实际应用中，很多开发者在实现ECC算法时面临着各种挑战。本文将对“Android ECC算法”的相关问题进行深入探讨，从背景描述、技术原理、架构解析到源
今天看到消息美国禁止哈工大等10所中国高校使用matlab，十分震惊。本文总结了一些常用的数学软件，受影响的童鞋们可以看看哪些还是可以替代matlab。1.数学公式编辑器(MathType)《数学公式编辑器(MathType)》是一款专业的数学公式编辑工具，理科生专用的工具。mathtype公式编辑器能够帮助用户在各种文档中插入复杂的数学公式和符号。数学公式编辑器工具可以轻松输入各种复杂的公式和符
