DOUBLE

首页 > TAG信息列表 > DOUBLE

剑指 Offer 16. 数值的整数次方

一、题目：实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。示例 1：输入：x = 2.00000, n = 10输出：1024.00000示例 2：输入：x = 2.10000, n = 3输出：9.26100示例 3：输入：x = 2.00000, n = -2输出：0.25000解释：2-2 = 1/22 = 1/4 = 0.25 提示： -1

(笔记)（2）AMCL Monte Carlo Localization | 基础原理篇+配备代码讲解

什么是Monte Carlo Localization呢，中文名叫蒙特卡罗定位，权威阐述见《概率机器人》第8章，移动机器人定位:栅格与蒙特卡罗。是基于粒子滤波的定位算法。 1.粒子滤波算法与蒙特卡洛定位算法那啥是粒子滤波(particle filter)? 参考: https://web.mit.edu/16.412j/www/html/Advan

梯度下降法

本文算是对上次写的题解「洛谷P2571 [SCOI2010]传送带」中讲到的梯度下降法的整理吧。。。非 \(O(1)\) 复杂度求解多元函数最值的方法有很多：粒子群算法、模拟退火、三分套三分、牛顿迭代法…… 在此介绍梯度下降法。梯度了解多元微积分的各位大佬们都知道，梯度是一个向量，指

C# 消灭switch的面向映射编程

