07 2017 档案

队列求素数环问题
摘要：素数环：n个自然数排成环形，使得每相邻两个数之和为素数，构成素数环。 为了巩固队列，做了一下，书上的算法不全，没有判断首元素与最后一个元素之和是否为素数，不能生成多种素数环。 看了博客，粘贴代码，发现如果要完全解决，用到队列的知识（不用回溯解决），其中有递归算法，可能要遍历时用到“二叉树深度遍历”， 阅读全文
posted @ 2017-07-29 19:48 IS+ 阅读(704) 评论(0) 推荐(0)
用栈计算数学表达式的值
摘要：用栈计算数学表达式的值 计算一个简单数学表达式（+ - * / （ ））的结果，有的这些符号的计算，常常需要看优先级来决定先算哪部分，计算机就是这个原理 两个概念： 中缀表达式（infix Expression）：运算符写在两个操作数之间(运算符有一定的优先级，可以用圆括号改变运算顺序) 前/后缀表 阅读全文
posted @ 2017-07-26 20:25 IS+ 阅读(5594) 评论(0) 推荐(0)
KMP算法
摘要：KMP算法 看了就明白 笔者学习串的匹配时，就是在目标串（主串）中找到与模式串（子串）一样的部分，返回它的子串位置的操作，这叫串的模式匹配。 一种效率低的算法，主串与子串从第一个字符进行比较，直到某一个不相等，然后主串退回到第二个字符重新开始，子串重新从首字符开始与主串进行匹配，一直循环进行比较，这 阅读全文
posted @ 2017-07-24 15:20 IS+ 阅读(314) 评论(0) 推荐(0)
单链表实现多项式的表示及运算
摘要：单链表实现多项式的加法运算 最近学习数据结构的线性表，有顺序存储和链表两种，多项式的表示和运算，最能巩固学习成果，现在提供详细代码，来实现多项式的加法运算。 多项式用单链表最为合适，不会造成更多的资源浪费。 如果你恰好用的这本书--数据结构（Java版）（第4版）（叶核亚），推荐你去下面这个链接下载 阅读全文
posted @ 2017-07-22 20:20 IS+ 阅读(4149) 评论(0) 推荐(0)
数据结构----顺序表与单链表（JAVA）
摘要：下面为学习顺序表和单链表的一些基本操作函数： 阅读全文
posted @ 2017-07-19 21:06 IS+ 阅读(473) 评论(0) 推荐(0)
多种排序算法的思路和简单代码的实现（三）
摘要：下面是和快速排序，堆排序，相媲美的归并排序，时间复杂度都为O(nLog2n)。 对于归并排序中出现的递归算法，调用的函数顺序以及如何返回，大家可以访问这个网址来详细理解 http://blog.csdn.net/cinderella_hou/article/details/51763681 个人看了 阅读全文
posted @ 2017-07-16 17:56 IS+ 阅读(258) 评论(0) 推荐(0)
多种排序算法的思路和简单代码的实现（二）
摘要：选择排序的两种算法，与大家分享思路和代码，希望对你有帮助： 阅读全文
posted @ 2017-07-15 21:27 IS+ 阅读(209) 评论(0) 推荐(0)
关于排序算法
摘要：理解了一些排序算法（JAVA）思路和代码分享： 直接插入排序，折半插入排序，冒泡排序，快速排序（从小到大排列） 阅读全文
posted @ 2017-07-14 21:25 IS+ 阅读(182) 评论(0) 推荐(0)