随笔分类 -  数据结构与算法

摘要：执行结果 :这里保存了到某个长度下的所有状态 如果不需要 完全可以用int变量存储 不需要使用数组 这样复杂度分别为 o(n),o(1) 问题 一个序列有N个数：A[1],A[2],…,A[N]，求出最长非降子序列的长度 分析 我先用列举法考虑简单情况 然后找规律 第一个元素最长非降序列长度肯定为1 阅读全文

摘要：这个方法对重复比较多的字符串自然是表现很差的 阅读全文

摘要：(1)先定义一个名为str的对String类的对象引用变量：String str； (2)【在【栈】中查找有没有存放值为"abc"的地址，如果没有，则开辟一个存放字面值为"abc"的地址，接着创建一个新的String类的对象o，并将o的字符串值指向这个地址，而且在栈中这个地址旁边记下这个引用的对象o 阅读全文

摘要：以下是2W个数排序时间 重复10次 由于快速排序每次都将问题规模缩小一倍 所以数据量越大 快速排序优势越明显 以下为测试代码 当然 速度总是以内存为代价的 快速排序的内存占用也能吓你一跳 如果使用非递归 少创建点数组还会好点 后台做数据分析比较合适 快速排序由于排序是遍历的 阅读全文