https://www.jianshu.com/p/028b10bc3dd1 智能设备的联动通常采用IFTTT的方式,但这种方式受限于官方软件提供的功能.想要自主地灵活控制,需要有官方SDK,或知道协议细节.本文通过捕获.分析Broadlink SP设备(含SP2和SP mini)的协议数据,达到重放(replay)控制的效果.在这个过程中,对其安全性也有了更深入的认识. 有前人做过类似的工作,但抓包过程较为繁琐.本文的方法比较便捷,可以很容易地进行本地和远程的分析.这个方法也可供研究其它智能设

sgu 542 Gena vs Petya sgu 543 Cafe 题意:有N组人需要被分配到某些固定了人数的桌子上,其中ai表示第i组有多少个人,安排作为需要符合如下安排:某一组的人员不能够单独在一张桌子,每张桌子坐的人数不能够超过其限制,问至少要安排多少张给定了人数限制的桌子. 分析:此题是一个贪心题,如果直接求解的话,由于桌子的数量是未知的,因此不太好分配,因此二分桌子的数量,在已知桌子的数量后运用贪心规则来求得最优解.但尽管在二分已知桌子的情况下还是不太好实现这个贪心规则.其思路是这样

Regular Union-Find practice one. #include <cmath> #include <cstdio> #include <climits> #include <vector> #include <iostream> #include <fstream> #include <algorithm> #include <unordered_set> #include <unor

  就是一道凸包(枚举凸包的边作为矩形的一条边)的裸题,只是不太好打,所以犹豫到今天才打 不说了,说起AC都是泪啊,因为没有精度判断,没有判重(算距离时除0了)错了好久 拍了好久都和标称是一样的,因为我是随机生成数据,基本不可能有重复的点 代码请自动无视...193行pascal(都是一坨一坨的) const eps=1e-7; var x,y:..]of extended; s:..]of longint; p:..,..]of longint; n,tot:longint; sp:exten

文档模式 混杂模式 标准模式 js 数据类型 Undefined Null  看做是一种空对象的引用 Boolean Number String Object typeof 返回类型 "undefined"  "boolean"  "string"  "number"  "object"  "function" typeof null //object null == undefined

