随笔分类 -  JS

摘要：前言单向链表查找下一个元素很方便，要查找上一个元素时，需要从头开始向下遍历，很是麻烦。如何解决这个问题呢？使用双向链表结构可以解决这个问题。双向链表在单向链表的基础上，增加一个指向上一个节点的指针，这就形成了双向链表结构。因增加了一个指针域，故需要占用更多的内存空间，换就话说，用空间换时间。现在硬件... 阅读全文

摘要：前言 如何计算年龄？我的第一直觉做法：（当前时间戳 - 出生时的时间戳）/ (365*86400) 所得结果向下取整。后来发现这种做法获得的结果不准确，不是多了一岁就是少了一岁，不能简单粗暴的这么处理，只能把相差的年数月数天数精确的算出来。我一开始以为这个很简单，这个问题不值得记录下来，后来发现不是 阅读全文

摘要：前言使用没有指针的语言模拟实现数据结构，会碰到一些莫名奇妙的问题单向循环链表之前学习的链表都是单向且最后一个节点指向空节点，如果最后一个节点指向头节点，这样就形成了一个环，名字叫单向循环列表，简称循环列表源码(JS模拟实现)包含了头指针以及尾指针的实现/** * @desc 循环链表 * * @au... 阅读全文

摘要：前言数据结构学习，发现坚持下来比较难，本次学习与上次学习间隔了几个月，不管怎样还是要强迫自己坚持下来。静态链表用数组模拟链式结构的线性表，对于没有指针的编程语言，只能使用这种方式来模拟。这是大师们想出来的实现方法，体会大师们的编程思路，站在大师们的肩膀上解决一个又一个的难题。每个节点包含一个游标(数... 阅读全文

该文被密码保护。

摘要：前言线性表链式存储结构的实现，通过这种方式实现的线性表，简称为链表，这是这篇文章的主题。与顺序存储相对应的是链式存储。链式存储逻辑结构相邻，物理结构可能相邻也有可能不相邻。链式结构的优点有：1.存储空间不限制(操作系统可支持的存储空间范围内)；2.插入删除操作不需要移动元素等等。当然链式结构也有缺点... 阅读全文

摘要：前言我非CS科班出身，大学时有CS相关课程，慢慢对它产生了兴趣。毕业之后，想找一份WEB编程方面的工作，不过未找到，为了生存选择了一家工厂做普工。也许是我的运气好吧，第一次找编程的工作面试官是自己的校友，然后给了我实习的机会，让我踏上了编程之路，现在想来非常的感激！入行也有几年了，发现IT行业技术日... 阅读全文

摘要：前言我这篇文章会误人子弟，我把继承跟构造函数实例化搞混了，汗！要想搞清楚JS的继承机制，看下大牛写的文章:http://www.cnblogs.com/dolphinX/p/3307903.html很早以前向大牛要了一份坦克游戏的源代码，自己懒一直都没有去看，这几天突然心血来潮，竟然耐着性子一行一行的看代码，一个源文件一个源文件的看，我被大师优秀的设计所折服，看着过程中发现一个奇怪的问题，有几个方法所有对象都有，但是又没有看到在哪定义了，所以我决定仔细的看这个游戏用到的框架Microsoft Ajax Framework（ 可能大牛是搞C#开发的：） ），看到后面发现是通过原型(prototy 阅读全文

摘要：前言这道面试题是我在博客园首页的一篇文章中看到的，面试题我简单的提取出来了，文章链接:http://news.cnblogs.com/n/192014/。在我用JS实现了我自己的想法之后，我再一次看了这篇文章。在这篇文章的评论里，我惊喜的发现，有些大牛给出了更好的思路，我会备注在这篇文章的后面，也可以直接去看原文的评论。博客园大牛还是很多的，程序猿是很聪明的群体。:):)面试题 一个平面上有很多墙,高度参差不齐,每堵墙平行挨着,如下图所示,计算如下所示的图墙可装水量，框里面的数字代表墙的高度具体实现1.可以先试着思考下怎么做:) 2.用JS实现的 1 /** 2 * 思路: 3 * 1.确.. 阅读全文

摘要：花了几天时间看源码才弄清楚状态之间的转换关系，画了如下状态关系转换图：牛人源代码如下: 1 function on_format(id) { 2 var textarea = document.getElementById(id); 3 var text = textarea.value; 4 var obj = format_obj(); 5 obj.init(); 6 obj.g_trigraph_on = document.getElementById('format_trigraph').checked; 7 len = t... 阅读全文