朴素Dijkstra算法 时间复杂是 O(n^2+m), n 表示点数，m 表示边数 适合稠密图 #include<cstring> #include<iostream> #include<algorithm> #define mm(a,x) memset(a,x,sizeof(a)) #defin ...
分类：
编程语言 时间：
2020-07-04 11:50:16
阅读次数：
88
首先工作经验告诉我们，定义结构体时，变量类型从小到大的顺序比较好，并且相同类型的变量尽量放一块。部分来自抄袭： 1、类 1、这是类为空的情况： 2、注意下面这种情况： 2、sizeof和strlen sizeof()：是运算符，在头文件中typedef为unsigned int，其值在编译时即计算好 ...
分类：
其他好文 时间：
2020-07-03 23:30:09
阅读次数：
77
题意:树是一个无向联通的无环图，现在给你一棵树，你有三种不同的颜色1，2，3可以选择，你要把树上的每个点涂一种颜色，使得任何一条由三个不同的点构成的路(这一段路上只能有三个点，就是0-0-0)，他们之间的颜色是不同的。现在给你三种颜色，每种颜色染每个点需要的花费。请你给出一种染色的方案，满足以上条件 ...
分类：
其他好文 时间：
2020-07-03 21:00:38
阅读次数：
58
写代码，肯定少不了与内存打交道，今天就来聊一聊malloc和free的简单使用 malloc用来开辟内存，一般用sizeof来获得这个类型的大小，还有malloc返回的是void *,所以经常申请内存后需要强制类型转换，下面来看一个例子 #include<stdio.h> #include<stdl ...
分类：
其他好文 时间：
2020-07-03 00:58:31
阅读次数：
50
我也想有这样的爱情故事，可惜我单身 其实这道题就是一个比较裸的最短路问题。对于一个三元组 (S,W,T) ，S其实就是一个端点，而W就是到达的端点，连接两个端点的边长为-T，注意要取一个相反数，这样才能继续跑最短路 那么题意也就这么看完了，就是很简单的跑最短路嘛，小明是起点，小红是终点，小明追小红就 ...
分类：
其他好文 时间：
2020-06-29 13:42:27
阅读次数：
66
#include <windows.h> #define NUMLINES ((int)(sizeof devcaps / sizeof devcaps[0])) struct { int iIndex; TCHAR* szLabel; TCHAR* szDesc; } devcaps[] = { ...
分类：
其他好文 时间：
2020-06-28 18:21:44
阅读次数：
85
this指针那些事 引言 ? 对于Python来说有self，类比到C++中就是this指针 用处 一个对象的this指针并不是对象本身的一部分，不会影响sizeof(对象)的结果。 this的作用域是在类内部，当在类的非静态成员函数中访问类的非静态成员时，编译器会自动将对象本身的地址作为一个隐含参 ...
分类：
其他好文 时间：
2020-06-28 10:02:05
阅读次数：
51
原题链接 题面简述 给定 \(A\)、\(B\)、\(C\) 三根足够长的细柱，在 \(A\) 柱上放有 $2n$ 个中间有孔的圆盘，共有 \(n\) 个不同的尺寸，每个尺寸都有两个相同的圆盘，注意这两个圆盘是不加区分的。现要将这些圆盘移到 \(C\) 柱上，在移动过程中可放在 \(B\) 柱上暂存 ...
分类：
其他好文 时间：
2020-06-27 13:13:22
阅读次数：
80
#状压dp 又是一个状压dp题 这个题比较考察思维 So please 拿出一只不同颜色的笔和一个精神饱满的你 准备好脑子 ##题目大意： 新建的圆形动物园是亚太地区的骄傲。圆形动物园坐落于太平洋的一个小岛上，包含一大圈围栏，每个围栏里有一 种动物。如下图所示： 你是动物园的公共主管。你要做的是，让 ...
/* sysmets.h -- system metrics display structure */ #define NUMLINES ((int) (sizeof sysmetrics / sizeof sysmetrics[0])) struct { int iIndex; TCHAR* sz ...
分类：
其他好文 时间：
2020-06-26 14:54:23
阅读次数：
48
