多重网格法相对于普通的Jacobi迭代或者G-S迭代等能够得到和未知数的个数成线性的高效运行时间的主要原因在于:迭代初值的一步步接近真值和G_S方法的前面几步的快速收敛性。
先看一张图[1]: 这张图说明了以下几点:一、G-S迭代法在开始几步迭代时收敛速度...
分类:
其他好文 时间:
2014-05-25 23:17:20
阅读次数:
465
出题:给定一个数字序列,其中每个数字最多出现两次,只有一个数字仅出现了一次,如何快速找出其中仅出现了一次的数字;分析:由于知道一个数字异或操作它本身(X^X=0)都为0,而任何数字异或操作0都为它本身,所以当所有的数字序列都异或操作之后,所有出现两次的数字异或操作之后的结果都为0,则最后剩下的结果就...
分类:
其他好文 时间:
2014-05-25 22:21:55
阅读次数:
411
$arr = array(3,55,45,2,67,76,6.7,-65,85,4);function
quickSort($arr){ if (count($arr) ";print_r($new_arr);exit;
分类:
Web程序 时间:
2014-05-25 19:13:17
阅读次数:
233
经过前面几节的练习,我们已经熟悉了django
的套路,这里来实现一个比较完整的登陆系统,其中包括注册、登陆、以及cookie的使用。
分类:
其他好文 时间:
2014-05-25 19:11:44
阅读次数:
364
哎,本来是想学学矩阵构造的方法的,,突然发现自己不用看直接就会yy构造。。。
看下右边有什么。。
题目地址:Another kind of Fibonacci
AC代码:
#include
#include
#include
#include
using namespace std;
const int mod=10007;
int p[4][4],a[4][4],tmp...
分类:
其他好文 时间:
2014-05-25 18:23:49
阅读次数:
268
快速解决linux上oracle安装乱码问题...
分类:
数据库 时间:
2014-05-25 18:21:26
阅读次数:
248
(1)在虚拟机中执行应用程序
(2)程序调用libc里的封装例程 , 封装例程syscall调用,向内核发送系统调用号。具体分析发现。syscall会通过调用__kernel_vsyscall函数发送系统调用号。
(3)__kernel_vsyscall函数执行sysenter快速系统调用,由用户态进入内核态。
(4)sysenter进入内核态时,会先找到执行系统调用的入口函数ia32_sysenter_target。
(5)执行到sysenter_do_call函数处,通过call *sys_call_...
分类:
其他好文 时间:
2014-05-25 13:03:55
阅读次数:
396
什么是持续集成
随着软件开发复杂度的不断提高,团队开发成员间如何更好地协同工作以确保软件开发的质量已经慢慢成为开发过程中不可回避的问题。尤其是近些年来,敏捷(Agile)
在软件工程领域越来越红火,如何能再不断变化的需求中快速适应和保证软件的质量也显得尤其的重要。 持续集成正是针对这一类问题的一种软...
分类:
其他好文 时间:
2014-05-25 12:46:24
阅读次数:
239
题目大意:给你三种正多边形,给你起点s,终点e以及最多行走的步数k,问有多少种路径方案(路径中只要有一个顶点不同即视为不同)。题目分析:可以通过矩阵快速幂求解。为每个正多边形(最多三个)构建一个邻接矩阵A,然后第K步的方案数即为A^k。结果即为A^1
+ A^2 + A^3 + ...... + A...
分类:
其他好文 时间:
2014-05-25 11:35:24
阅读次数:
178
,,杭电把比赛关了代码都找不到了。。
无责任民科还是mark一下好了。。
HDU 4823 Energy Conversion
把式子变换一下发现是一个等比数列,快速幂即可。
HDU 4824 Disk Schedule
开始没注意一个环只有一个点的条件,差点变成NP。。因为要回到起点,就是一个双调dp
跟poj 2677差不多
HDU 4825 Xor Sum
字典树上的贪心,把...
分类:
其他好文 时间:
2014-05-25 10:16:01
阅读次数:
293