- 博客(19)
- 资源 (16)
- 收藏
- 关注
原创 递归转非递归几个实例
递归是程序设计中很重要的技巧,简单易于实现;但递归程序效率较之非递归低得多,递归函数要直接或间接的调用自身,系统栈要频繁操作,时间空间消耗很大。在要求高效的很多场合需要将递归程序改写成非递归程序,由于疏于梳理这方面的知识点,感觉对于有些递归结构有些力不从心,于是有意识的学习了一下,感觉好了很多。 关于递归程序转非递归程序,基本通用方法是用自定义栈结构模拟递归过程,这种方法就是万金油,
2014-05-27 22:58:46 2075
原创 遗传算法求解给定方程最值
一、题目要求 将一段用C语言实现的求解下列方程: f(x1,x2,x3)=x1^2-x1*x2+x3 在给定区间的最大值的遗传算法程序改成C#程序。要求:(1)、数据从文件读入,结果输出到另一文件;(2) 实现多线程。 二、原C语言代码 以下是李老师提供的原C语言代码,我根据自己的理解添加了一些自己人为较为重要的注释。
2014-05-25 23:49:29 5054 11
原创 hdu3496+poj1948(二维费用背包)
Watch The MovieTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 5106 Accepted Submission(s): 1614Problem DescriptionNew semester i
2014-05-22 16:23:47 1103
原创 队列与栈相互模拟的读书笔记
栈与队列都是比较高级的数据结构,虽然不难,但有时有些问题也比较灵活,在《编程之美》与《剑指offer》上就有一些这样的题目。用队列模拟栈、用站栈模拟队列,以及现实队列与栈的最大值与最小值求解,这些都是基础的,只要理解栈的后进先出与队列的先进先出特点即可解决。1、栈模拟队列 用两个栈,元素从一个栈stackA进入,从另一个栈stackB出来。进队列时直接添加到stackA,出队列时
2014-05-22 13:26:06 848
原创 2014百度之星第四题Labyrinth(DP)
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1804 Accepted Submission(s): 626Problem Description度度熊是一只喜欢探险的熊,一次偶然落进了一个m*n
2014-05-17 18:05:24 1161
原创 2014百度之星第三题Xor Sum(字典树+异或运算)
Xor SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)Total Submission(s): 4445 Accepted Submission(s): 652Problem DescriptionZeus 和 Prometheus 做了一个游戏,
2014-05-17 18:05:12 2011 3
原创 2014百度之星第二题Disk Schedule(双调欧几里得旅行商问题+DP)
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1463 Accepted Submission(s): 189Problem Description有很多从磁盘读取数据的需求,包括顺序读取、
2014-05-17 18:04:49 2320 1
原创 2014百度之星第一题Energy Conversion
Energy ConversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7787 Accepted Submission(s): 1894Problem Description 魔法师百小度也有遇到难题的时
2014-05-17 18:04:03 1163
原创 Treap的读书笔记2
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 二叉排序树是一种动态排序的数据结构,支持插入、删除、查找等操作,且平均时间复杂度为O(log(N)),但是普通二叉排序树不能保证树退化为一颗分支的情况,此时最坏情况下的时间复杂度为O(N)。此时,平衡二叉树的产生了。平衡二叉树是一种动态调
2014-05-15 23:59:18 947
原创 n个有序单链表合并
n个长度为m的有序单链表进行合并,使合并之后的单链表保持有序,求时间复杂度。这是今年阿里巴巴武汉实习生招聘的一道填空题,我参加了并最终获得offer只可惜由于事先签了腾讯所以本着诚信的原则,我选择放弃阿里相对丰厚的实习生薪水。感觉这是一道很开放的题目,也就是一共有n*m个元素,所以该问题时间复杂度的下限为O(n*m)。下面谈谈我的想法(以从小到大为准)。1.暴力法 拿到此题,第
2014-05-15 15:26:21 4192
原创 Android初识之简易计算器
之前自己的编程完全是在PC上进行的,而且主要是在算法和数据结构上。由于某些需要加之认识到Android的重要性,且大学走到现在基本上没什么课了,空闲时间很多,于是就开始学习Android。本系列博客都将围绕Android应用程序设计展开,由于本人是完全没有Android程序设计基础,所以内容都很基础,希望与大家交流学习并得到指点。 加上昨天,总共看了两天Android书,觉得似乎可以写
2014-05-14 18:20:40 1342 1
原创 Android初识之Activity组件
之前自己的编程完全是在PC上进行的,而且主要是在算法和数据结构上。由于某些需要加之认识到Android的重要性,且大学走到现在基本上没什么课了,空闲时间很多,于是就开始学习Android。本系列博客都将围绕Android应用程序设计展开,由于本人是完全没有Android程序设计基础,所以内容都很基础,希望与大家交流学习并得到指点。 1.Activity类的onCreate()方法
2014-05-13 20:27:53 940
原创 poj2104(主席树)
K-th NumberTime Limit: 20000MS Memory Limit: 65536KTotal Submissions: 35704 Accepted: 11396Case Time Limit: 2000MSDescriptionYou are working for Macrohard com
2014-05-12 22:22:12 1188
原创 主席树的读书笔记
最近开始了自己高级数据结构之旅,在这次旅行中,我将持续把一些高级的数据结构从理论到编码都过一遍,同时通过博客形式分享出来,希望大家指出不足之处! 本次所要学习的数据结构-主席树并不是什么新东西,不过是种线段树的变种,是一种可持久化的线段树;关于可持久化数据结构,一时找不到好的解释。下面是摘自大牛博客的解释: 可持久化数据结构 可持久化数据结构(Persisten
2014-05-12 20:23:01 3239
原创 poj2069+hud3007(点的最小球(圆)覆盖+模拟淬火算法)
Super StarTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3198 Accepted: 853 Special JudgeDescriptionDuring a voyage of the starship Hakodate-maru (se
2014-05-12 15:22:58 2579
原创 poj1379+POJ2420+hdu3932(最短距离+费马点+模拟淬火算法)
Run AwayTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 5632 Accepted: 1729DescriptionOne of the traps we will encounter in the Pyramid is located in the
2014-05-12 13:52:20 2009
原创 求单链表的倒数第k个元素
这是个简单的小题,由于学习Java,所以写写。求单链表的倒数第k个元素。这是一个常规题,可以设置两个指针pa,pb:先让其中一个pa顺序找到顺数第k个节点,然后两个指针一起跑,直到pa=null,此时pb指向的就是倒数第k个。如图: 贴段代码:class
2014-05-11 13:08:33 1076
原创 单链表判断公共节点
单链表判断有无公共节点是个比较有趣的问题。这里所说的公共节点指的是完全相同的节点,不同与一般意义上的节点元素相同。相交单链表简单的都会是如下形式(有环除外): 粗略分析,容易想到就是暴力法,双重循环寻找公共节点。 关于单链表的判断有无公共节点,除了暴力法之外,还有很多方法可以尝试。下面简单列举几种。 可以尝试h
2014-05-11 12:58:21 3121
原创 设计模式-命令模式
最近在很多场合都看见设计模式的影子,一直以来,都投入主要时间在搞算法与数据结构,很来发现设计模式真的很重要。有的时候代码的可维护、可重用、可扩展确实胜过单纯的算法效率高。所以拾起大牛书籍《大话设计模式》同时参考网上诸大牛的博客,开始我的设计模式之旅。由于平时编程时用C/C++,现在是Java,也练练Java语法。 今天先介绍一下命令模式。概念: 命令模
2014-05-10 19:51:28 798
C#遗传算法程序(可视化版)
2014-05-25
Android初识之Activity组件
2014-05-13
微机接口小车控制系统
2014-01-14
数据结构课程设计报告及源代码
2014-01-10
数据库课程设计报告
2013-12-27
编译原理 LL文法
2013-11-30
正则文法识别单词
2013-11-30
三维变换与深度缓冲器算法
2013-11-23
多边形的扫描转换与区域填充
2013-11-22
二维变换与剪裁
2013-11-22
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人