辰的博客

二维数组名的类型在讨论二维数组名之前我们先看一下一维数组名表示的是什么？ int b[3] = { 1,2,3 }; cout << b << endl; cout << *b << endl;运行结果说明一维数组名其实是一个指向数组第一个元素的地址。数组名b的类型就是int*型的（其实b的类型和int型的指针不是完全等价的）。那二维...

在柠檬水摊上，每一杯柠檬水的售价为 5 美元。顾客排队购买你的产品，（按账单 bills 支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付 5 美元、10 美元或 20 美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付 5 美元。注意，一开始你手头没有任何零钱。如果你能给每位顾客正确找零，返回 true ，否则返回 false 。示例 1：输入...

 哈夫曼编码就是根据不同字符出现的概率构建最优二叉树，生成最优前缀码，也就是每个字符的哈夫曼编码(二进制数)。 哈夫曼编码生成的过程是利用哈夫曼算法创建最优二叉树，在最优二叉树的左子树标0，右子树标为1，从树根遍历到树叶得到的二进制数就是该字符的哈弗曼编码。并且哈夫曼编码不是唯一的，因为当有两个字符概率相等时，树叶所代表的的字符并不是固定的，所以从树根到树叶的路径也不是唯一的，所以哈夫曼编码不...

给定一个未排序的整数数组，找出其中没有出现的最小的正整数。示例 1:输入: [1,2,0]输出: 3示例 2:输入: [3,4,-1,1]输出: 2示例 3:输入: [7,8,9,11,12]输出: 1说明:你的算法的时间复杂度应为O(n)，并且只能使用常数级别的空间。 分析：这道题可以理解为有一个正整数数列，在给定的数组中出现过的正整数就...

最近写代码时遇到了一个问题，问题如下：​string str="abc";cout<<&str[0]<<endl;cout<<&str[1]<<endl;cout<<&str[2]<<endl;​运行结果如下：abcbcc 而我自己预