在学二叉树的重建时,在《算法笔记》上学到了如何通过先序(或后序)遍历序列和中序遍历序列重建二叉树,它也提出了一个问题:如何通过层序和中序遍历序列重建二叉树?我一开始按照先序和中序重建的思路思考,发现做不到。我无法确定…
分类:java
Spring学习笔记(一)
Spring学习笔记(一) 这是一个沉淀的过程,大概第一次接触Spring是在去年的这个时候,当初在实训,初次接触Java web,直接学习SSM框架(当是Servlet都没有学),于是,养成了一个很不好的学习习惯,就是…
数据结构学习之双链表基本操作
数据结构学习之双链表基本操作 0x1 前言 今天实验课,学习了下双链表的写法,这里记录下。 0x2 正文 题目要求如下: 本实验的双链链表元素的类型为char,完成如下实验要求: (1)初始化单链表h (2)采用尾插法依…
LeetCode算法题-Repeated String Match(Java实现)
这是悦乐书的第289次更新,第307篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第156题(顺位题号是686)。给定两个字符串A和B,找到A必须重复的最小次数,使得B是它的子字符串。 如果…
ZOJ 2480 - Simplest Task in Windows
Simplest Task in Windows Time Limit: 2 Seconds Memory Limit: 65536 KB…
OO第一单元总结
OO第一单元作业总结 一、前言 开学四周,不知不觉已经做了三次OO作业。事实上,每一次作业对我来说都是很大的挑战,需要花费大量的时间和精力来学习。 虽然学得很艰苦,但最后还是连滚带爬地完成了。…
LeetCode算法题-Baseball Game(Java实现)
这是悦乐书的第288次更新,第305篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第156题(顺位题号是682)。你现在是棒球比赛点记录器。给定一个字符串列表,每个字符串可以是以下4种类型之…
NumPy库实现矩阵计算
随着机器学习技术越来越向着整个社会进行推广,因此学好线性代数和Python当中的numpy库就相当重要了。我们应该知道numpy库的使用是sklearn库和opencv库的基础。主要用于矩阵的计算。当然,我们做做数模或者…
红黑树的删除详解与思路分析——不同于教科书上的算法(dart语言实现)
对于红黑树的删除,看了数据结构的书,也看了很多网上的讲解和实现,但都不满意。很多讲解都是囫囵吞枣,知其然,不知其所以然,讲的晦涩难懂。 红黑树是平衡二叉树的一种,其删除算法是比较复杂的,因为删除后还要保持红黑树的特性。红…
codeforces 1141G Privatization of Roads in Treeland
题目链接:http://codeforces.com/contest/1141/problem/G 题目大意: 给你一个无向连通图。每条边都有颜色,如果存在一个点的临边中有超过两条边颜色相同,这个点就不好。…
洛谷 p1219 八皇后
刚参加完蓝桥杯 弱鸡错了好几道。。回头一看确实不难 写起来还是挺慢的 于是开始了刷题的道路 蓝桥杯又名搜索杯 暴力杯。。。于是先从dfs刷起 八皇后是很经典的dfs问题 洛谷的这道题是这样的 上面的布局可以用序列2 4 …
对于补码的理解
CPU对于数的减法计算,是转换为加法运算的,例如 2 – 3 = 2 + (-3)。 在计算机内部,这些数字是通过二进制表示的,计算机对于正数二进制表示很直接,将对应的数直接转换为二进制即可;对于…