题目描述
查找数组 arr 中第 k 小的奇数,如果不存在则返回 0。
计算出时间复杂度(注意代码注释,尽可能不用全排序,不要使⽤库函数或脚本中已经实现好的排序算法和⼯具,需要⾃⼰实现数据结构和所需要的算法)
Draft, Edit, Proofread, Publish
查找数组 arr 中第 k 小的奇数,如果不存在则返回 0。
计算出时间复杂度(注意代码注释,尽可能不用全排序,不要使⽤库函数或脚本中已经实现好的排序算法和⼯具,需要⾃⼰实现数据结构和所需要的算法)
在造轮子:实现一个简易的 Spring IoC 容器一文中提到 Spring 在创建 Bean 实例和依赖注入时使用了反射,本文来具体分析一下 Spring 中的反射以及反射的原理。
我通过实现一个简易的 Spring IoC 容器,算是真正入门了 Spring 框架。本文是对实现过程的一个总结提炼,需要配合源码阅读,源码地址。
结合本文和源码,你应该可以学到:Spring 的原理和 Spring Boot 的原理。
Spring 框架是 Java 开发的,Java 是面向对象的语言,所以 Spring 框架本身有大量的抽象、继承、多态。对于初学者来说,光是理清他们的逻辑就很麻烦,我摒弃了那些包装,只实现了最本质的功能。代码不是很严谨,但只为了理解 Spring 思想却够了。
下面正文开始。
又一篇一抓一大把的博文,可是你真的的搞懂了吗?点开看看,事后,你也来一篇。。。
人生在世,谁不面试。单例模式:一个搞懂不加分,不搞懂减分的知识点
单例模式是面试中非常喜欢问的了,我们往往自认为已经完全理解了,没什么问题了。但要把它手写出来的时候,可能出现各种小错误,下面是我总结的快速准确的写出单例模式的方法。
单例模式有各种写法,什么「双重检锁法」、什么「饿汉式」、什么「饱汉式」,总是记不住、分不清。这就对了,人的记忆力是有限的,我们应该记的是最基本的单例模式怎么写。
单例模式:一个类有且只能有一个对象(实例)。单例模式的 3 个要点:
private Singleton(){}
public static Singleton getInstance()
private static Singleton instance
作者:DeppWang
阅读提示:此文适用于有自己博客的同学。
昨天在公众号分享了一篇在 如何在 Markdown 里面插入幻灯片的文章,微信公众号由于平台限制,幻灯片只能在原文里面才能看到效果,不巧,原文链接手误写错了一个单词,本来是 insert,写成了 inset。
https://depp.wang/2020/03/26/how-to-inset-slide-in-markdown/ |
作为一个强迫症患者,不能忍受这样的问题。可一旦我修改了原文链接,公众号这边要么删了重发,要么来个留言,说原文链接已经修改。两种方式可以解决问题,但是不爽。
除了像我手误写错链接单词的情况,很多时候,我们文章修改题目后,如果想修改 url(url 是文章题目的英文),就会面临原 url 失效的问题。
如果你也有上面这种困扰,那么可以看看我的解决思路。
作者:DeppWang
互联网上的数据能从一台设备发送到另一台设备,整个过程由互联网协议( Internet Protocol Suite)实现的。
对于互联网协议,一直一知半解。知道会分为几层,但为什么分层,分层有什么好处,都不甚理解。通过阮一峰的这两篇文章,大概有了一个初步认识,下面是我对互联网协议的理解。
注意:重新部署后,样式若没更新,清除浏览器缓存
原来纵向展示个人不太喜欢,就改为横向扩展
themes\next\source\css\_common\component\pages\categories.styl
中修改:
.category-list-item { |
display: inline-block
:可以不换行,让其他元素元素显示在旁边;并且可以设置高度。w3schools: CSS Layout - display: inline-block静态博客简单,但是发布博文时稍显麻烦,一般需要下面两步:
hexo clean |
如果考虑到同步源文件,还需要每次更改后,将源文件 push 到指定仓库:
git push origin master |
1 用二进制表示 00000001 |
阅读提醒,这篇文章不是技术干货。
因为前些天京东买了个免打孔单杠,用起来感觉很不错,足不出户(你知道北京室外冬天有多冷^_^
)就能来几个引体向上,生活(身体)多了些活力。想着正好 2020 年了,你说做个总结吧,2019 年又没什么成绩,东西倒买了不少,除了单杠好像还有几个值得推荐的东西,那一块推荐一下吧,遂成了这篇软文。
我发现我买东西很怕挑选,感觉很费时间,希望能快速下单,往往最后直接买了销量最好的那个,不知道有没有小伙伴跟我一样。喜欢刷小红书的女生,大多数也是希望看看别人有什么推荐吧。
温馨提醒:在京东、淘宝购买电子产品或者价格较高的商品,可以通过 http://asd-price.com/ 查看一下商品的历史价格。
翻译 Alfred 官网 的 Workflows 帮助
使用工作流(workflows)扩展 Alfred 并以自己的方式完成工作,通过工作流替代重复性操作或基于鼠标的操作,你将提高你的工作效率。
选取主键的一个基本原则是:不使用任何业务相关的字段(id)作为主键。修改了主键,会造成一系列的影响
类型:
BIGINT NOT NULL AUTO_INCREMENT
。注意:如果使用 INT 自增类型,那么当一张表的记录数超过 2147483647(约21亿)时,会达到上限而出错。使用 BIGINT自增类型则可以最多约 922 亿亿条记录。
测试驱动开发简称 TDD,英文全称 Test Driven Development
编写一个函数,返回小于给定 max 值的所有素数组成的数组。
public static int[] getPrimes(int max) |
总结于 《鸟哥的 Linux 私房菜 - 基础学习篇》 ,图片也来自于此。
Linux 系统是基于目录树结构的,这是它的核心思想。目录,即文件夹。Linux 系统相当于一个文件夹,Linux 系统的所有数据要么对应一个文件夹,要么就是一个文件。比如,你新建一个用户,其实就是新建了一个文件夹。一个用户对应一个文件夹。目录树结构:
本文翻译于 Dan Arias 的 Introduction to Redis: Installation, CLI Commands, and Data Types
文章虽然篇幅较长,但非常浅显易懂,是一篇很好的 Redis 入门文章。
在本 Redis 教程中,可以学习到如何安装、配置 Redis,以及使用其核心数据结构用命令从存储中写入、读取、更新、删除数据。
Redis 是一款在内存中存储数据的 Key-Value 存储,可用来做数据库、缓存和消息代理等。它是 开源 的,目前使用 BSD 开源协议。
有趣的事实:Redis 的本意是「REmote DIctionary Server.(远程字典服务器)」
Redis 响应时间在微妙级,每秒能处理百万次的请求,满足对性能有苛刻要求的实时应用,如游戏、广告代理、金融监控等等。
他支持基本的数据结构,如 string、list、set、sort set(有序集合:可范围查找) 和 hash。还支持更高级的数据结构,如 bitmaps(位图)、hyperloglogs(超级日志)、geospatial(地理空间索引:有半径查询)。
灵感来自于《算法图解》第 7 章 「狄克斯特拉算法」,图片和代码也是来自该书。
假设你住起点,公司在终点。坐地铁上班路线有三条,起点 -> A -> 终点
;起点 -> B -> A -> 终点
;起点 -> B -> 终点
。请用狄克斯特拉算法,计算出早上坐地铁上班,最短用时多久就能到公司(不算换乘时间)?2
代表 20 分钟
。路线图如下:
耳硬化症是一种可能会导致听力丧失的罕见疾病。它是你 中耳 里面一小块儿叫做镫骨的骨头发生硬化导致的。大多数时候,当镫骨周围的骨组织以不正常的方式生长时,也会导致这种疾病。
你的镫骨(译注:具体来说是镫骨足板)需要振动才能让你听得很清楚。当它无法做到这一点时,声音就不能从你的中耳传到你的内耳。这就会让你的听力下降。
前些天经历了一场工伤维权,打了一场官司,总结了一些经验,现分享出来。