res

【洛谷 P5422】【USACO19OPEN】Compound Escape P(轮廓线dp / 最小表示法)

岁酱吖の 提交于 2020-03-12 03:48:21
传送门 首先看数据范围和题就知道是轮廓线 d p dp d p 最小表示法压连通性 但是由于脑残 还是 w a + t l e wa+tle w a + t l e 了 把每次转移的预处理出来 每次可以直接枚举 2 k 2^k 2 k 横边情况和 2 k − 1 2^{k-1} 2 k − 1 竖边情况转移 # include <bits/stdc++.h> using namespace std ; # define cs const # define re register # define pb push_back # define pii pair<int,int> # define ll long long # define fi first # define se second # define bg begin cs int RLEN = 1 << 20 | 1 ; inline char gc ( ) { static char ibuf [ RLEN ] , * ib , * ob ; ( ib == ob ) && ( ob = ( ib = ibuf ) + fread ( ibuf , 1 , RLEN , stdin ) ) ; return ( ib == ob ) ? EOF : * ib ++ ; } inline int read ( ) {

(干货)微信小程序之转发好友

China☆狼群 提交于 2020-03-12 03:12:51
今天简单地说下微信小程序的转发功能,为什么要简单的说下呢,因为主要讲的就是转发给好友或者群组,还有一种是分享到朋友圈,这种就比较复杂一点了,先稍微透漏一点,分享到朋友圈主要是两种方法,一种是后台直接生成海报图,一种是前端通过canvas生成海报。以后有机会再详细说,好了,言归正传继续说我们的转发好友。 首先介绍一个微信小程序的API:onShareAppMessage(options) 在 Page 中定义 onShareAppMessage 函数,设置该页面的转发信息。 只有定义了此事件处理函数,右上角菜单才会显示 “转发” 按钮 用户点击转发按钮的时候会调用 此事件需要 return 一个 Object,用于自定义转发内容 options 参数说明 参数 类型 说明 最低版本 from String 转发事件来源。button:页面内转发按钮;menu:右上角转发菜单 1.2.4 target Object 如果 from 值是 button,则 target 是触发这次转发事件的 button,否则为 undefined 1.2.4 自定义转发字段 字段 说明 默认值 最低版本 title 转发标题 当前小程序名称 path 转发路径 当前页面 path ,必须是以 / 开头的完整路径 imageUrl 自定义图片路径,可以是本地文件路径、代码包文件路径或者网络图片路径

小程序单图上传到服务器

空扰寡人 提交于 2020-03-05 14:22:28
// 上传营业执照 fail_yingye(e) { var that = this; var uniacid = app.siteInfo.uniacid; var idx = e.currentTarget.dataset.index; var yingye = that.data.yingye; var openid = wx.getStorageSync('openid') wx.chooseImage({ count: 1, // 默认9 sizeType: ['original', 'compressed'], sourceType: ['album', 'camera'], success: function (res) { var yingyes = that.data.yingye; var tempFilePath = res.tempFilePaths[0]; yingyes[idx].src = tempFilePath; wx.uploadFile({ url: that.data.url + 'app/index.php?i=' + uniacid + '&c=entry&a=wxapp&do=Upload&m=pinba', filePath: tempFilePath, name: 'upfile', formData: { // 'path':

LeetCode刷题笔记 337 打家劫舍3

