摘要：先附上一段程序 #include <iostream> using namespace std; void ch(int a[]) { cout << "sizeof(a)/sizeof(a[0])= " << sizeof(a) / sizeof(a[0]) << " sizeof(a)=" << 阅读全文

摘要：题目：线性表中的元素递增有序且按照顺序存储在计算机中，要求设计一种算法在最少时间内查找到数值为X的元素，若找到则将其与后继元素位置交换，若找不到则将其插入表中使表中元素仍递增有序 分析：要求最少时间则采用折半查找，分为递归和循环两种。若找到元素后该元素位置为最后一个则不做处理，若找不到该元素后插入该 阅读全文

摘要：已知在一维数组A[m+n]中依次存放两个线性表(a1,a2,a3...,am)和(b1,b2.....,bn)。试编写一个程序，将数组中两个顺序表的位置互换，即将(b1,b2.....,bn)放在(a1,a2,a3...,am)的前面 算法： 先倒置数组，然后分别对a和b进行倒置，负负得正使a，b次 阅读全文

摘要：第一次写博客，此博客用于记录oj题目，算法和计算机考研相关的知识点，数据结构等 阅读全文