问题：
12个高矮不同的人，排成两排，每排6个人，每一排都从矮到高排列，且第二排都比对应的第一排的人要高，问共有多少种不同的排列方式？，如果一共有n(n为偶数)个人，一共有多少种排列方式？
解释：
这道题是一道隐藏很深的卡特兰数问题。
排列的形式如图所示，每排身高递增，...
JInkun
6个月前 (11-23) 3007℃ 1评论
4喜欢
经常遇到这样的面试题：比较
for (i = 0; i < A; i++)
{
for (j = 0; j < B; j++)
{
/////
}
}
和
for (i = 0; i < B; i++)
{
for...
JInkun
7个月前 (10-31) 3777℃ 0评论
4喜欢
逻辑不复杂，但是挺考验编程能力的，万亿(trillion)以下的数字都可以表示，一些比较特殊的case和百度翻译的结果对了很多次 , 数字转化为中文思路差不多 。
package main
import(
"fmt"
"math"
)
func oneToN...
JInkun
1年前 (2022-05-20) 5058℃ 0评论
9喜欢
今天一个童鞋问了我一个问题，沉思良久，做个博客记录一下。
题目描述：
用有向无环图描述表达式（A+B）*（（A+B）/A）,至少需要顶点的数目为几个？
分析：
1. 先画出算术表达式 （A+B）*（（A+B）/A）的二叉树表示
2. （A+B）*（（A+B）...
JInkun
1年前 (2022-04-07) 10670℃ 1评论
72喜欢
之前练习了一个数字转英文表述，这次写一个转中文大写的，代码已经通过OJ的测试 ，范围从 [0,999999999999]
package main
import (
"fmt"
)
var nums []rune = []rune{'零', '壹', '贰', ...
JInkun
1年前 (2022-03-02) 5879℃ 0评论
3喜欢
