반응형 분류 전체보기272 [알고리즘] Kth Largest Element in an Array 포인트 1. 파이썬이 다시 한번 대단함을 느낀다 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. class Solution { public: int findKthLargest(vector& nums, int k) { priority_queue pq(nums.begin(), nums.end()); //min heap //priority_queue max heap for (int i = 0; i < k - 1; i++) { pq.pop(); } return pq.top(); } }; 먼저 cpp는 우선 순위 큐를 활용하여 heap sort 를 진행을 하였다. 최선, 최악, 평균이 전부 시간 복잡도 O(nlogn)을 차지한다. class Solution: def findKthLargest(self, .. 2021. 1. 17. [알고리즘] Get Maximum in Generated Array 매일 풀어보는 알고리즘 오늘은 문제가 조금 쉬웠다는 생각한다. C++, python 을 같이 풀기로 하였다. 역시 python 자체가 금방 금방 되는게 너무 신기하다. C++ #include using namespace std; class Solution { public: int getMaximumGenerated(int n) { if(n==0) return 0; if(n==1) return 1; int arr[201]; arr[0] = 0; arr[1] = 1; for(int i=1; i int: if(n==0): return 0 if(n==1): return 1 list =[] list.append(0) list.append(1) for i in range(1, int(n/2)+1): list.app.. 2021. 1. 16. [안드로이드] [MAD] MAD scorecard 안녕하세요! 드디어 조회수 200을 달성해가고 있는 keelim 입니다. 정말 감회가 새로운 것 같습니다. 이렇게 글을 정리하다보니 그냥 잘못된 내용도 있고 그런데 생각 자체를 정리할 수 있어서 정말 좋은 것 같습니다. 언제나 추천드립니다. 저의 꿈은 책을 내는 것입니다. 후훗 그럼 오늘 내용을 시작하겠습니다. 어느날 안드로이드 개발자 사이트에서 이상한점을 발견합니다. 뭐 계속 있었던 내용이겠지만 MAD Skill 이라 하여 모던 안드로이드 개발에 대한 내용 입니다. 저는 처음에 안드로이드를 시작을 하면서 Jetpack 라이브러리도 다 이해를 하지 못했는데 모던 안드로이드 라니 공부할 것은 많아서 안심심해서 좋은 것 같습니다 앞으로 이런 MAD 스킬에 관한 포스팅을 하려고 합니다. 참고링크: medium.. 2021. 1. 14. [안드로이드] 내가 보려고 정리하는 안드로이드 꿀팁 1. 툴바 색깔 변경 supportActionBar!!.setBackgroundDrawable(ColorDrawable(Color.WHITE)) 2.리싸이클러뷰 xml에서 layout manager 지정을 통해 코드에서 처리 안해도 됨 2021. 1. 13. 이전 1 ··· 34 35 36 37 38 39 40 ··· 68 다음 반응형
