摘要: //判断两棵树是否相似 树形一样 数值不一样 8 bool IsSimilar(BTNode *t1,BTNode *t2){ if(t1==null && t2==null) return true; if(t1==null || t2==null) return false; else{ ret 阅读全文
posted @ 2019-12-23 13:02 ZzUuOo666 阅读(1139) 评论(0) 推荐(0) 编辑
摘要: //判断是否为BST 搜索树==二叉排序树 1、递归知最大最小值。2、先中序判是否单调 bool IsValidBST(BTNode *p,int low,int high){ if(p==NULL){ return true; }else{ if(low<p->data && high>p->da 阅读全文
posted @ 2019-12-23 13:01 ZzUuOo666 阅读(385) 评论(0) 推荐(0) 编辑
摘要: //让树所有叶子节点连成一个单链表,让rchild作为 next指针 LNode *head=null,*pre=null;//全局变量 LNode *InOrder(BTNode *T){ if(T!=null){ InOrder(T->lchild); if(T->lchild==null && 阅读全文
posted @ 2019-12-23 12:58 ZzUuOo666 阅读(352) 评论(0) 推荐(0) 编辑
摘要: //递归遍历二叉树 void levelOrder(BTNode *T){ if(T==null) return; int height=getHeight(T); for(int i=1;i<height;i++){ _levelOrder(T,i); } } void _levelOrder(B 阅读全文
posted @ 2019-12-23 12:55 ZzUuOo666 阅读(655) 评论(0) 推荐(0) 编辑
摘要: 一、事务的基本要素(ACID) 1、原子性(Atomicity):事务开始后所有操作,要么全部做完,要么全部不做,不可能停滞在中间环节。事务执行过程中出错,会回滚到事务开始前的状态,所有的操作就像没有发生一样。也就是说事务是一个不可分割的整体,就像化学中学过的原子,是物质构成的基本单位。 2、一致性 阅读全文
posted @ 2019-03-04 21:49 ZzUuOo666 阅读(584) 评论(0) 推荐(0) 编辑
摘要: 今天在调试前端页面的时候,发现addflowrank这个元素的click事件不能触发了。下图是它的元素结构。 用开发者工具试图定位这个元素,看看它到底怎么了。发现:无论我怎么用光标定位这个元素都定位不到,像是被外层div锁在里面了。我开始以为是不是什么冒泡机制在作怪,调试了一会发现不对。 我看见父d 阅读全文
posted @ 2018-06-27 16:03 ZzUuOo666 阅读(348) 评论(0) 推荐(0) 编辑
摘要: 在JDK 5之前Java语言是靠synchronized关键字保证同步的,这会导致有锁 锁机制存在以下问题: (1)在多线程竞争下,加锁、释放锁会导致比较多的上下文切换和调度延时,引起性能问题。 (2)一个线程持有锁会导致其它所有需要此锁的线程挂起。 (3)如果一个优先级高的线程等待一个优先级低的线 阅读全文
posted @ 2018-06-17 17:07 ZzUuOo666 阅读(1196) 评论(1) 推荐(0) 编辑
摘要: 关于LRU LRU(Least recently used,最近最少使用)算法是操作系统中一种经典的页面置换算法,当发生缺页中断时,需要将内存的一个或几个页面置换出,LRU指出应该将内存最近最少使用的那些页面换出,依据的是程序的局部性原理,最近经常使用的页面再不久的将来也很有可能被使用,反之最近很少 阅读全文
posted @ 2018-05-30 16:43 ZzUuOo666 阅读(1126) 评论(0) 推荐(0) 编辑
摘要: 查看日志是发现Hadoop问题和解决Hadoop问题的第一步。 开始我不知道该去哪找日志,后来我发现在我启动节点的时候,有打印信息以及明确告诉了日志写在哪。 NameNode:Hadoop目录下的logs目录下/hadoop-*-namenode-主节点.out。 DataNode:Hadoop目录 阅读全文
posted @ 2018-05-21 17:00 ZzUuOo666 阅读(2263) 评论(0) 推荐(0) 编辑
摘要: 我对推荐系统很感兴趣,虽然我还是个菜鸟,对大数据了解的还不够多。但在学习之中!我相信有朝一日我会成为大数据方面的专家。 据我目前的理解,推荐系统是对客户的隐形需求进行深入的挖掘。在市面各个领域,应用也是非常之广泛。像新浪微博、抖音、今日头条、淘宝等电商等等系统中,推荐系统都具有很大的作用。带来的价值 阅读全文
posted @ 2018-05-20 15:47 ZzUuOo666 阅读(638) 评论(0) 推荐(0) 编辑