- 博客(11)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 递归树分析时间复杂度
递归树分析时间复杂度递归的思想就是，将大问题分解为小问题来求解，然后再将小问题分为小小问题。直到问题的数据规模分解的足够小，不用继续递归分解为止方法：1.知道树的高度h,用高度h乘以每一层的时间消耗n,可以得到总的时间O(n*h)，或者是每层消耗相加O(1层+ 2层 + 3层 +...+N层)应用：2.对于二分法归并排序来说，每一层的消耗时间为n,树高度为lgn,所以总时间为O(nlo...
2019-10-08 14:32:38
1337
原创 链表反转（Javascript）
//链表：无法通过下标遍历，只能通过当前节点查找下一节点的链式结构//构造链表节点//this.val代表当前节点的值，this.next指向下一个节点，若this.next为null(对象)，则说明该节点为链表的最后一个节点。function Node(val) { this.val = val; this.next = null;}//定义链表...
2019-10-08 10:52:00
355
原创 快速排序 （Javascript）
//快速排序//时间复杂度 O(nlogn) ,可以原地排序。//采用递归的方式写//快排function quickSort(left,right,arr) { var len = arr.length , partitionIndex; var left = typeof left === "number" ? left:0; var rig...
2019-10-08 09:59:11
181
原创 JavaScript简介
JavaScript 分为三部分1.核心 ECMASCript 描述了该语言的语法和基本对象2.文档对象模型(DOM)，描述了处理网页内容的方法与接口3.浏览器对象模型(BOM)，描述了浏览器进行交互方法与接口HTML CSS 和 Javascript 简单分工1）HTML(Hyper Text Markup Language) 用来描述网页的语言2)CSS(Casc...
2019-09-19 19:53:39
94
原创 HTTP与HTTPS的问题
Http是基于TCP/IP协议的应用程序协议，不包括数据包的传输，主要规定了客户端和服务器的通讯格式，默认使用80端口。Http请求和响应（Request和Respond）1.Host：指定服务器域名，可区分来访问一个服务器上的不同服务2.Connection: keep-alive表示要求服务器不要关闭TCP连接，close表示明确要求关闭连接，默认值是keep-alive3.A...
2019-03-27 16:00:24
322
原创 XML和JSON相关问题
JSON:Java Script Object Notaotion(Java Script对象表示法)XML:extensiable markup language 可扩展标记语言JSON与XML都是数据交互语言，完全独立于任何程序的文本格式。JSON和XML的区别？共同点： 用于RPC远程调用数据交换格式（RPC远程调用见简单理解：调用本地服务一样调用远程服务）...
2019-03-27 15:10:54
97
原创 将Photon写好的服务器布在百度云
（当前主流的云服务器公司是腾讯云和阿里云，但百度云便宜，自己可以买一个进行相关练习。几种服务器的部署流程大体相似）云服务器(Elastic Compute Service, ECS)是一种简单高效、安全可靠、处理能力可弹性伸缩的计算服务。其管理方式比物理服务器更简单高效。用户无需提前购买硬件，即可迅速创建或释放任意多台云服务器。拥有公共IP的电脑和24小时不关机。Step1.登录百度...
2019-03-26 18:21:11
751
原创 鸽巢原理
定理1：如果要把n+1个物体放进n个盒子，那么至少有一个盒子包含两个或者更多的物体。其他原理:1.如果将n个物体放入n个盒子并且没有一个盒子是空的，那么每个盒子恰好有一个物体。2.如果将n个物体放入n个盒子并且没有盒子被放入多与一个的物体，那么每个盒子有一个物体。 推论1.设q1,q2,...,qn是正整数，如果将q1+q2+...+(Qn-n+1)放到n个盒子内，那么或者第一个盒...
2018-12-06 14:58:04
547
原创 组合数学—什么是组合数学（1）
组合数学所关心的问题就是把某个集合中的对象排列成某种模式，使其满足一些指定的规则，以下是反复出现的通用问题：1.排列的存在性（存在性，即能否排列问题）2.排列的列举或分类（计数，能用多种方法） 1.研究已知的排列 2.构造最优排列组合数学是研究离散构造的存在、计数、分析和优化等问题的一门学科。 1.棋盘完美覆盖1）一张普通的棋盘，被分...
2018-11-28 15:21:40
6665
原创 JSON介绍
什么是JSON?JSON是一种轻量级数据格式，在各种地方传递数据。数据交换是一种在不同平台间传递数据的文本格式。除此之外，还有XML数据交换格式。数据格式能实现不同系统间的数据交换。JSON语法?JSON采用：名称—值JSON中使用冒号（ ：）来分隔名称和值。名称始终在左侧，值始终在右侧。合法的JSON格式{“title”:"This is my title.",...
2018-11-06 20:20:43
86
原创 传输层：TCP和UDP
传输层：TCP、UDPUDP是一个简单的、不可靠的数据报协议。用户数据报协议（User Datagram Protocal）是一个无连接协议。UDP套接字是一种数据包套接字。UDP数据报不能保证最终达到他们的目的。UDP是一个简单的传输层协议。应用进程往一个UDP套接字写入一个消息，该消息随后被封装到一个UDP数据包，数据包进而又被封装到一个IP数据包，然后发送到目的地。UDP不保证...
2018-10-11 18:19:00
211
DOTWeen例子
2018-12-04
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人