- 基于keil的contiki系统的stm32移植
SZHjy
stm32stm32keilcontiki
一,全部代码的文件情况二,keil中文件包含情况三,源文件的修改情况1,contiki-2.5(基于这个版本内核),在cpu/arm/stm32f103文件夹下面修改clock.c文件中的函数voidclock_init(){if(SysTick_Config(SystemCoreClock/CLOCK_SECOND)){while(1);}}voidSysTick_handler(void){c
- git clone失败解决
你的温柔绕指柔
git
尝试了多种方式,最终解决了,但还是不确定是哪个方法解决的1、原始指令为gitclonegit://github.com/sdnwiselab/sdn-wise-contiki,尝试将git://换为http://或者https://,进行多次尝试;2、如果还不行,gitconfig--global--unsethttp.proxy,,取消代理;
- 物联网习题
ADoubleLiu
网络安全物联网
1(多选题)无线传感节点硬件组成包括正确答案:ABCD我的答案:ABCDA.传感器B.微处理器C.通信芯片D.供能装置(电源)2(多选题)通信芯片的传输距离主要受下面哪些因素影响?正确答案:AB我的答案:ABCDA.芯片的发射功率B.接收的灵敏度C.唤醒时间1(多选题)下面哪个是无线传感网络操作系统?正确答案:ABD我的答案:ABDA.TinyOsB.ContikiC.WindowsD.MOS2(
- ☆☆深度分析:物联网OS两强之争和中国厂商的机遇
脉清心爱
物联网EOS物联网OS
深度分析:物联网OS两强之争和中国厂商的机遇关键字:物联网OS;物联网操作系统;中国物联网厂商。虽然“物联网”之热有所冷却,但以企业为主体的务实创新阶段正悄然来临。物联网操作系统是ICT产业发展的竞争制高点。成熟的物联网操作系统尚属空白,正呈现着两条技术路线:一是以Contiki和TinyOS为代表的做加法路径;二是以iOS和Andriod为代表的做减法路径。不同技术路线的物联网操作系统尚未形成垄
- 【RL-TCPnet网络教程】第1章 当前主流的小型嵌入式网络协议栈
嵌入式系统OS
RL-TCPnet网络教程emWintcpnetFreeRTOSrtx
第1章当前主流的小型嵌入式网络协议栈这几年物联网发展迅猛,各种新产品、新技术也是层出不穷,本章节就为大家介绍当前主流的小型嵌入式网络协议栈。1.1当前主流的嵌入式网络协议栈1.2uIP网络协议栈介绍1.3LwIP网络协议栈介绍1.4Contiki物联网系统介绍1.5embOS/IP网络协议栈介绍1.6uC/TCP-IP网络协议栈介绍1.7MbedOS物联网系统介绍1.8FreeRTOS-TCP网络
- 基于物联网的防盗报警器设计与实现
biyezuopin
物联网防盗报警器Eclipse+ADTWiFi模块数LoRa通信
目录1绪论11.1研究内容及意义11.1.1研究背景及意义11.1.2主要研究内容11.2相关技术与模块介绍11.2.1LoRa概述11.2.2WiFi概述11.2.3Contiki概述21.2.4MPU6050概述21.2.5物联网三层架构22需求分析32.1非机动车防盗报警32.2大型场馆展品防护报警32.3国家能源产所监测32.4家居生活防盗监测32.5系统优点概述33功能设计53.1防盗检
- 基于Contiki-NG系统设计的IPv6智能插座
ltmprogram
项目概述本文基于contiki-ng系统在硬件平台nrf52840上完成了一种计量插座的设计。插座之间使用IPv6协议族组成一个无线传感网,将采集到功率、电压、电流数据上传到指定IP地址的平台。插座还有一个继电器可以远程控制负载设备通断电。IPv6网络协议族IPv6网络协议族上图展示了整个IPv6协议栈的组成,使用802.15.4标准定义的物理层和链路层,使用时隙跳频(TSCH)技术来降低网络功耗
- C++ Primer笔记1---chapter2易错点
Ston.V
C++Primerc++指针编程语言
1.在C++中char有无符号是不确定的,默认类型由编译器决定,需要你显示的说明unsignedorsigned。以前本科毕设将contiki移植到cc2530上时,就遇到过这个问题导致的死循环2.对于浮点用double,有10位有效数字(float常常精度不够但开销差不多),longdouble一般是没有必要的3.给无符号类型赋超过他的范围的值,结果为取模后的结果,给带符号类型赋超过他范围的值的
- IAR因版本不兼容打不开工程文件解决(Broken options、ICC8051、XLINK)
Sumjess
摘要:本文给出IAR因版本不兼容打不开IAR工作区遇到的各种问题及解决方法,包括依据提示修改版本,删除未知名称(ewp文件)。若还没解决,则创建新工作区、工程,并拷贝相关文件,我想这是一种通用化的解决方法(很诡异)。PS:本文以IAR工程项目ContikiCC2530Port为例,IARforMCS-51版本是7.51A。本文记录了整个调试过程,实际场景,不妨先跳到第三部分,看行不行,不行的话,再
- SDCC安装指南
Yubao Liu
contiki
参考网址:https://github.com/g-oikonomou/contiki-sensinode/wiki/Prepare-your-SystemPrepareyourSystemHomePrepareyourSystemDownloadandBuildContikiUnderstandCodeBankingAmoreup-to-dateversionofthisguidecanbefo
- SDCC 的源码安装
Sky-yxxy
contiki
直接使用apt-getinstallsdcc安装后编译contiki会提示找不到库文件,应该到官网下载源码,经如下修改参考博文:编辑device/lib/incl.mkMODELS=smallmediumlarge修改成如下:MODELS=smalllargehuge编辑device/lib/Makefile.inTARGETS+=modelssmall-mcs51-stack-auto修改成如下
- IPv6即将到来
mythfish
技术趋势点评
看到新闻:Cisco、Atmel和SICS近日共同发布了uIPv6,世界上最小的开发源码兼容IPv6协议栈,这套协议栈适用于开发源码的Contiki嵌入式操作系统。并且很多公司都在为IPv6做准备了,是个机遇。
- 基于STM32CubeMX在STM32F072C8T6移植Contiki OS
涛水
STM32
STM32CubeMX产生的工程上移植并验证contikiOS的详细记录,附操作手册《STM32F072C8T6移植Contiki记录.pdf》(位于工程目录中)和工程源码。下载地址:STM32F072C8_STM32CubeMX_Contiki_Test.rar
- STM32L073移植Contiki系统
你是恩赐亦是劫
Contiki
Contiki系统完全采用C语言开发,可移植性好,能够在各种微处理器上运行,在ARM硬件平台的运行也得到验证。目前,contiki相关的资料不是很多,对于初学者来说。可以参考Jelline大神的博客:http://blog.chinaunix.net/uid-9112803-id-2978041.html;也可以参考http://www.iotdev.net/forum.php上的一些资料。本篇只
- Contiki源码阅读之节点Rime地址
Json_cc
ZIGBEE
版本:Contiki3.x平台:TISmartRF06+cc2538EM网络:Rime----------------------------------------史上最牛逼分割线-----------------------------------------------文档说明:本文档主要描述Contiki3.X源码里边对设备节点的设置。---------------------------
- CC1310设计
kanta5857
CC1310有3种芯片封装,常用的是7XD(QFN48),这个版本的芯片资料最全。支持TIRTOS,contiki。适合开发各种应用。
- 通过bootloader用串口给CC1310和CC2650下载固件
knowic606
contiki
1.Contiki缺省设置没有enablebootloader,通过如下设置启用backdoor,修改contiki/cpu/cc26xx-cc13xx/lib/cc13xxware/startup_files/ccfg.c文件一下几项,其中,bootloader触发设置为Select按键低状态//#defineSET_CCFG_BL_CONFIG_BOOTLOADER_ENABLE0x00//D
- RT-thread finsh移植到linux平台
挥剑踏苍穹
嵌入式开发链接与装载
目录FinSH介绍传统命令行模式C语言解释器模式FinSH移植移植要点效果验证代码下载参考在一次项目中,需要进行嵌入式操作系统选型,需求就是选择一款OS,既能满足当下项目的需要,又要考虑公司未来对物联网应用的扩展能力,对比了目前市面上流行的开源操作系统,诸如FreeRTOS,RTX,UCOS,RT-Thread,contiki等,最终确定了一款IoTOS:RT-Thread(遵循ApacheLic
- Contiki入门学习【摘录】
ferlansue
contiki
该文章转载自该地址http://blogt.chinaunix.net/space.php?uid=9112803&do=blog&id=2829353一、Contiki简介Contiki是一个开源的、高度可移植的多任务操作系统,适用于联网嵌入式系统和无线传感器网络,由瑞典计算机科学学院(SwedishInstituteofComputerScience)的AdamDunkels和他的团队开发,已
- contiki学习笔记03
guanjianhe
contiki
contiki学习笔记03contiki是基于事件型驱动的操作系统,它传递事件的方式有两种,同步和异步。process_post_synch函数是同步,调用它可以马上执行相关的线程;process_post是异步,调用它会产生一个事件,等待下次在主函数中执行;具体看代码:voidprocess_post_synch(structprocess*p,process_event_tev,process
- SDCC使用说明
baskMMU
很苦恼,真的很苦恼。SDCC还真的是无法逃避的问题,但是全英文。真的欲哭无泪啊。开发环境已经定了,硬件平台是CC2530开发板,操作系统是Contiki,软件平台自然是Ubuntu了。不管怎样,把SDCC的基础使用方法记录下来吧。也是感谢网上众多大牛的分享,我也是东找一点西找一点的拼凑出这些使用方法。因为本身英语水平没法看。。。SDCC编译C文件的方法:命令:SDCCfilename.c(是不是简
- contiki学习笔记——IAR工程合集
xukai871105
物联网学习笔记
0.前言如果不熟悉linux的朋友可参考本博文的IAR工程合集,IAR工程合集的代码仓库位于github。计划共有3个部分,CC2530部分、MSP430F5438+CC2520部分和STM32+某种RF部分。【CC2530】——国内使用广泛,入门简单。【MSP430F5438+CC2520】——性能较好,入门和移植较CC2530复杂。【STM32+RF】——STM32使用广发,通过STM32掌握
- contiki--etimer详解
zplodge
Contiki内核是基于事件驱动和Protothreads机制,事件既可以是外部事件(比如按键,数据到达),也可以是内部事件(如时钟中断)。定时器的重要性不言而喻,Contiki提供了5种定时器模型,即timer(描述一段时间,以系统时钟嘀嗒数为单位)、stimer(描述一段时间,以秒为单位)、ctime(定时器到期,调用某函数,用于Rime协议栈)、etime(定时器到期,触发一个事件)、rti
- 协程与多线程的区别
weixin_34175509
转载:----------------------------------------------------------------------第一篇-------------------------------------------------------------------coroutine和真正的thread的区别挺多,但是也不好说是限制,须知Contiki的使用环境是传感器网络节点
- 基于异步竞争的无线传感器网络MAC层协议介绍(X-MAC ContikiMAC)
xiangwenchao712
无线传感器网络(wirelesssensornetworks,WSN)节点由电池供电,其能力非常有限,同时由于工作环境恶劣以及其他各种因素,节点能源一般不可补充。因而降低能耗、延长节点使用寿命是所有无线传感器网络研究的重点。WSN中的能量能耗主要包括通信能耗、感知能耗和计算能耗,其中通信能耗所占的比重最大,因此,减少通信能耗是延长网络生存时间的有效手段。同时,研究表明节点通信时Radio模块在数据
- 无线传感网络--开源框架Contiki3.0基本原理
陈杰森
IT学习
引言:在无线传感器的领域之中,Contiki是一个很好的开源框架。在IAR工作环境当中,利用Contiki框架对无线传感器模块进行烧写。接下来,就让笔者粗略分析一下Contiki框架的内容以及工作原理。1)以下是在IAR工作环境中的一段简易的利用Contiki编写的部分源码。大致过程是:将编写的程序以单个进程为载体调用Contiki框架中的库文件,依次调用库文件执行相应的操作。2)接下来分析一下C
- Contiki——Rime Stack分析
tietao
Contiki
一分析Rime的大概思路在Rime中,理解RimeStack的工作原理,首先要理解整体框架;之后要理解这里边的list,memb,packetbuf,channel,等几个部分;之后要明白chameleon的结构,以及一些具体实现;这几个部分中,以packetbuf和chameleon最为重要。像packetbuf.c,packetqueue.c是最基本的几个函数(当然list.c,memb.c,
- cc2538之ds18b20
开源的6lowpan
cc2538TinyOS例程实验
18b20,很常见的传感器了,软件编写重点主要就是在one-wire总线的时序上,相关的时序可以参考ds18b20不多做赘述;本次依然采用作者最熟悉的TinyOS平台+CC2538CB实现,由于ds18b20.c驱动文件直接采用c语言编程,contiki和RIOT也可直接使用,这里我就不移植过去测试了;源码在我的百度网盘;硬件连接:DQ使用PA5,(上拉)首先TinyOS部分编写APP;代码如下:
- CC2538之Contiki3.0实验:1-Contiki初探-新建空工程 编译
开源的6lowpan
contiki3.0tinyosContiki例程实验
contiki3.0网页doxygen:http://www.hopnetwork.com/contiki/index.html博客帖子已经介绍了TinyOS编程和实验例程;下面将来啃一下我一直特别排斥的Contiki首先不管Contiki那些概念;先编写一个空代码,类似大家初学编程的时候空工程;在contiki-3.0\examples\cc2538cb目录下新建一个文件夹,命名null;新建一
- CC2538之Contiki3.0实验:4-Sensor
开源的6lowpan
Contiki例程实验cc2538contiki3.0
相信大家看完前面作者的瞎掰也迷茫了,没错,Contiki的学习靠自己的努力辛苦,多去阅读代码,正如套用有一本物联网的书籍讲的“你不会C语言,那你来这干嘛”;在前面的基本介绍大家基本会Contiki的例程自我编写;Makefile编写,make编译,Process(pt/lc)等基础概念,知道Contiki没有那么复杂;只要你耐心去阅读他的代码,搞清楚他的逻辑;针对自己的平台通过串口打印一些比如si
- 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节点最多