- 博客(6)
- 资源 (23)
- 收藏
- 关注
原创 最大距离二叉树节点
题目给定一个二叉树,定义两个节点的距离为这两个节点之间所有边的个数,要求这个二叉树中两个节点之间的最大距离。例如下图,两个节点之间的最大距离是5。分析1对于树中任何一个节点,包括该节点的树及其所有子树中存在的最大距离可以通过三种途径得到:在该节点的左子树中;在该节点的右子树中;将该节点作为根,横跨左右子树,最大距离是该节点左子树最大深度,加上右子树最大深度,再加2。这样很容易写出递归形式的实
2017-05-14 11:18:18 820
原创 元素互不相邻的最大和子数组
题目对于一个给定的数组,在其中选取其子数组,要求相邻的元素不能选取,且要保证选出的子数组元素和最大。输入数组长度及其元素,输出所选子数组的和。测试输入 7 4 2 6 1 3 5 8测试输出 17分析1为了让子数组和最大,应该尽可能让它包含更多的元素;并且相邻元素不能选取,则只需要分析连续的三个元素的关系即可。按照第ii个元素是否被选取,前ii个元素的和要么与前i−1i-1个元素的和相同
2017-05-13 11:39:15 4138 2
原创 数组分割使子数组和接近
题目描述1:一个无序且长度为偶数的正整数数组,要求将它分割成为两个长度相等的子数组,且这两个子数组的和最接近。输入数组的长度和相应的元素,输出两个子数组各自元素之和。 描述2:两个长度相等的数组,要求将它们的元素互换,使得这两个数组的和最接近。测试输入 10 1 5 7 8 9 6 3 11 20 17测试输出 43 44错误分析设数组所有元素之和为sumsum,要让分割的两个子数组的
2017-05-12 21:53:14 4934
原创 Java虚拟机类加载机制总结
1. 概述虚拟机把描述类的数据从Class文件加载到内存,并对数据进行校验、转换解析和初始化,最终形成可以被虚拟机直接使用的Java类型,这就是虚拟机的类加载机制,其中包括加载,连接(验证,准备,解析),初始化三大阶段,都是在程序运行期间动态完成的,具有高度的灵活性。例如实现了接口的程序在运行时才指定实现类;利用类加载器可以在程序运行时从网络加载一个二进制流作为程序的一部分。2. 加载通过类的全名
2017-05-08 00:23:03 547
原创 Java虚拟机内存与垃圾回收总结
1. 运行时内存划分1. 程序计数器字节码行号指示器,用于读取下一条需要执行的字节码指令。 对Java方法记录虚拟机字节码指令地址;对Native方法记录值为空。 线程私有,各线程互不影响。2. 虚拟机栈Java方法执行过程所创建,每调用一个方法就会创建一个栈帧并将之入栈,方法结束后会将栈帧出栈。 栈帧存放局部变量表(编译期分配,包括基本数据类型、对象引用),操作数栈,动态链接,方法出口。
2017-05-06 19:09:36 720
原创 寻找和固定的两个或三个数
题目快速找出一个包含nn个整数的数组中所有两个数的组合,让这两个数之和等于一个给定的值sumsum。输入sumsum和nn,接着是所有整数,要求输出所有两个数的组合。分析1如果直接遍历穷举将会得到O(n2)O(n^2)的时间复杂度。对于每一个元素array[i]array[i]来说,可以将问题转化为sum−array[i]sum-array[i]是否在数组中,而如果事先将数组排序则可以利用二分查找来
2017-05-03 23:59:58 845
深度学习 中文译版
2017-04-29
magmamic-1.4.0 Intel MIC port of MAGMA
2016-10-03
magma-2.0.2 Matrix Algebra for GPU and Multicore Architectures Library
2016-10-03
easybcd2.3
2015-11-18
实用Fourier变换与C++实现
2014-05-15
emu8086汇编程序编辑器
2013-11-22
初学者如何学习FPGA
2013-03-17
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人