摘要 对于数A=2,B=3,在不引入第三个变量C的条件下,交换使得A=3,B=2。 1. 加法算数运算 原理:如果我们知道两数之和和其中一个数,那么就可以得到另一个数。 // 为了更直观地理解,我刻意加入了下标 int …
标签:algorithm
在数组中找出四个数字的和等于指定数字(4Sum)
Given an array S of n integers, are there elements a, b, c, and d …
【C# / Algorithm】任意圆形和三角形相交部分面积的计算方法
采用运算符重载技术,设计一个名为”&”的运算符,使用该运算符可以计算出一个圆与一个三角形的公共部分的面积,并给出示例代码。已知数据:圆的圆心坐标和半径,三角形的…
二进制负数的补码为什么是符号位不变,其他位取反加一?
今天看了《逻辑设计基础》才明白了为什么二进制负数的补码是符号位不变,其他位取反加一 1. 什么是补码? 补码:计算机是用来将减法转换成加法的一种手段,在计算机系统中,数值一律用补码来表示和存储。 2. 如何求补码? 如何…
文件之索引文件
索引文件指的是为逻辑记录和物理记录之间建立一个一一对应关系表–索引表。 在检索过程中,分两步,首先查找索引表,如果存在该记录,则根据索引项的指示读取外存。 如果索引表很大,可以再为索引表建立查找表。如下图: 设文件索引节…
两个递增有序数组合并成一个递增数组
public static int[] MergeList(int a[],int b[]) { int result[]; // 定义一个新数组,长度为两个数组长度之和 result = new int[a.lengt…
逆波兰表达式(后缀表达式)
百度百科: 逆波兰表达式又叫做后缀表达式。逆波兰表示法是波兰逻辑学家J・卢卡西维兹(J・ Lukasewicz)于1929年首先提出的一种表达式的表示方法。后来,人们就把用这种表示法写出的表达式称作“逆波兰表达式”。逆波…
【参考】给大数据量的磁盘文件排序
【参考】给大数据量的磁盘文件排序 Eg - 数据结构与算法分析 外部排序noteton 如何给磁盘文件排序 问题描述 输入:给定一个文件,里面最多含有n个不重复的正整数(也就是说可能含有少于n个不重复正整数),…
【数据挖掘知识点一】数据分布特征的描述
知识点:数据分布特征的描述 1、变量集中趋势的测定 变量在不同个体或不同时间条件下具体表现出来的数据是不同的,不过众多个体的数据常常会呈现出在一定范围内围绕某个中心而波动的分布特征。 衡量数据集中趋势的指标有两类:一类是…
Nurbs曲线详解
NURBS(Non Uniform Rational B-spline)曲线通常称为非均匀有理B样条曲线,其数学定义如下: 基函数由递推公式定义: 非均匀:指节点向量的值与间距可以为任意值。这样我们可以在不同区间上得到不…
数据压缩的历史、常用算法原理
压缩,是为了减少存储空间而把数据转换成比原始格式更紧凑形式的过程。数据压缩的概念相当古老,可以追溯到发明了摩尔斯码的19世纪中期。 摩尔斯码的发明,是为了使电报员能够通过电报系统,利用一系列可听到的脉冲信号传递字母信息,…
曲线数学NURBS之bezier曲线
最近新研究topic是NURBS,NURBS(Non Uniform Rational B-spline)即非均匀有理B样条曲线。往往提到B样条、以及NURBS就会提到bezier曲线,他们之间的关系到底是怎样了,本人经…