- 博客(4328)
- 收藏
- 关注
RSS订阅转载 洛谷 P1462 通往奥格瑞玛的道路（二分答案，堆优化dijkstra）
传送门解题思路首先看题目问题，求经过的所有城市中最多的一次收取的费用的最小值是多少。一看“最大值最小”就想到了二分答案。在读一遍题目，就是二分收取的费用，然后对于每一个二分的费用，跑一边最短路，要求不经过>收取费用的城市，最后看一看能否在规定血量内走到终点。想起来还是比较容易的，写起来要注意一下细节，注意二分的形式和用堆优化的dijkstra的写法。悲惨的做...
2019-10-07 00:35:00
421
转载 错排问题 && 洛谷 P1595 信封问题
传送门一道裸的错排问题错排问题百度百科上这样说就是对于一个排列，每一个数都不在正确的位置上的方案数。n 个元素的错排数记为 D(n)。公式D(n)=(n−1)∗(D(n−2)+D(n−1))推出公式（感性）对于第n个数，放在k位置上。而第k个数有两种情况：当第k个数放到n位置时，相当于把k和n交换了位置，对剩下的n-2个数没有任何影响，所以...
2019-10-05 17:56:00
411
转载 洛谷 P1073 最优贸易（反向最短路）
传送门解题思路很长的题，实际上在一个有向图（点有点权）中求一个从起点1到终点n的路径，使得这条路径上点权最大的点与点权最小的点的差值最大（要求必须从点权较小的点能够走到点权较大的点）。——最短路？？——不像呀。（可是洛谷标签上写着呀）就是一个写起来像最短路的一个图中的dp。我们用dis1[i]表示从1号点到第i号点的路径上的最小值，用dis2[i]表示从i...
2019-10-05 02:20:00
414
转载 UVA1626 括号序列 Brackets sequence（区间dp）
题目传送门(洛谷) 题目传送门(UVA)解题思路很显然是一个区间dp，当然记忆化搜索完全可以AC，这里说一下区间dp。区间dp的重要特征就是需要枚举中间节点k看一看这道题，用f[i][j]表示从i...j组成合法序列需要添加括号的个数，很显然，当s[i]==s[j]时，f[i][j]=f[i+1][j-1]，然后枚举中间点k，就能写出动态转移方程：f[i][j...
2019-09-28 22:21:00
194
转载 前端小技术总结
项目开发完了，总结一下这段时间用的前端的技术。1、多选框动态加载<div class="form-group"> <label class="col-sm-2 control-label">学科</label> <div class="col-sm-10" id="subjectIds"> &...
2019-09-25 16:00:00
93
转载 C++并发-同步并发
1.等待事件std::mutex m;void wait(){ std::unique_lock<std::mutex> lk(m); lk.unlock(); std::this_thread::sleep_for(std::chrono::millisenconds(100));//休眠100毫秒 lk.lock();}2.条件变...
2019-09-23 20:14:00
203
转载 C++ string类
1.初始化string s1; //默认初始化，空字符串string s2 = "hello"; // 拷贝初始化string s3("hello"); //直接初始化string s4(10,'c'); //直接初始化 10个c2.string的一些操作empty：返回一个布尔值来判断是否非空size：返回对象的长度,无符号整形关系运算：== > < &g...
2019-09-23 19:49:00
133
转载 C++并发-互斥元
1.std::mutex类1.构造函数，std::mutex不允许拷贝构造，也不允许 move 拷贝，最初产生的 mutex 对象是处于 unlocked 状态的。2.lock()，调用线程将锁住该互斥量。线程调用该函数会发生下面 3 种情况：①如果该互斥量当前没有被锁住，则调用线程将该互斥量锁住，直到调用 unlock之前，该线程一直拥有该锁。②如果当前互斥量被其他线程锁住，则当前...
2019-09-23 11:33:00
221
转载 RabbitMq 深入了解
积少成多 ---- 仅以此致敬和我一样在慢慢前进的人儿问题一：什么是RabbitMq 下面就是些个人的感受，rabbitmq 就是一个遵循AMQP协议(这个是啥不清楚) 的消息队列的实现，用...
2019-09-17 19:36:00
82
转载 SpringBoot入门篇--关于properties和yml两种配置文件的一些事情
我们在使用SpringBoot这个框架的时候都一定使用或者说是见到过application.properties或者是application.yml，经不住有人就会问这俩文件到底是什么情况，其实说白了这两个都是SpringBoot留下的配置文件，都可以进行配置，接下来我们就讲讲他们两个的一些区别。 首先我们最关注的应该是格式问题，两个文件在进行配置的时候的格式都是一样的么？prop...
2019-09-17 15:39:00
130
转载 联合索引最左匹配
假设有联合索引 idx1(a,b,c)下面的SQL可完整用到索引。1.SELECT ... WHERE b=? AND c=? AND a=?;2.SELECT ... WHERE b=? AND a=? AND c=?;3.SELECT ... WHERE a=? AND b IN(?,?) AND c=?;4.SELECT ... WHERE a=? AND...
2019-09-11 22:53:00
60
转载 Centos安装ifstat统计网络流量
原文地址：http://www.winvps.org/post/504.html下载 ifstat , http://gael.roualland.free.fr/ifstat/ifstat-1.1.tar.gzwgethttp://gael.roualland.free.fr/ifstat/ifstat-1.1.tar.gztar xzvf ifstat-1.1...
2019-09-11 13:59:00
144
转载 CentOS下性能监测工具 dstat
原文链接：http://www.bkjia.com/Linuxjc/935113.html参考链接：https://linux.cn/article-3215-1.html，http://lhflinux.blog.51cto.com/1961662/518868/dstat 是一个可以取代vmstat，iostat，netstat和ifstat这些命令的多功能产品...
2019-09-11 13:57:00
109
转载 笔试题总结：贪心算法（或动态规划）
概念：当一个问题具有最优子结构性质时，可用动态规划算法，有时会有更简单有效的算法，那就是贪心算法，贪心算法是通过一系列的选择来得到问题的解，贪心算法并不从整体最优上加以考虑，所做的选择只是在某种意义上的局部最优解。但对范围相当广的许多问题能产生整体最优解。在一些情况下，即使贪心算法不能得到整体最优解，但其最终结果却是最优解的很好的近似解。贪心算法的基本要素：贪心选择性质：所求...
2019-09-11 11:27:00
280
转载 优化mysql slave的同步速度
测试环境：Red Hat Enterprise Linux Server release 6.3 (Santiago)Server version: 5.6.22-log MySQL Community Server (GPL)我搭建了1主3从的环境，准备测试MHA架构，过程中发现，测试并发插入的时候，从库1可以跟上，从库2,3跟不上如何判断是io thread慢还是 sql...
2019-09-11 09:47:00
64
转载 什么是跨域？怎么解决跨域问题？
什么是跨域？跨域，指的是浏览器不能执行其他网站的脚本。它是由浏览器的同源策略造成的，是浏览器对JavaScript施加的安全限制。所谓同源是指，域名，协议，端口均相同，不明白没关系，举个栗子：http://www.123.com/index.html 调用 http://www.123.com/server.PHP（非跨域）http://www.123.c...
2019-09-10 17:59:00
93
转载 python + pymysql
python连接MySQL数据库，用pymysql库，参数如下：pymysql.Connect()参数说明host(str): MySQL服务器地址port(int): MySQL服务器端口号user(str): 用户名passwd(str): 密码db(str): 数据库名称charset(str): ...
2019-09-09 15:18:00
77
转载 二叉树解题思想
引言 二叉树本身就是使用递归而生成的，所以在解决相关问题的时候，首先是使用递归来做， 但是因为算法的时间和空间的问题，所以尽量将递归转换为迭代来做。递归解题思路 递归，就是在运行的过程中调用自己。 构成递归需具备的条件： 1. 子问题须与原始问题为同样的事，且更为简单； 2. 不能无限制地调用本身，须有个出...
2019-09-07 20:52:00
95
转载 如何在MPlayer上支持RTSP
http://www.live555.com/mplayer/请按照如下步骤下载 "LIVE555 Streaming Media" l的库的源码， 解压后 将"live/" 目录移动到 "/usr/local/", "/usr/local/lib/", 或者是 "/usr/lib/". (注意:如果你不这么做， 则需要制定目录"live/" )下载最新源码M...
2019-09-07 13:11:00
257
转载 SpringBoot + Mybatis 和ssm 使用数据库的区别
积少成多 ---- 仅以此致敬和我一样在慢慢前进的人儿相关内容： https://www.cnblogs.com/h-c-g/p/10252121.html 引 言 接触SpringBoot 后，发现和之前ssm 框架中 对mybatis ， 在使用层面上存在不同（又或是 ss...
2019-09-06 09:36:00
754
转载 Spring Cache 抽象(缓存抽象) Redis 缓存
积少成多 ---- 仅以此致敬和我一样在慢慢前进的人儿相关内容： https://blog.51cto.com/14230003/2369413?source=dra https://www.iteye.co...
2019-09-04 23:19:00
130
转载 转移线程的所有权
void function();void function1();std::thread t1( function ); //启动一个新线程t1与function关联std::thread t2 = std::move(t1); //将t1限行的转移给t2t1 = std::thread( function1 ); //启动一个临时的对象与function1关联s...
2019-09-04 19:49:00
194
转载 传递参数给线程
1.void f(int i, std::string const& s); std::thread t(f,3,"hello");2.传入的参数是已复制的形式到内部空间，即使使用引用一样如此void update( int w, int & data );void main() { int data = 5; std::t...
2019-09-04 19:22:00
132
转载 启动线程
#include <iostream>#include <thread>#include <unistd.h>void hello(){ while(1) { std::cout << "hello world" << std::endl; for(int i=0;i<99999...
2019-09-04 19:11:00
168
转载 基于RBAC模型的权限设计：如何设计系统权限体系？
一、什么是RABCRBAC（基于角色的权限控制）模型的核心是在用户和权限之间引入了角色的概念。取消了用户和权限的直接关联，改为通过用户关联角色、角色关联权限的方法来间接地赋予用户权限（如下图），从而达到用户和权限解耦的目的。RABC的好处职能划分更谨慎。对于角色的权限调整不仅仅只影响单个用户，而是会影响关联此角色的所有用户，管理员下发/回收权限会更为谨慎；便于权...
2019-09-02 15:19:00
105
转载 移动应用开发中AppID、AppKey、AppSecret
ppID：应用的唯一标识AppKey：公匙（相当于账号）AppSecret：私匙（相当于密码）token：令牌（过期失效）使用方法1. 向第三方服务器请求授权时，带上AppKey和AppSecret（需存在服务器端）2. 第三方服务器验证AppKey和AppSecret在DB中有无记录3. 如果有，生成一串唯一的字符串（token令牌），返回给服务器，服务器再返...
2019-09-02 14:08:00
282
转载 C++11——智能指针
1. 介绍 一般一个程序在内存中可以大体划分为三部分——静态内存（局部的static对象、类static数据成员以及所有定义在函数或者类之外的变量）、栈内存（保存和定义在函数或者类内部的变量）和动态内存（实质上这块内存池就是堆，通常通过new/malloc操作申请的内存）。对于静态内存和栈内存来说，编译器可以根据它们的定义去自动创建和销毁的相应的内存空间。而对于动态内存，由于程序...
2019-08-30 14:51:00
138
转载 ubuntu16.04安装官方cartographer
工作空间名为catkin_cart1.安装步骤： https://google-cartographer-ros.readthedocs.io/en/latest/compilation.html2.按照他的步骤来，会在最后编译的时候出错3.解决思路。 删除掉之前安装的cere和protobuf。4.安装官方提供的cere和protobuf5.分开编译...
2019-08-30 11:42:00
157
转载 拷贝控制
1. 拷贝构造函数 如果一个构造函数的第一个参数是自身类型的引用，且额外参数都有默认值，则此构造函数是拷贝构造函数。 而合成拷贝构造函数是缺省的拷贝构造函数，即默认的拷贝构造函数，一般情况下，它的实际操作是对所有成员变量进行一次赋值操作。如果成员的缺省的赋值操作不能满足需求（如是一个链表或含有指针）,就必须要对成员类定义重载赋值操作符，才能够让合成拷贝构造函数起作用。...
2019-08-29 22:05:00
67
转载 彻底解决mysql报错:1030, 'Got error 28 from storage engine'
权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。本文链接：https://blog.csdn.net/harry5508/article/details/84345684恕我直言,网上文章千篇一律,没一个能解决的,全是说清一下内存就好了,但是并没有教不会的小白清理... = =这个问题确实是服务器系统盘满了,mysql指定的临时文件目...
2019-08-29 17:32:00
77
转载 ROS多机通讯
1.主机： sudo /etc/hosts 写入从机的地址和用户名： 192.168.31.14 raspi22.从机 sudo /etc/hosts 写入主机的地址和用户名 192.168.31.198 hcx vim ~/.zshrc 写入export ROS_MASTER_URI=...
2019-08-28 17:24:00
145
转载 排序算法总结
#include <iostream> #include <list>#include <sstream>#include <map>#include <set>#include <queue>#include <map>#include <functional>...
2019-08-27 20:42:00
68
转载 树莓派UBUNTU MATE 自动登录用户
1.sudo vim /usr/share/lightdm/lightdm.conf.d/60-lightdm-gtk-greeter.conf2.添加autologin-user=yourusername转载于:https://www.cnblogs.com/penuel/p/11419058.html
2019-08-27 16:20:00
203
转载 树莓派3B+开启wifi
1.打开树莓派配置 sudo raspi-config2.选择 localisation options3.选择 change Timezone,在里面选择亚洲ASIAN，里面选择地址，我选的上海4.选择change wi-fi country，选择中国转载于:https://www.cnblogs.com/penuel/p/11416259.html...
2019-08-27 09:18:00
194
转载 树莓派3B+远程VNC的设置
1、打开树莓派设置 sudo raspi-config，选择 5、Interfacing Options ，然后回车：2、选择3 VNC，再回车：3、选择yes：4、编辑vncserver，sudo vim /etc/init.d/vncserver，添加以下命令，然后保存退出：#!/bin/sh### BEGIN INIT INFO# Pr...
2019-08-27 09:15:00
159
转载 小知识点的记录
积少成多 ---- 仅以此致敬和我一样在慢慢前进的人儿1、request.setAttribute("xxx", xxx) 和 session.setAttribute("xxx"...
2019-08-24 15:53:00
69
转载 SpringBoot 的不同
这些在写前端页面的时候，ssm框架中，在页面做出修改之后，保存一下，重新刷新一下浏览器页面就发生了更新但是sprigBoot中好像不一样，好像是需要对页面进行重新编译一下，浏览器页面才会发生变化(快速编译 : 点击页面 + ctrl + F9 , 进行快速编译)但是一般 出现页面没有发生变化的原因主要集中在下面的几点1、浏览器缓存的问题，可以清除一下缓存2、就是页面...
2019-08-24 13:30:00
73
转载 洛谷 P1892 [BOI2003]团伙（种类并查集）
传送门解题思路用并查集f存朋友关系，一个数组e存的是敌人关系，是一个辅助数组，所以叫做种类并查集。当p和q是朋友时，直接合并，但是当是敌人时，需要一些操作。当p还没有敌人时（即p的敌人是自己），直接e[p]=q;否则就把p的敌人和q变成朋友，这也就是变相把p和q变成敌人。当然，对q也是如此。最后统计有多少人是祖先，也就是说自己的朋友是自己，统计下来。AC代...
2019-08-23 21:04:00
211
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人