辰的博客

二维数组名的类型 在讨论二维数组名之前我们先看一下一维数组名表示的是什么？ 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; ​ 运行结果如下： abc bc c   而我自己预