JSON 一、概念 J ava S cript O bject N otation，意为JavaScript对象表示法，是一种存储和交换信息的数据格式，比xml更小、更快、更易于解析 二、语法 1. 基本规则 1. 数据在键值对中，数据由键值对表示 1. 键 ：键可以用引号也可以不用引号 2. 值： ...
分类：
编程语言 时间：
2019-05-13 01:09:13
阅读次数：
263
O(nlogn)的做法十分显然，有三种可以做到O(nlogn)的：1、最容易的想法：把串扩展成两倍，然后跑一遍SA求后缀数组。2、求后缀同样也可以用SAM去求解，用map存一下。3、最暴力的方法：直接二分+hash比较第一位不同的。 其实这题想要让我们用最小表示法求解，然而我不会就来学一下。很容易发 ...
分类：
其他好文 时间：
2019-05-11 13:40:28
阅读次数：
136
JavaScript中创建数组有两种方式 （一）使用 Array 构造函数： （二）使用数组字面量表示法： 数组的方法有数组原型方法，也有从object对象继承来的方法，这里我们只介绍数组的原型方法，数组原型方法主要有以下这些： join()push()和pop()shift() 和 unshift ...
分类：
编程语言 时间：
2019-05-11 09:30:12
阅读次数：
148
shell脚本基础和grep使用一、shell脚本基础（1）、命令hashhash的作用：缓存此前命令的查找结果：key-value数据格式（键值），key:搜索键；value:值hash的使用：直接使用hash，列出缓存的所有命令-d选项，hash-dCOMMAND：表示清空指定命令的缓存,如hash-dls-r选项，表示清空所有命令的缓存，hash-r（2）、编程语言强类型变量编程语言?弱类型
分类：
系统相关 时间：
2019-05-11 09:20:48
阅读次数：
134
本章主要学习了树和二叉树相关知识，包括二叉树的性质和存储结构（双亲表示法、孩子表示法、孩子兄弟法），二叉树的前、中、后序遍历算法等，还了解了哈夫曼树和哈夫曼编码的构造方法，以及森林与二叉树之间的相互转换方法。 实验课老师带领我们做了“深入虎穴”这道题： 7-2 深入虎穴 (30 分) 7-2 深入虎 ...
分类：
其他好文 时间：
2019-05-05 01:04:52
阅读次数：
175
给定一个字符串，从其中一个点开始遍历循环遍历回这个点，如果他的序列比所有这么做获得的字符串的字典序都小，那么他就是这个字符串的最小表示。 比如abba，可以变为bbaa，baab，aabb，其中aabb就是他的最小表示方法。 那么怎么实现这个方法用O(n)来实现呢？先给出代码： 其中也可以把将字符串 ...
分类：
其他好文 时间：
2019-04-30 21:58:15
阅读次数：
146
前言 JSON（JavaScript Object Notation，JavaScript对象表示法）是一种轻量级的数据交换语言 JSON是独立于语言的文本格式, JSON 数据格式与语言无关 JSON 数据格式的特点: 对象表示为键值对 数据由逗号分隔 花括号保存对象 对象一个对象包含一系列非排序 ...
分类：
编程语言 时间：
2019-04-24 19:33:04
阅读次数：
227
JavaScript中创建数组有两种方式 （一）使用 Array 构造函数： （二）使用数组字面量表示法： 数组的方法有数组原型方法，也有从object对象继承来的方法，这里我们只介绍数组的原型方法，数组原型方法主要有以下这些： join()push()和pop()shift() 和 unshift ...
分类：
编程语言 时间：
2019-04-24 12:10:20
阅读次数：
139
冒泡排序 比较相邻的元素，如果第一个比第二个大，就交换他们。第一步所有相邻的排序做完后，最大的数字会在最右边，接着重复步骤。 假设参与比较的数组元素个数为 N，则第一轮排序有 N-1 次比较，第二轮有 N-2 次，如此类推，这种序列的求和公式为： （N-1）+（N-2）+...+1 = N*（N-1 ...
分类：
编程语言 时间：
2019-04-21 00:27:29
阅读次数：
164
什么是JSON? JSON指的是JavaScript对象表示法(JavaScript object notation) JSON是轻量级的文本数据交换格式 JSON独立语言 JSON具有自我描述性，更易理解 JSON 使用 JavaScript 语法来描述数据对象，但是 JSON 仍然独立于语言和平 ...
分类：
Web程序 时间：
2019-04-20 18:21:31
阅读次数：
179
