最近笔试做了这么一道题，想和大家分享一下我的做法 目录：1.题目 2.题目分析 3.功能与模块实现 4.完整代码 5.总结 一、题目 二叉树路径查找 给定一棵二叉树(结构如下)，其中每个节点值为整数。给定一个值K，求所有满足如下条件的路径并将路径上节点的值打印出来： 1、路径方向必须向下，即只能从父 ...
分类：
其他好文 时间：
2020-09-17 23:29:35
阅读次数：
33
Vector 基本写法 vector<int>a //定义一个int类型的vector a vector<int>a(100,0) //声明一个已经存放了100个0的整数vector 常用操作 a.size() //返回元素个数 a.pop_back() //删除末尾的元素 a.push_back( ...
分类：
其他好文 时间：
2020-09-17 23:20:42
阅读次数：
30
SQL注入 参考: https://www.kanxue.com/book-6-110.htm 原理 在owasp发布的top10 漏洞里面，注入漏洞一直是危害排名第一，其中数据库注入漏洞是危害的。 当攻击者发送的sql语句被sql解释器执行，通过执行这些恶意语句欺骗数据库执行，导致数据库信息泄漏 ...
分类：
数据库 时间：
2020-09-17 23:02:38
阅读次数：
35
参考：https://blog.csdn.net/qq_41685509/article/details/107440231 题目：给一串整数，有些数字是0，把0换成正整数，使得整个数组非递减且字典序最小。输入：第一行一个整数n，表示数组元素个数；第二行n个整数。输出：替换0之后的非递减数组，或者无 ...
分类：
编程语言 时间：
2020-09-17 23:01:30
阅读次数：
45
强类语言 要求变量的使用要严格符合规定，所有变量都必须先定义后才能使用 （定义用=来表示。如：String a="Hello";这样a定义为Hello） 弱类语言 可以不符合规定，可以执行即可 基本数据类型(Pnimitive Type) 整数类型 byte 占1个字节范围：-128——127 sh ...
分类：
其他好文 时间：
2020-09-17 22:26:04
阅读次数：
54
关于 / 和 // 以及 ： 1 a=input("a=") 2 b=input("b=") 3 print(a//b) 报错，因为python输入默认为str，所以要进行简单的修改: 1 a=int(input("a=")) 2 b=int(input("b=")) 3 print(a//b) 这 ...
分类：
编程语言 时间：
2020-09-17 22:01:04
阅读次数：
26
问题描述 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 你的算法时间复杂度必须是 O(log n) 级别。 如果数组中不存在目标值，返回 [-1, -1]。 示例 1: 输入: nums = [5,7,7,8,8,10], tar ...
分类：
编程语言 时间：
2020-09-17 21:50:55
阅读次数：
30
描述 给定一张 n(n≤20) 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行一个整数n。 接下来n行每行n个整数，其中第i行第j个整数表示点i到j的 ...
分类：
其他好文 时间：
2020-09-17 21:21:28
阅读次数：
28
作者: Turbo时间限制: 1S章节: 哈希表 晚于: 2020-08-19 12:00:00后提交分数乘系数50% 截止日期: 2020-08-26 12:00:00 问题描述 : 给定一个整数数组和一个整数 k，你需要找到该数组中和为 k 的连续的子数组的个数。 示例 1 : 输入:nums ...
分类：
编程语言 时间：
2020-09-17 20:45:03
阅读次数：
23
用两个栈实现一个队列。队列的声明如下，请实现它的两个函数appendTail和deleteHead，分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素，deleteHead操作返回-1)来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof著作权归领
分类：
其他好文 时间：
2020-09-17 20:32:56
阅读次数：
28
