logo头像

arthas.com.cn

编程基础

XSS(跨站脚本攻击)和CSRF(跨站请求伪造)

XSS是什么?它的全名是:Cross-site scripting,为了和CSS层叠样式表区分所以取名XSS。是一种网站应用程序的安全漏洞攻击,是代码注入的一种。它允许恶意用户将代码注入到网页上,其他用户在观看网页时就会受到影响。这类...

贪心算法

贪心算法

贪心算法简介 贪心算法是指:在每一步求解的步骤中,它要求“贪婪”的选择最佳操作,并希望通过一系列的最优选择,能够产生一个问题的(全局的)最优解。 贪心算法每一步必须满足以下条件: 可行的:即它必须满足问题的约束 局部最优:他是当前...

Delete Node in a Linked List

leetcode第237号题Delete Node in a Linked List,从链表中删除一个节点。刚看到这个题目还以为是题目出错了,因为要删除一个一个节点,至少题设要告诉链表的头结点和需要删除的节点。查阅之后才明白并不是题目...

求第k大问题的解法

求第k大问题的解法

leetcode第215号题目Kth Largest Element in an Array Find the kth largest element in an unsorted array. Note that it is th...

Algorithms中的复杂度

1、一个时间复杂度的问题有一个字符串数组,将数组中的每一个字符串按照字母序排序,之后再将整个字符串数组按照字典序排序,求整个操作的时间复杂度。 假设最长的字符串长度为s,数组中有n个字符串对每个字符串排序:O(slogs)将数组中每一个字符串按照字母序排序:O(nslog(s))将整个字符串数组按照字典序排序:O(snlog(n)) (因为字符串长度为s)所以,整个操作的时间复杂度为: O(n*slog(s)) + O(s*nlog(n)) = O(n*s(logs+logn))…

掌握正则表达式

正则表达式是用于匹配字符串中字符组合的模式。在 JavaScript中,正则表达式也是对象。这些模式被用于 RegExp 的 exec 和 test 方法, 以及 String 的 match、replace、search 和 spl...