- 博客(92)
- 收藏
- 关注
原创 关于scrolltop兼容性问题
最近工作时修复topbar 渐变色问题的bug,发现 document.body.scrollTop 取值一直为0这里给出三个解决方案:解决方案1:let scrollTop = document.documentElement.scrollTop || window.pageYOffset || document.body.scrollTop;解决DTD问题htt
2017-10-28 00:08:09
320
原创 Average of Levels in Binary Tree
题意:求每一层的数据平均值,放到Vector里思路:层序遍历,没啥难的/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), le
2017-10-08 21:59:10
412
原创 Two Sum IV - Input is a BST
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */clas
2017-10-08 20:17:17
277
原创 Invert Binary Tree
反转二叉树,没仔细看题,层序遍历的思想,写完WA了,一看错误数据,尴尬的反转错了 TreeNode* invertTree(TreeNode* root) { queue q; TreeNode* newroot = root; q.push(root); while(!q.empty()){
2017-10-07 23:31:08
206
原创 BinaryTree C++
最近刷LeetCode回顾二叉树相关知识,于是想自己先把二叉树的建立以及基本操作实现一遍。#include#include#include#includeusing namespace std;struct TreeNode { int val; TreeNode *left; TreeNode *right; TreeNode(int x)
2017-10-07 17:52:50
453
原创 Find All Numbers Disappeared in an Array
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and others appear once.Find all the elements of [1, n] inclusive that do not appear in this array.
2017-10-07 12:21:35
195
原创 Single Number
O(n)的时间复杂的没有想出来,看了Discuss.int singleNumber(int* nums, int numsSize) { int num = 0; for(int i=0 ;i<numsSize; i++){ num ^= nums[i]; } return num;}
2017-10-07 00:27:18
189
原创 Vue实现简单ToDoList
一个简单的TodoList 挂个链接点这里 注意:回车自动添加,注意先输入要做的事,再输入时间,空格隔开 <input id="todo" class="form-control" v-model="newTodo" v-on:keyup.enter="addNewTodo
2017-10-04 09:58:10
533
原创 Island Perimeter
勉强算一道搜索吧。。class Solution {public: int islandPerimeter(vector>& grid) { int row = grid.size(); int col = grid[0].size(); int sum = 0; for(int i=0 ;i<row ; i++){
2017-10-02 10:40:47
161
原创 (回顾)水池数目 &&最少步数
刷LeetCode刷到搜索,想先在nyoj上回顾两道之前做过的。 # include# include# includeusing namespace std;int n,m;int map[110][110];int fx[4][2]={0,1,0,-1,1,0,-1,0};void BFS(int x,int y){ int nx,ny; for(int
2017-10-02 10:04:28
224
原创 Baseball Game
/** * @param {string[]} ops * @return {number} */ var calPoints = function(ops) { var arr = []; for(var i =0 ;i<ops.length ;i++){ if(ops[i] == 'D'){ var leng
2017-10-01 13:35:42
268
原创 Keyboard Row && Reverse Words in a String III
最近也是实在不知道该如何提升js编程水平,就用JavaScript刷LeetCode吧。发现自己有一个习惯,晚上吃完宵夜后,必须写代码,是要靠写代码助消化么?! var findWords = function(words) { var arr2 =[]; for(var i=0 ;i<words.length ;i++){ var str = word
2017-09-30 23:41:12
183
原创 JavaScript寄生组合继承
想讲个题外话,为什么我提到这个名字总能想到日本的一部电影《寄生兽》? exm? // 直接调用this指向window,用new不是 function Father(name,age){ this.name = name; this.age = age; } // 创建一个父类对象 var f = new Father('ilv',22);
2017-09-30 16:18:37
266
原创 闭包的一个小demo
点击第几个div,就打印几。 闭包 .con{ position: absolute; left: 0; right: 0; top: 0; bottom: 0; width: 10vh; height: 30vh; background-color: white; margin: aut
2017-09-30 15:31:39
203
原创 Merge Two Binary Trees
合并两颗二叉树,已经发现解决二叉树问题的利器就是递归~/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL),
2017-09-29 14:59:36
180
原创 Hamming Distance
驾照GET,最近一直在准备笔试面试,很少有时间去看科四,回家高铁上才开始看,第二天考100分过哈哈,希望可以找到一份满意的工作JS实现先说两个函数;arr.reverse() 反转数组,反转后还是数组str.split('') 将字符串转换为数组arr.join('') 将数组元素转化为字符串 var arr = ['a','b','c','d'];var str =
2017-09-29 11:22:58
199
原创 3列布局两边固宽中间自适应
body{margin:0;padding: 0 } .left{ width: 200px; position: absolute; height: 500px; background-color: pink; left: 0; top: 0; } .right{ width: 200px; position: absolute;
2017-09-29 10:10:21
232
原创 事件冒泡和捕获
图码结合,很清晰~ Hello ! document.getElementsByClassName("father")[0].addEventListener("click",function(){ alert("father"); },false); document.getEl
2017-09-28 21:17:48
204
原创 Margin详解
1. margin 重叠问题 因为内容比较多,总结起来不是很方便,我写了一个demo,可以方便查看:margin重叠解读2. margin 百分比计算规则 百分比margin的计算规则: 普通元素的百分比margin都是相对于容器的宽度计算 百分比margin的计算规则: 绝对定位元素的百分比margin是相对于第一个定位祖先元素(fixed/relati
2017-09-28 20:13:51
1543
原创 如何判断两个对象是否一致
蓝标一面.. 脑子当时抽住了,只记得在java中重写equals方法,其实和在js中思路是一致的。记得方法 var aprop = Object.getOwnPropertyNames(arg1); var obj1 = { name :"ilv", age :18 }; var obj2 = { name :"ilv", age :18
2017-09-28 19:41:52
1205
原创 Max Consecutive Ones
日常刷leetcode,一道简单题,脑子不是很清醒啊int findMaxConsecutiveOnes(int* nums, int numsSize) { int count = 0 ; int result = 0; for(int i=0 ;i<numsSize ; i++){ if(nums[i]){ count++;
2017-09-26 10:01:56
157
原创 Flex布局实现圣杯布局和网格布局
河狸家技术面,实现类似圣杯布局,flex有点忘记了,现在回顾下,圣杯布局自己百度~ flex布局回顾 .container{ display: flex; flex-direction:column; min-height: 100vh; } .contents{ display: flex; flex-directio
2017-09-25 23:13:45
937
原创 Maximum Binary Tree
递归求解,每次找出最的的元素作为树根,思路有点类似快排class Solution { /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x)
2017-09-25 15:26:52
165
原创 Find All Duplicates in an Array
日常刷leetcode.../** * @param {number[]} nums * @return {number[]} */var findDuplicates = function(nums) { var arr = []; for(var i=0 ;i<nums.length; i++){ var index = Math.abs(nums[
2017-09-25 13:00:01
147
原创 快速排序
河狸家技术面,第一问手写快排,没弄出来,惭愧。从北京赶回来立刻查缺补漏。快速排序大一就接触了,只可惜之后一直调STL库,已经忘记了底层是如何实现的。# includevoid qsort(int *a,int left,int right){ if(left >right){ return ; } int i,j,temp;
2017-09-24 20:33:49
167
原创 响应码解读
状态码是由三位数字和原因短语组成 er:200 OK接下来总结几个面试常用的(面试会考的):200 OK 表示客户端发生的请求在服务器端被正常处理了204 NOT CONTENT 表示服务器正常处理了,但返回的响应报文中不包含实体的主体部分,一般在只需要从客户端往服务器发送信息,而对客户端不需要发送新信息内容的情况下使用。206 Partial Content 改状态码表示客户端
2017-09-19 15:31:45
338
原创 Reverse Linked List
/// 实现链表反转的两种方法/// 1. 创建新链表struct ListNode* reverseList(struct ListNode* head) { if(head == NULL) return NULL; struct ListNode* nlist = NULL; for(struct ListNode* p = head;p;){
2017-09-18 23:15:41
326
原创 237. Delete Node in a Linked List
237. Delete Node in a Linked ListWrite a function to delete a node (except the tail) in a singly linked list, given only access to that node.Supposed the linked list is 1 -> 2 -> 3 -> 4 and
2017-09-18 17:19:38
309
原创 喷水装置(一)
#include#include#include#include#includeusing namespace std;double a[601];int main(){ int n,m,flag; scanf("%d",&n); while(n--){ memset(a,0,sizeof(a)); scanf("%d",&m
2017-09-18 16:28:29
311
原创 会场的安排
上来没多想,用起始时间排序,处理,打印,测试数据通过,运行wa自己模拟数据:0-152-35- 9 10- 11这样就只能安排一场,尴尬,赶紧用结束时间排2-35-910-110-15正解。。。。。。耻辱 #include #include #include using namespace std; struc
2017-09-18 16:00:29
333
原创 背包问题
NYOJ 水题,今天不想复习了,刷刷题,熟悉下基本的数据结构和算法把 #include #include #include #include using namespace std; struct node{ int v; int w; }a[15]; bool cmp(struct node x,s
2017-09-18 15:29:04
327
转载 HTTP缓存机制详解
前言Http 缓存机制作为 web 性能优化的重要手段,对于从事 Web 开发的同学们来说,应该是知识体系库中的一个基础环节,同时对于有志成为前端架构师的同学来说是必备的知识技能。但是对于很多前端同学来说,仅仅只是知道浏览器会对请求的静态文件进行缓存,但是为什么被缓存,缓存是怎样生效的,却并不是很清楚。在此,我会尝试用简单明了的文字,像大家系统的介绍HTTP缓存机制,期望对各位正确
2017-09-16 17:23:05
231
原创 三个简单的排序方法
回顾下之前学过的排序算法,三种简单排序#include#include#includeint a[5] = {3,5,1,4,2};void xzsort(int *a,int length){ for(int i= 0;i<length ;i++){ int min = a[i]; int flag = i; int tem
2017-09-16 16:31:08
241
原创 回流(reflow)和重绘(repaint)
首先先介绍浏览器解析的工作原理:1.解析HTML文档建立dom树2.解析CSS(包含外部css以及js生成的)构建渲染树,计算出节点的样式3.布局渲染树,以根节点递归调用,计算每一个节点的大小,位置等,给出每一个节点出现在屏幕的精准目标4.绘制渲染树,遍历渲染树,每个几点使用ui后端层来绘制可以看出,reflow和repaint分别出现在3/4步,现在我们给出定
2017-09-15 22:25:19
243
原创 Javascript实现Ajax请求
前端代码: index.html --> 测试下Ajax在Java后台中实现 请输入要查询的id: 查询 查询结果: 新增学生表单 学生 id : 学生姓名: 学生学号: 学生性别: 确认 更新结果: document.getElementBy
2017-09-15 21:25:06
202
原创 跨域问题
首先先解释名词: 同源策略,浏览器的一种安全策略,只有域名协议端口完全一直才能访问。http://www.liuyixiang.cn:80/a.html协议 域名 端口为什么会有这种策略呢?大家看下下面的代码: // 接下来,我们在本地添加一些操作,是不是就能获取相关私密信息了?所以,处于安全的考虑,浏览器是不支持我们跨域访问其它页
2017-09-14 21:43:12
233
原创 HTTP协议
HTTP请求: http是计算机通过网络进行通信的规则无状态协议: 不建立一种持久的连接,服务端不保留连接的相关信息,没有记忆(cookie)一个完整的HTTP请求过程(七个步骤):1. 建立TCP连接2. web浏览器向web服务器发送请求命令3. web浏览器发送请求头信息4. web服务器应答5. web服务器发送应答头信息6. web服务器向浏览器发
2017-09-13 21:05:05
166
原创 Ajax-JavaScript&JQuery实现方式
javascript 实现ajax实例 *{ font-size: 20px; line-height: 1.8; } 员工查询 请输入员工编号: 查询 123 员工新建 请输入员工姓名: 请输入员工编号: 请输入员工性别: 男 女 请输入员工职位: 保存 123 // 改写为json,
2017-09-13 19:05:31
197
原创 tap 和click 事件区别
之前考三七互娱时遇到的问题,今天回顾记录下。首先说下题目:clike事件和 Zepto.js 中tap的区别 首先介绍下Zepto:最初是作为移动端开发的库,但是却可以作为JQuery轻量级的替代品,因为API和JQuery相似,而文件更小。介绍下tap和click的区别:两者都会在点击时触发,但是在web手机端,clikc会有200-300ms的延时,所以要用tap代替cli
2017-09-10 16:41:57
24238
原创 简单介绍下cookie是如何在http中运用的
最近笔试发现很多公司都在考cookie,而我对cookie的了解仅仅知道它是一门客户端存储技术,通过http协议,通过请求在客户端(浏览器)和服务器端交互,主要作用是记录每次请求后来跟踪会话,所以在没有session之前,基本上所有的网站都是用cookie来跟踪数据的,所谓跟踪数据,其实就是记录数据,比如说你在网站上做了些操作,没有做完,关掉浏览器后下次打开,仍然保留有信息,这就是跟踪数据,记录数
2017-09-09 21:34:33
613
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人