自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

兰亭风雨的专栏

欢迎关注我的原创公众号:兰亭风雨(lantingfy)--倚栏听风雨,淡看江湖路,淡泊以明志,宁静以致远。

  • 博客(20)
  • 资源 (14)
  • 论坛 (2)

转载 【数据结构与算法】浅谈尾递归

在《数据结构与算法分析:C描述》(Data Structures and Algorithm Analysis In C)的第三章中,以打印链表为例,提到了尾递归(tail recursion)并指出了尾递归是使用递归极其不当的例子,它指出虽然编译器会对尾递归自动优化,但即便如此最好还是不要去写尾递归。而我在《算法精解:C语言描述》(Mastering Algorithms with C)中也

2013-09-07 23:18:03 2996 3

转载 【数据结构与算法】静态链表的游标实现

以前学习的各种链表都是由指针实现的,链表中结点的分配和回收(即释放)都是由系统提供的标准函数malloc和free动态实现的,故称之为动态链表。但是有的高级语言,如BASIC、FORTRAN等,没有提供”指针”这种数据类型,此时若想采用链表做存储结构,就必须使用”游标”来模拟指针,由程序员自己编写”分配结点”和”回收结点”的过程。    用游标实现链表,其方法是:定义一个较大的结构数组作为

2013-09-07 23:14:54 4345

原创 【数据结构与算法】基本数据结构——栈的链式表示

以下为操作栈的算法,该栈为动态栈。在该栈中,pTop指向的节点中存放该栈的栈顶数据,pBottom指向的节点的上一个节点存放该栈的栈底数据,pBottom指向的节点中不存放有效数据,这样做的目的是为了在进行入栈和出栈时方便对栈的操作,而不用考虑特殊情况操作系统:ubuntu编译软件:gcc结果截图:源代码:#include#include#inclu

2013-09-07 23:13:55 3047 3

原创 【数据结构与算法】基本数据结构——线性表的链式表示

以下为操作链表的算法,该链表为动态单链表。链表以头指针为索引,头指针指向头节点,头节点指向首节点,以此类推,直到尾节点。头节点中不存放数据,只存放指向首节点的指针,设置头节点的目的是为了方便对链表的操作,如果不设置头节点,而是直接由头指针指向首节点,这样在对头指针后的节点进行插入删除操作时就会与其他节点进行该操作时有所不同,便要作为一种特殊情况来分析操作系统:ubuntu

2013-09-07 23:12:21 2798 1

原创 【数据结构与算法】基本数据结构——队列的顺序表示

以下为操作队列的算法,该队列为静态队列,用循环数组实现。给该队列分配的内存长度为len+1,但实际只用了len个内存空间来保存数据,这样做是为了更方便判断队列的满与空。队列中front位置中存放的是队首的数据,rear位置的前一个位置中存放队尾的数据,而rear位置中则没有数据存放,这样做的目的是为了在入队和出队时方便对队列的操作,而不用考虑特殊情况操作系统:ubuntu编译软

2013-09-07 23:09:19 3267 1

原创 【数据结构与算法】汉诺塔算法——C语言递归实现

汉诺塔的递归实现算法,将A中的圆盘借助B圆盘完全移动到C圆盘上,每次只能移动一个圆盘,并且每次移动时大盘不能放在小盘上面递归函数的伪算法为如下:if(n == 1)   直接将A柱子上的圆盘从A移动到Celse   先将A柱子上的n-1个圆盘借助C柱子移动到B柱子上   直接将A柱子上的第n个圆盘移动到C柱子上   最后将B柱子上的n-1个圆盘借助A柱子移动到C柱子

2013-09-07 23:07:05 7941

原创 【数据结构与算法】排序算法——快速排序

快速排序算法,以升序为例操作系统:ubuntu编译软件:gcc结果截图:源代码:#includevoid quickSort(int *,int,int);int findPoss(int *,int,int);int main(){int i;int arry[] = {8,9,0,-3,6,7,-11};quickSo

2013-09-07 23:04:34 3471 4

原创 【数据结构与算法】浅析线性递归和尾递归

今天一直在研究尾递归,看了些博文,记下点笔记,供以后复习用线性递归:也即是普通递归,单向递归,线性递归函数的最后一步操作不是递归操作,而是其他的操作。当数据量很大的时候,会造成栈溢出,这是因为,在每次递归调用时,递归函数中的参数,局部变量等都要保存在栈中,如果数据量很大的话,便可能会溢出。尾递归:也即是线性迭代,尾递归函数的最后一步操作是递归,也即在进行递归之前,把全部的操作先执行

2013-09-07 23:01:59 8786 2

原创 C语言为二维数组动态分配内存的问题

