摘要：
对比数组，链表不需要一块连续的内存空间，它通过“指针”将一组零散的内存块串联起来使用。 链表有单链表、双链表、循环链表 单链表 将零散的内存块（被称为结点）串联在一起，每个链表的节点除了存储数据外还要存储下一个结点的指针，记录下一个结点的指针成为后继指针。 头结点和尾结点比较特殊，头结点记录链表的基 阅读全文
摘要：
想要往执行的sql语句里传入元组怎么办？尤其像insert 数据等操作，其实 利用"{}".format(tuple)固定格式传值即可 1 results = ((1,2,3),(4,5,6)) 2 #因为hive insert 要求values 格式为 insert overwrite table 阅读全文
摘要：
为什么数组要从0开始变好，而不是1开始呢？ 数组是一种线性表数据结构。它用一组连续的内存空间，来存储一组具有相同类型的数据结构。 随机访问 插入、删除数据很低效 面试题： 数组和链表的区别？ 链表适合插入、删除，时间复杂度为O(1);数组支持随机访问，根据小标随机访问的时间复杂度为O(1) 数组的内 阅读全文
摘要：
最好、最坏情况时间复杂度 1 // n 表示数组 array 的长度 2 int find(int[] array, int n, int x) { 3 int i = 0; 4 int pos = -1; 5 for (; i < n; ++i) { 6 if (array[i] == x) 7 阅读全文
摘要：
复杂度分析是整个算法学习的精髓 为什么需要复杂度分析？ 算法执行效率评估： 事后统计法： 1.测试结果非常依赖测试环境 2.测试结果受数据规模影响很大 因此需要一个不用具体的测试数据来测试，就可以粗略估算算法执行效率的方法 大O复杂度表示法 每行代码>cpu>读数据-运算-写数据 ：unit_tim 阅读全文