コード例 #1
0
ファイル: LRUCache.cs プロジェクト: Ribosome2/LeetCodeTest
        DLinkedNode PopTail()
        {
            DLinkedNode res = tail.prev;

            RemoveNode(res);
            return(res);
        }
コード例 #2
0
        public void Put(int key, int value)
        {
            if (!cache.ContainsKey(key))
            {
                DLinkedNode newNode = new DLinkedNode
                {
                    Key   = key,
                    Value = value
                };

                cache.Add(key, newNode);
                AddNode(newNode);
                ++size;

                if (size > capacity)
                {
                    // pop the tail
                    DLinkedNode tail = PopTail();
                    cache.Remove(tail.Key);
                    --size;
                }
            }
            else
            {
                // update the value.
                DLinkedNode node = cache[key];
                node.Value = value;
                MoveToHead(node);
            }
        }
コード例 #3
0
        public static void KillAll()
        {
            DLinkedNode Child = GetGrid().GetFirstChild();

            while (Child != null)
            {
                // Kill all Child
                DLinkedNode NextChild = Child.Next;

                // Kill all grand Child
                DLinkedNode GrandChild = ((AliensCol)Child).GetFirstChild();
                while (GrandChild != null)
                {
                    DLinkedNode NextGrandChild = GrandChild.Next;
                    AlienLeaf   tempGrandChild = ((AlienLeaf)GrandChild);
                    ((AliensCol)Child).Remove(tempGrandChild);

                    // Remove ProxySprite add Box Obj
                    PlayBatchMan.Find(BatchName.Aliens).Remove(((AlienLeaf)GrandChild).GetProxy());
                    PlayBatchMan.Find(BatchName.Box).Remove(((AlienLeaf)GrandChild).CollisionObj.Box);
                    GrandChild = NextGrandChild;
                }

                GetGrid().Remove((AliensCol)Child);
                // Remove Box Obj
                PlayBatchMan.Find(BatchName.Box).Remove(((AliensCol)Child).CollisionObj.Box);
                Child = NextChild;
            }
        }
コード例 #4
0
        public void put(int key, int value)
        {
            if (!cache.ContainsKey(key))
            {
                DLinkedNode newNode = new DLinkedNode();
                newNode.key   = key;
                newNode.value = value;

                cache.Add(key, newNode);
                addNode(newNode);

                ++size;

                if (size > capacity)
                {
                    // pop the tail
                    DLinkedNode tail = popTail();
                    cache.Remove(tail.key);
                    --size;
                }
            }
            else
            {
                DLinkedNode node = cache[key];

                // update the value.
                node.value = value;
                moveToHead(node);
            }
        }
コード例 #5
0
        public void Put(int key, int value)
        {
            DLinkedNode node = (DLinkedNode)cache[key];

            if (node == null)
            {
                DLinkedNode newNode = new DLinkedNode();
                newNode.key   = key;
                newNode.value = value;

                cache.Add(key, newNode);
                addNode(newNode);

                ++size;

                if (size > capacity)
                {
                    //移除队尾元素
                    DLinkedNode tail = popTail();
                    cache.Remove(tail.key);
                    --size;
                }
            }
            else
            {
                // 更新node的值并移到队头
                node.value = value;
                moveToHead(node);
            }
        }
コード例 #6
0
ファイル: LRU Cache.cs プロジェクト: zcyGit/My-Algor
        public void Set(int key, int value)
        {
            DLinkedNode node = null;

            if (cache.ContainsKey(key))
            {
                node = cache[key];
            }

            if (node == null)
            {
                DLinkedNode newNode = new DLinkedNode();
                newNode.key = key;
                newNode.value = value;

                this.cache.Add(key, newNode);
                this.addNode(newNode);

                ++count;

                if (count > Capacity)
                {
                    DLinkedNode tail = this.popTail();
                    this.cache.Remove(tail.key);
                    --count;
                }
            }
            else
            {
                node.value = value;
                this.moveToHead(node);
            }
        }
コード例 #7
0
            private DLinkedNode popTail()
            {
                DLinkedNode res = tail.prev;

                removeNode(res);
                return(res);
            }
コード例 #8
0
        public void Put(int key, int value)
        {
            DLinkedNode node;

            cache.TryGetValue(key, out node);

            if (node == null)
            {
                DLinkedNode newNode = new DLinkedNode();
                newNode.key   = key;
                newNode.value = value;

                cache.Add(key, newNode);
                AddNode(newNode);

                ++size;
                if (size > capacity)
                {
                    //pop the tail
                    var tail = PopTail();
                    cache.Remove(tail.key);
                    --size;
                }
            }
            else
            {
                //update the value
                node.value = value;
                MoveToHead(node);
            }
        }
