算法与数据结构
潘丶
这个作者很懒,什么都没留下…
展开
-
常用数据结构与算法
掌握程度: 一.数据结构部分 1.数组和链表的区别。(很简单,但是很常考,记得要回答全面) C++语言中可以用数组处理一组数据类型相同的数据,但不允许动态定义数组的大小,即在使用数组之前必须确定数组的大小。而在实际应用中,用户使用数组之前有时无法准确确定数组的大小,只能将数组定义成足够大小,这样数组中有些空间可能不被使用,从而造成内存空间的浪费。链表是一种常见的数据组织形式,它采用动态分配内...原创 2018-08-27 20:20:17 · 297 阅读 · 0 评论 -
算法(java实现)
算法过程我用的java 二分查找(Binary Search) 1、定义 二分查找又称折半查找,它是一种效率较高的查找方法。 二分查找要求:线性表是有序表,即表中结点按关键字有序,并且要用向量作为表的存储结构。不妨设有序表是递增有序的 /** * $Id: DemoTest.java,v 1.0 2018/8/27 20:25 潘明生 Exp $ ...原创 2018-08-24 11:36:47 · 1763 阅读 · 0 评论