E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
ekf算法讲解
机试
算法讲解
: 第25题 人人都爱素数筛选法
/* 素数筛选法: 若一个数不是素数,必定存在一个小于它的素数为其因数。假如已经获得了小于一个数的所有素数,只需确定该数不能被这些素数整除。在获得一个素数时,将它所有的倍数标记 成非素数,当遍历到一个数时,它没有被任何小于它的素数标记为非素数时,就认为它是素数。 输入:一个整数n,(2 #include intprime[10000];//保存素数 intprimeSize;//保存素数的个数
qingyuanluofeng
·
2015-07-31 00:00
素数筛选法
机试算法
机试
算法讲解
:第24题 大水题:谁是素数?
/* 素数:只能被自身和1整除的大于1的正整数 假设n存在大于等于sqrt(n)的因数y,则z=n/y必同时为n的因数,且其值 #include #include boolisPrime(inta) { if(a<1) { returnfalse; } else { intiBound=(int)sqrt(a*1.0); //for(inti=2;i<=sqrt(a);i++)//技巧:耗时
qingyuanluofeng
·
2015-07-31 00:00
素数
机试算法
机试
算法讲解
: 第23题 哦,最小公倍数
/* 关键:最小公倍数=两数乘积/最大公约数 */ #include #include #include //求最大公约数 intgcd(inta,intb) { if(b==0)//关键:默认b!=0,因为取模的时候b不能为0 { returna; } else { returngcd(b,a%b);//其他情况用递归 } } intmain(intargc,char*argv[]) {
qingyuanluofeng
·
2015-07-31 00:00
最小公倍数
机试算法
机试
算法讲解
: 第22题 是你的最大公约数
/* 求最大公约数。同事满足a%c=0,b%c=0的最大正整数c。若a,b中有一个为0,则最大公约数为非0数。若a,b均为0,则没有最大公约数 关键: 1a=b,b=a%b缩小问题规模 输入: 4914 输出: 7 */ #include #include #include intmain(intargc,char*argv[]) { inta,b; while(EOF!=scanf("%d%
qingyuanluofeng
·
2015-07-31 00:00
gcd
最大公约数
机试算法
机试
算法讲解
: 第21题 再谈进制转换
/* 求任意两个不同进制非负整数的转换,所给整数在long范围。不同进制的表示符号为(0,1,...,9,a,b,...,f)或者(0,1...,9,A,B,...,F) 输入: 一行,3个整数a,n,b.a表示其后的n是a进制整数,b表示欲将a进制整数n转换成b进制整数。a,b是十进制整数,210->b a进制先转换为10进制,利用各位依次乘以10的0次方,1次方,。。。.10进制转换为进制,利
qingyuanluofeng
·
2015-07-31 00:00
进制转换
机试算法
机试
算法讲解
:第20题 一起重温小学题:进制转换
/* 关键: 1打印的时候逆序打印,得到从低位到高位。m进制转换问题。 2因为每个数的范围是1000000000,所以只能用longlong不会溢出 3使用scanf和printf输出longlongYong%lld 4必须对0做特殊处理,因此这里用dowhile循环 */ #include #include #include intmain(intargc,char*argv[]) {
qingyuanluofeng
·
2015-07-31 00:00
进制转换
机试算法
机试
算法讲解
: 第19题 DIY我们自己的乘法
/* 输入:12345 输出:54(1*4+1*5+2*4+2*5+3*4+3*5) 关键:利用字符串去'0'的投机取巧方法 */ #include /* intmain(intargc,char*argv[]) { intiNum1; while(EOF!=scanf("%d",&iNum1)) { intiNum2; scanf("%d",&iNum2); intiArr1[20]; in
qingyuanluofeng
·
2015-07-31 00:00
模拟算法
机试算法
整数分解
机试
算法讲解
: 第18题 大家一起猜,这两个序列是同一个二叉搜索树的序列码?
/* 问题:二叉搜索树。判断2个序列是否为同一个二叉搜索树序列 输入: 开始一个数n,(1 #include #include #include typedefstructNode { Node*lchild; Node*rchild; //chariData;//这边还是只能用int类型 intiData; }Node; NodeTree[100]; intloc=0; intmid=0;
qingyuanluofeng
·
2015-07-31 00:00
二叉搜索树
机试算法
二叉搜索树的遍历
机试
算法讲解
: 第17题 向着炮火前进:二叉排序树咋整啊?
/* 问题:输入一系列整数,建立二叉排序树,并进行前序,中序,后续遍历 输入:第一行为一个整数n(1 #include typedefstructNode { Node*lchild; Node*rchild; intiData; }Node; NodeTree[100]; intloc=0; Node*createNode() { Tree[loc].rchild=Tree[loc].lc
qingyuanluofeng
·
2015-07-31 00:00
二叉排序树
机试算法
建立二叉排序树
机试
算法讲解
: 第16题 练练你的推理:前序和中序,你能推出后序吗?
/* 利用前序和中序,求后续遍历结果 输入: FDXEAG(前序) XDEFAG(中序):例如找到F=3(i),则前序的左子树遍历范围是:s1+1到s1+3(i),右子树遍历范围是:s1+3(i)+1到e1 输出: XEDGAF(后序) 关键: 1前序要划分,中序也要划分,前序划分长度为iRootIdx-s2,而中序就是以iRootIdx进行左右划分 2每次划分得到的是一个节点的指针 3最后用后
qingyuanluofeng
·
2015-07-31 00:00
二叉树
二叉树遍历
机试算法
机试
算法讲解
: 第15题 霍夫曼树是啥树啊?
/* 问题:霍夫曼树 输入:第一行,输入一个数n,为叶节点个数,节点有权值weight 输出:所有节点的值与权值的乘积之和,2=2,每次取最小值和次最小值,构成新节点,再放入 K=1,该节点为根节点,结束循环 关键: 1使用小顶堆,用priority_queue,qreater>Q,以前使用,会将最大的放在前面,导致大顶堆 2使用权值累加:iSumWeight+=iMin+iMin1 3要将新生
qingyuanluofeng
·
2015-07-31 00:00
霍夫曼树
机试算法
机试
算法讲解
: 第14题 实现一个简单计算器
/* 问题:简单的计算器,读入只含+,-,*,/的非负整数计算式,计算表达式的值 输入: 若干测试用例,每个测试用例占1行,每行 关键: 1设定数字栈和运算符栈, 遇到数字直接压入数字栈中 遇到运算符,{若当前运算符#比栈顶运算符优先级小或者栈为空,则压入当前运算符 {否则,从数字栈中弹出栈顶元素A,次栈顶元素B,计算B#A,将计算后的结果压入数字栈中 需要为该表达式设定运算符(和),两者的优
qingyuanluofeng
·
2015-07-31 00:00
栈
计算器
机试算法
机试
算法讲解
: 第13题 栈之括号匹配
/* 问题:括号匹配 输入:多组数据,每组一行,一个字符串,只有左右括号和大小写字母,字串长度不超过100 输出:输入胡两行,第一行:源字符串,第二行:有$表示不匹配的左括号,?表示右括号,之间用空格 思路:使用栈,凡是左括号均进栈,凡是遇到右括号,判断栈顶是否是左括号,不是则说明发生错误,记录错误。 输入:)(rttyy())sss)( 输出:)(rttyy())sss)( ??$ 关键:
qingyuanluofeng
·
2015-07-31 00:00
栈
括号匹配
机试算法
机试
算法讲解
: 第12题 贪心之我该如何选择:跑男,爸爸去哪儿,好声音,极限挑战
/* 题目:尽可能看多的电视节目,时间为整点 输入: 第一行一个整数n为喜欢看电视的节目总数,下面有n行数据,每一行数据包含2个数据Ti_s,Ti_e表示第i个节目的开始和结束时间 n=0表示输入结束,不做处理 输出:能看到电视节目的个数 输入: 12 13 34 07 38 1519 1520 1015 818 612 510 414 29 0 排序: 下标:01234567891011 1
qingyuanluofeng
·
2015-07-30 23:00
贪心
机试算法
最优安排
机试
算法讲解
: 第11题 贪心之猫鼠大战
/*贪心算法 问题:M磅猫粮,N个房间,第i个房间放着J[i]的老鼠粮食,需要F[i]磅猫粮给猫来看守,如果给予猫粮:F[i]*a%,则可获得J[i]*a%的老鼠粮食 输入: 第一行:非负整数MN,接下来又N行,每一行含有1个非负整数J[i]F[i] 最后一组测试用例为:-1-1 所有的整数鼠粮/猫粮最大的,通过18元能买25斤食物,所以1斤需要18/25,后除以前,最大的即为价值最高的,1元能买
qingyuanluofeng
·
2015-07-30 23:00
贪心
机试算法
机试
算法讲解
: 第10题 让我们来查询学生的信息
/* 问题:输入N个学生的信息,进行查询 输入: 4 01李江男21 02刘唐男23 03张军男19 04王娜女19 5 02 03 01 04 03 输出: 02刘唐男23 03张军男19 01李江男21 04王娜女19 03张军男19 N;学生个数, #include typedefstructStuInfo { booloperator intpartition(T*A,intlow,in
qingyuanluofeng
·
2015-07-30 23:00
查找
二分搜索
机试算法
机试
算法讲解
: 第9题 查找,对了,当然有哨兵
/* 问题:输入一个数n,输入n个数值不同的数,输入给定值x,输出x在数组中的下标,从0开始,若不在数组中则输出-1 输入: 2 13 0 输出: -1 思路:用哨兵,从后向前搜索 */ #include #include #include intmain(intargc,char*argv[]) { intiNum; while(EOF!=scanf("%d",&iNum)&&iNum>=
qingyuanluofeng
·
2015-07-30 23:00
查找
哨兵
机试算法
机试
算法讲解
: 第7题 打印一个梯形吧
/* 问题:输入高度h,输出高为h,上底边围h的梯形 ------------ -------------- ---------------- ------------------ -------------------- 思路: 由于多出的底边x可以设为任意值,不放设x=h 第1行,hh 第2行,打印h-1个空格,1个*,然后打印h个空格,再打印1个*h+2*1 3h-21h+2*11个*h+2
qingyuanluofeng
·
2015-07-30 23:00
打印图形
梯形
机试算法
机试
算法讲解
: 第6题 给n个整数,按从大到小的顺序,输出前m大的整数
/* 问题:给n个整数,按从大到小的顺序,输出前m大的整数 0 #include #definePOS500000 intiHash[1000001]={0}; intmain(intargc,char*argv[]) { intn,m,i; while(EOF!=scanf("%d%d",&n,&m)&&m0&&m0&&n500000) { return0; } else { iHash[i
qingyuanluofeng
·
2015-07-30 23:00
哈希数组
机试算法
下标偏移
机试
算法讲解
: 第5题 读入N名学生的成绩,将获得某一给定分数的学生人数输出
/* 问题:读入N名学生的成绩,将获得某一给定分数的学生人数输出 输入: 第一行:N 第二行:N名学生成绩,相邻两数字之间用一个空格间隔 第三行:给定分数 督导N=0时,结束输入,N #include #include intmain(intargc,char*argv[]) { intiNum; boolisExit=false; intiBuf[20][1000]; intiGiv[20];
qingyuanluofeng
·
2015-07-30 23:00
哈希
哈希数组
机试算法
机试
算法讲解
: 第4题 某一天是星期几?
/* 问题:算出一天是星期几 思路:找到一个基点,1970年1月1日是星期几,在此基础上算出新日期和旧日期相差多少天,再除以7即可 例如19700101是星期1,那么19700108与之相差8-1=7天[1+7]%7=1即为星期一,[1+6]%7=0->转换为星期天 若为1969年12月31日,相差-1天,[1+(-1)]%7=0->认为是星期天,19891230,相差2天,[1+(-2)]%7=
qingyuanluofeng
·
2015-07-30 23:00
日期
日期运算
机试算法
某天是星期几
机试
算法讲解
: 第3题 求两个日期相差的天数
/* 问题:求两个日期相差的天数,连续2天默认为一天。日期形式:YYYYMMDD 输入: 20110412 20110422 输出: 11 思路:方法1:将2个日期都应该化为绝对秒数,然后相减,用绝对秒数之差然后除以24*3600即可 易错点: time_tmktime(structtm*tmptr) doubledifftime(time_ttime1,time_ttime2) char*s
qingyuanluofeng
·
2015-07-30 23:00
结构体
日期相差天数
机试算法
机试
算法讲解
:第2题 结构体之快速排序
/*题目:学生成绩排序:成绩从低到高,姓名字母从低到高(区分大小写),年龄从低到高排序输入:3abc2099bcd1997bed2097输出:bcd1997bed2097abc2099易错点:1对于字符指针,scanf("%s",ps[i].sName)不需要取地址符2对于名字,要指定大小,否则内存访问非法,charsName[128];而不是定义char*sName;3intstrcmp(con
天地一扁舟
·
2015-07-30 23:46
机试算法讲解
机试
算法讲解
:第2题 结构体之快速排序
/* 题目: 学生成绩排序:成绩从低到高,姓名字母从低到高(区分大小写),年龄从低到高排序 输入: 3 abc2099 bcd1997 bed2097 输出: bcd1997 bed2097 abc2099 易错点: 1对于字符指针,scanf("%s",ps[i].sName)不需要取地址符 2对于名字,要指定大小,否则内存访问非法,charsName[128];而不是定义char*sNam
qingyuanluofeng
·
2015-07-30 23:00
快速排序
结构体
机试算法
机试
算法讲解
:第1题 冒泡排序与快速排序
#include #include//rand() #include #include usingnamespacestd; //自定义降序函数 //template boolcompare(intx,inty) { returnx>y; } /* 样例输入: 4 1432 10 1985634207 29 8,31,60,33,17,4,51,57,49,35, 11,43,37,3,1
qingyuanluofeng
·
2015-07-30 23:00
冒泡排序
快速排序
机试算法
PX4飞控中利用
EKF
估计姿态角代码详解
PX4飞控中利用
EKF
估计姿态角代码详解PX4飞控中主要用
EKF
算法来估计飞行器三轴姿态角,具体c文件在px4\Firmware\src\modules\attitude_estimator_
ekf
\codegen
lizilpl
·
2015-05-06 23:17
Robotics
PX4飞控中利用
EKF
估计姿态角代码详解
PX4飞控中利用
EKF
估计姿态角代码详解PX4飞控中主要用
EKF
算法来估计飞行器三轴姿态角,具体c文件在px4\Firmware\src\modules\attitude_estimator_
ekf
\codegen
lizilpl
·
2015-05-06 23:00
飞行器
PX4
卡尔曼滤波
姿态估计
ekf
卡尔曼滤波器学习笔记(二)
扩展卡尔曼滤波器的原理及应用经典的卡尔曼滤波只适用于线性且满足高斯分布的系统,但实际工程中并不是这么简单,比如飞行器在水平运动时有可能伴随着自身的自旋,此时的系统并不是线性的,这时就需要应用扩展卡尔曼滤波(
EKF
lizilpl
·
2015-04-26 16:00
matlab
卡尔曼滤波
ekf
概率机器人
四轴PID讲解
笔者无法修改原先已经发表的部分博客文章,在这里笔者将先前设计的微型四轴工程代码开源,下载地址:github.com/yzhajlydy 正文开始:这篇文章分为三个部分:PID原理普及常用四轴的两种PID
算法讲解
yzhajlydy
·
2015-04-19 19:00
四轴PID
四轴串级PID
四轴起飞飘
PID整定
PID算法
字符串专题小结:Manacher算法求最长回文串
2040这道题是一道经典的Manacher
算法讲解
题目,Manacher是时间复杂度为O(n)的算法。
u014800748
·
2015-03-15 09:00
回文串
【学习排序】 Learning to Rank 中Listwise关于ListNet
算法讲解
及实现
前一篇文章"LearningtoRank中Pointwise关于PRank算法源码实现"讲述了基于点的学习排序PRank算法的实现.该篇文章主要讲述ListwiseApproach和基于神经网络的ListNet算法及Java实现.包括:1.基于列的学习排序(Listwise)介绍2.ListNet算法介绍3.ListNet算法Java实现LTR中单文档方法是将训练集里每一个文档当做一个训练实例,文
Eastmount
·
2015-02-05 22:33
机器学习
学习排序
知识图谱
web数据挖掘及NLP
【学习排序】 Learning to Rank 中Listwise关于ListNet
算法讲解
及实现
前一篇文章"LearningtoRank中Pointwise关于PRank算法源码实现"讲述了基于点的学习排序PRank算法的实现.该篇文章主要讲述ListwiseApproach和基于神经网络的ListNet算法及Java实现.包括:1.基于列的学习排序(Listwise)介绍2.ListNet算法介绍3.ListNet算法Java实现LTR中单文档方法是将训练集里每一个文档当做一个训练实例,文
Eastmount
·
2015-02-05 22:33
机器学习
学习排序
知识图谱
web数据挖掘及NLP
【学习排序】 Learning to Rank 中Listwise关于ListNet
算法讲解
及实现
前一篇文章"LearningtoRank中Pointwise关于PRank算法源码实现"讲述了基于点的学习排序PRank算法的实现.该篇文章主要讲述ListwiseApproach和基于神经网络的ListNet算法及Java实现.包括: 1.基于列的学习排序(Listwise)介绍 2.ListNet算法介绍 3.ListNet算法Java实现 LTR中单文档方法是将训练集里每一个文档
Eastmount
·
2015-02-05 22:00
TO
rank
神经网络
learning
Listwise
学习排序
ListNet
SLAM资源帖
的两个入门 Tutorial1 和Tutorial22.Tutorial的两篇文章文笔灰常秀丽,但是不操作还是云里雾里: 所以这里有一个瑞士苏黎世理工的学生练习 大家把excise3:SLAM(
EKF
todayq
·
2014-12-04 16:00
扩展卡尔曼滤波的实现
采用一个简单的3阶非线性模型,仿真结果如下图:源代码:
EKF
_Example:[plain] viewplaincopyclc; clear all; close all; %% system and
todayq
·
2014-12-02 14:00
机器学习手记[8]--Python Networkx库中PageRank算法实现源码分析
网上对Page
算法讲解
的很多,实现代码也很多很杂,所以为了找到一个更高质量的PageRank算法的实现,我阅读了PythonNetworkx库上自带的pagerank方法的源码。
虾米ning
·
2014-10-27 17:38
机器学习
机器学习手记[8]--Python Networkx库中PageRank算法实现源码分析
网上对Page
算法讲解
的很多,实现代码也很多很杂,所以为了找到一个更高质量的PageRank算法的实现,我阅读了PythonNetworkx库上自带的pagerank方法的源码。
a_31415926
·
2014-10-27 17:00
基于
EKF
的姿态解算
首先一个最为基本的公式(我去,怎么编写公式啊?):;其中;。由此,我们可以得出状态方程:step1: ,。计算协方差矩阵 step2: ;Q为过程噪声。计算卡尔曼增益step3: ;R为观测噪声。观测更新step4: ; 协方差更新step5: 根据以上步骤即可得出实时的四元素矩阵,然后再根据四元素转化为欧拉角。
u011700636
·
2014-10-21 16:00
fusion
Data
Manacher算法求最长回文串
2040 这道题是一道经典的Manacher
算法讲解
题目,Manacher是时间复杂度为O(n)的算法。
GeiZuoZuoZuo
·
2014-09-16 20:00
ActionScript 3.0 实现的A*寻路算法源代码
A*寻路算法,DEMO展示A*(A星)寻路
算法讲解
在DEMO展示中,有三个版本,由于代码写了很久了,我也不记得下面贴出的代码是哪个版本的了,见谅。。
ch_kexin
·
2014-04-30 14:00
actionscript
A*(A星)寻路
算法讲解
A*(A星)寻路
算法讲解
点击播放/隐藏媒体/uploads/flash/move4.swf引言终于把A*寻路算法看懂了,虽然还有点小问题,但A*寻路算法我已经略知一二,帮助还不知道的朋友进入A*算法入门阶级
ch_kexin
·
2014-04-30 14:00
算法
一些我推荐的和想上的网络课程(Coursera, edX, Udacity)
从面向找工作的角度出发,我觉得以下课程有很大帮助:首推RobertSedgewick,也是我觉得对我帮助最大的老师,讲课特点是能把复杂的
算法讲解
清楚(典型例子:红黑树,KMP算法)他在Coursera有四门课
iteye_4185
·
2014-03-16 06:00
[置顶] 一些我推荐的和想上的网络课程(Coursera, edX, Udacity)
从面向找工作的角度出发,我觉得以下课程有很大帮助:首推RobertSedgewick,也是我觉得对我帮助最大的老师,讲课特点是能把复杂的
算法讲解
清楚(典型例子:红黑树,KMP算法)他在Coursera有四门课
hellobinfeng
·
2014-03-16 06:00
一些我推荐的和想上的网络课程(Coursera, edX, Udacity)
从面向找工作的角度出发,我觉得以下课程有很大帮助:首推RobertSedgewick,也是我觉得对我帮助最大的老师,讲课特点是能把复杂的
算法讲解
清楚(典型例子:红黑树,KMP算法)他在Coursera有四门课
iteye_4185
·
2014-03-16 06:00
HDU 1269 迷宫城堡 (有向图强连通分量Tarjan)
Byvoid的Tarjan
算法讲解
很详细:https://www.byvoid.com/blog/scc-tarjan/#include #include #include #include #defineNODENUM10005
blzorro
·
2014-02-26 09:00
算法
图论
Tarjan
【思考】团队与个人!
包含sql基础,架构,模型,ETL
算法讲解
。作为p13员工,参加这一次新员工培训的辅导员。平时对小组学员进行辅导。
Assassin_mars
·
2013-12-29 23:05
团队与个人
百度地图切割
算法讲解
1.墨卡托投影正解公式算法的第一步是求出图片中心坐标点(经度,纬度)到地图坐标原点(0,0)的距离,在实践过程中,如果采用标准的球面距离计算公式,会产生误差,特别是纬度绝对值大的区域。这是因为大部分WEBGIS采用墨卡托投影,纬度绝对值越大的球面区域拉伸越长,所以需要采用墨卡托投影正解公式来计算距离,消除误差。公式中a为椭球长半轴,b为椭球短半轴,例如百度地图采用WSG84椭球体参数,故a等于63
ztzi321
·
2013-12-25 01:00
最好的
算法讲解
视频:Algorithms by Robert Sedgewick
很少有人能把算法讲的像RobertSedgewick一般地浅显易懂!他在讲课方面真是天才。https://class.coursera.org/algs4partI-003/classhttps://class.coursera.org/algs4partII-002/class
hellobinfeng
·
2013-12-10 14:00
根据Moore-Neighbor算法画等值线!!
先上图Moore-Neighbor
算法讲解
,这个是从区域雨量信息中提取出来的等值线,雨量信息是一个二维数据,根据Moore-Neighbor算法提取出等值线,然后把等值线画出来。
土匪强
·
2013-11-05 16:00
Moore-Neighbor
等值线
电影社交网络中Facemash女生评比
算法讲解
马克扎克伯格被女友甩了之后,一气之下黑了所有宿舍的相册,将所有女生的照片放在Facemash上供人评比,这里用到了几个计算公式,爱德华多写在玻璃上的只是其中一个首先,每个女生都有一个基础分,这个基础分在一开始都是一样的1400分(下图),可称作“旧等级分”,在供人评比之后,将会通过公式计算出“新等级分”。这里牵扯到了第一个公式,新等级分计算法: 新等级分=旧等级分+K值(胜负值-期望胜率)
那位先生
·
2013-08-24 11:00
算法
社交网络
马克扎克伯格
评比
上一页
17
18
19
20
21
22
23
24
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他