- 博客(329)
- 收藏
- 关注
RSS订阅原创 二叉树最新整理（前序中序后序，节点，最大深度）python版
最近抽空又温习了二叉树的知识，并结合网上其他大牛整理了对应python版的实现方法。整理出来，方便以后使用。"""@Time : 2020/12/4 10:15@Author : Winter@File : Binary_tree.py@Software : PyCharm@Blog : https://blog.csdn.net/hdd871532887"""# coding=utf-8class NodeTree: def.
2020-12-04 16:55:05
215
原创 Linux常用命令（1）
1.ps -ef | grep (文件名) ef是查看所有的进程的，然后grep筛选出你要的信息2.删除文件夹实例：rm -rf /var/log/httpd/access将会删除/var/log/httpd/access目录以及其下所有文件、文件夹3.删除文件使用实例：rm -f /var/log/httpd/access.log将会强制删除/var/log/httpd/
2017-09-15 20:07:06
448
原创 NYOJ312（20岁生日）
20岁生日 时间限制：1000 ms | 内存限制：65535 KB 难度：1 描述 路过这的20岁生日就要到了，他当然很开心，可是他突然想到一个问题，是不是每个人从出生开始，到达20岁生日时所经过的天数都是一样的呢？似乎并不全都是这样，所以他想请你帮忙计算一下他和他的几个朋友从出生到达20岁生日所经过的总天数，让他好来比较一下。 输入 一个数T，后面T行每行有一个日期，格式是YYY
2017-03-28 17:38:01
551
原创 常用的排序方法（代码总结）
1冒泡排序法时间复杂度O（N^2）#includeconst int maxn=0xffffff; int a[maxn];void Sort1(int *a,int n){ for(int i=1;i<n;i++) { for(int j=0;j<n-i;j++) { if(a[j]>a[j+1]) { int k=a[j+1]; a[j+
2016-02-01 01:12:44
619
原创 HDOJ1280（前m大的数）
前m大的数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14687 Accepted Submission(s): 5002Problem Description还记得Gardon给小希布置的那个作业
2016-01-31 22:26:21
532
原创 HDOJ2072（单词数）（strtok函数分解字符串）
单词数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 40011 Accepted Submission(s): 9595Problem Descriptionlily的好朋友xiaoou333最近很空
2016-01-30 13:22:21
670
原创 NYOJ73（比大小）
比大小时间限制：3000 ms | 内存限制：65535 KB难度：2描述 给你两个很大的数，你能不能判断出他们两个数的大小呢？比如123456789123456789要大于-123456输入每组测试数据占一行，输入两个不超过1000位的10进制整数a,b数据保证输入的a,b没有前缀的0。如果输入0 0表示输入结束。测试数据组数不超过10组输出如
2016-01-19 21:10:17
599
原创 NYOJ1170（最大的数）（贪心？）
最大的数时间限制：1000 ms | 内存限制：65535 KB难度：3描述 小明和小红在打赌说自己数学学的好，于是小花就给他们出题了，考考他们谁NB，题目是这样的给你N个数在这n个数之间添加N-1个*或+，使结果最大，但不可以打乱原顺序，请得出这个结果如1 3 5结果是（1+3）*5=20；最大可以添加若干个括号，但一定要保证配对，但是每两个数
2016-01-19 20:12:01
851
原创 NYOJ84（阶乘的0）（数学题）
阶乘的0时间限制：3000 ms | 内存限制：65535 KB难度：3描述 计算n!的十进制表示最后有多少个0输入第一行输入一个整数N表示测试数据的组数(1每组测试数据占一行，都只有一个整数M(0输出输出M的阶乘的十进制表示中最后0的个数比如5!=120则最后的0的个数为1样例输入63601001024234568735373样例输
2016-01-18 21:47:34
560
原创 POJ2456（Aggressive cows）（贪心+二分）
Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9218 Accepted: 4580DescriptionFarmer John has built a new long barn, with N (2 His C
2016-01-18 18:28:03
948
原创 UVa10720 （ Graph Construction）（判断是否可化为简单图）
Graph is a collection of edges E and vertices V. Graph has a wide variety of applications in computer.There are different ways to represent graph in computer. It can be represented by adjacency matri
2016-01-18 10:10:32
559
原创 POJ1659（Frogs' Neighborhood）（Havel-Hakimi定理运用）
Frogs' NeighborhoodTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 8956 Accepted: 3767 Special JudgeDescription未名湖附近共有N个大小湖泊L1, L2, ..., Ln(其中包括未名湖)
2016-01-18 01:24:59
593
原创 HDOJ2454（Degree Sequence of Graph G）（Havel-Hakimi定理判断所给序列是否可化成简单图）
Degree Sequence of Graph GTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2028 Accepted Submission(s): 865Problem Description
2016-01-17 21:55:49
669
转载 Havel-Hakimi定理
Havel定理描述出自http://blog.csdn.net/shuangde800/article/details/7857246给定一个非负整数序列{d1,d2,...dn}，若存在一个无向图使得图中各点的度与此序列一一对应，则称此序列可图化。进一步，若图为简单图，则称此序列可简单图化。可图化的判定比较简单：d1+d2+...dn=0(mod2)。关于具体图的构造，我们可
2016-01-17 21:20:24
565
原创 HDOJ2111（Saving HDU）（贪心）
Saving HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8055 Accepted Submission(s): 3685Problem Description话说上回讲到海东集团面临内外交
2016-01-17 18:27:44
487
原创 HDOJ2108（Shape of HDU）（叉积的运用）
Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7000 Accepted Submission(s): 3158Problem Description话说上回讲到海东集团推选老
2016-01-17 17:54:17
751
原创 HDOJ1205（吃糖果）
吃糖果Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 31045 Accepted Submission(s): 8799Problem DescriptionHOHO，终于从Speakless手上赢走
2016-01-16 22:26:40
512
原创 POJ1860（Currency Exchange）（Bellman-Ford）
Currency ExchangeTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 24166 Accepted: 8781DescriptionSeveral currency exchange points are working in our city
2016-01-16 18:40:12
435
原创 POJ3259（Wormholes）（Bellman-Ford判断负权图 ）
WormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 39020 Accepted: 14340DescriptionWhile exploring his many farms, Farmer John has discovered a nu
2016-01-16 17:36:22
410
原创 SQL Server 2008更新操作基本格式
1插入数据一般语句格式归纳：insert ...values 语句的一般语句格式：insert into [ (,..., ) ]values( , ... , )例如：（当插入数据的元素为表的所有字段，则可以省略字段名）--插入数据--向depart（部门）表中插入一行数据（‘5’,'计划部',‘008’，‘2006’）insert int
2016-01-13 19:22:00
683
原创 POJ2653（Pick-up sticks）（线段相交问题）
Pick-up sticksTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11507 Accepted: 4322DescriptionStan has n sticks of various length. He throws them one at
2016-01-12 14:32:25
498
原创 NYOJ1016（德莱联盟）（判断线段相交）
德莱联盟时间限制：1000 ms | 内存限制：65535 KB难度：1描述 欢迎来到德莱联盟。。。。德莱文。。。德莱文在逃跑，卡兹克在追。。。。我们知道德莱文的起点和终点坐标，我们也知道卡兹克的起点和中点坐标，问：卡兹克有可能和德莱文相遇吗？，并且保证他们走的都是直线。输入几组数据，一个整数T表示T组数据每组数据 8个实数，分别表示德莱文的起点和终
2016-01-12 13:04:55
693
原创 NYOJ891（找点）（贪心之区间覆盖问题）
找点时间限制：2000 ms | 内存限制：65535 KB难度：2描述 上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输
2016-01-11 22:34:13
767
原创 HDOJ2899（二分，三分两种方法）
Strange fuctionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5154 Accepted Submission(s): 3675Problem DescriptionNow, here
2016-01-11 15:09:26
969
原创 HDOJ2199Can you solve this equation?（二分）
Can you solve this equation?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14379 Accepted Submission(s): 6421Problem Description
2016-01-11 12:39:00
411
原创 SQL Server 2008 查询语句格式归纳
1.带附加子句的查询语句的一般语句格式：select [distinct] top n ，[,...]into 新表from [where ][group by 分组字段[having ]][order by 排序关键字段 {asc/desc} ...]2.双表内部连接查询---两种查询方法归纳方法一select [, ...
2016-01-11 12:03:06
5371
原创 SQL Server学习之into 子句的使用
例如：对于一张职工信息表。查询男职工的基本信息，并且存入临时表#worker1中。select *into #workerfrom workerwhere wsex='男'上面SQL语句中#代表创建的是一张临时表，into子句必须放在select语句下一行，位置不能乱放，否则会出现语法错误对于临时表和基本表区别：创建的临时表和基本表的区别：1：临时表智
2016-01-11 10:24:36
5380
原创 HDOJ3787（A+B）（字符串处理）
A+BTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3932 Accepted Submission(s): 2240Problem Description给定两个整数A和B，其表示形式是：从个位开始
2016-01-09 22:24:39
478
原创 UVa679（Dropping Balls）（二叉树的编号）
Dropping Balls A number of K balls are dropped one by one from the root of a fully binary tree structure FBT. Each time the ball being dropped first visits a non-terminal node. It then kee
2016-01-09 17:19:28
472
原创 POJ1005（I Think I Need a Houseboat）（水题不水）
I Think I Need a HouseboatTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 95132 Accepted: 41417DescriptionFred Mapper is considering purchasing some lan
2016-01-08 20:08:20
435
原创 HDOJ1073（Online Judge）（模拟+容器的使用）
Online JudgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6453 Accepted Submission(s): 2440Problem DescriptionIgnatius is b
2016-01-08 17:28:17
623
原创 POJ2488（A Knight's Journey）（DFS+按字典序输出）
A Knight's JourneyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 37150 Accepted: 12594DescriptionBackground The knight is getting bored of seeing the
2016-01-08 13:09:36
1160
原创 素数环（南阳oj488）（DFS+剪枝）
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满
2016-01-07 23:22:09
569
原创 吝啬的国度（南阳oj20）（DFS）
吝啬的国度时间限制：1000 ms | 内存限制：65535 KB难度：3描述 在一个吝啬的国度里有N个城市，这N个城市间只有N-1条路把这个N个城市连接起来。现在，Tom在第S号城市，他有张该国地图，他想知道如果自己要去参观第T号城市，必须经过的前一个城市是几号城市（假设你不走重复的路）。输入第一行输入一个整数M表示测试数据共有M(1每组测试数据的第一行输
2016-01-07 11:00:36
589
原创 万圣节派对（南阳oj733）
万圣节派对时间限制：1000 ms | 内存限制：65535 KB难度：1描述 万圣节有一个Party，XadillaX显然也要去凑热闹了。因为去凑热闹的人数非常庞大，几十W的数量级吧，自然要进场就需要有门票了。很幸运的，XadillaX竟然拿到了一张真·门票！这真·门票的排列规则有些奇怪：门票号是由0~6组成的六位数（0~6这几个数字可
2016-01-06 20:20:16
813
原创 我要，我就要（模拟除法过程）
我要，我就要时间限制：1000 ms | 内存限制：65535 KB难度：1描述 “我要吃麦当当，我就是要吃麦当当....”“额，你如果能告诉我这个数n可以最少被多少个1组成的数整除，你就可以吃到麦当当了”“...哼！我知道，答案是。。” 输入多组测试数据每次给你一个n，并保证n不能被2或者5整除，n是一个int范围内的数。输出输出能整除n这
2016-01-06 18:10:16
1661
原创 不可以！（南阳oj1071）
不可以！时间限制：1000 ms | 内存限制：65535 KB难度：1描述 判断：两个数x、y的正负性。要求：不可以使用比较运算符，即"","=","==","!="。输入有多组数据，每组数据占一行，每一行两个数x，y。x、y保证在int范围内。输出每组数据输出占一行。如果两个数是一正一负，输出"Signs are oppo
2016-01-06 13:19:25
698
原创 A+B Problem（V）（南阳oj844）
A+B Problem（V）时间限制：1000 ms | 内存限制：65535 KB难度：1描述 做了A+B Problem之后，Yougth感觉太简单了，于是他想让你求出两个数反转后相加的值。帮帮他吧输入有多组测试数据。每组包括两个数m和n，数据保证int范围，当m和n同时为0是表示输入结束。输出输出反转后相加的结果。样例输入1234 1234125 1
2016-01-06 12:24:39
468
原创 兰州烧饼（南阳oj779）
兰州烧饼时间限制：1000 ms | 内存限制：65535 KB难度：1描述 烧饼有两面，要做好一个兰州烧饼，要两面都弄热。当然，一次只能弄一个的话，效率就太低了。有这么一个大平底锅，一次可以同时放入k个兰州烧饼，一分钟能做好一面。而现在有n个兰州烧饼，至少需要多少分钟才能全部做好呢？输入依次输入n和k，中间以空格分隔，其中1 输出输出全部做好至少需要的分钟数样
2016-01-06 11:17:02
1457
原创 黑色帽子（南阳oj455）（逻辑思维题）
黑色帽子时间限制：1000 ms | 内存限制：65535 KB难度：1描述 最近发现了一个搞笑的游戏，不过目前还没玩过。一个舞会上，每个人头上都戴着一顶帽子，帽子只有黑白两种，黑的至少有一顶。每个人都能看到别人帽子的颜色，可是看不见自己的。主持人先让大家看看别人头上戴的是什么帽子，然后关灯，如果有人认为自己戴的的黑色帽子，就打自己一个耳光（，都很
2016-01-06 09:07:24
2140
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人