递归:找重复性,抵制人肉递归的诱惑 自定向下的编程思想,将所需函数定义以及参数写出来,然后将所有变量定义好,然后填充定义好的函数 一开始的时候计算二叉树节点个数的时候写成了计算层数,然后计算节点个数使用约算,使用 2^n,一直觉得^这个符号是用来算次方的,后来调试的时候发现错了,应该使用pow(2, ...
分类:
其他好文 时间:
2020-01-07 22:41:36
阅读次数:
100
<asp:TreeView ID="TreeView2" runat="server"></asp:TreeView> 数据库: 前台代码: <%@ Page Language="C#" AutoEventWireup="true" CodeBehind="index.aspx.cs" Inheri ...
分类:
Web程序 时间:
2020-01-06 19:29:31
阅读次数:
108
原题 在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序。 示例 1: 示例 2: 原题url:https://leetcode cn.com/problems/sort list/ 解决 题目很明确,排序,对于时间复杂度和空间复杂度有要求,针对 ,让我想到了 和`快速排序`, ...
分类:
编程语言 时间:
2020-01-05 11:32:53
阅读次数:
115
1.HashMap源码 1.1 类Node代码 HashMap内部存储的单元是Node,Node类源码如下: ?? 1.2 HashMap数据结构 HashMap数据结构是由Node数组及每个数组元素都是单向链表组成的,结构如下图: ? 1.3 HashMap get操作 get操作就是根据key找 ...
分类:
其他好文 时间:
2020-01-04 12:50:36
阅读次数:
83
解题思路 递归 程序刚开始执行,if 语句失效,进入 else 语句,然后执行Node *newhead = reverseList(head->next);第二个结点的指针参数传入递归函数,一直到,最后一个结点的指针参数传入递归函数,if 语句有效head->next == NULL,返回当前的h ...
分类:
其他好文 时间:
2019-12-31 14:49:57
阅读次数:
109
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1->2->2->1 Output: true /** * Defi ...
分类:
其他好文 时间:
2019-12-31 12:46:25
阅读次数:
89
给定一个链表,两两交换其中相邻的节点,并返回交换后的链表。 你不能只是单纯的改变节点内部的值,而是需要实际的进行节点交换。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/ ...
分类:
其他好文 时间:
2019-12-28 20:39:10
阅读次数:
58
题目: 在一个排序的链表中,存在重复的结点,请删除该链表中重复的结点,重复的结点不保留,返回链表头指针。 例如,链表1->2->3->3->4->4->5 处理后为 1->2->5 分析: 递归思路,如果当前结点和它的next结点的val值不同,则当前结点可以直接接到已处理完的结点后,继续删除重复的 ...
分类:
编程语言 时间:
2019-12-28 09:42:15
阅读次数:
74
Element类型 除了Document类型之外,Element类型就要算是Web编程中最常用的类型了。Element节点具有以下特征; parentNode可能是Document或Element; 其子节点可能是Element、Text、Comment、ProcessingInstruction、 ...
分类:
其他好文 时间:
2019-12-27 00:27:30
阅读次数:
79
避免 C# TreeView NodeMouseDoubleClick 双击事件的节点错位的错误行为 在使用WinForm标准的TreeView控件的过程中,添加了如下类似的节点 parentNode1 childNode1 childNode2 parentNode2 childNode1 chi ...