2019年3月8日

栈和栈的应用

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

posted @ 2019-03-08 21:42 唯伊 阅读(87) 评论(0) 推荐(0) 编辑

java面向对象的冒泡排序,选择排序和插入排序的比较

摘要: 这三种排序有俩个过程: 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+ 阅读全文

posted @ 2019-03-08 21:20 唯伊 阅读(217) 评论(0) 推荐(0) 编辑

VMware Workstation Pro 安装win7系统

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

posted @ 2019-03-08 14:33 唯伊 阅读(5682) 评论(0) 推荐(0) 编辑

大O表示法

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

posted @ 2019-03-08 11:05 唯伊 阅读(142) 评论(0) 推荐(0) 编辑

有序数组和二分查找

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

posted @ 2019-03-08 10:59 唯伊 阅读(342) 评论(0) 推荐(0) 编辑

数据结构和算法的基本概念

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

posted @ 2019-03-08 10:49 唯伊 阅读(91) 评论(0) 推荐(0) 编辑

导航