摘要：
由于ROC曲线面积比较难求得，所以判断模型好坏一般使用AUC曲线 关于AUC曲线的绘制，西瓜书上写得比较学术，不太能理解，假设有这么一个样本集： 假设预测样本为20个，预测为正类的概率已经进行了排序，得分递减，画图步骤为： (1) 在所排序的样本最左边，画一条线即 无 | 1 2 3 4 5 …，线 阅读全文
摘要：
用断点来查看程序执行过程： 第一轮过后：classCount内开始有数据了 最终结果： 阅读全文
摘要：
可以使用位运算来做这道题 例如：首先看十进制是如何做的： 5+7=12，三步走第一步：相加各位的值，不算进位，得到2。第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。 同样我们可以用 阅读全文
摘要：
每次看到能用位运算解决的问题就会想用博客记录下来 位运算中异或的性质：两个相同数字异或=0，一个数和0异或还是它本身。 当只有一个数出现一次时，我们把数组中所有的数，依次异或运算，最后剩下的就是落单的数，因为成对儿出现的都抵消了。 依照这个思路，我们来看两个数（我们假设是AB）出现一次的数组。我们首 阅读全文
摘要：
今天刷题碰到一个神仙解法，真是溜，记录一下： 长度相同有公共结点，第一次就遍历到；没有公共结点，走到尾部NULL相遇，返回NULL长度不同有公共结点，第一遍差值就出来了，第二遍一起到公共结点；没有公共，一起到结尾NULL。 例如：当两个链表长度不同有公共节点时，bc+cd+ac = ac+cd+bc 阅读全文
摘要：
1、用快慢指针从头节点开始，快指针一次走两步，慢指针一次走一步，若有环，必然会相遇。 2、将其中一个指针重置到头节点，另一个指针指向相遇节点，然后以相同速度走，再次相遇必然是环的入口节点 当相遇时： 然后将一个指针重置到头节点，另一个指针指向相遇节点，然后以相同速度走，再次相遇必然是环的入口节点： 阅读全文
摘要：
opencv从内存中读取图片可以大大减少读取文件所消耗的时间。 CvMat中的data数据只是矩阵数据的首地址，分配的内存大小为行列乘积。对该内存块的操作需要调用函数，也可以使用指针索引。 阅读全文
摘要：
方法一：指针访问 方法二：迭代器 方法三：动态地址计算 可以看出运行时间：指针为0.0045441；迭代器为0.0978657；动态地址运算配合at的时间为0.158708。可以看出指针的执行效率是最高的。 阅读全文
摘要：
腐蚀：高亮部分减少 膨胀：高亮部分增加 边界提取 = 膨胀-腐蚀 运行结果： 阅读全文
摘要：
平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。 判断标准：如果以每一个点作为头结点的树都是平衡树，则整棵树是平衡树 （1）左树是否平衡 （2）右树是否平衡 （3）再都是平衡情况下，左树高度？ （4）再都是平衡情况下，右树高度？ 进阶：树形DP 搜 阅读全文