摘要: 这里说的是机制,什么机制: session和cookie的机制。 session目的:唯一识别用户。 cookie的话,是服务器分配给浏览器的标识。 即: cookie是一个码 而session是识别用户的方法。 这里讲到的是: 除了cookie之外,还可以用别的机制来实现session。 即 学会 阅读全文
posted @ 2020-04-10 11:39 Start_from_Zero 阅读(128) 评论(0) 推荐(0)
摘要: 还有四种数据结构还没学习。 阅读全文
posted @ 2020-04-10 09:21 Start_from_Zero 阅读(162) 评论(0) 推荐(0)
摘要: 关于以后博客的排版,需要在标题里面声明当天学习的主要内容是什么,不会耗费太多时间,并且非常有利于自己找东西复习。 这里说的是另外一种得到response的写入器的方法。得到OutputStream 这里说的是得到writer的另外一种办法,res.getWriter 也就是getOutputputS 阅读全文
posted @ 2020-04-09 19:30 Start_from_Zero 阅读(114) 评论(0) 推荐(0)
摘要: 这里说的是: maven里面的pom.xml是怎么写依赖, 以及认清楚一个概念: servelet就是在服务器上面使用的应用程序。 如果是web工程,就是java web application archive war包。 这里是tomcat的启动流程,其实tomcat也是一个类,然后tomcat启 阅读全文
posted @ 2020-04-09 16:53 Start_from_Zero 阅读(138) 评论(0) 推荐(0)
摘要: (1)下面先把并查集进行实现,它的实现细节是什么 (2)然后看看并查集是怎么用接口实现,有现成的接口吗 (3)以及并查集的使用范围是什么,它实战怎么用 阅读全文
posted @ 2020-04-09 12:16 Start_from_Zero 阅读(73) 评论(0) 推荐(0)
摘要: 对于递归的 时间复杂度的计算,其实我不太会去计算的,像这里如果说用递归去实现find的话,就是优化后的find,时间复杂度为什么接近O1呢? 并查集的能否直接用接口使用呢?什么情况 ,实战案例用了并查集呢 并查集目的: 并是什么意思,并是合并的意思,查是什么意思,查是查阅的意思。 并查集含义:合并 阅读全文
posted @ 2020-04-07 16:52 Start_from_Zero 阅读(185) 评论(0) 推荐(0)
摘要: 还没有学习的东西的指引:对于这个bst的中序、后序的非递归?? 至于为什么这个avl树旋转是logN 这个其实我也不太知道。 这里再看:avl树的底层存储结构并不是说:并不是bst树,而是说同样地:存储根节点和size,原因:它的remove和add操作和普通bst不太一样的。 花了好久,终于把av 阅读全文
posted @ 2020-04-07 12:28 Start_from_Zero 阅读(156) 评论(0) 推荐(0)
摘要: 以下分析代码,分析的目的是知道它什么时候去旋转,用什么操作实现旋转 第二个目的是:知道这个旋转之后,它还怎么去遍历呢? 我觉得第二个目的大概略有点懂,就算是旋转后,它的节点仍然是满足二叉搜索树的性质的,只是更加平衡了而已。 所以说对于二叉搜索树的查找等操作是不变的。 先开始读一遍代码,之后再写。 首 阅读全文
posted @ 2020-04-06 11:39 Start_from_Zero 阅读(116) 评论(0) 推荐(0)
摘要: 接下来就看一下avl树是怎么进行旋转,怎么进行遍历等操作的。 为什么都是 多了两层,而不会有 多了三层,多了四层这些操作呢? 因为的话造成不平衡:是插入或者删除或者之类的。在那个临界点,就把它解决成了平衡。之后每次出现两层的时候,都进行处理 就不会有三层 四层的 情况 我能理解这里的四种情况,但是我 阅读全文
posted @ 2020-04-05 18:37 Start_from_Zero 阅读(176) 评论(0) 推荐(0)
摘要: 先插入一些关于树的有关知识,完美二叉树,完全二叉树等,为之后学习AVL树,红黑树做点准备。 未解决: 问题1:如何用avl实现其他的数据结构 问题2:如果是avl树旋转了的话,那么搜索等结构还怎么做呢?就不再是小于走left,大于走right了吗? 问题3:红黑树的具体实现和目的 问题4:关于各种排 阅读全文
posted @ 2020-04-05 18:12 Start_from_Zero 阅读(165) 评论(0) 推荐(0)