数据结构
ZhaiAlan
iOS开发工程师
展开
-
iOS算法提升之四(买卖股票的最佳时机)
题目买卖股票的最佳时机题目解析: 给定一个数组,它的第 i 个元素是一直给定股票 第 i 天的加个。如果只允许完成一逼交易(即 买入和卖出一直股票一次),设计一个算法来计算你所能获取的最大利润注意: 你不能在买入股票之前,卖出股票输入:[7,1,5,3,6,4]输出:5解释:在第2天的时候股票价格=1 的时候买入,在第5天股票价格 = 6 的时候卖出,最大利润 = 6-...原创 2020-05-07 18:14:20 · 310 阅读 · 0 评论 -
iOS开发算法提升一(最长上升子序列)
前言作为一个iOS开发人员,开发工作经验5年,对数据结构与算法一直不够重视,最近对项目进行优化,发现算法还是比较重要的,后续每天都发表一篇算法题,以此提高自己的开发思维,每天贴上的代码,都会在github上面有提交,有需要的可以自行下载;正文开始题目:给定一个无需的整数数组,找出其中最长的子序列长度举例:输入:[10,9,2,5,3,7,101,18]输出: 4解释:最...原创 2020-04-30 10:05:36 · 173 阅读 · 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 · 156 阅读 · 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 · 258 阅读 · 0 评论 -
数据结构与算法八(js 实现字典)
<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <title>字典类型</title></head><body><script> // 创建字典的构造函数 function...原创 2019-06-21 10:58:12 · 203 阅读 · 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 · 232 阅读 · 0 评论 -
MySQL进阶之路十二(实体关系,sql优化,备份与还原)
实体关系(E-R 图)对客观世界抽象的模型展示(实体, 关系 ,属性,连线)矩形框:标示实体 菱形框:标示连线,在框中计入联系名 椭圆形框:实体或联系的属性,将属性名计入框中,对于主属性在名称下面划线 连线: 实体与属性,实体与联系,联系与属性用于描述关系等下面简单绘制一个员工和部门之间的E—R图实体之间的关系一对一:个人信息和档案 1.外键添加唯一约束...原创 2019-06-21 10:54:18 · 186 阅读 · 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 · 152 阅读 · 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 · 144 阅读 · 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 · 521 阅读 · 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 · 462 阅读 · 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 · 181 阅读 · 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 · 327 阅读 · 0 评论