1. 16 10月, 2020 12 次提交
  2. 15 10月, 2020 12 次提交
    • C
      Tighten up quicksort() (#3319) · 2e90deba
      Christian Clauss 提交于
      * Tighten up quicksort()
      
      * updating DIRECTORY.md
      
      * str does not support .pop()
      Co-authored-by: Ngithub-actions <${GITHUB_ACTOR}@users.noreply.github.com>
      2e90deba
    • M
      Create natural_sort.py (#3286) · f0033f87
      Mozartus 提交于
      * add natural_sort.py
      
      * fix doctest
      
      * add 're' to requirements.txt and fix spelling errors
      
      * delete 're' from requirements.txt
      
      * fixing linting errors
      
      * Update sorts/natural_sort.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update sorts/natural_sort.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update natural_sort.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      f0033f87
    • C
      Revert recent changes to .pre-commit-config.yaml (#3318) · 7c5cc28b
      Christian Clauss 提交于
      * Revert recent changes to .pre-commit-config.yaml
      
      We must continue to insist that algorithmic functions can not print() as discussed in CONTRIBUTING.md.
      
      * updating DIRECTORY.md
      Co-authored-by: Ngithub-actions <${GITHUB_ACTOR}@users.noreply.github.com>
      7c5cc28b
    • A
      add binary_tree_traversals.py to data_structures (#3297) · e035c616
      Anshraj Shrivastava 提交于
      * add binary_tree_traversals.py to data_structures
      
      I have added some interesting binary tree traversing methods.
      
      * Fixed error
      
      * Update data_structures/binary_tree/binary_tree_traversals.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update data_structures/binary_tree/binary_tree_traversals.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update data_structures/binary_tree/binary_tree_traversals.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update binary_tree_traversals.py
      
      * Update binary_tree_traversals.py
      
      * Update data_structures/binary_tree/binary_tree_traversals.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update data_structures/binary_tree/binary_tree_traversals.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update binary_tree_traversals.py
      
      * Update data_structures/binary_tree/binary_tree_traversals.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      
      * Update binary_tree_traversals.py
      
      * Doctests and type hints
      
      * Add spaces
      
      * Update binary_tree_traversals.py
      
      * black exclude data_structures/binary_tree/binary_tree_traversals.py
      
      * Add spaces again
      
      * Update binary_tree_traversals.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      e035c616
    • F
      Add solution for Project Euler problem 173. (#3075) · 9482f6a5
      fpringle 提交于
      * Added solution for Project Euler problemm problem 173. #2695
      
      * Added docstring
      
      * Update formatting, doctest and annotations. Reference: #3256
      9482f6a5
    • F
      Add solution for Project Euler problem 113 (#3109) · a1190051
      fpringle 提交于
      * Added solution for Project Euler problem 113. #2695
      
      * Updated formatting and doctests. Reference: #3256
      a1190051
    • C
      .pre-commit-config.yaml: Disable trailing-whitespace fixer (#3306) · aeb6edc7
      Christian Clauss 提交于
      * .pre-commit-config.yaml: Disable trailing-whitespace fixer
      
      * updating DIRECTORY.md
      Co-authored-by: Ngithub-actions <${GITHUB_ACTOR}@users.noreply.github.com>
      aeb6edc7
    • A
      Update mergesort.py (#2563) · de2725f4
      Akash G Krishnan 提交于
      * Update mergesort.py
      
      1) Updating the merge sort in python as the previous implementation was modifying the input array
      2) divided the division part and conquer part of the merge sort algorithm as 2 functions namely mergeSort and merge.
      3) function mergeSort divides the function into halves i.e the purpose of the function will be to divide the array
      4) function merge will merge 2 halves into a sorted array
      5)Added random test cases using shuffle as suggested by @dhruvmanila
      6 The time and space complexity of the previous and my version remains the same. i.e (n log(n) time and n log(n) space
      7) changed variables as per the python case as required and suggested by @dhruvmanila
      8) Updated function names as suggested by @dhurvmanila
      
      * Update mergesort.py
      
      Added in few more test cases 
      added type hints for the functions and parameters as suggested by @dhruvmanila
      formatted the code using Auto Pep8
      
      * Update mergesort.py
      
      update and added new testcases
      
      * Update mergesort.py
      
      Added in doc test in merge function
      
      * Update mergesort.py
      
      fixing pre-commit fails
      
      * Update mergesort.py
      Co-authored-by: NDhruv <dhruvmanila@gmail.com>
      de2725f4
    • D
      Rename Project Euler directories and other dependent changes (#3300) · 44254cf1
      Dhruv 提交于
      * Rename all Project Euler directories:
      
      Reason:
      The change was done to maintain consistency throughout the directory
      and to keep all directories in sorted order.
      
      Due to the above change, some config files had to be modified:
      'problem_22` -> `problem_022`
      
      * Update scripts to pad zeroes in PE directories
      44254cf1
    • D
      Update README.md for Project Euler (#3256) · 2d7e08ef
      Dhruv 提交于
      * Update README.md for Project Euler
      
      * Add link to solution template
      
      * Add newlines for better separation
      
      * Add __name__ == __main__ block in template
      
      * Apply suggestions from code review
      Co-authored-by: NJohn Law <johnlaw.po@gmail.com>
      
      * Improve introduction part
      Co-authored-by: NJohn Law <johnlaw.po@gmail.com>
      2d7e08ef
    • P
      Project Euler 62 Solution (#3029) · 671ab1d8
      Peter Yao 提交于
      * Add solution for Project Euler 62
      
      * Add doctests and annotate function params and return values for get_digits()
      
      * Add extra newline between functions to fix flake8 errors
      
      * Add extra newlines between function names
      
      * Add missing return type for solution()
      
      * Remove parenthesis from if statement
      
      * Remove parentheses from while loop
      
      * Add to explanation and fix second Travis build
      
      * Compress get_digits(), add tests for solution(), add fstring and positional arg for solution()
      
      * Remove input param when calling solution()
      
      * Remove test case for the answer
      671ab1d8
    • M
      Added swap case program and removed unexpected expression part (#3212) · ed307499
      Mayur Pardeshi 提交于
      * Removed an extra '=' which was creating an error while running a program.
      
      * Removed the unexpected expression part.
      
      * Added program for swap cases in string folder
      
      * removed if condition and exchange word with char
      
      * added '=' sign which I removed before because of unknowing error from pycharm
      
      * added space in test
      
      * removed costraint from problem statement
      
      * Update cocktail_shaker_sort.py
      
      * Update naive_string_search.py
      
      * Update swap_case.py
      
      * psf/black " not '
      
      * added new line at the end of the file
      
      * Fix flake8 issues
      
      * added new line at the end of the file
      
      * added True and fixed comment
      
      * python file end with \n
      
      * Update swap_case.py
      
      * Update strings/swap_case.py
      
      * Update strings/swap_case.py
      
      * Apply suggestions from code review
      
      * Update strings/swap_case.py
      
      * Update swap_case.py
      
      * Update swap_case.py
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      ed307499
  3. 14 10月, 2020 11 次提交
  4. 13 10月, 2020 3 次提交
    • D
      Improve validate solutions script & fix pre-commit error (#3253) · 29b32d35
      Dhruv 提交于
      * Trying to time every solution
      
      * Proposal 2 for timing PE solutions:
      
      - Use pytest fixture along with --capture=no flag to print out the
        top DURATIONS slowest solution at the end of the test sessions.
      - Remove the print part and try ... except ... block from the test
        function.
      
      * Proposal 3 for timing PE solutions:
      
      Completely changed the way I was performing the tests. Instead of
      parametrizing the problem numbers and expected output, I will
      parametrize the solution file path.
      
      Steps:
      - Collect all the solution file paths
      - Convert the paths into a Python module
      - Call solution on the module
      - Assert the answer with the expected results
      
      For assertion, it was needed to convert the JSON list object to
      Python dictionary object which required changing the JSON file itself.
      
      * Add type hints for variables
      
      * Fix whitespace in single_qubit_measure
      29b32d35
    • A
      Add First Quantum Qiskit Code Tutorial (#3173) · 6e010045
      Abhishek Jaisingh 提交于
      * Add First Quantum Qiskit Code Tutorial
      
      * Add Qiskit Requirement
      
      * Address Review Comments
      
      * fixup! Format Python code with psf/black push
      
      * Update q1.py
      
      * updating DIRECTORY.md
      
      * Update and rename q1.py to single_qubit_measure.py
      
      * updating DIRECTORY.md
      Co-authored-by: Ngithub-actions <${GITHUB_ACTOR}@users.noreply.github.com>
      Co-authored-by: NChristian Clauss <cclauss@me.com>
      6e010045
    • S
      Add project euler problem 51 (#3018) · 50d7ed84
      Simon Landry 提交于
      * Add project euler problem 51
      
      * Apply review suggestions
      50d7ed84
  5. 12 10月, 2020 2 次提交