mfrbuaa - 博客园

2016年3月7日

【DataStructure】Description and usage of queue

摘要：【Description】 A queue is a collection that implements the first-in-first-out protocal. This means that the only accessiable object in the collection i 阅读全文

posted @ 2016-03-07 08:55 mfrbuaa 阅读(241) 评论(0) 推荐(0)

2016年3月6日

华为測试字符串运用-password截取

摘要： Catcher是MCA国的情报员，他工作时发现敌国会用一些对称的password进行通信，比方像这些ABBA。ABA，A，123321，可是他们有时会在開始或结束时增加一些无关的字符以防止别国破解。比方进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214　。阅读全文

posted @ 2016-03-06 21:50 mfrbuaa 阅读(325) 评论(0) 推荐(0)

海量路由表能够使用HASH表存储吗-HASH查找和TRIE树查找

摘要：千万别！非常多人这样说，也包括我。Linux内核早就把HASH路由表去掉了。如今就仅仅剩下TRIE了，只是我还是希望就这两种数据结构展开一些形而上的讨论。1.hash和trie/radixhash和tire事实上是能够统一在一起的。具有同样hash值的多个项具有一个共同的特征，这个特征怎么提取呢？无阅读全文

posted @ 2016-03-06 20:11 mfrbuaa 阅读(694) 评论(0) 推荐(0)

MapReduce源代码浅析

摘要： Thanks @读程序的手艺人阅读全文

posted @ 2016-03-06 17:07 mfrbuaa 阅读(227) 评论(0) 推荐(0)

POJ 2524 并查集

摘要： Ubiquitous Religions Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 23580 Accepted: 11609 Description There are so many different religion 阅读全文

posted @ 2016-03-06 14:50 mfrbuaa 阅读(182) 评论(0) 推荐(0)

unity3d 建树篇

摘要：今天碰到有人问这个问题，然后我经过一番折腾，找到了方法。例如以下：有学过Unity3d的同学生都知道我们在对地形拖拉树木等表层时，其树木在我们实例执行中，它们都是能够任其他物体穿过。这是为什么。相信大家不难回答这个问题。由于默认的树木是没有 Collider属性的，当我们尝试的想在Compnen 阅读全文

posted @ 2016-03-06 13:31 mfrbuaa 阅读(304) 评论(0) 推荐(0)

mysql 自己定义存储过程和触发器

摘要： mysql 自己定义存储过程和触发器 --存储过程示范 DROP PROCEDURE IF EXISTS PRO_TEST; CREATE PROCEDURE PRO_TEST(IN NUM_IN INT,OUT NUM_OUT INT,INOUT NUM_INOUT) BEGIN //DO ANY 阅读全文

posted @ 2016-03-06 13:21 mfrbuaa 阅读(341) 评论(0) 推荐(0)

Python---装饰器

摘要：装饰器是一个非常著名的设计模式，常常被用于有切面需求的场景，较为经典的有插入日志、性能測试、事务处理等。装饰器是解决这类问题的绝佳设计。有了装饰器，我们就能够抽离出大量函数中与函数功能本身无关的雷同代码并继续重用。概括的讲，装饰器的作用就是为已经存在的对象加入额外的功能。假如我要计算一个函数的运行阅读全文

posted @ 2016-03-06 12:19 mfrbuaa 阅读(195) 评论(0) 推荐(0)

高仿拉手网底部菜单实现FragmentActivity+Fragment+RadioGroup

摘要：先把欢迎页和引导页的代码上传了http://download.csdn.net/detail/u013134391/7183787不要积分的。底部菜单条实如今4.0曾经都是用tabhost。如今基本都被fargmentActivity加RadioGroup替代。以下实现底部菜单相同是用后者实现。阅读全文

posted @ 2016-03-06 11:08 mfrbuaa 阅读(640) 评论(0) 推荐(0)

python实现二叉树和它的七种遍历

摘要：介绍：树是数据结构中很重要的一种，基本的用途是用来提高查找效率，对于要反复查找的情况效果更佳，如二叉排序树、FP-树。另外能够用来提高编码效率，如哈弗曼树。代码：用python实现树的构造和几种遍历算法，尽管不难。只是还是把代码作了一下整理总结。实现功能：树的构造递归实现先序遍历、中序遍历阅读全文

posted @ 2016-03-06 10:23 mfrbuaa 阅读(4944) 评论(0) 推荐(0)

公告