绯凡的博客

原创 从sklearn的角度理解决策树

决策树 废话不多说直接看API： from sklearn.tree import DecisionTreeClassifier tree = DecisionTreeClassifier(criterion='gini', splitter='best', max_dept...

原创 tensorflow入门需要理解的概念

tensorflow的理解 文章目录tensorflow的理解重要概念从可视化开始来个栗子总结参考文献 重要概念 首先，了解一下tensorflow中的一些基础的概念： 0 tensorflow是一种符号式编程，特点是，网络结构的构建与运行完全分离。 1 会话，它是定义图的基础，建立实例sess =tf.Session()后，会生成一张空图，为了实现特定的功能，需要在空图上定义节点与边。 2 图，...

原创 牛顿法的应用

原创 动态规划

#动态规划# 初学动态规划 动态规划的核心： 1.构建状态转移方程，建立dp[i]与dp[i-1]，甚至是dp[i-2]之间的关系。 2.确定边界条件 一维动态规划 打家劫舍： 你是一个专业的小偷，计划偷窃沿街的房屋。每间房内都藏有一定的现金，影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统，如果两间相邻的房屋在同一晚上被小偷闯入，系统会自动报警。给定一个代表每个房屋存放金额的非负整...

原创 递归，回溯

leetcode——递归，回溯 回溯递归是暴利穷举的一种变体，很多复杂的问题，通过递归回溯的方法都可以寻找到最终解，缺点是时间复杂度比较高。为了减少算法实际运行的时间，可以通过剪枝操作来限制算法是否继续递归，合理的剪枝可以让指数级复杂度的算法，也能在相对较短的时间内完成搜索。因此递归回溯法，较为关键的一点是怎么设计剪枝。 现在总结一下在leetcode刷题过程中遇到的几个关于递归回溯的问题，以便日...

原创 双指针法与哈希查表法

两数之和 > 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 >  > 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 >  > 示例: >  > 给定 nums = [2, 7, 11, 15], target = 9 >  > ...