摘要:
博文链接:http://haoyuanliu.github.io/2016/12/18/Partition%E7%AE%97%E6%B3%95%E5%89%96%E6%9E%90/ 对,我是来骗访问量的!O(∩_∩)O~~ partition算法从字面上就非常好理解,就是分割算法嘛!简单讲就是可以把 阅读全文
摘要:
博文链接:http://haoyuanliu.github.io/2016/04/29/mysql/ 对,我是来骗访问量的!O(∩_∩)O~~ 最近一直在拜读APUE(Advanced Programming in the UNIX Environment),在读到标准I/O库的时候,对于 图 5 阅读全文
摘要:
博文链接:http://haoyuanliu.github.io/2016/04/29/mysql/ 对,我是来骗访问量的!O(∩_∩)O~~ 在使用 进行文件数据读取的时候,在终端敲入命令行 会出现如下错误: 正如下图所示: ![BUG][1] 数据读取Bug解决方法 解决方法如下: 仔细观察报错 阅读全文
摘要:
博文链接:http://haoyuanliu.github.io/2016/04/18/Josephus/ 对,我是来骗访问量的!O(∩_∩)O~~ 约瑟夫问题(Josephus Problem)也称“丢手绢问题”,是一道非常经典的算法问题,其解法涉及了链表、递归等算法和数据结构,本文主要分为如下三 阅读全文
摘要:
上期文章介绍了单链表的一些基本功能函数,本次主要介绍循环链表的一些基本功能函数。循环链表其实就是将单链表的最后一个结点指向单链表的头结点,从而构成一个循环结构。本次函数功能主要包括 链表创建函数(头插法和尾插法) 、 链表打印函数 和 两种链表是否有环的判定函数 ,以及最后的一个 链表清除函数 。 阅读全文
摘要:
链表功能函数总结 博文链接:http://haoyuanliu.github.io/2016/04/14/LinkListApp/ 对,我是来骗访问量的!O(∩_∩)O~~ 最近在学习数据结构的内容,链表(LinkList)就是数据结构中最基本的一种数据类型,链表本身的构造特性也特别有意思,这里就构 阅读全文
摘要:
素数之筛法 本文主要介绍总结一下判定素数过程中使用的两种筛选方法——Eratosthenes筛法(Sieve of Eratosthenes)和Eular筛法(Sieve of Euler)。 博文链接:http://haoyuanliu.github.io/2016/04/12/sieve/ 对, 阅读全文
摘要:
Miller Rabin质数测试 本文主要讨论使用Miller Rabin算法编写素数的判定算法,题目来源于[hihocoder][1]。 题目 题目要求 时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 使用Miller Rabin算法进行质数素数测试,要求输入一个数字 阅读全文
摘要:
高次幂函数取模算法 在平常的工作学习中,我们经常需要用到求取一个数字或者幂运算的余数,尤其在密码学中最为常用的RSA算法就经常要用到这种运算,我们称之为高次幂函数的取模运算。 在本篇文章中,将会首先介绍运用程序求解高次幂函数取模的暴力求解方法,然后针对暴力方法算法效率低下的缺点,给出一种快速的取模算 阅读全文
摘要:
这一段时间一直都在刷OJ,这里建一个博客合集,用以记录和分享算法学习的进程。 github传送门:https://github.com/haoyuanliu/Online_Judge/tree/master/HangDianOJ Problem Description I have a very s 阅读全文