搜索到与相关的文章
各行各业

Sicily 8843 Ranking and Friendship

http://soj.me/8843题意:几个人想做好朋友,朋友之间相差位置小于等于k,且长度相同分析;排序,将长度相同的放在一起。若长度相同,第i个人能放进去的条件是位置相差下雨等于k。若不能放进去,将对头踢掉,踢到对头是第i个人的朋友的时候为止。若长度不相同,则将队列清空。更新sum值,在第i个人进去的时候就加上队列的当前长度。这个没考虑的问题是当长度相同,但是队列中的人都不符合其位置差,全部剔除的时候,第i个人却没有加进队列,导致错误//Proble

系统 2019-08-12 01:33:36 2608

编程技术

动态规划

动态规划认为是递归的反向技术,递归的效率低下。斐波那契数列0,1,2,3,5,8,13,21,34staticlongrecurFib(intn){if(n<2)returnn;elsereturnrecurFib(n-1)+recurFib(n-2);}动态规划版本staticlongiterFib(intn){int[]val=newint[n];if((n==1)||(n==2))return1;else{val[1]=1;val[2]=2;for(

系统 2019-08-12 01:32:57 2608

SqlServer

SQL Server 2005 排查I/O瓶颈

--top10引发i/oSELECT(total_logical_reads/execution_count)ASavg_logical_reads,(total_logical_writes/execution_count)ASavg_logical_writes,(total_physical_reads/execution_count)ASavg_physical_reads,execution_count,(SELECTSUBSTRING(text

系统 2019-08-12 01:32:34 2608

SqlServer

SQL Server关注的性能指标

1.I/O计数器:PhysicalDisk:Avg.DiskQueueLength说明:Avg.DiskQueueLength指读取和写入请求(为所选磁盘在实例间隔中列队的)的平均数。瓶颈:如果在高峰使用的情况下,队列长度>2的话,,可能存在I/O瓶颈计数器:PhysicalDisk:Avg.DiskSec/ReadAvg.DiskSec/Write说明:Avg.Disksec/Read指以秒计算的在此盘上读取数据的所需平均时间。Avg.Disksec/W

系统 2019-08-12 01:32:13 2608

操作系统

shell 四则运算

1#!/bin/bash2#四则运算34val1=25val2=367#双小括号,支持整数运算.8echo$((1+2*3+2/5))9echo$(($val1+$val2))10#双小括号里引用变量时,也可以不加$符号11echo$((2*val1))12echo$(($val2/$val1))1314#用awk,支持浮点运算,还可调整输出格式等.15result=$(awk-va=$val1-vb=$val2BEGIN'{printf("%.2f\n"

系统 2019-08-12 01:32:11 2608

Python

二叉树最强总结(python实现)

这篇文章总结了关于二叉树的创建和各种遍历方式。二叉树的创建方式通过层次遍历顺序创建先序遍历顺序(带上叶子结点标识符)创建先序顺序+中序顺序中序顺序+后序顺序二叉树的递归方式先序遍历(递归+非递归)中序遍历(递归+非递归)后序遍历(递归+非递归)广度优先遍历(BFS)首先来定义一下节点的结构classNode():def__init__(self,val):self.val=valself.left=Noneself.right=None然后定义树类clas

系统 2019-09-27 17:57:13 2607

Python

Python处理时间日期坐标轴过程详解

1.前言当日期数据作为图表的坐标轴时通常需要特殊处理,应为日期字符串比较长,容易产生重叠现象2.设定主/次刻度2.1引用库frommatplotlib.datesimportDateFormatter,WeekdayLocator,DayLocator,MONDAY,YEARLY2.2获取每月/周/日数据获取每月一日数据monthdays=MonthLocator()获取每周一的日期数据mondays=WeekdayLocator(MONDAY)#主要刻度

系统 2019-09-27 17:56:21 2607

Python

详解Python中的各种转义符\n\r\t

Python中的各种转义符\n\r\t转义符描述\续行符(在行尾时)\\反斜杠符号'单引号"双引号\a响铃\b退格(Backspace)\e转义\000空\n换行\v纵向制表符\t横向制表符\r回车\f换页\oyy八进制数yy代表的字符,例如:\o12代表换行\xyy十进制数yy代表的字符,例如:\x0a代表换行\other其它的字符以普通格式输出Python中的正斜杠与反斜杠首先,"/"左倾斜是正斜杠,"\"右倾斜是反斜杠,可以记为:除号是正斜杠一般来说

系统 2019-09-27 17:56:08 2607

Python

python中pygame模块用法实例

本文实例讲述了python中pygame模块用法,分享给大家供大家参考。具体方法如下:importpygame,sysfrompygame.localsimport*#setuppygamepygame.init()windowSurface=pygame.display.set_mode((500,400),0,32)pygame.display.set_caption("hello,world")BLACK=(0,0,0)WHITE=(255,255,

系统 2019-09-27 17:55:30 2607