- 博客(25)
- 资源 (20)
- 收藏
- 关注
RSS订阅原创 广义表
1.定义 广义表(Lists，又称列表)是一种非线性的数据结构，是线性表的一种推广。即广义表中放松对表元素的原子限制，容许它们具有其自身结构。它被广泛的应用于人工智能等领域的表处理语言LISP语言中。在LISP语言中，广义表是一种最基本的数据结构，就连LISP 语言的程序也表示为一系列的广义表。（1）广义表常用表示 ① E=() E
2016-02-29 20:11:07
552
原创 树结点，与度=边
在一棵三元树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个树结构中，结点总数（包括根和叶子） = 边数 + 1。 这里边数 = 3*2+2+2= 10 结点总数为11 减去度不为0的结点：11-2-1-2=6 即为叶结点
2016-02-29 18:58:56
3495
原创 最短路径解决算法
一.问题引入 问题：从某顶点出发，沿图的边到达另一顶点（O(n2)Xn个，总体为3次方）所经过的路径中，各边上权值之和最小的一条路径——最短路径。解决最短路的问题有以下算法，Dijkstra算法，Bellman-Ford算法，Floyd算法和SPFA算法，另外还有著名的启发式搜索算法A*，不过A*准备单独出一篇，其中Floyd算法可以求解任意两点间的最短路径的长度
2016-02-29 16:39:08
1398
原创 最短路径算法复杂度总结
Dijkstra：O(n2)适用于权值为非负的图的单源最短路径，用斐波那契堆的复杂度O(E+VlgV)，BellmanFord：适用于权值有负值的图的单源最短路径，并且能够检测负圈，复杂度O(VE)SPFA：适用于权值有负值，且没有负圈的图的单源最短路径，论文中的复杂度O(kE)，k为每个节点进入Queue的次数，且k一般但此处的复杂度证明是有问题的，其实SPFA的最坏情况应该是O(VE)
2016-02-29 16:36:36
22195
原创 关键路径与最短路径解析
1.最短路径：如果从某顶点出发，这个顶点称为源点，经图的边到达另一顶点，这个顶点称为终点，所经过的路径不止一条，找出一条路径使的沿此路径上各边的权值之和为最小。（从源点到终点走得最短的路线权值之和）（默认为1）2.关键路径：采用边表示活动(Activity On Edge)网络，简称AOE网络。每个顶点代表一个事件，事件说明某些活动或某一项活动的完成，边表示活动，权表示活动持续的时间（
2016-02-29 16:25:12
30713
原创 广度优先搜索
广度优先搜索，图的遍历 队 列（1） 定义 队列也是一种运算受限的线性表。在这种线性表上，插入限定在表的某一端进行，删除限定在表的另一端进行。允许插入的一端称为队尾，允许删除的一端称为队头。 特点：队列中数据元素的入队和出队过程是按照“先进先出” 的原则进行的。因此，队列又称为“先进先出”的线性表，简称F
2016-02-29 16:15:03
751
原创 深度优先算法思想
深度优先算法思想深度优先搜索遍历类似于树的先序遍历。假定给定图G的初态是所有顶点均未被访问过，在G中任选一个顶点i作为遍历的初始点，则深度优先搜索递归调用包含以下操作：（1）访问搜索到的未被访问的邻接点；（2）将此顶点的visited数组元素值置1；（3）搜索该顶点的未被访问的邻接点，若该邻接点存在，则从此邻接点开始进行同样的访问和搜索。深度优先搜索DFS可
2016-02-29 16:03:14
2719
原创 数据结构心得1
1.图的深度优先遍历类似于树的前序遍历。深度优先遍历是连通图的一种遍历策略。其基本思想如下：设x是当前被访问顶点，在对x做过访问标记后，选择一条从x出发的未检测过的边(x，y)。若发现顶点y已访问过，则重新选择另一条从x出发的未检测过的边，否则沿边(x，y)到达未曾访问过的y，对y访问并将其标记为已访问过；然后从y开始搜索，直到搜索完从y出发的所有路径，即访问完所有从y出发
2016-02-29 15:57:23
440
原创 leetcode刷题经验
语言不是最重要的，思想最重要从做上面的题，我发现我更擅长一些数学技巧不高的程序题，习惯靠直觉立马书写代码，而非严格推理之后，再书写代码对于链表的题比较擅长，链表可以在纸上画画，关键要考虑的问题，就是链表指针在运算中会改变，如何保存需要保存的链表指针值是难点，除了那题拷贝具有random指针的链表题，其他链表题我都比较快速的AC掉对于树的题，常见的方法有：BFS和递归（可以看作是DFS），整体来说，
2016-02-28 15:31:11
4608
转载 面试求职之经验
又一年实习招聘陆续开始了，这里分享一下我在2013年实习招聘和秋季招聘中的一些面试经历，希望能对找工作的同学有所帮助。2013年面试过的公司有蘑菇街、网易游戏、阿里巴巴、腾讯、百度、大众点评、人人网、雅虎（北研）、WAP。一、蘑菇街一面（实习）现场面试。先问了一下实习经历以及研究生期间做的项目，面试前一定要好好回顾一下这些。因为我申请的是搜索引擎和存储方向，
2016-02-28 10:42:04
557
转载 IT求职准备之书籍网站经验
版权所有，转载请注明出处，谢谢！http://blog.csdn.net/walkinginthewind/article/details/13000431找工作是一个长期准备的过程，突击是没什么效果的。准备时间越长，准备就越充分，就越容易拿到好的offer。我基本上从研究生一入学就一直在准备找工作的东西，看书、研究研究笔试面试题、在线编程训练、参加实习招聘等等。当然，其实主要还是
2016-02-28 10:39:49
541
转载 面试准备之排序算法
作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/12163251。
2016-02-28 10:36:11
325
转载 面试准备之内存对齐
作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/11596001。声明：版权所有，转载请注明出处，谢谢。前言： 之前分析迅雷近几年笔试题的时候，提到了一类问题考察的是内存对齐的知识。之前做的总结中少了这部分知识，而回忆起来，去年的大大小小那么多场笔试，确实有不少公司都还
2016-02-28 10:35:13
487
转载 面试准备之catalan数相
作者：寒小阳时间：2013年9月。出处：http://blog.csdn.net/han_xiaoyang/article/details/11938973。声明：版权所有，转载请注明出处，谢谢。0、前言当年博主自己参加校招笔试面试时就遇到过几次catalan数相关的题目，今年又到了互联网招聘季，翻看下近期各大公司的笔试面试题，发现它依旧是很容易被考察的点。尴尬的是
2016-02-28 10:33:39
360
原创 前端笔试题库1
1、列举3个HTML5标签，3个CSS3新特性，3个ECMAScript 5新API。css3属性 http://blog.csdn.net/basycia/article/details/50483722css3选择器 http://blog.csdn.net/basycia/article/details/504837582、2种
2016-02-27 13:32:49
783
原创 产品经理成长之路
1.有需求、有优势、有收益，基本正确，但是有些没有需求，过一阶段有需求呢。需求也要搞28开当一个开创性产品出来后才不会手忙脚乱，不是做产品的跟风者与追赶者而是领导者。2.产品的升级与变更。3.互联网是云+框架+思想
2016-02-27 13:31:55
466
原创 字符串逆转的方法
字符串逆转，就是将一个字符串头尾倒置，变成一个新的字符串如：abcdefg -> gfedcbabbcaa -> aacbb逆转字符串可以在线性时间内完成，所需时间与字符串长度成正比。逆转的方法很简单，只需要遍历一半字符串，并将对应位置上的字符对换即可。字符串中的字符对应一个正整数，因此下面的三种方法都是利用了变换两个整型变量的思想。1、利用最简单的交换
2016-02-26 09:34:00
1471
原创 synchronized
java中cpu分给每个线程的时间片是随机的并且在java中好多都是多个线程共用一个资源，比如火车卖票，火车票是一定的，但卖火车票的窗口到处都有，每个窗口就相当于一个线程，这么多的线程共用所有的火车票这个资源。如果在一个时间点上，两个线程同时使用这个资源，那他们取出的火车票是一样的（座位号一样），这样就会给乘客造成麻烦。比如下面程序：[java] view plaincopyp
2016-02-25 13:39:29
307
原创 SVN服务器
公司网站代码需要方便管理，而公司网站服务器是CentOS 7.0，所以只好给CentOS7.0搭建一个SVN服务器。工具/原料CentOS7.0subversion第一步： 安装svn11. 通过 yum install subversion来安装2
2016-02-25 13:38:55
412
原创 jQuery源码分析14--get与eq的区别
插件接口的设计 如果jQuery没有插件接口的设计，那么他就像个光杆司令没有兵，就是没有手下，只有自己一个封闭的城堡。因此jQuery城堡需要设计一个大门 - 插件接口，从而打开大门开始招兵买马。当然jQuery除了获得“开发者社区”的大力支持外，也有很多大公司纷纷对它投出了橄榄枝，这也是它成功的关键。 基于插件接口设计的好处也是颇多的，其中一个
2016-02-25 13:38:13
327
原创 为什么绝大部分框架不实现双向数据绑定
绝大部分操作只需要单向绑定就能实现，双向绑定在一定程度上不利于管理数据源单向数据绑定：指的是我们先把模板写好，然后把模板和数据（数据可能来自后台）整合到一起形成HTML代码，然后把这段HTML代码插入到文档流里面。单向数据绑定缺点：HTML代码一旦生成完以后，就没有办法再变了，如果有新的数据来了，那就必须把之前的HTML代码去掉，再重新把新的数据和模板一起整合后插入到文档流中。双向数据
2016-02-23 16:51:16
3275
原创 AngularJS 表达式 与 JavaScript 表达式
AngularJS 表达式 与 JavaScript 表达式类似于 JavaScript 表达式，AngularJS 表达式可以包含字母，操作符，变量。与 JavaScript 表达式不同，AngularJS 表达式可以写在 HTML 中。与 JavaScript 表达式不同，AngularJS 表达式不支持条件判断，循环及异常。与 JavaScript 表达式不同
2016-02-23 13:08:20
866
原创 搜索引擎的基本工作原理
搜索引擎的基本工作原理包括如下三个过程：首先在互联网中发现、搜集网页信息；同时对信息进行提取和组织建立索引库；再由检索器根据用户输入的查询关键字，在索引库中快速检出文档，进行文档与查询的相关度评价，对将要输出的结果进行排序，并将查询结果返回给用户。工作原理1、抓取网页。每个独立的搜索引擎都有自己的网页抓取程序爬虫（spider）。爬虫Spider顺着网页中的超链接，
2016-02-17 14:57:15
2718
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人