2019年12月23日
[二叉树算法]判断两棵树是否相似或相等(递归)
摘要： //判断两棵树是否相似 树形一样 数值不一样 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 阅读(1320) 评论(0) 推荐(0) 编辑
[二叉树算法]关于判断是否为BST的算法
摘要： //判断是否为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 阅读(433) 评论(0) 推荐(0) 编辑
[二叉树算法]让树所有叶子节点连成一个单链表，让rchild作为 next指针
摘要： //让树所有叶子节点连成一个单链表，让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 阅读(386) 评论(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 阅读(754) 评论(0) 推荐(0) 编辑
2019年3月4日
数据库事务并发访问产生的问题及四种事务隔离级别
摘要： 一、事务的基本要素（ACID） 1、原子性（Atomicity）：事务开始后所有操作，要么全部做完，要么全部不做，不可能停滞在中间环节。事务执行过程中出错，会回滚到事务开始前的状态，所有的操作就像没有发生一样。也就是说事务是一个不可分割的整体，就像化学中学过的原子，是物质构成的基本单位。 2、一致性 阅读全文
posted @ 2019-03-04 21:49 ZzUuOo666 阅读(635) 评论(0) 推荐(0) 编辑
2018年6月27日
当relative遇上z-index，阻断事件捕获
摘要： 今天在调试前端页面的时候，发现addflowrank这个元素的click事件不能触发了。下图是它的元素结构。 用开发者工具试图定位这个元素，看看它到底怎么了。发现：无论我怎么用光标定位这个元素都定位不到，像是被外层div锁在里面了。我开始以为是不是什么冒泡机制在作怪，调试了一会发现不对。 我看见父d 阅读全文
posted @ 2018-06-27 16:03 ZzUuOo666 阅读(394) 评论(0) 推荐(0) 编辑
2018年6月17日
关于CAS操作
摘要： 在JDK 5之前Java语言是靠synchronized关键字保证同步的，这会导致有锁 锁机制存在以下问题： （1）在多线程竞争下，加锁、释放锁会导致比较多的上下文切换和调度延时，引起性能问题。 （2）一个线程持有锁会导致其它所有需要此锁的线程挂起。 （3）如果一个优先级高的线程等待一个优先级低的线 阅读全文
posted @ 2018-06-17 17:07 ZzUuOo666 阅读(1235) 评论(1) 推荐(0) 编辑
2018年5月30日
LRU算法与LRUCache
摘要： 关于LRU LRU（Least recently used，最近最少使用）算法是操作系统中一种经典的页面置换算法，当发生缺页中断时，需要将内存的一个或几个页面置换出，LRU指出应该将内存最近最少使用的那些页面换出，依据的是程序的局部性原理，最近经常使用的页面再不久的将来也很有可能被使用，反之最近很少 阅读全文
posted @ 2018-05-30 16:43 ZzUuOo666 阅读(1170) 评论(0) 推荐(0) 编辑
2018年5月21日
Hadoop2.x 关于日志文件位置
摘要： 查看日志是发现Hadoop问题和解决Hadoop问题的第一步。 开始我不知道该去哪找日志，后来我发现在我启动节点的时候，有打印信息以及明确告诉了日志写在哪。 NameNode：Hadoop目录下的logs目录下/hadoop-*-namenode-主节点.out。 DataNode：Hadoop目录 阅读全文
posted @ 2018-05-21 17:00 ZzUuOo666 阅读(2389) 评论(0) 推荐(0) 编辑
2018年5月20日
推荐系统架构图——我的软件工程概论课设
摘要： 我对推荐系统很感兴趣，虽然我还是个菜鸟，对大数据了解的还不够多。但在学习之中！我相信有朝一日我会成为大数据方面的专家。 据我目前的理解，推荐系统是对客户的隐形需求进行深入的挖掘。在市面各个领域，应用也是非常之广泛。像新浪微博、抖音、今日头条、淘宝等电商等等系统中，推荐系统都具有很大的作用。带来的价值 阅读全文
posted @ 2018-05-20 15:47 ZzUuOo666 阅读(694) 评论(0) 推荐(0) 编辑