参考博客： www.cnblogs.com/yuanchenqi/articles/5733873.html semaphore 信号量： condition 条件变量： event 同步条件：条件同步和条件变量同步差不多意思，只是少了锁功能。因为条件同步设计于别访问共享资源的条件环境 多线程利器（ ...
分类：
编程语言 时间：
2019-01-30 07:15:02
阅读次数：
230
Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid. An input string is valid if: No ...
分类：
其他好文 时间：
2019-01-29 12:47:14
阅读次数：
194
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <algorithm> 5 #include <cmath> 6 using namespace std; 7 #define ll long long ...
分类：
其他好文 时间：
2019-01-28 23:56:15
阅读次数：
308
小w来到百度之星的赛场上，准备开始实现一个程序自动分析系统。 这个程序接受一些形如 xi=xj 或 xi≠xj 的相等/不等约束条件作为输入，判定是否可以通过给每个 w 赋适当的值，来满足这些条件。 输入包含多组数据。 然而粗心的小w不幸地把每组数据之间的分隔符删掉了。 他只知道每组数据都是不可满足 ...
分类：
其他好文 时间：
2019-01-28 20:09:01
阅读次数：
173
题目 题意： 无向图，给n个城市，n*n条边，每条边都有一个权值 代表修路的代价，其中有k个点有发电站，给出这k个点的编号，要每一个城市都连到发电站，问最小的修路代价。 思路： prim：把发电站之间e[i][j]都设置为0，然后模板套进去就行。 krusl：把所有的发电站都先弄进一个并查集（做法比 ...
分类：
其他好文 时间：
2019-01-28 13:52:20
阅读次数：
200
转 一、首先删除原有控制文件并新建控制文件 1、找到控制文件位置 SQL> show parameter control_files; NAME TYPE VALUE control_files string C:\APP\ADMINISTRATOR\ORADATA\C METEST\CONTROL ...
分类：
数据库 时间：
2019-01-28 00:45:11
阅读次数：
324
多次dijkstra 一次AC #include<bits/stdc++.h> using namespace std; int m1[1005][1005]; int vis[1005];int dis[1005]; #define INF 99999 int n=1004,e,cas; int ...
分类：
其他好文 时间：
2019-01-27 19:14:31
阅读次数：
191
题目大意： 将16行16列的矩阵分成四行四列共16块 矩阵的初始状态每行及每列都不会出现重复的元素 给定一个已旋转过某些块的矩阵 判断其是由初始状态最少经过几次旋转得到的 DFS枚举16个块的旋转方式 DFS过程中直接进行旋转 一旦发现旋转结果与之前枚举的块的旋转结果相悖就剪枝 这个剪枝已经足够AC ...
分类：
其他好文 时间：
2019-01-27 14:42:05
阅读次数：
123
先是一道**题然后我死了啊。 A： 哇人人都会我不会系列。 我们可以运用逆向思维啊，把它转化成若干个人从点1进来， 然后我们考虑深度 dep，用 num[dep] 表示深度大于等于这个点的有多少个， 这样子我们会发现 对于每一个 dep，答案就是 dep+num[dep]-1,因为第一个走过来需要d ...
分类：
其他好文 时间：
2019-01-27 14:39:05
阅读次数：
195
floyd算法秒过。。。这个算法真的好简单 注意的一点是 两个城镇可能有多条路 存短的一条！！！ #include<bits/stdc++.h> using namespace std; int m1[300][300]; int main() { int n,m; while(scanf("%d% ...
分类：
其他好文 时间：
2019-01-26 15:19:47
阅读次数：
142
