快速排序(非递归实现)

作者:追风剑情 发布于:2019-3-17 17:21 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TSortTest { class Program { static void Main(string[] args) { ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(17)

判断闰年

作者:追风剑情 发布于:2019-3-15 23:43 分类:Algorithms

// 判断year年是否为闰年 public static bool IsLeapYear(int year) { bool b1 = (year % 4 == 0) && (year % 100 != 0); bool b2 = (year % 400 == 0); return b1 || b2; }

阅读全文>>

标签: Algorithms

评论(0) 浏览(12)

判断是否是2的阶次方

作者:追风剑情 发布于:2019-3-15 23:31 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TSortTest { class Program { static void Main(string[] args) {...

阅读全文>>

标签: Algorithms

评论(0) 浏览(14)

快速排序(泛型版)

作者:追风剑情 发布于:2019-3-15 23:08 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace TSortTest { class Program { static void Main(string[] args) {...

阅读全文>>

标签: Algorithms

评论(0) 浏览(19)

统计值为1的位元数

作者:追风剑情 发布于:2019-3-15 12:42 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp1 { class Program { static void Main(string[] args) ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(20)

贝塞尔曲线(Bezier)

作者:追风剑情 发布于:2019-2-17 14:31 分类:Algorithms

几何作图法 几何作图法也称为de Casteljau算法,它利用了Bezier曲线的分割递推性实现Bezier曲线的绘制。 几何作图法的优点是直观性强,计算速度快。 (图1) 递推关系 上式含义是: 由点P0,P1,...,Pn所确定的n次Bezier曲线在点t的值,可以由点P0,P1,...,Pn-1所确定的n-1次B...

阅读全文>>

标签: Algorithms

评论(0) 浏览(65)

乘法散列法

作者:追风剑情 发布于:2019-1-28 12:47 分类:Algorithms

乘法散列公式 k: 关键字 A: 常数 (0 < A < 1) kA mod 1: 取kA的小数部分 m: 一般选择它为2的某个幂次(m=2p) 推导公式 假设某计算机的字长为w位,而k正好可用一个单字表示。限制A=s/2w的一个分数,其中s是一个取自0<s<2w的整数。那么s=A●2w h(k)=对r0取p个最高有...

阅读全文>>

标签: Algorithms

评论(0) 浏览(99)

几何图元表示方法

作者:追风剑情 发布于:2019-1-25 12:41 分类:Algorithms

一、隐式表示 通过定义一个布尔函数f(x, y, z),我们能够隐式表示一个图元。如果所指定的点在这个图元上,这个布尔函数就为真;对于其他的点,这个布尔函数为假。例如等式:x2+y2+z2=1。对中心在原点的单位球表面上的所有点为真。隐式表示法用于测试图元是否包含某点时非常有用。 二、参数形式表示 图元也能以参数形式表示。我们从一个简单的2D例子开始,定义如下两...

阅读全文>>

标签: Algorithms

评论(0) 浏览(91)

4×4齐次矩阵

作者:追风剑情 发布于:2018-12-15 21:46 分类:Algorithms

4D齐次空间        4D向量有4个分量,前3个是标准的x,y和z分量,第四个是w,有时称作齐次坐标。        为了理解标准3D坐标是怎样扩展到4D坐标的,让我们先看一下2D中的齐次坐标,它的形式为(x,y,w)。想象在3D中w=1处的标准2D平面,实际的2D点(x,y)用齐次坐标...

阅读全文>>

标签: Algorithms

评论(0) 浏览(204)

线性变换

作者:追风剑情 发布于:2018-12-9 16:01 分类:Algorithms

在数学上,如果满足下式,那么映射F(a)就是线性的: 以及        如果映射F保持了基本运算:加法和数量乘,那么就可以称该映射为线性的。在这种情况下,将两个向量相加然后再进行变换得到的结果和先分别进行变换再将变换后的向量相加得到的结果相同。同样,将一个向量数量乘再进行变换和先进行变换再数量乘的结果也是...

阅读全文>>

标签: Algorithms

评论(0) 浏览(114)

位运算求绝对值

作者:追风剑情 发布于:2018-12-8 20:51 分类:Algorithms

示例 using System; using System.Collections.Generic; using System.Linq; using System.Text; namespace ConsoleApp5 { class Program { static void Main(string[] args) ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(132)

二次方程求根公式推导

作者:追风剑情 发布于:2018-11-10 20:48 分类:Algorithms

二次函数曲线 y=ax2 ● 二次方程的完全平方 二次函数的一般形式 变形得 再令,有 由于,因此的图形,就等于y=ax2的图形平移 ● 计算二次方程的求根公式 令y=0 而如果二次方程是这样的形式,即x的一次项乘以了系...

阅读全文>>

标签: Algorithms

评论(0) 浏览(180)

模运算法则总结

作者:追风剑情 发布于:2018-11-9 15:02 分类:Algorithms

参考 https://baike.baidu.com/item/%E6%A8%A1%E8%BF%90%E7%AE%97/4376110 设: a=k1p+r1 b=k2p+r2 c=k3p+r3 四则运算 (a+b)%p =(k1p+r1+k2p+r2)%p =[(k1p+k2p)+(r1+r2)]%p =(r1+r2)%p =[(a%p)+(b%p)]%p ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(152)

判断点是否在扇形内

作者:追风剑情 发布于:2018-11-3 12:43 分类:Algorithms

设向量v1=FA,向量v2=FB,向量p=FP,向量c=FC 向量的定比分公式: 用α表示(1-t),β表示t,定比分公式可转换为: (α≥0且β≥0且α+β=1) 当α与β满足上面的条件时,向量p就是向量a与向量b的内分点。当α+β不等于1,而是等于常数d时,等式可变形为: 其中α‘+β’=1,向量α‘...

阅读全文>>

标签: Algorithms

评论(0) 浏览(212)

追赶法求解方程组

作者:追风剑情 发布于:2018-10-26 22:27 分类:Algorithms

示例 using System; namespace ConsoleApp2 { class Program { static void Main(string[] args) { //测试数据 Console.WriteLine(@"求解方程组: ...

阅读全文>>

标签: Algorithms

评论(0) 浏览(176)

快速排序(Java版)

作者:追风剑情 发布于:2018-10-20 12:25 分类:Algorithms

public class QuickSortTest{ public static void main(String[] args){ int arr[] = {3, 1, 5, 4, 2, 6}; System.out.println("原数据:"); printArr(arr); System.out.println("快速排序过程:"); q...

阅读全文>>

标签: Algorithms

评论(0) 浏览(185)

Powered by emlog  蜀ICP备18021003号   sitemap

川公网安备 51019002001593号