xiaomin_549的博客

题目描述： 现在有一个长度为length的非递减的整型数组nums，请你找出整型数target是其中的第几个,若存在多个target，输出最靠前的target的下表，若不存在target，则返回-1。 解题方法： 直接遍历肯定是可以解决的，但是这样显然时间开销就高了。其时间复杂度为O(n)。 这里主要理一下二分法。大致思路如下：二分法要求排列数组有序，然后对于该数组，我们进行折半查找，即取数组中间位置的元素（位于length/2处）与要查找的数targ...

huffman_tree.h #include <iostream> #include <fstream> #include <bitset> #include "huffman_tree.h" void compress(){ store s[256]; int num=0; //记录文件中读取的不同的字符个数 int count = 0; for(int i=0;i<256;i++){ s[i].weight = 0; } ifstr