
数学/算法/常用函数
文章平均质量分 67
tobealv
这个作者很懒,什么都没留下…
展开
-
自然对数
<br /> 又称“双曲对数”。以超越数[fc(]e=1+1/1!+1/2!+1/3!+…=271828…[fc)]为底的对数。用记号“ln”表示。有自然对数表可查。<br /> 当x趋近于正无穷或负无穷时,[1+(1/x)]^x的极限就等于e,实际上e就是通过这个极限而发现的。它是个无限不循环小数。其值约等于2.718281828...<br /> 它用e表示<br /> 以e为底数的对数通常用于㏑<br /> 而且e还是一个超越数<br /> e在转载 2010-11-27 20:48:00 · 1106 阅读 · 0 评论 -
从头到尾解析Hash表算法
作者:July、wuliming、pkuoliver 出处:http://blog.youkuaiyun.com/v_JULY_v。 说明:本文分为三部分内容, 第一部分为一道百度面试题Top K算法的详解;第二部分为关于Hash表算法的详细阐述;第三部分为打造一个最快的Hash表算法。------------------------------------ 第一部分:Top K 算法...转载 2018-08-22 15:53:06 · 196 阅读 · 0 评论 -
时间复杂度和空间复杂度详解
算法的时间复杂度和空间复杂度合称为算法的复杂度。1.时间复杂度(1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或转载 2016-10-30 22:49:43 · 299 阅读 · 0 评论 -
基本数据结构-队列
引子模块中用到队列,先自己实现了一个://队列所要包含的元素类型(简化)typedef struct packet_s{ intdata; structpacket_s *next; //链表方式链接各个元素结点} packet_t;//队列类型typedef struct{ structpacket_s *first; //转载 2016-08-08 20:26:02 · 709 阅读 · 0 评论 -
单向链表删除节点
struct st_node{ int fd; struct st_node *next;};st_node *head = NULL, *tail = NULL;void create_list(){ st_node *node; int i = 0; while (i < 10) { node = (st_node *)malloc(sizeof(st_node原创 2015-06-08 15:26:16 · 534 阅读 · 0 评论 -
快速排序、冒泡排序
int Partition(int aValue[10], int low, int high) //完成一趟快速排序{ int pivot = aValue[low]; while (low < high) { while (low < high && aValue[high] >= pivot) {原创 2011-01-18 08:39:00 · 712 阅读 · 1 评论 -
vector的二分查找
int Search(vector &rvecValue, const string &rstrSearch){ if (rvecValue.size() == 0) return -1; int n = 0, nLow = 0, nHigh = rvecValue.size(); while (nLow <= nHigh) { int nMid = (nLow + nHig原创 2012-02-15 11:23:51 · 2982 阅读 · 1 评论 -
迷宫算法
<br /> #include<stdio.h> #include <malloc.h> #include <stdlib.h> #include <string.h> #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define INFEASIBLE -1 #define OVERFLOW -2 #define RANGE转载 2011-02-12 09:59:00 · 550 阅读 · 0 评论 -
用栈实现括号匹配的检验
根据网上的一个例子改写.原文地址:http://blog.sina.com.cn/s/blog_4eac972c0100blyn.html#include #include #define MAX_STACK_SIZE 10#define INCREMENT_SIZE 10#define OVERFLOW -1#define OK 1#define ERROR 0typedef char ElemType;typedef int RESULT;typedef struct原创 2011-01-28 11:09:00 · 961 阅读 · 0 评论 -
构造次优查找树的算法
根据书上的例子写出的算法代码:// 存储待查询的内容的结构体元素typedef struct _ELEMKEY_STRU{ char c; // 内容 int key; // 权值}ELEMKEY;// 求元素low到元素high的权值和int SumKey(ELEMKEY elemkey[], int low, int high){ int sum = 0; for (int i = low; i { sum += e原创 2011-01-25 14:19:00 · 1979 阅读 · 0 评论 -
按大小顺序存储的折半查找
<br />int Search(int *aValue, int key, int low, int high)<br />{<br /><br /> while (low <= high)<br /> { <br /> int mid = (low + high)/2;<br /> <br /> if (key == aValue[mid])<br /> return mid;<br />原创 2011-01-20 09:11:00 · 583 阅读 · 0 评论 -
监视哨
<br />监视哨可以防止越界,可以不必每次查找时都检查是否到末尾了.<br /> <br />前提条件: 0号元素不存内容,留出来存监视哨<br /> <br /> <br />/* 没有采用监视哨的算法 */<br />int SeqSearch(RecordList l, KeyType k)<br />{<br /> l.r[0].key = k;<br /> i = l.length;<br /><br /> while (i>=1 && l.r[i].k原创 2011-01-19 18:18:00 · 3533 阅读 · 1 评论 -
三角函数,π的含义
90度和π/2表示一样的角度。<br />角的度量有弧度法和角度法。<br />角度法就是将圆周分成360等分,每一等分就是1度。<br />弧度法是将角所对应弧长于半径之比作为较大小的单位。因元的周长为2πr,所以整个圆周的大小就是2π弧度。 <br /><br /><br />请问正切函数的定义域:{x|x≠(π/2)+kπ,k∈Z}怎么理解?k又代表什么?<br /><br />k为整数(。。。-2,-1,0,1,2,。。。)<br />正切函数tanα=sinα/cosα原创 2010-11-17 20:58:00 · 11904 阅读 · 0 评论 -
高等数学在计算机编程中有什么作用
<br />以下是OIer们的各种观点,仅供参考.<br />1、如果程序中要使用算法,高等数学可能用得上。不过一般的程序,还是很难用得上高等数学的。<br />2、高等数学只是基础,一旦你进入数据结构、数据库或其它比较专业的东东,它的基础作用就很明显了!<br />3、其实关键是看你干什么,计算机编程也有很多方面,比如说你要搞图形图象处理建模,就肯定要线形代数方面的知识,但你如果是一般的编程,就不是那么明显。<br />4、思想,逻辑思维对一个程序员太重要了,多少时候,我们都需要在头脑转载 2010-11-07 21:58:00 · 4008 阅读 · 0 评论 -
无限小数的形成原因是什么,为什么会有无限小数?
<br />从哲学的角度看数学的进制计数法和无限小数 <br /><br />下面,我以把 x 单位长度的线段分成 n 等份为例,从哲学的角度来阐述一下数学的进制计数法和无限小数。 <br /><br />人类这样定义了用 B 进制计数法把 x 单位长度的线段分成 n 等份的规则: <br /><br />第一步,获取 x/n 的整数部分。 <br />看看线段有几个整 n 个单位长,如果线段有 m 个整 n 个单位长,m 就是 x/n 的整数部分。 <br />第二步,获取 x/n 的转载 2010-11-07 22:02:00 · 1465 阅读 · 0 评论 -
分数一定是有理数吗?
根据数的范围的扩展史,最初产生的数是自然数。随着人类实践水平的提高,又出现了零。接着就是分数。最初,分数的定义就是自然数的比。顾名思义,分数就是在分割物体是产生的数。与之相对,自然数是用来数整个的物体的数,就被称为整数。正是有了分数,才有整数的说法。接着又出现了负整数和负分数。在相当一段时间,人们认为这些就是所有的数了。毕达哥拉斯发现勾股定理后,人们又发现很多数不在这个范围。守旧的人们认为这些新发现的数是没有道理的,是无理数;而整数和分数是有道理的,是有理数。所以,历史范畴的分数我们规定都是有理数。注意,是转载 2010-11-07 22:02:00 · 4985 阅读 · 0 评论 -
汉诺塔
https://blog.youkuaiyun.com/qq_36148847/article/details/80783521文章标题:带你理解Hanoi汉诺塔递归算法理解汉诺塔代码的关键是:就是得到每一次移动是几号盘,从几号柱移到几号柱。...原创 2019-02-18 08:51:20 · 994 阅读 · 0 评论