仅供参考,未经过洛谷测试,如若洛谷需微改。题目链接:P8706[蓝桥杯2020省AB1]解码-洛谷|计算机科学教育新生态(luogu.com.cn)#include#include#includeintmain(){charo[50];scanf("%s",o);intlength=strlen(o);for(inti=0;i
C语言教学第二课:变量与数据类型
小土嘿嘿
c语言java算法
一、导入C语言的核心概念——变量与数据类型。变量是程序中用来存储数据的容器,而数据类型则决定了变量可以存储的数据种类和范围。掌握它们,我们才能更好地让计算机按照我们的意愿处理数据。二、变量的定义与初始化(一)变量的定义语法在C语言中,定义变量需要指定数据类型和变量名。例如:intage;//定义一个整型变量agefloatheight;//定义一个浮点型变量height数据类型告诉编译器变量占用的
面经-C语言——指针相关概念总结
tt555555555555
面经C语言学习笔记c语言嵌入式
C语言指针相关概念总结:指针数组、数组指针、指针常量、常量指针、指向常量的常量指针、指针函数和函数指针1.指针数组(ArrayofPointers)2.数组指针(PointertoanArray)3.指针常量(PointerConstant)4.常量指针(PointertoaConstant)5.指向常量的常量指针(PointertoaConstantConstant)6.指针函数(Pointer
C语言的system函数用法
鲨鱼 Fish
笔记
目录system("CLS")system("pause")system("color0A")system("titlexxx");输出当前日期和时间system(“CLS”)system(“CLS”)可以实现清屏操作system(“pause”)暂停批文件的处理并显示消息。(按任意键继续…)system(“color0A”)color后面的0是背景色代号,A是前景色代号。各颜色代码如下:0=黑色
扫雷游戏(基础版)
bae-唯一
游戏c++
我们用C语言代码实现了一个简单的控制台版扫雷游戏,代码分为三个部分,分别是头文件中定义的函数声明以及两个源文件game.h和test.c,game.c。1.头文件(game.h)部分首先包含了(用于标准输入输出操作,像printf、scanf函数的使用)、(获取时间相关信息,用于初始化随机数生成器)和(包含了如rand、srand等函数,用于生成随机数以及内存分配等相关操作)这几个常用的标准库头文
想要在web3工作,这份web3学习路线图必不可少
Ray Change
web3学习
想要在web3工作,这份web3学习路线图必不可少欢迎踏上Web3学习之旅!Web3——去中心化互联网的新纪元正以前所未有的速度席卷全球。作为前瞻视野的你,是否渴望掌握这一颠覆性技术,跻身引领行业变革的精英行列?希望这份路线图可以帮助到你。推荐Web3Roadmap:Web3学习路线图-登链社区阶段一:Web3基础知识与区块链原理目标:理解Web3与区块链的基本概念、发展历程与价值主张。掌握区块链
JavaSE笔记总结
火车驶向云外.11
java开发语言
一、Java简介1、三大平台JavaSE:Java标准版,用于桌面应用开发,为今后从事JavaEE开发打基础(C语言和C++语言占有优势)。JavaME:小型版的Java语言,用于嵌入式电子设备或者小型移动设备。JavaEE:企业版,web方向的网站开发和服务器开发,这个领域Java第一。2、Java能做什么?桌面应用开发企业级应用开发移动应用开发科学计算大数据开发游戏开发3、Java的特性面向对
洛谷 P1888 三角函数(C语言)
Frida_cc
刷题算法c++
题目描述输入一组勾股数a,b,c(a不等于b不等于c),用分数格式输出其较小锐角的正弦值。(要求约分。)输入格式一行,包含三个正整数,即勾股数a,b,c(无大小顺序)。输出格式一行,包含一个分数,即较小锐角的正弦值输入输出样例输入354输出3/5个人理解:正弦sinx,“大边对大角,小边对小角”,由此可知,找到a,b,c中的min和max即可。如何比较大小?采用“打擂台”的方式max=a;//把a
【洛谷】p5707上学迟到 C语言
SolarColour
洛谷c语言
上学迟到一道很简单的题,但确实容易踩坑,不过只要思路清晰就能规避,这里我通过对选择结构的运用,来提供一种思路简单又清晰的解题方法。题目描述学校和yyy的家之间的距离为s米,而yyy以v米每分钟的速度匀速走向学校。在上学的路上,yyy还要额外花费10分钟的时间进行垃圾分类。学校要求必须在上午8:00到达,请计算在不迟到的前提下,yyy最晚能什么时候出门。由于路途遥远,yyy可能不得不提前一点出发,但
C语言:函数递归
南玖yy
c语言开发语言
一,基本概念函数递归指的是在一个函数的定义中使用该函数自身的编程技巧。也就是说,一个函数会直接或间接地调用自己。递归通常包含两个关键部分:递归基(终止条件):这是递归结束的条件。如果没有终止条件,函数会一直调用自己,最终导致栈溢出错误。终止条件用于确保递归能够在满足特定条件时停止,返回一个确定的结果。递归步骤:函数通过调用自身来解决规模更小的子问题,逐步向终止条件靠近。递归的工作原理当一个函数调用
C中如何在C语言中使用结构体和联合体?
计算机学长大白
Cc语言算法
C语言中如何使用结构体和联合体?在C语言编程中,结构体(Structures)和联合体(Unions)是构建复杂数据类型的关键工具,它们允许将不同类型的变量组合为单一数据类型,便于数据组织、管理和访问。下面将详细介绍结构体和联合体的基本概念、使用方法及其在实际编程中的应用,并给出示例代码。结构体(Structures)「定义」:结构体允许用户自定义数据类型,将多个不同类型的数据项组合成一个整体,每
C中面向对象的三大特征是什么?
计算机学长大白
Cjava算法jvmc++
###C语言中面向对象的三大特征及其详细解释与示例####1.封装**定义**:封装是将对象的状态(成员变量)和行为(成员函数)封装在一起,通过访问修饰符对外部隐藏对象的内部实现细节。封装通过提供公共接口来控制对对象的访问,使得对象的状态只能通过定义的方法进行操作,从而实现了信息隐藏、提高了安全性,并降低了系统的复杂性。**关键字**:在C语言中,虽然没有直接的`public`、`protecte
【基础教程】Python list列表详解
SAPmatinal
Python
在实际开发中,经常需要将一组(不只一个)数据存储起来,以便后边的代码使用。说到这里,一些读者可能听说过数组(Array),它就可以把多个数据挨个存储到一起,通过数组下标可以访问数组中的每个元素。需要明确的是,Python中没有数组,但是加入了更加强大的列表。如果把数组看做是一个集装箱,那么Python的列表就是一个工厂的仓库。大部分编程语言都支持数组,比如C语言、C++、Java、PHP、Java
C语言常量定义#define和const区别解析
dqw~
数据变量和常量defineconstc++指针c语言数据结构
定义常量的两种方式:预处理器#define和const关键字#definePI3.14//#define常量名常量值constdoublePI=3.14;//const数据类型常量名=常量值无论define还是const都不能再进行更改值const带数据类型,#define不带数据类型const是在编译(.obj)运行时起作用,#define在编译前的预处理阶段就起作用;因此const可以进行调试
C/C++中#define定义常量和const定义常量
new_dreamsea
c++c语言开发语言
C语言和C++中都有相同的两种定义常量的方式先来看看C语言中的定义1.首先是用#define定义#include#include#definePI3.14intmain(){printf("圆周率为%f\n",PI);system("pause");return0;}2.使用const定义#include#includeintmain(){constinta=10;//这个a变量不可修改print
C语言学习--const修饰符的作用,如何强制修改const定义的对象内容
天马行空工作坊
C语言c语言学习开发语言
C语言学习--const修饰符的作用,如何强制修改const定义的对象内容const在C语言中的作用及应用场景1.修饰变量应用场景:2.修饰指针应用场景:修饰函数应用场景:特殊用法,修饰寄存器应用场景:如何在运行过程中修改const变量参数示例实例2.1通过指针强制转换修改const修饰的成员示例:修改constuint32_tcapacity修改uint32_t*conststart_ptr指针
C语言动态内存管理介绍_C 语言
shengyin714959
笔记c语言
目录前言:C语言为内存的分配和管理提供了几个函数:1.malloc()用法2.calloc()用法3.realloc()与free()用法前言:简单记录一下,内存管理函数为什么使用动态内存呢?
【C语言】深度剖析动态内存管理
安 度 因
C语言c语言c++算法动态内存开发语言
文章目录0.前言1.为什么存在动态内存分配2.动态内存函数2.1malloc2.1.1申请空间成功2.1.2申请空间失败2.1.3总结2.2free2.2.1free的重要性2.2.2free的使用2.2.3总结2.3calloc2.3.1calloc的使用2.3.2malloc和calloc的区别2.3.3总结2.4realloc2.4.1realloc调整空间的两种情况2.4.2realloc
C语言动态内存管理:malloc和free
代码飞翔
c语言算法开发语言
C语言动态内存管理:malloc和free在C语言中,动态内存管理是一个非常重要的概念。而其中,最基本的两个函数就是malloc和free,它们分别用于动态地分配和释放内存空间。malloc函数的功能是在堆区动态地分配一块给定大小的连续内存空间,并返回该内存空间的首地址。其原型为:void*malloc(size_tsize);其中,size参数表示要分配的内存空间大小,其单位为字节。该函数会返回
C语言:整型提升
南玖yy
c语言开发语言
一,整型提升C语⾔中整型算术运算总是⾄少以缺省(默认)整型类型的精度来进⾏的。为了获得这个精度,表达式中的字符和短整型操作数在使⽤之前被转换为普通整型,这种转换称为整型提升。整型提升的意义:表达式的整型运算要在CPU的相应运算器件内执⾏,CPU内整型运算器(ALU)的操作数的字节⻓度⼀般就是int的字节⻓度,同时也是CPU的通⽤寄存器的⻓度。因此,即使两个char类型的相加,在CPU执⾏时实际上也
C语言Linux线程池代码
astronautli
Linuxlinux多线程队列
C语言实现简易Linux线程池代码,应对TCP高并发一、创建线程池时要解决的问题1.向线程传递任务信息2.任务在子线程之间的分配3.线程的有序退出二、线程池的创建步骤二、线程池的退出三、改进方向一、创建线程池时要解决的问题线程池是为了处理一系列重复且高并发的任务而定义出来的对任务进行分配的数据类型。线程池的核心是对任务进行分配,所以其必须包括任务以及工作线程以及分配的逻辑函数应对高并发任务时,1.
C语言strtok()函数用法详解!
Ning_.
C/C++c语言linux算法
strtok是C标准库中的字符串分割函数,用于将一个字符串拆分成多个部分(token),以某些字符(称为分隔符)为界限。函数原型char*strtok(char*str,constchar*delim);参数:str:待分割的字符串。如果是第一次调用,传入要分割的字符串;之后的调用需传入NULL,以继续上一次的分割。delim:字符串,包含所有分隔符的字符集合。例如,""(空格)或"/"(斜杠)。
力扣93题:复原 IP 地址
Ning_.
LeeCodeleetcodetcp/ip算法
力扣93题:复原IP地址(C语言实现详解)题目描述给定一个只包含数字的字符串s,复原它并返回所有可能的IP地址格式。有效的IP地址需满足以下条件:IP地址由四个整数(每个整数位于0到255之间)组成,用‘.’分隔;每个整数不能包含前导零(如“01”是无效的,但“0”是有效的)。示例1:输入:s="25525511135"输出:["255.255.11.135","255.255.111.35"]示
C 语言学习记录:选择语句与循环语句
Aphelios380
算法学习c语言
在C语言的学习进程中,选择语句和循环语句是构建程序逻辑的重要部分。作为结构化编程语言,C语言主要包含顺序结构、选择结构和循环结构,其中选择语句和循环语句分别控制着程序的分支走向和重复执行,对实现复杂的业务逻辑起着关键作用。接下来,让我们深入学习这两类语句。一、选择语句在生活中,我们时刻面临着各种抉择,比如是选择去清华、北大还是其他地方深造,是否找朋友玩耍,以及选择及时行乐还是克勤克俭的生活方式等。
C++基础教学(超详细)—— 认识C++
杰杰杰杰杰.
C++教学c++开发语言
前言此文章为c++非正经教学,有错误欢迎指出。1.认识c++C++(cplusplus)是一种计算机高级程序设计语言,由C语言扩展升级而产生,最早于1979年由本贾尼·斯特劳斯特卢普在AT&T贝尔工作室研发。C++既可以进行C语言的过程化程序设计,又可以进行以抽象数据类型为特点的基于对象的程序设计,还可以进行以继承和多态为特点的面向对象的程序设计。C++擅长面向对象程序设计的同时,还可以进行基于过
C++学习——类和对象(上)
{Hello World}
c++学习
C++学习——类和对象一、面向对象和面向过程的初步认识二、什么是类一、面向对象和面向过程的初步认识我们之前学习了C语言,我们知道①C语言:C语言是一门面向过程的语言,关注的是过程,分析出求解问题的步骤,通过函数调用来逐步解决问题。②C++:C++是一门面向对象的语言,关注的是对象,将一件事情拆分为不同的对象,靠对象之间的交互完成。我们在此可以举一个例子,洗衣服的过程。面向过程:洗衣服的过程便是:拿
C语言字符与字符串杂记
du__kefeng
C语言c语言字符串
文章目录前言一、字符0,'0','\0'二、字符串为什么用char*存储字符串而不用char计算字符串长度三、字符数组与字符串常量的区别总结前言最近学习了C语言字符和字符串的相关知识,本文将学到的相关知识中本人认为比较有意思的知识点记下来,方便以后复习。提示:以下是本篇文章正文内容,下面案例可供参考一、字符0,‘0’,’\0’在学习字符的相关知识的时候,让我印象比较深的是这三个字符,此处做个记录。
sizeof与strlen对比总结
persistent_db
C/C++c语言strlensizeof面试题函数
sizeof与strlen对比总结阅读目录:1、sizeof与strlen功能差异2、sizeof运算符使用3、strlen函数使用4、一道相关面试题一、sizeof与strlen功能差异:sizeof()是C语言里面的一个运算符,作用是用来返回()里面的变量或者数据类型占用的内存字节数,计算的是实际分配内存空间大小,不受里面存储的内容影响,其存在的主要价值是不同平台各种数据类型所占内存字节数不尽
C/C++Win32编程基础详解视频下载
择善Zach
编程C++Win32
课题视频:C/C++Win32编程基础详解
视频知识:win32窗口的创建
windows事件机制
主讲:择善Uncle老师
学习交流群:386620625
验证码:625
--
Guava Cache使用笔记
bylijinnan
javaguavacache
1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常
我刚开始使用时还以为Guava Cache跟HashMap一样,get(null)返回null。
实际上Guava整体设计思想就是拒绝null的,很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。
2.Guava
解决ora-01652无法通过128(在temp表空间中)
0624chenhong
oracle
解决ora-01652无法通过128(在temp表空间中)扩展temp段的过程
一个sql语句后,大约花了10分钟,好不容易有一个结果,但是报了一个ora-01652错误,查阅了oracle的错误代码说明:意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因:一是临时表空间空间太小,二是不能自动扩展。
分析过程:
既然是temp表空间有问题,那当
Struct在jsp标签
不懂事的小屁孩
struct
非UI标签介绍:
控制类标签:
1:程序流程控制标签 if elseif else
<s:if test="isUsed">
<span class="label label-success">True</span>
</
按对象属性排序
换个号韩国红果果
JavaScript对象排序
利用JavaScript进行对象排序,根据用户的年龄排序展示
<script>
var bob={
name;bob,
age:30
}
var peter={
name;peter,
age:30
}
var amy={
name;amy,
age:24
}
var mike={
name;mike,
age:29
}
var john={
大数据分析让个性化的客户体验不再遥远
蓝儿唯美
数据分析
顾客通过多种渠道制造大量数据,企业则热衷于利用这些信息来实现更为个性化的体验。
分析公司Gartner表示,高级分析会成为客户服务的关键,但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据,疲于根据自身的客户关系管理(CRM)系统部署有效的分析框架,以及集成不同的内外部信息源。
然而,面对顾客通过数字技术参与而产生的快速变化的信息,企业需要及时作出反应。要想实
java笔记4
a-john
java
操作符
1,使用java操作符
操作符接受一个或多个参数,并生成一个新值。参数的形式与普通的方法调用不用,但是效果是相同的。加号和一元的正号(+)、减号和一元的负号(-)、乘号(*)、除号(/)以及赋值号(=)的用法与其他编程语言类似。
操作符作用于操作数,生成一个新值。另外,有些操作符可能会改变操作数自身的
从裸机编程到嵌入式Linux编程思想的转变------分而治之:驱动和应用程序
aijuans
嵌入式学习
笔者学习嵌入式Linux也有一段时间了,很奇怪的是很多书讲驱动编程方面的知识,也有很多书将ARM9方面的知识,但是从以前51形式的(对寄存器直接操作,初始化芯片的功能模块)编程方法,和思维模式,变换为基于Linux操作系统编程,讲这个思想转变的书几乎没有,让初学者走了很多弯路,撞了很多难墙。
笔者因此写上自己的学习心得,希望能给和我一样转变
在springmvc中解决FastJson循环引用的问题
asialee
循环引用fastjson
我们先来看一个例子:
package com.elong.bms;
import java.io.OutputStream;
import java.util.HashMap;
import java.util.Map;
import co
ArrayAdapter和SimpleAdapter技术总结
百合不是茶
androidSimpleAdapterArrayAdapter高级组件基础
ArrayAdapter比较简单,但它只能用于显示文字。而SimpleAdapter则有很强的扩展性,可以自定义出各种效果
ArrayAdapter;的数据可以是数组或者是队列
// 获得下拉框对象
AutoCompleteTextView textview = (AutoCompleteTextView) this
九封信
bijian1013
人生励志
有时候,莫名的心情不好,不想和任何人说话,只想一个人静静的发呆。有时候,想一个人躲起来脆弱,不愿别人看到自己的伤口。有时候,走过熟悉的街角,看到熟悉的背影,突然想起一个人的脸。有时候,发现自己一夜之间就长大了。 2014,写给人
Linux下安装MySQL Web 管理工具phpMyAdmin
sunjing
PHPInstallphpMyAdmin
PHP http://php.net/
phpMyAdmin http://www.phpmyadmin.net
Error compiling PHP on CentOS x64
一、安装Apache
请参阅http://billben.iteye.com/admin/blogs/1985244
二、安装依赖包
sudo yum install gd
分布式系统理论
bit1129
分布式
FLP
One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
ssh2整合(spring+struts2+hibernate)-附源码
白糖_
eclipsespringHibernatemysql项目管理
最近抽空又整理了一套ssh2框架,主要使用的技术如下:
spring做容器,管理了三层(dao,service,actioin)的对象
struts2实现与页面交互(MVC),自己做了一个异常拦截器,能拦截Action层抛出的异常
hibernate与数据库交互
BoneCp数据库连接池,据说比其它数据库连接池快20倍,仅仅是据说
MySql数据库
项目用eclipse
treetable bug记录
braveCS
table
// 插入子节点删除再插入时不能正常显示。修改:
//不知改后有没有错,先做个备忘
Tree.prototype.removeNode = function(node) {
// Recursively remove all descendants of +node+
this.unloadBranch(node);
// Remove
编程之美-电话号码对应英语单词
bylijinnan
java算法编程之美
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目:
* 手机上的拨号盘,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,
* 要求对一段数字,输出其代表的所有可能的字母组合
jquery ajax读书笔记
chengxuyuancsdn
jQuery ajax
1、jsp页面
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()
JWFD工作流拓扑结构解析伪码描述算法
comsci
数据结构算法工作活动J#
对工作流拓扑结构解析感兴趣的朋友可以下载附件,或者下载JWFD的全部代码进行分析
/* 流程图拓扑结构解析伪码描述算法
public java.util.ArrayList DFS(String graphid, String stepid, int j)
oracle I/O 从属进程
daizj
oracle
I/O 从属进程
I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如,磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程,可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样,写设备的进程(调用者)会收集大量数据,并交由写入器写出。数据成功地写出时,写入器(此时写入器是I/O 从属进程,而不是操作系统)会通知原来的调用者,调用者则会
高级排序:希尔排序
dieslrae
希尔排序
public void shellSort(int[] array){
int limit = 1;
int temp;
int index;
while(limit <= array.length/3){
limit = limit * 3 + 1;
初二下学期难记忆单词
dcj3sjt126com
englishword
kitchen 厨房
cupboard 厨柜
salt 盐
sugar 糖
oil 油
fork 叉;餐叉
spoon 匙;调羹
chopsticks 筷子
cabbage 卷心菜;洋白菜
soup 汤
Italian 意大利的
Indian 印度的
workplace 工作场所
even 甚至;更
Italy 意大利
laugh 笑
m
Go语言使用MySQL数据库进行增删改查
dcj3sjt126com
mysql
目前Internet上流行的网站构架方式是LAMP,其中的M即MySQL, 作为数据库,MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多,有如下几种,有些是支持database/sql标准,而有些是采用了自己的实现接口,常用的有如下几种:
http://code.google.c...o-mysql-dri
git命令
shuizhaosi888
git
---------------设置全局用户名:
git config --global user.name "HanShuliang" //设置用户名
git config --global user.email "
[email protected]" //设置邮箱
---------------查看环境配置
git config --li
qemu-kvm 网络 nat模式 (四)
haoningabc
kvmqemu
qemu-ifup-NAT
#!/bin/bash
BRIDGE=virbr0
NETWORK=192.168.122.0
GATEWAY=192.168.122.1
NETMASK=255.255.255.0
DHCPRANGE=192.168.122.2,192.168.122.254
TFTPROOT=
BOOTP=
function check_bridge()
不要让未来的你,讨厌现在的自己
jingjing0907
生活 奋斗 工作 梦想
故事one
23岁,他大学毕业,放弃了父母安排的稳定工作,独闯京城,在家小公司混个小职位,工作还算顺手,月薪三千,混了混,混走了一年的光阴。 24岁,有了女朋友,从二环12人的集体宿舍搬到香山民居,一间平房,二人世界,爱爱爱。偶然约三朋四友,打扑克搓麻将,日子快乐似神仙; 25岁,出了几次差,调了两次岗,薪水涨了不过百,生猛狂飙的物价让现实血淋淋,无力为心爱银儿购件大牌
枚举类型详解
一路欢笑一路走
enum枚举详解enumsetenumMap
枚举类型详解
一.Enum详解
1.1枚举类型的介绍
JDK1.5加入了一个全新的类型的”类”—枚举类型,为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。
Demo:一个最简单的枚举类
public enum ColorType {
RED
第11章 动画效果(上)
onestopweb
动画
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
Eclipse中jsp、js文件编辑时,卡死现象解决汇总
ljf_home
eclipsejsp卡死js卡死
使用Eclipse编辑jsp、js文件时,经常出现卡死现象,在网上百度了N次,经过N次优化调整后,卡死现象逐步好转,具体那个方法起到作用,不太好讲。将所有用过的方法罗列如下:
1、取消验证
windows–>perferences–>validation
把 除了manual 下面的全部点掉,build下只留 classpath dependency Valida
MySQL编程中的6个重要的实用技巧
tomcat_oracle
mysql
每一行命令都是用分号(;)作为结束
对于MySQL,第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的,但当一行MySQL被插入在PHP代码中时,最好把后面的分号省略掉,例如:
mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
zoj 3820 Building Fire Stations(二分+bfs)
阿尔萨斯
Build
题目链接:zoj 3820 Building Fire Stations
题目大意:给定一棵树,选取两个建立加油站,问说所有点距离加油站距离的最大值的最小值是多少,并且任意输出一种建立加油站的方式。
解题思路:二分距离判断,判断函数的复杂度是o(n),这样的复杂度应该是o(nlogn),即使常数系数偏大,但是居然跑了4.5s,也是醉了。 判断函数里面做了3次bfs,但是每次bfs节点最多