北理889只考一门数据结构，不像其他院校（402，912）计算机专业要考四大名著（机组，计网，数据结构，操作系统）。 选择（20*2分） m阶B-树是否是m阶 填空（20*2分） 两个串相等的充要条件？ 7阶B-树非根节点最少有几个子树 简答（4*10分） 1，汉诺塔时间复杂度分析。 2，进栈顺序是 ...
分类：
其他好文 时间：
2017-12-24 21:25:17
阅读次数：
203
转载自http://blog.csdn.net/zolalad/article/details/11393915 算法设计之五大常用算法设计方法总结 一、【分治法】 在计算机科学中，分治法是一种很重要的算法。字面上的解释是“分而治之”，就是把一个复杂的问题分成两个或更多的相同或相似的子问题，再把子问 ...
分类：
编程语言 时间：
2017-12-17 16:56:36
阅读次数：
141
还记得这个经典公式吗？ 程序=数据结构+算法 可见数据结构和算法对于程序的重要性。基于此博主写了数据结构与算法系列随笔。下面先给出数据结构与算法的思维导图。一.数据结构的基本概念数据结构定义：数据结构是一种存储和组织数据的方式，以便于访问和修改。数据结构包括数据的逻辑结构、数据的存储结构以及数据的运... ...
分类：
编程语言 时间：
2017-12-14 19:20:19
阅读次数：
157
本文实例讲述了C#算法设计之关于1000瓶水的问题。分享给大家供大家参考。具体如下： 题目如下： 假设有N瓶水(当然N>0吧) 每喝一瓶后可以得到的一个空瓶子 而 每3个空瓶子又能换1瓶水，喝掉以后又得到一个空瓶子， 问总共能喝多少瓶水，最后还剩余多少个空瓶子？ 代码如下： private int ...
分类：
编程语言 时间：
2017-12-14 03:28:18
阅读次数：
195
转自：WOM 编码与一次写入型存储器的重复使用 （很有趣的算法设计）——来自 Matrix67: The Aha Moments 大神 计算机历史上，很多存储器的写入操作都是一次性的。 Wikipedia 的 write once read many 词条里提到了两个最经典的例子，一个是大家熟悉的 ...
分类：
其他好文 时间：
2017-12-11 11:14:56
阅读次数：
257
【问题描述】 设p1=(x1,y1), p2=(x2,y2), … , pn=(xn,yn) 是平面上n个点构成的集合S，设计和实现找出集合S中距离最近点对的算法。 ...
分类：
其他好文 时间：
2017-12-05 18:49:49
阅读次数：
118
创建二叉树 CreateBTree(*&b,*str） 最近发现 默 写 代 码 是 检 查 自 己 有 没 有 理 解 代 码 的 一 个 好 方 法，现在就把自己刚刚默写的一段代码发一下。 算法设计： 1.先构造根结点N，再构造左子树L，最后构造右子树R； 2.构造右子树R时，因为担心找不到N， ...
分类：
其他好文 时间：
2017-11-24 16:53:04
阅读次数：
118
一致性哈希算法在1997年由麻省理工学院提出的一种分布式哈希（DHT）实现算法，设计目标是为了解决因特网中的热点(Hot spot)问题，初衷和CARP十分类似。一致性哈希修正了CARP使用的简 单哈希算法带来的问题，使得分布式哈希（DHT）可以在P2P环境中真正得到应用。 一致性hash算法提出了... ...
分类：
编程语言 时间：
2017-11-19 11:06:54
阅读次数：
163
算法上机课，要我们用枚举法求解。1.由0到4五个数字，组成5位数，每个数字用一次，但十位和百位不能为3（当然万位不能为0），输出所有可能的五位数。我用的是C语言，visualC++编写的#include<stdio.h>intmain(){ inti,j,k,m,n; intcount=0; for(i=1;i<=4;i++){ for(j..
分类：
编程语言 时间：
2017-11-18 23:43:15
阅读次数：
295
java学习第十三周 本周，进行了对前六章知识点的小测试，在测试中我也发现了许多自己学习上存在的隐患，对一些知识点理解的太过粗略，没有很好的去记忆那些重要的小细节，把注意力过多的放在了程序运行，算法设计上，却忽略了很重要的基础知识记忆，这是很危险的，只有很好的理解，掌握基础知识，才能够更好的设计程序 ...
分类：
编程语言 时间：
2017-11-18 18:44:37
阅读次数：
153
