理论：Prim：基本思想：假设G＝(V，E)是连通的，TE是G上最小生成树中边的集合。算法从U＝{u0}（u0∈V）、TE＝{}开始。重复执行下列操作：在所有u∈U，v∈V－U的边(u，v)∈E中找一条权值最小的边(u0,v0)并入集合TE中，同时v0并入U，直到V＝U为止。此时，TE中必有n-1条...
分类：
其他好文 时间：
2014-10-04 20:02:37
阅读次数：
503
题意：一个n×m行的矩阵，每个格子可能是 0 或者1 现在让你选择 几列 使得 每一列 有且只有一个1.（精确覆盖模板题）解题思路：dancing links 模板关于dancing links 献上几篇必看论文 ：http://par.buaa.edu.cn/acm-icpc/filepool/r...
分类：
其他好文 时间：
2014-10-04 20:19:07
阅读次数：
201
理论：1．先（根）序遍历的递归定义：若二叉树非空，则依次执行如下操作：⑴ 访问根结点；⑵ 遍历左子树；⑶ 遍历右子树。2．中（根）序遍历的递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍历左子树；⑵访问根结点；⑶遍历右子树。3．后（根）序遍历得递归算法定义：若二叉树非空，则依次执行如下操作：⑴遍...
分类：
其他好文 时间：
2014-10-04 19:45:37
阅读次数：
146
第一题：题目描述：有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。解题过程：1.一开始想到算出每个入度为0的点打掉之后...
分类：
其他好文 时间：
2014-10-04 20:35:27
阅读次数：
219
双通道内存技术其实是一种内存控制和管理技术，它依赖于芯片组的内存控制器发生作用，在理论上能够使两条同等规格内存所提供的带宽增长一倍。它并不是什么新鲜玩意，且早就被应用于服务器和工作站系统中了，只是为了解决台式机日益窘迫的带宽瓶颈问题它才走到了技术的前台。关于双通道内存的安装有很多讲究。对于采用i86...
分类：
其他好文 时间：
2014-10-04 20:18:37
阅读次数：
175
1.DMA：data memory access //实际的内存存储注：DMA干活的时候是不需要CPU干涉的2.①内存（定义的变量）---外设（寄存器）；②内存---内存③外设---外设（一个外设的寄存器到另一个外设的寄存器）3.STM32有两个DMA控制器如图：4.举例说明：（内存到外设，串口1 ...
分类：
其他好文 时间：
2014-10-04 21:41:47
阅读次数：
277
1、栅栏迷宫题目描述田野上搭建了一个黄金大神专用的栅栏围成的迷宫。幸运的是，在迷宫的边界上留出了两段栅栏作为迷宫的出口。更幸运的是，所建造的迷宫是一个“完美的”迷宫：即你能从迷宫中的任意一点找到一条走出迷宫的路。给定迷宫的宽W(1#include #include #include #include...
分类：
其他好文 时间：
2014-10-04 19:44:57
阅读次数：
211
2588: Spoj 10628. Count on a treeTime Limit:12 SecMemory Limit:128 MBSubmit:1795Solved:371[Submit][Status]Description给定一棵N个节点的树，每个点有一个权值，对于M个询问(u,v,k)...
分类：
其他好文 时间：
2014-10-04 21:24:17
阅读次数：
274
This documentation will show you how to usecocos consoleto create and run a new project.Runtime RequirementsAndroid 2.3+iOS 5.0+OS X 10.7+Windows 7+Ub...
分类：
其他好文 时间：
2014-10-04 21:40:47
阅读次数：
272
题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=32266题目大意：①先求任意两点间的最短路径累加和，其中不连通的边权为L ②删除任意一条边,求全局最短路径和的最大值。解题思路：首先说下多源最短路中，floyd和和优先...
分类：
其他好文 时间：
2014-10-04 19:43:57
阅读次数：
293
在前面的例子里我们已经用过一些网络配置的部分功能了。 这边再一起说一下。 docker可以给镜像做端口映射，基本的命令是 -P(大写) docker?run?-d?-P?tomcat:7.0.55 当使用-P 标记时，Docker 会随机映射一个 ...
分类：
其他好文 时间：
2014-10-04 20:22:47
阅读次数：
288
Problem Description
Everyone knows Matt enjoys playing games very much. Now, he is playing such a game. There are N rooms, each with one door. There are some keys(could be none) in each room corres...
分类：
其他好文 时间：
2014-10-04 20:38:27
阅读次数：
234
/*
题意：给你一些节点和一些边，求最短路径树上是k个节点的最长的路径数。
解：1、求出最短路径树--spfa加记录
2、树上进行操作--树的分治，分别处理子树进行补集等运算
*/
#include
#include
#include
#include
#include
#include
#define ll __int64
using namespace std;
#define N ...
分类：
其他好文 时间：
2014-10-04 19:31:27
阅读次数：
266
1、js的引入问题
先ueditor的配置文件
2、表单提交获取值的问题
${param.content }
name="content" type="text/plain">
var ue = UE.getEditor('container');
其...
分类：
其他好文 时间：
2014-10-04 20:37:47
阅读次数：
217
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
SubmitStatus
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election cam...
分类：
其他好文 时间：
2014-10-04 18:40:57
阅读次数：
265
完全理解ECC算法需要一定的数学功底，因为涉及到射影平面坐标系，齐次方程求解, 曲线的运算规则等概念。这里不做过多的数学分析(主要是我自己也没有完全整明白)。想要深入了解ECC的我推荐网名为ZMWorm 的大牛在多年前写的<>。此人是早年看雪论坛中的一个版主，对算法和密码学很有研究。
本篇的主旨还是希望能以简单通俗的语言，讲清楚PBOC3.0认证过程中，所用到的SM2的相关概念，包括它的实现，使用等。...
分类：
其他好文 时间：
2014-10-04 20:37:17
阅读次数：
840
在Discuz 中有一项就是给帖子设置封面，很多情况下只能通过手动的方式去设置或者用提交POST请求的式去设置； 但是这都是调用DISCUZ的功能设置的； 有的时候并非万能的，也有用不到的时候；下面就给大家讲一下DISCUZ在设计封面的设计思路； 知道了思路，就可以自己用代码去实现；...
分类：
其他好文 时间：
2014-10-04 20:20:07
阅读次数：
352
