01 新版 MarkDown - 随笔分类(第3页) - 白乾涛

SSH 教程-2 密钥登录证书登录端口转发

摘要：博文地址目录目录目录SSH 教程-2 密钥登录证书登录端口转发SSH 密钥登录密钥登录的过程使用 ssh-keygen 生成密钥使用案例命令的配置项上传公钥手动上传公钥到服务器使用 ssh-copy-id 上传公钥手动配置公钥到 GitHub实战：通过 SSH 登录 WSL环境准备服务端配置阅读全文

posted @ 2021-12-12 20:38 白乾涛阅读(1215) 评论(1) 推荐(0) 编辑

SSH 教程-1 客户端服务器配置

摘要：博文地址目录目录目录SSH 教程 -1SSH 基本知识SSH 发展历史SSH 软件架构SSH 客户端连接流程首次连接确认查看公钥的指纹保存公钥的指纹服务器密钥变更执行远程命令加密参数集加密参数集格式确认加密参数集ssh 配置文件 config配置文件的语法配置文件的配置项ssh 命令行配置项配置阅读全文

posted @ 2021-12-11 18:18 白乾涛阅读(1070) 评论(2) 推荐(0) 编辑

数据结构与算法之美-14 动态规划

摘要：本文地址目录目录目录40 | 初识动态规划0-1 背包问题回溯 + 备忘录动态规划解法动态规划代码动态规划代码优化0-1 背包问题升级版回溯解法动态规划解法购物时的凑单问题41 | 动态规划理论什么样的问题可以用动态规划解决一个模型三个特征实例剖析动态规划问题的两种解题思路状态转移表法写回溯代码阅读全文

posted @ 2021-10-09 19:39 白乾涛阅读(278) 评论(0) 推荐(0) 编辑

数据结构与算法之美-13 贪心分治回溯

摘要：本文地址目录目录目录37 | 贪心算法贪心算法介绍贪心算法的局限性贪心算法案例分糖果钱币找零区间覆盖移除数字霍夫曼编码设计思想编码过程另一个案例38 | 分治算法如何理解分治算法分治算法的应用如何计算逆序度海量数据处理MapReduce 的本质39 | 回溯算法如何理解回溯算法回溯算法的应用八皇阅读全文

posted @ 2021-09-25 17:11 白乾涛阅读(282) 评论(0) 推荐(0) 编辑

数据结构与算法之美-12 字符串匹配 BF RK BM KMP Trie AC

摘要：本文地址目录目录目录32 | 字符串匹配基础（上）：如何借助哈希算法实现高效字符串匹配？BF 算法RK 算法哈希算法的设计哈希算法的规律时间复杂度分析引入散列冲突总结33 | 字符串匹配基础（中）：如何实现文本编辑器中的查找功能？BM 算法的核心思想BM 算法原理分析坏字符规则好后缀规则BM 算阅读全文

posted @ 2021-09-19 16:55 白乾涛阅读(385) 评论(0) 推荐(0) 编辑

数据结构与算法之美-11 图深度和广度优先搜索

摘要：本文地址目录目录目录30 | 图的表示：如何存储微博、微信等社交网络中的好友关系？图的概念微信：无向图微博：有向图QQ：带权图如何存储图邻接矩阵 Adjacency Matrix邻接表 Adjacency List如何存储微博的好友关系31 | 深度和广度优先搜索：如何找出社交网络中的三度好友关阅读全文

posted @ 2021-09-12 16:17 白乾涛阅读(326) 评论(0) 推荐(0) 编辑

数据结构与算法之美-10 堆优先级队列

摘要：本文地址目录目录目录28 | 堆和堆排序：为什么说堆排序没有快速排序快？堆的概念如何存储一个堆堆上的主要操作堆化插入一个元素：从下往上的堆化删除堆顶元素：从上往下的堆化错误的方法正确的方法堆排序算法建大顶堆建堆图解建堆代码建堆的时间复杂度排序过程：循环堆化堆排序图解及代码堆排序性能分析为什么快速阅读全文

posted @ 2021-09-03 19:24 白乾涛阅读(204) 评论(0) 推荐(0) 编辑

数据结构与算法之美-9 二叉树红黑树

摘要：本文地址目录目录目录二叉树23 | 二叉树基础（上）：什么样的二叉树适合用数组来存储？树的相关概念二叉树 Binary Tree如何存储一棵二叉树链式存储法顺序存储法二叉树的遍历(深度遍历)24 | 二叉树基础（下）：二叉查找树二叉查找树 Binary Search Tree查找操作插入操作删除阅读全文

posted @ 2021-09-01 21:25 白乾涛阅读(198) 评论(0) 推荐(0) 编辑

数据结构与算法之美-8 散列表哈希

摘要：本文地址目录目录目录散列表18 | 散列表（上）：Word文档中的单词拼写检查功能是如何实现的？散列函数设计的基本要求散列冲突解决方法：开放寻址法散列冲突解决方法：链表法内容小结19 | 散列表（中）：如何打造一个工业级水平的散列表？如何设计散列函数装载因子过大了怎么办：动态扩容如何避免低效的扩阅读全文

posted @ 2021-08-29 23:15 白乾涛阅读(205) 评论(1) 推荐(0) 编辑

数据结构与算法之美-7 二分查找跳表

摘要：本文地址目录目录目录15 | 二分查找（上）：如何用最省内存的方式实现快速查找功能？二分查找的非递归实现二分查找的递归实现二分查找应用场景的局限性16 | 二分查找（下）：如何快速定位IP对应的省份地址？查找第一个值等于给定值的元素查找最后一个值等于给定值的元素查找第一个大于等于给定值的元素查找阅读全文