。_饼干妹妹 提交于 2020-03-03 05:03:53
在上次打劫完一条街道之后和一圈房屋后,小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为“根”。 除了“根”之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫,房屋将自动报警。 计算在不触动警报的情况下,小偷一晚能够盗取的最高金额。 示例 1: 输入: [3,2,3,null,3,null,1] 3 / \ 2 3 \ \ 3 1 输出: 7 解释: 小偷一晚能够盗取的最高金额 = 3 + 3 + 1 = 7. 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/house-robber-iii 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 没想到什么好的方法,看到网上的解题,先把答案就在这里,回头来看 class Solution { public int rob(TreeNode root) { int[] res = doRob(root); return Math.max(res[0],res[1]); } //res[0]为不包括根节点的最大值,res[1]为包括根节点的最大值 private int[] doRob(TreeNode root){ int[] res

实现new操作符

做~自己de王妃 提交于 2020-03-02 10:52:20
实现new操作符的过程: 1.创建一个对象 2.通过new创建的每个对象的_proto_都链接到该函数的prototype对象上 3.如果函数没有返回对象类型Object(包括Function,Array,Date等),那么new表达式中的函数将返回该对象的引用 function(fn){ const res = {} if(fn.prototype!==null){ res.__proto__ = fn.prototype } let last = fn.apply(res,Array.prototype.slice.call(arguments,1)) if((typeOf last === 'object'||typeOf last === 'function')&& last!==null){ return last } return res } 来源: https://www.cnblogs.com/yourName/p/12394118.html

1305. All Elements in Two Binary Search Trees**

淺唱寂寞╮ 提交于 2020-02-29 01:48:29
1305. All Elements in Two Binary Search Trees** https://leetcode.com/problems/all-elements-in-two-binary-search-trees/ 题目描述 Given two binary search trees root1 and root2 . Return a list containing all the integers from both trees sorted in ascending order. Example 1: Input: root1 = [ 2,1,4 ] , root2 = [ 1,0,3 ] Output: [ 0,1,1,2,3,4 ] Example 2: Input: root1 = [ 0,-10,10 ] , root2 = [ 5,1,7,0,2 ] Output: [ -10,0,0,1,2,5,7,10 ] Example 3: Input: root1 = [ ] , root2 = [ 5,1,7,0,2 ] Output: [ 0,1,2,5,7 ] Example 4: Input: root1 = [ 0,-10,10 ] , root2 = [ ] Output: [ -10,0,10 ] Example 5: Input:

关于取模运算 和 求逆元

☆樱花仙子☆ 提交于 2020-02-28 11:22:10
先分享2个式子 当模式左边有除法: 今天了解了2个,感觉这2个很棒~,尤其第一个: 1、$\dfrac {a} {b}\% m=\dfrac {a \%\left( b\cdot m\right) } {b}$ 要求:a能整除b。(不知道用了什么奇技淫巧。。。) 2、$\dfrac {a} {b}\% m=(a\cdot b^{m-2} )\%m$ 要求:gcd(b , m)== 1 且 m为素数 且 a能整除b (利用费小马定理) b在模m 下存在逆元的条件: b与m互质( 即gcd(b,m) == 1 )。 求逆元又分三种方法,拓展欧几里得法,欧拉函数法,费小马法。从一般到特殊吧: 1、拓展欧几里得法:    要求:a与m互质。 代码: void ext_gcd(int a, int b, int &d, int &x, int &y) { if(!b) { d = a; x = 1; y = 0; } else { ext_gcd(b, a%b, d, y, x); y -= x*(a/b); } } int mod_inverse(int a, int m) { int x, y,d; ext_gcd(a, m, d, x, y); return (m + x % m) % m; } 2、欧拉函数法    要求:b与m互质。 令$\phi \left( m\right)

吴裕雄--天生自然轻量级JAVA EE企业应用开发Struts2Sping4Hibernate整合开发学习笔记:Spring_Inject_Resource

不羁岁月 提交于 2020-02-27 16:05:09
<?xml version="1.0" encoding="GBK"?> <project name="spring" basedir="." default=""> <property name="src" value="src"/> <property name="dest" value="classes"/> <path id="classpath"> <fileset dir="../../lib"> <include name="**/*.jar"/> </fileset> <pathelement path="${dest}"/> </path> <target name="compile" description="Compile all source code"> <delete dir="${dest}"/> <mkdir dir="${dest}"/> <copy todir="${dest}"> <fileset dir="${src}"> <exclude name="**/*.java"/> </fileset> </copy> <javac destdir="${dest}" debug="true" includeantruntime="yes" deprecation="false" optimize="false" failonerror=

树-102. 二叉树的层次遍历-PYTHON

一笑奈何 提交于 2020-02-27 04:04:34
迭代法: # Definition for a binary tree node. # class TreeNode(object): # def __init__(self, x): # self.val = x # self.left = None # self.right = None class Solution ( object ) : def levelOrder ( self , root ) : """ :type root: TreeNode :rtype: List[List[int]] """ res = list ( ) if not root : return res stack = list ( ) stack . append ( root ) level = 0 while stack : res . append ( [ ] ) count = len ( stack ) for i in range ( count ) : tmp = stack . pop ( 0 ) res [ level ] . append ( tmp . val ) if tmp . left : stack . append ( tmp . left ) if tmp . right : stack . append ( tmp . right ) level +=

【解决方案】Resolved [com.alibaba.fastjson.JSONException: exepct '[', but string, pos

☆樱花仙子☆ 提交于 2020-02-26 15:17:50
使用fastjson,将字符串转数组时抛异常: Resolved [com.alibaba.fastjson.JSONException: exepct '[', but string, pos 如下图中所示,result.getData()是一个字符串,我希望将它转为一个数组 我的做法是: String res = JSON.toJSONString(result.getData()); List<TFDepartment> departmentList = JSONArray.parseArray(res, TFDepartment.class); 所以抛异常了:Resolved [com.alibaba.fastjson.JSONException: exepct '[', but string, pos 解决方案如下: String res = JSON.toJSON(result.getData()).toString(); List<TFDepartment> departmentList = JSONArray.parseArray(res, TFDepartment.class); 来源: https://www.cnblogs.com/miaoying/p/12367114.html