wuhaidong

摘要： 数组 链表 树 适应于数据库应用中作数据记录 栈和队列 1、通常情况作为程序员的工具来运用2、受限访问3、更加抽象（主要通过接口进行定义） 栈就是一组记录，表现形式为先进后出 栈的应用1、单词逆序2、分隔符匹配 阅读全文

摘要： 这三种排序有俩个过程： 1.比较俩个数据。 2.交换俩个数据或复制其中一项。 这三种排序的时间级别 冒泡排序：比较 （N-1)+(N-2)+...+2+1 = N*(N-1)/2=N2/2 交换 0——N2/2 = N2/4 总时间 3/4*N2 选择排序：比较 （N-1)+(N-2)+...+2+ 阅读全文

摘要： 1、准备工作VMware Workstation Pro 虚拟机软件cn_windows_7_enterprise_x64_dvd_x15-70741.iso2、选择典型(推荐)(T) 单选按钮 3、选择 安装程序光盘映像文件(ISO) 4、不用填，直接下一步 5、填写虚拟机名称/位置 6、默认即可 阅读全文

摘要： 大O表示法 O(1)：优秀。例如无序数组插入。 O(logN)：良好。例如有序的二分查找。 O(N):及格。例如无序数组的删除，有序数组的删除和插入，线性查找。 O(N2):不及格。例如冒泡排序。 总结有序数组和无序数组 有序数组：插入+ 查找 +删除 = O(N) +O(logN)+O(N); 无 阅读全文

摘要： 1、有序数组二分查找比较次数数据量 所需比较次数10 4100 71000 1010000 14100000 171000000 2010000000 24100000000 171000000000 30 2、有序数组优点：查找数据比无序数组快多了 缺点：插入时要按排序方式把后面的数据进行移动 有 阅读全文

摘要： 数据结构：数据在计算机存储空间中的安排方式。 算法：软件程序操作这些结构的数据过程。 数据结构类型1.数组：优点：插入快，知道下标可以快速存取。缺点：查找慢，删除慢，大小固定。2.有序数组：优点：比无需的数组查找快。(二分查找)缺点：删除和插入慢，大小固定。3.栈：优点：提供后进先出的方式的存取。缺 阅读全文