题目链接 https://www.nowcoder.com/questionTerminal/ff05d44dfdb04e1d83bdbdab320efbcb 题目 请实现一个函数，用来判断一颗二叉树是不是对称的。注意，如果一个二叉树同此二叉树的镜像是同样的，定义其为对称的。 题解 关键是设计函数的 ...
分类：
其他好文 时间：
2019-05-27 23:30:36
阅读次数：
181
Part 1：二分查找 设N个整数有序（由小到大）存放在一维数组中。编写函数binarySearch(),实现使用二分查找算法在一维数组中 查找特定整数item。如果找到，返回item在数组元素中的下标；如果item不在数组中，则返回-1。 实现方式1：形参是数组，实参是数组名，使用数组元素直接访问 ...
分类：
其他好文 时间：
2019-05-27 23:17:41
阅读次数：
136
题目大意：给定一个图的最短路，求原图中至少存在多少条边。 题解：利用 Floyd 的性质，枚举边 d[i][j]，若存在一个不是两端点的点，使得 d[i][j]=d[i][k]+d[k][j] 成立，则证明 (i,j) 这条边可以没有。 代码如下 cpp include using namespac ...
分类：
其他好文 时间：
2019-05-27 22:06:30
阅读次数：
116
"原题传送门" ~~挺有趣的一道题~~ $c=1$，暴力求出点权和n即可 $c=2$，先像$c=1$一样暴力求出点权和n，考虑有多少路径点权和也为n 考虑设x为路径的转折点，$L$为$x$向左儿子走的长度，$R$为$x$向右儿子走的长度。易知当$L，R$确定时，有唯一的$x$对应 以$x$为转折点， ...
分类：
其他好文 时间：
2019-05-27 22:03:36
阅读次数：
186
剑指offer第九题，这个题很古老了。第一个想到的肯定是递归，很简单。 第二种是我在github上看到的思路，变递归为for循环 思路是用两个变量存要加的两项的值，用for循环一直更新，递归的复杂度是指数，for循环的复杂度是0（n）。 ...
分类：
其他好文 时间：
2019-05-27 20:47:41
阅读次数：
105
题目链接： POJ - 1742 题目大意： n个货币，每个货币有一定的数量，然后问你从1~m有多少个数能被凑出来？ 具体思路： dp[i][j]代表前i个凑出j元钱第i个的最大剩余量。 二维（超内存）： 1 #include<iostream> 2 #include<cstring> 3 #inc ...
分类：
其他好文 时间：
2019-05-27 20:44:02
阅读次数：
142
今天尝试了一下springboot集成springcache做缓存，springcache是基于annotation（注释）的一个缓存技术 特点总结如下： 通过少量的配置 annotation 注释即可使得既有代码支持缓存 支持开箱即用 Out-Of-The-Box，即不用安装和部署额外第三方组件即 ...
分类：
编程语言 时间：
2019-05-27 17:44:43
阅读次数：
372
【模板整合计划】一些好玩的函数 之前闲得无聊用 $C++$ 写了几个~~小游戏~~，在这期间学了一些 $windows.h$ 里的函数。。。 （以下函数若无特殊说明均需要使用函数库 或者万能头 ） 【 clock ( ) , CLOCKS _ PER _ SEC 】 头文件： 功能： $clock( ...
分类：
其他好文 时间：
2019-05-27 13:35:44
阅读次数：
120
Part1 二分查找 二分查找具有更高的便利性 实现方式2 达到目的的两种方法都有些复杂，需要好好理解。 ...
分类：
其他好文 时间：
2019-05-27 13:12:41
阅读次数：
92
一、在Spring Initializr中创建初始化项目 https://start.spring.io/ 二、通过maven导入Idea中（解压后的项目） 解压文件 黄色的为项目需要的真正的代码 ， 蓝色git ， 红色是maven其中有第三方插件可以改为Gradle. 只留黄色的就可。 选择Im ...
分类：
编程语言 时间：
2019-05-27 10:30:46
阅读次数：
125
