wqewq19的博客

盗一图定乾坤~哈夫曼编码就这么回事

问题描述： 荷兰国旗有三横条块构成，自上到下的三条颜色依次为红，白，蓝。现有若干由红，白，蓝三种颜色的条块序列，要将它们重新排列使所有相同颜色的条块在一起。本问题要求将所有红色的条块放在最左边，所有白色的条块放在中间，所有蓝色的条块放在最右边。解决办法： 将三种颜色放入一个数字中，前部分为红色，中间部分为白色，末尾部分为蓝色，设置三个指针，开始指针begin 目前指向指针current

频度的概念在数据结构中，频度是指一个定义变量在它的函数中，并且是它在执行到该段语句为止时，这个定义的变量在函数总共执行基本操作的次数关于下面的题的复杂度for(int i=0;i<n;i++){ ++x; s+=x; } for循环变量从0增加到n，判断i