- 博客(5)
- 收藏
- 关注
RSS订阅原创 排序问题：交换，选择，插入
交换：两两交换，从小到大。 选择：两两比较，直到确定最大值，将之排在最后。 插入：······体会吧！ 快排：············不好理解的排序方式。 var a=[2,5,6,14,9,1,12]; for(var i =0; i<a.length - 1; i++){ for(var j=0; j<a.length - 1- i;j++){ if(a[j]&g...
2018-07-22 20:39:26
213
原创 二叉树的查找删除和添加
删除：为了避免漏掉情况，特意分的很细。删除结点的左子树最大结点取代他的位置或者右子树的最小结点，再将之null。 function Node(data,father,left,right){ this.data = data; this.left = left; this.right = right; this.father = father; this.show = show; ...
2018-07-22 20:30:33
265
原创 接上一篇：计算器（中缀后缀）
获取键盘上的value值，传入不同的id。 除了=、DEL、CE其他值构成一个字符串，进行中缀计算时必须考虑转换成float类型。 字符串输完以后在计算之前应考虑括号匹配。遍历这个字符串将左括号入栈，右括号将之前匹配的左括号出栈。依据#判断。 ...
2018-07-22 20:23:25
220
原创 中缀转后缀以及后缀计算，中缀计算
1.中缀和前缀、后缀的形式。 2.中缀转后缀：压栈时，左括号直接入栈；+-或*/中同级别的左侧的优先级高，把它pop出去，然后push后来的；遇到右括号时，把左括号之后右括号之前的符号依次pop出去。 3.后缀的计算：从左至右第一个符号参与它前两个数字的计算，产生新的结果入栈。此后依次操作直到剩下一个结果，这个结果与中缀计算的结果一样。 4.中缀计算：第二步第三步结合。 这里采用了最笨的方...
2018-07-22 20:11:25
618
原创 用js写单链表和双向链表
主要是理解单链表的结构和原理。 单链表 试验一下： var l = new list(); l.insert("a","head"); l.insert("b","a"); l.insert("c","b"); l.remove("b"); l.show(); 双向链表 function node(Element){ this.Ele
2018-07-22 19:50:22
597
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人