- 博客(16)
- 收藏
- 关注
RSS订阅转载 01背包问题(Java)
题目有 N 件物品和一个容量是 V 的背包。每件物品只能使用一次。第 i 件物品的体积是 vi，价值是 wi。求解将哪些物品装入背包，可使这些物品的总体积不超过背包容量，且总价值最大。输出最大价值。输入格式第一行两个整数，N，V，用空格隔开，分别表示物品数量和背包容积。接下来有 N 行，每行两个整数 vi,wi，用空格隔开，分别表示第 i 件物品的体积和价值。输出格式输...
2019-07-02 15:34:00
133
转载 7.二叉树的下一个节点 ----《剑指Offer》题解(Java)
题目题目描述给定一棵二叉树的其中一个节点，请找出中序遍历序列的下一个节点。样例假定二叉树是：[2, 1, 3, null, null, null, null]， 给出的是值等于2的节点。则应返回值等于3的节点。解释：该二叉树的结构如下，2的后继节点是3。 2 / \1 3算法思路可以自己画一颗树，然后看当前节点的中序遍历的下一个节点在哪。有两种情况，一种是节...
2019-07-02 11:07:00
111
转载 6.重建二叉树 ----《剑指Offer》题解(Java)
题目输入一棵二叉树前序遍历和中序遍历的结果，请重建该二叉树。注意:二叉树中每个节点的值都互不相同；输入的前序遍历和中序遍历一定合法；样例给定：前序遍历是：[3, 9, 20, 15, 7]中序遍历是：[9, 3, 15, 20, 7]返回：[3, 9, 20, null, null, 15, 7, null, null, null, null]返回的二叉树如下所示：...
2019-07-01 22:57:00
112
转载 5.从尾到头打印链表 ----《剑指Offer》题解(Java)
题目输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。返回的结果用数组存储。样例输入：[2, 3, 5]返回：[5, 3, 2]算法思路将链表遍历一遍，保存到List或者Stack中，再遍历一遍List或Stack即可。时间复杂度O(n)代码实现class Solution { public int[] printListReversingly(Lis...
2019-07-01 22:27:00
85
转载 4.替换空格 ----《剑指Offer》题解(Java)
题目请实现一个函数，把字符串中的每个空格替换成"%20"。你可以假定输入字符串的长度最大是1000。注意输出字符串的长度可能大于1000。样例输入："We are happy."输出："We%20are%20happy."算法思路常规思路是从前往后遍历，如果遇到空格，则将空格之后的所有数据移动两个位置，然后设置"%20"。但这样会因为移动数据次数过多而增加时间复杂度。可...
2019-07-01 17:26:00
79
转载 3.二维数组中的查找 ----《剑指Offer》题解(Java)
题目在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。样例输入数组：[[1,2,8,9]，[2,4,9,12]，[4,7,10,13]，[6,8,11,15]]如果输入查找数值为7，则返回true，如果输入查找数值为5，则返回false。算法思路常...
2019-07-01 17:17:00
126
转载 2.不修改数组找出重复的数字 ----《剑指Offer》题解(Java)
题目给定一个长度为 n+1 的数组nums，数组中所有的数均在 1∼n 的范围内，其中 n≥1。请找出数组中任意一个重复的数，但不能修改输入的数组。样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。思考题：如果只能使用 O(1) 的额外空间，该怎么做呢？算法思路跟上一题一样，但不能像上题一样使用swap，虽然同样可以用HashMa...
2019-07-01 13:26:00
84
转载 1.找出数组中重复的数字 ----《剑指Offer》题解(Java)
题目给定一个长度为 n 的整数数组 nums，数组中所有的数字都在 0∼n−1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字。注意：如果某些数字不在 0∼n−1 的范围内，或数组中不包含重复数字，则返回 -1；样例给定 nums = [2, 3, 5, 4, 3, 2, 6, 7]。返回 2 或 3。...
2019-07-01 11:27:00
137
转载 Bash On Windows(WSL)无法运行32Bit程序，报错cannot execute binary file: Exec format error解决办法...
一、背景windows下用WSL运行32位程序会报错:aapt: cannot execute binary file: Exec format errorfile aapt #查看文件信息aapt: ELF 32-bit LSB executable, Intel 80386, version 1 (GNU/Linux), statically linked, for GNU/...
2019-01-28 16:43:00
936
转载 Jenkins添加注册用户默认权限/Add a default authenticated user role
一、设置授权方式Jenkins首页---->系统管理---->全局安全配置确保"Enable security"已经打开，指定Authorization为Role-Based Strategy二、添加角色Jenkins首页---->Manage and Assign Roles------>Manage Roles添加Role，名称任意，对需要赋予的权...
2018-12-20 10:53:00
271
转载 Docker CE安装(Ubuntu16.04)
1.$ curl -fsSL https://download.docker.com/linux/ubuntu/gpg | sudo apt-key add -2.$ sudo add-apt-repository \ "deb [arch=amd64] https://download.docker.com/linux/ubuntu \ $(lsb_release -...
2018-11-30 16:21:00
88
转载 OpenResty体验
官网:https://openresty.org/cn/download.html本文使用docker来部署环境一、运行Docker容器，暴露80端口，然后通过宿主机IP:80即可访问容器里的OpenRestydocker run -itd --name openresty -p 8000:80 openresty/openresty:centos二、进入容器docker ex...
2018-11-29 13:55:00
176
转载 HTTP流量复制引流工具(web压测及线上问题复现利器)--Gor(GoReplay)
一、有什么用将机器http请求复制转发到指定的机器上去。通常可能会通过ab等压测工具来对单一http接口进行压测。但如果是需要http服务整体压测，使用ab来压测工作量大且不方便，通过线上流量复制引流，通过将真实请求流量放大N倍来进行压测，能对服务有一个较为全面的检验。二、安装前往官方下载：https://github.com/buger/goreplay/releases在L...
2018-11-02 10:07:00
373
转载 部署Flannel，实现跨主机Docker容器通信
flannel(flannel is a virtual network that attaches IP addresses to containers)两个主机下的Docker容器之间是不互通的，通过部署flannel，对docker容器的ip进行规划，就能实现跨主机容器之间的通信。官方文档：https://coreos.com/flannel/docs/latest/flann...
2017-11-22 16:01:00
185
转载 如何在Docker容器里运行Docker
在部署集群的时候，如果没有现成机器，可以在本机部署Docker，运行几个容器作为节点服务器使用。你可能想在节点里也部署个Docker，但是直接在容器里安装Docker是有问题，还好有人已经有解决方案-dind，详见：https://github.com/jpetazzo/dind。直接在本机启动容器即可docker run --privileged -d docker:dinddi...
2017-11-22 11:00:00
156
转载 etcd静态集群部署(Centos 3节点)
当确定集群的成员个数及其信息，可以使用静态模式(Static)部署集群，具体步骤如下：一、机器信息hostnameip系统版本infra0172.17.0.2CentOS Linux release 7.4.1708 (Core)infra1172.17.0.3CentOS Linux release 7.4.1708 (Core)infra2...
2017-11-22 10:30:00
184
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人