zoukankan      html  css  js  c++  java
  • 哈希+ LIst + 流文件 应用

    Code

    程序思路主要目的,哈希 和LIST 和流文件同步操作,避免在数据很大时在单性列表中做A[0]到A[MAXA]做单循环,只需要在哈希中的桶里做单循环就可以,然后取出VALUE在LIST和文件流中定位 (另外哈希+ 双向链表效果更好)

    根据传递进来的硬件PID加载到哈希中,然后根据硬件PID在哈希中是否存在,如果PID存在,则取出哈希中对应的VALUE,因为加载到哈希中的时候,将结构指针中的INDEX 定为它在LIST中的位置,同时也是它在哈希中的VALUE,所以就能快速根据取出的VALUE,直接在LIST定位(同时也是该结构指针在流文件中的位置,所以读写流文件也能直接定位),然后再操作修改

  • 相关阅读:
    HDU1029 Ignatius and the Princess IV
    UVA11039 Building designing【排序】
    UVA11039 Building designing【排序】
    POJ3278 HDU2717 Catch That Cow
    POJ3278 HDU2717 Catch That Cow
    POJ1338 Ugly Numbers(解法二)
    POJ1338 Ugly Numbers(解法二)
    UVA532 Dungeon Master
    UVA532 Dungeon Master
    POJ1915 Knight Moves
  • 原文地址:https://www.cnblogs.com/chengxin1982/p/1600612.html
Copyright © 2011-2022 走看看