
数据结构与算法
戴翔的技术博客
高校教师,研究生在读,前端开发工程师,中国计算机学会教育专业委员会委员,优快云程序员研修院讲师,优快云博客专家,创业公司项目经理。江苏省第四届“互联网+”大学生创新创业大赛二等奖获得者,第二届、第三届微信小程序应用开发大赛全国三等奖、华东赛区二等奖项目作者,青年大学习数据分析系统、防艾检测云平台“快乐速检”、锋火云疫情病原体检测移动登记系统、自助提货平台“我要提货”项目负责人。
展开
-
几个简单的算法题
0. 累加求值由用户输入数字n,请计算下面算式的值:3/2+4/3+5/4+…+(n+1)/nvar n = Number(prompt('请输入n值:'));var sum = 0;for (var i = 2; i <= n; i++) { sum += (i + 1) / i;}console.log(sum);1. 计算圆周率∏圆周率∏可以由下面的莱布尼茨级数公式计算出来,请由用户输入参数n,计算圆周率∏∏/2=1+1/3+(12)/(35)+(123)/(357)原创 2021-10-11 20:39:05 · 783 阅读 · 0 评论 -
几个简单的时间复杂度计算问题
x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++;答:x=90,y=100,直接进入else语句x++,f(n)=1,所以时间复杂度T(n)=O(1).for (i=0; i<n; i++) for (j=0; j<m; j++) a[i][j]=0;答:第一个for循环执行n次,第...原创 2020-03-02 11:55:50 · 16427 阅读 · 3 评论 -
计算机基础进制转换(二进制、八进制、十进制、十六进制)
十进制转R进制十进制转二进制十进制整数转二进制十进制整数转换成二进制采用“除2倒取余”,十进制小数转换成二进制小数采用“乘2取整”。例题: 135D = __ B解析:如下图所示,将135除以2,得余数,直到不能整除,然后再将余数从下至上倒取。得到结果:1000 0111B. 图1.十进制整数转二进制十进制小数转二进制十进制小数转换成二进制小数采用 “乘2取整,顺...原创 2018-09-07 22:27:17 · 327279 阅读 · 59 评论