전체 글
-
Python fastcore: 파이썬 업그레이드 모듈컴퓨터/파이썬 2020. 10. 17. 00:24
fastcore fast.ai fastcore Github 링크 github.com fast.ai에서 제작한 파이썬 언어 확장 모듈 1. 소개 fastcore은 Julia 언어의 multiple dispatch, Ruby 언어의 mixins, Haskell 언어의 currying, binding 등 다른 언어의 기능들이나, 파이썬 내장 기능을 업그레이드한 모듈이다. 설치법은 conda나 pip으로 설치 conda install fastcore pip install fastcore 2. 기능 글 모든 예제는 아래를 import 하는 걸 전제로 한다. from fastcore.all import * 1. Test assertion test_eq(a, b) : 위 함수는 assert a == b와 같다. te..
-
파이썬, 자바 Trie[트라이] 비교컴퓨터/JAVA 2020. 10. 16. 16:10
Trie [트라이] 또는 디지털 트리, suffix/prefix (접두/접미) 트리 1. 소개 Trie는 탐색 트리의 일종이며 주로 문자열로 이루어진 트리 자료 구조이다. Boggle Board 같은 알고리즘에서 원하는 단어를 얻어낼 때 유용하다. 이 글 Trie 구조는 아래 words(String[]) 배열을 결과물처럼 만들 것이다. endSymbol = asterisk(*)로 지정해서 *까지 도달하면 그 문자열은 찾은 걸로 표시한다. (full word) words = [ "안녕하세요", "안녕", "하세요", "반갑습니다", "트라이", "트라이앵글", ] # 결과물 {'안': {'녕': {'하': {'세': {'요': {'*': '안녕하세요'}}}, '*': '안녕'}}, '하': {'세': {'..
-
Python random bool 생성컴퓨터/파이썬 2020. 10. 16. 11:07
1. random.choice import random random.choice([True, False]) 2. random.getrandbits(1) getrandbits(1)은 0,1을 생성하고 not으로 bool 타입으로 캐스팅 import random not random.getrandbits(1) # True or False 3. random() random()은 0.0 ~ 1.0보다 작은 실수값을 반환 import random random.random() >= 0.5 속도 비교 3번 > 2번 > 1번
-
Python random 모듈 구현하기컴퓨터/파이썬 2020. 10. 14. 15:52
Python python/cpython 파이썬 언어 오픈소스 github.com 0. MT19937 소개 파이썬에서 random.randint, random.randrange, random.seed...등은 모두 메르센-트위스터 기법 기반으로 제작되었다. 메르센 트위스터란 유사난수 생성기 중 하나이며, 주기는 2**19937-1 이며, 가장 널리 알려지고 다이하드 테스트와 같은 확률적 시험을 통과한 기법이다. (Dieharder test > diehard test, 생일 문제 등을 포함한 테스트임) 이 글에서 파이썬 버전과 일치하진 않지만, seed 함수, randrange 함수, randint 함수, random 함수를 구현해 볼 것이다. (원본 파이썬 버전은 맨 아래 참고 링크 파이썬에선 SHA-1,..
-
Java: Missing number in array컴퓨터/JAVA 2020. 10. 11. 13:28
GeekforGeeks Practice Missing number in array | Practice Given an array C of size N-1 and given that there are numbers from 1 to N with one element missing, the missing number is to be found. practice.geeksforgeeks.org 0. Basic 문제 입력: int T (테스트케이스 숫자) int N (배열 크기) (배열은 1~N까지 정렬된 배열로 가정) int[] A (ex. 1 2 3 5) 출력: 빠진 element 예제 입력 1) 2 5 1 2 3 5 10 1 2 3 4 5 6 7 8 10 예제 출력 1) 4 9 1. Java 8+ next..
-
VSCode Kotlin 설정 및 포맷터컴퓨터/JAVA 2020. 10. 9. 12:16
Kotlin 0. JDK 및 kotlin 컴파일러 다운로드 JDK 다운로드: 다운로드 링크 설치 후, 유저/시스템 환경 변수에 추가한다. (ex. %JAVA_HOME%\bin) KotlinC 다운로드: 다운로드 링크 Releases · JetBrains/kotlin The Kotlin Programming Language. Contribute to JetBrains/kotlin development by creating an account on GitHub. github.com 설치 후, 유저/시스템 환경 변수에 추가한다. (ex. ~kotlinc\bin) ※ native-window 말고 kotlin-compiler-1.4.10.zip처럼 생긴 맨 위 파일을 받는다. native는 include-run..
-
winstall - Windows Package Manager컴퓨터/소프트웨어 2020. 10. 4. 12:19
winstall winstall - GUI for Windows Package Manager Bulk install Windows apps quickly with Windows Package Manager. winstall.app 1. 소개 winstall은 원하는 앱들을 패키지로 만들어 한 번에 설치할 수 있도록 도와주는 툴이다. (컴퓨터를 자주 바꾸거나, 포맷 후 프로그램 설치에 좋음) cmd나 Powershell로 열어서 명령어를 입력하는 방법이다. 아래는 기본적으로 제공하고 있는 패키지들 (원하는 패키지를 만들어 공유도 가능하다) 2. 사용법 우선 Microsoft의 winget-cli를 설치해야 한다. github.com/microsoft/winget-cli/releases Releases · ..