题目描述 请实现两个函数,分别用来序列化和反序列化二叉树 二叉树的序列化是指:把一棵二叉树按照某种遍历方式的结果以某种格式保存为字符串,从而使得内存中建立起来的二叉树可以持久保存。序列化可以基于先序、中序、后序、层序的二叉树遍历方式来进行修改,序列化的结果是一个字符串,序列化时通过 某种符号表示空节 ...
分类:
其他好文 时间:
2020-05-29 18:04:49
阅读次数:
75
一维数组的逆序存放问题提供两种思路 算法一: for (i=0 ; i < n/2; i++) { auto t = a[i]; a[i] = a[n - i - 1]; a[n - i - 1] = t; } 代码示例: #include<iostream>using namespace std; ...
分类:
编程语言 时间:
2020-05-29 13:54:42
阅读次数:
97
redis学习1 一、概念复习 关系型数据库和非关系型数据库的区别 关系型数据库:数据之间有关联关系,数据存储在硬盘上,以表的形式存储数据。 非关系型数据库:redis,数据之间没有关联关系,以键值对的形式存储,存储在内存中。 与数据库交互比较耗时,查询一些不经常发生变化的数据时可以把其缓存在red ...
分类:
其他好文 时间:
2020-05-29 09:44:12
阅读次数:
57
import json,picklejson.dumps()#序列化,字典转换成字符串,只dumps一次json.loads()#反序列化,字符串转换字典pickle.dumps()#序列化,转换成2进制pickle.loads()pickle.dump(info,f)#完全相等f.write(pi ...
分类:
编程语言 时间:
2020-05-29 09:18:22
阅读次数:
92
URL https://dmoj.ca/problem/cco20p2 题意 给一个长度为 \(N\) 的序列 \(D_i\),求一个排列 \(P_1,P_2,\ldots,P_N\) 满足 \(P_i \le D_i\),并最小化逆序对数 解法 显然应该倒着填,每次选最大的能填的数字? 实现 ht ...
分类:
其他好文 时间:
2020-05-28 19:50:44
阅读次数:
56
Java 提供了一种对象序列化的机制,该机制中,一个对象可以被表示为一个字节序列,该字节序列包括该对象的数据、有关对象的类型的信息和存储在对象中数据的类型。 将序列化对象写入文件之后,可以从文件中读取出来,并且对它进行反序列化,也就是说,对象的类型信息、对象的数据,还有对象中的数据类型可以用来在内存 ...
分类:
编程语言 时间:
2020-05-28 16:20:50
阅读次数:
78
http://acm.hdu.edu.cn/showproblem.php?pid=2689 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int maxn=1e5+5; typedef long ...
分类:
编程语言 时间:
2020-05-28 13:40:31
阅读次数:
88
https://ac.nowcoder.com/acm/problem/20861 #include<bits/stdc++.h> #define low(x) (x&(-x)) using namespace std; const int N=1e5+5; typedef long long ll ...
分类:
编程语言 时间:
2020-05-28 11:36:20
阅读次数:
78
浅析phar反序列化漏洞攻击及实战 前言 phar反序列化漏洞很久之前就开始接触了;因为当时出了点问题导致一直无法成功,所以当时直接去学习其他的漏洞了;今天觉得是时候把这个漏洞补上去了; 漏洞成因 phar文件会以序列化的形式存储用户自定义的meta-data;该方法在文件系统函数(file_exi ...
分类:
其他好文 时间:
2020-05-27 20:08:05
阅读次数:
63
0x00 开始的一点废话 最近比赛打的挺菜的,但是还是跟着师傅们学到了很多东西的,不管怎么样,还是踏踏实实一点点学,仔细写写PHP代码,不能浮于表面。 0x01 前言 通常利用反序列化漏洞的时候,只能将反序列化后的字符串传入到unserialize()中,这种漏洞随着代码安全性的提高之后难以利用。在 ...
分类:
Web程序 时间:
2020-05-26 22:10:58
阅读次数:
92