皓

游戏开发 | ETH MSCS 在读

发表于 更新于 分类于 本文字数： 2.5k 阅读时长 ≈ 2 分钟

贝塞尔曲线是图形学中非常重要的知识，是绘制曲线以及曲面的基础，在很多地方都有着非常广泛的应用，比如Photoshop里的钢笔工具，字体设计，各种过渡动画等等。本文将记录贝塞尔曲线的原理公式，以及使用Three.js中的贝塞尔曲线API进行简单的心形绘制。

阅读全文 »

发表于 更新于 分类于 本文字数： 833 阅读时长 ≈ 1 分钟

终于将困扰了很长时间的mysql的Bug解决了。朋友在macOS上的mysql每次进入的时候都会弹出Access denied......的错误提示，经过长时间的上网搜索未果，今天终于有机会将其解决。

阅读全文 »

发表于 更新于 分类于 本文字数： 2.4k 阅读时长 ≈ 2 分钟

题目描述

数组中第k大的数是一道十分经典的题目，题目表述可以如下

You are given a set S of n integers in an array and also an integer k ∈ [1, n]. Design an algorithm to find the k-th largest integer of S.

给定 一个数组，返回数组中第k大的元素

215. 数组中的第K个最大元素 - 力扣（LeetCode） (leetcode-cn.com)

剑指 Offer II 076. 数组中的第 k 大的数字 - 力扣（LeetCode） (leetcode-cn.com)

阅读全文 »

发表于 更新于 分类于 本文字数： 756 阅读时长 ≈ 1 分钟

题目描述

这里有 n 个航班，它们分别从 1 到 n 进行编号。

有一份航班预订表 bookings ，表中第 i 条预订记录 bookings[i] = [firsti, lasti, seatsi] 意味着在从 firsti 到 lasti （包含 firsti 和 lasti ）的 每个航班 上预订了 seatsi 个座位。

请你返回一个长度为 n 的数组 answer，里面的元素是每个航班预定的座位总数。

阅读全文 »

发表于 更新于 分类于 本文字数： 3.4k 阅读时长 ≈ 3 分钟

考虑以下问题：

现在我们有\(n+1\)个数，\(x_0,x_1,x_2,\cdots,x_n\)，考虑它们的乘积\(x_1\cdot x_2\cdots x_n\)，现在我们可以在其中插入括号来改变计算顺序。那么一共有多少种排列的顺序呢？比如说，现在有三个数\(x_0, x_1, x_2\)，它们的计算顺序有\((x_0x_1)x_2\)以及\(x_0(x_1x_2)\)两种排列方式

阅读全文 »

发表于 更新于 分类于 本文字数： 725 阅读时长 ≈ 1 分钟

最近碰到一个问题，如果将一个数据量比较大的List数据发送到服务器上，这样的批量操作可能会由一个小错误导致整个请求无法实现，这个时候我们就可以考虑将List进行拆分，分批处理，降低失误率。

阅读全文 »

发表于 更新于 分类于 本文字数： 3.6k 阅读时长 ≈ 3 分钟

选择排序 (Selection sort)

Selection Sort是一种最基本的排序方法。这种排序方法的基本想法就是：第一次找到最小的数与第一位进行交换，第二次找到第二小的数与第二位进行交换，第三次找到第三小的数与第三位进行交换……以此类推。由于找第i小的数时，前面i-1个数已经是前i-1个最小的数了，所以只要在后N-i+1个数中找到最小的数和第i个数进行交换就好了。也就是说，这个方法需要嵌套两个for循环，时间复杂度很明显也就是\(O(N^2)\)了。Java 代码：

阅读全文 »