- 博客(40)
- 收藏
- 关注
RSS订阅原创 No module named ‘prompt_toolkit‘
ModuleNotFoundError: No module named ‘prompt_toolkit’pycharm里面运行jupyter notebook时候报错：ModuleNotFoundError: No module named 'prompt_toolkit卸载对应的包，然后再安装即可解决。pip uninstall prompt-toolkitpip install prompt-toolkit...
2021-02-28 13:13:00
3609
2
原创 No sql_connection parameter is established
No sql_connection parameter is established
2017-08-10 13:17:13
5654
原创 Centos 下安装ceph-deploy遇到问题
Centos 下安装ceph-deploy遇到问题Centos下在用 yum 安装ceph-deploy 时遇到依赖问题：$ sudo yum -y install ceph-deployLoaded plugins: fastestmirror, langpacks, prioritiesLoading mirror speeds from cached hostfile * base: m
2017-07-13 13:52:16
6046
原创 devstack安装过程中出现syntax error
[stack@localhost ~]$ ./stack.sh sudo: >>> /etc/sudoers.d/50_stack_sh: syntax error near line 1 <<<sudo: >>> /etc/sudoers.d/50_stack_sh: syntax error near line 2 <<<
2017-05-11 11:08:15
1165
1
原创 devstack安装
整个过程如果顺利的话，1个小时左右可以完成。当然如果出现网络不好，克隆失败，整个过程将需要更多时间，但是按照下面的方法进行处理，仍然能很快解决出现的问题。在安装devstack之前要确保已经安装了git。 1.下载$cd /home/projects这里通过github下载比较快，因为有时候从gerrit上下载会无法响应，从其他库下载也是可以的，但是要保证devstack是最新版本。$git cl
2016-08-19 09:27:17
1182
原创 Fedora 工作站截图快捷键
Fedora 工作站键盘快捷键如果你只想进行截取而不想设置，Fedora 工作站还提供了几个不同方式的截取快捷键：Printscreen – 截取整个桌面的屏幕截图并保存你的照片文件夹Alt + Printscreen – 截取目前获得焦点的窗口截图并保存你的照片文件夹Shift + Printscreen – 选定区域截取并将其保存到你的照片文件夹Ctrl + Printscreen
2016-07-27 09:08:58
757
原创 Topcoder SRM688 Div2 1000 ParenthesesDiv2Hard
题目大概意思: 给出一个字符串s, 给定两个vectorL, R, 元素数目相同, 对于第i个元素,L[i]表示字符串s为L[i]的开始位置, R[i]值表示s在的终点位置, L[ i]和R[i]共同确定一个字符串s中的一个子串, 其中满足条件:在L[i]和R[i]确定的子串必须是正确的括号序列(定义题目有),并且这些子串之间不存在交叉的情况(问题简化了很多).要求对于给定的字符串s,对字符串的两
2016-04-16 03:10:03
406
原创 SPOJ 1437 Longest path in a tree
///求树的直径，两次bfs可求证明： 树的直径是指树的最长简单路。求法: 两遍BFS :先任选一个起点BFS找到最长路的终点，再从终点进行BFS，则第二次BFS找到的最长路即为树的直径； 原理: 设起点为u,第一次BFS找到的终点v一定是树的直径的一个端点 证明: 1) 如果u 是直径上的点，则v显然是直径的终点(因为如果v不是
2014-10-07 01:11:34
763
原创 Topcoder SRM 635 div2 1000
#include #include #include #include #include #include #include #include using namespace std;#define pb push_back#define fi first#define se second#define mk make_pair#define pil pair#def
2014-10-07 00:55:50
728
原创 HDOJ 5024 Wang Xifeng's Little Plot
#include#include#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;const int OO=(1<<30);typedef long long LL;struct Path{ i
2014-09-21 01:10:26
486
原创 HDOJ 5023 A Corrupt Mayor's Performance Art
//线段树（区间更新）//用 c++ 交就是RE，换成 g++ 过了#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include using namespace std;const int maxn = 3000010;//这里要稍微开大点，不然容易REvector
2014-09-21 01:07:40
486
原创 Live Archive 2678 Subsequence
///方法一：前缀和 + 二分#include #include #include #include using namespace std;#define min(a,b) (a < b ? a : b)const int maxn = 100090;int a[maxn];int b[maxn];int main(){ int n, s; while(~
2014-09-10 10:41:17
695
原创 Codeforces Round #170 (Div. 2) B. New Problem
/*****本题的题眼：N <= 30 每个字符串的长度<=20***可以计算一共能出现的可能性：30 * 20 / 2 = 300种***简单地计算从 aa - zz 的数目（按前一个字符<=后一个字符计算）：（ 1 + 2 + … + 25 ） = 325 已经超过了300***说明只用考虑 a-z 和 aa-zz 按字典顺序的字符是否出现，如果未出现即为答案**////#pr
2014-09-01 02:30:26
579
原创 Codeforces Round #264 (Div. 2) B. Caisa and Pylons
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-09-01 02:21:48
635
原创 POJ 2299 Ultra-QuickSort
//树状数组+离散化#include #include #include #include using namespace std;typedef long long ll;const int maxn = 500000+10;int bit[maxn],c[maxn];int n;struct p{ int num; int id;}a[maxn],b[m
2014-08-25 01:07:40
494
原创 UVa 11995 I Can Guess the Data Structure!
//#pragma comment(linker, "/STACK:102400000,102400000")#include #include #include #include #include #include using namespace std;const int maxn = 1010;int a[maxn], b[maxn];int n;int check1
2014-08-18 01:27:04
464
原创 UVa 548 Tree
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-18 01:24:48
408
原创 UVa 10895 Matrix Transpose
#include #include #include #include using namespace std;int a[10010];int b[10010][10010];int main(){ // freopen("in.txt","r",stdin); int m,n; int num; while(~scanf("%d%d",&m,&n
2014-08-18 01:22:06
548
原创 UVa 536 Tree Recovery
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include
2014-08-18 01:19:08
488
原创 UVa 514 Rails
#include #include #include #include using namespace std;const int maxn = 1010;int a[maxn],b[maxn];int n;bool fun(){ stacks; int i,j; for(i=1,j=1;i<=n;){ if(a[i]==b[j]){++
2014-08-17 02:22:53
458
原创 UVa 1329 Corporative Network
//带权并查集#include #include #include using namespace std;const int maxn = 20000+10;int p[maxn];int d[maxn];char ch[3];int findset(int x){ if(p[x]!=x){ int root = findset(p[x]);
2014-08-17 02:21:56
722
原创 UVa 1160 X-Plosives
//并查集#include #include #include using namespace std;const int maxn=100000+10;int p[maxn];int findset(int x){ return p[x] != x ? p[x]=findset(p[x]) : x ;}void init(){ for(int i=0;i<=1
2014-08-17 02:20:33
440
原创 UVa 11997 K Smallest Sums
//数据结构#include #include #include #include #include #include #include using namespace std;const int maxn = 1000;int a[maxn][maxn];int k;struct item{ int val; int num; item(int s
2014-08-17 02:18:45
418
原创 UVa 1203 Argus
//数据结构#include #include #include #include #include #include #include using namespace std;char ch[10];int ans[1010];struct ins{ int num; int t; int n; //记录命令的次序 bool operat
2014-08-17 02:18:41
488
原创 HDOJ 2795 Billboard
#include #include #define max(a,b) ((a) > (b) ? (a) : (b))#define min(a,b) ((a) < (b) ? (a) : (b))using namespace std;const int maxn = 200000+10;int crt[maxn<<2];void build_tree(int o, int l, i
2014-08-17 02:16:32
454
原创 POJ 2352 Stars
#include #include #include using namespace std;const int maxn = 20000;typedef long long ll;int n;int bit[maxn<<1];int crt[maxn<<1];void add(int i,int x){ while(i<=(maxn<<1)){ //切
2014-08-15 13:51:22
542
原创 POJ 3067 Japan
//树状数组//转换为求逆序对//排序原理：其计算的是对于当前第 i 条边来说( Xi, Yi )，要计算对于 Y > Yi ( X // 右边部分也要进行从小到大排序，因为对于( x, ya ),( x, yb ),( ya // 如果先处理(x,ya)，则认为是没有交点的#include #include #include #
2014-08-15 13:48:00
586
原创 HDOJ 2275 Kiki & Little Kiki 1
//用树状数组会超时，用set能过，但是要注意用的是 muliset#include #include #include #include #include #include #include using namespace std;int main(){ char ch[6]; int n,x; multiset s; multiset::
2014-08-10 12:15:37
534
原创 HDOJ 1394 Minimum Inversion Number
//线段树求逆序数对#include #include #include using namespace std;typedef long long ll;const int maxn=5005;int bit[maxn];int a[maxn];int n;const int inf=9999999;void add(int i,int x){ while(i<=
2014-08-10 12:14:45
488
原创 SGU 180 Inversions
//树状数组+离散化#include #include #include #include using namespace std;typedef long long ll;const int maxn = 70000;struct p{ int v; int id;}a[maxn],b[maxn];int bit[maxn];int n;void ad
2014-08-10 12:03:16
467
原创 PKU Online Judge 1046 Square Number
题意：给定正整数b，求最大的整数a，满足a*(a+b) 为完全平方数解题思路：假设 a^2+a*b = (a+t)^2 -> a^2 + a*b = a^a + 2*a*t +t^2 -> a*b = 2*a*t +t^2 -> a = t^2/(b-2*t);因为 a = t^2/(b-2*t); 易知（ t >= 0 && t 假如 可知 在t的范围内
2014-08-10 11:51:43
631
原创 HDOJ 1160 FatMouse's Speed
#include"stdio.h"#include"stdlib.h"#include"string.h"using namespace std;struct node{ int n,w,s;}mice[1111];int dp[1111];int index[1111],a[1111];int cmp(const void*a,const void*
2014-05-12 23:21:40
658
原创 HDOJ 1159 Common Subsequence
//原本代码是给1403Longest Common Substring的，数组居然开510就够了，题目又没给提示#include #include #define maxn 510#define max(a,b) ((a)>(b)?(a):(b))using namespace std;int dp[2][maxn];char a[maxn],b[maxn]
2014-05-12 23:15:22
584
原创 HDOJ 1043 Longest Common Substring
#include #include #define maxn 350#define max(a,b) ((a)>(b)?(a):(b))using namespace std;int dp[2][maxn];char a[maxn],b[maxn];int main(){ int i,j; // freopen("in.txt","r",stdin); w
2014-05-12 23:13:12
577
原创 HDOJ 2084 数塔
//简单，经典入门DP#include #include #include #define max(a,b) (a>b?a:b)using namespace std;int dp[105][105];int main(){ // freopen("input.txt","r",stdin); int C,N; int i,j;
2014-05-12 23:09:29
542
原创 AC之路第一发：北大邀请赛
就是在昨天，2014年5月10号，北大邀请赛，作为我AC之路的第一次Centest，收获颇多，今日且把它记录下来，以备后日回顾。这次是个人ACM第一次比赛经历，尤其珍贵啊！比赛前的这个五一，那过得是相当的单调（具体是单调递增还是单调递减呢，不好说），毕竟都在搞这个（虽然说也不是全部时间了，但是已经是很奢侈的占用了我绝大部分的看专业书的时间）。比赛当天，醒的很早，起得还算早，在中科院（研
2014-05-11 21:52:33
819
原创 HDOJ 1421 搬寝室
/******************证明：假设四个从小到大的数：a、b、c、d，只需证明以下表达式成立即可：(a-b)^2+(c-d)^2(a-b)^2+(c-d)^2///要点1：所以排序之后如果要取重量差的平方最小，只能在相邻元素中取，每相邻两个元素取一次///要点2：由于只用到n-2,n-1,n的关系，所以可以用滚动数组解决，开的数组为dp[3][2005]///
2014-05-11 12:44:24
598
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人