algorithm
关注
分享
扫一扫
wowRicky
其实我是代码滴搬用工;
C4 Picasso, my favorite car.
展开
-
LTE PUCCH F2 TX/RX汇总
TX端的公式如下：1.编码、加扰、调制的过程暂不介绍，主要介绍下上图中乘以r_uv的过程，公式如下：: 是调制后的复数，n=0,1...9下面介绍， 参考36.211-5.5.1中r_u,v的定义： F2中=0, 所以上式简化为：右边有2部分组成：和1.：变化在于F2的，参考36.211 - 5.4.2 ，,假设：...原创 2020-05-05 22:08:22 · 1113 阅读 · 0 评论 -
MMSE(Minimum Mean Square Error)
MMSE是一种最小化接收数据的MSE(均方误差)的模型。关于这句话，你的脑海里就会出现很多问题:什么是均方误差?“最小化MSE”的物理意义是什么?让我们从一个我们现在非常熟悉的信道模型开始.MMSE作为一种均衡器，是一种后处理算法，它帮助我们找出接收到的数据与原始数据(传输数据)尽可能接近的数据。简而言之，在MMSE中最重要的步骤是在下面的例子中找到一个矩阵G。如果我们假设没有...翻译 2020-04-21 22:20:04 · 12317 阅读 · 7 评论 -
贝叶斯法则
贝叶斯的应用场景，就是充分利用统计和先验，转化为预测。联合概率：由多个随机变量决定的概率我们就叫联合概率，它的概率分布就是联合概率分布。比如：随机变量 x 和 y 的联合概率使用 P(x, y) 表示。边缘概率：那么联合概率和单个随机变量的概率之间有什么关联呢？对于离散型随机变量，我们可以通过通过联合概率 P(x, y) 在 y 上求和，就可以得到 P(x)。对于连续型随机变量，我们可以通过联...原创 2020-02-24 10:20:56 · 1123 阅读 · 0 评论 -
快速排序
快速排序是一种交换排序，在待排序的n个记录中任意取一个元素（通常取第一个元素）作为基准(reference point)，把该元素放入适当的位置后，数据序列就分成2部分，分别是比基准小和比基准大的记录。 我们在前一篇讲过冒泡排序:冒泡排序也是一种交换排序，它是相邻的元素两两交换。 而快速排序则是从队首i和队尾j 分别和基准比较且逐步向中间移动，前后(i和j)互相交换. 示意图： 整形数组...原创 2018-07-06 01:07:04 · 1222 阅读 · 0 评论 -
冒泡排序
冒泡排序： 是一种交换排序。 交换排序：两两比较待排序元素，发现2个元素次序相反则进行交换，直到没有反序的元素为止。 冒泡排序：通过无序区中相邻记录的关键字间的比较和位置的交换，使关键字最小的元素如气泡似的逐步上浮直水面。有序区逐渐扩大，无序区逐渐缩小。 如下图举例： 开始时：有序区长度为0，无序区长度为6； 第一次冒泡如下： 从队尾向队首逐步两两比较交换，向气泡一样移动。 ...原创 2018-07-05 00:54:54 · 4167 阅读 · 0 评论 -
插入排序
插入排序：每次将一个待排序的记录，插入到前面已经排好序的字表的适当位置，直到全部记录插入完毕。 有点像我们打牌时，每拿一张牌就插入到适当的位置。 我们可以将全部记录分成两组：一组已经排好序，剩余的未排序，依次将未排序的元素插入到前面已经排好序的子组内。 code 实现如下：int insert_sort(int *data, unsigned int count){ ...原创 2018-07-04 23:44:08 · 1514 阅读 · 0 评论 -
时间复杂度
时间复杂度前提：1. 单核处理器；2. 32bit 机器；3. 程序顺序执行(sequential execution)；4. 算数运算和逻辑操作 为一个单元时间(unittime)；5. 赋值操作也算作一个单元时间；6. return操作(函数中返回)也算作一个单元时间 时间复杂度计算实例1.原创 2014-01-24 15:16:24 · 962 阅读 · 0 评论 -
大数相乘
<br />我们知道计算机数据类型有int, long, char, float,double等等，还有指针是用来在内存中寻址的，在32bits系统中，指针是4个bytes(32 bit)，即2的32次方等于4G，即32位的系统支持内存最大是4G，而我们目前的硬件CPU和操作系统(Win 7)支持64位寻址，也就是说指针占有8个bytes,大家想想2的64次方是多大。系统所支持的内存比4G大了很多很多很多倍，大家计算机系学习算法都知道用空间换时间，这下我们的内存足够大了，可以一下将所有的数据放入内存，提高运原创 2011-01-03 22:35:00 · 3808 阅读 · 2 评论 -
费马小定理求素数
/*---------------------------------------------------费马小定理:如果n是一个素数，a是小于n的任意正整数，那么a的n次方与a模n同余。(俩个数称为模n同余，如果它们除以n的余数相同。数a除以n的余数称为a取模n的余数，或简称为a取模n)condition: n is a prime a result: a^n%n == a原创 2009-07-06 00:18:00 · 2301 阅读 · 1 评论 -
GCD (greatest common divisor)【求最大公约数】
The following snippet is copied from the book(Structure and Interpretation of Computer Programs 1.2.5)-----------------------------------------------The greatest common divisor (GCD) of two intege原创 2009-06-27 23:08:00 · 1269 阅读 · 0 评论 -
prime numbers(素数)
snippet from SICP 1.2.6One way to test if a number is prime is to find the numbers divisors. The following program finds the smallest integral divisor (greater than 1) of a given number n. It does原创 2009-06-28 00:03:00 · 876 阅读 · 0 评论 -
Nested Mappings
/*hanzhiguang coded at 2009.07.30 1:20*/// nesting_map.cpp : Defines the entry point for the console application.///*-------------------------------------------------------------------------原创 2009-07-30 22:20:00 · 1145 阅读 · 0 评论 -
帕斯卡三角形与道路问题
苏珊很为难.她步行去学校,路上老是遇到斯廷基.斯廷基:"嘿嘿,苏珊,我可以陪你一起走吗?" 苏珊:"不!请走开."苏珊心想:我有办法了.每天早上我走不同的路线去学校.这样斯廷基就不知道在哪儿找到我了.这张地图表示苏珊的住所和学校之间的所有街道.苏珊去学校时,走路的方向总是朝南或朝东.她总共有多少条路线呢? 苏珊:"我真想知道有多少条路线可走.让我想一想.要算出多少条路线看来并不简单.嗯.转载 2009-07-18 00:58:00 · 1274 阅读 · 0 评论 -
斐波那契算法举例(iterative Fibonacci algorithm)
// count_change.cpp : Defines the entry point for the console application.//#include "stdafx.h"/*-------------------------------------------------------------实例：要想得到一个迭代的斐波那契算法需要一点点智慧。给了半美元、四分之一美元原创 2009-07-17 23:54:00 · 1241 阅读 · 0 评论 -
帕斯卡三角形(Pascal's triangle)
// The following code is compiled on VC2005//#include "stdafx.h"/*-----------------------------------------------下面数值模式称为帕斯卡三角形(Pascals triangle)11 11 2 11 3 3 11 4 6 4 1 ...三角形边界上的数都是1，内部的每个原创 2009-07-18 00:53:00 · 2493 阅读 · 0 评论