Python LRUCacheの例

コード例 #1

ファイル: test.py プロジェクト: johnnywsd/leetcode_python

 def test2(self):
     lru = LRUCache(1)
     lru.set(2, 1)
     lru.set(3, 2)
     res = lru.get(2)
     self.assertEqual(res, -1)
     print res

コード例 #2

ファイル: test.py プロジェクト: misaka-10032/leetcode

def test_1():
    lru = LRUCache(1)
    k_prev = np.random.randint(-100, 100)
    for _ in xrange(10):
        k, v = np.random.randint(-100, 100, 2)
        lru.set(k, v)
        assert lru.get(k) == v
        assert lru.get(k_prev) == -1
        k_prev = k

コード例 #3

ファイル: test.py プロジェクト: misaka-10032/leetcode

def test_5():
    lru = LRUCache(2)
    lru.set(1, 1)
    lru.set(2, 2)
    assert lru.get(2) == 2
    lru.set(3, 3)
    assert lru.get(1) == -1
    assert lru.get(2) == 2
    assert lru.get(3) == 3

コード例 #4

ファイル: test.py プロジェクト: misaka-10032/leetcode

def test_4():
    lru = LRUCache(2)
    lru.set(2, 1)
    lru.set(2, 2)
    assert lru.get(2) == 2
    lru.set(1, 1)
    lru.set(4, 1)
    assert lru.get(2) == -1

コード例 #5

ファイル: test_suite.py プロジェクト: 54lihaoxin/leetcode_python

    def test001(self):
        
        print 'test 001\n'
        
        startTime = time.clock()
        c = LRUCache(1)
        c.set(2, 1)
        print c.get(2)
        c.set(3, 2)
        print c.get(2)
        print c.get(3)
        timeUsed = time.clock() - startTime
        
#         print '  input:\t{0}'.format(n)
#         print '  expect:\t{0}'.format(?)
        print '  output:\t{0}'.format(c)
        print '  time used:\t{0:.6f}'.format(timeUsed)
        print

コード例 #6

class importTests(unittest.TestCase):
    def setUp(self):
        self.cache = LRUCache(2)

    def test_all(self):
        self.assertEqual(None, self.cache.put(1, 1))
        self.assertEqual(None, self.cache.put(2, 2))
        self.assertEqual(1, self.cache.get(1))
        self.assertEqual(None, self.cache.put(3, 3))
        self.assertEqual(-1, self.cache.get(2))
        self.assertEqual(None, self.cache.put(4, 4))
        self.assertEqual(-1, self.cache.get(1))
        self.assertEqual(3, self.cache.get(3))
        self.assertEqual(4, self.cache.get(4))

コード例 #7

class LRUCacheTests(unittest.TestCase):
    """Tests LRUCache."""
    def setUp(self):
        """Set up our SUT for testing."""
        self.sut = LRUCache(capacity=2)

    def test_basic(self):
        """Test using as basic as possible, with valid empty input."""
        self.assertEqual(None, self.sut.put(1, 1))
        self.assertEqual(None, self.sut.put(2, 2))
        self.assertEqual(1, self.sut.get(1))
        self.assertEqual(None, self.sut.put(3, 3))
        self.assertEqual(-1, self.sut.get(2))
        self.assertEqual(None, self.sut.put(4, 4))
        self.assertEqual(-1, self.sut.get(1))
        self.assertEqual(3, self.sut.get(3))
        self.assertEqual(4, self.sut.get(4))

コード例 #8

#!/usr/bin/env python
# -*- coding: utf-8 -*-

from solution import LRUCache
from solution import DLinkNode

lru = LRUCache(3)
lru.set(1, 1)
lru.set(2, 2)
lru.set(3, 3)
lru.set(4, 4)
print(lru.get(4))
print(lru.get(3))
print(lru.get(2))
print(lru.get(1))
lru.set(5, 5)
print(lru.get(1))
print(lru.get(2))
print(lru.get(3))
print(lru.get(4))
print(lru.get(5))

コード例 #9

ファイル: test_suite.py プロジェクト: 54lihaoxin/leetcode_python

    def test000(self):
        
        print 'test 000\n'
        
        startTime = time.clock()
        c = LRUCache(3)
        c.set(0, 'a')
        print c.get(0), c.get(1), c.get(2), c.get(3)
        c.set(1, 'b')
        print c.get(0), c.get(1), c.get(2), c.get(3)
        c.set(0, 'c')
        print c.get(0), c.get(1), c.get(2), c.get(3)
        c.set(2, 'd')
        print c.get(0), c.get(1), c.get(2), c.get(3)
        c.set(1, 'e')
        print c.get(0), c.get(1), c.get(2), c.get(3)
        timeUsed = time.clock() - startTime
        
#         print '  input:\t{0}'.format(n)
#         print '  expect:\t{0}'.format(?)
        print '  output:\t{0}'.format(c)
        print '  time used:\t{0:.6f}'.format(timeUsed)
        print

コード例 #10

 def setUp(self):
     self.cache = LRUCache(2)

コード例 #11

ファイル: test.py プロジェクト: misaka-10032/leetcode

def test_3():
    lru = LRUCache(3)
    assert lru.get(3) == -1
    lru.set(1, 1)
    lru.set(2, 2)
    lru.set(3, 3)
    lru.set(4, 4)
    assert lru.get(1) == -1
    assert lru.get(2) == 2
    assert lru.get(3) == 3
    assert lru.get(4) == 4
    lru.set(5, 5)
    assert lru.get(2) == -1
    assert lru.get(3) == 3
    assert lru.get(4) == 4
    assert lru.get(5) == 5

コード例 #12

ファイル: test.py プロジェクト: misaka-10032/leetcode

def test_2():
    lru = LRUCache(2)
    assert lru.get(2) == -1
    lru.set(1, 1)
    assert lru.get(1) == 1
    lru.set(2, 2)
    lru.set(3, 3)
    assert lru.get(1) == -1
    assert lru.get(2) == 2
    lru.set(4, 4)
    assert lru.get(3) == -1
    assert lru.get(2) == 2
    assert lru.get(4) == 4

コード例 #13

ファイル: test.py プロジェクト: misaka-10032/leetcode

def test_0():
    lru = LRUCache(0)
    for _ in xrange(10):
        k, v = np.random.randint(-100, 100, 2)
        lru.set(k, v)
        assert lru.get(k) == -1

コード例 #14

 def setUp(self):
     """Set up our SUT for testing."""
     self.sut = LRUCache(capacity=2)

コード例 #15

def main():
    test = LRUCache(3)
    test.put(1, "one")
    test.put(2, "two")
    test.put(3, "three")
    assert test.cache == {1: "one", 2: "two", 3: "three"}
    test.put(3, "four")
    assert test.cache == {1: "one", 2: "two", 3: "four"}
    test.put(4, "five")
    test.put(5, "six")
    assert test.cache == {3: "four", 4: "five", 5: "six"}
    print("Yayy! All the assert statements are passed.")

コード例 #16

ファイル: test_solution.py プロジェクト: uxlsl/leetcode_practice

def test_solution():
    cache = LRUCache(2)
    cache.put(1, 1)
    cache.put(2, 2)
    assert cache.get(1) == 1
    cache.put(3, 3)
    assert cache.get(2) == -1
    cache.put(4, 4)
    assert cache.get(1) == -1
    assert cache.get(3) == 3
    assert cache.get(4) == 4