题目:hdu 4497 GCD and LCM
题目大意:给出三个数的最大公约数,和最小公倍数,问这三个数的排列组合关系。
解题思路:最小公倍数/最大公约数 == 三个数不同部分的乘积。这样来考虑的话,三个数都要有最大公约数的部分,其余的部分就是由LCM / GCD 里面的因子构成。这里面的因子可能会有 2 2 3 这样的情况, 不同的因子之间是不会相互干扰的,但是相同的会出...
分类:
其他好文 时间:
2014-07-22 22:59:36
阅读次数:
304
今天看到看到一篇文章中,写了关于java中的String的文章。我看了后,是我从学java来觉得是最好的一篇关于String类的文章。看了这篇文章你就会对String的认识会提高一个层次。故将原作者的文章特意转载过来分享下。
作者: chenssy
出处: http://cmsblogs.com/?p=863
今天朋友问我String的内容是真的不可变吗?我肯定...
分类:
编程语言 时间:
2014-05-02 20:59:13
阅读次数:
389
接着上次LU分解的讲解,这次给出使用不同的计算LU分解的方法,这种方法称为基于GaxPy的计算方法。这里需要了解lapapck中的一些函数。lapack中有一个函数名为gaxpy,所对应的矩阵计算公式是:x
= Gx + y; 对应的Matlab代码如下:function[L, U] =zgaxpy...
分类:
其他好文 时间:
2014-05-02 13:09:10
阅读次数:
414
1、#include指令包含指定的文件2、#define指令预定义,通常用它来定义常量(包括无参量与带参量),以及用来实现那些“表面似和善、背后一长串”的宏,它本身并不在编译过程中进行,而是在这之前(预处理过程)就已经完成了3、#typedef指令常用来定义一个标识符及关键字的别名它是语言编译过程的...
分类:
其他好文 时间:
2014-05-02 12:45:20
阅读次数:
280
《Linux/Unix系统编程手册》读书笔记
目录第11章这章主要讲了关于Linux和UNIX的系统资源的限制。关于限制都存在一个最小值,这些最小值为文件中的常量。通过cat
命令查看:lancelot@debian:~/Code/tlpi$ cat /usr/include/limits.h /*...
分类:
系统相关 时间:
2014-05-02 12:43:09
阅读次数:
708
c语言中的变量作用域总结不管什么语言,main好像总是程序的入口,大括号是它的内容;变量的作用域总是困扰着我们,接下来,我们循序渐进的搞明白c语言中的变量作用域,首先得知道c是弱类型的语言,弱类型表现在很多方面:1:你可以直接在程序中写一个常量,然后一个分号:1;2:在定义函数时,void型的函数可...
分类:
编程语言 时间:
2014-05-02 10:17:59
阅读次数:
382
const : 指定字段或者本地变量不能被修改。readonly :
声明一个字段只能在定义的时候赋值或者在构造函数中赋值。( readonly 可以有不同的值,取决于构造函数的值。 const
是一个编译时的常量,readonly是一个运行时的常量,example:public static re...
分类:
其他好文 时间:
2014-05-02 09:26:05
阅读次数:
304
在键盘中按键数量较多时,为了减少I/O口的占用,通常将按键排列成矩阵形式,在矩阵键盘中每条水平线和垂直线在交叉处不直接相连,而是通过一个按键相连接,这样在由N条水平线和M条垂直线最多可以有N
*M 个按键,大大的减少了对于芯片I/O的占用。键盘矩阵的按键识别方法 图1 矩阵键盘的结构方法一 行扫描法...
分类:
其他好文 时间:
2014-05-02 01:03:19
阅读次数:
861
现行开发的软件中,基本没有啥是不联网的。连一个小小的游戏,也要联网,去下载点广告什么的。那么网络层的是不是可以有很多东西可以重用的呢?
本人之前在一个游戏公司做服务器端开发。有一个网络架构是这样设计的。
网络使用了IO复用模型select。当然,对于现在的服务器,可以使用epoll代替。
一个Opcodes类,类成员都是静态的常量,用于表示与服务器通信的操作码。我们称...
分类:
编程语言 时间:
2014-05-01 08:44:52
阅读次数:
433
strassen算法可以看做是分治递归法求解矩阵乘法的改进。
利用分治递归法求解矩阵乘法的过程大致:
矩阵C = A * B(A、B、C都是n x n矩阵)
可以发现(A11 * B11)、(A12 * B21)……等子矩阵的乘法运算需要继续递归。上面有8个乘法,所以需要递归8次。
时间复杂度关系公式 T(n) = 8T(n/2) + O(n^2),这里8T(n/2)是8次递归...
分类:
其他好文 时间:
2014-05-01 08:43:52
阅读次数:
549