C语言中动态分配一位数组是很简单的,但是没有可以直接对二维数组进行动态分配的函数,因此,要相对二维数组动态分配内存,便要借助于一位数组来实现,具体如下: 假设要为一个n*m的二维数组分配动态内存 首先需要注意的是,不要这样一次性分配为数组内存空间:int **arr = (int**)malloc(n * m * sizeof(int));正确的做法是先分配行,再分配列。

2013-09-07 22:57:22 17390 2

转载 Android APK反编译得到Java源代码和资源文件

原文地址:APK反编译得到Java源代码和资源文件" href="http://blog.sina.com.cn/s/blog_616f6ed80100xep3.html" target="_blank">Android APK反编译得到Java源代码和资源文件作者:cnitu发现很多人都在关心apk的反编译,上传一个可视化的工具吧,原理和下面说的差不多,就是封装了一下。点我下载And

2013-09-07 22:57:22 6077

原创 ACM算法题——快捷键的难题

题目描述:Windows 7系统有很多的快捷键,Y同学最喜欢的快捷键就是Alt+Tab组合键,可以进行方便的进行多窗口之间的切换。为了方便,去掉一些复杂规则后,Y同学进行了如下定义。1.窗口队列:w1,w2,……wi……wn, (1为窗口数目)。队首w1表示当前为激活状态的窗口。2.一次切换动作switch(x):(1)按住Alt键不放(2)敲击x次Tab键(3)放开Alt

2013-09-07 22:54:00 2096 1

原创 2013腾讯编程马拉松赛初赛题目(小Q系列故事——屌丝的逆袭)

1001 小Q系列故事——屌丝的逆袭 Time Limit: 0.1 Seconds   Memory Limit: 65536K毕业于普通本科的小Q一直自称是资深屌丝,不仅学校不知名,甚至他自己在这个普通学校也是默默无闻——直到临近毕业的时候,班里5朵金花中的2位甚至从没和他说过话!谁又能想到,如此不起眼的小Q在历经重重面试环节后,竟然如愿以偿加入了心仪已久的腾讯公司!消息刚

2013-09-07 22:46:07 3079

原创 2013完美未来之星复赛第一场题目——文字处理屏蔽字库

题目描述完美世界现在正在运营DOTA2游戏,由于一些政策法规的需要对于游戏的一些聊天关键字进行屏蔽,玩家发送的聊天信息经过服务器的过滤再广播给需要接收的玩家,这样就可以将其中一些不需要显示的字给替换成*.输入格式第一行正整数N,表示屏蔽字库的条目数量,接下来N行输入屏蔽字库的每个条目.接下来的一行正整数M,表示样本的条目数量接下来的M行输入样本的每个条目。样本的每个条目

2013-09-07 22:42:48 2776 1

原创 2013完美未来之星复赛第二场题目——发放激活码

题目描述完美世界最新的客户端游戏大作笑傲江湖最近已经开始测试了,由于希望参与的玩家太多,只能使用激活码的方式让一部分玩家可以参与测试,现在需要一个测试码的生成规则。如从一组不重复的数字中获得随机几个数字组成验证码,其中只要是这些数字相加的和为相同的那么就认为是同一组验证码,最后希望获得一共有多少组有效验证码。现在希望获得从一组N不同的数字中,获得和为C的组个的个数。组合的个数有可能

2013-09-07 22:41:48 2235

转载 MVC和MVP的一些思考

1. MVC的理解误区以下是我以前对MVC模式的理解误区:1. 认为Model是指失血模型的实体类(Entity),是作为View和Controller之间的传输数据。2. 把业务逻辑全部放在Controller端,认为Controller是用来写UI的业务逻辑的。这两个误区本质上都是对Model的作用不明导致的。Model在MVC架构中起的作用非常重要,它才是UI

2013-09-07 22:29:56 3240

转载 Android AlarmManager的时间设定问题

做了一个基于android操作系统的闹钟小程序,但是在测试的时候遇到了如下一个问题:比如现在的时间是7:00,我设置闹钟为6:00,则闹钟马上会启动。但是如果设置为8:00,则闹钟不会立即启动而是在8:00准时启动。被这个问题纠结了一天,把自己的代码和网上其他人开发的闹钟程序代码比来比去没有什么差别,可就是无法解决这个问题,终于在刚刚又看了一下核心函数,由其传入的参数发现了问题的所在。网上

2013-09-06 23:51:05 4186

原创 Android中Sharedpreferences牵涉到跨进程时不能实时读取的问题

在做课程表应用时,由于要设置课前提醒的时间,我通过Sharedpreferences进行保存,访问模式设为了MODE_PRIVATE,结果在启动的BroadcastReceiver中无法实时读取,每次当数据在Activity中改变时,在BroadcastReceiver中读取的都是上一次的值,而对应的XML文件中的数据已经改变了,并且只有手动清除应用程序的缓存后,才可以读取到修改后的值。弄了半天才

