首页
学习
活动
专区
工具
TVP
发布

mathor

专栏作者
447
文章
593442
阅读量
50
订阅数
协议常识
 超文本传输协议(HTTP,HyperText Transfer Protocol)是互联网上应用最为广泛的一种网络协议。所有的WWW文件都必须遵守这个标准 http://这就是http协议的一个标准。(访问一个网站前面必须有http://)
mathor
2018-10-11
6320
XSS攻击常识及实战
 XSS全称是Cross Site Scripting(为了和CSS进行区分,就叫XSS)即跨站脚本,当目标网站目标用户浏览器渲染HTML文档的过程中,出现了不被预期的脚本指令并执行时,XSS就发生了
mathor
2018-10-10
1.5K0
位与进制
 这里我假设读者有二进制的思维,知道(3)~10~=(011)~2~将十进制转换为二进制的方法
mathor
2018-08-03
4570
LeetCode300. 最长上升子序列
 经典dp问题,用dp[i]表示前i+1个个数的最长上升子序列,也就是以ai为末尾的最长上升子序列长度,要注意的是dp初始化应该是1而不是0,因为对于每个数其本身就是一个长度为1的最长上升子序列
mathor
2018-07-24
6880
LeetCode55. 跳跃游戏
 首先创建一个index数组,存储当前位置最大可达的数组下标,就以样例1来举例,输入是[2,3,1,1,4],那么对应的这个index数组就是[2,4,3,4,8]  定义一个变量jump,表示当前走到的下标,jump从0开始
mathor
2018-07-24
5740
搜索(1)
 在讨论图的遍历问题之前,我们先来讨论一下图的存储问题,也就是我们在写程序的时候如何保存、表示一个图。首先我们会用连续的整数编号来表示点集。比如1号顶点、2号顶点……  其次,我们有两种方法表示边集。一种叫做邻接矩阵表示法,另一种叫邻接表表示法  邻接矩阵是说我们用一个二维矩阵A来表示边集。A~ij~=0表示顶点i和顶点j之间不存在边,A~ij~=1表示顶点i和顶点j之间存在边。例如:
mathor
2018-07-24
4110
1小时深入c++面向对象编程
补充:对象只能访问类中pbulic(公有)成员,不能访问private和protected成员
mathor
2018-07-24
5910
TRIE(1)
 Trie又被称为前缀树或者字典树。它的基本作用是用来存储一个字符串集合:{W1, W2, W3, … WN},并且可以用来查询一个字符串S是不是在集合里  具体来说,Trie一般支持两个操作: Trie.insert(W):第一个操作是插入操作,就是将一个字符串W加入到集合中 Trie.search(S):第二个操作是查询操作,就是查询一个字符串S是不是在集合中  由于Trie的特性,它还特别适合处理一些与前缀有关的查询,比如集合中有几个字符串与S有公共前缀这样的查询  首先我们来看一下Trie长什么
mathor
2018-07-05
3290
动态规划(一)
做题思路 前导技能:递归,基本的暴力搜索(必会) l 定义 本质:递归 原问题(N)->子问题(N-1)->原问题(N) 最优子结构       1.子问题最优决策可导出原问题最优决策       2.无后效性 重叠子问题       1.去冗余       2.空间换时间 l 问题共性 套路:最优,最大,最小,最长,计数 离散问题:容易设计状态(整数01背包问题) 最优子结构:N-1可以推导出N l 基本步骤 设计暴力算法,找到冗余 设计并存储状态(一维,二维,三维数组,甚至用map) 递归式(状态转移
mathor
2018-06-22
5530
动态规划(二)
四、硬币找零问题 给你不同面值的硬币和金额总额。写一个函数来计算需要最少数量的硬币。如果钱不能由当前硬币组合,返回-1 我们首先提炼这个问题的特征,①硬币可重复多次使用,②对于每一枚硬币,都有两种决策,选或者不选。那么我们先试着把暴力代码写出来 image.png 图4-1找零暴力代码 这里有两个注意点,第一,某种硬币可以无限拿,这种方式如何表示?其实只要在你选择这个硬币之后,idx不加1,这样下次就还是拿这种硬币。第二,无法找零的情况,要返回-1,但是我们这里有加1,可能导致最后输出的值不是-1
mathor
2018-06-22
5960
C++STL中vector使用策略(一)
       vector是STL中一种可变大小数组的序列容器。就像数组一样,vector也采用连续存储空间来存储元素,也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效,但是又不像数组,它的大小是动态改变的。        为了可以使用vector,必须在你的头文件中包含下面的代码 #include <vector> 创建一个vector // 创建一个type类型的空vector对象a  vector<type> a;  //创建包含500个type类型的vercot  vector
mathor
2018-06-22
6400
线性表(一)
这算是数据结构的第一篇文章,在这篇文章里,我要讲的是最常用,最简单的一种数据结构——线性表。看到表这个字,不要想歪了,它不是一个二维表,而是个类似数组的一维存储结构。 线性表是一种典型的线性结构,线性结构的基本特点是数据元素有序且有限,在这种结构中: ① 存在一个唯一的被称为“第一个”的数据元素; ② 存在一个唯一的被称为“最后一个”的数据元素; ③ 除第一个元素外,每个元素均有唯一一个直接前驱; ④ 除最后一个元素外,每个元素均有唯一一个直接后继。 说概念估计有些抽象,看一下下面这张图 image
mathor
2018-06-22
3560
没有更多了
社区活动
腾讯技术创作狂欢月
“码”上创作 21 天,分 10000 元奖品池!
Python精品学习库
代码在线跑,知识轻松学
博客搬家 | 分享价值百万资源包
自行/邀约他人一键搬运博客,速成社区影响力并领取好礼
技术创作特训营·精选知识专栏
往期视频·千货材料·成员作品 最新动态
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档