摘要：看见了一道二维数组找数的题，已排好序的数组（从左至右从上到下，都是由小变大的）让找数，瞬间就出思路了，并没有必要去看他的解释，两次二分就搞定了。 #include#includeusing namespace std;void sreach(int num[][100], int row... 阅读全文

摘要：下面的计算计算多项式的两种不同方法，形如 a0+a1x+a2x^2········ 第二个函数是根据horner法，通过反复提出幂，来减少乘法的次数，按照道理说，既然polyh函数比poly函数减少了乘法的次数，那应该比poly快才对，可是事实正好相反，polyh比poly慢。这是为什么呢？ 如果... 阅读全文

摘要：第一，避免无故的函数调用和重复计算，看下面的代码： for(int i=0;i<strlen(s);i++){ cout<<s[i]<<endl;}int l=strlen(s);for(int j=0;j<l;j++){ cout<<s[j]<<endl;}int k... 阅读全文

摘要：由于二叉排序树插入随意，毫无规则可言，自然时间效率就不能保证，极端情况下会退化成链表（左空右慢或反之）。 平衡二叉树就是在二叉排序树的基础上进行优化，平衡二叉树就是保证任何父节点的左右子树深度只能相差1、0、-1（左-右），所以每次插入一个新点都要修改这棵树使其平衡，学名叫旋转... 阅读全文