- 博客(90)
- 收藏
- 关注
RSS订阅转载 算法第一章作业
一：代码规范 参考 ：https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/# 1 . 头文件 1.1. Self-contained 头文件 头文件应该能够自给自足（self-contained,也就是可以作为第一个头文件被引入），以.h结尾...
2019-08-31 21:35:00
209
转载 P4316 绿豆蛙的归宿 期望DP
P4316 绿豆蛙的归宿 期望DPDAG上，每条边有边权，走向相连每条路的概率相等，问从起点到终点所经过的路径总长度期望因为发现终点走到终点期望为0，定义\(f[i]\)从终点走到\(i\)所经过的路径总长度期望，所以\(f[n]=0\)。于是建反图，拓扑转移\[f[v]+=\frac{w+f[u]}{edg[v]}\]\(edg[v]\)表示从节点\(v\)有\(edg...
2019-08-31 09:33:00
89
转载 [JLOI2013]卡牌游戏 概率DP
[JLOI2013]卡牌游戏 概率DP题面\(dfs\)复杂度爆炸，考虑DP。发现决策时，我们只用关心当前玩家是从庄家数第几个玩家与当前抽到的牌是啥。于是设计状态\(f[i][j]\)表示有\(i\)个人时，从庄家数第\(j\)个人的胜率。又因为此时终态确定\(f[1][1]=1\)（只有一个人时那个人胜率为100%），所以倒推回去。转移时，枚举抽到的牌，算出从庄家数第\(t\)个...
2019-08-31 09:22:00
83
转载 P2679 子串 DP
P2679 子串 DP从字符串A中取出\(k\)段子串，按原顺序拼接，问存在多少个方案使拼接的字符串与字符串B相同淦，又是这种字符串dp设状态\(ans[i][j][k]\)表示A串位置\(i\)，B串位置\(j\)，已取出\(k\)段字符串，不管当前位置\(i\)是否能匹配上的方案数，\(g[i][j][k]\)表示A串位置\(i\)，B串位置\(j\)，已取出\(k\)段字...
2019-08-30 21:12:00
65
转载 SpringBoot处理异常方式
SpringBoot提供了多种处理异常方式，以下为常用的几种1. 自定义错误异常页面 SpringBoot默认的处理异常的机制：SpringBoot默认的已经提供了一套处理异常的机制。一旦程序中出现了异常SpringBoot会像/error的url发送请求。在springBoot中提供了一个叫BasicExceptionController来处理/error请求，然后跳转到...
2019-08-30 17:24:00
70
转载 nginx location 指令
nginx location指令详解Nginx的HTTP配置主要包括三个区块，结构如下：http { //这个是协议级别 include mime.types; default_type application/octet-stream; keepalive_timeout 65; gzip on; server { //这...
2019-08-30 16:35:00
46
转载 cocos2dx-android-64位编译
Application.mk:APP_ABI := armeabi arm64-v8abuild.gradle:android{ ndk{ abiFilters "armeabi","arm64-v8a" }}ndk: 64位需要android-ndk-r10e转载于:https://www.cnblogs.com/xianguoguo/p/11434358.html...
2019-08-30 12:23:00
1124
转载 关于STL迭代器中Traits编程方法的学习总结
迭代器的相应类型value_type，例：vector<int>::iterator it；迭代器it的类型实际为int *，而这里迭代器的相应类型是指int,，即这里迭代器的相应类型是指迭代对象的类型。在使用迭代器时，有时可能需要使用迭代器的相应类型value_type，例如当某函数中使用迭代器，需要返回value_type类型的值，而此时我们只知道迭代器的类型...
2019-08-30 01:00:00
72
转载 $\text{fhq-treap}$总结
\(\text{fhq-treap}\)总结又名范浩强\(\text{treap}\)，是一种无旋\(\text{treap}\)。其原理同\(\text{treap}\)一样都是通过维护一个随机堆来避免退化为单链的情况，但是无需旋转\(\text{rotate}\)，而是通过分裂\(\text{split}\)完成操作。其代码极度简洁，极度舒适，反正拯救了我的平衡树。基本操作\(...
2019-08-26 18:37:00
179
转载 leetcode 172. 阶乘后的零
题目给定一个整数 n，返回 n! 结果尾数中零的数量。解题思路每个0都是由2 * 5得来的，相当于要求n!分解成质因子后2 * 5的数目，由于n中2的数目肯定是要大于5的数目，所以我们只需要求出n!中5的数目。C++代码class Solution {public: int trailingZeroes(int n) { ...
2019-08-26 15:34:00
69
转载 P3802 小魔女帕琪 期望
P3802 小魔女帕琪 期望题面题意稍微不清楚，题中的a[i]指的是属性i的魔法有a[i]个。题目大意：有7种魔法，每种数量a[i]，每次随机放出一个魔法，问放完为止出现7次魔法都不相同的期望次数有点难，先考虑第1次到第7次正好放出7种不同的魔法，则其概率易得：\[7!\times\frac{a[1]}{n}\times \frac{a[2]}{n-1} \times \cd...
2019-08-25 22:37:00
72
转载 引水入城 记忆化搜索
引水入城 记忆化搜索题面注意问题本身的特殊性质来解决问题，注意到每个起点到最后一行的路线之间独立，容易想到一种方法：第一行所有点都跑一次dfs，然后标记一下最后一行是谁跑到的，最后问题转换为选取最少个区间覆盖整个区间的问题。考虑使用记忆化搜索优化。发现每一个起点覆盖最后一行的区间一定是连续的，所以可以用\(l[i][j]\)表示第\(i\)行\(j\)列可以到达最后一行的最左点。此...
2019-08-23 14:22:00
60
转载 小米手机使用应用沙盒动态修改基带参数
较早前文章介绍了如何在安卓手机上安装激活XPOSED框架，XPOSED框架的牛逼之处功能我们都知道，能不修改应用程序的前提下，修改系统内部的参数，比如在某些应用范畴，我们需要修改手机的某个系统参数，这种情况就需要使用XPOSED以及相关模块功能来实现。这里记录一下具体xposed框架的下载和框架模块应用沙盒的使用流程，成功激活并正确修改基带参数。首先，具体XPosed框架各位可以...
2019-08-23 11:36:00
635
转载 Coordinates of numpy array from index and shape的代码
如下代码内容是关于Coordinates of numpy array from index and shape的代码。 """Created on Fri Oct 05 13:32:06 2012@author: Garrett Berg"""import numpy as npimport itertoolsimport mathdef index_to_coords(i...
2019-08-23 11:24:00
95
转载 小米手机使用应用沙盒动态修改电池信息
前面文章介绍了如何在安卓手机上安装激活XPOSED框架，XPOSED框架的强悍功能大伙都知道，能不修改Apk的前提下，修改系统内部的参数，好比在某些应用情景，大伙需要修改手机的某个系统参数，这个时候就需要使用XPOSED以及相关模块功能来完成。下面内容总计一下具体xposed框架的下载和框架模块应用沙盒的使用流程，成功激活并准确修改电池参数。首先，有关xposed框架大伙可以在软...
2019-08-23 11:20:00
935
转载 C++ string和int互相转换
int转stringint aa = 30; stringstream ss; ss<<aa; string s1 = ss.str(); cout<<s1<<endl; // 30 string s2; ss>>s2; cout<<s2<<endl; // 30...
2019-08-22 21:19:00
65
转载 小木棍 爆搜剪枝
小木棍 爆搜剪枝看了题解，用一个桶记录小木棍（很是机智，反正\(N\le50\)），然后就是爆搜剪枝了。主要是注意一个优化思想：每次拼一个木棍时，一定先用大的去填再用小的去补。递减遍历桶和下面这个最重要的剪枝都是这个优化思想if(sum+i==per||sum==0) break;连用大刚好填满这种最优方法都无法拼出，那更不用说先用小的去拼这种方法了。#include <...
2019-08-21 23:00:00
101
转载 特征分解
特征值和特征向量设$A$是n阶方阵，如果存在数$\lambda$和n维非零列向量$x$使：\[Ax = \lambda x\]则称数$\lambda$为矩阵$A$的特征值，非零列向量$x$称为矩阵$A$的属于特征值$\lambda$的特征向量。（类似的我们也可以定义左特征向量：${x^T}A = \lambda {x^T}$）。特征分解定义每个实对称矩...
2019-08-21 15:39:00
127
转载 线性代数基础
1. 标准正交基两两正交且模为12. 向量内积\[A \cdot B = \left| A \right|\left| B \right|\cos \left( a \right)\]设向量B的模为1，则A与B的内积值等于A向B所在直线投影的矢量长度。要准确描述向量，首先要确定一组基，然后给出在基所在的各个直线上的投影值，就可以了。3. 向量外积\[A \time...
2019-08-21 11:31:00
135
转载 谨防单例实例化多次
模板在编译期实例化http://www.cnblogs.com/bourneli/archive/2011/12/28/2305280.htmlhttp://blog.163.com/wu_zhaohui@126/blog/static/34267692006990617329/http://bbs.csdn.net/topics/390339880转载于:https:/...
2019-08-21 06:53:50
111
转载 Reflector for net用法 [转]
我用的版本是4.1.84.0，以，把自己编写DLL反编译了一下，反编译后的代码除了变量名不同外，其它基本上是一至的，我把反编译后的代码导到相关的文件里（要用到插件），再用vs.net编译，全部通过，真是爽呀.围绕Reflecto开发的插件也很非常多，在网搜索了一下基本到是下面这些，网上关于这些组件的用法和介绍也如出一辄，我想这就样就是网络共享的结果吧以下的组件其中Reflector...
2019-08-20 15:01:14
65
转载 leetcode 538. 把二叉搜索树转换为累加树
题目C++代码/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), ...
2019-08-20 11:57:00
63
转载 leetcode 448 找到所有数组中消失的数字
题目给定一个范围在 1 ≤ a[i] ≤ n ( n = 数组大小 ) 的长度为n整型数组，数组中的元素一些出现了两次，另一些只出现一次。找到所有在 [1, n] 范围之间没有出现在数组中的数字。您能在不使用额外空间且时间复杂度为O(n)的情况下完成这个任务吗? 你可以假定返回的数组不算在额外空间内。解题思路将数组元素对应为索引的位置加n遍历加n后的数...
2019-08-19 16:35:00
104
转载 转：dedecms自带ckeditor编辑添加行间距按钮
1.下载ckeditor的行距插件包(https://files-cdn.cnblogs.com/files/fudanchencds/ckeditor-lineheight.zip);2.解压到ckeditor/plugins目录下;3.在/include/ckeditor/plugins/dedepage文件夹下，打开plugin.js文件在最后面添加：requires : [ ...
2019-08-19 15:01:00
120
转载 赛道修建 二分答案
赛道修建 二分答案最小赛道长度的最大值，很明显的二分答案，即求出赛道长度均大于等于\(mid\)时最多赛道条数，判断是否大于\(m\)即可。但是如何求出最多的条数？我们发现这是一颗树，可以用一种子树递归计算的思路，算出儿子节点的答案来算出父亲节点的答案，每次我们只管算出当前子树，再将一些情况上传到父亲，这是一个很妙的思路。具体如何计算当前子树最大赛道数就咕咕咕了，主要是上面的思想...
2019-08-16 22:50:00
114
转载 leetcode 238. 除自身以外数组的乘积
题目给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。示例:输入: [1,2,3,4]输出: [24,12,8,6]说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。进阶：你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂...
2019-08-16 16:14:00
53
转载 leetcode 234 回文链表
题目请判断一个链表是否为回文链表。解题思路反转链表的后半段。C++代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ne...
2019-08-16 15:33:00
59
转载 leetcode 208 实现 Trie (前缀树)
题目实现一个 Trie (前缀树)，包含 insert, search, 和 startsWith 这三个操作。示例:Trie trie = new Trie();trie.insert("apple");trie.search("apple"); // 返回 truetrie.search("app"); // 返回 falsetrie.startsWith...
2019-08-16 12:03:00
66
转载 leetcode 148 排序链表
题目在O(nlogn) 时间复杂度和常数级空间复杂度下，对链表进行排序。C++代码/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
2019-08-15 21:28:00
60
转载 LOJ6280 数列分块入门 4
LOJ6280 数列分块入门 4标签分块入门前言我的csdn和博客园是同步的，欢迎来访danzh-博客园~简明题意维护序列，支持两种操作：区间加区间查询思路多维护一个tag[]和一个sum[]就可以了~注意事项无总结无AC代码#include<cstdio>#include<algorithm>#in...
2019-08-15 21:26:00
88
转载 leetcode 146 LRU缓存机制
题目运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。它应该支持以下操作： 获取数据 get 和 写入数据 put 。获取数据 get(key) - 如果密钥 (key) 存在于缓存中，则获取密钥的值（总是正数），否则返回 -1。写入数据 put(key, value) - 如果密钥不存在，则写入其数据值。当缓存容量达到上限时，它应该在写入新数据之前删...
2019-08-15 18:20:00
54
转载 三星手机使用应用沙盒动态修改serial参数
较早前文章介绍了如何在安卓手机上安装激活xposed框架，xposed框架的强大功能大家都知道，能够不修改Apk的前提下，修改系统底层的参数，打比方在某些应用场景，大家需要修改手机的某个系统参数，这个时候就需要使用xposed以及相关模块功能来实现。这个文章归纳一下具体xposed框架的下载和框架模块应用沙盒的使用流程，成功激活并准确修改serial参数。首先，具体XPosed框架我们可...
2019-08-15 14:31:00
157
转载 通过python post提交数据的源码演示
如下的代码内容是关于通过python post提交数据的演示的代码，应该对码农们有较大用处。import urllib2import urllibdef postHttp(name=None,tel=None,address=None, price=None,num=None,paytype=None, posttype=None,ot...
2019-08-15 14:25:00
172
转载 华为手机使用应用沙盒动态修改蓝牙信息
较早前文章介绍了怎么样在安卓手机上安装激活XPosed框架，XPosed框架的强大功能我们都知道，可以不修改应用程序的前提下，修改系统内部的参数，打比方在某些应用场景，我们需要修改手机的某个系统参数，这时就需要使用XPosed以及相关模块功能来实现。下文归纳一下具体xposed框架的下载和框架模块应用沙盒的使用流程，成功激活并准确修改蓝牙参数。首先，有关Xposed框架各位可以在...
2019-08-15 14:22:00
198
转载 ios 学习笔记 7 之 protocol
object-c中的protocol有点类似于c#中的委托和接口，下面用实例来说明：从远程下载图片到UIImage,然后再180度转换图片View Code #import <Foundation/Foundation.h>#define TIMEOUT_SEC 20.0@interface TSHttpClient : N...
2019-08-14 21:39:57
68
转载 leetcode 101 对称二叉树
题目给定一个二叉树，检查它是否是镜像对称的。C++/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : va...
2019-08-14 20:44:00
62
转载 leetcode 84 柱状图中最大的矩形
题目给定 n 个非负整数，用来表示柱状图中各个柱子的高度。每个柱子彼此相邻，且宽度为 1 。求在该柱状图中，能够勾勒出来的矩形的最大面积。C++代码class Solution {public: int largestRectangleArea(vector<int>& heights) { stack<...
2019-08-14 16:47:00
54
转载 远程桌面Windows server 2008 相同账号登录，显示不同桌面
在“远程桌面会话主机配置”工具中，关闭“限制每个用户只能进行一个会话”选项。 远程桌面会话主机配置工具位于：控制面板，管理工具，远程桌面服务文件夹内，可在开始运行输入tsconfig.msc快速启动该配置工具，如下图：然后按照下图操作，勾选“限制每个用户只能进行一个会话”功能：转载于:https://www.cnblogs.com/zhangyouwu/p/11351...
2019-08-14 14:56:00
620
转载 opencart nginx静态化设置
在niginx设置里添加下面代码，（lnmp的可能是 网址.conf文件添加） # SEO URL Settings # Nginx configuration of OC htaccess location = /sitemap.xml { rewrite ^(.*)$ /index.php?route=feed/google_sitemap break; ...
2019-08-14 10:41:00
1347
转载 leetcode76 最小覆盖子串
题目给你一个字符串 S、一个字符串 T，请在字符串 S 里面找出：包含 T 所有字母的最小子串。示例：输入: S = "ADOBECODEBANC", T = "ABC"输出: "BANC"说明：如果 S 中不存这样的子串，则返回空字符串 ""。如果 S 中存在这样的子串，我们保证它是唯一的答案。C++代码class Solution {pu...
2019-08-14 10:11:00
85
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人