詹晴天

  博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

2018年12月15日

摘要: STL主要包含容器,迭代器,算法三块内容,用户可以对容器进行一系列的操作,比如遍历和计算,而STL提供的迭代器和容器完美地提供了这样的接口。其中std::vector是最常用的容器之一,vector是一个模板类,定义在命名空间namespace下,使用vector需要在包含相关头文件。今天主要讲解对 阅读全文
posted @ 2018-12-15 15:01 詹晴天 阅读(1304) 评论(1) 推荐(0) 编辑

2018年12月10日

摘要: 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 阅读全文
posted @ 2018-12-10 15:59 詹晴天 阅读(126) 评论(0) 推荐(0) 编辑

2018年12月9日

摘要: 从小到大最发怵的一门学科就是语文。首先,我怎么知道作者想表达什么意思,我对作者想表达什么意思也没有兴趣,更没有耐心去揣测一句话背后的深意,但是根据以往标准答案的尿性,我差不离也能答个一半左右的分数。其次,要求800字的作文,我需要绞尽脑汁才能憋出来,而且每次都是万年不变的议论文,因为可以举例子,扯白 阅读全文
posted @ 2018-12-09 22:38 詹晴天 阅读(117) 评论(0) 推荐(0) 编辑

2017年9月3日

摘要: 问题:在一个 8*8 的棋盘上,马按照“日”字走,给定一个起点,打印出马不重复的走完棋盘64个格子的路径。 解答:递归 + 回溯 (对于任一步,马能走的下一步有8个方向,但是需要满足两个条件:1. 格子在棋盘内, 2. 格子没有被访问过),回溯的原因是,每次选择一个方向,有可能会走到死胡同。这时候就 阅读全文
posted @ 2017-09-03 21:54 詹晴天 阅读(637) 评论(0) 推荐(0) 编辑

2017年9月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 阅读全文
posted @ 2017-09-02 22:38 詹晴天 阅读(666) 评论(0) 推荐(0) 编辑

2017年7月7日

摘要: 1. dict.update update()的参数是另一个字典,如果原字典中没有key-value对,则增加,如果有,则更新key-value。注意,dict是一个类,可以调用其构造方法 2. *args, **kwargs 用几个例子说明: 测试代码: 注意,*args 必须在 **kwargs 阅读全文
posted @ 2017-07-07 10:39 詹晴天 阅读(466) 评论(0) 推荐(0) 编辑

2017年6月24日

摘要: 在学习泛型时,遇到了一个小问题: Integer类型转换为String类型,本来想直接用强制转换,结果报错: 经过搜索资料后发现,这样的转换只能通过以下方式进行: 这里给出一个稍微复杂点的代码,这个例子是Oracle官方解释泛型与不使用泛型的优势的一个例子,关于泛型的更具体的解释我可能会在之后的某个 阅读全文
posted @ 2017-06-24 15:39 詹晴天 阅读(20532) 评论(0) 推荐(0) 编辑

2017年5月16日

摘要: 在机器学习算法(如二叉树)、特征选择(互信息)中经常用到熵的概念,信息熵的概念以及介绍网上有很多,这里主要做一个直观的介绍。 1. 信息的度量 2. 信息熵 一、 信息量 常常把消息中有意义的内容成为信息。我们常常说,某人说的某句话信息量很大,具体在信息论中,其实指的是他说的这句话消除的不确定性多。 阅读全文
posted @ 2017-05-16 22:39 詹晴天 阅读(1441) 评论(0) 推荐(0) 编辑

2017年5月15日

摘要: 在机器学习中,特征选择主要有两个目的: 1. 减少特征数量,提高训练速度 2. 减少噪声特征从而提高模型在测试集上的准确率。一些噪声特征会导致模型出现错误的泛化,容易产生overfitting。 常用的特征选择算法有很多,这里着重介绍其中两个:卡方检验和互信息 一、卡方检验 1. 卡方分布 在说卡方 阅读全文
posted @ 2017-05-15 18:43 詹晴天 阅读(1146) 评论(0) 推荐(0) 编辑