摘要: 栈来计算算术表达式(任何类型都能计算出) 因为模运算不支持浮点型,所以去除莫运算。 代码: 阅读全文
posted @ 2016-05-15 01:23 MrPat 阅读(251) 评论(0) 推荐(0) 编辑
摘要: 原理: 1.首先判断是数值还是符号,如果是数值放进字符数组以#表示结束, 2.如果是符号,放进栈, 3.每个符号之间要比较优先级,如果栈顶符号优先级低,符号进栈,如果相等(即“(” “)”)出栈,栈顶符号优先级高,栈顶元素出栈进入字符数组,得到后缀表达式 4.计算后缀表达式,判断是数字还是符号。直到 阅读全文
posted @ 2016-05-15 01:21 MrPat 阅读(1441) 评论(0) 推荐(0) 编辑
摘要: 要讲讲的是clip的属性,用图片描述吧,pic最容易让人明白 未完,以后还会补充,总结是我布局时用得很少的属性,但是很有用, z-index 也很有用,制作许愿墙就是典型的案例 还有定位属性,网站的广告大多都需要定位属性, 阅读全文
posted @ 2016-05-15 01:01 MrPat 阅读(157) 评论(0) 推荐(0) 编辑
摘要: 有一个链表,怎样快速获取中间节点的元素。 方法1 遍历一下链表,确认长度,获取中间的节点元素,时间复杂度O(N) 方法2 设置两个指针,一个遍历p->nexr 一个 p->next->next,快慢指针的思想 时间复杂度为O(n/2) 代码: 阅读全文
posted @ 2016-05-15 00:53 MrPat 阅读(754) 评论(0) 推荐(0) 编辑
摘要: 静态链表1.下标为0的游标存放最后存放数据节点的游标,即是第一个没有存放元素(备用链表)的下标2.最后一个的节点存放第一个由数值得下标3.第一个和最后一个都不存放数据 即是备用链表的第一个的下标 4.最后一个存储数据的节点的游标为0 静态链表主要是根据游标来遍历,以前没有指针用的思想 假如我要删除一 阅读全文
posted @ 2016-05-15 00:44 MrPat 阅读(252) 评论(0) 推荐(0) 编辑