每天进步一点点~

摘要： 1、基本操作符 2、需要注意的问题 3、一些小应用 4、针对具体题目的应用 1> 搜索类 2> 字符串类 3> 其他类 基本操作符 与 & 或 | 异或 ^ 左右移位 << / >> 取反 ~ 需要注意的问题： 1、优先级，这是个非常严重的问题，在进行位运算的时候优先级太容易被忽略掉了 尤其要注意的： 移位运算符, 单目的取反运算符~的优先级比比较运算符高。但是，&, |, ^的优先级是比比较运算... 阅读全文

摘要： web资料： operator new （1） 只分配所要求的空间，不调用相关对象的构造函数。当无法满足所要求分配的空间时，则 ->如果有new_handler，则调用new_handler，否则 ->如果没要求不抛出异常（以nothrow参数表达），则执行bad_alloc异常，否则 ->返回0 （2） 可以被重载 （3） 重载时，返回类型必须声明为void* （4） 重载时，第一个参数类... 阅读全文

摘要： 字符集和字符编码（Charset & Encoding） http://www.cnblogs.com/skynet/archive/2011/05/03/2035105.html 阅读全文

摘要： 好吧，这么一个结构简单明确的题我做了半天才做出来（确切的说是从下午一直做到晚上）—||| （1）因为刚看了前面的关于动态规划知识，所以在这个地方就又想到找一些规律出来。比如21和22其实这两个数字的十位都是20，对于每个数字都要将20--》II，调用一次转换子函数。这样子的话，会产生很多的重复工作。 由于转换的方式是将n3n2n1n0，每一个位置分别考虑，相邻的位置不会互相影响（意思就是比如说1... 阅读全文

摘要： Question： 给定一个最大为10，000的整型序列（每个值的大小在0到100,000）之间，求最大递减子序列。子序列可以不连续。 Answer1： 递归查找。递归查找从每个位置为开始的最长的递减子序列。 效率低！ Answer2： 当从前向后难找到节约方法时，从后向前的方法此时通常会富有成效。 这里就可以从序列的最后开始向前…… （1）检查从当前位置到最后所有节点的bestsofar值。... 阅读全文

摘要： 这学期分别学习了《数据挖掘》《机器学习》和《模式识别》三门课程，为了搞明白这三者的关系，就google了下，一下为一些从网上获得的资料。 ----------------------------- 数据挖掘和机器学习的区别和联系，周志华有一篇很好的论述《机器学习与数据挖掘》可以帮助大家理解。数据挖掘受到很多学科领域的影响，其中数据库、机器学习、统计学无疑影响最大。简言之，对数据挖掘而言，数据库提... 阅读全文

摘要： 完全没找着方法 结果看了别人的答案，竟然说是简单的dfs就好了~ （1）本来还自以为聪明的决定先计数那些和别的编码距离小于给定值d的个数，然后排除不满足给定n的个数。结果发现根本就是给定集合的排列，每个编码个的编码距离都是一定的。这样计算下来每个的值都相同。 看了网上别人做的代码，模仿着使用dfs计算 （2）只能老实的使用dfs，遍历解空间 每个编码只有两种情况：1在解集合中2不在解集合中 ps... 阅读全文

摘要： （1）首先想到的是查找到添加入一种饲料后，使还需要的维他命数目最少。 在第3个测试上出现问题 4 1 1 1 1 4 1 1 0 0 1 0 1 0 0 1 0 1 0 0 0 1 按照这种思路，肯定会先确定有第一种饲料，但是其实是2和3的组合是最优的~ （2）使用排列组合，遍历所有可能的情况C(1)+C(2)+C(3)……C(n)= 2^G种组合 （3）在想到用排列组合后，开始想用广度优先遍历，... 阅读全文

摘要： （1）开始只考虑了从第一个元素开始查询，找到每个放置不对的元素nums[i]，然后再他应该放置的位置targetP，交换这两个位置的元素，结果没有通过第三个测试 （2）仔细观察了运行的中间状态，发现问题出在当出现这种情况是13222323113的时候，就是说当前最有的交换应该是一种A-B到B-A的，而我遇到的可用的第一个交换位置却产生的是A-B到C-B的结果。 可是我还是做的是一个查找的工作，每次... 阅读全文

摘要： (1)求最小公倍数和最大公约数 欧几里得公式求最大公约数 gcd(a, b) = gcd(b, a mod b) (a > b) 最小公倍数 = a * b / gcd(a, b) 求出1-n的公倍数，然后遍历每个元素，是否符合条件，符合就输出~结果求1-160的公倍数溢出 （2）最终还是老实的逐个产生，然后排序，输出 （3）一下为USACO给的第二种解答，根据分数的产生规律 Here's ... 阅读全文