![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
快乐编程
c_flybird
学习这件事,不是缺乏时间,而是缺乏努力。
展开
-
牛顿迭代法求平方根
直接进入主题,打开计算器平方根到底是怎么计算的,一直是我心里的一个疑问,从上初中学了根号以后,老师就让我背根号2等于1.41,根号三是1.732,其他的不用记,题目出现会在后面告诉你。那么这些数字到底是怎么来的呢?首先来看一下牛顿迭代法求平方根的过程。 如图,是求根号3的牛顿迭代法过程。这里使用的初始迭代值(也就是猜测值)为1,其实可以为任何值最终都能得到结果。来说一下迭代法原创 2016-01-16 19:37:26 · 5174 阅读 · 0 评论 -
三种页面置换算法
这次要写的是三种页面置换算法,最佳置换算法、先进先出算法和最近最久未使用算法。这里只是大概介绍一下每个算法,和自己编程的思想。如果看的感觉比较模糊,可以网上百度一下“页面置换算法”具体看一看,我就不再把那些东西再搬过来了。最佳置换:最佳置换算法只是一种理论上的算法,因为要使用未来的数据来判断现在该置换哪个物理块是最佳的,所以实际上是不能实现的,因为我们无法预知未来的数据。所以它最大原创 2016-01-13 18:36:19 · 15916 阅读 · 4 评论 -
动态规划之Word Break详解
之前刷LeetCode。碰到了这道题。一开始没想到要用动态规划来解。后来看了一下答案给的代码,又仔细研究了一下,发现确实是动态规划。中途看了很多其他人的博客解释,都没把动态规划讲清楚。所以干脆就自己来写一份详解吧。首先,把题目贴上来Given a string s and a dictionary of words dict, determine if s can be segmented int...原创 2018-06-17 21:54:39 · 3225 阅读 · 2 评论