哈希表 哈希表简介： google 公司的一个上机题: 思路分析并画出示意图: 代码演示： 实体节点类： ...
分类：
编程语言 时间：
2020-04-25 23:15:02
阅读次数：
89
返回你要搜到的数组的下标的下一位 返回值 返回值 ...
分类：
其他好文 时间：
2020-04-25 19:04:19
阅读次数：
64
http://codeforces.com/contest/1340/problem/C 我完了，连普及的题都不会做。 设$f[i][j]$表示在$j$时刻到$i$，最少多少个红绿灯回合。 发现i只用往i 1和i+1走，设$t=|x1 x2|$，则$j+t define fo(i, x, y) fo ...
分类：
其他好文 时间：
2020-04-25 17:37:26
阅读次数：
96
$UVA \ 11624 \ Fire!$ 题意 https://vjudge.net/problem/UVA 11624 author=zmyhh 题解 通过 BFS 进行搜索，先搜索火到达 (x,y) 这个位置需要的最少时间，之后对 J 进行搜索，需要增加一些约束条件，可以走一些火还没有到达的位 ...
分类：
其他好文 时间：
2020-04-25 10:55:05
阅读次数：
71
Given a sequence of positive integers and another positive integer p. The sequence is said to be a perfect sequence if M≤m×p where M and m are the max ...
分类：
其他好文 时间：
2020-04-25 01:04:46
阅读次数：
70
题意：统计DAG上每一个点可以到达的所有节点的权值和（包括自己）。 思路如下：根据题意可以得到这样的关系：设$rec(x)$为$x$点可达点的集合,假设存在一条有向边$(x,y)$,有$rec(x)=rec(x)\cup rec(y)$。显然集合$rec(x)$的初始状态为$\{x\}$（可以抵达自 ...
分类：
其他好文 时间：
2020-04-24 21:32:41
阅读次数：
65
/* time：2020年4月24日19:35:14 where：gfdx function：函数求和*/ #include <stdio.h> int sum(int m, int n); int main() { int m, n; scanf("%d %d", &m, &n); printf( ...
分类：
编程语言 时间：
2020-04-24 19:51:06
阅读次数：
582
1 typedef char InfoType; 2 //图的邻接矩阵储存方法 3 4 //图的邻接矩阵表示是唯一的 5 //邻接矩阵适合储存边的数目比较多的稠密图 6 //无向图的邻接矩阵是一个对称矩阵 7 //对于无向图，第i行或者第i列非0，非INF元素的个数正好是顶点i的度 8 //对于有向 ...
分类：
编程语言 时间：
2020-04-24 17:32:51
阅读次数：
71
Server端： #include <iostream> #include <WinSock2.h> #pragma comment(lib, "ws2_32.lib") int main() { // 初始化Winsock 2.2 WSADATA wsaData; if (WSAStartup(M ...
今天同事问了关于const 值被更改的问题，这个问题在面试中也会经常被问到，所以专门写篇博客总结下。 代码如下 输出结果：a:10 p:20 简单分析： 其实针对该问题，原因比较简单，在printf调用中，由于a是常量，编译器做了优化，将a的值直接替换为10，所以在后续对a的内存位置进行更改为20时 ...
分类：
其他好文 时间：
2020-04-24 01:55:28
阅读次数：
80
