摘要:
STL主要包含容器,迭代器,算法三块内容,用户可以对容器进行一系列的操作,比如遍历和计算,而STL提供的迭代器和容器完美地提供了这样的接口。其中std::vector是最常用的容器之一,vector是一个模板类,定义在命名空间namespace下,使用vector需要在包含相关头文件。今天主要讲解对 阅读全文
摘要:
STL主要包含容器,迭代器,算法三块内容,用户可以对容器进行一系列的操作,比如遍历和计算,而STL提供的迭代器和容器完美地提供了这样的接口。其中std::vector是最常用的容器之一,vector是一个模板类,定义在命名空间namespace下,使用vector需要在包含相关头文件。今天主要讲解对 阅读全文
摘要:
Traditionally, a King and a Knight will fight in a war defending the land. A Queen and a girl will not participate in the war, thus the Queen and Girl 阅读全文
摘要:
从小到大最发怵的一门学科就是语文。首先,我怎么知道作者想表达什么意思,我对作者想表达什么意思也没有兴趣,更没有耐心去揣测一句话背后的深意,但是根据以往标准答案的尿性,我差不离也能答个一半左右的分数。其次,要求800字的作文,我需要绞尽脑汁才能憋出来,而且每次都是万年不变的议论文,因为可以举例子,扯白 阅读全文
摘要:
问题:在一个 8*8 的棋盘上,马按照“日”字走,给定一个起点,打印出马不重复的走完棋盘64个格子的路径。 解答:递归 + 回溯 (对于任一步,马能走的下一步有8个方向,但是需要满足两个条件:1. 格子在棋盘内, 2. 格子没有被访问过),回溯的原因是,每次选择一个方向,有可能会走到死胡同。这时候就 阅读全文
摘要:
问题1:给定一个正整数 n,列举出所有的位数为 n 的二进制数 这里采用递归列举所有的数。 问题2:给上述问题加一个约束,每次打印的数之间的汉明距离为1 n = 2 n = 3 n = 4 00 000 0000 01 001 0001 11 011 0011 10 010 0010 110 011 阅读全文
摘要:
1. dict.update update()的参数是另一个字典,如果原字典中没有key-value对,则增加,如果有,则更新key-value。注意,dict是一个类,可以调用其构造方法 2. *args, **kwargs 用几个例子说明: 测试代码: 注意,*args 必须在 **kwargs 阅读全文
摘要:
在学习泛型时,遇到了一个小问题: Integer类型转换为String类型,本来想直接用强制转换,结果报错: 经过搜索资料后发现,这样的转换只能通过以下方式进行: 这里给出一个稍微复杂点的代码,这个例子是Oracle官方解释泛型与不使用泛型的优势的一个例子,关于泛型的更具体的解释我可能会在之后的某个 阅读全文
摘要:
在机器学习算法(如二叉树)、特征选择(互信息)中经常用到熵的概念,信息熵的概念以及介绍网上有很多,这里主要做一个直观的介绍。 1. 信息的度量 2. 信息熵 一、 信息量 常常把消息中有意义的内容成为信息。我们常常说,某人说的某句话信息量很大,具体在信息论中,其实指的是他说的这句话消除的不确定性多。 阅读全文
摘要:
在机器学习中,特征选择主要有两个目的: 1. 减少特征数量,提高训练速度 2. 减少噪声特征从而提高模型在测试集上的准确率。一些噪声特征会导致模型出现错误的泛化,容易产生overfitting。 常用的特征选择算法有很多,这里着重介绍其中两个:卡方检验和互信息 一、卡方检验 1. 卡方分布 在说卡方 阅读全文
|