上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页
摘要: 给定一个单链表,只给出头指针h: 1、如何判断是否存在环? 2、如何知道环的长度? 3、如何找出环的连接点在哪里? 4、带环链表的长度是多少? 解法: 1、对于问题1,使用追赶的方法,设定两个指针slow、fast,从头节点开始,每次分别前进1步、2步。如存在环,则两者相遇;如不存在环,fast遇到 阅读全文
posted @ 2018-03-16 15:21 汕大小吴 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://blog.csdn.net/freshlover/article/details/19034079 这涉及到是否深入理解两个函数的格式与参数含义。 首先根据我对两个函数用法的了解,猜测是由于parseInt(string, radix) 的参数radix(进制)必须介于2~36 阅读全文
posted @ 2018-03-16 14:10 汕大小吴 阅读(567) 评论(0) 推荐(0) 编辑
摘要: 转载自刘哇勇博客:http://www.cnblogs.com/Wayou/p/things_you_dont_know_about_frontend.html#!comments 部分地方略有改动(为的是修正原文的错误) 前端已经被玩儿坏了!像console.log()可以向控制台输出图片等炫酷的 阅读全文
posted @ 2018-03-16 12:15 汕大小吴 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 转载自阮一峰:http://javascript.ruanyifeng.com/bom/engine.html 目录 JavaScript代码嵌入网页的方法 script标签:代码嵌入网页 script标签:加载外部脚本 事件属性 URL协议 script标签 工作原理 defer属性 async属 阅读全文
posted @ 2018-03-16 02:39 汕大小吴 阅读(1425) 评论(0) 推荐(0) 编辑
摘要: 归并排序 归并算法应用到分治策略,简单说就是把一个答问题分解成易于解决的小问题后一个个解决,最后在把小问题的一步步合并成总问题的解。归并排序应用递归来把数组分解成一个个小数组,直到小数组的数位有序,在把有序的小数组两两合并而成有序的大数组。 最差、最优、平均时间复杂度都为O(nlogn)。辅助空间O 阅读全文
posted @ 2018-03-15 17:40 汕大小吴 阅读(488) 评论(0) 推荐(0) 编辑
摘要: 按位非 按位非操作符由一个波浪线(~)表示,执行按位非的结果就是返回数值的反码 现在让我来看几个例子 例子1 例子2 例子3 结论 通过上面的例子我们可以知道对于整数,按位非就是操作数的负值减1. 但是对于浮点数就比较麻烦了,操作浮点数时,会直接舍去小数部分,再取负值减1 利用这点我们可以可以使用~ 阅读全文
posted @ 2018-03-15 16:25 汕大小吴 阅读(920) 评论(0) 推荐(0) 编辑
摘要: 快速排序 下面是之前实现过的快速排序的代码。 明显我们可以看出快排的思想是每次找到一个基准数,将数组排列成基准数左边的每个数都比基准数大,右边的每个数都比基准数小的序列。 通过这个思想,我们可以稍微修改QuickSort函数,使它变成findKmax函数,使之拥有快速查找前k个最大的数。 基于快速排 阅读全文
posted @ 2018-03-15 03:00 汕大小吴 阅读(1529) 评论(0) 推荐(0) 编辑
摘要: 转载自知乎:https://zhuanlan.zhihu.com/p/25321647 一、常见定位方案 在讲 BFC 之前,我们先来了解一下常见的定位方案,定位方案是控制元素的布局,有三种常见方案: 1.普通流 在普通流中,元素按照其在 HTML 中的先后位置至上而下布局,在这个过程中,行内元素水 阅读全文
posted @ 2018-03-14 14:15 汕大小吴 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 转载自:http://www.bslxx.com/m/view.php?aid=1799 1.框架和库的区别: 框架:framework 有着自己的语法特点、都有对应的各个模块库 library 专注于一点 框架的好处: 1.提到代码的质量,开发速度 2.提高代码的复用率 3.降低模块之间的耦合度 阅读全文
posted @ 2018-03-09 12:54 汕大小吴 阅读(336) 评论(0) 推荐(0) 编辑
摘要: 这里尽量收录遇到的面试智力题 1.有两根粗细不均匀的香,燃烧时快时慢,但每根香烧完的时间确定是一小时,你能用什么方法来确定45分钟的时间? 点燃香1两端,同时点燃香2一段,香1燃完需30分钟,这时香2恰好燃了一半,再点燃香2另一端,燃完是15分钟,加起来45分钟。 同理也可以通过把计时起始点改为香1 阅读全文
posted @ 2018-03-08 23:40 汕大小吴 阅读(4044) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 ··· 18 下一页