2013-09-06 23:46:22 11933 2

转载 apk文件防止反编译

转:http://blog.csdn.net/sunboy_2050/article/details/6727640作为Android应用开发者,不得不面对一个尴尬的局面,就是自己辛辛苦苦开发的应用可以被别人很轻易的就反编译出来。Google似乎也发现了这个问题,从SDK2.3开始我们可以看到在android-sdk-windows\tools\下面多了一个proguard文件

2013-09-06 23:46:19 2322

原创 Android多功能课程表项目实现(完整版)

近几个月一直在忙公司的事情,利用断断续续的闲暇时间,做了个比较简单的Android系统下的课表APP,比较粗糙,发出来,大家批评指正下。【基本功能】 编辑、添加、删除和查看课程表; 【核心功能】 1、打开课表时来,默认显示当天的课程信息; 2、根据用户的设置,在上课前通知提醒; 3、根据用户的设置,上课时自动将手机调节振动,下课后将手机恢复正常铃声; 由于该AP

2013-09-06 23:33:29 34345 38

原创 新启点趣味编程教育有限公司——发掘移动联网的下一代精英

“新启点趣味编程”致力于推动青少年趣味编程的引号和教育,让更多的青少年远离游戏,在趣味编程的学习中找到乐趣,历练其逻辑思维能力,为中国下一代互联网英雄的崛起埋下希望的种子!另外,我们也提供中小学各科文化课、特长课及考研等的一对一上门辅导,我们竭诚为您提供最优质的辅导教育。 扫描二维码关注我们

2013-09-06 23:09:35 2945

字典树求公共前缀字符串数目

字典树求具有公共前缀的字符串数目, 对应的博客地址:http://blog.csdn.net/ns_code/article/details/21183495

2014-03-13

哈希表相关操作实现

哈希表相关操作实现。对应讲解的博客地址:http://blog.csdn.net/ns_code/article/details/20763801

2014-03-08

九大内部排序算法打包下载

源码包括:冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序、计数排序、基数排序等,没有实现桶排序。 每一种排序算法在我的博客中都有对应的讲解.

2014-03-05

优化冒泡排序和选择排序

冒泡排序和选择排序均用两种方法实现,原始方法和在原始方法上的改进和优化,对应博客地址:http://blog.csdn.net/ns_code/article/details/20065107

2014-02-27

插入排序和希尔排序的多种实现方法

插入排序采用三种方法实现,希尔排序根据插入排序采用的方法不同,也有三种,但是又通过改进得到一种最为简介的实现方式。所有方法的实现在博客中:http://blog.csdn.net/ns_code/article/details/20043459中有详细的讲述

2014-02-27

模式匹配—BF算法和KMP算法

模式匹配—从BF算法优化到KMP算法,含有详细注释,对应的讲述该算法的博文地址:http://blog.csdn.net/ns_code/article/details/19286279

2014-02-19

两种遍历方法实现赫夫曼编码

对之前的代码做了些改进,并增加了一种无栈非递归求赫夫曼编码的方法。加入了更详细的注释。。

2014-02-15

赫夫曼树的构建及赫夫曼编码(C语言源代码,代码中含详细注释)

C语言实现赫夫曼树的构建及赫夫曼编码的源代码,配合我的CSDN博客:http://blog.csdn.net/ns_code/article/details/19174553中的讲解,帮助你掌握Huffman编码的算法实现

2014-02-15

百度2014校园招聘笔试题

百度2014校园招聘深圳站移动软件研发岗笔试题

2013-10-05

深入浅出mfc

侯捷的深入浅出mfc 简体中文版,很清晰

2012-11-29

Matlab 实例程序百例

很多实用的程序,可以拿来现用,或者稍作修改来用。很好,很实用。。。。。

2010-06-01

大学生职业生涯规划书

本人作品,可以作为模板,曾获校级十佳规划之星,并吧被推选为省级参赛作品,但因时间关系,最终放弃省赛。。

2010-06-01

简易洗衣机设计—基于Multism

实现了实验要求的全部功能,并提供了详细的论文和仿真电路图

2010-05-22

2009年全国大学生数学建模竞赛A题论文

本论文只含有论文内容,不含该题目的数据,数据可以自行在官网上下载

2010-05-22

兰亭风雨的留言板

发表于 2020-01-02 最后回复 2020-02-22

Java TCP/IP Socket网络编程系列

发表于 2013-12-22 最后回复 2016-09-01

空空如也
提示
确定要删除当前文章?
取消 删除