摘要: 程序猿必知的10大经典基础实用算法算法一:高速排序算法 高速排序是由东尼·霍尔所发展的一种排序算法。在平均状况下,排序 n 个项目要Ο(n log n)次比較。在最坏状况下则须要Ο(n2) 次比較,但这样的状况并不常见。其实,高速排序通常明显比其它Ο(n log n) 算法更快,由于它的内部循环(... 阅读全文
posted @ 2015-12-31 21:14 mfrbuaa 阅读(23043) 评论(0) 推荐(2)
摘要: 头文件:#include using namespace std;#define MAX 10typedef struct{ int r[MAX];}Sqlist;// 交换两个数void swap(int &a, int &b){ int temp = a; a = b; b = temp; re... 阅读全文
posted @ 2015-12-31 20:29 mfrbuaa 阅读(500) 评论(0) 推荐(0)
摘要: 以GenericServlet创建Servlet1、在FirstServlet同文件夹下建立GServlet.javapackage com.hunhun;import javax.servlet.*;import javax.servlet.http.*;import java.io.*;impo... 阅读全文
posted @ 2015-12-31 19:34 mfrbuaa 阅读(210) 评论(0) 推荐(0)
摘要: 写到一半才发现能够用双向搜索4层来写,但已经不愿意改了,干脆暴搜+剪枝水过去算了。想到一个非常水的剪枝,h函数为 当前点到终点4个点的最短距离加起来除以2。由于最多一步走2格,然后在HDU上T了,又发现再搜索过程中。这个估价函数应该是递减的(贪心),再加上这个剪枝就过了。#include#inclu... 阅读全文
posted @ 2015-12-31 18:20 mfrbuaa 阅读(318) 评论(0) 推荐(0)
摘要: 看到网上都说 在ios7之后要这样设置首先,须要在Info.plist配置文件里,添加键:UIViewControllerBasedStatusBarAppearance,并设置为YES;然后,在UIViewController子类中实现下面两个方法:- (UIStatusBarStyle)pref... 阅读全文
posted @ 2015-12-31 16:52 mfrbuaa 阅读(180) 评论(0) 推荐(0)
摘要: 问题描写叙述:在android手机上安装apk的时候,报错例如以下:Installation error: INSTALL_FAILED_MEDIA_UNAVAILABLEPlease check logcat output for more details.Launch canceled!上网搜了... 阅读全文
posted @ 2015-12-31 15:38 mfrbuaa 阅读(724) 评论(0) 推荐(0)
摘要: 给定n种物品和一背包。物品i的重量是wi,其价值为vi,背包的容量为C。问应怎样选择装入背包的物品,使得装入背包中物品的总价值最大?整个解的空间相当于一个二叉树,左边是0,代表不取这个物品,右边是1,代表取这个物品,然后进行dfs,回溯的时候改动。注意,这里应该有两个剪枝,我这里仅仅写了一个。#in... 阅读全文
posted @ 2015-12-31 14:17 mfrbuaa 阅读(3267) 评论(0) 推荐(0)
摘要: 题目描写叙述:输入一个链表。从尾到头打印链表每一个节点的值。输入:每一个输入文件仅包括一组測试例子。每一组測试案例包括多行。每行一个大于0的整数,代表一个链表的节点。第一行是链表第一个节点的值,依次类推。当输入到-1时代表链表输入完成。-1本身不属于链表。输出:相应每一个測试案例。以从尾到头的顺序输... 阅读全文
posted @ 2015-12-31 13:43 mfrbuaa 阅读(143) 评论(0) 推荐(0)
摘要: 本系列文章由@超人爱因斯坦出品。转载请注明出处。 作者:超人爱因斯坦 个人站点:http://www.hpw123.net 文章链接:http://hpw123.net/a/Linux/Linuxjichu/2014/1101/104.html 邮箱:424346976@qq.com CS... 阅读全文
posted @ 2015-12-31 12:19 mfrbuaa 阅读(243) 评论(0) 推荐(0)
摘要: function Animal(name) { this.name = name;}Animal.prototype.eat = function(food) { console.log("food");};Animal.prototype.getName = function(){ ... 阅读全文
posted @ 2015-12-31 11:19 mfrbuaa 阅读(196) 评论(0) 推荐(0)
摘要: 在Android开发中有时我们须要訪问网络实时刷新数据。比方QQ好友在线状态最新信息,QQ空间须要显示很多其它的好友动态信息,EOE论坛client显示很多其它的文章帖子信息等。android-pulltorefresh开源项目提供一个向下滑动即刷新列表的功能,将该项目稍作改动就可以应用到自己的项目... 阅读全文
posted @ 2015-12-31 10:29 mfrbuaa 阅读(273) 评论(0) 推荐(0)
摘要: 本文是在学习中的总结,欢迎转载但请注明出处:http://blog.csdn.net/pistolove/article/details/46440915抽象工厂模式是对象的创建模式,它是工厂方法模式的进一步推广。抽象工厂模式与工厂方法模式的最大差别就在于工厂方法模式针对的是一个产品等级结构;而抽象... 阅读全文
posted @ 2015-12-31 09:06 mfrbuaa 阅读(146) 评论(0) 推荐(0)