1 //双亲表示法：可以根据某结点的parent指针找到它的双亲结点，索引到parent的值是-1，表示找到了树结点的跟，但是如果要找某结点的孩子需要遍历整个树结构 2 #define MAX_TREE_SIZE 100 3 typedef int ElemType; 4 5 typedef str ...
分类：
其他好文 时间：
2020-03-14 13:07:21
阅读次数：
46
11. 二进制中1的个数 题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 法一： 不断向右移位，与 1做与运算，如果为1，则加一，如果 为0，则不变， int 整数共有 32位，所以循环 31次 public class Solution { public int Num ...
分类：
其他好文 时间：
2020-03-11 23:25:15
阅读次数：
64
[toc] 子网掩码 什么是子网掩码？ 1. 子网掩码是一个32位的2进制数， 其对应网络地址的所有位都置为1，对应于主机地址的所有位都置为0。 2. 子网掩码一定是配合IP地址来使用的。 3. 子网掩码可以通过与IP地址“与”计算，分离出IP地址中的网络地址和主机地址，用于判断该IP地址是在局域网 ...
分类：
其他好文 时间：
2020-03-04 19:20:55
阅读次数：
114
根据逆波兰表示法，求表达式的值。 有效的运算符包括 +, -, *, / 。每个运算对象可以是整数，也可以是另一个逆波兰表达式。 说明： 整数除法只保留整数部分。 给定逆波兰表达式总是有效的。换句话说，表达式总会得出有效数值且不存在除数为 0 的情况。 来源：力扣（LeetCode）链接：https ...
分类：
其他好文 时间：
2020-02-28 19:10:07
阅读次数：
69
时间复杂度分析 大O表示法 O(1): Constant Complexity 常数复杂度 O(log n): Logarithmic Complexity 对数复杂度 O(n): Linear Complexity 线性时间复杂度 O(n^2): N square Complexity 平方 O( ...
分类：
其他好文 时间：
2020-02-27 01:13:10
阅读次数：
82
之前写了一些字符串相关的题，但由于对正则表达式了解甚少，很多题写起来显得有些“冗余”，便开始学正则表达式了，因此分享下自己的学习心得吧 正则表达式是什么 正则表达式，又称正规表示式、正规表示法、正规表达式、规则表达式、常规表示法（英语：Regular Expression，在代码中常简写为regex ...
分类：
其他好文 时间：
2020-02-25 00:08:42
阅读次数：
85
用递归解决递归形式的问题例题：逆波兰表达式逆波兰表达式是一种把运算符前置的算术表达式(其实一般教科书上称这种表达式为波兰表达式） ，例如普通的表达式2 + 3的逆波兰表示法为+ 2 3。逆波兰表达式的优点是运算符之间不必有优先级关系，也不必用括号改变运算次序，例如(2 + 3) * 4的逆波兰表示法 ...
分类：
其他好文 时间：
2020-02-22 15:31:00
阅读次数：
66
ES6 对象 简洁表示法 { let a = 1; let b = 2; let obj = { a:a, b:b }; let obj2 = { a, b, // c:function(){ // console.log(fn); // } c(){ console.log(fn); } } co ...
分类：
其他好文 时间：
2020-02-22 09:17:33
阅读次数：
52
（1）通俗理解： toString返回相应值的字符表示法 （2）覆盖默认的 toString 方法 默认情况下，toString() 方法被每个 Object 对象继承。如果此方法在自定义对象中未被覆盖，toString() 返回 "[object type]"，其中 type 是对象的类型。如下所 ...
分类：
Web程序 时间：
2020-02-21 20:25:03
阅读次数：
83
css介绍CSS指层叠样式表(CascadingStyleSheets)定义如何显示控制HTML元素,从而实现美化HTML网页。为了让网页元素的样式更加丰富,也为了让网页的内容和样式能拆分开,CSS由此思想而诞生,有了CSS,html中大部分表现样式的标签就废弃不用了,html只负责文档的结构和内容,表现形式完全交给CSS,html文档变得更加简洁。基本语法格式:选择器{属性:值;属性:值;属性:
分类：
编程语言 时间：
2020-02-20 13:13:33
阅读次数：
116
