2017年06月_RheaWang

原创 HTML5新增标签汇总

标签定义外部的元素（结构元素）；定义页面内容之外的内容。aside与article的内容相关（结构元素）；定义一组媒介的分组，用于对元素进行组合，使用元素为元素组添加标题；标签定义section或者document的页脚。标签定义section或者document的页眉；标签用于对网页或区段（section）的标题进行组合；标签用于生成密钥；标签用于在视觉上向用户呈现

2017-06-30 17:36:31 387

原创最长公共子序列

1.题目 2.算法思路这里采用的是动态规划的方法，判断的是长度为i的数组和长度为j的数组的最长公共子串，其状态转移方程为dp[i][j]={dp[i−1][j−1]+1,max(dp[i−1][j],dp[i][j−1]),s1[i]==s2[i]s1[i]!==s2[i]\begin{cases}dp[i-1][j-1]+1, & \text{s1[i]==s2[i]}

2017-06-30 09:42:55 311

原创去哪儿网笔试题之预定酒店

1. 题目 2. 算法分析这题主要是采用动态规划的思想，自底向上的搜索方法。3. 算法/*以下为赛码网的编译环境var line;while(line = read_line()){ line = line.split(' '); var money = line.pop(); var price=line; print(reserveRoom(m

2017-06-27 14:56:22 517

原创连续子数组的最大和

1. 题目 HZ偶尔会拿些专业问题来忽悠那些非计算机专业的同学。今天测试组开完会后,他又发话了:在古老的一维模式识别中,常常需要计算连续子向量的最大和,当向量全为正数的时候,问题很好解决。但是,如果向量中包含负数,是否应该包含某个负数,并期望旁边的正数会弥补它呢？例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。你会不会被他忽悠住？(子

2017-06-22 10:08:49 323

原创 js创建对象的七种方式

工厂模式function createPerson(name,age,obj){ var o = new Object(); o.name = name; o.age = age; o.job = job; o.sayName=function(){ alert(this.name); }; return o;}var person1 = createPe

2017-06-21 11:27:27 416

原创 leetcode148 Sort List

leetcode148 Sort List题目内容算法分析相对于时间复杂度为O(nlogn)的排序算法，有快速排序和归并排序。这里采用的是归并排序。思路大致如下：归并排序的大致思想就是，将链表分成两段，然后通过递归划分，对链表的前半部分和后半部分进行排序后再进行归并排序，最后对排好序的链表进行合并。难点之一是将链表划分成两段，采用的是fastslow.两个指针，一个指针走两步，另一个指针走一

2017-06-18 12:48:17 418

原创 leetCode 49 Group Anagrams

leetCode 49 Group Anagrams1. 题目内容 anagrams：在不考虑顺序的情况下，包含相同字母的字符串组成anagrams。所以相当于字母的归类。 2.算法思路首先，需要将所有的字母进行排序，然后将得到的字符串值进行键值对的匹配，当字母排序之后存在相同的键时，即直接将原有的字符串push到栈中,后将得到的值进行排

2017-06-16 11:48:22 443

RheaWang的博客