- 博客(19)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 学习笔记：实现linux下文件内容的复制
如何将linux中文件file.out 中的内容复制到文件file.in 中？方法一：使用fgetc fputc#include #include int main(int argc, char* argv[]){ int c; FILE *in; FILE *out;// char *filein, fi
2015-05-09 10:08:43
756
1
原创 自己动手写Java大整数《5》总结
/**我把这个大整数的系列写成了Code中的项目，见https://code.csdn.net/XUE_HAIyang/bignumber*/之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算、乘法运算以及除法和余数运算。具体见我的主页前三篇博客（自己动手写Java系列 ）。
2014-07-30 11:17:49
1049
原创 自己动手写Java大整数《4》扩展欧几里得和Mod逆
之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算、乘法运算以及除法和余数运算。具体见我的主页前三篇博客（自己动手写Java 系列 ）。这篇博客添加求大整数GCD、扩展欧几里得算法和求Mod逆的算法。
2014-07-28 16:11:47
1300
原创 自己动手写Java大整数《3》除法和十进制转换
之前已经完成了大整数的表示、绝对值的比较大小、取负值、加减法运算以及乘法运算。具体见前两篇博客（自己动手写Java系列）。这里添加除法运算。另外看到作者Pauls Gedanken在blog中的转换十进制数到大整数的方法，这里一并列出。
2014-07-25 09:21:07
1986
1
原创 自己动手写Java大整数《2》优化和乘法
在决定自己动手写Java下的大整数包后。上周写了大整数的表示、绝对值的比较大小、取负值和加减法运算。这次我看到别人的方法后改进了绝对值比较大小的代码，并且添加上大整数的乘法运算。
2014-07-23 17:53:34
1156
原创 自己写Java大整数《一》表示和加减
上周粗略计划自己写Java下的大整数运算。后来仔细想想其实自己动手写大整数运算有1好2不好。2个不好分别是：1，肯定没有Java内置的BigInteger安全快速；2，自己写的大数包只能自己使用，不具有可移植性。但是还有一个大大的好处就是1，促进自己学习和弄清楚大数运算的机制，对自己进步有帮助。所以我决定开始继续写下去。 开始在上篇计划中，我大概列出了会遇到的问题。下面我首先解决大数的表示、绝对值的比较大小、取负值和加减法运算。后面我会不断添加乘法，除法，mod运算等。
2014-07-22 21:03:51
1466
原创 自己动手写Java大整数《1》表示与加减
上周粗略计划自己写Java下的大整数运算。后来仔细想想其实自己动手写大整数运算有1好2不好。2个不好分别是：1，肯定没有Java内置的BigInteger安全快速；2，自己写的大数包只能自己使用，不具有可移植性。但是还有一个大大的好处就是1，促进自己学习和弄清楚大数运算的机制，对自己进步有帮助。所以我决定开始继续写下去。 开始在上篇计划中，我大概列出了会遇到的问题。下面我首先解决大数的表示、绝对值的比较大小、取负值和加减法运算。后面我会不断添加乘法，除法，mod运算等。
2014-07-22 18:51:27
2067
原创 方程求近似解方法Java实现
上篇博客给出了关于单变量方程近似解的解法的四个方法，这里给出Java的具体实现和两个方程 的根的实例最后给出这几个方法逼近速度的比较
2014-07-19 16:02:15
5537
原创 方程求近似解方法分析以及比较
对于一些单变量的方程f(x)会时常遇到求解问题，比如一元二次方程等。数学中对于一元二次方程有明确的求解方法--比如，公式法，十字相乘法等【1】。但是数学中一些方程的根无法明确表示，比如 sin(x)-0.3,在计算机中实数是以近似值存在计算机中的，并且一些实际应用中，只要有一定小的误差是可以接受的所以有一个问题就是，计算机是不是可以快速的计算一些方程的近似解？
2014-07-19 14:39:19
6440
原创 拉格朗日插值与范德蒙矩阵
上篇博客分析了中国剩余定理和拉格朗日插值公式之间内在的联系和理解。这篇文章分析拉格朗日插值公式和Vandermonde矩阵的关系，并且使用JAVA实现拉格朗日插值公式。
2014-07-18 14:42:05
5512
原创 中国剩余定理的实现《二》大整数
上篇博客使用Java 在long类型上实现了中国剩余定理，这篇文章使用JAVA在BigInteger上实现中国剩余定理。博客（http://blog.csdn.net/xue_haiyang/article/details/29382893）中有一个使用中国剩余定理优化RSA解密的过程其中的中国剩余定理是使用的BigInteger内置的求模逆等方法。这里我自己实现了求模逆等方法。并给了RSA的例子使用的明密文参数一致。算出来的明文是123456789
2014-07-18 10:33:32
1669
原创 中国剩余定理的实现《一》长整型
之前的博客分析了中国剩余定理，这篇文章使用Java 在long类型上实现了中国剩余定理，并解决了第二个图形所针对的问题。下篇博客会增加对于BigInteger的支持，并解决（http://blog.csdn.net/xue_haiyang/article/details/29382893）中的RSA例子。
2014-07-17 13:16:15
975
原创 中国剩余定理以及拉格朗日插值
《孙子算经》中的“今有物不知其数。。。”问题一个典型的数论上的一个一元线性同余方程组问题，而中国剩余定理正是为了解决这样的问题。我这里并不是试图给出中国剩余定理的严格证明，而是从一个比较好理解的角度来分析下中国剩余定理，最后从一个同构的高度和拉格朗日插值联系起来
2014-07-16 09:46:57
2784
原创 RSA算法
由于我对RSA算法比较熟悉，所以决定从RSA下手。由于我的水平有限，下面所写的难免有各种错误，还请留言批评指正（欢迎任意的批评交流）。下面我就第一部分从分成几个章节写。1，RSA加密算法基；2， 基本RSA实现；3，根据中国剩余定理改进
2014-06-09 10:13:41
1498
原创 准小白计划
我计划在博客中同步我学到的算法方面的东西。记录准小白的犯错成长点滴。在理论上，我希望不断扩展关于经典算法的知识面；在实现上，我打算使用JAVA作为主要的语言工具（刚刚接触）Eclipse作为平台，对于实在迫不得已的可以使用C和Magma等其他的语言和工具。由于我的能力有限，不能做到够好。但是我希望不断的优化。打算用半年的时间，通过博客同步，再修改的方式，完成对自我的
2014-05-23 16:43:23
574
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人