数据结构
野心很大的天蝎
失败往往是黎明前的黑暗,继之而出现的就是成功的朝霞。
展开
-
Redis数据库相关:
MySQL,Oracle数据库管理系统(都是关系型数据库)Ocacle:大型数据库,收费,内存大,对事物完全支持,安全性更高。MySQL:中小型数据库,开源,内存小,对事物默认不支持,在一些存储引擎中支持,如innodb随着web的发展,访问量的上升,高访问容易打崩数据库,使用关系型数据库的web在性能上不够(磁盘I/O),在云计算,大数据盛行NOSQL,其高性能,可扩展性强,高可用性。Redis:NOSQL数库(memCache,Cassadra,Mongo等),redis数据类型,五种自有类型(Stri原创 2022-06-01 21:49:32 · 141 阅读 · 0 评论 -
从前序遍历与中序遍历序列构造二叉树
我们可以知道 中序遍历时先遍历完左子树 再遍历根结点最后遍历右子树,前序遍历是先遍历根结点再遍历左子树,最后遍历右子树,综上可知,前序遍历的(根+左子树)个数 = 中序遍历的(左子树+根)个数。利用这个性质,可知下边的: 对于前序遍历(根左右) 设前序遍历出的数组开始下标为preLeft,结束为preRight 根 左子树 右子树 preLeft [preLeft+1,pIndex-inLeft+preLeft] [pIndex-inLeft+preLeft+1,pre原创 2022-03-17 22:32:33 · 6621 阅读 · 0 评论 -
简述笔试某公司遇到的图的问题
首先说写这个是因为在笔试某大厂的时候遇到了图的深度优先与广度优先遍历的问题,自己不是很懂,结束以后从新看了大话数据结构。 所谓图的遍历就是从图中某一顶点出发访遍图中其余顶点,且使每一个顶点仅被访问一次。 深度优先遍历:深度优先搜索(DFS) 其过程简要来说是对每一个可能的分支路径深入到不能再深入为止,而且每个节点只能访问一次。 深度优先遍历图的方法是,从图中某个顶点v出发: 访问顶点v; 依次从v的未被访问的邻接点出发,对图进行DFS;直至图中和v有路径相通的顶点都被访问; 若此时图中尚有顶点原创 2022-03-15 21:53:44 · 363 阅读 · 0 评论 -
数据结构简介
当下,市面上的quest设备主要是一代和二代,就是Oculus Quest 和 Oculus Quest2 一代稍微贵点,很多从事开发的人将Quest设备与Unity进行连接,进行交互。 我门需要将Quest设备激活,激活设备,就需要一个可以安全上网的wifi登录外网,与我 ...原创 2021-06-30 20:48:28 · 122 阅读 · 0 评论