算法题
题目来源:力扣(LeetCode)
Reverse a linked list from position m to n. Do it in one-pass.
Note: 1 ≤ m ≤ n ≤ length of list.
Example:
Input: 1->2->3->4->5->NULL, m = 2, n = 4
Output: 1->4->3->2->5->NULL
解题思路:
找到m的前驱节点备份(preNode),移动到m的位置,备份m位置节点(tail),因为反转后它是翻转链的最后一个,然后翻转n-m+1个,让Tail的next链接现在的head,尾部就链接成功了。现在要解决头部链接,如果m不是1,就可以让preNode链接new_head。如果m是1,那结果就是new_head.
代码:
class Solution {
public:
ListNode* reverseBetween(ListNode* head, int m, int n) {
ListNode* preNode=NULL;
ListNode* result=head;
int chang_len=n-m+1;
while(head && --m){
preNode=head;
head=head->next;
}
ListNode* tail=head;
ListNode* new_head=NULL;
while (head&&chang_len)
{
ListNode*next=head->next;
head->next=new_head;
new_head=head;
head=next;
chang_len--;
}
tail->next=head;
if(preNode){
preNode->next=new_head;
}else
{
result=new_head;
}
return result;
}
};
前端
实体
由于在html中有些特殊符号不能直接书写,需要用到转义字符(实体)
实体语法:
&实体名字;
ex:  ; 空格
>; 大于号
等等可以参考实体手册
meta
简介:中文名叫元数据,是用于描述数据的数据。它不会显示在页面上,但是机器却可以识别。
作用:meta常用于定义页面的说明,关键字,最后修改日期,和其它的元数据。这些元数据将服务于浏览器(如何布局或重载页面),搜索引擎和其它网络服务
属性
一、name属性:
1.keywords(关键字)
作用:告诉搜索引擎,你网页的关键字
<meta name="keywords" content="购物,网上购物">
2.description(网站内容的描述)
作用:告诉搜索引擎,你网页的简介
<meta name="description" content="这是一个购物平台,巴拉巴拉。。。">
3.viewport(移动端的窗口)
作用:常用于设计移动端网页
<meta name="viewport" content="width=device-width, initial-scale=1">
4.copyright(版权)
作用:用于标注版权信息
<meta name="copyright" content="京东"> //代表该网站为京东版权所有。
5.renderer(双核浏览器渲染方式)
作用:renderer是为双核浏览器准备的,用于指定双核浏览器默认以何种方式渲染页面。
<meta name="renderer" content="webkit"> //默认webkit内核
二、charset属性:
作用:告诉服务器转移的编码应该用哪种
<meta charset="utf8" version='1'/>
三、http-equiv属性:
简介:相当于HTTP的作用,比如说定义些HTTP参数
语法格式:
<meta http-equiv="参数" content="具体的描述">
- X-UA-Compatible(浏览器采取何种版本渲染当前页面)
作用:用于告知浏览器以何种版本来渲染页面。
<meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"/> //指定IE和Chrome使用最新版本渲染当前页面
块元素(block elements):
作用:页面布局
行内元素(inline elements):
作用:一般用于包裹文字
注意:
1.都是在块元素中放置行内元素也可以放行内元素
2.p元素不能放任何的块元素
列表元素:
有序列表:
<ol>
<li></li>
<li></li>
<li></li>
</ol>
无序列表:
<ul>
<li></li>
<li></li>
<li></li>
</ul>
定义列表:
<dl>
<dt></dt>
<dd></dd>
</dl>
超链接
href:
1.可以是外部网页
2.内部文件位置(绝对路径或相对路径)
target:
1.默认值 _self 当前页面打开超链接
2._blank 在一个新的网页打开超链接
<a href="www.baidu.com" target="_blank">xxx</a>