- 博客(4741)
- 收藏
- 关注
RSS订阅转载 Acwing-164-可达性统计(拓扑排序, 位运算统计)
链接:https://www.acwing.com/problem/content/166/题意:给定一张N个点M条边的有向无环图，分别统计从每个点出发能够到达的点的数量。思路:先拓扑排序求出顺序, 再通过bitset利用位运算,记录并集, 可以解决重复计算的问题.代码:#include <bits/stdc++.h>using namespace std;...
2019-09-16 23:34:00
100
转载 洛谷P3810-陌上开花(三维偏序, CDQ, 树状数组)
链接:https://www.luogu.org/problem/P3810#submit题意:一个元素三个属性, x, y, z, 给定求f(b) = {ax <= bx, ay <= by, az <= bz}, a的数量, 求0-(n-1)个数有多少个点满足思路:三维偏序, CDQ分治, 听说过, 一直想学, 先写板子题, 二维偏序就属性减到连个,搞一下...
2019-09-16 20:02:00
84
转载 Acwing-252-树(点分治)
链接:https://www.acwing.com/problem/content/254/题意:给定一个有N个点（编号0,1,…,N-1）的树，每条边都有一个权值（不超过1000）。树上两个节点x与y之间的路径长度就是路径上各条边的权值之和。求长度不超过K的路径有多少条。思路:点分治, 就是将一棵树根据他的重心分成多颗子树求解.代码:#include <bits...
2019-09-16 17:35:00
106
转载 Gym-10071A-Queries(树状数组)
链接:https://vjudge.net/problem/Gym-100741A题意:Mathematicians are interesting (sometimes, I would say, even crazy) people. For example, my friend, a mathematician, thinks that it is very fun to p...
2019-09-16 15:53:00
102
转载 2019ICPC沈阳网络赛-B-Dudu's maze(缩点)
链接:https://nanti.jisuanke.com/t/41402题意:To seek candies for Maomao, Dudu comes to a maze. There are nn rooms numbered from 11 to nn and mm undirected roads.There are two kinds of rooms in the...
2019-09-16 13:28:00
73
转载 apk反编译工具包for Mac OS的使用
在本文中我将介绍如何在Mac OS X上使用apktool.jar、dex2jar、jd-gui来进行apk的反编译和查看源码。下面会提供每个工具的下载地址。测试环境:OS X EI Capitan 10.11.41.下载脚本右键这里,把它存储命名为apktool，记得不要带后缀，要把后缀去除。2.下载apktool.jar点击下载apktool.jar,目前...
2019-09-16 11:49:00
66
转载 2019ICPC沈阳网络赛-D-Fish eating fruit(树上DP, 换根, 点分治)
链接:https://nanti.jisuanke.com/t/41403题意:State Z is a underwater kingdom of the Atlantic Ocean. This country is amazing. There are nn cities in the country and n-1n−1 undirected underwater road...
2019-09-15 16:42:00
109
转载 平衡树
平衡树Treap实现思路:利用堆的性质, 让二叉搜索数满足堆的性质,从而达到logn的高度.模板具体解释看注释,注释也不多(逃)代码:/* * 平衡数Treap模板 * Treap 可以理解为一棵树加上一个堆, 通过对每个节点赋予一个随机值 * 在满足堆的性质的同时满足二叉搜索树的性质, 保证树的高度尽量为logn, * 这样就不会出现较坏的情况 */#incl...
2019-09-13 17:40:00
59
转载 Acwing-284-金字塔(区间DP)
链接:https://www.acwing.com/problem/content/description/286/题意:虽然探索金字塔是极其老套的剧情，但是有一队探险家还是到了某金字塔脚下。经过多年的研究，科学家对这座金字塔的内部结构已经有所了解。首先，金字塔由若干房间组成，房间之间连有通道。如果把房间看作节点，通道看作边的话，整个金字塔呈现一个有根树结构，节点的子树之间有...
2019-09-13 10:38:00
52
转载 一分钟读懂低功耗蓝牙（BLE)连接数据包
一分钟读懂低功耗蓝牙（BLE)连接数据包1.概述BLE 连接过程中有三个重要的数据包：SCAN_REQ, SCAN_RSP 和 CONNECT_REQ。SCAN_REQ： 扫描请求，由主设备（MASTER DEVICE）向从设备（SLAVE DEVICE）发出，目的是为了获得从设备的响应以得到更多的从设备广播数据信息（包括设备名字，或者服务UUID，及其它如厂家特...
2019-09-12 17:06:00
284
转载 Acwing-283-多边形(区间DP)
链接:https://www.acwing.com/problem/content/285/题意:“多边形游戏”是一款单人益智游戏。游戏开始时，给定玩家一个具有N个顶点N条边（编号1-N）的多边形，如图1所示，其中N = 4。每个顶点上写有一个整数，每个边上标有一个运算符+（加号）或运算符*（乘号）。1179_1.jpg第一步，玩家选择一条边，将它删除。接下来在进行N-1...
2019-09-11 23:30:00
96
转载 Acwing-282-石子合并(区间DP)
链接:https://www.acwing.com/problem/content/284/题意:设有N堆石子排成一排，其编号为1，2，3，…，N。每堆石子有一定的质量，可以用一个整数来描述，现在要将这N堆石子合并成为一堆。每次只能合并相邻的两堆，合并的代价为这两堆石子的质量之和，合并后与这两堆石子相邻的石子将和新堆相邻，合并时由于选择的顺序不同，合并的总代价也不相同。例如有...
2019-09-11 22:10:00
63
转载 C++自定义字符串类
//header.h#ifndef _HEADER_H#define _HEADER_H#define defaultSize 128#include<iostream>#include<assert.h>#include<string.h>using namespace std;class myString{...
2019-09-11 19:46:00
359
转载 Android 低功耗蓝牙BLE 开发注意事项
基本概念和问题1、蓝牙设计范式？当手机通过扫描低功耗蓝牙设备并连接上后，手机与蓝牙设备构成了客户端-服务端架构。手机通过连接蓝牙设备，可以读取蓝牙设备上的信息。手机就是客户端，蓝牙设备是服务端。手机做为客户端可以连接多个蓝牙设备，所以手机又可以叫中心设备(Central)，蓝牙设备叫外围设备(Peripheral)。还有另外一个称谓：手机叫主设备(Master...
2019-09-11 17:07:00
224
转载 Acwing-281-硬币(背包)
链接:https://www.acwing.com/problem/content/283/题意:给定N种硬币，其中第 i 种硬币的面值为Ai,共有Ci个。从中选出若干个硬币，把面值相加，若结果为S，则称“面值S能被拼成”。求1~M之间能被拼成的面值有多少个。思路:考虑多重背包,复杂度较高,因为是判断能否组成所需的硬币,可以从前往后,另开数组记录第i种硬币的使用数目.代码...
2019-09-11 15:19:00
102
转载 Acwing-280-陪审团(背包dp?)
链接:https://www.acwing.com/problem/content/282/题意:在一个遥远的国家，一名嫌疑犯是否有罪需要由陪审团来决定。陪审团是由法官从公民中挑选的。法官先随机挑选N个人（编号1,2…,N）作为陪审团的候选人，然后再从这N个人中按照下列方法选出M人组成陪审团。首先，参与诉讼的控方和辩方会给所有候选人打分，分值在0到20之间。第 i 个人的得...
2019-09-11 01:45:00
101
转载 顺序栈和链队列
停车场管理设停车场是一个可停放n辆车的狭长通道，且只有一个大门可供汽车进出。汽车在停车场内按车辆到达时间的先后顺序，依次由北向南排列（大门在最南端，最先到达的第一辆车停放在车场的最北段），若停车厂内已停满n辆汽车，则后来的汽车只能在门外的便道上等候，一旦有车开走，则排在便道上的第一辆车迹可开入；停车场内某辆车要离开时，在它之后进入的车连必须先退出车厂为它让路，待该车辆开出大门外，其他...
2019-09-10 17:24:00
142
转载 C++之error: cannot bind non-const lvalue reference of type ‘myString&’ to an rvalue of type ‘myString...
先看代码（不想看代码可以直接看代码后的问题描述）//header.h#ifndef _HEADER_H#define _HEADER_H#define defaultSize 128#include<iostream>#include<string.h>using namespace std;class myString{...
2019-09-10 17:01:00
1687
转载 Android ProGuard：代码混淆压缩
写这篇文章的目的一直以来，在项目中需要进行代码混淆时每次都要去翻文档，很麻烦。也没有像写代码那样记得那么多。既然要查来查去，就不如自己捋一捋这个知识点了，被人写的终究还是别人的。所以自己去翻看了很多文章和官方文档，总结下就把这篇文章写下来了。以后方便查找和修改，也加深这个知识的理解。前言Android 开发中，打包避免不了各种优化，开启混淆可以很好就是其中一种优化方式...
2019-09-10 16:30:00
141
转载 Android Jetpack组件之Lifecycles库详解
Android Jetpack 组件是库的集合，这些库是为了协同工作而构建的，不过也可以单独采用，接下来会一一详细地学习这些库, 下面源码版本是com.android.support:appcompat-v7:28.0.0, 以及库android.arch.lifecycle:extensions:1.1.1Lifecycles库是拿来干什么的这个库从系统框架层去管理具有...
2019-09-10 12:03:00
72
转载 Android Jetpack组件 - ViewModel,LiveData使用以及原理
本文涉及的源码版本如下：com.android.support:appcompat-v7:27.1.1android.arch.lifecycle:extensions:1.1.1android.arch.lifecycle:viewmodel:1.1.1android.arch.lifecycle:livedata:1.1.1什么是ViewModel...
2019-09-10 11:47:00
141
转载 Acwing-279-自然数拆分(背包)
链接:https://www.acwing.com/problem/content/281/题意:给定一个自然数N，要求把N拆分成若干个正整数相加的形式，参与加法运算的数可以重复。求拆分的方案数 mod 2147483648的结果。思路:多重背包, 不过不用枚举到n.代码:#include <bits/stdc++.h>using namespace std...
2019-09-09 22:07:00
100
转载 Acwing-278-数字组合(背包)
链接:https://www.acwing.com/problem/content/280/题意:给定N个正整数A1,A2,…,AN，从中选出若干个数，使它们的和为M，求有多少种选择方案。思路:背包.代码:#include <bits/stdc++.h>using namespace std;int a[110], Dp[10010];int n, m;...
2019-09-09 21:51:00
88
转载 Acwing-277-饼干(DP)
链接:https://www.acwing.com/problem/content/279/题意:圣诞老人共有M个饼干，准备全部分给N个孩子。每个孩子有一个贪婪度，第 i 个孩子的贪婪度为 g[i]。如果有 a[i] 个孩子拿到的饼干数比第 i 个孩子多，那么第 i 个孩子会产生 g[i]*a[i]的怨气。给定N、M和序列g，圣诞老人请你帮他安排一种分配方式，使得每个孩子至少...
2019-09-09 20:54:00
126
转载 Acwing-274-移动服务(DP)
链接:https://www.acwing.com/problem/content/276/题意:一个公司有三个移动服务员，最初分别在位置1，2，3处。如果某个位置（用一个整数表示）有一个请求，那么公司必须指派某名员工赶到那个地方去。某一时刻只有一个员工能移动，且不允许在同样的位置出现两个员工。从 p 到 q 移动一个员工，需要花费 c(p,q)。这个函数不一定对称，但保证...
2019-09-09 16:36:00
58
转载 Android架构组件——ViewModel
概述ViewModel，从字面上理解的话，它肯定是跟视图(View)以及数据(Model)相关的。正像它字面意思一样，它是负责准备和管理和UI组件(Fragment/Activity)相关的数据类，也就是说ViewModel是用来管理UI相关的数据的，同时ViewModel还可以用来负责UI组件间的通信。之前存在的问题ViewModel用来存储和管理UI相关的数据...
2019-09-09 16:15:00
77
转载 DFS 深度优先算法全解，例习题2.8输出全排列
深度优先搜索算法（英语：Depth-First-Search，简称DFS）是一种用于遍历或搜索树或图的算法。 沿着树的深度遍历树的节点，尽可能深的搜索树的分支。当节点v的所在边都己被探寻过或者在搜寻时结点不满足条件，搜索将回溯到发现节点v的那条边的起始节点。整个进程反复进行直到所有节点都被访问为止。属于盲目搜索,最糟糕的情况算法时间复杂度为O(!n)。（Wiki）（直到走不下去才往回...
2019-09-09 15:12:00
256
转载 Acwing-275-传纸条(DP)
链接:https://www.acwing.com/problem/content/description/277/题意:给定一个 N*M 的矩阵A，每个格子中有一个整数。现在需要找到两条从左上角 (1,1) 到右下角 (N,M) 的路径，路径上的每一步只能向右或向下走。路径经过的格子中的数会被取走，两条路径可以经过同一个格子，但格子中的数 只能被取一次。求取得的数之和最大是...
2019-09-09 12:42:00
63
转载 linux 最常用命令
1、创建文件、文件夹 touch 文件名 mkdir 文件夹2、文件赋权chmod 777 filename3、查看文件大小du -h --max-depth=1 work/testing ll -h1、查找文件 find / -name 'filename'2、查找目录 ...
2019-09-09 10:21:00
35
转载 Android目前流行三方数据库ORM分析及对比
Android 平台上的数据库框架非常多，但是有一个共同特点就是基于对象关系映射(ORM)模型的。实现的目标也都是不需要写SQL语句，通过对对象的操作保存和操作数据。要是从语法的简洁性来说都有自己的特点，总的来说不相上下，因此只能从数据的性能上来抉择了。首先我们先看看目前最常用的数据库框架介绍（排名不分先后）GreenDao简单介绍：GreenDao是为And...
2019-09-09 10:21:00
444
转载 简便思路的题目别人的做法
习题2.3 数列求和-加强版https://blog.csdn.net/qq_40215528/article/details/83344393转载于:https://www.cnblogs.com/BananaMan/p/11484847.html
2019-09-08 11:22:00
119
转载 Acwing-121-赶牛入圈(二分, 二维前缀和,离散化)
链接:https://www.acwing.com/problem/content/123/题意:农夫约翰希望为他的奶牛们建立一个畜栏。这些挑剔的畜生要求畜栏必须是正方形的，而且至少要包含C单位的三叶草，来当做它们的下午茶。畜栏的边缘必须与X，Y轴平行。约翰的土地里一共包含N单位的三叶草，每单位三叶草位于一个1 x 1的土地区域内，区域位置由其左下角坐标表示，并且区域左下角的...
2019-09-07 11:39:00
144
转载 Acwing-120-防线(二分,前缀和)
链接:https://www.acwing.com/problem/content/122/题意:达达学习数学竞赛的时候受尽了同仁们的鄙视，终于有一天......受尽屈辱的达达黑化成为了黑暗英雄怪兽达达。就如同中二漫画的情节一样，怪兽达达打算毁掉这个世界。数学竞赛界的精英 lqr 打算阻止怪兽达达的阴谋，于是她集合了一支由数学竞赛选手组成的超级行动队。由于队员们个个都智商超群...
2019-09-06 00:35:00
138
转载 Acwing-119-袭击(分治)
链接:https://www.acwing.com/problem/content/121/题意:在与联盟的战斗中屡战屡败后，帝国撤退到了最后一个据点。依靠其强大的防御系统，帝国击退了联盟的六波猛烈进攻。经过几天的苦思冥想，联盟将军亚瑟终于注意到帝国防御系统唯一的弱点就是能源供应。该系统由N个核电站供应能源，其中任何一个被摧毁都会使防御系统失效。将军派出了N个特工进入据点之...
2019-09-05 23:39:00
138
转载 详解react中的state，props，refs
statestate顾名思义就是状态，它只是用来控制这个组件本身自己的状态，我们可以用state来完成对行为的控制、数据的更新、界面的渲染，由于组件不能修改传入的props，所以需要记录自身的数据变化。那么，我们要如何修改state中的值呢？setState 时react用来修改state状态中的值的方法如何使用this.setState({ key:va...
2019-09-05 20:58:00
86
转载 运维网络基础
运维网络基础1.什么是网络是一种形式的物体，可以让物体跟物体之间进行通信两台主机怎么进行互相通信1.要有传输介质（网线，光纤，wifi）2.要有网卡设备，身份标识符，MAC地址，物理地址，全球唯一，用16进制表示 将数据转换成电信号 #调制过程 将电线号转换成数据 #解调过程 3.协商传输速率 网络单位： ...
2019-09-05 20:48:00
160
转载 Nginx动静分离
Nginx动静分离基本概述动静分离，通过中间件将动静分离和静态请求进行分离；通过中间件将动态请求和静态请求分离，可以建上不必要的请求消耗，同事能减少请求的延时。通过中间件将动态请求和静态请求分离，逻辑图如下:动静分离只有好处：动静分离后，即使动态服务不可用，但静态资源不会受到影响。Nginx动静分离场景实践location / { root /code/wordp...
2019-09-05 20:39:00
85
转载 Acwing-116-飞行员兄弟(二进制枚举)
链接:https://www.acwing.com/problem/content/description/118/题意:“飞行员兄弟”这个游戏，需要玩家顺利的打开一个拥有16个把手的冰箱。已知每个把手可以处于以下两种状态之一：打开或关闭。只有当所有把手都打开时，冰箱才会打开。把手可以表示为一个4х4的矩阵，您可以改变任何一个位置[i,j]上把手的状态。但是，这也会使得第i...
2019-09-05 20:18:00
130
转载 Acwing-271-杨老师的照相排列(DP)
链接:https://www.acwing.com/problem/content/273/题意:杨老师希望给他的班级拍一张合照。学生们将站成左端对齐的多排，靠后的排站的人数不能少于靠前的排。例如，12名学生（从后向前）可以排列成每排5,3,3,1人，如下所示：X X X X XX X XX X XX同时，杨老师希望同行学生身高从左到右依次降低，同列学生身高从后向前依...
2019-09-05 19:53:00
145
转载 Acwing-102-最佳牛围栏(二分,实数)
链接:https://www.acwing.com/problem/content/104/题意:农夫约翰的农场由 N 块田地组成，每块地里都有一定数量的牛,其数量不会少于1头，也不会超过2000头。约翰希望用围栏将一部分连续的田地围起来，并使得围起来的区域内每块地包含的牛的数量的平均值达到最大。围起区域内至少需要包含 F 块地，其中 F 会在输入中给出。在给定条件下，计算围...
2019-09-05 19:29:00
143
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人