posted @ 2021-08-23 15:07 白乾涛阅读(151) 评论(0) 推荐(0) 编辑

数据结构与算法之美-6 排序算法3

摘要：本文地址目录目录目录13 | 线性排序：如何根据年龄给100万用户数据排序？总结桶排序 Bucket sort时间复杂度分析桶排序对要排序数据的要求桶排序比较适合用在外部排序中计数排序 Counting sort计数排序动图计数排序过程分析总结基数排序 Radix sort排序过程时间复杂度分析阅读全文

posted @ 2021-08-13 23:00 白乾涛阅读(139) 评论(0) 推荐(0) 编辑

数据结构与算法之美-5 排序算法2

摘要：本文地址目录目录目录12 | 排序（下）：如何用快排思想在O(n)内查找第K大元素？归并排序和快速排序比较归并排序 Merge Sort代码实现合并函数分析稳定性分析时间复杂度空间复杂度快速排序 Quick Sort快排的原理快排的伪代码实现快排的性能分析快排过程讲解-1快排的过程讲解-2解答开阅读全文

posted @ 2021-08-07 23:24 白乾涛阅读(112) 评论(0) 推荐(0) 编辑

数据结构与算法之美-4 排序算法1

摘要：本文地址目录目录目录11 | 排序（上）：为什么插入排序比冒泡排序更受欢迎？如何分析一个排序算法？排序算法的执行效率排序算法的内存消耗排序算法的稳定性O(n^2) 排序算法冒泡排序 Bubble Sort插入排序 Insertion Sort选择排序 Selection Sort解答开篇 11 阅读全文

posted @ 2021-08-06 16:32 白乾涛阅读(141) 评论(0) 推荐(0) 编辑

数据结构与算法之美-3 栈队列递归

摘要：本文地址目录目录目录08 | 栈：如何实现浏览器的前进和后退功能？如何实现一个“栈”？基于数组实现的顺序栈支持动态扩容的顺序栈栈的应用场景栈在函数调用中的应用栈在表达式求值中的应用栈在括号匹配中的应用解答开篇内容小结09 | 队列：队列在线程池等有限资源池中的应用如何理解“队列”？顺序队列和链式阅读全文

posted @ 2021-08-02 10:55 白乾涛阅读(226) 评论(0) 推荐(0) 编辑

数据结构与算法之美-2 数组和链表

摘要：本文地址目录目录目录基础篇 (38讲)05 | 数组：为什么很多编程语言中数组都从0开始编号？如何实现随机访问？线性表连续的内存空间和相同类型的数据数组是如何实现根据下标随机访问数组元素的低效的插入和删除插入操作的优化删除操作的优化警惕数组的访问越界问题容器能否完全替代数组？解答开篇06 | 链阅读全文

posted @ 2021-07-25 21:15 白乾涛阅读(265) 评论(0) 推荐(0) 编辑

数据结构与算法之美-1 复杂度分析

摘要：本文地址目录目录目录复杂度分析03 | 复杂度分析（上）：如何分析、统计算法的执行效率和资源消耗？为什么需要复杂度分析？大 O 复杂度表示法时间复杂度分析几种常见时间复杂度实例分析空间复杂度分析内容小结04 | 复杂度分析（下）：浅析最好、最坏、平均、均摊时间复杂度最好、最坏情况时间复杂度平均情阅读全文

posted @ 2021-07-23 16:51 白乾涛阅读(269) 评论(0) 推荐(0) 编辑

横竖屏切换屏幕适配状态保存与恢复

摘要：本文地址目录目录目录横竖屏切换适配小技巧官方文档：两个属性和三个方法属性 android:screenOrientation属性 android:configChanges方法 onConfigurationChanged方法 onSaveInstanceState方法 onRestoreIns 阅读全文

posted @ 2021-06-02 21:40 白乾涛阅读(3835) 评论(1) 推荐(0) 编辑

自定义 View 绘制顺序 HenCoder-5

摘要：本文地址目录目录目录扔物线自定义 View 系列教程总结-5绘制顺序总结drawBackground 绘制背景onDraw 绘制主体写在 super.onDraw 下面写在 super.onDraw 上面dispatchDraw 绘制子 View写在 super.dispatchDraw 下面写阅读全文

posted @ 2021-05-07 23:03 白乾涛阅读(231) 评论(0) 推荐(0) 编辑

自定义 View 属性动画 HenCoder-6 [MD]

摘要：博文地址我的GitHub 我的博客我的微信我的邮箱 baiqiantao baiqiantao bqt20094 baiqiantao@sina.com 目录扔物线自定义 View 系列教程总结-6 全文整理自扔物线(HenCoder)自定义 View 系列文章重新整理的目标：内容压缩阅读全文

posted @ 2021-05-05 22:42 白乾涛阅读(164) 评论(0) 推荐(0) 编辑

自定义 View 绘制文字 HenCoder-3

摘要：本文地址目录目录目录扔物线自定义 View 系列教程总结-3文字的绘制Canvas 绘制文字的方式drawText 绘制文字坐标 y：baseline 基线坐标 x：字符空隙drawTextRun 运行时环境drawTextOnPath 绘制文字StaticLayout 绘制多行文字Paint 阅读全文

posted @ 2021-04-24 23:41 白乾涛阅读(452) 评论(0) 推荐(0) 编辑

白乾涛

个人站点(baiqiantao.github.io) 我的GitHub(github.com/baiqiantao)

随笔分类 - 01 新版 MarkDown

公告