数据结构
ZhaiAlan
iOS开发工程师
展开
-
iOS算法提升之四(买卖股票的最佳时机)
题目 买卖股票的最佳时机 题目解析: 给定一个数组,它的第 i 个元素是一直给定股票 第 i 天的加个。 如果只允许完成一逼交易(即 买入和卖出一直股票一次),设计一个算法来计算你所能获取的最大利润 注意: 你不能在买入股票之前,卖出股票 输入:[7,1,5,3,6,4] 输出:5 解释:在第2天的时候股票价格=1 的时候买入,在第5天股票价格 = 6 的时候卖出,最大利润 = 6-...原创 2020-05-07 18:14:20 · 323 阅读 · 0 评论 -
iOS开发算法提升一(最长上升子序列)
前言 作为一个iOS开发人员,开发工作经验5年,对数据结构与算法一直不够重视,最近对项目进行优化,发现算法还是比较重要的,后续每天都发表一篇算法题,以此提高自己的开发思维,每天贴上的代码,都会在github上面有提交,有需要的可以自行下载; 正文开始 题目:给定一个无需的整数数组,找出其中最长的子序列长度 举例: 输入:[10,9,2,5,3,7,101,18] 输出: 4 解释:最...原创 2020-04-30 10:05:36 · 186 阅读 · 0 评论 -
数据结构与算法十(js 实现二叉搜索树)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>二叉搜索树</title> </head> <body> <script> //二叉搜索树 function Bina...原创 2019-06-21 11:02:00 · 166 阅读 · 0 评论 -
数据结构与算法九(js 实现集合类)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>集合类</title> </head> <body> <script> function Set(){ thi...原创 2019-06-21 10:59:19 · 292 阅读 · 0 评论 -
数据结构与算法八(js 实现字典)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>字典类型</title> </head> <body> <script> // 创建字典的构造函数 function...原创 2019-06-21 10:58:12 · 215 阅读 · 0 评论 -
数据结构与算法七(js 实现哈希表)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>哈希表</title> </head> <body> <script> function hashTable(){ ...原创 2019-06-21 10:56:42 · 243 阅读 · 0 评论 -
MySQL进阶之路十二(实体关系,sql优化,备份与还原)
实体关系(E-R 图) 对客观世界抽象的模型展示(实体, 关系 ,属性,连线) 矩形框:标示实体 菱形框:标示连线,在框中计入联系名 椭圆形框:实体或联系的属性,将属性名计入框中,对于主属性在名称下面划线 连线: 实体与属性,实体与联系,联系与属性用于描述关系等 下面简单绘制一个员工和部门之间的E—R图 实体之间的关系 一对一:个人信息和档案 1.外键添加唯一约束...原创 2019-06-21 10:54:18 · 197 阅读 · 0 评论 -
数据结构与算法六(js 实现排序算法)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>排序</title> </head> <body> <script> // 封装ArrayList function ...原创 2019-06-19 12:41:49 · 162 阅读 · 0 评论 -
数据结构与算法五(js 实现双向链表)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>双向链表</title> </head> <body> <script> function DoublyLinkedList...原创 2019-06-19 12:40:54 · 155 阅读 · 0 评论 -
数据结构与算法四(js 实现优先级队列)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>优先级队列</title> </head> <body> <script> //封装优先级队列 function pr...原创 2019-06-19 12:40:00 · 540 阅读 · 0 评论 -
数据结构与算法三(js 实现质数算法)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>质数算法</title> </head> <body> <script> function isPrimeNumber(num...原创 2019-06-19 12:38:59 · 476 阅读 · 0 评论 -
数据结构与算法二(js 实现链表)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>链表的结构</title> </head> <body> <script> function LinkedList(){ ...原创 2019-06-19 12:37:58 · 189 阅读 · 0 评论 -
数据结构与算法一(js 实现队列)
<!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>队列封装</title> </head> <body> <script> function Queue(){ ...原创 2019-06-19 12:37:03 · 352 阅读 · 0 评论