2020年3月11日
摘要: /* 操作给定的二叉树,将其变换为源二叉树的镜像。 *///思路:根据二叉树中序的特点,使用栈来实现或者使用递归来实现。将镜像反转的特点和二叉树中序遍历的程序结合起来就可以实现了。 import java.util.*; public class Class23 { static class Tre 阅读全文
posted @ 2020-03-11 21:43 桌子哥 阅读(183) 评论(0) 推荐(0) 编辑
摘要: /*输入两棵二叉树A和B,判断B是不是A的子结构。*///解题思路://1)对A进行遍历,寻找B的根子节点//2)接着在A中寻找是否含有B的结构。public class Class22 { static class TreeNode{ double val; TreeNode left = nul 阅读全文
posted @ 2020-03-11 21:14 桌子哥 阅读(233) 评论(0) 推荐(0) 编辑
摘要: /*链表中环的入口结点*///思路,使用两个指针,一个快,一个慢,如果快的指针与慢的指针同时直到同一个节点,那么存在环。public class Class21 { //复杂问题分解成为几个简单问题(本题分为三步:找出环中任一结点;得到环的个数;找到入口结点) static class ListNo 阅读全文
posted @ 2020-03-11 16:48 桌子哥 阅读(139) 评论(0) 推荐(0) 编辑
摘要: import Class19.ListNode; /*输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。*/public class Class20 { static class ListNode{ int val; ListNode next = null 阅读全文
posted @ 2020-03-11 16:09 桌子哥 阅读(209) 评论(0) 推荐(0) 编辑
摘要: /*输入一个链表,反转链表后,输出链表的所有元素。*/public class Class19 { static class ListNode{ int val; ListNode next = null; ListNode(int val){ this.val = val; } } //迭代法 p 阅读全文
posted @ 2020-03-11 15:42 桌子哥 阅读(262) 评论(0) 推荐(1) 编辑
摘要: 1. MongoDB使用BSON样式的文档,在Python中使用的是字典。 2.使用PyMongo模块 1)连接和断开 from pymongo import MongoClient c = MongoClient() db = c.library (其中library是数据库) collectio 阅读全文
posted @ 2020-03-11 12:47 桌子哥 阅读(308) 评论(0) 推荐(0) 编辑