- 博客(7)
- 收藏
- 关注
RSS订阅原创 整数中1出现的次数
整数中1出现的次数 题目分析：给定一个整数，求从1到这个整数，总共出现了多少个1；例如从1 - 12：1，10，11，12总共有5个1 思路：假设要统计abcdef这个整数，对于c，c左边的数记为left，c右边的数记为right，此时有三种情况 （1）left = ab - 1时，此时当c是1时，right可以取到0 - 999，总次数为ab * 1000 （2）left = ab时，此时当c == 1时，right可以取到0 - def，总次数为right + 1； （3）left = ab时，c &g
2020-06-06 14:17:06
157
原创 数组中超过一半的数字
数组中超过一半的数字 题目分析：给定一个数组，其中有一个数字出现次数大于数组长度的一半，找出这个数字 思路：对于这个数组，要找的数字的数量一定大于其他数字数量之和，从消耗的角度来考虑，每个要找的数字可以抵消一个其他的数字，那么最后剩下的数字一定是要找的数字。这时可以维护两个变量，一个是res存放结果，一个是cnt存放数量；每次遇到一个新数字时，判断它和res是否相等，如果相等或者cnt为0，cnt++，更新res（相等也更新，数字更新成一样的）；如果cnt不为0并且当前数字和res不相等，cnt–;， 注意
2020-05-25 15:59:39
161
原创 二叉搜索树的第k个节点
二叉搜索树的第k个节点 题目分析：给定一个二叉搜索树，找出其中第k小的节点 思路：对于二叉搜索树，其性质为中序遍历序列有序，因此可以构造一个递归函数中序遍历这个二叉树，每次便遍历到节点的操作是把k–,直到遍历到某个节点，k为0时，表示这个节点就是第k小的节点，返回这个节点即可 class Solution { int k; TreeNode ans; public TreeNode kthNode(TreeNode root, int k) { this.k = k;
2020-05-24 20:37:34
154
原创 对称的二叉树
对称的二叉树 题目分析：给定一个二叉树，判断它是不是一个对称二叉树 思路：对应二叉树问题通常考虑递归处理，递归函数如何构建？ 由于需要判断左右子树，所以递归函数需要两个变量； 递归基肯定是两个变量出现null，这时就要返回结果，条件就是判断是不是都是null； 返回值肯定要体现对称的性质： （1）当前两个点相等 （2）左点的左儿子要等与右点的右儿子，左点的右儿子要等与右点的左儿子 class Solution { public boolean isSymmetric(TreeNode root)
2020-05-24 20:36:46
102
原创 按之字形顺序打印二叉树
按之字形顺序打印二叉树 题目分析：按之字形就是每行的左右顺序相反，第一行从左到右，第二行从右到左 思路：这其实是二叉树层序遍历的扩展，在层序遍历的基础上记录层数，对偶数层的节点顺序做反转（reverse）;首先：二叉树的层序遍历是一个BFS过程，构建一个队列，并用变量n记录每层节点数， 这样就能够确定何时该分层，然后在分层时把层数加1，便于判断是否需要反转 import java.util.*; /* public class TreeNode { int val = 0; TreeNode
2020-05-24 20:34:18
86
原创 XML解析的两种方法：
XML解析的两种方法： 一、DOM解析 把所有的标签属性封装成对象，形成树形结构，能够方便的进行增删改查操作，缺点是需要较大的内存空间，容易造成内存溢出。 二、SAX解析 从头至尾逐行解析，能够方便的进行查询，缺点是不能进行增删改操作。 ...
2018-12-03 13:24:37
445
原创 配置tesseract和tesserocr时遇到的问题及解决
配置tesseract和tesserocr时遇到的问题及解决 在读python3网络爬虫开发实战（崔庆才）时遇到的小问题 1.3.4节安装tesserocr时直接按照书上的方法进行安装会报错，错误参见https://blog.csdn.net/coolcooljob/article/details/80385711#comments 遂按照上面网址改，但是接着报错，错误参见 这个问题出现的原因可...
2018-10-28 15:13:14
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人