题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=6832 题意：在一个n个结点,m条边的无向连通图中，且第i条边的权值为2i,每个结点有一个值，为1或者0。d(i,j)表示结点i到结点j之间的最短距离。对所有节点求所有的可能配对形式d(i,j)*[a[i ...
分类：
其他好文 时间：
2020-08-07 12:39:03
阅读次数：
128
一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> using namespace std; int main() { int k = 0; int N = 0; int num = 0; while (cin >> k) { num = ...
分类：
其他好文 时间：
2020-08-05 22:14:18
阅读次数：
96
一：解题思路 这道题目的本质就是求斐波那契数列的第n项。 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> using namespace std; int main() { int months = 0; while (cin >> months) ...
分类：
其他好文 时间：
2020-08-05 19:41:00
阅读次数：
68
上一篇List踩坑文章中，我们提到几个比较容易踩坑的点。作为List集合好兄弟Map，我们也是天天都在使用，一不小心也会踩坑。今天我就来总结这些常见的坑，再捞自己一手，防止后续同学再继续踩坑。本文设计知识点如下：不是所有的Map都能包含null这个踩坑经历还是发生在实习的时候，那时候有这样一段业务代码，功能很简单，从XML中读取相关配置，存入Map中。代码示例如下：那时候正好有个小需求，需要改动一
分类：
其他好文 时间：
2020-08-05 10:34:24
阅读次数：
78
一：解题思路 二：完整代码示例 (C++版和Java版) C++代码： #include <iostream> #include <string> using namespace std; int main() { string s = ""; int n = 0; while (cin >> s ...
分类：
其他好文 时间：
2020-08-03 13:30:56
阅读次数：
76
k=k&(k-1)可以消除k的二进制数的最后一个1.连续进行这个操作，每次消除一个1，直到全部消除为止。操作次数就是1的个数。 int num=0; cin>>k; while(k>0) { k=k&(k-1); num++; } cout<<num<<endl; ...
分类：
其他好文 时间：
2020-08-03 09:50:59
阅读次数：
87
1、设置所有用户的vim缩进与行号修改/etc/vimrc配置文件修改所有用户vim配置在/etc/vimrc配置文件末尾增加setnu和setcindent如下图[图片]
分类：
系统相关 时间：
2020-07-31 12:33:59
阅读次数：
81
类型：字符串 思路：前n行用getilne(),或者gets() 读取数据。 剩下的用cin，或者scnaf() 读取数据；当读取到空格时表示一个字符串的结束。 getchar()：消去回车符。 AC代码： 1 #include<iostream> 2 #include<cstring> 3 #in ...
分类：
编程语言 时间：
2020-07-29 21:47:49
阅读次数：
86
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6797 题意：给你n个数以及一个特殊数k，你可以将任意两个连续的数合并成一个新的数，同时数组的长度-1，问你进行若干次操作后（可以为0次），最多有多少个数是k的倍数。 思路：遍历数组，定义sum记录其和， ...
分类：
其他好文 时间：
2020-07-29 21:28:55
阅读次数：
87
AcWing 827. 双链表 #include <bits/stdc++.h> using namespace std; const int N=1e6+10; int e[N],l[N],r[N],idx; void init(){ //0表示左端点，1表示右端点 r[0]=1; l[1]=0; ...
