问题本质是从左上角到右下角的两条不相交路劲，权值最大 1--动态规划（二进程动态规划） 或者 网格图费用流 确定好转移状态吧 #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #define maxn ...
分类：
其他好文 时间：
2019-12-05 13:14:25
阅读次数：
84
http://acm.hdu.edu.cn/showproblem.php?pid=2844 题意：给你n种硬币和商品价格m，每种硬币给出价值和数量。问1-m价值中有多少种价值可以用这些硬币表示出来。 解法：因题目数据量较大，必须二进制拆分成01背包优化。 最后遍历所以容量，如果价值等于容量则表示该 ...
分类：
其他好文 时间：
2019-12-04 01:28:57
阅读次数：
65
环境：PHP7.2.15 Swoole4.2.13 wget http://cn2.php.net/distributions/php-7.2.15.tar.gz wget https://pecl.php.net/get/swoole-4.2.13.tgz 1：安装php 略过 可以使用集成环境 ...
分类：
其他好文 时间：
2019-12-01 00:38:52
阅读次数：
101
1.什么是API网关 API网关是微服务架构中的唯一入口，它提供一个单独且统一的API入口用于访问内部一个或多个API。它可以具有身份验证，监控，负载均衡，缓存，请求分片与管理，静态响应处理等。API网关方式的核心要点是，所有的客户端和消费端都通过统一的网关接入微服务，在网关层处理所有的非业务功能。 ...
private void copyAlltoClipboard() { dataGridView1.SelectAll(); DataObject dataObj = dataGridView1.GetClipboardContent(); if (dataObj != null) Clipboar... ...
/* 题目： 定义栈的数据结构，实现一个能够得到栈的最小元素的min函数。 */ /* 思路： 错误思路：每次保存当前最小的元素，如果当前最小元素弹出，最小元素是谁？ 正确思路：两个栈，一个栈保存数据，另一个栈用于存储当前最小元素。 */ #include <iostream> #include<c ...
分类：
其他好文 时间：
2019-11-25 23:25:07
阅读次数：
62
使用到的类 Gson 在Android Studio中搜索Gson library dependcies 只能使用小写，gson；否则会搜不到； JsonReader是使用google的JsonReader，在导入Gson library的时候，已经导入了； json文件上的字段，应与你建立的数据库 ...
分类：
Web程序 时间：
2019-11-25 18:48:40
阅读次数：
113
/* 题目：输入一个二叉树，输出该函数的镜像。 */ /* 思路： 基础条件：树为空，或只有一个节点。 其它：递归交换二叉树的左右子树。 */ void Mirror(TreeNode *pRoot) { if(pRoot == nullptr || (pRoot->left == nullptr ...
分类：
其他好文 时间：
2019-11-23 20:10:59
阅读次数：
67
什么是异常？ 异常即是一个事件，该事件会在程序执行过程中发生，影响了程序的正常执行。 一般情况下，在Python无法正常处理程序时就会发生一个异常。 异常是Python对象，表示一个错误。 当Python脚本发生异常时我们需要捕获处理它，否则程序会终止执行。 异常处理 捕捉异常可以使用try/exc ...
分类：
编程语言 时间：
2019-11-23 17:48:27
阅读次数：
82
二叉树后序遍历 描述： 输入一个整数数组，判断该数组是不是某二叉排序树的后序遍历结果。如果是返回true，否则返回false。 例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 因此返回true。 如果输入7、4、6、5，没有哪棵树的后序遍历的结果是这个序列，因此返回 ...
分类：
其他好文 时间：
2019-11-23 09:59:28
阅读次数：
50
