- 博客(9)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 剑指offer(五，六)，用两个栈实现队列，旋转数组的最小数字
题目描述用两个栈来实现一个队列，完成队列的Push和Pop操作。 队列中的元素为int类型。 一个栈就是把队列反过来，那再来一个栈push进第一个栈就“正”过来了。 第一个栈就是存下反过来的序列。 每次push进一个数，要先判断stack2“正”序列是否为空，不为空要还原“反序列”，还要stack1 push进所有的stack2。 每次pop一个数，把stack1全部push进来，就变成了
2017-12-31 01:45:51
236
原创 python 快排+动态交换优化
正常的代码，比较直观的：a = list([4,2,1,7,4,9,6,5,0,3,8]);print(a)def quicksort(left,right) : if left>right: return # 当i变为left值，第一次结束递归的条件是在左边的，当只有一个数后，递归的left传入本身， # right传入i-1，此时left是等于right的
2017-12-28 22:44:29
364
原创 ES6中的const，set，map，Symbol
const，常量声明者01-只在当前的代码块有效02-作用域不会被提升03-在一个作用域里不能重复声明04-申明的常量必须立即赋值05可以改变堆区的对象内容，不能修改栈区的地址(和其他语言如Java类似) <!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title
2017-12-25 22:26:49
379
原创 剑指offer(四) 重建二叉树
题目描述输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。这道题就比较经典了，经典递归。JS版：(我加了测试) function TreeNode(x) { this.val = x; this.
2017-12-25 15:23:01
164
原创 剑指offer(三) 从尾到头打印链表
题目描述输入一个链表，从尾到头打印链表每个节点的值。这个其实我才出题人是想考察递归的，但是做法可以直接另开个数组，遍历链表的时候push链表val值，最后reverse即可。但是递归方法更加优美啊，通过递归进入链表底部，从下往上push，其实就是用递归模拟了栈的思想，我一直认为栈就是用迭代来模拟递归的过程。那么递归可以做，栈肯定也就可以做这道题。为了巩固JS，以后刷题尽量使用JS吧。 注意牛客
2017-12-25 15:19:31
356
原创 基于Node和MongoDB的Web微博系统
基于Node和MongoDB的Web微博系统概述项目是受到《Node.js开发指南》一书启发，作者BYVoid大佬是当时第一批Node开发者，当时学习者迫切需要一个这么DEMO。当然现在已经过去很多年了，Node早就更新无数次了，12年的这本书也就过时，许多代码都根本跑不通了，最后还是要以官网API为准。 1. 项目的后台用的express。 2. 数据库部分自己写的原生MongoDB，没有
2017-12-22 23:56:23
496
原创 敲代码需要一丝不苟，Node静态化，ejs文件里多了一条外联下的Bug问题
这个Bug是昨天晚上遇到，去SF社区提了出来，估计是太晚了，没人回答，今天早上两个回答。第一个人回答主要是解决双重回调，也怪我，我刚开始也以为是双重回调的问题，因为最近看的网上资料全是Promise和async/await解决回调问题。我想我真不会遇到了？其实不是。第二个大佬认真看了我贴的代码，然后一步步在评论区里沟通，最后说到了为什么css和头像文件会在请求req里出现，估计是我的静态化问题。然后
2017-12-22 17:07:09
382
原创 ES6 let和var的四个不同
ES6 let和var的四个不同01-作用域只局限于当前代码块02-使用let声明的变量作用域不会被提升03在相同的作用域下不能声明相同的变量04-for循环体现let的父子作用域代码：<!doctype html><html lang="en"><head> <meta charset="UTF-8"> <title>Document</title></head>
2017-12-19 21:37:58
274
原创 17.12.19有感
最近忙课设和复习，一直都没学什么新东西，其实是感觉最近懒了，今天遇到了两件事让我觉得不得不加紧学习进度了。1.是学长在深信服的内推，一上来就要全栈的。。。。后端我自己用的Node，他们要PHP，那么PHP是时候要系统学下了。2.Python课上ai老师请了一个年轻的CTO来给我们讲爬虫技术，今天两节课都在讲些题外的，自身创业经历啊，大数据的发展历史啊，这位小哥貌似也是ACM出身，在湘大教书，自己也带
2017-12-19 21:29:44
279
JS小项目，JS特效，3D相册，相册面板墙
2017-09-06
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人