一, 昨日内容讲解 内置函数:重点说几个: max(*args,key=None) min(*args,key=None) zip(*args,key=None) sorted(*args,key=None,reverse=False) reversed() 翻转 返回的是迭代器 filter(ke ...
分类：
数据库 时间：
2018-06-22 18:54:40
阅读次数：
186
题目一：输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标垫符号和普通字母一样处理。例如输入字符串“I am a student.”，则输出“student. a am I ”. 解题思路：第一翻转句子中所有的字符。比如翻转“I am a student.”中所有的字符得 ...
分类：
其他好文 时间：
2018-06-22 13:48:34
阅读次数：
135
$n \leq 20,m \leq 100000$的01矩阵，可整行整列01翻转，问最少剩几个1. 一个暴力的做法是枚举$2^n$种行翻转然后$m$列扫一遍。但其实在行翻转情况确定的情况下我们只关心两个东西：某一列在行翻转后剩几个1，以及有几个这样的列。$f(i,j)$--在行翻转$j$的情况下，有 ...
分类：
其他好文 时间：
2018-06-21 11:36:35
阅读次数：
194
1、过拟合问题 欠拟合：根本原因是特征维度过少，导致拟合的函数无法满足训练集，误差较大； 解决方法：增加特征维度； 过拟合：根本原因是特征维度过大，导致拟合的函数完美的预测训练集，但对新数据的预测结果差。 解决方法：（1）减少特征维度；（2）正则化，降低参数值。 减少过拟合总结：过拟合主要是有两个原 ...
分类：
其他好文 时间：
2018-06-20 14:37:41
阅读次数：
215
链表的翻转是程序员面试中出现频度最高的问题之一，常见的解决方法分为递归和迭代两种。最近在复习的时候，发现网上的资料都只告诉了怎么做，但是根本没有好好介绍两种方法的实现过程与原理。所以我觉得有必要好好的整理一篇博文，来帮忙大家一步步理解其中的实现细节。 我们知道迭代是从前往后依次处理，直到循环到链尾； ...
分类：
其他好文 时间：
2018-06-19 17:45:34
阅读次数：
183
给定一个二叉树，检查它是否是镜像对称的。 解法一：先翻转二叉树，然后判断这两棵树是不是相同。 复制原来的树，在翻转，在判断。 解法二： 1、左子数右子树值相等 2、左子数的左子数=右子树的右子树 且 左子数的右子树=右子树的左子数 ...
分类：
其他好文 时间：
2018-06-16 22:33:28
阅读次数：
215
list 列表 list类中提供的方法（共11种） 1、 书写格式，一般写元组的时候，推荐在最后加入 , 2、 可以被索引 3、 可以被切片 4、 可以被for循环 5、 可以转换为列表、字符串 6、 元组的一级元素不可修改/删除/增加 ...
分类：
编程语言 时间：
2018-06-15 10:45:27
阅读次数：
135
看到这道题后，很多人的第一反应是从头到尾输出将会极比较简单，于是我们很自然地想到把链表中链接节点的指针翻转过来，改变链表的方向，然后就可以从头到尾输出了。但该方法会改变原来链表的结构，是否允许打印链表的时候修改链表的结构？这个取决于面试官的需求，因此在面试的时候我们要询问清楚面试官的要求。 ...
分类：
其他好文 时间：
2018-06-14 11:29:44
阅读次数：
137
原题网址：https://www.lintcode.com/problem/invert-binary-tree/description 描述 翻转一棵二叉树 描述 描述 翻转一棵二叉树 翻转一棵二叉树 翻转一棵二叉树 您在真实的面试中是否遇到过这个题？ 是 样例 1 1 / \ / \ 2 3 = ...
分类：
其他好文 时间：
2018-06-12 22:28:45
阅读次数：
201
看到这道题我第一个想到的就是之前的翻转整数的题，然后根据题目条件我决定先把负数跟一位数的返回，然后把剩下情况翻转整数，最后比较翻转的结果跟原来的结果，相同返回true。 ...
分类：
其他好文 时间：
2018-06-12 16:09:17
阅读次数：
137
