一.继承 1.什么叫继承？ 继承是面向对象的三大特征之一。 在程序中，继承描述的是类与类之间的关系，通过继承多个类之间形成一种关系体系。 在Java中，类的继承是指在一个现有类的基础上去构建一个新的类，构建出的类被称作子类，现有的类被称作父类。 继承后子类的特点： 子类自动拥有父类所有可继承的属性和 ...
分类：
编程语言 时间：
2017-08-27 01:04:17
阅读次数：
225
编程内功讲什么？ 算法的作用： 分治算法： 分治算法 - 最大子数组问题： 股票问题 1，暴力求解 2，分治法 树（数据结构的一种 ）： 什么是树的层次？ 最大层是树的深度 什么是有序树和无序树？ 树的错误案例： 1，树只有一个根节点 2，子树之间是不相交的 3，一个结点不能有两个父结点 树的存储结 ...
分类：
编程语言 时间：
2017-08-24 23:56:34
阅读次数：
424
1、 什么是继承，继承的特点？ 子类继承父类的特征和行为，使得子类具有父类的各种属性和方法。或子类从父类继承方法，使得子类具有父类相同的行为。 特点：在继承关系中，父类更通用、子类更具体。父类具有更一般的特征和行为，而子类除了具有父类的特征和行为，还具有一些自己特殊的特征和行为。 在继承关系中。父类 ...
分类：
编程语言 时间：
2017-08-18 09:39:36
阅读次数：
166
给你n，K，让你构造出一颗n个结点的完全K叉树，求所有结点子树大小的异或和。 先把n号结点到根的路径提取出来单独计算。然后这条路径把每一层分成了左右两部分，每一层的左侧和其上一层的右侧的结点的子树大小相同。 就可以容易计算每种大小的子树个数了。 当K等于1时，要单独讨论，答案为1 xor 2 xor ...
分类：
其他好文 时间：
2017-08-17 00:40:44
阅读次数：
121
补题进度：9/13 1001 待填坑 1002（数学推导） 题意 有一个按顺序的n个点的k叉树，问每个点子树个数的异或和是多少（n,k<=1e18） 分析 可以先求出最大的d，满足d以上都是满K叉树，最后一层是一些零散的点 然后枚举每一层，每一层的点分为三种，一种是最下面的孩子深度是d+1，一种是部 ...
分类：
其他好文 时间：
2017-08-16 20:22:42
阅读次数：
148
问题： 子应用程序在此服务器上单独发布站点OK，作为一个总站点的子应用程序发布后访问，网页提示如下： Could not load file or assembly 'Microsoft.ReportViewer.Webforms, Version=10.0.0.0 IIS版本：II6 服务器：Wi ...
分类：
其他好文 时间：
2017-08-13 17:38:04
阅读次数：
163
专业术语： 节点 父节点 根节点 子孙 堂兄弟 深度： 从根节点到最底层节点的层数称为深度 叶子节点： 没有子节点的节点称为叶子节点 非终端节点： 实际就是非叶子节点 度： 子节点的个数称为度 树的分类： 一般树 任意一个节点的子节点个数都不受限制 二叉树 任意一个节点的子节点的个数最多是两个 且子 ...
分类：
编程语言 时间：
2017-08-07 22:12:22
阅读次数：
203
堆排序 ①了解二叉堆的定义 ②一般用数组表示堆 注意逻辑存储结构和实际存储结构 ③i节点的 父节点(i-1)/2 子节点 左2*i+1 右2*i+2 ④注意每种操作的思想 ⑤一般数组要堆化操作后再进行堆排序 代码实现 /*本栗子是最小堆*//*从第i个节开始调整*/ void MinHeapDown ...
分类：
编程语言 时间：
2017-08-06 00:20:24
阅读次数：
246
LeetCode解题之Subsets II 原题 罗列出一个包括反复数字的集合的全部的子集。 注意点： 子集中的元素须要依照不降序排列 结果集中不能反复 样例： 输入: nums = [1,2,2] 输出: [ [2], [1], [1,2,2], [2,2], [1,2], [] ] 解题思路 在 ...
分类：
其他好文 时间：
2017-08-05 18:58:27
阅读次数：
105
案例: python中通过引用计数来回收垃圾对象，在某些环形数据结构（树，图……），存在对象间的循环引用，比如树的父节点引用子节点，子节点同时引用父节点，此时通过del掉引用父子节点，两个对象不能被立即释放 需求： 如何解决此类的内存管理问题？ 如何查询一个对象的引用计数？ import sys s ...
分类：
编程语言 时间：
2017-08-05 11:43:56
阅读次数：
546
