![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法分析
文章平均质量分 80
GuanzhouKe
Stay hungry stay foolish
展开
-
Josephus(约瑟夫环问题)循环单链表c语句实现!
这是在《数据结构与算法分析(c描述)》书中的第三章的3.10练习题,是约瑟夫环的问题,具体描述:有N个人围成一个圆环,每隔M个人后,第M个被淘汰出局,接着从被淘汰出局者的第二个人开始重新计数计算再次计算M个! 程序结束条件是当环中只剩下一个人的时候程序就可已结束,并且输出被淘汰的人的编号,以及胜利者的编号。 解决这个问题的关键是:1、对链表的基本操作需比较原创 2015-05-10 17:12:24 · 5666 阅读 · 0 评论 -
中缀表达式转成后缀表达式 C实现
2015年05月13日 21:26:20这几天看数据结构一直都说一个中缀转后缀的问题!今天我就来实现一下!这个只是当作交流与启蒙。但是也算是心血,有不足的地方欢迎指出!谢谢大家!要实现这个程序其实只要抓住两点:1、遇到操作数立即输出!2、遇到操作符立即压栈一直当遇到优先级比自己低或者同级的!(括号需特别处理!);废话不说,上源码!#include /*原创 2015-05-13 21:32:55 · 4738 阅读 · 0 评论 -
基数排序的C实现
这是我第一次自己实现基数排序,我看了网上好多讲基数排序的都讲得乱起八糟,有的甚至给出来的代码还是错的。(附:我这个只当是一个启发式的代码。觉得博主有错的我请大家提出来,一起进步。感谢!!)废话不多说,基数排序的定义自己百度。我先来说说思路,基数排序是基于桶排序的一种线性排序方法,极其高效,如果一个需要排序的数组中最大元素小于1000大于100的话那么只需要执行两趟排序。因为他是原创 2015-05-12 19:59:54 · 4610 阅读 · 0 评论 -
迷宫问题 C语言实现(深搜)
问题描述:2015年05月21日 10:24:05这是我自己出的一道题 其原型基于迷宫问题,用深搜来解决的!我就简单的说一说吧!给定一个N * M 的迷宫!,1代表有障碍,0代表无障碍可通行的!每个迷宫只可以有一个起始点和一个出口!,但可以0或多条通往出口的路。程序会自动计算出有多少条通往出口的路!分别用s 来代表起点 e代表终点约定N,M原创 2015-05-23 10:13:22 · 9785 阅读 · 0 评论 -
表达式树的构建
这是在《数据结构与算法分析C语言描述》一书中的一道题目。如果有这本书的朋友可以回翻一下书的第70页。我这里介绍的方法是我自己写出来的,我个人的一些见解。可能写的不是很好,但是也就当个交流吧!有兴趣的朋友欢迎留言表达式树这个名词大家伙百度一下就可以知道是什么意思,我在这里不详讲概念了,这一棵树的功能是可以帮你把后缀表达式转换为中缀表达式例如书本上的例子 ab+cde+**经过原创 2015-06-06 19:12:20 · 5476 阅读 · 0 评论 -
利用Android Studio的CMake来快速开发NDK
关于Ndk的开发,网上已经有许许多多的文章可供学习参考,但是大多都是利用javah -jin xxx.xxx.xxxJni的方法去构造出一个jni粘合层的头文件。然后再去链接自己的本地方法。的确学习这种方法更有助于了解ndk的本质。但是这里我使用CMake来快速开发NDK,这个也是最新版的Android Studio所提供的(ps:我使用的是Android studio 2.4 preview)前方原创 2017-05-11 18:16:53 · 5214 阅读 · 0 评论