JYsdan


  • 首页

  • 归档

  • 标签

  • 搜索
close

js实现的数据结构、排序算法~~

发表于 2016-09-17   |   分类于 continuing~   |     |   阅读次数

用JavaScript实现了经典的十大排序算法,以及一些简单的数据结构,持续更新~
相信随着ES6的普及,js会越来越完善 (≧▽≦)~

数据结构

分别使用 基本写法、IIFE、ES6 3中形式实现

  • Set
  • Queue
  • stack
  • Tree
  • List
    阅读全文 »

HTTP HTTPs HTTP2

发表于 2016-09-16   |   分类于 learning~   |     |   阅读次数

HTTP协议缺省工作在TCP协议80端口,所有传输的内容都是明文。
HTTPS简单来说,是HTTP的安全版本,运行在SSL/TLS之上,SSL/TLS运行在TCP的443端口之上。所有传输的内容都经过加密,加密采用对称加密,但对称加密的密钥用服务器方的证书进行了非对称加密。此外客户端可以验证服务器端的身份,如果配置了客户端验证,服务器方也可以验证客户端的身份。
HTTP2 在HTTP协议的语义、方法、状态码等核心概念不变的情况下,实现了性能优化

阅读全文 »

react相关

发表于 2016-08-31   |   分类于 learning~   |     |   阅读次数

记录一些react的知识点及资料

虚拟DOM是React核心,通过diff比较算法,实现了对界面上真正变化的部分进行实际的DOM操作

diff算法

传统的diff算法的时间复杂度是 O(n^3),它会以根据before和after的最长子节点长度,循环遍历所有子节点,然后判断子节点的更新状态
react中的diff算法将时间复杂度降为 O(n), 分别对 tree diff、component diff 以及 element diff 进行算法优化
[more](https://zhuanlan.zhihu.com/p/20346379?refer=purerender)
阅读全文 »

Project

发表于 2016-08-27   |   分类于 learning~   |     |   阅读次数

一些Project及demo,做的比较杂~~

实现的一些数据结构及简单算法

传送门

doubanMovie

仿豆瓣的webApp,实现的功能:

  • 用户可以查看 正在上映的电影、豆瓣Top250的电影
  • 用户可以使用 大家都在搜、关键字搜索查找电影
  • 查看导演及其指导电影
  • 电影详情等
  • 用户可以提交反馈等

doubanMovie

阅读全文 »

面试小记(二)

发表于 2016-08-16   |     |   阅读次数

记录在面试过程中遇到的一些编程问题,数组去重、大数据量下的操作等

  • 数组去重(连着两次都被问到~)

    • O(n^2) 的解法,定义一个变量数组 result 保存结果,遍历需要去重的数组,如果该元素已经存在在 result 中了,则说明是重复的元素,如果没有,则放入 result 中

      阅读全文 »
12…8
JYsdan

JYsdan

唯美食与代码不可辜负~

40 日志
2 分类
28 标签
© 2016 JYsdan
由 Hexo 强力驱动
主题 - NexT.Pisces