九成宫醴泉铭的博客_CLRS 算法导论

Merge Sort in Java, C，C++ and Python

public class MergeSort { public static void main(String[] args) { int[] a = {4, 6, 8, 4, 22, 65, 3, 75, 2, 5, 7, 85, 3, 2}; mergeSort(a, 0, a.length - 1); for (int i : a)...

算法

归并排序

排序

算法导论

排序算法

翻译 2021-08-31 14:49:27 313 阅读

LeetCode 696. Count Binary Substrings

Description:Give a strings, count the nu and all the 0's and all the 1's in these substrings are grouped consecutiv...

算法

字符串

Java

leetcode

面试

转载 2021-08-31 14:47:57 104 阅读

LeetCode-206. Reverse Linked List

Reverse a singly linked list.Example:Input: 1->2->3->4->5->NULLOutput: 5->4->3->2->1->NULLSolution:/** * Definition for singly-linked list. * public class ...

java

算法

单链表

链表

leetcode

转载 2021-08-31 14:47:45 74 阅读

LeetCode-1114. Print in Order

Description:Suppose we have a class:public class Foo { public void first() { print("first"); } public void second() { print("second"); } public void third() { print("third"); }}The same...

java

算法

leetcode

多线程

并发编程

转载 2021-08-31 14:47:37 462 阅读

Chapter 1 : The Role of Algorithms in Computing

Before there were computers, there were algorithms. But now that there are computers,there are even more algorithms, and algorithms lie at the heart of computing.1.1 AlgorithmsInformally, an algor...

CLRS

算法

算法导论

笔记

MIT

原创 2021-08-31 13:53:26 539 阅读

Chapter 2：Getting Started

2.1 Insertion Sort2.2 Analyzing algorithmsWorst-case and average-case analysisIn our analysis of insertion sort, we looked at both the best case, in which the input array was already s...

算法

算法导论

算法设计

麻省理工

排序

原创 2021-08-31 13:53:19 389 阅读

(Java) 求一个数组中最大的三个数和最小的两个数

public int maximumProduct(int[] nums) { if (nums.length < 3) return 0; // 开始 int min1 = Integer.MAX_VALUE; int min2 = Integer.MAX_VALUE; int ...

排序

数组

sorting

最大值

最小值

原创 2021-08-31 13:51:55 458 阅读

Determine whether an integer is a palindrome using Java

class Solution { public boolean isPalindrome(int x) { if (x < 0 || (x % 10 == 0 && x != 0)) { return false; } int revertedNumber = 0; while...

Java

回文

回文数

算法

LeetCode

原创 2021-08-31 13:51:53 154 阅读

判断平年和闰年

判断平年（common year）和闰年（leap year）的计算方法很简答：1. 如果年份是整百年份，用年份除以400，没有余数即为闰年，有余数即为平年。2. 如果年份不是整百年份，用年份除以4，没有余数即为闰年，有余数即为平年。说明：2096年和2104年都是闰年，但2100年是平年。所以“四年一润”的说法是不对的，正确说法应该是：“四年一闰，百年不闰，四百年再闰”。判断某一...

闰年

平年

算法

Java

阳历

原创 2021-08-31 13:51:47 5698 阅读

Java判断回文字符串

public class Palindrome { public static boolean isPalindrome(String s) { int len = s.length(); for (int i = 0; i < len / 2; i++) if (s.charAt(i) != s.charAt(len - i...

java

javase

javaee

算法

算法导论

原创 2021-08-31 13:51:20 903 阅读

希尔排序代码

这个排序方法看起来简单，实现起来还是很麻烦的。写法一 public static void sort(int[] arr) { int n = arr.length; for (int gap = n / 2; gap > 0; gap /= 2) { for (int i = gap; i < n; i++) { for (int j = i; j >= gap; j -= gap)

i++

sed

排序方法

语句

原创 2021-08-31 13:51:16 352 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

mb612d9e53e6c4a的博客

Merge Sort in Java, C，C++ and Python

LeetCode 696. Count Binary Substrings

LeetCode-206. Reverse Linked List

LeetCode-1114. Print in Order

Chapter 1 : The Role of Algorithms in Computing

Chapter 2：Getting Started

(Java) 求一个数组中最大的三个数和最小的两个数

Determine whether an integer is a palindrome using Java

判断平年和闰年

Java判断回文字符串

希尔排序代码