From e5042b65aba4c837364cd1d66d4ed64a9cfc8329 Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 16:35:37 +0900 Subject: [PATCH 1/9] :bug: Fix: Setup (close #10) --- Jenkinsfile | 8 +++++++- 1 file changed, 7 insertions(+), 1 deletion(-) diff --git a/Jenkinsfile b/Jenkinsfile index 63ea50d1..54a6f8f3 100644 --- a/Jenkinsfile +++ b/Jenkinsfile @@ -48,7 +48,13 @@ spec: stage("Setup") { steps { script { - commitMessage = sh(script: "git log -1 --pretty=%B ${env.GIT_COMMIT}", returnStdout: true).trim() + try { + commitMessage = sh(script: "git log -1 --pretty=%B ${env.GIT_COMMIT}", returnStdout: true).trim() + } catch (Exception e) { + echo "Command failed: ${e.getMessage()}" + currentBuild.result = 'SUCCESS' + return + } } } } From 2b8c606520b096d2885c4748aa4c8a23e3bfb433 Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 17:03:50 +0900 Subject: [PATCH 2/9] :bug: Chore: Commit Message --- Jenkinsfile | 4 ---- 1 file changed, 4 deletions(-) diff --git a/Jenkinsfile b/Jenkinsfile index 54a6f8f3..e2be6a41 100644 --- a/Jenkinsfile +++ b/Jenkinsfile @@ -80,7 +80,6 @@ spec: branch pattern: "dev.*", comparator: "REGEXP" expression { def isMasterPR = env.CHANGE_TARGET == "master" - def commitMessage = sh(script: "git log -1 --pretty=%B", returnStdout: true).trim() def isNotDocsMerge = !commitMessage.startsWith("Merge pull request") || !commitMessage.contains("/docs") return isMasterPR && isNotDocsMerge } @@ -113,7 +112,6 @@ spec: branch pattern: "dev.*", comparator: "REGEXP" expression { def isMasterPR = env.CHANGE_TARGET == "master" - def commitMessage = sh(script: "git log -1 --pretty=%B", returnStdout: true).trim() def isNotDocsMerge = !commitMessage.startsWith("Merge pull request") || !commitMessage.contains("/docs") return isMasterPR && isNotDocsMerge } @@ -145,7 +143,6 @@ spec: branch pattern: "dev.*", comparator: "REGEXP" expression { def isMasterPR = env.CHANGE_TARGET == "master" - def commitMessage = sh(script: "git log -1 --pretty=%B", returnStdout: true).trim() def isNotDocsMerge = !commitMessage.startsWith("Merge pull request") || !commitMessage.contains("/docs") return isMasterPR && isNotDocsMerge } @@ -175,7 +172,6 @@ spec: when { expression { def isMasterPR = env.CHANGE_TARGET == "master" - def commitMessage = sh(script: "git log -1 --pretty=%B", returnStdout: true).trim() def isNotDocsMerge = !commitMessage.startsWith("Merge pull request") || !commitMessage.contains("/docs") return isMasterPR && isNotDocsMerge } From bf9d436f30f75e2c27a2948f7fd2761d46856a3a Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 18:42:11 +0900 Subject: [PATCH 3/9] :memo: Remove: Docs --- run.sh | 6 +++--- 1 file changed, 3 insertions(+), 3 deletions(-) diff --git a/run.sh b/run.sh index 036ff832..3916df0a 100644 --- a/run.sh +++ b/run.sh @@ -1,13 +1,13 @@ -# sphinx-apidoc -f -o sphinx/source zerohertzLib -# sed -i '/.. automodule::/a\ :private-members:' sphinx/source/*.rst - pip uninstall zerohertzLib -y pip uninstall zerohertzLib -y rm -rf build rm -rf dist rm -rf *.egg-info +rm -rf docs python setup.py sdist bdist_wheel pip install dist/*.whl +# sphinx-apidoc -f -o sphinx/source zerohertzLib --implicit-namespaces +# sed -i '/.. automodule::/a\ :private-members:' sphinx/source/*.rst cd sphinx rm -rf build make html From 1b5cc3b2c16b5c0302c398bc94da1976b631a565 Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 18:42:48 +0900 Subject: [PATCH 4/9] :recycle: Refactor: Graph --- zerohertzLib/algorithm/dfs.py | 29 -------------------- zerohertzLib/algorithm/{bfs.py => graph.py} | 30 +++++++++++++++++++++ 2 files changed, 30 insertions(+), 29 deletions(-) delete mode 100644 zerohertzLib/algorithm/dfs.py rename zerohertzLib/algorithm/{bfs.py => graph.py} (53%) diff --git a/zerohertzLib/algorithm/dfs.py b/zerohertzLib/algorithm/dfs.py deleted file mode 100644 index 66a250c2..00000000 --- a/zerohertzLib/algorithm/dfs.py +++ /dev/null @@ -1,29 +0,0 @@ -from typing import List - - -def dfs(maps: List[List[int]], start: int) -> List[int]: - """DFS를 수행하기 위한 함수 - - Args: - maps (``List[List[int]]``): 입력 그래프 - start (``int``): 그래프의 시작 지점 - - Returns: - ``List[int]``: 방문 순서 - - Examples: - >>> import zerohertzLib as zz - >>> zz.algorithm.dfs([[], [2, 3, 4], [1, 4], [1, 4], [1, 2, 3]], 1) - """ - visit = [False for _ in range(len(maps))] - results = [] - - def DFS(start): - visit[start] = True - results.append(start) - for i in maps[start]: - if not visit[i]: - DFS(i) - - DFS(start) - return results diff --git a/zerohertzLib/algorithm/bfs.py b/zerohertzLib/algorithm/graph.py similarity index 53% rename from zerohertzLib/algorithm/bfs.py rename to zerohertzLib/algorithm/graph.py index dcc40d78..035d6751 100644 --- a/zerohertzLib/algorithm/bfs.py +++ b/zerohertzLib/algorithm/graph.py @@ -15,6 +15,7 @@ def bfs(maps: List[List[int]], start: int) -> List[int]: Examples: >>> import zerohertzLib as zz >>> zz.algorithm.bfs([[], [2, 3, 4], [1, 4], [1, 4], [1, 2, 3]], 1) + [1, 2, 3, 4] """ visit = [False for _ in range(len(maps))] results = [] @@ -29,3 +30,32 @@ def bfs(maps: List[List[int]], start: int) -> List[int]: visit[i] = True queue.append(i) return results + + +def dfs(maps: List[List[int]], start: int) -> List[int]: + """DFS를 수행하기 위한 함수 + + Args: + maps (``List[List[int]]``): 입력 그래프 + start (``int``): 그래프의 시작 지점 + + Returns: + ``List[int]``: 방문 순서 + + Examples: + >>> import zerohertzLib as zz + >>> zz.algorithm.dfs([[], [2, 3, 4], [1, 4], [1, 4], [1, 2, 3]], 1) + [1, 2, 4, 3] + """ + visit = [False for _ in range(len(maps))] + results = [] + + def DFS(start): + visit[start] = True + results.append(start) + for i in maps[start]: + if not visit[i]: + DFS(i) + + DFS(start) + return results From bd4e584c9d8a04544411f17161e12ac9370d0436 Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 18:43:10 +0900 Subject: [PATCH 5/9] :hammer: Feat: Sieve of Eratosthenes --- zerohertzLib/algorithm/__init__.py | 6 ++++-- zerohertzLib/algorithm/prime.py | 25 +++++++++++++++++++++++++ 2 files changed, 29 insertions(+), 2 deletions(-) create mode 100644 zerohertzLib/algorithm/prime.py diff --git a/zerohertzLib/algorithm/__init__.py b/zerohertzLib/algorithm/__init__.py index 457a0f78..38723a09 100644 --- a/zerohertzLib/algorithm/__init__.py +++ b/zerohertzLib/algorithm/__init__.py @@ -1,2 +1,4 @@ -from .bfs import bfs -from .dfs import dfs +from .graph import bfs, dfs +from .prime import SoE + +__all__ = ["bfs", "dfs", "SoE"] diff --git a/zerohertzLib/algorithm/prime.py b/zerohertzLib/algorithm/prime.py new file mode 100644 index 00000000..4c2cc48c --- /dev/null +++ b/zerohertzLib/algorithm/prime.py @@ -0,0 +1,25 @@ +from typing import List + + +def SoE(N: int) -> List[int]: + """Sieve of Eratosthenes + + Args: + N (``int``): 구하고자 하는 소수 범위의 최댓값 + + Returns: + ``List[int]``: N까지 존재하는 소수 list + + Examples: + >>> import zerohertzLib as zz + >>> zz.algorithm.SoE(10) + [2, 3, 5, 7] + """ + B = [False, False] + [True] * (N - 1) + PN = [] + for i in range(2, N + 1): + if B[i]: + PN.append(i) + for j in range(2 * i, N + 1, i): + B[j] = False + return PN From ec2fd0ae3582ff26183ca8eda20d982e75241622 Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 18:43:36 +0900 Subject: [PATCH 6/9] :memo: Docs: README.md --- README.md | 24 +++++++++++++++++++++++- 1 file changed, 23 insertions(+), 1 deletion(-) diff --git a/README.md b/README.md index bfc99914..f2a50ea3 100644 --- a/README.md +++ b/README.md @@ -1 +1,23 @@ -# Zerohertz's Library +

+ ⚡ Zerohertz's Library ⚡ +

+ +

+ + + + + + + + + +

+ +```bash +$ pip install zerohertzLib +``` + +```python +import zerohertzLib as zz +``` From 6d333f007eeafa59315eeea6d2ddf743e7fa6bba Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 18:44:08 +0900 Subject: [PATCH 7/9] :tada: Release: v0.1.3 --- zerohertzLib/__init__.py | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/zerohertzLib/__init__.py b/zerohertzLib/__init__.py index 9d42e425..76a4fa71 100644 --- a/zerohertzLib/__init__.py +++ b/zerohertzLib/__init__.py @@ -1,3 +1,3 @@ from . import algorithm -__version__ = "v0.1.2" +__version__ = "v0.1.3" From 267f2b97930430a0fdfa7aae9cf5b80f7ab80e57 Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 18:44:57 +0900 Subject: [PATCH 8/9] :memo: Refactor: Sphinx --- sphinx/source/conf.py | 12 +++++++----- sphinx/source/zerohertzLib.algorithm.rst | 22 ---------------------- sphinx/source/zerohertzLib.rst | 1 - 3 files changed, 7 insertions(+), 28 deletions(-) diff --git a/sphinx/source/conf.py b/sphinx/source/conf.py index c96bfe8c..b77f5796 100644 --- a/sphinx/source/conf.py +++ b/sphinx/source/conf.py @@ -10,9 +10,10 @@ # add these directories to sys.path here. If the directory is relative to the # documentation root, use os.path.abspath to make it absolute, like shown here. # -# import os -# import sys -# sys.path.insert(0, os.path.abspath("../..")) +import os +import sys + +sys.path.insert(0, os.path.abspath("../..")) # -- Project information ----------------------------------------------------- @@ -22,8 +23,9 @@ author = "Zerohertz" # The full version, including alpha/beta/rc tags -release = "v0.1.2" +import zerohertzLib as zz +release = zz.__version__ # -- General configuration --------------------------------------------------- @@ -31,7 +33,7 @@ # extensions coming with Sphinx (named 'sphinx.ext.*') or your custom # ones. extensions = ["sphinx.ext.autodoc", "sphinx.ext.napoleon"] -add_module_names = False +# add_module_names = False # Add any paths that contain templates here, relative to this directory. # templates_path = ["_templates"] diff --git a/sphinx/source/zerohertzLib.algorithm.rst b/sphinx/source/zerohertzLib.algorithm.rst index 6afa1b1d..9441b19a 100644 --- a/sphinx/source/zerohertzLib.algorithm.rst +++ b/sphinx/source/zerohertzLib.algorithm.rst @@ -1,32 +1,10 @@ zerohertzLib.algorithm package ============================== -Submodules ----------- - -zerohertzLib.algorithm.bfs module ---------------------------------- - -.. automodule:: zerohertzLib.algorithm.bfs - :private-members: - :members: - :undoc-members: - :show-inheritance: - -zerohertzLib.algorithm.dfs module ---------------------------------- - -.. automodule:: zerohertzLib.algorithm.dfs - :private-members: - :members: - :undoc-members: - :show-inheritance: - Module contents --------------- .. automodule:: zerohertzLib.algorithm - :private-members: :members: :undoc-members: :show-inheritance: diff --git a/sphinx/source/zerohertzLib.rst b/sphinx/source/zerohertzLib.rst index 5c6d56a2..3eee286d 100644 --- a/sphinx/source/zerohertzLib.rst +++ b/sphinx/source/zerohertzLib.rst @@ -13,7 +13,6 @@ Module contents --------------- .. automodule:: zerohertzLib - :private-members: :members: :undoc-members: :show-inheritance: From edebc9b55d368c46d43bba8b3b6814285f8a12e2 Mon Sep 17 00:00:00 2001 From: Zerohertz Date: Sun, 5 Nov 2023 09:47:37 +0000 Subject: [PATCH 9/9] :memo: Docs: Build Sphinx (#11) --- docs/.buildinfo | 2 +- docs/_sources/zerohertzLib.algorithm.rst.txt | 22 -------- docs/_sources/zerohertzLib.rst.txt | 1 - docs/_static/documentation_options.js | 2 +- docs/genindex.html | 39 ++++++--------- docs/index.html | 4 +- docs/modules.html | 7 +-- docs/objects.inv | Bin 403 -> 401 bytes docs/py-modindex.html | 14 +----- docs/search.html | 4 +- docs/searchindex.js | 2 +- docs/zerohertzLib.algorithm.html | 50 ++++++++++++------- docs/zerohertzLib.html | 16 +++--- 13 files changed, 65 insertions(+), 98 deletions(-) diff --git a/docs/.buildinfo b/docs/.buildinfo index cae2708c..31c2cd01 100644 --- a/docs/.buildinfo +++ b/docs/.buildinfo @@ -1,4 +1,4 @@ # Sphinx build info version 1 # This file hashes the configuration used when building these files. When it is not found, a full rebuild will be done. -config: 9941109e86e51e695f567e38b43973c2 +config: 039b6f48000804906e03a8103944d020 tags: 645f666f9bcd5a90fca523b33c5a78b7 diff --git a/docs/_sources/zerohertzLib.algorithm.rst.txt b/docs/_sources/zerohertzLib.algorithm.rst.txt index 6afa1b1d..9441b19a 100644 --- a/docs/_sources/zerohertzLib.algorithm.rst.txt +++ b/docs/_sources/zerohertzLib.algorithm.rst.txt @@ -1,32 +1,10 @@ zerohertzLib.algorithm package ============================== -Submodules ----------- - -zerohertzLib.algorithm.bfs module ---------------------------------- - -.. automodule:: zerohertzLib.algorithm.bfs - :private-members: - :members: - :undoc-members: - :show-inheritance: - -zerohertzLib.algorithm.dfs module ---------------------------------- - -.. automodule:: zerohertzLib.algorithm.dfs - :private-members: - :members: - :undoc-members: - :show-inheritance: - Module contents --------------- .. automodule:: zerohertzLib.algorithm - :private-members: :members: :undoc-members: :show-inheritance: diff --git a/docs/_sources/zerohertzLib.rst.txt b/docs/_sources/zerohertzLib.rst.txt index 5c6d56a2..3eee286d 100644 --- a/docs/_sources/zerohertzLib.rst.txt +++ b/docs/_sources/zerohertzLib.rst.txt @@ -13,7 +13,6 @@ Module contents --------------- .. automodule:: zerohertzLib - :private-members: :members: :undoc-members: :show-inheritance: diff --git a/docs/_static/documentation_options.js b/docs/_static/documentation_options.js index 8b9d4686..5a34f198 100644 --- a/docs/_static/documentation_options.js +++ b/docs/_static/documentation_options.js @@ -1,6 +1,6 @@ var DOCUMENTATION_OPTIONS = { URL_ROOT: document.getElementById("documentation_options").getAttribute('data-url_root'), - VERSION: 'v0.1.2', + VERSION: 'v0.1.3', LANGUAGE: 'ko', COLLAPSE_INDEX: false, BUILDER: 'html', diff --git a/docs/genindex.html b/docs/genindex.html index d8d8e60e..89377ee3 100644 --- a/docs/genindex.html +++ b/docs/genindex.html @@ -3,14 +3,14 @@ - 색인 — zerohertzLib v0.1.2 문서 + 색인 — zerohertzLib v0.1.3 문서 - + @@ -73,13 +73,14 @@

색인

B | D | M + | S | Z

B

@@ -87,7 +88,7 @@

B

D

@@ -102,15 +103,19 @@

M

  • zerohertzLib
  • zerohertzLib.algorithm -
    • -
  • zerohertzLib.algorithm.bfs -
    • -
  • zerohertzLib.algorithm.dfs
    • +

    S

    + + +
    +

    Z

    diff --git a/docs/index.html b/docs/index.html index f39af7d6..6eae16c2 100644 --- a/docs/index.html +++ b/docs/index.html @@ -4,14 +4,14 @@ - Welcome to zerohertzLib’s documentation! — zerohertzLib v0.1.2 문서 + Welcome to zerohertzLib’s documentation! — zerohertzLib v0.1.3 문서 - + diff --git a/docs/modules.html b/docs/modules.html index c6b8a4b8..48416ce0 100644 --- a/docs/modules.html +++ b/docs/modules.html @@ -4,14 +4,14 @@ - zerohertzLib — zerohertzLib v0.1.2 문서 + zerohertzLib — zerohertzLib v0.1.3 문서 - + @@ -80,9 +80,6 @@

    zerohertzLibzerohertzLib package
    • Subpackages
      • zerohertzLib.algorithm package
        • diff --git a/docs/objects.inv b/docs/objects.inv index 2f858be571d4e62b6dff42093db9e2f93e47a475..ffdba28bdae4cf8191802d335c89cb2837e8092c 100644 GIT binary patch delta 288 zcmV+*0pI?U1CaxedVi}*Ey~YGEh?$<$xKoxsIPbtkwRWMMfLXyzSD9O!HhDhnE zDClybNG9f_=NDy`WaQ%34_88@NqWKgt{~IWO7oISGV}8k4Dp(W$DpLNV(J)_Lb5^W zsd<@sDXA3-#U&|LIf+TBISRUl3NTTyI)yjQop0vu;6kWN$$w7VPKX#p)2mGlzz|V*+c)FQ+%0dGH=slY mvI{X%CyIzdK^bClc4B%eu5^maAk;`yz?I6Oh64bn(LOc2af3Mk delta 290 zcmV+-0p0$Q1Cs-gdVj5xJ5Izf5Qcl7Vi2@hvF)CLf{xlrX5$DyqS%p0sz@}@(9l4U zf{I6pC^!!#33tGYH((30fV7pRnSZ{2?C~^MDu$(L4)Pd^dLdL=afE$nyu^$d!FOFM z+JlG$Ny;--=7x#s`cKIpNwavVw@Vv|%St9DR}$tMnHyl~R)1Tww2}Ca)-sg2Oz{M? zNf(^P$RV1;82!+}aC$y;&*V#&s$`||BuB^-B@m1X9ADaN4OU$Vl!mTa+9CEPKR6b3 zG$tIef4J)}&+KvE-*m)XU;FOskW>4n#AE$pa#$N?pDFaxNXvwUl`iIrULRZgBJg%` oHFQtIZ5s^4?;G&j#}6V<(BznAIJE*(pm2yVwLok5J9{o)+2O5>^Z)<= diff --git a/docs/py-modindex.html b/docs/py-modindex.html index 328f628d..6b3f7d23 100644 --- a/docs/py-modindex.html +++ b/docs/py-modindex.html @@ -3,14 +3,14 @@ - Python 모듈 목록 — zerohertzLib v0.1.2 문서 + Python 모듈 목록 — zerohertzLib v0.1.3 문서 - + @@ -91,16 +91,6 @@

        Python 모듈 목록

    - - - - - -
      @@ -119,29 +124,15 @@

      Z

      -
    • - zerohertzLib.algorithm - -
    • - zerohertzLib.algorithm.bfs - -
      • -
    • - zerohertzLib.algorithm.dfs + zerohertzLib.algorithm
    		    zerohertzLib.algorithm
        - zerohertzLib.algorithm.bfs -
        - zerohertzLib.algorithm.dfs -
    diff --git a/docs/search.html b/docs/search.html index d14cc637..41f9a06c 100644 --- a/docs/search.html +++ b/docs/search.html @@ -3,7 +3,7 @@ - 검색 — zerohertzLib v0.1.2 문서 + 검색 — zerohertzLib v0.1.3 문서 @@ -11,7 +11,7 @@ - + diff --git a/docs/searchindex.js b/docs/searchindex.js index c1bf407d..40f95ff4 100644 --- a/docs/searchindex.js +++ b/docs/searchindex.js @@ -1 +1 @@ -Search.setIndex({"docnames": ["index", "modules", "zerohertzLib", "zerohertzLib.algorithm"], "filenames": ["index.rst", "modules.rst", "zerohertzLib.rst", "zerohertzLib.algorithm.rst"], "titles": ["Welcome to zerohertzLib\u2019s documentation!", "zerohertzLib", "zerohertzLib package", "zerohertzLib.algorithm package"], "terms": {"packag": [0, 1], "\uc0c9\uc778": 0, "\ubaa8\ub4c8": 0, "\ubaa9\ub85d": 0, "\uac80\uc0c9": 0, "\ud398\uc774\uc9c0": 0, "subpackag": 1, "algorithm": [1, 2], "submodul": [1, 2], "bf": [1, 2], "modul": 1, "df": [1, 2], "content": 1, "map": 3, "list": 3, "int": 3, "start": 3, "bfs\ub97c": 3, "\uc218\ud589\ud558\uae30": 3, "\uc704\ud55c": 3, "\ud568\uc218": 3, "\ub9e4\uac1c\ubcc0\uc218": 3, "\uc785\ub825": 3, "\uadf8\ub798\ud504": 3, "\uadf8\ub798\ud504\uc758": 3, "\uc2dc\uc791": 3, "\uc9c0\uc810": 3, "\ubc18\ud658": 3, "\ubc29\ubb38": 3, "\uc21c\uc11c": 3, "\ud615\uc2dd": 3, "\uc608\uc81c": 3, "import": 3, "zz": 3, "2": 3, "3": 3, "4": 3, "1": 3, "dfs\ub97c": 3}, "objects": {"": [[2, 0, 0, "-", "zerohertzLib"]], "zerohertzLib": [[3, 0, 0, "-", "algorithm"]], "zerohertzLib.algorithm": [[3, 0, 0, "-", "bfs"], [3, 0, 0, "-", "dfs"]], "zerohertzLib.algorithm.bfs": [[3, 1, 1, "", "bfs"]], "zerohertzLib.algorithm.dfs": [[3, 1, 1, "", "dfs"]]}, "objtypes": {"0": "py:module", "1": "py:function"}, "objnames": {"0": ["py", "module", "Python \ubaa8\ub4c8"], "1": ["py", "function", "Python \ud568\uc218"]}, "titleterms": {"welcom": 0, "zerohertzlib": [0, 1, 2, 3], "": 0, "document": 0, "content": [0, 2, 3], "indic": 0, "tabl": 0, "packag": [2, 3], "subpackag": 2, "modul": [2, 3], "algorithm": 3, "submodul": 3, "bf": 3, "df": 3}, "envversion": {"sphinx.domains.c": 3, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 9, "sphinx.domains.index": 1, "sphinx.domains.javascript": 3, "sphinx.domains.math": 2, "sphinx.domains.python": 4, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx": 58}, "alltitles": {"Welcome to zerohertzLib\u2019s documentation!": [[0, "welcome-to-zerohertzlib-s-documentation"]], "Contents:": [[0, null]], "Indices and tables": [[0, "indices-and-tables"]], "zerohertzLib": [[1, "zerohertzlib"]], "zerohertzLib package": [[2, "zerohertzlib-package"]], "Subpackages": [[2, "subpackages"]], "Module contents": [[2, "module-zerohertzLib"], [3, "module-zerohertzLib.algorithm"]], "zerohertzLib.algorithm package": [[3, "zerohertzlib-algorithm-package"]], "Submodules": [[3, "submodules"]], "zerohertzLib.algorithm.bfs module": [[3, "module-zerohertzLib.algorithm.bfs"]], "zerohertzLib.algorithm.dfs module": [[3, "module-zerohertzLib.algorithm.dfs"]]}, "indexentries": {"module": [[2, "module-zerohertzLib"], [3, "module-zerohertzLib.algorithm"], [3, "module-zerohertzLib.algorithm.bfs"], [3, "module-zerohertzLib.algorithm.dfs"]], "zerohertzlib": [[2, "module-zerohertzLib"]], "bfs() (zerohertzlib.algorithm.bfs \ubaa8\ub4c8)": [[3, "zerohertzLib.algorithm.bfs.bfs"]], "dfs() (zerohertzlib.algorithm.dfs \ubaa8\ub4c8)": [[3, "zerohertzLib.algorithm.dfs.dfs"]], "zerohertzlib.algorithm": [[3, "module-zerohertzLib.algorithm"]], "zerohertzlib.algorithm.bfs": [[3, "module-zerohertzLib.algorithm.bfs"]], "zerohertzlib.algorithm.dfs": [[3, "module-zerohertzLib.algorithm.dfs"]]}}) \ No newline at end of file +Search.setIndex({"docnames": ["index", "modules", "zerohertzLib", "zerohertzLib.algorithm"], "filenames": ["index.rst", "modules.rst", "zerohertzLib.rst", "zerohertzLib.algorithm.rst"], "titles": ["Welcome to zerohertzLib\u2019s documentation!", "zerohertzLib", "zerohertzLib package", "zerohertzLib.algorithm package"], "terms": {"packag": [0, 1], "\uc0c9\uc778": 0, "\ubaa8\ub4c8": 0, "\ubaa9\ub85d": 0, "\uac80\uc0c9": 0, "\ud398\uc774\uc9c0": 0, "subpackag": 1, "algorithm": [1, 2], "modul": 1, "content": 1, "soe": [2, 3], "bf": [2, 3], "df": [2, 3], "n": 3, "int": 3, "list": 3, "siev": 3, "eratosthen": 3, "\ub9e4\uac1c\ubcc0\uc218": 3, "\uad6c\ud558\uace0\uc790": 3, "\ud558\ub294": 3, "\uc18c\uc218": 3, "\ubc94\uc704\uc758": 3, "\ucd5c\ub313\uac12": 3, "\ubc18\ud658": 3, "n\uae4c\uc9c0": 3, "\uc874\uc7ac\ud558\ub294": 3, "\ud615\uc2dd": 3, "\uc608\uc81c": 3, "import": 3, "zz": 3, "10": 3, "2": 3, "3": 3, "5": 3, "7": 3, "map": 3, "start": 3, "bfs\ub97c": 3, "\uc218\ud589\ud558\uae30": 3, "\uc704\ud55c": 3, "\ud568\uc218": 3, "\uc785\ub825": 3, "\uadf8\ub798\ud504": 3, "\uadf8\ub798\ud504\uc758": 3, "\uc2dc\uc791": 3, "\uc9c0\uc810": 3, "\ubc29\ubb38": 3, "\uc21c\uc11c": 3, "4": 3, "1": 3, "dfs\ub97c": 3}, "objects": {"": [[2, 0, 0, "-", "zerohertzLib"]], "zerohertzLib": [[3, 0, 0, "-", "algorithm"]], "zerohertzLib.algorithm": [[3, 1, 1, "", "SoE"], [3, 1, 1, "", "bfs"], [3, 1, 1, "", "dfs"]]}, "objtypes": {"0": "py:module", "1": "py:function"}, "objnames": {"0": ["py", "module", "Python \ubaa8\ub4c8"], "1": ["py", "function", "Python \ud568\uc218"]}, "titleterms": {"welcom": 0, "zerohertzlib": [0, 1, 2, 3], "": 0, "document": 0, "content": [0, 2, 3], "indic": 0, "tabl": 0, "packag": [2, 3], "subpackag": 2, "modul": [2, 3], "algorithm": 3}, "envversion": {"sphinx.domains.c": 3, "sphinx.domains.changeset": 1, "sphinx.domains.citation": 1, "sphinx.domains.cpp": 9, "sphinx.domains.index": 1, "sphinx.domains.javascript": 3, "sphinx.domains.math": 2, "sphinx.domains.python": 4, "sphinx.domains.rst": 2, "sphinx.domains.std": 2, "sphinx": 58}, "alltitles": {"Welcome to zerohertzLib\u2019s documentation!": [[0, "welcome-to-zerohertzlib-s-documentation"]], "Contents:": [[0, null]], "Indices and tables": [[0, "indices-and-tables"]], "zerohertzLib": [[1, "zerohertzlib"]], "zerohertzLib package": [[2, "zerohertzlib-package"]], "Subpackages": [[2, "subpackages"]], "Module contents": [[2, "module-zerohertzLib"], [3, "module-zerohertzLib.algorithm"]], "zerohertzLib.algorithm package": [[3, "zerohertzlib-algorithm-package"]]}, "indexentries": {"module": [[2, "module-zerohertzLib"], [3, "module-zerohertzLib.algorithm"]], "zerohertzlib": [[2, "module-zerohertzLib"]], "soe() (zerohertzlib.algorithm \ubaa8\ub4c8)": [[3, "zerohertzLib.algorithm.SoE"]], "bfs() (zerohertzlib.algorithm \ubaa8\ub4c8)": [[3, "zerohertzLib.algorithm.bfs"]], "dfs() (zerohertzlib.algorithm \ubaa8\ub4c8)": [[3, "zerohertzLib.algorithm.dfs"]], "zerohertzlib.algorithm": [[3, "module-zerohertzLib.algorithm"]]}}) \ No newline at end of file diff --git a/docs/zerohertzLib.algorithm.html b/docs/zerohertzLib.algorithm.html index 3fe6ad88..8d4cb806 100644 --- a/docs/zerohertzLib.algorithm.html +++ b/docs/zerohertzLib.algorithm.html @@ -4,14 +4,14 @@ - zerohertzLib.algorithm package — zerohertzLib v0.1.2 문서 + zerohertzLib.algorithm package — zerohertzLib v0.1.3 문서 - + @@ -83,14 +83,34 @@

    zerohertzLib.algorithm package

    -
    -

    Submodules

    -
    -
    -

    zerohertzLib.algorithm.bfs module

    +
    +

    Module contents

    -
    -bfs(maps: List[List[int]], start: int) → List[int]
    +
    +zerohertzLib.algorithm.SoE(N: int) → List[int]
    +

    Sieve of Eratosthenes

    +
    +
    매개변수:
    +

    N (int) – 구하고자 하는 소수 범위의 최댓값

    +
    +
    반환:
    +

    N까지 존재하는 소수 list

    +
    +
    반환 형식:
    +

    List[int]

    +
    +
    +

    예제

    +
    >>> import zerohertzLib as zz
+>>> zz.algorithm.SoE(10)
+[2, 3, 5, 7]
+
    +
    +
    + +
    +
    +zerohertzLib.algorithm.bfs(maps: List[List[int]], start: int) → List[int]

    BFS를 수행하기 위한 함수

    매개변수:
    @@ -109,16 +129,14 @@

    Submodules예제

    >>> import zerohertzLib as zz
 >>> zz.algorithm.bfs([[], [2, 3, 4], [1, 4], [1, 4], [1, 2, 3]], 1)
+[1, 2, 3, 4]

    -
    -
    -

    zerohertzLib.algorithm.dfs module

    -
    -dfs(maps: List[List[int]], start: int) → List[int]
    +
    +zerohertzLib.algorithm.dfs(maps: List[List[int]], start: int) → List[int]

    DFS를 수행하기 위한 함수

    매개변수:
    @@ -137,13 +155,11 @@

    Submodules예제

    >>> import zerohertzLib as zz
 >>> zz.algorithm.dfs([[], [2, 3, 4], [1, 4], [1, 4], [1, 2, 3]], 1)
+[1, 2, 4, 3]

    -
    -
    -

    Module contents

    diff --git a/docs/zerohertzLib.html b/docs/zerohertzLib.html index 38e20508..c311e938 100644 --- a/docs/zerohertzLib.html +++ b/docs/zerohertzLib.html @@ -4,14 +4,14 @@ - zerohertzLib package — zerohertzLib v0.1.2 문서 + zerohertzLib package — zerohertzLib v0.1.3 문서 - + @@ -88,16 +88,12 @@

    Subpackages