自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(4477)
  • 收藏
  • 关注

转载 《图解HTTP》笔记2

1.SSL(Secure Socket Layer,安全套接层)1)SSL的作用通信加密确定通信方SSL 提供认证和加密处理及摘要功能HTTP 协议中没有加密机制,但可以通过和 SSL(Secure Socket Layer,安全套接层)或TLS(Transport Layer Security,安全层传输协议)的组合使用,加密 HTTP 的通信内容。用 SS...

2019-10-02 00:03:00 478

转载 《图解HTTP》笔记1

Web 是建立在 HTTP 协议上通信的。HTTP 通常被译为超文本传输协议,但这种译法并不严谨。严谨的译名应该为“超文本转移协议”。通过发送请求获取服务器资源的 Web 浏览器等,都可称为客户端(client)。1.TCP/IPTCP/IP是互联网相关的各类协议族的总称。像这样把与互联网相关联的协议集合起来总称为 TCP/IP。也有说法认为,TCP/IP 是...

2019-10-01 21:32:00 488

转载 前端基础——常考内容5

腾讯前端开发电话一面链接:https://www.nowcoder.com/discuss/291573?type=all&order=time&pos=&page=11.事件代理2.链式调用3.call,原型链4.http25.https6.TCP UDP7.cookie session8.跨域9.xxxx攻击10.怎么监听对象属性值的改变...

2019-10-01 19:12:00 450

转载 前端基础——常考内容4

一、CORS怎么实现二、你了解哪些网络安全的知识(说了XSS和CSRF)https://segmentfault.com/a/11900000026279271.XSS怎么解决2.CSRF怎么解决三、JavaScript继承实现四、jsonp原理https://www.runoob.com/json/json-jso...

2019-10-01 17:10:00 188

转载 前端基础——常考内容3

一、如何做好SEO优化https://www.cnblogs.com/colorful-paopao1/p/10191403.html1.提高页面加载速度。能用css解决的不用背景图片,背景图片也尽量压缩大小,可以几个icons放在一个图片上,使用background-position找到需要的图片位置。可以减少HTTP请求数,提高网页加载速度。2.a标签的title属...

2019-09-29 22:13:00 91

转载 前端基础——常考内容2

一、同源策略https://juejin.im/entry/59b8fb276fb9a00a42474a6f1.学习同源策略之前需要理解的概念什么是HTTP?超文本传输协议,是一个基于请求与响应,无状态的,应用层的协议,常基于TCP/IP协议传输数据,互联网上应用最为广泛的一种网络协议,所有的WWW文件都必须遵守这个标准。设计HTTP的初衷是为了提供一种发布和接收HTML...

2019-09-29 22:12:00 137

转载 Java实验报告四

一、实验目的(1)掌握类的继承方法;(2)变量的继承和覆盖,方法的继承、重载和覆盖实现;二、实验内容1)实验代码import java.util.Scanner;public class Circle{ private static double radius; //声明变量 private double perim...

2019-09-29 17:13:00 463

转载 JavaScript 基础知识梳理——事件

事件1)事件是文档或浏览器窗口中发生的特定的交互瞬间。JavaScript和HTML之间的交互是通过事件实现的。2)事件流——描述的是从页面中接受事件的顺序IE——事件冒泡流Netscape——事件捕获流3)事件冒泡:即事件最开始由最具体的元素(文档中嵌套层次最深的哪个节点)接收,然后逐级向上传播至最不具体的哪个节点(文档)。click事件在input触发,它...

2019-09-29 08:34:00 142

转载 ES6新特性

1.let命令基本用法ES6 新增了let命令,用来声明变量。它的用法类似于var,但是所声明的变量,只在let命令所在的代码块内有效。(var,是变量声明命令。它表示通知解释引擎,要创建一个变量。)转载于:https://www.cnblogs.com/songsongblue/p/11605469.html...

2019-09-28 23:26:00 80

转载 JavaScript 基础知识梳理——数据类型

