2019年7月2日
01背包问题(Java)
摘要： 题目 有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。 第 i 件物品的体积是 vi，价值是 wi。 求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。 输出最大价值。 输入格式 第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。 接下来有 N 行 阅读全文
posted @ 2019-07-02 15:34 TatuCz 阅读(980) 评论(0) 推荐(0) 编辑
7.二叉树的下一个节点 ----《剑指Offer》题解(Java)
摘要： 题目 题目描述 给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。 样例 假定二叉树是：[2, 1, 3, null, null, null, null]， 给出的是值等于2的节点。 则应返回值等于3的节点。 解释：该二叉树的结构如下，2的后继节点是3。 算法思路 可以自己画一颗树，然后 阅读全文
posted @ 2019-07-02 11:07 TatuCz 阅读(126) 评论(0) 推荐(0) 编辑
2019年7月1日
6.重建二叉树 ----《剑指Offer》题解(Java)
摘要： 题目 输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。 注意: 二叉树中每个节点的值都互不相同； 输入的前序遍历和中序遍历一定合法； 样例 给定： 前序遍历是：[3, 9, 20, 15, 7] 中序遍历是：[9, 3, 15, 20, 7] 返回：[3, 9, 20, null, null 阅读全文
posted @ 2019-07-01 22:57 TatuCz 阅读(145) 评论(0) 推荐(0) 编辑
5.从尾到头打印链表 ----《剑指Offer》题解(Java)
摘要： 题目 输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。 返回的结果用数组存储。 样例 输入：[2, 3, 5] 返回：[5, 3, 2] 算法思路 将链表遍历一遍，保存到List或者Stack中，再遍历一遍List或Stack即可。 时间复杂度O(n) 代码实现 阅读全文
posted @ 2019-07-01 22:27 TatuCz 阅读(106) 评论(0) 推荐(0) 编辑
4.替换空格 ----《剑指Offer》题解(Java)
摘要： 题目 请实现一个函数，把字符串中的每个空格替换成"%20"。 你可以假定输入字符串的长度最大是1000。 注意输出字符串的长度可能大于1000。 样例 输入："We are happy." 输出："We%20are%20happy." 算法思路 常规思路是从前往后遍历，如果遇到空格，则将空格之后的所 阅读全文
posted @ 2019-07-01 17:26 TatuCz 阅读(123) 评论(0) 推荐(0) 编辑
3.二维数组中的查找 ----《剑指Offer》题解(Java)
摘要： 题目 在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。 请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。 样例 输入数组： [ [1,2,8,9]， [2,4,9,12]， [4,7,10,13]， [6,8,11,15] ] 如 阅读全文
posted @ 2019-07-01 17:17 TatuCz 阅读(140) 评论(0) 推荐(0) 编辑
2.不修改数组找出重复的数字 ----《剑指Offer》题解(Java)
摘要： 题目 给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。 请找出数组中任意一个重复的数，但不能修改输入的数组。 样例 给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。 返回 2 或 3。 思考题：如果只能使用 O(1) 的额外空间，该怎 阅读全文
posted @ 2019-07-01 13:26 TatuCz 阅读(264) 评论(0) 推荐(0) 编辑
1.找出数组中重复的数字 ----《剑指Offer》题解(Java)
摘要： 题目 给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。 数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。 请找出数组中任意一个重复的数字。 注意：如果某些数字不在 0∼n−1 的范围内，或数组中不包含重复数字，则返回 1； 样例 给 阅读全文
posted @ 2019-07-01 11:27 TatuCz 阅读(867) 评论(0) 推荐(0) 编辑
2019年1月28日
Bash On Windows(WSL)无法运行32Bit程序，报错cannot execute binary file: Exec format error解决办法
摘要： 一、背景 windows下用WSL运行32位程序会报错: aapt: cannot execute binary file: Exec format error aapt: ELF 32 bit LSB executable, Intel 80386, version 1 (GNU/Linux), 阅读全文
posted @ 2019-01-28 16:43 TatuCz 阅读(19405) 评论(0) 推荐(1) 编辑
2018年12月20日
Jenkins添加注册用户默认权限/Add a default authenticated user role
摘要： 一、设置授权方式 Jenkins首页 系统管理 全局安全配置 确保"Enable security"已经打开，指定Authorization为Role Based Strategy 二、添加角色 Jenkins首页 Manage and Assign Roles Manage Roles 添加Rol 阅读全文
posted @ 2018-12-20 10:53 TatuCz 阅读(1017) 评论(0) 推荐(0) 编辑
下一页