摘要: 单链表逆序输出也是常被面试官问到题算法题,所以自己就总结了一下,在此贴出算法,与小伙伴们相互交流。 首先要有三个指针,前两个分别指向首节点,首节点的下一个节点,第三个是临时指针,是为了储存首节点的下一个节点的下一个节点,防止链表断裂 图1 输出函数一共两个参数,第一个是链表本身,第二是K值 首先让n 阅读全文
posted @ 2017-05-01 02:15 dirk_jian 阅读(736) 评论(0) 推荐(0) 编辑
摘要: 最近在学回顾之前学到的知识,正好碰到了关于链表查找的一道面试题,在此贴出来,与小伙伴们共同交流~ 在刚看到题目,其实很容易就想到一个方法,就是先求链表的长度(length),然后去超找第length-k+1个节点的值,再进行查找,先贴代码如下。 这个算法需要对链表进行两次遍历,导致时间复杂度为O(N 阅读全文
posted @ 2017-05-01 00:53 dirk_jian 阅读(7280) 评论(0) 推荐(3) 编辑
摘要: 最近刚入门完mysql,正好学了一阵子php就想着如何把mysql的表信息用php打印页面上。现在就把代码贴出来,以便小伙伴们参考。 先是建立mysql连接: 然后是mysql执行语句: 最后是建立对象: 实现结果: 阅读全文
posted @ 2017-04-06 21:41 dirk_jian 阅读(3152) 评论(0) 推荐(1) 编辑
摘要: 下午在看视频的时候,遇到一个问题:如何把后端 print_r或echo的数据显示在前端。百度了一下,说是用ajax,想着前一阵子学习了ajax,并且最近也想做一个计算器,于是就自己钻起来了。 计算器的实现是在前端进行的,用JS去写的。后端只是把POST的数据pirnt_r出来,因为post是预定义变 阅读全文
posted @ 2017-03-17 21:56 dirk_jian 阅读(11623) 评论(0) 推荐(0) 编辑
摘要: 写在前面:之前(2016年)学jq时,学到ajax时,需要搭建apache,我开始安的xampp集成好的软件包,但是我的电脑咋弄都跑不起来,找了好多方法还是没用,最后无奈宣告放弃。但是皇天不负有心人,今天在学习的时候,看到分开安能安好,我就尝试了一下,果然,搭建成功,现在我就把教程贴出来,送给还在苦 阅读全文
posted @ 2017-03-15 19:07 dirk_jian 阅读(342) 评论(0) 推荐(0) 编辑
摘要: 今天在加群的时候,必须要回答问题才能加群,问题是Math.abs(~2018),这道题第一眼看比较怪,在百度了一下,后来想起了大二学的微机原理里面的原码、补码、反码的知识,现在就简单的分析一下这个问题。 第一先要了解整形在计算机中是4个字节的,一个字节8位,所以整形一共32位。 先举个一个简单的例子 阅读全文
posted @ 2017-02-14 19:49 dirk_jian 阅读(225) 评论(0) 推荐(1) 编辑
摘要: 两种方式实际上在js上的原理都是一样的。都是获取时间对象,再获取时间对象的时分秒,时分秒乘以其旋转一刻度(一秒、一分、一小时)对应的角度。css3中要赋值于transform:rotate(角度),canvas中要注意的是 arc旋转的不是角度而是弧度,所以要进行转换。最后开一个一秒变化一次的定时器 阅读全文
posted @ 2017-02-14 17:21 dirk_jian 阅读(663) 评论(0) 推荐(1) 编辑
摘要: 这个游戏的原理我分为11个步骤,依次如下: 1、布局, 2、画曲线(曲线由两个半径不同的圆构成) 3、画曲线起点起始圆和曲线终点终止圆 4、起始的圆动起来, 5、起始的圆沿曲线走起来 6、起始的圆沿曲线走起来,并在曲线初始位置处产生新圆 7、添加图片,这个图片是为了发射子弹 8、让图片跟随鼠标动起来 阅读全文
posted @ 2017-01-20 01:46 dirk_jian 阅读(859) 评论(0) 推荐(0) 编辑
摘要: 效果描述: 图片代表物品,图片在有宽高的div上方显示,把图片拖放到设置好的div里面,并且在div里面显示图片的信息:价格,物品名,数量。如果拖放有重复,只是在div里面让物品的数量加1,最后计算出所有拖放物品的价格之和,并且显示在div里面,利用appendChild的的剪贴行,保证在计算价格的 阅读全文
posted @ 2017-01-17 13:38 dirk_jian 阅读(1775) 评论(1) 推荐(0) 编辑
摘要: 先来看一个例子 例一: 这两种方法得出的结果是不一样的。 第一个程序,是对象的引用, 把a的值附给b,a与b之间是引用的关系,当两者之间是引用的关系时,改变任一变量,都会影响另一个变量。 第二个程序,只是对b的值改变,虽然b=a ,但是当改变b的值时,又重新建立了一个地址,这个地址与a无关,所以在改 阅读全文
posted @ 2017-01-14 15:33 dirk_jian 阅读(2248) 评论(0) 推荐(0) 编辑