首页 文章 精选 留言 我的
优秀的个人博客,低调大师

微信关注我们

原文链接:https://www.oschina.net/news/176442

转载内容版权归作者及来源网站所有!

低调大师中文资讯倾力打造互联网数据资讯、行业资源、电子商务、移动互联网、网络营销平台。持续更新报道IT业界、互联网、市场资讯、驱动更新,是最及时权威的产业资讯及硬件资讯报道平台。

ThinkPHP V6.0.10LTS 发布,兼容 PHP8.1

V6.0.10版本主要添加了PHP8.1的兼容支持,以及ThinkORM的一些改进,并宣布成为ThinkPHP历史上第二个LTS版本,借此辞旧迎新之际,ThinkPHP祝大家新年快乐。 6.0LTS版本核心不再做功能更新,仅作优化及BUG修复,BUG修复时间和安全更新均延长至2024年10月24日。 主要更新 兼容PHP8.1 改进cookie跨域删除 改进多语言自动加载 改进url生成 Filesystem增加url方法 获取文件访问地址 文件上传错误支持多语言 修正make:controller指令错误 发送cookie前先检查请求头是否已发送 改进多文件上传的文件hashName冲突问题 调整thinkPath路径赋值为真实绝对路径 以避免特殊环境潜在隐患 支持 psr7 response 控制器中间件支持动态参数 改进env文件解析 ThinkORM主要更新: 修正column方法 Db和模型增加filter数据处理机制 调整json处理 修正sqlite驱动lock 获取数据库字段类型不区分大小写 修正多对多关联中间表数据 修正多对多模型 改进db类hidden/visibl...

二叉树02.深度优先遍历之Morris遍历

1. 概述 前一篇文章介绍了深度优先遍历的递归实现和迭代实现,这两种方式的时间复杂度都是O(n),空间复杂度都是O(h),本文将要介绍的 Morris 遍历的时间复杂度依然为O(n),但空间复杂度仅为O(1),其中 n 为节点数,h 为树的高度。 算法来历 1968年,《计算机程序设计艺术》的作者 Knuth 提出了一个问题:设计一个无需堆栈和额外标志域的非递归的中序遍历算法,且当遍历结束时树结构不变。此后,诞生了许多解决方案,而Morris 遍历是其中最优雅的一种(见参考资料[1])。 此算法由 Joseph M. MORRIS 在1979年的论文 "Traversing Binary Trees Simply and Cheaply"[2] 中首次提出。顺便再说一句,这个 MORRIS 正是大名鼎鼎的 KMP 算法的作者之一。 代码仓库:https://github.com/patricklaux/perfect-code 系列文章 (1) 深度优先遍历之递归和非递归遍历 (2) 深度优先遍历之 Morris 遍历【本文】 (3) 一种无需队列的层序遍历算法 IDDFS 2. 算法...

相关文章

发表评论

资源下载

更多资源
优质分享App

优质分享App

近一个月的开发和优化,本站点的第一个app全新上线。该app采用极致压缩,本体才4.36MB。系统里面做了大量数据访问、缓存优化。方便用户在手机上查看文章。后续会推出HarmonyOS的适配版本。

Mario

Mario

马里奥是站在游戏界顶峰的超人气多面角色。马里奥靠吃蘑菇成长,特征是大鼻子、头戴帽子、身穿背带裤,还留着胡子。与他的双胞胎兄弟路易基一起,长年担任任天堂的招牌角色。

腾讯云软件源

腾讯云软件源

为解决软件依赖安装时官方源访问速度慢的问题,腾讯云为一些软件搭建了缓存服务。您可以通过使用腾讯云软件源站来提升依赖包的安装速度。为了方便用户自由搭建服务架构,目前腾讯云软件源站支持公网访问和内网访问。

Sublime Text

Sublime Text

Sublime Text具有漂亮的用户界面和强大的功能,例如代码缩略图,Python的插件,代码段等。还可自定义键绑定,菜单和工具栏。Sublime Text 的主要功能包括:拼写检查,书签,完整的 Python API , Goto 功能,即时项目切换,多选择,多窗口等等。Sublime Text 是一个跨平台的编辑器,同时支持Windows、Linux、Mac OS X等操作系统。