码迷,mamicode.com
首页 > 其他好文
广义表
#define_CRT_SECURE_NO_WARNINGS1#include<iostream>#include<assert.h>usingnamespacestd;enumNODETYPE{HEAD,VALUE,SUB};structGeneralizedNode{NODETYPE_type;GeneralizedNode*_next;union{char_value;GeneralizedNode*_sublist;};GeneralizedNode(NODETYPEtype=..
分类:其他好文   时间:2016-04-10 19:35:25    阅读次数:174
数列回顾
intfun(intn) { if(n==0)return0; if(n==1)return1; else returnfun(n-1)+fun(n-2); } //(2^n,n) longlongfeibona(intn) { longlongnResult=0; longlongnFirst=0,nSecond=1; longlongnCount=1; if(n<2) { returnn; } while(nCount++<=n) { nResult=nFirst+nSecond; nFirs..
分类:其他好文   时间:2016-04-10 19:34:47    阅读次数:171
堆是实现
#include<iostream>#include<vector>#include<assert.h>#include<math.h>usingnamespacestd;template<classT>classLess{public:booloperator()(constT&L,constT&R){returnL<R;}};template<classT>classGreater{public:booloper..
分类:其他好文   时间:2016-04-10 19:35:05    阅读次数:221
小代码 栈的简单实现
/*****************************WZASUST2016 *****************************/ #include<iostream> usingnamespacestd; constintStackSize=10; template<classT> classSeqStack { public: SeqStack();//构造函数,栈的初始化 ~SeqStack();//析构函数 voidPush(Tx)..
分类:其他好文   时间:2016-04-10 19:34:22    阅读次数:168
哈希桶
头文件://1.用《负载因子》来减少哈希冲突**//2.用开辟《素数》个空间来减少哈希冲突**//3.用《线性探测》·《二次探测》·《string的特殊算法》来减少哈希冲突**//4.防止《数据冗余》//5.用头插法插入节点》》》》》》为什么?//6.用《伪函数》实现功能模块的复用还有《模板..
分类:其他好文   时间:2016-04-10 19:35:01    阅读次数:325
用栈实现迷宫游戏寻路
在我们学习数据结构的时候都曾经见过迷宫游戏,迷宫游戏的实现其实并不难,但是,我们在实现每一个算法的时候都应该想一想这个问题的每一个解。最近,博主已经开始重温数据结构啦,记得我们以前学习这里的时候,老师会用队列来实现迷宫最优解的寻找,氮素呢,博主就是这么可爱..
分类:其他好文   时间:2016-04-10 19:32:39    阅读次数:183
try…finally的使用
try…finally的使用假如要实现不管中间是否发生异常,都要输出一串字符串try:#printifinally:print"不管上面是否异常,我必须输出!"第二个例子:要实现将一串字符串输出10000000次,假如异常发生,需要判断前面已经输出了多少次。try:foriinrange(10000000):print"我要输出100..
分类:其他好文   时间:2016-04-10 19:32:07    阅读次数:232
2016年4月6日作业
一、风险管理1、风险管理包括哪六个过程?(记)1)风险管理规划;2)风险识别;3)风险定性分析4)风险定量分析5)风险应对计划;6)风险监控。2、什么是应急计划?请举例。应急计划:是指当一项可能的风险事件实际发生时项目团队将采取的预先确定的措施。例如,当项目经理根据一个新的软..
分类:其他好文   时间:2016-04-10 19:34:14    阅读次数:131
逆波兰表达式的实现
一般情况下表达式是由操作数和运算符组成,例如算数表达式中通常将运算符放在两个操作数中间,譬如a+b的形式,这种形式称为中缀表达式,那么问题来了,是否有后缀表达,前缀表达式呢???对,没错,这些后缀表达,前缀表达式都是由波兰数学家JanLukasiewicz提出来的把运算符写..
分类:其他好文   时间:2016-04-10 19:34:21    阅读次数:143
软件工程进度条-第六周
18 1、复习了用C#语言开发图形用户界面的方法。 2、极大地加深了对面向对象编程的理解。 3、学习了软件团队合作开发技巧。 4、练习了软件团队合作开发的需求分析。 ...
分类:其他好文   时间:2016-04-10 19:31:18    阅读次数:142
二叉搜索树与双向链表
...
分类:其他好文   时间:2016-04-10 19:30:46    阅读次数:147
NOJ1012-进制转换
进制转换 时间限制(普通/Java) : 1000 MS/ 3000 MS 运行内存限制 : 65536 KByte总提交 : 2214 测试通过 : 645 比赛描述 将一个十进制数N转换成R进制数输出,2≤R≤16,R≠10。 输入 多行。第一行指出以下一共有多少组数据,后续每行包含两个整数N和 ...
分类:其他好文   时间:2016-04-10 19:29:45    阅读次数:148
关于Twitter的系统架构简析
三层架构(three-tier architecture)网站的架构设计,传统的做法是三层架构,所谓“传统”不意味着“过时”,新潮的技术不成熟,传统的路子更稳健。(1)表示层(presentation tier):apache web server,主要任务是解析http协议,将请求分发给逻辑层;( ...
分类:其他好文   时间:2016-04-10 19:30:14    阅读次数:177
xlistview的XML(脚)xlistview_footer
<?xml version="1.0" encoding="utf-8"?><LinearLayout xmlns:android="http://schemas.android.com/apk/res/android" android:layout_width="fill_parent" andr ...
分类:其他好文   时间:2016-04-10 19:27:53    阅读次数:147
一元多项式乘法
运行效果如下: ...
分类:其他好文   时间:2016-04-10 19:28:10    阅读次数:151
工厂模式
一、工厂模式 1、工厂模式: 工厂就是为我们实例化对象,用工厂方法代替new操作。工厂模式包括工厂方法模式和抽象工厂模式,而抽象工厂模式是工厂方法模式的扩展。 2、工厂模式的意图:定义一个接口来创建对象,但是让子类来决定哪些类需要被实例化,工厂方法吧实例化的工作推迟到子类中去实现。 3、什么情况下适 ...
分类:其他好文   时间:2016-04-10 19:26:48    阅读次数:228
分布化
前面展示了 MapReduce 针对 小量 输入的 工作方式, 现在是时候 整体 了解 系统 并 进入 大数据 流 作为 输入了。 为简单起见,我们的例子 到目前为止 都使用 本地 文件系统 中的文件。 然而 , 为了 分布化,我们需要 把 数据 存储在 分布式文件 系统中, 典型的如 HDFS , ...
分类:其他好文   时间:2016-04-10 19:26:49    阅读次数:225
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!