jiede1的博客

原题链接：https://leetcode-cn.com/problems/evaluate-division/题目描述：知识点：图的深度优先遍历思路：图的深度优先遍历本题是一题经典的图论算法，这里的除法运算可以看成是连接两个节点的一条有向边，那么计算结果存在的条件是什么呢？（1）两个字符串在equations中都出现过。（2）这两个字符串在equations中存在联系，即同属于一个连通分量。首先，利用一个Map将字符串与数字编号一一对应起来。对于图的深度优先遍历，我们选择用一个邻接矩

1、什么是欠拟合和过拟合的？如何避免？欠拟合的原因：模型复杂度过低，不能很好的拟合所有的数据，训练误差大； 避免欠拟合：增加模型复杂度，如采用高阶模型（预测）或者引入更多特征（分类），减少归一化程度，增加训练实例等。 过拟合的原因：模型复杂度过高，训练数据过少，训练误差小，测试误差大； 避免过拟合：降低模型复杂度，如加上正则惩罚项，如L1，L2，增加训练数据等。L1正则化可

1.用两种颜色去染排成一个圈的6个棋子，如果通过旋转得到则只算一种，一共有多少种染色：设有黑白两种颜色，用n(i)表示染色i个黑色棋子的组合数 n(0)=n(6)=1;//全黑或全白 n(1)=n(5)=1;//有一个黑色棋子，只能有一种组合，旋转相同 n(2)=n(4)=3;//分别是两个相邻，相隔一个，相隔两个 n(3)=4;//分别是BBB,BBWB,BBWW,BWBWB 1*2+1

1、C语言有atoi、atol、atof等库函数，可分别把ASCII编码的字符串转化为int、long、float类型的数字。需要注意的是，这个几个函数是C语言提供的扩展功能，并不是标准的函数，必须引入头文件#include<stdio.h>#include<stdio.h>；若需要移植性，请用sscanf函数。例如：int num=atoi(“12345”);//字符串”12345”转换为数字12

经典的backtracking（回溯算法）的题目。当一个题目，存在各种满足条件的组合，并且需要把它们全部列出来时，就可以考虑backtracking了。当然，backtracking在一定程度上属于穷举，所以当数据特别大的时候，不合适。而对于那些题目，可能就需要通过动态规划来完成。递归解法这道题的思路很简单，假设输入的是"23"，2对应的是"abc"，3对应的是"edf"，那么我们在递归时，先...

在做下面这道题的时候，很可耻的使用了HashMap来AC了，但查到网上思路完全不是这样，一看题解，原来这道题还是有学问的，特记录下。题目：Given an array of integers, every element appears three times except for one. Find that single one.Note:Your algorithm should h...