3-二分、字符串 二分查找有点像分治,底层必须依赖数组,并且还要求数据是有序的。二分查找更适合处理静态数据,也就是没有频繁的数据插入、删除操作。 这是一个等比数列。其中 n/2k=1 时,k 的值就是总共缩小的次数。而每一次缩小操作只涉及两个数据的大小比较,所以,经过了 k 次区间缩小操作,时间复杂度就是 O (k)。通过 n/2k=1,我们可以求得 k=log2 2024-04-06 算法
2-递归、排序 如何在海量数据中快速查找某个数据?建立索引,空间换时间,例如数据库,存储在硬盘先思考后写;不要惧怕修改 递归先写一个的解决方法,不想多层,写完再想如何多个 周末你带着女朋友去电影院看电影,女朋友问你,咱们现在坐在第几排啊?电影院里面太黑了,看不清,没法数,现在你怎么办?别忘了你是程序员,这个可难不倒你,递归就开始排上用场了。于是你就问前面一排的人他是第几排,你想只要在他的数字上加一,就知道自己在哪 2024-04-06 算法
1-数据结构 数据结构 为了方便查找,图书管理员一般会将书籍分门别类进行“存储”。按照一定规律编号,就是书籍这种“数据”的存储结构。 那我们如何来查找一本书呢?有很多种办法,你当然可以一本一本地找,也可以先根据书籍类别的编号,是人文,还是科学、计算机,来定位书架,然后再依次查找。笼统地说,这些查找方法都是算法。 数据结构和算法是相辅相成的。数据结构是为算法服务的,算法要作用在特定的数据结构之上。 因此,我们无法 2024-04-06 算法
设计模式3(行为模式) 设计模式3(行为模式)行为模式这类模式负责对象间的高效沟通和职责委派。 命令模式用得少 迭代器模式特点是实现 Iterable 接口,通过 next 的方式获取集合元素,同时具备对元素的删除等操作 中介者模式中介者模式要解决的就是复杂功能应用之间的重复调用,在这中间添加一层中介者包装服务,对外提供简单、通用、易扩展的服务能力。这种模式的设计满足了; 单一职责 和 开闭原则,也就符合了迪米特原则, 2024-04-06 设计模式
设计模式2(结构型模式) 设计模式2(结构型模式)结构型模式这类模式介绍如何将对象和类组装成较大的结构,并同时保持结构的灵活和高效。 桥接模式桥接模式的主要作用就是通过将抽象部分与实现部分分离,把多种可匹配的使用进行组合。说白了核心实现也就是在 A 类中含有 B 类接口,通过构造函数传递 B 类的实现,这个 B 类就是设计的桥。 从上面的ifelse方式实现来看,这是两种不同类型的相互组合。那么就可以把支付方式和支付模 2024-04-06 设计模式
设计模式1(创建型模式) 面向对象当我们习惯了面向过程编程时,发现在程序过程中到处找不到需要面向对象的地方,最主要的原因,是思维没有转变。程序员通常在拿到一个需求的时候,第一个反应就是如何实现这个需求,这是典型的面向过程的思维过程,而且很快可能就实现了它。而面向对象,面对的却是客体,第一步不是考虑如何实现需求,而是进行需求分析,就是根据需求找到其中的客体,再找到这些客体之间的联系。因此面向过程和面向对象的思维转变的关键点, 2024-04-06 设计模式
UML类图基本图示法 UML类图基本图示法我的总结 继承(Is-A)三角箭头实现关系,使用带空心(三角形)箭头的虚线表示泛化关系,使用带空心箭头的实线表示关联(Has-A)菱形箭头合成(复合)关系,使用带空心(棱形)箭头的实线表示 1234567891011class Bird{ //鸟有两只翅膀 private Wing LeftWing; private Wing RightWing;/ 2024-04-06 设计模式
鸿蒙应用开发者认证考试(答案) 高亮是易错题,掌握下面内容既可通过鸿蒙应用开发者基础认证和鸿蒙应用开发者高级认证考试 main_pages.json存放页面page路径配置信息。(正确) 1.在stage模型中,下列配置文件属于AppScope文件夹的是?(C) 1234A. main_pages.jsonB. module.json5C. app.json5(build-profile.json5)D. package.j 2024-04-06 其他语言 > 鸿蒙
HarmonyOS NEXT调研 背景近日华为举行了2023年华为开发者大会(HDC.Together),除了发布HarmonyOS 4、全新升级的鸿蒙开发套件外,华为还带来了HarmonyOS NEXT开发者预览版。 HarmonyOS NEXT 在 2023 年 8 月 6 日开始面向合作企业开发者开放,2024 年第一季度面向所有开发者开放,也就是明年开始,更新后的鸿蒙,会使用全自研内核,去掉了传统的 AOSP 代码,仅支持 2024-04-06 其他语言 > 鸿蒙
FA模型 **FA(Feature Ability)模型 鸿蒙整体架构用户程序的开发本质上就是开发Abilit Ability框架在API 8及更早版本使用FA模型。FA模型中Ability分为PageAbility、ServiceAbility、DataAbility、FormAbility几种类型。其中: PageAbility是具备ArkUI实现的Ability,是用户具体可见并可以交互的Abili 2024-04-06 其他语言 > 鸿蒙