コード例 #9
0
        public static void DoublyLinkedListPrint()
        {
            //insert node
            list = new DoublyLinkedList();
            DLinkedNode node1 = new DLinkedNode(22);
            DLinkedNode node2 = new DLinkedNode(33);
            DLinkedNode node3 = new DLinkedNode(44);
            DLinkedNode node4 = new DLinkedNode(55);
            DLinkedNode node5 = new DLinkedNode(66);

            InsertBeginning(list, node1);
            InsertAfter(list, list.firstNode, node2);
            InsertAfter(list, node2, node3);
            InsertAfter(list, node3, node4);
            Insertlast(list, node5);
            RemoveNode(list, node5);

            var p = list.firstNode;

            while (p != null)
            {
                Console.WriteLine("value: " + p.data);

                if (p.next.data == list.lastNode.data)
                {
                    Console.WriteLine("value: " + p.next.data);
                    break;
                }
                p = p.next;
            }
        }
コード例 #10
0
    private DLinkedNode PopTail()
    {
        DLinkedNode res = _tail.Prev;

        RemoveNode(res);
        return(res);
    }
コード例 #11
0
ファイル: LRUCache.cs プロジェクト: MadScientist87/Algorithms
        public void Put(int key, int value)
        {
            DLinkedNode node = cache.GetValueOrDefault(key);

            if (node == null)
            {
                var addnew = new DLinkedNode {
                    key = key, value = value
                };
                AddNode(addnew);
                cache.Add(key, addnew);

                size = cache.Count;
                if (size > _capacity)
                {
                    var tail = PopTail();
                    cache.Remove(tail.key);
                }
            }
            else
            {
                node.value = value;
                MoveToHead(node);
            }
        }
コード例 #12
0
    public void Put(int key, int value)
    {
        if (_cache.TryGetValue(key, out DLinkedNode node))
        {
            // 缓存中存在该值, 则更新值, 并移到头部
            node.Value = value;
            MoveToHead(node);
        }
        else
        {
            // 该值在缓存中不存在, 则新增

            DLinkedNode newNode = new DLinkedNode();
            newNode.Key   = key;
            newNode.Value = value;

            _cache.Add(key, newNode);
            AddNode(newNode);

            ++_size;

            if (_size > _capacity)
            {
                // 如果缓存大小超过容量, 则移除末尾元素
                DLinkedNode tail = PopTail();
                _cache.Remove(tail.Key);
                --_size;
            }
        }
    }
コード例 #13
0
        public static void InitializeGrid()
        {
            // get Alien Grid From ReservedChildren Group
            AliensGrid Grid = (AliensGrid)GameObjectMan.Find(0, 0).GameObj;

            //if Grid has Child in the object pool
            DLinkedNode Col = Grid.Reservedchildren.GetHead();

            if (Col != null)
            {
                ResetGrid(Grid);

                // Update xs and ys of the whole grid
                UpdateGridPos(60, 530 - 30 * Nums.Level);

                // next line is necessary
                PlayBatchMan.Find(BatchName.Box).Add(GetGrid().CollisionObj.Box);
            }
            else
            {   // if Aliens Grid is not in the object pool. create new Grid Obj
                for (int j = 1; j <= 11; j++)
                {
                    Composite col = AlienObjectFactory.CreatComposite(j);
                    Grid.Add(col);
                }
            }
            _AlienGridMan._AlienGrid = Grid;
        }
コード例 #14
0
 private void addNode(DLinkedNode node)
 {
     node.prev      = head;
     node.next      = head.next;
     head.next.prev = node;
     head.next      = node;
 }
コード例 #15
0
 public override void MoveY()
 {
     y += Nums.AlienDeltaY;
     for (DLinkedNode node = children.GetHead(); node != null; node = node.Next)
     {
         ((GameObject)(Component)node).MoveY();
     }
 }
コード例 #16
0
            private void AddToHead(DLinkedNode node)
            {
                node.Pre  = this.head;
                node.Next = this.head.Next;

                this.head.Next.Pre = node;
                this.head.Next     = node;
            }
コード例 #17
0
 private void moveToHead(DLinkedNode node)
 {
     /**
      * Move certain node in between to the head.
      */
     removeNode(node);
     addNode(node);
 }
コード例 #18
0
    private void RemoveNode(DLinkedNode node)
    {
        DLinkedNode prev = node.Prev;
        DLinkedNode next = node.Next;

        prev.Next = next;
        next.Prev = prev;
    }
コード例 #19
0
ファイル: NodeTest.cs プロジェクト: nedele44/summit
        //在链表前面添加一个节点,[6] 1 2 3 4 5
        public void InsertBefore_Head_Test()
        {
            DLinkedNode node6 = new DLinkedNode();

            node6.InsertBefore(node1);
            Assert.AreEqual(node6.Next, node1);
            Assert.AreEqual(node1.Previous, node6);
        }
