数据结构与算法
小伟db
这个作者很懒,什么都没留下…
展开
-
前缀树(字典树)Trie的c代码
#define idxsize 26#define max 10000struct Trie{//ch[i][j]保存结点i的那个编号为j的子节点,若i的子节点j存在则为1,不存在则为0,其中根节点为节点0//编号的意思是子节点的字符对应的字典序编号,如只有小写字母的情况下,a对应0,b对应1,以此类推//max为能够插入的结点总数上限,则zs int ch[m原创 2017-05-01 22:54:39 · 329 阅读 · 0 评论 -
[leetcode]162. Find Peak Element解题所感
我的代码如下:class Solution {public: int findPeakElement(vector& nums) { if(nums.size() == 1) return 0; if(nums[0] > nums[1]) return 0; if(nums[nums.size() - 1]原创 2017-11-01 19:41:13 · 178 阅读 · 0 评论 -
KKT和强对偶性的互相推导+匈牙利算法(二分图匹配)+卷积底层实现原理
【KKT和强对偶性之间的推导】原文:http://blog.pluskid.org/?p=702【匈牙利算法】原文:https://blog.csdn.net/dark_scope/article/details/8880547【书本上的算法往往讲得非常复杂,我和我的朋友计划用一些简单通俗的例子来描述算法的流程】匈牙利算法是由匈牙利数学家Edmond...转载 2018-12-28 16:06:10 · 302 阅读 · 0 评论 -
n皇后问题
class Solution {public: vector<vector<string> > solveNQueens(int n) { vector<vector<string> > res; vector<int> pos(n, -1); solveNQueensDFS(po...原创 2019-02-27 21:57:36 · 174 阅读 · 0 评论 -
拟牛顿法(DFP、BFGS、L-BFGS)+ XGBOOST参数调优
原文:https://blog.csdn.net/songbinxu/article/details/79677948拟牛顿法一、牛顿法1.1 基本介绍牛顿法属于利用一阶和二阶导数的无约束目标最优化方法。基本思想是,在每一次迭代中,以牛顿方向为搜索方向进行更新。牛顿法对目标的可导性更严格,要求二阶可导,有Hesse矩阵求逆的计算复杂的缺点。XGBoost本质上就是利用牛顿法进行优化的。...转载 2019-05-06 23:18:59 · 3121 阅读 · 0 评论