- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 ccf-送货
利用dfs输出欧拉路，用sort保证字典序最小，并查集判联通，再考虑点的度数确定是否存在欧拉路#include<iostream>#include<vector>#include<algorithm>using namespace std;bool vis[10001][10001];vector<int>g[10001];int...
2018-06-27 19:59:20
718
3
原创 深入理解计算机系统--第七章课后作业
对于问题一，输出结果如下图所示： 两个都是弱定义值，所以链接器随机选择一个，而这时在c2.c中，g的值为37（强定义），故c1.c的g为37，调用函数f，g变为38当运行第二条语句时，结果如图： 多次定义变量g，程序在链接的时候报错！！！对于变量g在C1定义一次为23，强定义，在C2也定义一次23，两次强定义，报错 我为了验证这个结论，将global.h的语句写入c2.c，然后编译的时候不加-D...
2018-06-24 20:58:11
6650
原创 Python2.7在一行输入多个数字
输入一个数字 m = int(raw_input())输入两个数字是 m, n = map(int, raw_input().split())三个及三个以上类似: a, b, c = map(int, raw_input().split()) a, b, c, d = map(int, raw_input().split())...
2018-06-22 20:34:42
3698
原创 二叉树-已知两种遍历求第三种
1，先序和中序，输出后序#include<iostream>#include<stack>using namespace std;const int N=1010;int n,pre[N],in[N]; //先序数组和后序数组stack<int> st; //存放父节点void build(int l1,int r1,int l2,int ...
2018-06-10 15:22:50
1454
1
原创 2018年全国多校算法寒假训练营练习比赛（第四场） E-通知小弟
链接：https://www.nowcoder.com/acm/contest/76/E来源：牛客网题目描述 在战争时期，A国派出了许多间谍到其他国家去收集情报。因为间谍需要隐秘自己的身份，所以他们之间只是单向联系。所以，某个间谍只能单向联系到一部分的间谍。同时，间谍也不知道跟他联系的是谁。 HA是间谍们的老大，但他也只能联系到部分的间谍。HA现在有一项命令有告诉所有的间谍。HA想要...
2018-06-09 22:50:34
165
原创 python实现 字典树
关于字典树，相信搜到这篇博客的人一定先看了百度百科。这里使用hash实现val = [0 for i in range(100000)] #字典树，数组实现n=int(raw_input())for i in range(n): s = raw_input() l = s.__len__() num=0 for j in range(l): nu...
2018-06-09 15:10:47
848
原创 python实现----dijkstra优先队列
众所周知，求无负权的最短路问题使用dijkstra算法解决，其可以用优先队列优化，这里给出python实现的版本import timeimport heapqclass Node: def __init__(self, name): self.name = name self.vis = False self.adjacencies...
2018-06-09 15:02:10
2443
4
原创 ccf除法-线段树模板
这题的要求是对区间处理，查询区间和，一看就是线段树模板题，下面是代码#include<iostream>using namespace std;int pp[100001];struct q{ int l,r; long long sum;//记录区间和}p[2000001];void build(int l,int r,long long x)//建树函数{...
2018-06-09 14:53:02
793
8
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人