题意:新定义题,重新定义了字典序的概念( 即 a不一定小于b),已的n个单词是按 新字典序 从小到大排序的,求重新定义字典序的字母顺序。如果先后有矛盾输出 “Impossible”。 思路:先把前缀一致的过滤,剩下将路径存入数组,并记录每个字母的入度; 最后拓扑排序:若是不按照26原始字母顺序来,可 ...
分类:
其他好文 时间:
2020-08-06 09:17:47
阅读次数:
56
题目描述 求给定的二叉树的前序遍历。 例如: 给定的二叉树为{1,#,2,3}, 1 \ 2 / 3 返回:[1,2,3]. 备注;用递归来解这道题太没有新意了,可以给出迭代的解法么? /** * struct TreeNode { * int val; * struct TreeNode *lef ...
分类:
其他好文 时间:
2020-08-05 13:09:09
阅读次数:
71
git checkout --orphan uat uat 新分支名称 git rm -rf . 删除分支文件 可执行可不执行 echo '# new branch' >> README.md 新建文件,否则看不到分支 git add README.md git commit -m 'new bra ...
分类:
其他好文 时间:
2020-08-05 10:33:28
阅读次数:
68
http://poj.org/problem?id=1469 网络流跑二分图模板题 #include<iostream> #include<cstdio> #include<queue> #include<algorithm> #include<cmath> #include<ctime> #inc ...
分类:
其他好文 时间:
2020-08-05 00:02:52
阅读次数:
67
##如果你知道你的代码不会导致内存泄露,你可以通过加入这些代码忽略这些警告 #pragma clang diagnostic push #pragma clang diagnostic ignored "-Warc-performSelector-leaks" [myObj performSelec ...
分类:
其他好文 时间:
2020-08-03 23:07:01
阅读次数:
73
leaflet有个绘图插件Leaflet.draw,但是我不想要它的控件,只想用它的绘制功能,控件我自己提供,当时不知道如何使用,就自己写了个绘制点线面圆和椭圆的工具,代码如下: /// <reference path="define.js" /> /// <reference path="icon ...
分类:
其他好文 时间:
2020-08-01 12:37:40
阅读次数:
90
队列:先进先出 头文件:<queue> 基本操作: queue<Type>q; //定义队列,Type可以系统定义的数据类型,也可以是自己定义的结构体类型 q.push(item); //把item放入队列的尾部 q.front(); //返回队首元素,但不会删除 q.pop(); //删除队首元素 ...
分类:
其他好文 时间:
2020-07-31 12:28:58
阅读次数:
87
参考:https://my.oschina.net/ccLlinux/blog/1859116基本命令:rsync[OPTION]…SRC(需要备份的原文件)DEST(Push的位置)example:download:rsync-avuser@hostip:/scratch/test/test_sh.sh/Users/username/test/test.sh上传:rsync-av/Users/u
分类:
其他好文 时间:
2020-07-30 22:22:12
阅读次数:
96
敲了一天的代码,正准备git add,git commit, git push 然后开开心心下班回家的时候,突然发现还没git pull, 好吧,先放弃一下本地修改,然后合并冲突再提交吧,执行了个git reset HEAD~,由于commit了两次,我又执行了一下git reset HEAD~ 然 ...
分类:
其他好文 时间:
2020-07-30 21:46:22
阅读次数:
61
换教室 概率期望dp的模板题 状态较好设计,转移的时候注意要把所有的可能性都考虑到并加起来 #include<bits/stdc++.h> #define fi first #define se second #define pb push_back #define mp make_pair #de ...
分类:
其他好文 时间:
2020-07-30 19:42:09
阅读次数:
66