了解了数据结构--栈(基础知识)
下面简单整理了下有关栈的几个应用。
递归
把一个直接调用自己,或间接调用自己的函数,成为递归函数。
这里有一个比较好的例子,看下面一组数:
你是否发现了这组数的规律呢,没错你会发现从第三个数开始,每个数都是前面两个数的之合。
现在我们通过程序来实现这个算法,如下java代码:
public class Test {
private ...
分类:
其他好文 时间:
2014-04-27 22:37:30
阅读次数:
404
第十一届机械设计大赛浙江省赛区比赛结束了,结果出来了,我们队的作品《基于机械原理反转法的“多机构单模型”教具》未能冲出省赛,止步于省赛答辩。
这次比赛持续时间估计有半年吧,自己的经历,磕磕绊绊, 辛酸的经历多一些,快乐的时光很短暂,心情变化很大。
比赛分三个阶段:准备阶段,展示阶段和答辩阶段。
准备阶段:
这是一个比赛过程中历时最长的一段,从寒假开始,确定主题与机构,设计模型与结构,零件制...
分类:
其他好文 时间:
2014-04-27 22:36:19
阅读次数:
366
#define _CRT_SECURE_NO_WARNINGS
#include"stdio.h"
#include"stdlib.h"
#include"string.h"
/*
键值对(”key = valude”)字符串,在开发中经常使用
要求1:请自己定义一个接口,实现根据key获取valude;40分
要求2:编写测试用例。30分
要求3:键值对中间可能有n多空格,请去除空格30分
注意...
分类:
其他好文 时间:
2014-04-27 22:11:20
阅读次数:
488
小米支付sdk要求在Application.onCreate中进行初始化
为了这个初始化搞了半天,终于搞定了,今天将更改的步骤记录下了。
1. 创建ANE,ANE的创建就不罗嗦了,这里需要注意一点,这里我们需要创建一个继承自Application的类,在该类的onCreate中完成小米SDK的初始化工作
2. 在打包ANE的时候,需要将小米的jar包与自己生成的jar包进行合并,不然...
分类:
移动开发 时间:
2014-04-27 21:38:58
阅读次数:
479
大概去年夏天的时候,在《C和指针》里面一个练习题要求实现一个很简单的不包含打印浮点数功能的printf函数。但是很好奇,于是一直纠结下去,结果就是知道了printf的实现,自己也写了一个简单的。或许是夏天的原因吧,那时候暑假没回去,凌晨四点兴奋到不能睡觉。那时候刚开始写blog。没想整理一下,只是简单的把最重要的实现"工具"贴了一个blog在
http://blog.csdn.net/cinmy...
分类:
其他好文 时间:
2014-04-27 21:36:00
阅读次数:
283
复合索引最令人困惑的当属索引列的顺序,不仅依赖于使用该索引的查询,更需考虑排序和分组。前段时候我发了个帖子:where条件顺序和复合索引字段顺序。感兴趣的朋友不妨参与讨论。今天我提个自己的观点。在应用开发阶段,【选择性】是我们首要考虑因素,请看简图:当出现sql性能问题时,你可能需要注意以下几个:1. 随机IO2. 排序(order by)3. 分组(group by or distinct)这时...
分类:
其他好文 时间:
2014-04-27 21:24:06
阅读次数:
353
动态内存分配是指在程序运行时为程序中的变量分配内存空间,其完全由应用程序自己进行内存的分配和回收。然后内存分配方式并不是唯一的,内存分配方式包括以下3中:
1.从静态存储区域分配内存
程序在编译时就已经把该程序所占用的内存分配好了,并且该内存在整个程序的运行过程中一直是有效的,例如存放全局变量和静态变量。初始化的全局变量和静态变量在一块区域,未初始化的全局变量和未初始化的静态变量在相邻的另一块...
分类:
编程语言 时间:
2014-04-27 21:16:59
阅读次数:
351
很久没有用过二叉树了,最近由于需要用到了,发现很多知识需要巩固了,中间涉及到一个算法就是找任意两个节点的最近祖先。通过本人回顾和演算,最终提出了下面一个方法,网上也有很多其他的方式实现,再次仅对自己好几个小时的工作作个记录和积累吧! 程序是用C语言写的,个人觉得如果用C#实现会更加方便。
首先是数据结构定义:
typedef char TElemType;
typedef bool Statu...
分类:
其他好文 时间:
2014-04-27 21:14:06
阅读次数:
366
将内容管理简单进行到底,鼠标一点,轻松建设属于你自己的网站。
该开源CMS使用技术,SpringMVC,Spring Security. Hibernate jQuery及其扩展插件 ,Tiles2和FreeMark。伪静态,.html请求,基于.html页面与数据库缓存Ehcache,顶住高访问量,页面缓存可设置启用关闭。...
分类:
编程语言 时间:
2014-04-27 21:13:06
阅读次数:
413