一、分类 1、二叉查找树 (1)左子树不为空,并且左子树所有结点的值小于根节点的值 (2)右子树不为空,并且右子树所有节点的值大于根节点的值 (3)左右子树也分别是二叉排序树 (4)没有键值相等的结点 2、平衡二叉树(AVL) 左右两个子树的高度差不超过一,并且左右两个子树也都是平衡二叉树 3、红黑树 (1)每个结点要么是红的要不是黑的 (2)根结点必须是黑的 (3)叶子结点必须是黑的 (4)如果

java   二叉树   总结   面试   笔试  

一、原题 Clone an undirected graph. Each node in the graph contains alabeland a list of itsneighbors. OJ's undirected graph serialization: Nodes are labeled uniquely. We use#as a separator for each node,

LeetCode   java   DFS   BFS  

一、原题 There are N gas stations along a circular route, where the amount of gas at station i isgas[i]. You have a car with an unlimited gas tank and it costscost[i]of gas to travel from station i to its

java   LeetCode  

一、原题 There are N children standing in a line. Each child is assigned a rating value. You are giving candies to these children subjected to the following requirements: Each child must have at least one

LeetCode   java   小朋友分糖  

一、原题 Given an array of integers, every element appears three times except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without us

LeetCode   java   位与  

一、原题 A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null. Return a deep copy of the list. 一、中文 链表的每个元素不仅有指向下一个结点的指针,还包括了一

LeetCode   java   单链表   深拷贝  

单链表反转 这几天老是用到单链表的反转操作,所以感觉有必要总结一下 [1]使用头插法 首先建立一个root结点来指向head,然后然后不断将后一个结点移动到前面来,最终实现一个倒序。 [2]使用递归方式 递归首先需要一个递归的结束条件,也是通过将后一个结点移动到前面的方式,原理是一样的,只不过是用电递归的方式。 [3]局部循环倒序 这是一个单链表反转的拓展,输入是一个单链表和一个数值,然后对单链表

单链表   递归   移动  

Timely简介 焕彩闹钟是一款专为Android设计的华丽时钟,这款软件拥有惊艳的用户体验和革命性的云服务支持,允许对闹钟数据的备份从而在不同设备之间同步。 设置闹钟从未如此简单:只需从屏幕的边缘滑过,再通过拖动便可设置所需的闹钟时间。单次点击可进行以5分钟为单位的微调。 舒心的叫醒体验:精心打造的高品质闹铃和创新的智能叫醒功能,让您在早上醒来时神清气爽。 您的品味,您的风格:从我们绚丽的色彩主

android  

这两天看了慕课网的异步加载视频,还有一个大神的博客,对ListView的异步加载机制理解又加深了一些,虽然大神已经整理的很好了,但是我自己也做一些简单记录吧,能够加深印象,顺便开始练习一下markdown的排版 Handler+Message异步加载图片 建立一个子线程,在子线程中建立一个携带Object对象的message,将这个message发送给主线程,然后在主线程中更新UI //子线程 p

一、什么是Handler Handler是Android中引入的一种让开发者参与处理线程中消息循环的机制。每个Hanlder都关联了一个线程,每个线程内部都维护 了一个消息队列MessageQueue,这样Handler实际上也就关联了一个消息队列。可以通过Handler将Message和Runnable对象发 送到该Handler所关联线程的MessageQueue(消息队列)中,然后该消息队列

多线程   通信   线程   Handler   安卓  
1 2 3 4 5 6 7 8 9