コード例 #20
0
        private DLinkedNode PopTail()
        {
            //Pop the current tail.
            DLinkedNode result = tail.prev;

            RemoveNode(result);
            return(result);
        }
コード例 #21
0
ファイル: NodeTest.cs プロジェクト: nedele44/summit
        public void InsertAfter_Tail_Test()
        {
            DLinkedNode node6 = new DLinkedNode();

            node6.InsertAfter(node5);
            Assert.AreEqual(node5.Next, node6);
            Assert.AreEqual(node6.Previous, node5);
        }
コード例 #22
0
            private void removeNode(DLinkedNode node)
            {
                DLinkedNode prev = node.prev;
                DLinkedNode next = node.next;

                prev.next = next;
                next.prev = prev;
            }
コード例 #23
0
 public override bool Compare(DLinkedNode temp)
 {
     if (((CollisionPair)temp).Name == _ColMan.ComparePair.Name)
     {
         return(true);
     }
     return(false);
 }
コード例 #24
0
    private void AddNode(DLinkedNode node)
    {
        // 总是在头结点的后边插入新结点
        node.Prev = _head;
        node.Next = _head.Next;

        _head.Next.Prev = node;
        _head.Next      = node;
    }
コード例 #25
0
ファイル: LRUCache.cs プロジェクト: MadScientist87/Algorithms
        public LRUCache(int capacity)
        {
            head = new DLinkedNode();
            tail = new DLinkedNode();

            head.next = tail;
            tail.prev = head;
            _capacity = capacity;
        }
コード例 #26
0
        private void RemoveNode(DLinkedNode node)
        {
            // * Remove an existing node from the linked list
            DLinkedNode prev = node.prev;
            DLinkedNode next = node.next;

            prev.next = next;
            next.prev = prev;
        }
コード例 #27
0
        private void addNode(DLinkedNode node)
        {
            //将新的node加入在头部的后面
            node.prev = head;
            node.next = head.next;

            head.next.prev = node;
            head.next      = node;
        }
コード例 #28
0
 public LRUCache(int capacity)
 {
     this._capacity  = capacity;
     this.dictionary = new Dictionary <int, DLinkedNode>(capacity + 1);
     head            = new DLinkedNode();
     tail            = new DLinkedNode();
     head.Next       = tail;
     tail.Pre        = head;
 }
コード例 #29
0
        private DLinkedNode popTail()
        {
            /**
             * Pop the current tail.
             */
            DLinkedNode res = tail.prev;

            removeNode(res);
            return(res);
        }
コード例 #30
0
    public LRUCache(int capacity)
    {
        _capacity = capacity;

        _head = new DLinkedNode();
        _tail = new DLinkedNode();

        _head.Next = _tail;
        _tail.Prev = _head;
    }
コード例 #31
0
ファイル: BaseNodeMan.cs プロジェクト: xfanw/Game
        public override bool Compare(DLinkedNode temp)
        {
            SpriteBaseNode iTemp = (SpriteBaseNode)temp;

            if (iTemp.SpriteItem == compareItem.SpriteItem)
            {
                return(true);
            }
            return(false);
        }
コード例 #32
0
ファイル: LRU Cache.cs プロジェクト: zcyGit/My-Algor
        public LRUCache(int capacity)
        {
            Capacity = capacity;
            count = 0;

            head = new DLinkedNode();
            head.pre = null;

            tail = new DLinkedNode();
            tail.post = null;

            head.post = tail;
            tail.pre = head;
        }
コード例 #33
0
ファイル: LRU Cache.cs プロジェクト: zcyGit/My-Algor
        /// <summary>
        /// 添加
        /// </summary>
        /// <param name="node"></param>
        private void addNode(DLinkedNode node)
        {
            node.pre = head;
            node.post = head.post;

            head.post.pre = node;
            head.post = node;
        }
コード例 #34
0
ファイル: LRU Cache.cs プロジェクト: zcyGit/My-Algor
 /// <summary>
 /// 移动节点
 /// </summary>
 /// <param name="node"></param>
 private void moveToHead(DLinkedNode node)
 {
     this.removeNode(node);
     this.addNode(node);
 }
コード例 #35
0
ファイル: LRU Cache.cs プロジェクト: zcyGit/My-Algor
        /// <summary>
        /// 移除一个节点
        /// </summary>
        /// <param name="node"></param>
        private void removeNode(DLinkedNode node)
        {
            DLinkedNode pre = node.pre;
            DLinkedNode post = node.post;

            pre.post = post;
            post.pre = pre;
        }