内置方法 常用模块

__new__ 在init 之前 , 实例化对象的第一步是__new__创建一个空间 class Foo: def __init__(self): # 初始化方法 print('执行了init') def __new__(cls, *args, **kwargs): # 构造方法 # object.__new__(cls) print('执行了new') return object
分类: 其他 发布时间: 09-03 23:48 阅读次数: 0

LCD显示异常分析——撕裂(tear effect)【转】

转自:LCD显示异常分析——撕裂(tear effect) 概述 在上一篇《LCD显示异常分析——开机闪现花屏》中,我们一起分析了开机花屏的问题,在这一篇中,我将对LCD撕裂(tear effect)问题进行详细分析,以及给出这类问题的常用解决方法。 本文适用范围: 对象:LCD驱动调试人员 硬件:带GRAM的LCD (如SPI/MCU/DSI CMD屏) 软件:所有嵌入式操作系统 现象 首先贴一张动态图,让大家能直观的感受撕裂形成的过程: 分析 从上面的动态图我们可以看到,在第二帧出现了新旧
分类: 其他 发布时间: 09-03 23:48 阅读次数: 0

WPF 学习笔记(十二)

(一)打开、保存对话框 public partial class MainWindow : Window { public MainWindow() { InitializeComponent(); } private void openBtn_Click(object sender, RoutedEventArgs e) { OpenFi
分类: 其他 发布时间: 09-03 23:48 阅读次数: 0

赏月斋源码共享计划 第三期

/** * 需求描述: * 有一块N*M像素格的画板,初始状态空白,用‘X’表示 * 绘画规则为:每次选择一条斜线 * 如果斜线斜率为1,则选择一段格子,都涂为蓝色,用‘B’表示 * 如果斜线斜率为-1,则选择斜线中的一段格子,涂成黄色,用‘Y’表示 * 一个格子既涂成蓝色又涂成黄色,则变成绿色,用‘G’表示 * 已知一幅作品,求最少需要多少次操作完成这幅画 * ***************************************** * 输入:
分类: 其他 发布时间: 09-03 23:48 阅读次数: 0

随机颜色和动态改变字体大小

先看随机颜色 <!DOCTYPE html> <html lang="en"> <head> <meta charset="UTF-8"> <title>随机一个颜色</title> <style> #div { width:400px; height: 400px; margin: 50px auto; text-align: center;
分类: 其他 发布时间: 09-03 23:48 阅读次数: 0

目标检测-跟踪-分割

https://blog.csdn.net/xczexcel/article/category/7124828
分类: 其他 发布时间: 09-03 23:48 阅读次数: 0

【poj1048 Parencodings】(模拟水题)

链接:http://poj.org/problem?id=1068题意:给出一串数组:a[i]表示第i个右括号前面有几个左括号,求出每个右括号所包含的括号数分析:模拟。根据已知的数组,模拟得到一个字符串数组,再模拟每个右括号的括号数代码:#include&amp;lt;cstdio&amp;gt; #include&amp;lt;queue&amp;gt; using namespace std; const int maxn...
分类: 其他 发布时间: 09-03 23:45 阅读次数: 0

UVa 208 - Firetruck(搜索)

题意:已知终点节点n,起点始终为1,求出所有的1-&amp;gt;n的所有路径并输出思路:回溯,但是直接会tle,需要优化一下,因为可能一个点dfs下去很深某个点该点是与终点处于两个不同的联通块中,这样的dfs就是无效的,所以可以先从终点dfs,找到所有与终点处于同一个联通块中的点,只有这些点才能深搜下去。第二次做这题了,但是还是没想到代码:#include&amp;lt;cstdio&amp;gt; #include&amp;...
分类: 其他 发布时间: 09-03 23:45 阅读次数: 0

【HDU 3468 Treasure Hunting】(二分匹配+bfs最短路好题)

Problem DescriptionDo you like treasure hunting? Today, with one of his friend, iSea is on a venture trip again. As most movie said, they find so many gold hiding in their trip.Now iSea’s clever frien...
分类: 其他 发布时间: 09-03 23:45 阅读次数: 0

【hdu 2647 C - Reward 】(图论-分层拓扑)

Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards. The workers will...
分类: 其他 发布时间: 09-03 23:45 阅读次数: 0

【Matrix multiplication 】矩阵乘法之bitset优化

请教了大佬bitset的优美用法——矩阵乘法 复杂度降低到(n^3/64约等于n^2) 以A*B=C(mod 3)的矩阵乘法为例: 方法:模拟了这样一个情况: bitset &amp;lt;&amp;gt;a[3][i][j],a[k][i][j]表示模为矩阵a[i][j]的状态是否为k,是为1,否为0,同理bitset&amp;lt;&amp;gt;b[3][i][j] 比如A[1]={1,2,0,1},第1列B[1...
分类: 其他 发布时间: 09-03 23:44 阅读次数: 0

hdu 5747 Aaronson【贪心】思维的体操

Recently, Peter saw the equation x0+2x1+4x2+...+2mxm=nx0+2x1+4x2+...+2mxm=n . He wants to find a solution (x0,x1,x2,...,xm)(x0,x1,x2,...,xm) in such a manner that ∑i=0mxi∑i=0mxi is minimum and every x...
分类: 其他 发布时间: 09-03 23:44 阅读次数: 0

【Network of Schools】tarjan算法与图的连通性

A number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list of schools to which it distributes software (the “receiving sc...
分类: 其他 发布时间: 09-03 23:44 阅读次数: 0

[Codeforces 453 BLittle Pony and Harmony Chest(Round 259 div.1 B/div.2 D)](素因子状态压缩+路径输出)

题目链接:http://codeforces.com/contest/454/problem/D 题目大意:给出一个数组a,要求另一个数组b,满足数组b中的所有元素互质,且∑|ai-bi|(i:0~n)最小 思路:根据数据范围,(n&amp;lt;=100,a&amp;lt;=30)可以猜到状压 dp。对于一个数最差的情况就是取1了,那么对于30最远可以取到1或者59,所以b数组的范围为1-60.题目要求任意...
分类: 其他 发布时间: 09-03 23:44 阅读次数: 0

【hdu2089不要62】(数位dp)

http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意:求区间[n,m]中不是不含4或者62的数的个数 代码实现(记忆化+dfs): #pragma warning(disable:4996) #include&amp;lt;algorithm&amp;gt; #include&amp;lt;cstdio&amp;gt; #include&amp;lt;string&amp;gt; #incl...
分类: 其他 发布时间: 09-03 23:43 阅读次数: 0

【2018多校HDU - 6390 GuGuFishtion】(莫比乌斯反演+欧拉函数+推公式)

http://acm.hdu.edu.cn/showproblem.php?pid=6390 题意: 其中: 1≤m,n≤1,000,0001≤m,n≤1,000,000 max(m,n)&amp;lt;p≤1,000,000,007max⁡(m,n)&amp;lt;p≤1,000,000,007 并保证p为质数 分析: #pragma warning(disable:4996) #inc...
分类: 其他 发布时间: 09-03 23:43 阅读次数: 0

【E:Faulty Factorial】(数论,循环节)

**链接**:http://sua2018.contest.codeforces.com/group/J1GbXiu37w/contest/227105 **题意**:在1*2*3*......*n中改变一个数为比它小的数,使得%p等于r.输出任意一个解 2&amp;lt;=n&amp;amp;&amp;amp;n&amp;lt;=1e18 2&amp;lt;=p&amp;amp;&amp;amp;p&amp;lt;1e7 **分析**:n很大,从p入...
分类: 其他 发布时间: 09-03 23:43 阅读次数: 0

【JAG Autumn 2014, MIPT2014 G 2595】(前缀和优化组合数dp)

链接: http://opentrains.snarknews.info/~ejudge/sn_sh.cgi?data=result_team&amp;amp;sid=b2c98fc49b3509f3 题意:有n块饼干,明天吃不多于x块,问在d天之前吃完的方法数 1&amp;lt;=n&amp;lt;=2000 1&amp;lt;=d&amp;lt;=1e12 1&amp;lt;=x&amp;lt;=2000 分析:观察数据,发现d很小,那...
分类: 其他 发布时间: 09-03 23:43 阅读次数: 0

【NEERC2017 Journey from Petersburg to Moscow】【有趣的最短路变形】【取最短路上的k大和为路径长】

链接:https://codeforces.com/gym/101630/my 题意:求1到n的最短路,最短路上只计算前k大的边。 分析:修改dijkstra模板。遍历每条边x,并把图中所有的边的权值都减去该边的权值x,如果变成负数,那么就置00,并将跑出来的值dis[n]+k∗x就是这次的答案,对所有的答案取最小值,并且与原始图的dis[n](最短路长度小于k的情况)取最小值,得到的结果就是...
分类: 其他 发布时间: 09-03 23:42 阅读次数: 0

【poj 2559 Largest Rectangle in a Histogram】【单调栈】

【链接】 http://poj.org/problem?id=2559 【题意】 在一条水平线上有若干紧挨的矩形,求包含于这些矩形的并集内部的最大的矩形的面积(矩形个数&amp;lt;=1e5) 【分析】我们先考虑,若矩形的高度从左往右单调递增,那么答案显而易见尝试以每个矩形的高度为最终矩形的高度,并把宽度延伸到右边界,得到一个矩形,取最大。如果下一个矩形的高度比上一个小,那么该矩形想贡献的话,这...
分类: 其他 发布时间: 09-03 23:42 阅读次数: 0