idl计算ndvi

凸集投影法（POCS）超分辨重建算法MATLAB实现一个单一的pocs函数，使用方便

1.概述和范围1.1.介绍本文档介绍了整体的 UPnP AV 的架构，为 UPnP AV 设备和服务的模板的基础。AV 架构定义 了通用的交互在 UPnP 控制点和 UPnP AV 设备之间。它是独立于任何特定的设备类型、内容格式和传输协议。它支持各种设备（如电视机、录像机、 CD/DVD 播放器/自动唱片点唱机、 机顶盒、音响系统、MP3 播放器、静态图像照相机、摄像机、电子相框 (EPFs)，和PC） 。 AV 体系结构允许设备支持的格式的不同类型的娱乐内容 （如 MPEG2、MPEG4、 JPEG、MP3、Windows Media Architecture (WMA)，位Control pointUPnP ActionsDevice 1Device 2Figure 1: Typical UPnP Device Interaction ModelAVControl pointAVUPnP ActionsDevice 1Device 2(Source)(Sink)Out-of- BandTranster ProtocolFigure 2: UPnP av Device Interaction Model大多数N∨方案涉及的内容(娱乐)流(即电影、歌曲、图片等)从一个到另一个设备。如图2所示,一个AV控制点与两个或更多作为源和汇的UPnP设备分别进行交互。虽然控制点使这两种设备的行为是协调的和同步的,但是设备本身使用非UPnP("的带外")的通信协议来彼此交互。控制点使用UPnP初始化和配置两个设备日的是想所需的内容从一个设备传送到弓一个设备。然而,由于内容使用"带外"传输协议传输,控制点是不直接参与实际内容传输的命令。控制点根据需要配置这些设备、触发内容流,然后退出这个过程。因此,传输开始后,控制点可以断开而不会扰乱内容流。换句话说,核心仟务(即传输内容)继续即使没有本控制点的参与正如上面的场景中所述,涉及三个不同的实体:控制点,媒体内容的来源(称为"Mediaserver")和接收器(叫做" Mediarenderer")。的内容。整个文裆的其余部分,所有三个实体的描述好像他们是独立在网络上的设备。虽然此配置可能很常见(即远程控制部录像机,和电视),但是AV体系结构支持这些实以仟意的组合,集成在单个物理设备内例如,一台电视可以视为呈现设备(如显示器)。然而,由于大多数电视包含内置调谐器,电视也可以作为服务尜改备因为它可以调到一个特定的渠道和发送该內容到达一个MediaRenderer[MR](即他的本地播放或者一些远端设备,如非调谐播放器)。同样地,许多MediaServers和/或 Media renderers还可能包括控制点功能。例如,MP3渲染器可能会在某些U控件(如一个小的显小屏和几个按钮),允许用户控制音乐的播放。3.播放体系架构StandardControl PointUPnPActions(UI Application)MediaServerMediaRendererDecoderContentDirectoryRendering ControlConnection ManagerOut-of-BandConnectionManagerAVTransporttransferprotocolTRAnsportTransfer ServerTransfer ClientSourceIsochronous or AsychronousSinkPush or pull图3般设备架构aka3-Box型最终用户最通常的任务就是把想要呈现的个人内容或者项目在一个指定的设备上呈现。如图3所示,内容回放情景包括三个不同的UPnP组件:一个 MediaServer[MS],一个Mediarenderer,和一个 UPnP Control point,这三个部分(每个都有明确定义的角色)一起工作完成任务。在这个过程中, MediaServer包含(娱乐)内容,这些内容是用户想要在Mediarenderer上渲染的(例如播放和听)。用户与控制点U|在本地交互,在 Media Server上选择想要的内容,和选择目标 Media RendererMediaServer上包含或者有接口对于各种各样的娱乐内容,这些内容存储在木地,或者是 MediaServer容易获取到的其他设备上。 MediaServer能够访问它的内容并且传输这些内谷到其他设各上通过使用某种网络传输协议。被 MediaServer公开的内容可能包含各种类型包括视频、音频、和/或静态图像。这些内容通过网络协议传输,数据形式也可以被Mediaserver和 Media Renderer所识別。 MediaServers可能支持一种或多种网络传输协议同时也有对应数据格式或者也能够将一种格式的数据转换成另一种给定的格式。例如一个Mediaserver包含一个vCR,CD/DVD播放器/自动点唱机,照相机,摄像机,PC机顶盒,卫星接收机,音频磁带播放机等等MediaRenderer通过网终从 MediaServer上获得内容。例如 MediaRenderer包含TV,立体,网终启用扬声器,MP3播放器,电子图片框架(EPF),控制音乐喷泉,等. Media rendere可以接收的薮据类型取决与他支持的传输协议与数据格式.·些 Mediarenderers可能只支持种内容(比如声音或者静止图片),这方面,其他 MediaRenderers可能支持更宽泛的内容类型包括视频、音频、静止图像控制点协调和管理着 Media Server和 Media renderer的操作,用户可以直接操作(如播放,停止,暂停)日的是完成想要的任务(如播放最喜欢的音乐)另外,控制点提供U(如果有)以便与用户交互,目的是控制和架作设备(选择想要的内容)控制点U的布局和暴漏他的功能是依赖于实现和控制点制造商的决定的。一些控制点的例」可能包拈一个有传统遙控器的电视,一个带有显示器的无线掌上电脑等注:以上描述谈及的设备“收/发数据都是基于家庭网络的”在AV架构上下文中,包含点对点连接如被用来连接ⅤCR和电视的RCA电缆。N架构视这种迕接为家庭网络的一小部分(如段)。参照 Connection Manager Service[CM]获取更详细的信息根据以上描述,AV体系架构由三个不同的执行定义好工作的部件组成。某些情况下,这些组件将会作为分开的,特别的设备存在。不管怎样,这不需要是特例。设备制造商可以自由的使用这些逻辑实体仼意组合,并装进个简单的物理设备中。这种情况下,组合设备中的单个组件可以使用标准UPnP控制协议(如基于HTTP的SOAP协议)或者使用一些私人通信机制进行交互。任何情况下,每个逻辑实体的功能保持不变。然而,在后面的这种(私人情况)情况,因为逻辑实体之冋的交互是私自的,独立的组件将不能够与其他没有安装私人协议的 UPnP AV设备交互。在图3中,控制点是唯的组件去启动UPnP动作。控制点请求配置 MediaServer和MediaRenderer目的是使想要的内容从 MediaServer传输到 MediaRenderer(使用一种Media Server和 MediaRenderer都支持的传输协议和数据格式, Media Server和 Media Renderer向控制点调用一些UPnP动作。不管怎样,如果需要 MediaServer和/或 Media Renderer可以向控制点发送事件通知目的是通知控制点 Media Server和/或 Media Renderer的内部状态发生了改变。Mediaserver和 Mediarenderer不会通过UPnP动作相互控制.然而,为∫传输数据Mediaserver和 Mediarenderer使用一种“带外”(如非UPnP)数据传输协议直接的传输內谷。控制点不涉及实际的数据传输他仅仅是根据需要配置Medⅰ a server和Medⅰ rEnderer启动传输数据的过稈。一旦传输开始,控制点就彻底退出数据传输过稈.不管怎样如果用户需要,控制点能够控制数据的流动通过调用各种各样的 TRAnsport动作,如停止、暂停、FF、重放、过、浏览等。另外,控制点也能控制显示端的各种渲染效果,如亮度、对比度、音量、平衡等31媒体服务Mediaserver被用于查找有效通过家庭网络的数据。 MediaServers包含非常广泛的设各种类,包括录像机、DVD播放器、卫星/电报接受器、电视调谐器、无线电调谐器CD播放器、音频磁带播放器、个人电脑、MP3播放器等。一个 MediaServer的主要目的是允许控制点去枚举(如浏览和查找)可以被用户用来去渲染的数据。 Mediaserver包含 Content DirectoryService[CDS], a ConnectionManager Service[CM],和个可选择的 AVTransport Service[AT(依赖与于支持的传输协议些 Mediaserver能够同时传输多个数据芇点的,如一个基于硬磁盘音频自动存储塔能够同时传输多个音频文件到网络.为了支持这种类型的Mediaserver, Connection Manager为每一个链接(即每个流)分配记录一个唯一的ConnectionS。这个 Connections允许一个第三方控制点去获取 Media Server的活动链接信息3. 1.1. Content Directory Service这个服务提供了组动作,这些动作允许控制点去枚举服务器提供到家庭网络上的数据。这个服务的主要动作是 Content Directory: Browse(.这个动作允许控制点去获取细节信息关于服务器可以提供的每一个数据节点。这个信息(即元数据)包含属性,如名字,作者,创建时间,尺寸等。另外,返回的元数据鉴定」服务器支持的传输协议与数据格式。控制点使用这些信息决定,给定的 Media renderer是否能够渲染这些格式数据。3.1.2. ConnectionManager Service这个服务被用来管理关联着一个特定设备的连接,这个服务 Media Server上下文)的主要动作是 Connection Manager: Prepare ForConnection(.当运行的时候,这个动作被控制点调用,给服务器个信息,让服务器为处理即将到来的传输准备自己。依赖于指定的传输协议和数据格式。这个动作可以返回一个 AVTransport服务的 Instanced,控制点可以使用去控制数据流(如停止,暂停,快进等)。下面描述,这个 Instanced被用来区别多个 AVTransport服务对象,每个⑩D都关联着一个特定的连接通向渲染端。多个(虚拟)的 AVTransport对象允许 MediaServer冋时支持多个渲染器。当控制点想要退出这个连接,他应该调用 Media Server的动作 Connection Manager: Connection Complete((如果运行着)来释放连接如果 ConnectionManager: Prepare For Connection(动作没有运行,控制点只能在给定的时间内支持一个简单的渲染器。这种情况下,控制点应该使用 Instanced=03.1.3. AVTransport Service这个(可选的)服务被控制点用来回放关联着指定 AVTransport的内容。这包含停止,暂停,搜索的能力等。依赖于所支持传输协议和/或数据格式,个 MediaServer会或不会运行这个服务。如果支持, MediaServer可以区别多个服务对象通过使用 Instanced,这个ID包含在每个的音视频传输动作中。新的音视频传输对象的创建通过 ConnectionManager的Connection Manager: Prepare For Connection(动作.,每个新的服务对象都会被分配一个新的对象|D3.2. MediaRendererMediaRenderer被用来渲染(如显小和播放声音)从家庭网络中获取的内容。这包含多和类型的设备,包括电视机、音响、音箱、便携式音频播放器,音乐控制饮水机等。它主要的特点是它允许控制点控制内容渲染的效果(如亮度、对比度、卷、静音、等等)。另外,依赖于被用来在网络上获取数据的传输协议, MediaRenderer也会允许用户控制数据流(如停止,暂停,搜索等)。 Media Renderer包括一个 Rendering Control Service[RCSConnection Manager Service,和一个可选的 AVTransport服务(依赖于支持那种传输协议)。为了支持渲染设备可以在同一时刻操作多个内容节点(如音频混音器如卡拉Ok设备)渲染控制和服务都包含多个这些服务的独立(逻辑)对象。这个服务的每个(逻辑)对象都绑定在一个传入连接上。这允许控制点独立于其他人控制传入内容。这些服务的多个逻辑对象通过唯一的 Instanced米区分。控制点的每个动作调用包含这个辨识正确对象的ID。3.2. 1 Rendering ControlService这个服务提供·列动作,允许控制点控制渲柒器如何的去显示一块块的内容。这包含显示特性,包括亮度、对比度、音量,静音等。 Rendering ControlServic支持并发的,动态的服务对象,这就允许一个"混合在一起"的一个或多个内容项的渲染器(如面中画窗口电视或音频混音器设备)。新的服务对象实例由 Connection Manager; Prepare ForConnection()动作创建。如果 Connection Manager;: PrepareForConnection()动作没有执行, Instanced的缺省值是0。3.2.2. Connection Manager service这个服务被用来管理关联设备的连接。在 Media Renderer的上下文中,这个服务的主要动作是 Connection Manager: GetProtocolInfo()。这个动作允许控制点去枚举 MediaRenderer支持的传输协议和数据类型。这个信息被用来预先确定·个 Media Renderer是否可以去渲染个指定的内容项。个 MediaRenderer也会执行可选的动作ConnectionManager;: Prepare ForConnection()。这个动作由控制点调用去给渲染器一个指示让他准备自己为」即将到来的传输。另外,这个动作分配一个唯一的 Connection|D,这可以使第三方控制点获取到 Media Renderer正在使用的连接的信息。而且,依赖于被使用的传输办议和数据格式,这个动作会返回一个唯一的 AVTransport InstanceID,控制点可以使用这个去控制内容流(如停止,暂停,搜索等)。(详细信息请参阅下面的 AVTransport章节)。最后,ConnectionManager: PrepareForConnection()动作也返回一个唯一的渲染控制实例1D,控制点可以通过这个1D控制关联的内谷的渲染效果如前面所述。当控制点想要退出连接,他应该调用渲染器的 Connection Manager: Connection Complete(动作(如果开启了)去释放连接。如果没开启,则 InstanceID应被设置成0。3.2.3. AVTransport Service这个可选择的服务被控制点用来控制相关内容。这包括播放、停止、暂停、搜索等的能力依赖于所支持的传输协议和/或数据格式,渲染器可能会也可能不会运行这个服务。为了支持 MediaRenderer可以同时控制多个设备项。 AVTransport service会支持这个服务的多个逻辑实例。如上文所述, AVTransport InstanceID由 ConnectionManager: Prepare ForConnection()动作分配,来区分多个服务实例。3, 3. Control point控制点协调着 Media server和 Mediarenderer的操作,通常通过控制点U与用户进行交互。一个控制点不是UPnP设各,即他作为一个网络上的设备,它不是明显的,因为它不提供任何UPnP服务。相反的,控制点调用其它UPnP设备上的服务目的是触发一些想要的行为,发生在远端设备上。以下描述了一般控制点的泛型规则,用于与多种运行中的 MediaServer和MediaRenderer进行交互。1.发现N∨改备: MediaServers和 Media Renderers使用UPnP发现机制在家庭网络中被现,2.找到所需的内容:使用服务器的 ContentDirectory: Browse()或 Content Directory: Search操作,所需的内容项就定位了。由 ContentDirectory: Browse(/ Search(返回的信息中,包含传输协议和效据格式,这就支持 MediaServer在家庭网络中传输数据3.获取渲染器的支持协议/格式:使用 MediaRenderer的Connection Manager; GetProtocollnfo(所支持的传输协议和数据格式都由 Media Renderer的返回值返回给控制点4.比较/匹配协议/格式:由 ContentDirectory返回的关于想要的内容项的协议/格式信息,与由 MediaRenderer的 Connection Manager: Get Protocollnfo()返回的协议/式信息相匹配控制点选择一个被 Media server和 Mediarenderer都支持的传输协议和数据格式5.配置服务器/渲染器:设备的 Connection Manager: Prepare For Connection()动作(如果启用)通知 MediaServer和 Mediarenderer一个退出/加入的连接即将被迫使用指定的传输协议和数据格式,这是之前选好的。依赖于选择的传输协议, MediaServer或者 MediaRenderer将会返回 AVTransport InstanceID。这个被用来与 AVTransport Service相结合(设备返回的 AVTransport InstanceID)去控制内容流(如 TRAnsport:Pay(), TRAnsport:stopAVTransport: Pause(), AVTransport:seek()等),另外,渲染器将会返回一个渲染控制实例1D,这个被控制点用来控制渲染效果。注:因为 Connection Manager;: PrepareForConnection是一个可选动作,这可能会有一种情况是 MediaServer和/或 Media Renderer都没运行 Connection Manager: PrepareForconnection()这种情况发生时 MediaServer和 Mediarenderer都没有返回一个 AVTransport InstanceID,控制点就使用 InstanceID=0去控制内容的流。详细信息参考 ConnectionManager和 TRAnsportService「AVT]l。6.选择需要的内容:使用 AVTransport服务(服务1D由 Server或者 Renderer返回)调用AVTransport: SetAVTransportUR)动作去确认需要被传输的内容项。7.启用传输内容:使用 AVTransport服务,用户调用一种想要的传输控制动作(如AVTransport: Play(), AVTransport: Stop(), AVTransport: Seek(*)8.调整呈现特性:使用 Media Renderer的 Rendering Control service[RCS],用户调用任何想要的控制动作(如调整亮度,对比度,声音,静音等)9.重复:近择下·内容:使用 TRAnsport: etAvtransportURI(或者 AVTransport:SetNextAVTRansportUR)动作,确认下一个内容项要被传送从同一个服务器传送到同个渲染器,根据需要重复。10.清理服务器/渲染器:当该公话终止和 Media Server和 Mediarenderer不再需要交互内容,Mediaserver和 Mediarenderer的 ConnectionManager: Connection Complete()动作被调用来关闭 Media Server的连接基于上面的交互顺序,下面的图表按时间顺序举例说明」控制点, MediaServer、MediaRenderer之间典垩的交互序列。Play back General Interaction DiagramMediaControMediaServerPointRendererCDS: Browse/ SearchContent ObjectsCM: GetProtocolInfo(pProtocol/Format List D>Choose MatchingProtocol and formatCM: PFepareF or ConnectionAVT InstancedCM:PrepareForConneption(AVT, RCS InstancelDsAVT: SetAVTransportURIOAvT:: PlaAny AVT flow controloperation as neededte. g. stop, pause, seekOutOf. BandContent transferRCS.: Setvolume0Any RCS renderingcontrol operation(e. g. vollute,brightness, contrastContent Transfermplete-t--- Repeat as NeededCM: ConnectionComdleteO)CM: onnection Complete(Figure 4 General Interaction Diagram of the 3-Box model3-Boⅹ模型是最综合的UPnP交互模型,它也可能把控制点和服务联合在一起,形成一综合性设各。这种情况被2-Bσⅹ模型解释如下。3.31.2-BoX模型:控制点与译码器standardUPnPActionsMedia serverControl point(UI ApplicationContent DirectoryOut-ofBandDecoderConnectionManagertransferprotocolTransfer ServerTransfer clientSourceIsochronous or AsychronousSinkPush or pullFigure 5 Control point with Decoder如图5所示,内容回放场景涉及到两个截然不同的UPnP组件:一个 Media Server,和个带有译码器的UPnP控制点。这两个组件(每个都是定义好的角色)一起工作米完成任务,在这种情况下, MediaServer中包含(娱乐)用户想要在设备上渲染的内容。用户与控制点通过U交互来定位和选择想要的在 Mediaserver上的内容,并且使用自己的译码器播放它。这个控制点系统的状态不会被其他控制点追踪,因为“带外”传输不会在服务器注册或者播放器设备由于缺少 AVTransport service。这种情况解释为最简单的 UPnP Ay交互模型。注:这种情况下,控制点只与 Media Server进行父互。注:“Sink"在这种情况卜是 MediaRenderer的背板,甚至不是UPnP设备.332.2-Box模型:控制点有内容StandardActionsControl PointMediaRendererWith Content(UI Application)Cutof-BarRenderingControlContentprotocolConnectionManagerTransfer serverAVTransportTransfer clientSourceIsochronous or AsychronousSinkPush or pullFigure 6 Control point With Content

1. 在UC Irvine Machine Learning数据集上选择三个数据2. 编写一种机器学习算法预测结果，并使用十次、十折交叉验证3. 撰写报告，包含对数据集、算法、结果的描述以及源代码

SX126X基于NucleoL152和NucleoL052开发板程序，程序结构清晰，配合相关文档容易上手理解。

用 ASP开发 链接SQL 实现网上买卖 使现代化网上购物更为流行

理论上我们可以看出Y（t）的自相关函数的图像在零点有一个冲激，其他都与原信号的自相关函数相一致，所以通过观察Y（t）的自相关函数的图像我们可以检测出原余弦信号的存在。

LeetCode cpp最新中文题解.pdfLeetCode cpp最新中文题解.pdfLeetCode cpp最新中文题解.pdf目录3.4 Add binary615.1.5 Binary Tree Level Or-3.5 Longest Palindromic Substring. 62der traversal il3.6 Regular Expression Matching665.1.6 Binary Tree Zigzag3.7 Wildcard Matching67Level Order traversal. 963.8 Longest Common Prefix5.1.7 Recover Binary Search3. 9 Valid Number70Tree983.10 Integer to roman725. 1. 8 Same Tree3. 11 Roman to Integer735.1.9 Symmetric Tree1003.12 Count and Say745.1.10 Balanced Binary Tree.. 1023. 13 Anagrams755.1.11 Flatten Binary Tree to3. 14 Simplify Path76Linked List1033. 15 Length of Last Word775.1. 12 Populating Next RightPointers in each node ii 105第4章栈和队列7952二叉树的构建10641栈795.2.1 Construct Binary Tree4Valid Parentheses79from Preorder and In4.1.2 Longest valid Parenorder Traversa106theses805.2.2 Construct Binary Tree4.1.3 Largest Rectangle infrom Inorder and posHistogram82torder Traversal1074.1.4 Evaluate reverse pol-53二叉查找树108ish notation845.3. 1 Unique Binary Search4.2队列85Trees.1085.3.2 Unique Binary Search第5章树86Trees li.1105.1二叉树的遍历865.3.3 Validate Binary Search5.1.1 Binary Tree PreorderTreeTraversal865.3. 4 Convert Sorted array to5.1.2 Binary Tree InorderBinary Search Tree...112Traversal885.3.5 Convert Sorted List to5.1. 3 Binary Tree PostorderBinary Search Tree113Traversal9054二叉树的递归.1145. 1. 4 Binary Tree Level Or5.4.1 Minimum Depth of Bider traversal)2nary lree115目录5.4.2 Maximum Depth of Bi8.3.,2重新实现 next permunary Tree116tation1425.4.3 Path Sum11783.3递归.1435.4 4 Path Sum il118 8.4 Permutations II1445.4.5 Binary Tree Maximum8.4.1 next permutation... 144Path Suum11984.2重新实现 next permu5.4.6 Populating Next Righttation144Pointers in each node 120843递归1445.4.7 Sum Root to Leaf num8.5 Combinations146bers2185.1递归1468.5.2迭代147第6章排序1238.6 Letter Combinations of a phone6.1 Merge Sorted Array123umber1476.2 Merge Two Sorted Lists12486.1递归1486.3 Merge k Sorted Lists124862迭代96.4 Insertion Sort List125第9章广度优先搜索1506.5 Sort list1269.1 Word Ladder1506.6 First Missing Positive1279.2 Word Ladder il1546.7 Sort Colors1289.3 Surrounded regions162第7章查找94小结16413194.l适用场景1647.1 Search for a range131942思考的步骤7.2 Search Insert Position.13294.3代码模板1657. 3 Search a 2D Matrix133第10章深度优先搜索173第8章暴力枚举法13510.1 Palindrome Partitioning1738.1 Subsets13510.2 Unique Paths1768.1.1递归1350.2.1深搜1768.1.2迭代.1371022备忘录法.1768.2 Subsets il13810.23动规177821递归13810.24数学公式1788.2.2迭代.14110.3 Unique Paths Il1798. 3 Permutations14210.3.1备忘录法1798.3.1 next permutation14210.3.2动规.180目录10.4 N-Queens1813.4 Maximal rectangle21310.5 N-Queens II18413.5 Best Time to Buy and Sell Stock10.6 Restore ip addresses186.21410.7 Combination Sum18813.6 Interleaving String21510.8 Combination Sum Il18913.7 Scramble String21710.9 Generate Parentheses.19013. 8 Minimum Path Sum.22210.10 Sudoku solver19213.9 Edit Distance22410.11 Word Search.19313. 10 Decode Ways.22610.12小结19513. 11 Distinct sub22710.12.1适用场景19513. 12 Word Break22810.122思考的步骤19513 13 Word Break il2300.12.3代码模板197第14章图23210.12.4深搜与回溯法的区別.19714. 1 Clone Graph23210.12.5深搜与递归的区别..197第15章细节实现题235第11章分治法19915.1 Reverse Integer2351.1 Pow(x, n)19915.2 Palindrome Number.23611. 2 Sqrt(x)20015.3 Insert Interval237第12章贪心法20115.4 Merge Intervals23812.1 Jump game20115.5 Minimum Window Substring23912.2 Jump game II15.6 Multiply Strings24112. 3 Best Time to buy and Sell stock 20415.7 Substring with Concatenation12. 4 Best Time to buy and sell stock l205of all words24412. 5 Longest Substring Without re15.8 Pascal,s Triangle245peating Characters20615.9 Pascals Triangle Il24612.6 Container with Most Water.. 207 15.10 Spiral Matrix24715.11 Spiral matrix II248第13章动态规划20915.12 ZigZag Conversion25013. 1 Triangle20915.13 Divide Two Integers25113.2 Maximum Subarray15. 14 Text Justification25313.3 Palindrome Partitioning II1215.15 Max Points on a line255目录第1章编程技巧在判断两个浮点数a和b是否相等时,不要用a==b,应该判断二者之差的绝对值fabs(a-b)是否小于某个阈值,例如1e-9。判断一个整数是否是为奇数,用x%2!=0,不要用x%2=1,因为ⅹ可能是负用char的值作为数组下标(例如,统计字符串中每个字符岀现的次数),要考虑到char可能是负数。有的人考虑到了,先强制转型为 unsigned int再用作下标,这仍然是错的。正确的做法是,先强制转型为 unsigned char,再用作下标。这涉及C十整型提升的规则,就不详述了。以下是关于STL使用技巧的,很多条款来自《 Effective STL》这本书。vector和 string优先于动态分配的数组首先,在性能上,由于 vector能够保证连续内存,因此一旦分配了后,它的性能跟原始数组相当;其次,如果用new,意味着你要确保后面进行孓 delete,一旦忘记了,就会出现BUG,且这样需要都写一行 delete,代码不够短再次,声明多维数组的话,只能一个一个new,例如int** ary = new int*[row_num];for(int i=0: i< row num; ++1)ary [i] new int [col_num]用 vector的话一行代码搞定vectorary(row_num, vector(col_num, 0))使用 reserve来避免不必要的重新分配第2章线性表这类题目考察线性表的操作,例如,数组,单链表,双向链表等。2数组2.1.1 Remove Duplicates from Sorted array描述Given a sorted array, remove the duplicates in place such that each element appear only onceand return the new lengthDo not allocate extra space for another array, you must do this in place with constant memoryFor example, Given input array A =[1, 1, 2Your function should return length =2, and a is now [1, 2]分析无代码1/ LeetCode, Remove Duplicates from Sorted Array//时间复杂度0(n),空间复杂度0(1)class Solution tublicint removeDuplicates(vector& nums)tif (nums empty o) return 0;int index =ofor (int i =1: i nums size: 1++ iif (nums [index] ! nums [i])nums [++index]= nums [i]return index 12.1数组代码2//LeetCode, Remove Duplicates from Sorted Array/使用STL,时间复杂度0(n),空间复杂度0(1)class Solution ipublicint removeDuplicates(vector& nums)treturn distance(nums begin(), unique(nums begin(), nums end ())代码3/ LeetCode, Remove Duplicates from Sorted Array/使用STL,时间复杂度0(n),空间复杂度0(1)lass Solution fublicint removeDuplicates(vector& nums)treturn distance(nums begin(, removeDuplicates(nums begin(, nums end(), nums begintemplateOutIt removeDuplicates(InIt first, InIt last, OutIt output)thile (first last)i*output++ = *firstfirst upper_bound(first, last, *firstreturn output相关题目Remove Duplicates from Sorted Array I,见§2.1.22.1.2 Remove Duplicates from Sorted Array II描述Follow up for"Remove Duplicates " What if duplicates are allowed at most twice?For example, Given sorted array a =[1, 1, 1, 2, 2, 3]Your function should return length=5, and A is now [1, 1, 2, 2, 3分析加一个变量记录一下元素出现的次数即可。这题因为是已经排序的数组,所以一个变量即可解决。如果是没有排序的数组,则需要引入一个 hashmap来记录出现次数。4第2章线性表代码1// Leet Code, Remove Duplicates from Sorted Array II//时间复杂度0(n),空间复杂度0(1)//qauthorhex108(https://github.com/hex108)class Solution tublicint removeDuplicates(vector& nums)tif (nums size(

LSD直线检测算法具体程序实现，效果很好，需要的可以下载

内容为LNCS格式模板的PDF说明和LNCS格式word2007-2010模板，使用方便，只需要填入内容再按钮将其格式化就行。已经过试验验证。

程序中的mywidget.cpp使用的QwtPlot控件实现的是:曲线1，2利用随机数和定时器实现动态绘制，不同的是绘制时数据源和坐标轴。曲线2的坐标轴跟随系统时间变化。此外还实现图例控制曲线的显示和鼠标左键放大绘图/右键恢复绘图。plot.cpp 为新建一个C++类，基类QwtPlot，类型信息:继承QWidget实现:3条曲线的绘制(曲线3是动态的)，通过控制图例实现不同曲线的显示。此外还是先鼠标左键移动图，鼠标右键和滑动放大/缩小绘图。