摘要: 队列基本操作有两种: 向队列的后端位置添加实体,称为入队,并从队列的前端位置移除实体,称为出队。跟超市排队差不多吧,前面的结算好,就出队,后面刚刚来的入队。 队列中元素先进先出 FIFO (first in, first out)的示意 复杂度 时间复杂度 获取:O(n) 查询:O(n) 插入:O( 阅读全文
posted @ 2019-01-07 15:45 Archer-Fang 阅读(140) 评论(0) 推荐(0) 编辑
摘要: 复杂度 时间复杂度 获取:O(n) 查询:O(n) 插入:O(1) 删除:O(1) 空间复杂度 O(n) DoublyLinkedListNode: DoublyLinkedList: note: 1. 2.通过回调查找函数 3.双向链表逆置算法: 阅读全文
posted @ 2019-01-07 15:19 Archer-Fang 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 复杂度 时间复杂度 获取:O(n) 查询:O(n) 插入:O(1) 删除:O(1) 空间复杂度 O(n) note: 这段代码的作用如下: 如果写成: 测试会报错 Expected: "value: 1, key: test" Received: "[object Object]" 所以, 这段代码 阅读全文
posted @ 2019-01-06 17:21 Archer-Fang 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 如果一个问题的规模是n,解这一问题的某一算法所需要的时间为T(n),它是n的某一函数 T(n)称为这一算法的“时间复杂性”。当输入量n逐渐加大时,时间复杂性的极限情形称为算法的“渐近时间复杂性”。 计算方法: 1. 找到执行次数最多的语句 2. 计算语句执行次数的数量级3. 用大O来表示结果,与常数 阅读全文
posted @ 2018-07-27 18:32 Archer-Fang 阅读(331) 评论(0) 推荐(0) 编辑
摘要: 开启服务OracleServiceORCL和OracleOraDB12Home1TNSListener用Oracle SQL developer 连接测试报错:ORA-01017: invalid username/password; logon denied,用户名和密码我都忘了。 然后去网上找到 阅读全文
posted @ 2018-06-20 16:00 Archer-Fang 阅读(5869) 评论(0) 推荐(0) 编辑
摘要: 表t_user1,t_user2,t_user3,各有id,name两列 id name 1 10A 2 20A id name 1 10B 3 30B id name 1 10C 4 40C 连接分为两种:内连接与外连接。 A.内连接 内连接,即最常见的等值连接,例: SELECT * FROM  阅读全文
posted @ 2018-06-19 19:31 Archer-Fang 阅读(1896) 评论(0) 推荐(0) 编辑
摘要: 1.为什么使用Junit我们都知道,main 方法是一个程序的入口,通常来说,没有main方法,程序就无法运行。我们经常会写一些class文件(如下图所示),他们并没有自己的main方法。那么我们如何检测这些class写的对不对?难道每次测试一个class都要自己写一个main方法?这样显然代价太大 阅读全文
posted @ 2018-05-16 13:37 Archer-Fang 阅读(223) 评论(0) 推荐(0) 编辑
摘要: cookie失效 阅读全文
posted @ 2018-05-13 14:22 Archer-Fang 阅读(738) 评论(0) 推荐(0) 编辑
摘要: 原文:https://github.com/alsotang/node-lessons/tree/master/lesson16 读别人源码教程的时候,看到了这个,觉得写的很透彻,转。 众所周知,HTTP 是一个无状态协议,所以客户端每次发出请求时,下一次请求无法得知上一次请求所包含的状态数据,如何 阅读全文
posted @ 2018-05-13 14:17 Archer-Fang 阅读(247) 评论(0) 推荐(0) 编辑
摘要: JS数字千分: 1.例子:1000 >1,000 2.实现如下: salesToFormat: function (num) { var num = (num || 0).toString(), result = ''; while (num.length > 3) {//拿掉num的最后三位给re 阅读全文
posted @ 2018-05-13 14:13 Archer-Fang 阅读(207) 评论(0) 推荐(0) 编辑