随笔分类 -  编程思想

摘要:1.数组问题 在设计循环双端队列时,数组最大尺寸为max。队尾指针每一次后移,改rear = (rear + 1) % max; 队头指针每一次前移动,改front = (front - 1 + max) % max; 2.利用标志位简化if else 今天在用递归改写树的后序遍历时, 具体思路: 阅读全文
posted @ 2020-05-06 22:24 FizzPu 阅读(200) 评论(0) 推荐(0)
摘要:昨天做的水桶问题,今天看的股票问题,都是给了你一个数组,叫你求一些问题。题目都是把下标当作x轴,下标对应的值当作y轴,画出函数图像,最后利用把要求的问题的函数表达式写出来,这个思想挺聪明的。 阅读全文
posted @ 2020-04-04 21:57 FizzPu 阅读(151) 评论(0) 推荐(0)
摘要:采用递归的方法实现二分查找。 在一个有序数组list中,从下标1开始,查看target是否在数组中。在的话就返回下标,否则返回0。 思路 1.对线性表排序,通常是由小到大排序。 2.取中间值与目标值比较。 2.1取中间值与目标值比较,若相等,则返回下标,退出函数。 2.2中间值比目标值要大,那么在最 阅读全文
posted @ 2020-03-24 00:30 FizzPu 阅读(254) 评论(0) 推荐(0)
摘要:>>> 2 + 3 == 5 True >>> 0.1 + 0.2 == 0.3 False为什么会这样? 如果是这样子,那么写判断条件的时候,是不是不会成立?后来结合了计算机进行运算的原理,它是先把十进制转化为二进制,再进行运算,因为计算机只认识0和1。我们知道,一个整数必然对应一个二进制,它的运 阅读全文
posted @ 2020-03-17 11:59 FizzPu 阅读(183) 评论(0) 推荐(0)
摘要:m = 4;if (m == 1||3||5||7||8||10||12) { d++; if (d > 31& m==12) { y++; m=1; d=1; } } 以上代码第一个if后面的内容永远被执行。 这里需要考虑到优先级问题,一般而言,算数运算>关系运算>逻辑运算>位运算>赋值运算。 上 阅读全文
posted @ 2019-09-01 21:51 FizzPu 阅读(323) 评论(0) 推荐(0)