数据结构和算法
来源:互联网 发布:bim建模软件下载 编辑:程序博客网 时间:2024/06/15 11:45
数据结构和算法
第一部分:习题
注意:使用typeof的时候,一定是在后面的类型上加引号,否则会出错。
codewars
1.使用XO()函数判断一个字符串中x和o的数量是否相等,相等则返回true,否则返回false。且忽略大小写。
方法一:
function XO(str) {
if(str.match(/x/ig).length == str.match(/o/ig).length){
return true;
}
return false;
}
注意:1.匹配正则表达式时,ig表示忽略大小写且在全局中匹配,否则只会返回第一个匹配的字符串;
2.match()方法,如果匹配成功,则返回一个数组;如果匹配不成功,则返回null。
3.但是如果不存在o或着x,那么该方法将报错,因为null没有length属性,讨论将会复杂。
方法二:
首先将字符串使用split()方法转化成数组,然后遍历,如果等于O,则j加,如果等于x,则k加1;最后判断是否相等,这种方法也非常棒。
2.DNA链条 A和T互补 C和G互补,输入字符串ATCG应当输出TAGC,如下:
注意:一定要continue,否则会出现问题。另外可以发现:处理字符串时,先转化为数组往往有好的效果,因为可以遍历。
3.判断一个数是否是 square number,方法如下:
4.给你m块砖搭建一个房子,最底层为n的三次方块转,第二层为(n-1)的三次方...最上面为1块砖,然后给你一个m,去判断是否存在这样的一个n,有则输出n,没有则输出-1.
5. 删除一个数组中冗余的项。
6.给一个字符串,返回中间两个数
7. (好题)判断输入一个整数返回的乘积次数。
8. 智商检测---从偶数中找奇数,从奇数中找偶数
9. 找出所有的除数
第二部分: 常见题
function foo(n) { var i = 1; while (i < = n) { i *= 2; } }
这个函数的时间复杂度是多少?
时间复杂度即根据不同的输入(这里是n),那么程序的语句执行的次数就可以理解为时间复杂度。
这里每执行一次,i为2x ,每执行一次,x就会增加1, 可见当2x = n 时, 程序执行完毕,那么x为log n ,于是程序的复杂度为 O(logn)
斐波那契数列的时间复杂度是多少?
斐波那契数列f(0)开始,第0项是0,第1项是1,后面的每一项是前面两项之和,最易理解的是递归形式。那么它的时间复杂度是多少呢?
function fibbnaqi(n) { if (n <= 1) { return n; } else { return fibbnaqi(n - 1)+fibbnaqi(n - 2); } } function log(n) { console.log(fibbnaqi(n)); } log(0); // 0在斐波那契数列中有f(0)这一项,所以从0开始 log(1); // 1 log(2); // 1 log(3); // 2 log(4); // 3
- 算法和数据结构
- 学习数据结构和算法
- 算法和数据结构试题
- JAVA数据结构和算法
- 数据结构和算法
- 算法和数据结构词典
- 数据结构和算法
- 数据结构和算法
- 数据结构和算法
- 数据结构和算法
- 算法和数据结构
- 算法和数据结构词典
- 数据结构和算法 试题
- 数据结构和算法------数组
- 数据结构和算法总结
- Java 数据结构和算法
- 数据结构和算法提纲
- 算法和数据结构提纲
- 数据结构---直接插入排序
- 《深入浅出搜索架构(中篇)》
- JBoss7配置EJB客户端出错:No EJB receiver available for handling的解决
- cuda之curand生成随机数
- 自定义登录后的推送
- 数据结构和算法
- TSQL 查询“全部”
- Android写SD卡或者U盘不成功问题
- 根据规范文档所推荐:在 Eclipse 使用 formatter 对代码格式 进行规范。
- Vue:实现双向数据绑定
- LeetCode 209. Minimum Size Subarray Sum 滑动窗口
- C#中NPOI操作excel之读取和写入excel数
- 极角排序
- java工具类——验证码(VerifyCode)