LINK 题意:给定起点和最大操作次数$k$,地图'#'为上锁房间, 每次可以走$k$步,并任意解锁$k$个房间,问到达地图边界的最小次数. 思路:其实上锁与否并没有关系,因为先把$k$步走的次数用完, 剩下的就是解锁→走的步骤了.对于地图上的任意一点,其所需次数$ans$,设离地图边界最小的那一条的长度$d$,$ans=\lceil\frac{d}{k}\rceil$  所以BFS一下把起始所有能到达的点都考虑一遍就好了. /** @Date : 2017-05-07 19:07:12 * @

Description windy的生日到了,为了庆祝生日,他的朋友们帮他买了一 个边长分别为 X 和 Y 的矩形蛋糕.现在包括windy,一共有 N 个人来分这块大蛋糕,要求每个人必须获得相同面积的蛋糕. windy主刀,每一切只能平行于一块蛋糕的一边(任意一边),并且必须把这块蛋糕切成两块.这样,要切成 N 块蛋糕,windy必须切 N-1 次.为了使得每块蛋糕看起来漂亮,我们要求 N 块蛋糕的长边与短边的比值的最大值最小.你能帮助windy求出这个比值么? Input 包含三个整数,X Y

[BZOJ4028][HEOI2015]公约数数列 Description 设计一个数据结构. 给定一个正整数数列 a_0, a_1, ..., a_{n - 1},你需要支持以下两种操作: 1. MODIFY id x: 将 a_{id} 修改为 x. 2. QUERY x: 求最小的整数 p (0 <= p < n),使得 gcd(a_0, a_1, ..., a_p) * XOR(a_0, a_1, ..., a_p) = x. 其中 XOR(a_0, a_1, ..., a_p) 代表

题目: Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack. pop() -- Removes the element on top of the stack. top() -- Get the top element. getMin() -- Retrieve the minim

相关概念: 有向图.无向图:有向图的边是双行道,无向图的边是单行道.在处理无向图时,可以把一条无向边看做方向相反的两条有向边. 圈 cycle / 回路 circuit:在相同顶点上开始并结束且长度大于0的通路. 环 loop:起点与终点重合的边. 负圈:含有负权边的圈.   问题类型? 是否兼容负圈? 时间复杂度? Bellman-Ford 单源 √ O(V·E) Dijkstra 单源 × O(E·logV) Floyd-Warshall 任意点对 √ O(V3) 1. Bellman-Fo

\(Min\_25\)筛学习笔记 这种神仙东西不写点东西一下就忘了QAQ 资料和代码出处 资料2 资料3 打死我也不承认参考了yyb的 \(Min\_25\)筛可以干嘛?下文中未特殊说明\(P\)均指质数集合,\(p_i\)或\(p\)指某个具体质数. 求一类积性函数\(f(x)\)的前缀和,需要满足\(f(p)\)可以写成多项式的形式,或者操作一下可以写成多项式(如例题),且\(f(p^k)\)能快速求出. 讲真学这个东西比我什么都不会的时候学\(FFT\)都累. Round 1 先求质数的贡

最近在研究信号处理的C语言算法,突然发现一个西安交大的师兄之前已经写出来了一个完整的库,同样是研究生三年,差别怎么这样大呢. 先从用轮子开始吧. 一.SP++3.0安装及测试 官网下载地址: https://code.google.com/archive/p/tspl/downloads 将 SP++3.0 压缩包解压到某一路径下,如 D:\Program Files\SP++3.0 建立VS2010 项目,在Project->Propertiesr的VC++Directories->Incl

题意:给一个N个点M条边的连通无向图,满足每条边最多属于一个环,有Q组询问,每次询问两点之间的最短路径. 对于80%的数据环的个数<=1 对于100%的数据N<=10000,Q<=10000 思路:bzoj原题 只会80,正解听说是仙人掌 对于80每个询问的最优解必定是一棵树或一棵树+一条边,因为环的个数<=1 倍增LCA求距离,枚举树上加哪条边即可 ..,..]of longint; head,vet,next,fa,dep,a,b,c,len:..]of longint; n,

Problem - 4179 坑了我一个晚上的SP题. 题意是,给出若干空间中的点,给出其中某些点之间是有直线线段路径相连的.要求求出一条从s开始到t结束的路径,它的难度是d.难度的计算是空间线段两点的高度差乘以100再除以投影到xOy平面上线段的长度.难度是d的路径的定义是路径中,经过的线段的难度最大是d. 其实比较容易可以想到的是枚举难度最大的线段的,同时构建难度小于等于给定值的正图和反图.正图是用来求出起点s到各个顶点的最短距离,因为是有向图,所以求出t到各个顶点的最短距离是要用到反图来求

SharePoint 客户端 JS 开发时,要等待 SharePoint 对象都加载完毕再调用自己的方法(myFunction),可以有两种方式: ExecuteOrDelayUntilScriptLoaded(myFunction,"sp.js"); SP.SOD.executeFunc('sp.js', 'SP.ClientContext', myFunction); 用哪一个? Jony 的答案是: 如果代码是嵌在 Publishing Page 里面的,用第2个: 否则,可以用

Atitit 编程语言编程方法的进化演进 sp  COP ,AOP ,SOP 1.1.  Sp  oop>>COP ,AOP ,SOP1 1.2. Sp  oop 结构化方法SP(Structured Programming)1 1.3. COP ,AOP ,SOP面向服务编程(Service-Oriented Programming)? 一个完整的组件中一般有一个主类,而其它的类和元素都是为了支持该主类的功能实现而存在的.我们使用的DLL文件就是组件.还有COM组件--1 1.4. 关于do

DP 这个是最常用但也最难理解的尺寸单位.它与“像素密度”密切相关,所以 首先我们解释一下什么是像素密度.假设有一部手机,屏幕的物理尺寸为1.5英寸x2英寸,屏幕分辨率为240x320,则我们可以计算出在这部手机的屏幕上, 每英寸包含的像素点的数量为240/1.5=160dpi(横向)或320/2=160dpi(纵向),160dpi就是这部手机的像素密度,像素密度的单位dpi是Dots Per Inch的缩写,即每英寸像素数量. 横向和纵向的这个值都是相同的,原因是大部分手机屏幕使用正方形的像素

问题描述: 今天用vs2013编译protobuf 2.4.1 报错: 错误 3 error C3861: "max": 找不到标识符 f:\google\protobuf\protobuf-2.4.1\src\google\protobuf\io\zero_copy_stream_impl_lite.cc 168 1 libprotobuf错误 1 error C3861: "min": 找不到标识符 f:\google\protobuf\protobuf-2.4

 WARNING: This bison version is not supported for regeneration of the Zend/PHP parsers (found: 3.0, min: 204, excluded: 3.0). bison: PHP 5.4: 1.28, 1.35, 1.75, 1.875, 2.0, 2.1, 2.2, 2.3, 2.4, 2.4.1, 2.4.2, 2.4.3, 2.5, 2.5.1, 2.6, 2.6.1, 2.6.2, 2.6.4

最近项目中用到了easy ui ,但是在配置BundleConfig 的时候出现了问题,easy ui的脚本jquery.easyui.min.js 压缩后出现各种脚本错误,总是莫名其妙的 i标量错误,xx未定义.其实在其他项目中也会遇到压缩后报错的问题,只是js文件比较小,直接在页面就引用了,不过easyui文件有700kb左右,直接引用会导致浏览器无法出现200 OK(from cache)缓存,增加http开销. 百度,谷歌也没有太好的解决办法.只能自己想办法了,通过分析System.We