数据结构&算法
3篇文章 · 0订阅
  • 算法基础--贪心策略
    先将物品按照质量排序，然后依次放入每个物品，直到总重量将超过C位置。 这里依次将剩余物品中质量最小的物品放入的过程，就是贪心的过程。 有N堆果子，没堆果子的数量为Ai，每次可以将两堆果子合并，每次合并将消耗两堆果子总数的体力。 构建一个小根堆，每次从堆顶推出两个元素合并。并且将…
    算法
  • 数据结构基础 链表
    对于一个单链表，在不给定head的情况下删除指定node。要求时间复杂度O(1) 给定一个链表，与一个数组num。要求实现荷兰国旗 判断一个单链表是否有环，如有则返回入环节点。时间复杂度O(N)，额外空间复杂度O(1) 数组是物理地址上一段连续的存储空间。 当内容超出容量时需要…
    iOS
  • 数据结构基础--前缀树&&后缀树
    查询时只与单样本长度有关，而与样本量无关。 如此，在进行依次输入进行查询时。只需要顺着之前的树继续查询即可，而不需要每次修改字符串都遍历所有信息。 在删除了字符时，也只需要回滚到上层即可。 其中子树路径，如果只存储字符串的话。当样本量太大可以干脆使用数组[26]的形式存储。 每…
    算法