林末 林末
3年前
折半查找-Python版(二分查找)
介绍二分查找也称折半查找(BinarySearch),它是一种效率较高的查找方法。但是,折半查找要求线性表必须采用顺序存储结构,而且表中元素按关键字有序排列。前提必须待查找的序列有序时间复杂度O(log2n)原理1)确定该期间的中间位置K2)将查找的值t与arrayk比较,若相等,查找成功返回此位置;否则确定新的查找区域,继续二分
Wesley13 Wesley13
3年前
java 冒泡排序
思路1.将序列当中的左右元素,依次比较,保证右边的元素始终大于左边的元素;(第一轮结束后,序列最后一个元素一定是当前序列的最大值;)2.对序列当中剩下的n1个元素再次执行步骤1。3.对于长度为n的序列,一共需要执行n1轮比较时间复杂度最佳情况:T(n)O(n)最差情况:T(n)O(n2)平均情
似梦清欢 似梦清欢
1年前
链表题目解析
!image(https://imghelloworld.osscnbeijing.aliyuncs.com/imgs/22072c2df4aefa9a18649144a3d2eae4.png):::tip空间复杂度(Spac
Stella981 Stella981
3年前
SQLite时间函数&日期时间、字符串、时间戳互相转换
‘now’为当前日期时间\\转字符串、时间SELECTdate('now');  结果:20180505SELECTtime('now');  结果:06:55:38SELECTdatetime('now');结果:2018050506:55:38SELECTstrftime(
Easter79 Easter79
3年前
SQLite时间函数&日期时间、字符串、时间戳互相转换
‘now’为当前日期时间\\转字符串、时间SELECTdate('now');  结果:20180505SELECTtime('now');  结果:06:55:38SELECTdatetime('now');结果:2018050506:55:38SELECTstrftime(
Wesley13 Wesley13
3年前
2020年写的文章整理到了这里,请查收!
写在前面2020年默默地还是写了很多东西的,微信有了标签功能之后,整理起文章来还是比较方便的。从去年到今年准备写几个专辑,围绕于自己做交易系统或是一些通用解决方案的,当然自己平时爱叨叨的毛病也整理了一个专辑,回顾起来还比较有意思。复杂度治理系统变大之后,对应的复杂度就上来了,除了需要解决各种高性能、高可用、高并发的“规模
Wesley13 Wesley13
3年前
UOJ 176 新年的繁荣
挺妙的解法。发现边权很小,我们可以考虑从大到小枚举边权来进行$kruskal$算法,这样子对于每一个边权$i$,我们只要枚举$0\\leqj<m$,找到一个点使它的点权为$i|2^j$,尝试连边即可。另外,如果同一个点权重复出现,一定有办法使这个边权连满,这样子直接累加到答案里就可以了。时间复杂度$O(m\2^m)$,再套一个并
Stella981 Stella981
3年前
Golang 时间
  golang中涉及到时间的包就是time,包括时间戳、程序休眠、定时器、重复执行的定时器等获取当前时间now:time.Now()//格式化的时间fmt.Printf("%v\n",now)//2018062122:33:57.3519770800CSTm0.000504156
Easter79 Easter79
3年前
Taro 作者李伟涛:教你开发小程序的正确姿势
“腾讯Live开发者大会(以下简称TLC大会)即将迎来第三届举办,本届TLC大会的主题是“大前端,信息流”,将于2019年8月17日在深圳科兴科学园国际会议中心举办,会议持续1天。”行业趋势介绍—随着小程序业务复杂度的不断增加,前端软件工程的复杂度也在不断向小程序端转移。同时在传统前端
京东云开发者 京东云开发者
6个月前
计算机网络协议介绍
一、从一个请求来看网络分层原理1.1复杂的网络以下为一次请求过程中可能遇到的问题,预示着网络的复杂性。1.2如何简化复杂度为了简化网络的复杂度,网络通信的不同方面被分解为多层次结构,每一层只与紧挨着的上层或者下层进行交互,将网络分层,这样就可以修改,甚至替