误差修正 因为被计算机表示浮点数的方式所限制,CPU在进行浮点数计算时会出现误差.如执行0.1 + 0.2 == 0.3结果往往为false,在四则运算中,加减法对精度的影响较小,而乘法对精度的影响更大,除法的对精度的影响最大.所以,在设计算法时,为了提高最终结果的精度,要尽量减少计算的数量,尤其是乘法和除法的数量. 浮点数与浮点数之间不能直接比较,要引入一个eps常量.eps是epsilon()的简写,在数学中往往代表任意小的量.在对浮点数进行大小比较时,如果他们的差的绝对值小于这个量,那么我…

在网上总是查不到很系统的练ACM需要学习的数据结构资料,于是参考看过的东西,自己整理了一份. 能力有限,欢迎大家指正补充. 分类主要参考<算法竞赛入门经典训练指南>(刘汝佳),山东大学数据结构模板 ⊙基本数据结构 1.链表: 块状链表:没练过 Dancing Links:用于优化搜索.解决精确覆盖问题和重复覆盖问题的利器. Knuth教授的始祖论文:Dancing Links中文版 Dancing Links介绍(这篇对DLX的工作过程演示的很详细) DLX——Dancing Links(这篇…

原文地址:http://tieba.baidu.com/p/2432943599 前言: 即将进入研二,ACM的事情也渐渐远去,记忆终将模糊,但那段奋斗永远让人热血沸腾.开个贴讲讲ACM与中南的故事,当是宣泄,也当是一种宣传吧.多年不写作文,也不知如今的文笔能否打动更多的有志青年为中南ACM梦想而奋斗. 用时间序好了,不定时更新.一层楼对应一个时期或一年,有补充就在那层楼的中.也许真写起来故事不长,就这样吧.   1947年 ACM(Association for Computing Machi…

---恢复内容开始--- C++ STL 与ACM竞赛相关的应用 1.vector vector是动态数组,可以理解为是能够根据需要随时申请内存的动态数组. 常用操作如下: 容量 vec.size()    向量大小 vec.empty() 向量判空 (如果为空==true.不为空==false) 修改 vec.push_back()   向向量末尾添加一个元素 vec.pop_back()   删除向量末尾元素 vec.insert()     向向量中任意位置插入元素 vec.erase()…

最近遇到一些开发者朋友,准备将原有的Java Spring的应用配置迁移到 阿里云应用配置管理 ACM 中.迁移过程中,遇到不少有趣的问题.本文将通过一个简单的样例来还原迁移过程中遇到的问题和相关解决思路,以期达到和读者交流的目的. 什么样的配置适合进入配置中心 这是所有准备迁移配置到配置中心的用户遇到的第一个问题.我们将从时效性和安全这两个维度进行分析. 时效性:静态 VS 动态 静态配置是指程序版本一旦发布,基本上不会修改的配置内容,例如: 软件版本号:显然版本号一经确定,产品基本上不需要改…

操作系统的三个作用:1.管理硬件资源:2.提供独立于架构和硬件的可移植的软件接口3.处理不同应用对相同硬件资源的同时访问 系统调用接口是稳定的,系统调用由c函数库封装,用户程序基本不需要直接调用系统函数. linux系统通过虚拟文件系统向用户空间提供系统和内核信息,虚拟文件系统允许应用程序访问实际存储空间不存在的文件和目录,虚拟文件系统由内核动态创建. 最重要的两个虚拟文件系统是/proc 和/sysfs这两个文件系统 proc挂载在/proc目录下,提供操作系统的一些信息如进程信息和内存参数管…

完美C++(第5版)(双色) 薛正华 沈庚 韦远科 译 ISBN 978-7-121-23198-8 2014年6月出版 定价:148.00元 788页 16开 内容提要 <完美C++(第5版)>为读者提供了一个学习.理解和掌握 C++编程语言的全面视图,覆盖面广.实用性强.书中介绍了 C++的基本数据类型,如字符串.数组.指针.结构体.类等,同时也详细描述了面向对象编程语言的特性:封装.继承和多态,以及这些特性在 C++语言中的具体使用方式.本书的后面章节还重点介绍了模板.链式数据结构.标准…

Java 8 之 java.time 包 标签: java java8 | 发表时间:2013-10-15 08:29 | 作者:coderbee 分享到: 出处:http://coderbee.net 包概述 java.time 包是在JDK8新引入的,提供了用于日期.时间.实例和周期的主要API. java.time包定义的类表示了日期-时间概念的规则,包括instants, durations, dates, times, time-zones and periods.这些都是基于ISO日…

转载. 为方便理解, 在原博客的基础上加部分注释, 原博客地址:http://www.cnblogs.com/CsOH/p/6049117.html 今天终于用模拟退火过了一道题:CodeVS: P1344. 有 N ( <=20 ) 台 PC 放在机房内,现在要求由你选定一台 PC,用共 N-1 条网线从这台机器开始一台接一台地依次连接他们,最后接到哪个以及连接的顺序也是由你选定的,为了节省材料,网线都拉直.求最少需要一次性购买多长的网线.(说白了,就是找出 N 的一个排列 P1 P2 P3…

3.系统机制 微软提供了一些基本组件让内核模式的组件使用: 1.陷阱分发,包括终端,延迟的过程调用(DPC),异步过程调用(APC),异常分发以及系统服务分发 2.执行体对象管理器 3.同步,包括自旋锁,内核分发器对象,以及等待是如何实现的. 4.系统辅助线程 5.其他的机制,比如Windows全局标记 6.本地过程调用 7.内核事件跟踪 8.Wow64 3.系统机制 3.1陷阱分发 3.1.1 中断分发 3.1.1.1 硬件中断 3.1.1.2 软中断请求级别(IRQL) 3.1.1.3 软中…

在使用Entity Framework 实体框架的时候,我们大多数时候操作的都是实体模型Entity,这个和数据库操作上下文结合,可以利用LINQ等各种方便手段,实现起来非常方便,一切看起来很美好.但是如果考虑使用WCF的时候,可能就会碰到很多相关的陷阱或者错误了.因为实体模型Entity的对象可能包括了其他实体的引用,在WCF里面就无法进行序列化,出现错误:而且基于WCF的时候,可能无法有效利用Express表达式,无法直接使用LINQ等问题都一股脑出现了.本文基于上面的种种问题,阐述了我的整…

//******************************* // //    2014年9月18日星期四,于宿舍撰写 //    作者:夏华林 // //******************************** 好久没有没有更新博客了,最近确实烦心事儿挺多,已经大三了,真的静下心来好好看看书了. 今天要说的,就是一个由IsPrime算法引发的细节问题,我这里说的细节,是我所认为的,若有不妥,望指正! 一个简单的IsPrime算法的实现如下: bool IsPrime(int n)…

[C++ 中文手册]即将完成 内容包含C++11,历时一年,日夜赶工,即将完成! 该参考手册主要由以下四部份内容组成: C++ 语言 C++ 继承了 C 语言 的大部分语法,并在其基础上修改或增加部分语义,包括:操作符及操作符重载(Operators and operator overloading).内存管理(Memory management).模板(Templates).对象(Objects).多态(Polymorphism).(暂未开始) 标准 C++ 库 C++ 标准库提供了常用算法或…

表单是Html中获取用户输入的手段.此文对表单的元素进行了详细整理. 表单基本元素 form input button form元素 html4中,form元素相当于表单的外包装,其他都要在里面.html中,相关元素可以放在任何位置,但要在其中定义一个for属性,属性值为相关form的id值. 相关属性 1.action,说明提交表单时,浏览器应该把收集的数据发送到什么地方. 2. method,说明用来将表单数据发送到服务器的http方法,有post,get两种方法. get用于安全交互,同一…

一.变量赋值及命名规则① 声明一个变量及赋值 #!/usr/bin/env python # -*- coding:utf-8 -*- # _author_soloLi name1="solo" name2=name1 print(name1,name2) name1 = "hehe" print(name1,name2) #name1的值为hehe,name2的值为solo ② 变量命名的规则 1.变量名只能是 字母.数字或下划线的任意组合 2.变量名的第一个字符…

标准数据类型 Python3 中有六个标准的数据类型: Number(数字) String(字符串) List(列表) Tuple(元组) Sets(集合) Dictionary(字典) 数字 #整型 在Python 3里,只有一种整数类型 int,表示为长整型: 内置的 type() 函数可以用来查询变量所指的对象类型. 作用:年纪,等级,身份证号,qq号等整型数字相关 >>> num=1 >>> print(num,type(num)) 1 <class 'i…

数据类型 引子 什么是数据?x=10, 10 是我们要存储的数据 为啥数据要分不同的类型数据是用来表示状态的,不同的状态就应该用不同的类型的数据去表示 数据类型数字(整形,长整型,浮点型,复数)字符串字节串:在介绍字符编码时介绍字节 bytes 类型列表元祖字典集合 按照以下几个点展开数据类型的学习 基本使用(1) 用途(2) 定义方式(3) 常用操作+内置的方法 该类型总结(1) 存一个值或存多个值(2) 有序或无序(3) 可变或不可变!!! 可变:值变,id不变.可变==不可 hash!!!…

内容介绍 数据类型 字符编码 文件处理 1.什么是数据? x=10 , 10是我们要存储的数据. 2.为何数据要分不同的类型 数据是用来表示状态的,不同的状态就应该用不同的类型的数据去表示 3.数据类型 数字(整形,长整形,浮点型,复数) 字符串 字节串:在介绍字符编码时介绍字节bytes类型 列表 元组 字典 集合 4.按照以下几个点展开数据类型的学习 #一:基本使用 1 用途 2 定义方式 3 常用操作+内置的方法 #二:该类型总结 1 存一个值or存多个值 只能存一个值 可以存多个值,值都…

python全栈开发-Day4 列表 一.首先按照以下几个点展开列表的学习 #一:基本使用 1 用途 2 定义方式 3 常用操作+内置的方法 #二:该类型总结 1 存一个值or存多个值 只能存一个值 可以存多个值,值都可以是什么类型 2 有序or无序 3 可变or不可变 !!!可变:值变,id不变.可变==不可hash !!!不可变:值变,id就变.不可变==可hash 二.按照上面的几点问题开始展开学习 #首先列表的基本用途:多个装备,多个爱好,多门课程,多个女朋友等 #定义:[]内可以有多个…

一.引子 1.什么是数据? x= #是我们要存储的数据 2.为何数据要分不同的类型 数据是用来表示状态的,不同的状态就应该用不同的类型的数据去表示 3.数据类型 数字(整型,长整型,浮点型,复数) 字符串 列表 元组 字典 集合 4.按照以下几个点展开数据类型的学习 一:基本使用 .用途 .定义方式 .常用操作+内置的方法 二.该类型总结 .存一个值or存多个值 #只能存一个值 #可以存多个值,值都可以是什么类型 .有序or无序 .可变or不可变 #可变:值变,id不变.可变==不可hash #…

  BigDecimal是不可变的.任意精度的.有符号的.十进制数.   组成部分 BigDecimal 由任意精度的整数非标度值 和 32 位的整数标度 (scale) 组成 BigDecimal 表示的数值是  : unscaledValue × 10的-scale 次幂 私有成员intVal就是非标度值 scale就是标度   标度 BigDecimal由非标度值 和 32 位的整数标度 (scale) 组成 BigDecimal表示的数为: unscaledValue × 10的-sca…

0.前言 对于前端程序员来说,平时很少和二进制数据打交道,所以基本上用不到ArrayBuffer,大家对它很陌生,但是在使用WebGL的时候,ArrayBuffer无处不在.浏览器通过WebGL和显卡进行通信,它们之间会发生大量的.实时的数据交互,对性能的要求特别高,它们之间的数据通信必须是二进制的才能满足性能要求,而不能是传统的文本格式.文本格式传递一个 32 位整数,两端的 JavaScript 脚本与显卡都要进行格式转化,将非常耗时.类型化数组的诞生就是为了能够让开发者通过类型化数组来操作…

  一 数据类型 1 数字 整型与浮点型   #整型int 作用:年纪,等级,身份证号,qq号等整型数字相关 定义: age=10 #本质age=int(10) #浮点型float 作用:薪资,身高,体重,体质参数等浮点数相关 salary=3000.3 #本质salary=float(3000.3) #二进制,十进制,八进制,十六进制    其他数字类型(了解)   #长整形(了解) 在python2中(python3中没有长整形的概念): >>> num=2L >>>…

阅读目录 简介 1 什么是数据? x=10,10是我们要存储的数据 2 为何数据要分不同的类型 数据是用来表示状态的,不同的状态就应该用不同的类型的数据去表示 3 数据类型 数字(整形,长整形,浮点型,复数) 字符串 列表 元组 字典 集合 4 如何学习 #一:基本使用 1 用途 2 定义方式 3 常用操作+内置的方法 #二:该类型总结 1 存一个值or存多个值 只能存一个值 可以存多个值,值都可以是什么类型 2 有序or无序 3 可变or不可变 !!!可变:值变,id不变.可变==不可hash…

阅读目录 一 引子 二 数字 三 字符串 四 列表 五 元组 六 字典 七 集合 八 数据类型总结 九 运算符 十 字符编码 十一 文件处理 十二 作业   一 引子 1 什么是数据? x=10,10是我们要存储的数据 2 为何数据要分不同的类型 数据是用来表示状态的,不同的状态就应该用不同的类型的数据去表示 3 数据类型 数字(整形,长整形,浮点型,复数) 字符串 字节串:在介绍字符编码时介绍字节bytes类型 列表 元组 字典 集合 4 按照以下几个点展开数据类型的学习 #=========…

原文出处:http://blog.jobbole.com/42246/ 本文首先阐述了人们关于统一资源定位符(URL)编码的普遍的误读,其后通过阐明HTTP场景下的URL encoding 来引出我们经常遇到的问题及其解决方案.本文并不特定于某类编程语言,我们在Java环境下阐释问题,最后从Web应用的多个层次描述如何解决URL编码的问题来结尾. 简介 当我们每天上网冲浪时,有一些技术我们无时无刻不在面对.有数据本身(网页),数据的格式化,能够让我们获取数据的传输机制,以及让Web网络能够真正成…

数字类型 整型int 作用:年纪,等级,身份证号,qq号等与整型数字有关 定义: age=10 #本质age=int(10) 浮点型float 作用:薪资,身高,体重等与浮点数相关 salary=3.1#本质salary=float(3.1) 该类型总结 只能存一个值 不可变类型 x=10.3 print(id(x)) x=10.4 print(id(x)) 字符串类型 1.用途:记录描述性的状态,比如人的名字.地址.性别 2.定义方式:在“”,‘’,“”“”“”内包含一系列的字符 msg='h…

1.前言 上章提到过Java的NIO采取的是多路IO复用模式,其衍生出来的模型就是Reactor模型.多路IO复用有两种方式,一种是select/poll,另一种是epoll.在windows系统上使用的是select/poll方式,在linux上使用的是epoll方式,主要是由于DefaultSelectorProvider具体选择的selector决定.epoll是在linux2.6之后才支持的,select的方式时间复杂度为O(N),最大fd限制是1024.epoll没有数量限制,时间复杂…

为了更好地理解 this,将 this 使用的场景分成三类: 在函数内部 this 一个额外的,通常是隐含的参数. 在函数外部(顶级作用域中): 这指的是浏览器中的全局对象或者 Node.js 中一个模块的输出. 在传递给eval()的字符串中: eval() 或者获取 this 当前值值,或者将其设置为全局对象,取决于 this 是直接调用还是间接调用. 我们来看看每个类别. this 在函数中 这是最常用的 this 使用方式,函数通过扮演三种不同的角色来表示 JavaScript 中的所有…

本文首先阐述了人们关于统一资源定位符(URL)编码的普遍的误读,其后通过阐明HTTP场景下的URL encoding 来引出我们经常遇到的问题及其解决方案.本文并不特定于某类编程语言,我们在Java环境下阐释问题,最后从Web应用的多个层次描述如何解决URL编码的问题来结尾. 简介 当我们每天上网冲浪时,有一些技术我们无时无刻不在面对.有数据本身(网页),数据的格式化,能够让我们获取数据的传输机制,以及让Web网络能够真正成为Web的基础及根本:从一页到另一页的链接.这些链接都是URL. 通用U…