- 博客(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
327
原创 二叉树的查找删除和添加
删除：为了避免漏掉情况，特意分的很细。删除结点的左子树最大结点取代他的位置或者右子树的最小结点，再将之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
332
原创 接上一篇：计算器（中缀后缀）
获取键盘上的value值，传入不同的id。 除了=、DEL、CE其他值构成一个字符串，进行中缀计算时必须考虑转换成float类型。 字符串输完以后在计算之前应考虑括号匹配。遍历这个字符串将左括号入栈，右括号将之前匹配的左括号出栈。依据#判断。 ...
2018-07-22 20:23:25
308
原创 中缀转后缀以及后缀计算，中缀计算
1.中缀和前缀、后缀的形式。2.中缀转后缀：压栈时，左括号直接入栈；+-或*/中同级别的左侧的优先级高，把它pop出去，然后push后来的；遇到右括号时，把左括号之后右括号之前的符号依次pop出去。3.后缀的计算：从左至右第一个符号参与它前两个数字的计算，产生新的结果入栈。此后依次操作直到剩下一个结果，这个结果与中缀计算的结果一样。4.中缀计算：第二步第三步结合。这里采用了最笨的方...
2018-07-22 20:11:25
690
原创 用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
682
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人