学步园

题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。 思路：二分答案，然后建图，用2-SAT判断方案是否可行。 #include<iostream> #include<map> #include<string> #include<cstring> #include<cstdio> #include<cstdlib> #include<cmath> #include<queue> #include<vector> #include<algorithm> usi...... 阅读全文

1 创建契约 2 实现契约（真正的服务类） 3 选择寄宿方式 4 编写客户端调用代码 我写了一个控制台寄宿方式的WCF服务调用的例子，在这里下载： 点击打开链接 阅读全文

1         以太网相关背景  以太网这个术语通常是指由DEC，Intel和Xerox公司在1982年联合公布的一个标准，它是当今TCP/IP采用的主要的局域网技术，它采用一种称作CSMA/CD的媒体接入方法。几年后，IEEE802委员会公布了一个稍有不同的标准集，其中802.3针对整个CSMA/CD网络，802.4针对令牌总线网络，802.5针对令牌环网络；此三种帧的通用部分由802.2标准来定义，也就是我们熟悉的802网络共有的逻辑链路控制（LLC）。由于目前CSMA/CD的媒体接入方式占主流，因此本文仅对以太网和IEEE 802.3的帧格式作详细的分析。 在TCP/IP世界中...... 阅读全文

甲：今天我看到一段古语。 乙：什么古语？ 甲：富不学富不长,穷不学穷不尽。 乙：学习型社会大抵如此吧。 阅读全文

avcodec_init -> avcodec_register_all av_open_input_file -> avformat_open_input AVFormatContext.file_size -> avio_size() URL_WRONLY -> AVIO_FLAG_WRITE url_fopen -> avio_open url_fclose -> avio_close SAMPLE_FMT_U8 -> AV_SAMPLE_FMT_U8 SAMPLE_FMT_S16 -> AV_SAMPLE_FMT_S16 SAMPLE_FMT_S32 -> AV_SAMPLE_FMT_S32 SAMPLE_FMT_FLT -> AV_SAMPLE_FMT_FLT FF_I_TYPE -> AV_PICTURE_TYPE_I avcodec_decode_audio2 取缔 ，新版 avcodec_decode_audio3 宏CODEC_TYPE_VIDEO ->AVMEDIA_T...... 阅读全文

可能的最简单的脚本只含有一个命令: 'SECTIONS'. 你可以使用'SECTIONS'来描述输出文件的内存布局. 输入文件: 目标文件或链接脚本文件. 输出文件: 目标文件或可执行文件. 最早的计算机程序是由机器语言编写的。程序员也可先编写符号形式的汇编程序，然后手工汇编为机器码， 再交付给计算机执行。程序员在手工汇编时需要自己确定符号地址；这样做的弊端是，一旦程序稍有改动， 相关的符号地址都必须进行修正。        产生这种弊端的原因是过早地将符号（变量和地址标号）与其地址绑定在一起。于是出现了assembler， 当程序...... 阅读全文

原因地址：http://siyue.me/automobile-vinno.html 我知道的汽车VIN码 2012/11/21 by 四月 前段时间做的项目中，有关于汽车VIN码生成的处理，将上线的车辆生成各自的VIN码。由于VIN码的唯一性，当时做的也很谨慎，下来分享下VIN码的知识。 先说下VIN码，又称VINNO，是每一辆汽车唯一的ID号，算是身份证了。一般这个VIN码都在汽车的仪表板左侧，前挡风玻璃左下方。你站在汽车驾驶室门的侧前方就能看到。VIN是英文Vehicle Identification Number(车辆识别码)的缩写。VIN码由17位字符组成，所以俗称十七位码。它包含了车辆的生...... 阅读全文

#include <stdlib.h> #include <Winsock2.h> #include <Iptypes.h> #include <iphlpapi.h> #include <stdio.h> static void PrintMACaddress(unsigned char MACData[]) { printf("MAC Address: %02X-%02X-%02X-%02X-%02X-%02X\n", MACData[0], MACData[1],MACData[2],MACData[3],MACData[4],MACData[5]); } static void GetMacAddress(void) { IP_ADAPTER_INFO AdapterInfo[16]; DWORD dwBuflen = sizeof(AdapterInfo); DWORD dwStatus = GetAdaptersInfo(AdapterInfo, &am...... 阅读全文

就xml解析来讲，目前用过的最简洁，速度最快的当属tbxml，是基于C框架的所以直接拿在iPhone上用了。 先说下用法，把tbxml的4个文件拖入class，然后为工程添加libz.dylib框架即可。 废话就不说了，直接看代码，如下： 定义了两个方法（其中一个带着递归子方法），分别处理已知结构和未知结构的xml。 //调用 - (void)viewDidLoad { tbXml = [TBXML tbxmlWithXMLFile:@"books.xml"]; TBXML *tbXml2 = [TBXML tbxmlWithXMLString:@"<root><elem1 attribute1="elem1-attribute1"/><elem2 attribute2="attribute2"...... 阅读全文

去年在神经计算课上，要求翻译的文章，翻译完之后也没怎么用到，希望对一些朋友能有帮助....原文发表在Neurocomputing上的                                                                                                 固定Fokker–Planck算法收敛性特征的学习与研究 摘要 通过固定的Fokker - Planck算法对于随机搜索过程的渐近密度估计的收敛性进行了研究。 在可分离和不可分的非线性最优化问题的情况下估计的收敛特性的理论和实证的论据被提出来。一些隐含意思的固定的Fokker - Planck学习收敛的参数推断在人工神经网络...... 阅读全文

1 快速排序 介绍： 　　快速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下，排序 n 个项目要Ο(n log n)次比较。在最坏状况下则需要Ο(n2)次比较，但这种状况并不常见。事实上，快速排序通常明显比其他Ο(n log n) 算法更快，因为它的内部循环（inner loop）可以在大部分的架构上很有效率地被实现出来，且在大部分真实世界的数据，可以决定设计的选择，减少所需时间的二次方项之可能性。 步骤： 从数列中挑出一个元素，称为 "基准"（pivot）， 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大...... 阅读全文

1 动态语言和静态语言         通常我们所说的动态语言、静态语言是指动态类型语言和静态类型语言。         1 动态类型语言：动态类型语言是指在运行期间才去做数据类型检查的语言，也就是说，在用动态类型的语言编程时，永远也不用给任何变量指定数据类型，该语言会在你第一次赋值给变量时，在内部将数据类型记录下来。Python和Ruby就是一种典型的动态类型语言，其他的各种脚本语言如VBScript也多少属于动态类型语言。         2 静态类型语言：静态类型语言与动态类型语言刚好相反，它的数据类型是在编译其间检查的，也就是说在...... 阅读全文