JavaScript的数据类型公有六种,ES6又新增了第七种Symbol类型的值。数值(number)字符串(string)布尔值(boolean)undefinednull对象(object)原始类型:最基本的数据类型,不能再细分数值(number)字符串(string)布尔值(boolean)基本数据类型:数值(nu...

2019-09-28 23:04:00 118

转载 前端基础——常考内容1

一、.什么是原型,什么是原型链?以及原型对象的constructor属性《JavaScript教程-网道》https://wangdoc.com/javascript/oop/prototype.html1.原型原型对象的所有属性和方法,都能被实例对象共享。也就是说,如果属性和方法定义在原型上,那么所有实例对象就能共享,不仅节省了内存,还体现了实例对象之间的联系。J...

2019-09-28 00:04:00 74

转载 计算机基础知识——各种常用的排序算法

稳定性不稳定:希尔排序,直接选择,堆排序,快速排序稳定:直接插入排序,冒泡排序,归并排序,基数排序希尔排序的基本思想是:先将整个待排序的记录序列分割成为若干子序列分别进行直接插入排序,待整个序列中的记录“基本有序”时,再对全体记录进行依次直接插入排序。插入排序什么时候使用高效?小规模数据或者基本有序十分高效,数据有序程度越高,越高效希尔排序:较大规模并...

2019-09-26 21:22:00 472

转载 计算机基础知识——进程、线程、程序

一、进程和线程的区别是什么?进程是执行着的应用程序,而线程是进程内部的一个执行序列。一个进程可以有多个线程。线程又叫做轻量级进程。线程与进程的区别归纳:a.地址空间和其它资源:进程间相互独立,同一进程的各线程间共享。某进程内的线程在其它进程不可见。b.通信:进程间通信IPC,线程间可以直接读写进程数据段(如全局变量)来进行通信——需要进程同步和互斥手段的辅助,以保证数...

2019-09-26 20:13:00 131

转载 第五周课程总结&试验报告(三)

实验三 String类的应用实验目的掌握类String类的使用;学会使用JDK帮助文档;实验内容1.已知字符串:"this is a test of java".按要求执行以下操作:(要求源代码、结果截图。)统计该字符串中字母s出现的次数。统计该字符串中子串“is”出现的次数。统计该字符串中单词“is”出现的次数。实现该字符串的倒序输出。2.请编写一个程序,使用下述算...

2019-09-26 19:33:00 133

转载 数据库——知识梳理

一、基本概念1.事务回滚ROLLBACK 也可以使用 ROLLBACK WORK,不过二者是等价的。回滚会结束用户的事务,并撤销正在进行的所有未提交的修改;2.元组(tuple)是关系数据库中的基本概念,关系是一张表,表中的每行(即数据库中的每条记录)就是一个元组,每列就是一个属性。 在二维表里,元组也称为行。3.超键(super key):在关系中能唯一标识元组的属性集...

2019-09-26 18:16:00 125

转载 数据库——范式

需要提前理解的概念:关系就是一张二维表属性就是表中的字段三大方式简要概括:1NF: 字段是最小的的单元不可再分2NF:满足1NF,表中的字段必须完全依赖于全部主键而非部分主键 (一般我们都会做到)3NF:满足2NF,非主键外的所有字段必须互不依赖4NF:满足3NF,消除表中的多值依赖解释1NF第一范式就是无重复的列。例如,由“职工号”“姓名”“电话号码”组成的表...

2019-09-26 12:02:00 80

转载 MySql教程

MySQL 是最流行的关系型数据库管理系统RDBMS 即关系数据库管理系统(Relational Database Management System)的特点:1.数据以表格的形式出现2.每行为各种记录名称3.每列为记录名称所对应的数据域4.许多的行和列组成一张表单5.若干的表单组成databaseRDBMS 术语主键:主键是唯一的。一个数据表...

2019-09-25 17:25:00 79

转载 二叉树的搜索

1.正常递归 1 TreeNode* searchBST(TreeNode* root, int val) { 2 if (!root) 3 return nullptr; 4 if (val > root->val) 5 { 6 root = searchBST(root-...

2019-09-22 11:59:00 101

转载 [2019长沙长郡中学集训]加法

题面描述给定一个\(n\)阶排列\(b\),要求维护一个初值全为\(0\)的数组\(\{a_i\}\),支持\(q\)次如下操作:给出\(l,r\),将\(a_l,a_{l+1},......,a_{r-1},a_r\),全部+1给出\(l,r\),查询\(\sum_{i=l}^{r} \lfloor \frac{{b[i]}}{a[i]} \rfloor\)输入格式第一行输...

2019-09-21 14:51:00 184

转载 递归,DP,贪心,回溯,分支界限,随机化,线性规划与网络流,串与序列

。转载于:https://www.cnblogs.com/zouma/p/11556957.html

2019-09-20 14:29:00 147

转载 [NOIP2000]方格取数

题目描述设有\(N×N\)的方格图\((N≤9)\),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字0。如下图所示(见样例):A 0 0 0 0 0 0 00 0 13 0 0 6 0 00 0 0 0 7 0 0 00 0 0 14 0 0 0 00 21 0 0 0 4 0 00 0 15 0 0 0 0 00 14 0 0 0 0 0 00 0 0 0...

2019-09-19 17:48:00 127

转载 [NOIP2011]铺地毯

题目描述为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。输入格...

2019-09-19 16:41:00 183

转载 webform的原生操作图片预览和上传

1.使用input标签进行图片操作,input的标签有一个accept属性,accept 属性只能与<input type="file">配合使用。它规定能够通过文件上传进行提交的文件类型,多个属性值使用逗号分隔<input accept="audio/*,video/*,image/*">。如果想使用浏览器原生特性实现文件上传(如图片)效果,父级的fo...

2019-09-18 20:29:00 232

转载 第四周课程总结&试验报告(二)

实验二 Java简单类与对象**实验目的**掌握类的定义,熟悉属性、构造函数、方法的作用,掌握用类作为类型声明变量和方法返回值;理解类和对象的区别,掌握构造函数的使用,熟悉通过对象名引用实例的方法和属性;理解static修饰付对类、类成员变量及类方法的影响。**实验内容**一: 写一个名为Rectangle的类表示矩形。其属性包括宽width、高height和颜色color...

2019-09-18 12:59:00 122

转载 惰性加载

关于惰性加载在讲图片的惰性加载前,我们先来聊聊惰性加载。惰性加载又称为延迟加载、懒加载等,还有个好听的英文名字叫做 "lazyload"。需要注意的是,惰性加载并不只是图片的专利,Javascript 中函数也有惰性加载的概念,而在 Javascript 异步加载中还有个LazyLoad类库,而图片的惰性加载库(lazyload)与之完全是两个概念,这些一定要弄清楚,以免混淆概...

2019-09-17 16:27:00 140

转载 获取当前时间戳

System.DateTime startTime = TimeZone.CurrentTimeZone.ToLocalTime(new System.DateTime(1970, 1, 1)); // 当地时区 long timeStamp = (long)(DateTime.Now - startTime).TotalSeconds; // 相差秒数...

2019-09-17 15:12:00 71

转载 1008. 先序遍历构造二叉树

一、终于用上了单调栈,感觉还行,思路相当的清晰,写起来很快 1 TreeNode* bstFromPreorder(vector<int>& preorder) { 2 int size = preorder.size(); 3 if (size == 0) 4 return nullptr; 5 Tre...

2019-09-16 11:01:00 102

转载 654. 最大二叉树

一、递归TreeNode* recur(vector<int>& nums, int m, int n){ int max = nums[m]; int mid = m; for (int i = m; i <= n; ++i) { if (nums[i] > max) ...

2019-09-15 17:19:00 209

转载 82. 删除排序链表中的重复元素 II

一、自己写出来的惨不忍睹,没有可读性,面向错误样例编程的代码。思路其实是差不多的,但是一点没有优化,十分恶心。 1 ListNode* deleteDuplicates(ListNode* head) { 2 if (head == nullptr) 3 return nullptr; 4 ListNode* dummy = new L...

2019-09-15 15:02:00 87

转载 1019. 链表中的下一个更大节点

tips:我深刻认识到了自己的菜鸡属性,单调栈的概念只会生用,稍微一变就怎么也出不来。由于链表中存在重复的元素,正向使用单调栈会出现顺序上的错误,也不能简单使用hashmap,冥思苦想了一番之后还是选择了题解。。原来倒着做这么容易。。一、pair<val,index>法,有这个思路 1 vector<int> nextLargerNodes(Lis...

2019-09-15 11:11:00 142

转载 92. 反转链表 II

一、直接迭代 1 ListNode* reverseBetween(ListNode* head, int m, int n) { 2 ListNode* start = head; 3 ListNode* end = head; 4 5 ListNode* start1 = head; 6 ListNode* end1 = ...

2019-09-14 20:14:00 75

转载 148. 排序链表

要求时间复杂度O(nlogn),空间复杂度O(1),参考了题解中的bottom-to-up的归并方法,时间和空间的结果还行 1 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { 2 if (l1 == nullptr) 3 return l2; 4 else if (l2 == ...

2019-09-14 16:23:00 75

转载 3. 合并K个排序链表

一、进行k-1次的2路合并,虽然排序次数过多,出现重复排序,但是不得不说 使用迭代的合并内存消耗比递归小很多。O(nk)的时间复杂度,O(1)的空间复杂度 1 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { 2 if (l1 == nullptr) 3 return l2; 4 ...

2019-09-14 14:29:00 85

转载 环形链表

1.hash表:太慢了,内存消耗太多了。。当做思路看看得了。。 1 bool hasCycle(ListNode *head) { 2 unordered_map<ListNode*, bool> map; 3 ListNode* temp = head; 4 bool res = false; 5 while(temp...

2019-09-14 12:19:00 80

转载 21. 合并两个有序链表

好久没写链表了,写这个基础操作还是出现了一些bug,建议以后做题先写 伪代码,可以有逻辑性 1 ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { 2 if (l1 == nullptr) 3 return l2; 4 else if (l2 == nullptr) 5 ...

2019-09-14 11:44:00 103

转载 496. 下一个更大元素 I

自己的代码不贴了,像hamburger一、正向递增栈+hashmap 1 vector<int> nextGreaterElement(vector<int>& nums1, vector<int>& nums2) { 2 stack<int> use; 3 unordered_map&l...

2019-09-13 19:45:00 72

转载 160. 相交链表

一、双指针,我fo了。。。。。 1 ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) { 2 if (headA == nullptr || headB == nullptr) 3 return nullptr; 4 ListNode* tempa = hea...

2019-09-13 16:25:00 70

转载 445. 两数相加 II

非进阶版本的三次翻转链表,这道题成功让我明白了我的脑子是有问题的,是没有逻辑可言的,做算法题是面向错误答案编程的。下次先要写伪代码才合理一点。 1 ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) { 2 if (l1 == nullptr) 3 return l2; 4 e...

2019-09-13 12:31:00 87

转载 重排链表

学到了怎么找链表的中点。。快慢链表,下面这个没用快慢链表,是用的笨办法 1 void reorderList(ListNode* head) { 2 if (head == nullptr) 3 return; 4 ListNode* temp = head; 5 6 int count = 0; //找到mid...

2019-09-12 19:53:00 84

转载 817.链表组件

一、hash 1 int numComponents(ListNode* head, vector<int>& G) { 2 unordered_set<int> set(G.begin(), G.end()); 3 int res = 0; 4 int len = 0; 5 ListNode* t...

2019-09-11 19:51:00 89

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除