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

微信关注我们

原文链接:https://yq.aliyun.com/articles/619924

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

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

面试整理

面试整理 年前换工作,进行了面试,准备面试的过程学习到了一些东西,在此整理出来,供大家参考。 一:算法问题 1:各排序及时间复杂度(必问) 冒泡排序 合并排序 快速排序 最坏时间复杂度 n2 nlog(n) n2 最好时间复杂度 n2/n nlog(n) nlog(n) 平均时间复杂度 n2 nlog(n) nlog(n) 最坏空间复杂度 1 n log(n) 上面表格中,为了便于输入,n2表示n的2次方有些公司(美团、小米)会让写代码,一般能写出快排就行了。 Big-O Algorithm Complexity Cheat Sheet (Know Thy Complexities!) @ericdrowell 代码如下:冒泡排序 - 简书快速排序 - 简书归并排序 - 简书 2:链表反转(有些公司会让手写) 单链表反转总结篇 - BYRHuangQiang - 博客园 3:动态规划 动态规划问题有很多,这里只讨论两个问题: 取子数组的最大和 01背包问题动太规划 - 简书 其它算法参考 五大常用算法总结 - changyuanchn的专栏 - CSDN博客 3:树结构(了解即可) 树...

zxing 如何识别反转二维码

说起二维码扫描,估计很多人用的是 zxing 吧。 然而 zxing 虽然好用,但是却有一些坑。 这边分析一下自己实际项目遇到的一个坑。 什么坑呢? 下面举个栗子你就懂了。 这边生成二维码使用的是网络上的一个网站联图 以百度为例,正常情况生成的二维码如下: 百度正常二维码 这种情况下用 zxing 分分钟就可以识别出来。 但是假设我将前景色和后景色调换,生成的二维码如下: 百度反转二维码 这种情况下 zxing 就识别不出了。 所以说这种时候就很无奈了。毕竟有些场景就需要用到反转二维码。 所以本篇说的 zxing 的坑就是无法识别反转二维码。 咋办呢?凉拌。 这种时候就需要去源码看看了。 看一下二维码解析的代码逻辑在哪? 通过一番折腾,跟踪调试,最后定位到如下位置: https://github.com/zxing/zxing/blob/master/android/src/com/google/zxing/client/android/DecodeHandler.java#L80 关键代码:(DecodeHandler.java 里面的 decode 方法) BinaryBitmap...

相关文章

发表评论

资源下载

更多资源
优质分享App

优质分享App

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

Mario

Mario

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

腾讯云软件源

腾讯云软件源

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

Nacos

Nacos

Nacos /nɑ:kəʊs/ 是 Dynamic Naming and Configuration Service 的首字母简称,一个易于构建 AI Agent 应用的动态服务发现、配置管理和AI智能体管理平台。Nacos 致力于帮助您发现、配置和管理微服务及AI智能体应用。Nacos 提供了一组简单易用的特性集,帮助您快速实现动态服务发现、服务配置、服务元数据、流量管理。Nacos 帮助您更敏捷和容易地构建、交付和管理微服务平台。