原有switch写法，所有分支集中在一个方法中，使得方法过于冗长 class Calculator01 { public double Num1 { get; set; } public double Num2 { get; set; } public double Run(string operate) { switch(operate)

三分算法

时间复杂度O(2log(3)n)//以3为底单谷函数求最大值 double l=0,r=1000; while(r-l>1e-9) { double lmid=l+(r-l)/3; double rmid=r-(r-l)/3; if(check(lmid)<=check(rmid)) l=lmid; else r=rmid; } 单谷函数求最小值 double l=0,r=1000; while(r-l>1e-9) { double lmid=

计算机的原码, 反码和补码.

计算机的原码, 反码和补码. 并且进行了深入探求了为何要使用反码和补码, 以及更进一步的论证了为何可以用反码, 补码的加法计算原码的减法. 一、数据的表示： 1. 机器数和真值在学习原码, 反码和补码之前, 需要先了解机器数和真值的概念. 1）、机器数一个数在计算机中的二进制表示

C++学习面向对象（1）——类的基本概念知识

C#和C++的部分面向对象方式类似，只记录不同点。定义类与关键字：下面是C++类的定义方式与C++关键字public和private的表达方式: class Box { private: // 私有成员 public: // 公共成员 }; 函数：在类内定义的函数被隐式声明为内联函数构造函数：如果没有给指针类型和基本

计算几何 _ 凸包

代码 #include<bits/stdc++.h> #define int long long #define pdd pair<double ,double > using namespace std; const int N=1e5+10; const int mod=1000000007; int n; pdd q[N]; bool used[N]; int stk[N]; pdd operator-(pdd a,pdd b){ return {a.first-b.

【ZJSU - 大红大紫：ACM - Template】比赛用模板13：杂类

杂类与、或、异或运算运算符、数学符号表示解释与 &、and 同1出1 或 |、or 有1出1 异或 ^、\(\bigoplus\)、xor 不同出1 一些结论：对于给定的 \(X\) 和序列 \([a_1,a_2,…,a_n]\) ，有：\(\pmb {X=(X \&a_1)or(X\&a_2)or…or(X\&a_n)}\) 。原理是 \(and\) 意味着

计算几何 _ 基础知识

前置知识点 (1) pi = acos(-1); (2) 余弦定理 c^2 = a^2 + b^2 - 2abcos(t) 浮点数的比较 const double eps = 1e-8; int sign(double x) // 符号函数 { if (fabs(x) < eps) return 0; if (x < 0) return -1; return 1; } int cmp(double x, double y) // 比较函数

什么是数据结构

数据结构数据结构是计算机中存储、组织数据的方式。通常情况下，精心选择的数据结构可以带来最有效率算法。利用代码解决实际问题，最重要的是解决问题的效率，主要是两个因素：空间的分配效率（物理存储结构）算法的巧妙程度（逻辑结构：一对一线性、一对多树性、多对多关系网）数据对象在计

模拟退火

模拟退火我觉得这是个 useless 的算法，只能说正解肯定和这算法毫无关系，你用这算法也别想拿满分，顶多是个不会做的题浪费你时间去赌这么些运气，而且是真的看脸。。。先看张 oi-wiki 的图：简单点想：我们模拟分子运动的过程，随机选取答案，每次令答案跳跃一个距离，也就是随机移动，温度越高

Revit二次开发——创建墙

创建墙测试 [Autodesk.Revit.Attributes.Transaction(TransactionMode.Manual)] [Autodesk.Revit.Attributes.Regeneration(RegenerationOption.Manual)] public class AxWallCreate : IExternalCommand { Autodesk.Revit.ApplicationServices.Application

Java的基本语法和运算符及设计学生考试成绩单

代码的基本语法 Java的程序代码都必须放入一个类中，而Java用class申明一个类，可以把一个类看作一个Java程序代码的功能执行语句都是从main函数开始并且每条功能执行语句后都必须以英文的" ; "结束 Java语言和python语言一样严格区分大小写，如 Java 和 java 是两个不同的变量 Java

【Java基础】关键字this

1.this是什么 this是一个对象，表示当前对象或当前正在创建的对象 2.使用在类的方法中，使用this.属性或this.方法调用当前对象属性或方法，但一般都省略。方法的形式参数和类的属性同名时需要使用this.属性，表明此变量是属性而不是形参（局部变量）。 public class Circle { private d

【Java基础】类的结构之三：构造器（构造方法）

1.构造器是什么也称为构造方法、构造函数。（1）方法名与类名相同（2）没有返回值类型（3）不能被static、final、synchronized、abstract、native修饰 public class Circle { private double radius; //构造器 public Circle(){ System.out.println("创建对象"); }

强化学习-Double DQN(两个DQN模型)

对于之前提到的DQN模型, 损失函数使用的 Q(state) = reward + Q(nextState)max Q(state)由训练网络生成, Q(nextState)max由目标网络生成这种损失函数会存在问题，即当Q(nextState)max总是大于0时，那么Q(state)总是在不停的增大，同时Q(nextState)max也在不断的增大, 即Q(state)存在被

Java表达式计算工具-Aviator的使用

Java表达式计算工具-Aviator的使用添加依赖:  <dependency> <groupId>com.googlecode.aviator</groupId> <artifactId>aviator</artifactId> <version>

GYM100851 F - Froggy Ford（最短路铜牌题）

题意：现在有一条河，河中有n个石头，你需要从河的一端到河的另一端。现在你有一次机会在任意位置放置一个石头，请问石头放在哪里可以使过河的最长路径最短。请输出放置的石头坐标。思路： n的规模是\(1e3\)，所以可以做到\(n^2\)的算法，我们把起点和终点也当做一块石头，基于贪心的思想

JavaMath类

方法描述 abs() 返回参数的绝对值 ceil() 对number类型变量向上取整，返回值类型为double类型 floor() 对number类型变量向下取整，返回值类型为double类型 rint() 返回与参数最接近的整数，返回值类型为double类型 round() 四舍五入 min() 返回两个参数中的最小值

模拟银行帐户管理程序

UML类图：代码： #include <iostream> #include <iomanip> using namespace std; // 银行账户类 class Account { public: Account() :balance(0) {} Account(double balance) :balance(balance) {} /*向当前账户取钱，并且保证账户不会被透支。如果提取金额大于账户金额，函数将

P1471 方差

给定数列，维护区间平均数和区间方差，并支持区间修改。\(n\leq10^5,m\leq10^5\)。线段树维护平均数比较简单，重点在于如何维护方差。具体公式参考了这篇题解，就不详细展开，推出来以后就变成简单的线段树维护问题。 #include<bits/stdc++.h> using namespace std; struct node{ doub

Java正确比较浮点数的方法

https://www.jb51.net/article/199220.htm 看下面这段代码，将 d1 和 d2 两个浮点数进行比较，输出的结果会是什么？ 1 2 3 double d1 = .1 * 3; double d2 = .3; System.out.println(d1 == d2); 按照正常逻辑来看，d1经过计算之后的结果应该是0.3，最后打印的结果应

InnoDB关键特性之double write （转）

一、脏页刷盘风险原文地址： https://www.cnblogs.com/geaozhang/p/7241744.html 关于IO的最小单位：　　1、数据库IO的最小单位是16K（MySQL默认，oracle是8K）　　2、文件系统IO的最小单位是4K（也有1K的）　　3、磁盘IO的最小单位是512字节因此，存在IO写入导致page损坏的风险：二、do