"codeforces" 思路 我顺着图论的标签点进去的，却没想到…… 可以发现排列内每一个数都是集合里的数异或出来的。 考虑答案的上界是多少。如果能用小于$2^k$的数构造出$[0,2^k 1]$内所有的数，那么答案就对这个$k$取$\max$。很显然这一定是上界。 考虑能不能构造出一组解。把$[ ...
分类：
其他好文 时间：
2019-10-25 23:15:18
阅读次数：
93
小象和老鼠 DP $N M$的网格图，格子$(i,j)$有$A_{i,j}$个老鼠，问小象从左上角$(1,1)$走到右下角$(N,M)$看到的最少老鼠。小象可以看见老鼠，当且仅当老鼠的位置$(x2,y2)$满足$|x1 x2|+|y1 y2|\le1$。 比较有意思的一道DP题，还是比较简单。我们发 ...
分类：
其他好文 时间：
2019-09-21 19:18:44
阅读次数：
84
浮动属性float 浮动就是让一个元素往左或右边“尽量挤靠”，以使其周边文字（行内元素）可以围绕该浮动元素显示。 其典型的表现就是一张图片向左对齐（align=”left”）的时候，图片标签前后的文字都能够绕着图片展示。 浮动属性float的值包括： left（向左浮动）， right（向右浮动）， ...
分类：
其他好文 时间：
2019-09-16 12:04:43
阅读次数：
78
A： 题意：给你 a,b俩个集合 求任意一个 a[i] + b[j] 不属于俩个集合。 思路：俩集合全部丢set 然后暴力枚举每个和。 AC代码： B： 题意：让通过增减1的方式所有元素乘积等于1； 思路：贪心，正数直接到 1 ，负数到-1，如果最后乘积为 -1并且 0 的个数为0则答案加 2，否则 ...
分类：
其他好文 时间：
2019-08-21 11:52:04
阅读次数：
78
本文从ARM的发展历史着手，以S3C2440为例与51单片机进行对比分析，详细解析了ARM架构。 先来谈一下ARM的发展史：1978年12月5日，物理学家Hermann Hauser和工程师Chris Curry，在英国剑桥创办了CPU公司（Cambridge Processing Unit），主要 ...
分类：
其他好文 时间：
2019-08-04 22:35:08
阅读次数：
194
Sobel 算子是一个离散微分算子 (discrete differentiation operator)。 它结合了高斯平滑和微分求导，用来计算图像灰度函数的近似梯度。 图像边缘,相素值会发生显著的变化了。表示这一改变的一个方法是使用 导数 。 梯度值的大变预示着图像中内容的显著变化。用更加形象的 ...
分类：
其他好文 时间：
2019-07-21 16:47:52
阅读次数：
147
本文想讨论建数据表的困难之处，不求面面俱到。 这里假设了,是先建库建表,再写代码,才会有下面的讨论.当然现在有新的CodeFirst的技术存在,但是我觉得这些讨论应该还有用处. 数据表分类 数据表分为两种:一种描述【物】,另一种描述【事】. 描述物的，比如说学生表，有姓名，出生日期，性别，班级等字段 ...
分类：
其他好文 时间：
2019-07-14 09:17:28
阅读次数：
95
笔者最近看了一些图与图卷积神经网络的论文，深感其强大，但一些Survey或教程默认了读者对图神经网络背景知识的了解，对未学过信号处理的读者不太友好。同时，很多教程只讲是什么，不讲为什么，也没有梳理清楚不同网络结构的区别与设计初衷(Motivation)。 因此，本文试图沿着图神经网络的历史脉络，从最 ...
分类：
其他好文 时间：
2019-06-09 13:10:31
阅读次数：
154
[TOC] 题目描述： 在有向图中, 我们从某个节点和每个转向处开始, 沿着图的有向边走。 如果我们到达的节点是终点 (即它没有连出的有向边), 我们停止。 现在, 如果我们最后能走到终点，那么我们的起始节点是最终安全的。 更具体地说, 存在一个自然数 K, 无论选择从哪里开始行走, 我们走了不到 ...
分类：
其他好文 时间：
2019-05-24 10:49:09
阅读次数：
155
[TOC] KMP算法 基本思想 算法由两部分组成 1. 计算ptr每一位及之前的字符串中，前缀和后缀公共部分的最大长度的next数组 2. 匹配ptr和str，当ptr失配时，利用next数组，实现ptr的最大后移，从而避免不必要的匹配，减少匹配次数 计算next数组 前缀和后缀公共部分的最大长度 ...
分类：
编程语言 时间：
2019-05-17 13:56:30
阅读次数：
158
