平时经常看到牛顿法怎样怎样，一直不得要领，今天下午查了一下维基百科，写写我的认识，很多地方是直观理解，并没有严谨的证明。在我看来，牛顿法至少有两个应用方向，1、求方程的根，2、最优化。牛顿法涉及到方程求导，下面的讨论均是在连续可微的前提下讨论。1、求解方程。并不是所有的方程都有求根公式，或者求根公式...
分类：
其他好文 时间：
2014-12-12 16:17:36
阅读次数：
156
对分法的理论依据是：设f是区间[a,b]上得连续函数，满足f(a)f(b)= 0 error('f(a)f(b) tol %这里的tol是指求根时要求的精度 c = (a + b)/2; fc = f(c); if fc ==0 break end ...
分类：
其他好文 时间：
2014-12-07 12:29:07
阅读次数：
357
假设我们现在需要知道 ab 的后 n位数或前 n位数，简单直观的做法就是求出ab 的值，然后在分别取前n位或后n位，不过在 a，b很大的情况下显然是无法存储的。所以，直接求是不可能的了。 让我们先来看看后 n位如何求？因为我们只要后n位，那么我们都知道把ab 的值模上一个10n就是所求。根据求...
分类：
其他好文 时间：
2014-12-06 12:34:58
阅读次数：
141
要求：根据中序和后序遍历序列构建一棵二叉树代码如下： 1 struct TreeNode { 2 int val; 3 TreeNode *left; 4 TreeNode *right; 5 TreeNode(int x): val...
分类：
其他好文 时间：
2014-11-27 17:45:31
阅读次数：
123
完成效果：需求：根据数据配置来展示的类似GridView。设计配置项：datasource:[{},{}], //数据源绑定 json格式width:null, //默认不设置 自动获取父节点的宽度height:200, //列表高度pageM...
分类：
Web程序 时间：
2014-11-24 10:02:10
阅读次数：
184
今天研究一下图片上存的一个实现方法，由于上周没写技术周记，这次一定要写好！那么问题来了：PHP处理图片上传时要求JQ实现数据的交互，怎么办？这里涉及到的一个logo上传的需求，根据radio选择是否更新logo，同时form表单将以js事件处理<divclass="comLogosbox">
<di..
分类：
Web程序 时间：
2014-11-17 19:46:11
阅读次数：
231
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W然后100W再加上1W位的精度 都不用运算直接就是跪…… 怎么办呢QAQ哈希大法好！令f(x)=an*x^n+...+a1*x^1+a0*x^0 易知若f(x)=0 则f(x) mod p=0反之如果f(...
分类：
Web程序 时间：
2014-11-14 17:24:25
阅读次数：
294
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2092解题思路：网上百度了一元二次方程有整数解的情况的时候，根与系数的关系，发现还是用求根公式直接判断比较方便，另外还可以遍历来做，就是用一个二重循环，枚举i,j的值，看是不是满足 i+j=n,i*j=m...
分类：
其他好文 时间：
2014-11-13 08:19:45
阅读次数：
174
一.任务要求：
根据式样demo，点击按钮，在本视图弹出一个模态对话框，显示自定义日历，选择日期，日历标题进行相应的变化，点击对话框最下边确定按钮，将当前选择的日期传递回去
二.任务分析：
1.实现样式的确定：
主要包括 ：合理控件和视图的选取 控件和视图的布局和层级设计 模态弹出效果的实现类型和实现方式
...
分类：
其他好文 时间：
2014-11-12 17:57:02
阅读次数：
187
题目大意：给定高次方程an*x^n+...+a1*x^1+a0*x^0=0 求[1,m]区间内有多少个整数根
ai
懒得高精，考场上写的long double乱搞……30分打底50分顶天QAQ
当我终于搞定了各种非官方数据之后，我只能长跪大地，手捧鲜花，仰望上苍高喊：哈希大法好！
首先阿贝尔在200年前告诉我们 五次以上方程没有求根公式 于是我们只能枚举1~m 这个是100W
然后100...
分类：
其他好文 时间：
2014-11-10 19:56:49
阅读次数：
214
