js算法题

最新推荐文章于 2023-11-21 16:50:02 发布

haojie5

最新推荐文章于 2023-11-21 16:50:02 发布

阅读量2.8k

点赞数 1

二叉树排序

<!DOCTYPE HTML>  
<html xmlns="http://www.w3.org/1999/xhtml">
	<head>
		<meta http-equiv="Content-Type" content="text/html; charset=utf-8" />
	</head>
	<body>
		<script type="text/javascript">
			
			function Node(){
				this.left=null;
				this.right=null;
				this.value=null;
			}
			
			Node.prototype.add = function(value){
				if(value!=null && typeof(value)!='undefined'){
					if(this.value==null){
						this.value = value;
						return;
					}
					
					var node = new Node();
					node.value=value;
					if(this.value>=value){
						if(this.left==null){
							this.left = node;
						}else{
							this.left.add(value);
						}
					}else{
						if(this.right==null){
							this.right = node;
						}else{
							this.right.add(value);
						}
					}
				}
			}
			
			Node.prototype.print=function(data){
				if(this.left!=null){
					this.left.print(data);
				}
				data.push(this.value);
				if(this.right!=null){
					this.right.print(data);
				}
			}
			
			function app(){
				var data=[2,6,56,102,5,4,47,7000,200,45,24,85,63,954,6222,5];
				var root = new Node();
				for(var i=0;i<data.length;i++){
					root.add(data[i]);
				}
				var rs = [];
				root.print(rs);
				console.log(rs.join(","));
			}
			
			app();

		</script>
	</body>
</html>

双向链表

1、将学生信息输入到一个双向链表；
2、按不同的方式对此双向链表排序：按学生成绩排序；按学生姓名排序；
3、正、逆向显示该链表内容；

思路
1，没啥说的，新建一个链表首节点，一个节点放一个数据就ok了。有prev 和next
2，排序的问题，其实可以参考数组的排序一个道理。用冒泡，两层循环搞定了。只不过把数组对调换成链表对调。
3，简单了，顺序或者逆序的输出链表就OK了。

数组1

有一组数字，从1到n，从中减少了3个数，顺序也被打乱，放在一个n-3的数组里
请找出丢失的数字，最好能有程序，最好算法比较快
假设n=10000

<script type="text/javascript">

	var a = [1,2,3,4,5,6,7];
	var b = [1,2,4,6];
	
	var hash={};
	var result=[];
	
	for(var i=0;i<b.length;i++){
		hash[b[i]] = true;
	}
	
	for(var j=0;j<a.length;j++){
		if(!hash[a[j]]){
			result.push(a[j]);
		}
	}
	
	console.log(result);

</script>

haojie5

关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
js算法题

二叉树排序 function Node(){ this.left=null; this.right=null; this.value=null; } Node.prototype.add = function(value){ if(value!=null && typeof(value)!=
复制链接

扫一扫