题目记录
G-holder
这个作者很懒,什么都没留下…
展开
-
问题 C: 算法10-2:折半插入排序
这道题思路是用容器模拟哈夫曼树的构建。 把容器中最小的两个元素拿出并加和再进入容器,累计加和的值(即权值),循环直到容器中只有一个元素结束。 上代码: #include<iostream> #include<algorithm> #include<vector> using namespace std; bool cmp(int x,int y) { return x>y; } int main() { int weigth=0; int sum; i原创 2020-06-27 21:16:16 · 314 阅读 · 0 评论 -
c++理论习题记录(待更新)
以下程序片段的运行结果为___【1】____ i nt i=10; switch(i) { case 9: i=i+1; break; case 10: i=i+1; case 11: i=i+1; break; default: i=i+1; } cout<<i<<endl; 答12 注:switch语句case后如果没有break,则会向下继续执行下一个case...原创 2019-12-22 19:51:39 · 143 阅读 · 0 评论