fsoooo Blog

内不欺己,外不欺人,上不欺天。君子所以慎独。

时空复杂度(时间复杂度 空间复杂度)o(1)、o(n)、o(n^2)、o(log N)、o(n Log N)是什么意思

大O符号是算法复杂度的相对表示,它描述了时空复杂度(时间复杂度/空间复杂度)。 大O符号是我在大学里学过的东西之一,我了解过这个算法的概念。我知道的不算多,可以回答一些基本的问题,仅此而已。从大学毕业以后,我对这个算法的了解基本没有改变,因为自从我开始工作以来,我没有使用过它,也没有听到任何同事提到过它。所以我想我应该花点时间回顾一下它,并在这篇文章中总结大O符号的基础知识,以及一些代码示...

随手纪 且将新火试新茶

1.且将新火试新茶,诗酒趁年华。——苏轼《望江南·超然台作》 青春易逝,时不我待,若总顾影自怜,耽于消极,岂不任年华流走,空留遗憾。趁着风光正好,何不放目四海,游走天下,把握当下好时光,待回首时,只见快意潇洒。 2.惆怅东栏一株雪,人生看得几清明。——苏轼《东栏梨花》 试想:苏轼曾惆怅地站在东栏旁,看着洁白的梨花,柳絮飘飞,落在他的身上,他感到自己也变成了“一株雪”,...

无限循环while(1) 和 For(;;)有什么区别?

while(1) 和 for(;;)它们不都是无限循环吗,作用应该一样啊,它们到底有什么区别? ###while语法表达 while( 表达式 ) { 语句 } 其中: 表达式:是循环条件 语句:为循环体。 while语句的语义是:计算表达式的值,当值为真(非0)时, 执行循环体语句。 其执行过程可用下图表示: ###f...

随手纪 且视他人之疑目如盏盏鬼火,大胆地去走你的夜路

且视他人之疑目如盏盏鬼火,大胆地去走你的夜路。——史铁生 矮人看戏何曾见,都是随人说短长。——赵翼 无法达成的目标才是我的目标,迂回曲折的路才是我想走的路,而每次的歇息,总是带来新的向往。——赫尔曼·黑塞 如果想征服生命中的焦虑,活在当下,活在每一个呼吸里。——马特·海格 于浩歌狂热之际中寒;于天上看见深渊。 于一切眼中看见无所有;于无所希望中得救。——鲁迅 借我一个暮年...

数据量很大,分页查询很慢,怎么优化?

在我们进行数据查询时,不可避免要碰到分页的问题。我们通常会在返回数据表格页面下方显示如下信息用于对分页的信息的操作: 总数: 20000 [首页] [上一页] 2,[3],4,5 [下一页] [尾页] 当数据库中的数据量很大时,一次性查询所有结果会变得很慢,尤其时当需要用到分页的时候,速度会有明显的下降,这种情况,该怎么优化? 为了对下面列举的一些优化进行测试,下面针对已...

随手纪 世事洞穿,天真不泯。

知世故而不世故,是最成熟的天真 有句话讲得深刻:“说一个人‘不通世故’,固然不是好话,但说他‘深于世故’也不是好话。” 世事往往多磨,很多时候我们不得不跟人、跟事打交道。 如何摸索出为人处世的道理,同时保留住真实的自我,个中的尺度是一种智慧。 真正的成熟,不是变得圆滑,不是越发的世故,而是养成一颗柔软且宽厚的心,知世故而不世故,历圆滑而留天真。 知世故而不世故的人,往往...

数据结构学习 三大查找八大排序

三大查找方法 顺序查找,二分法查找(折半查找),分块查找 顺序查找的基本思想: 从表的一端开始,顺序扫描表,依次将扫描到的结点关键字和给定值(假定为a)相比较,若当前结点关键字与a相等,则查找成功;若扫描结束后,仍未找到关键字等于a的结点,则查找失败。 说白了就是,从头到尾,一个一个地比,找着相同的就成功,找不到就失败。很明显的缺点就是查找效率低。 适用于线性表的顺序存储结构和链式存...

随手纪 为什么越怕啥,越会发生啥?

####1.墨菲定律 越害怕的事情越容易发生,口袋装着刚买的手机,在公交车上生怕被盗,每隔一段时间就去查看手机是否还在,这一举动引起了小偷的注意,最终手机被偷走。 就因为害怕发生,所以会非常在意,注意力越集中,就越容易犯错误,这就是著名的墨菲定理。 ####2.拆屋效应 中国人的性情总是喜欢调和、折中的,譬如你说,这屋子太暗,说在这里开一个天窗,大家一定是不允许的。 但如果你主...

数据类型学习笔记 链表

链表和数组是数据类型中两个重要又常用的基础数据类型。 数组是连续存储在内存中的数据结构,因此它的优势是可以通过下标迅速的找到元素的位置,而它的缺点则是在插入和删除元素时会导致大量元素的被迫移动,为了解决和平衡此问题于是就有了链表这种数据类型。 链表和数组可以形成有效的互补,可以根据不同的业务场景选择对应的数据类型了。 在某些抗日神剧中,某些秘密组织为了防止组织的成员被“一窝端”...

随手纪 于无声处

一直以来,习惯在微信的文件传输助手里记录一些东西,有阅读中遇到的段落、好看的图片和可能会使用到的数据。 时间久了,也积累了数量可观的文字,就打算整理一下,取名《随手纪》。 ###1 人的崩溃都是悄无声息的,你坐在那里一动不动,内心却是一片狼藉,满地灰烬。 ###2 其实我们这代人,很多是没有后路的。 感到失败和望不到头的时候,没有那个外界默认的“避风港”。 不会觉...