- 博客(12)
- 收藏
- 关注
RSS订阅原创 leetcode 树（java）
@[TOP](leetcode 树)前中后序遍历前序遍历：父节点 -> 左子节点 -> 右子节点中序遍历：左子节点 -> 父节点 -> 右子节点后序遍历：左子节点 -> 右子节点 -> 父节点leetcode144 非递归实现二叉树的前序遍历（Medium）https://leetcode-cn.com/problems/binary-tree-preorder-traversal/输入: [1,null,2,3]1\ 2/3输出: [1,2,3
2020-08-03 11:56:17
797
原创 leetcode 排序（java）
@[TOP](leetcode 排序)leetcode215 Kth Element（easy）在未排序的数组中找到第 k 个最大的元素。请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。方法一：public int findKthLargest(int[] nums, int k) { Arrays.sort(nums); return nums[nums.length - k]; }时间复杂度：O(NlogN)，N 是数
2020-07-26 14:40:44
354
原创 leetcode 哈希表（java）
@[TOP](leetcode 哈希表)哈希表使用 O(N) 空间复杂度存储数据，并且以 O(1) 时间复杂度求解问题。Java 中的 HashSet 用于存储一个集合，可以查找元素是否在集合中。如果元素有穷，并且范围不大，那么可以用一个布尔数组来存储一个元素是否存在。例如对于只有小写字符的元素，就可以用一个长度为 26 的布尔数组来存储一个字符集合，使得空间复杂度降低为 O(1)。Java 中的 HashMap 主要用于映射关系，从而把两个元素联系起来。HashMap 也可以用来对元素进行计数统计
2020-07-25 13:17:11
239
原创 leetcode 二分查找（java）
@[TOP](leetcode 排序)参考：https://github.com/CyC2018/CS-Notes/blob/master/notes/Leetcode%20题解%20-%20二分查找.md正常实现Input : [1,2,3,4,5]key : 3return the index : 2public int binarySearch(int[] nums, int key) { int l = 0, h = nums.length - 1; while (l
2020-07-24 10:36:46
183
原创 leetcode 栈和队列（java）
@[TOP](leetcode 栈和队列)leetcode232 用栈实现队列（easy）栈的顺序为后进先出，队列的顺序为先进先出。使用两个栈实现队列，一个元素需要经过两个栈才能出队列，在经过第一个栈时元素顺序被反转，经过第二个栈时再次被反转，此时就是先进先出顺序。class MyQueue { private Stack<Integer> in; private Stack<Integer> out; /** Initialize your data
2020-07-21 08:38:23
201
原创 leetcode 链表(java)
leetcode160 链表相交（easy）题目：编写一个程序，找到两个单链表相交的起始节点。如下面的两个链表：在节点 c1 开始相交。坑：找相同内存地址的交点（同时相遇）而不是相同数字的节点public class Solution { public ListNode getIntersectionNode(ListNode headA, ListNode headB) { /** 定义两个指针, 第一轮让两个到达末尾的节点指向另一个链表的头部, 最后
2020-07-17 10:27:44
252
1
原创 Mac 安装MySQL
官网下载：选择macOS 10.15 (x86, 64-bit), DMG Archivehttps://dev.mysql.com/downloads/mysql/需要先注册Oracle账户安装的时候无法打开，提示：无法打开“mysql-8.0.20-macos10.15-x86_64.pkg”，因为Apple无法检查其是否包含恶意软件。在系统偏好设置的安全性与隐私中更改许可即可。配置MySQL在终端输入mysql 提示：command not found: mysql查看..
2020-07-12 22:49:37
971
原创 COCO数据集下载
COCO 2014数据集http://images.cocodataset.org/zips/train2014.ziphttp://images.cocodataset.org/annotations/annotations_trainval2014.ziphttp://images.cocodataset.org/zips/val2014.ziphttp://images.cocodataset.org/annotations/image_info_test2014.ziphttp://ima
2020-07-11 19:44:16
601
原创 查看 linux系统中的 CUDA，CUDNN 版本号
查看 CUDA 版本：cat /usr/local/cuda/version.txt查看 CUDNN 版本：cat /usr/local/cuda/include/cudnn.h | grep CUDNN_MAJOR -A 2
2020-07-11 16:16:32
222
原创 Mac安装homebrew
在官网无法安装：原因应该是网络问题，链接无法连接服务器以及知乎上一篇使用humebrew中科大源的方法也不行，报如下错误，可能还是网络的问题：最后终于找到另一个方法，运行了以下脚本文件，已经全换成国内地址了：/bin/zsh -c "$(curl -fsSL https://gitee.com/cunkai/HomebrewCN/raw/master/Homebrew.sh)"...
2020-04-16 20:35:15
166
转载 Mac下查看已安装的jdk版本及其安装目录
打开终端，输入：/usr/libexec/java_home -V 注意：输入命令参数区分大小写(-v是不对的，必须是-V)如图：3个红框内依次为：输入命令； 当前Mac已安装jdk目录； Mac默认使用的jdk版本；我自己查看到是这样的：...
2020-04-13 21:14:14
494
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人