240 发简信
IP属地:山西
  • 120
    一文看懂HTTPS、证书机构(CA)、证书、数字签名、私钥、公钥

    君问归期未有期 说到https,我们就不得不说tls/ssl,那说到tls/ssl,我们就不得不说证书机构(CA)、证书、数字签名、私钥、公钥、对称加密、非对称加密。这些到底...

  • 哪里不对?还请指教

    Java中Iterable和Iterator接口

    接口定义 Iterable只是返回了Iterator接口的一个实例,这里很是奇怪,为什么不把两个接口合二为一,直接在Iterable里面定义hasNext(),next()等...

  • @泛小七零食店 客气了

    完全二叉树计数

    给定一棵完全二叉树的根节点root,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。给定树的根结点root,请返回树的大小。 思路 先计...

  • @泛小七零食店 因为我自己就是Java开发的,况且这里也不涉及到Java的高级语法,不影响阅读.你把TreeNode 类型的引用换成指针, ''.''运算符换成'->'就基本是C风格的了.

    完全二叉树计数

    给定一棵完全二叉树的根节点root,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。给定树的根结点root,请返回树的大小。 思路 先计...

  • 二叉树的序列化

    首先我们介绍二叉树先序序列化的方式,假设序列化的结果字符串为str,初始时str等于空字符串。先序遍历二叉树,如果遇到空节点,就在str的末尾加上“#!”,“#”表示这个节点...

  • 按层次打印二叉树

    有一棵二叉树,请设计一个算法,按照层次打印这棵二叉树。给定二叉树的根结点root,请返回打印结果,结果按照每一层一个数组进行储存,所有数组的顺序按照层数从上往下,且每一层的数...

  • 二叉树先序,中序和后序遍历的递归和非递归实现

    递归 比较简单,直接看代码即可. 非递归 先序遍历 申请一个栈,记为s1,将头结点压栈. 每次从栈顶弹出节点node,打印node的值,如果node的右子节点不为空,压栈.如...

  • 120
    最左原位

    有一个有序数组arr,其中不含有重复元素,请找到满足arr[i]==i条件的最左的位置。如果所有位置上的数都不满足条件,返回-1。给定有序数组arr及它的大小n,请返回所求值...

  • 完全二叉树计数

    给定一棵完全二叉树的根节点root,返回这棵树的节点个数。如果完全二叉树的节点数为N,请实现时间复杂度低于O(N)的解法。给定树的根结点root,请返回树的大小。 思路 先计...

  • 快速N次方练习题

    如果更快的求一个整数k的n次方。如果两个整数相乘并得到结果的时间复杂度为O(1),得到整数k的N次方的过程请实现时间复杂度为O(logN)的方法。给定k和n,请返回k的n次方...

  • 局部最小值

    定义局部最小的概念。arr长度为1时,arr[0]是局部最小。arr的长度为N(N>1)时,如果arr[0]<arr[1],那么arr[0]是局部最小;如果arr[N-1]<...

  • 旋转数组最小值

    将一个非递减序列的某一处切一刀,再把前半段序列放到后半段序列的后面,这样组成的新序列叫做“旋转数组”。要求获取一个旋转数组的最小值。给定数组arr及它的大小n,请返回最小值。...

  • 元素最左出现练习题

    对于一个有序数组arr,再给定一个整数num,请在arr中找到num这个数出现的最左边的位置。给定一个数组arr及它的大小n,同时给定num。请返回所求位置。若该元素在数组中...

  • SMTP、IMAP和POP3的区别和联系

    转自:SMTP vs IMAP vs POP3 - Knowing The Difference 简单说下结论, 这三个都是邮件应用使用的基于TCP的协议.SMTP:主要用来...

  • 位运算比较

    对于两个32位整数a和b,请设计一个算法返回a和b中较大的。但是不能用任何比较判断。若两数相同,返回任意一个。给定两个整数a和b,请返回较大的数。 测试样例:1,2返回:2 ...

  • 单链表相交判断

    给定两个单链表的头节点head1和head2,如何判断两个链表是否相交?相交的话返回true,不想交的话返回false。给定两个链表的头结点head1和head2(注意,另外...

  • 复杂链表的复制

    输入一个复杂链表(每个节点中有节点值,以及两个指针,一个指向下一个节点,另一个特殊指针指向任意一个节点)。返回一个该链表的深度拷贝. 思路: 遍历该链表,复制每一个节点,插入...