04 2016 档案

二叉排序树
摘要：当用线性表作为表的组织形式时，可以有三种查找法。其中以二分查找效率最高。但由于二分查找要求表中 节点按关键字有序，且不能用链表作存储结构，因此，当表的插入或删除操作频繁时，为维护表的有序性， 势必要移动表中很多节点。这时由移动节点引起的额外时间开销，就会抵消二分查找的优点。也就是说， 二分查找只适用 阅读全文
posted @ 2016-04-18 10:50 笑哼 阅读(453) 评论(0) 推荐(0)
分块查找
摘要：分块查找(Blocking Search)又称索引顺序查找。它是一种性能介于顺序查找和二分查找之间的查找方法。1、 二分查找表存储结构 二分查找表由"分块有序"的线性表和索引表组成。（1）"分块有序"的线性表 表R[1..n]均分为b块，前b-1块中结点个数为 ，第b块的结点数小于等于s；每一块中的 阅读全文
posted @ 2016-04-18 10:42 笑哼 阅读(4164) 评论(0) 推荐(0)
二分查找
摘要：1、二分查找 二分查找又称折半查找，它是一种效率较高的查找方法。 二分查找要求：线性表是有序表，即表中节点按关键字有序，并且要用向量作为表的存储结构。不妨设有序表是递增有序的。 2、二分查找的基本思想 二分查找的基本思想是：（设R[low..high]是当前的查找区间） （1）首先确定该区间的中点位 阅读全文
posted @ 2016-04-18 10:30 笑哼 阅读(218) 评论(0) 推荐(0)
查找
摘要：查找的定义： 给定一个值K，在含有n个节点的表中找出关键字等于给定值K的节点。若找到，则查找成功，返回该节点的信息或该节点在表中的位置；否则查找失败，返回相关的指示信息。 查找表的数据结构表示： 1、动态查找和静态查找表 若在查找的同时对表做修改操作（如插入和删除），则相应的表称之为动态查找表。否则 阅读全文
posted @ 2016-04-18 09:52 笑哼 阅读(266) 评论(0) 推荐(0)
（转）通信信号处理的一些基本常识
摘要：转： http://blog.csdn.net/erizen/article/details/5863550 1、符号能量问题 请问各位大虾，像4QAM，16QAM，32QAM，64QAM调制每符号平均能量怎么求解？我看别人程序时，16QAM得每符号平均能为10，不知道怎么求出来的。我想知道对于这些 阅读全文
posted @ 2016-04-14 19:39 笑哼 阅读(11049) 评论(1) 推荐(4)
聚类
摘要：什么叫做聚类？ 聚类是一个将数据集划分为若干组或类的过程，并使得同一个组内的数据对象具有较高的相似度，而不同组中的数据对象则是非相似的。 什么来衡量相似？ 通常利用对象间的距离来进行描述。 聚类方法的划分 可分为统计方法、机器学习方法和神经网络方法。 统计方法 聚类分析、回归分析、判别分析是多元数据 阅读全文
posted @ 2016-04-12 09:56 笑哼 阅读(204) 评论(0) 推荐(0)
一个男人关心的东西决定了他的层次
摘要：在扣扣空间里看到别人写的，具体出处我也不清楚，但是看了之后感觉这些话说的很好，闲暇时间读读鸡汤文也未尝不可。 一、拥有自信和风度 男人到了二十几岁后，就要开始学着用心去经营自己了，它体现在自己的思想与涵养上。自信是一个男人最重要的品质， 自信的男人就像一只在暴风雨中战斗的海鸥。海鸥所要说的只有一句话 阅读全文
posted @ 2016-04-10 10:08 笑哼 阅读(212) 评论(0) 推荐(0)
wifi与wimax
摘要：这几天在看文献中看到802.11a，802.11n和802.16e这几种无信通信协议标准，在网上查了相关资料后，看到有个帖子总结得不错，故将其转载过来。 转：http://blog.csdn.net/lipeionline/article/details/4621380 WiFi (Wireless 阅读全文
posted @ 2016-04-07 10:06 笑哼 阅读(747) 评论(0) 推荐(0)