算法学习之贪心算法

Jackey C/C++ 72 次浏览 1 评论 ,
题目要求: 假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。 对每个孩子 i,都有一个胃口值 g[i],这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j,都有...

算法学习之最长递增子序列

Jackey C/C++ 91 次浏览 0 评论 ,
题目要求: 给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。 子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的...

算法学习之0-1背包问题

Jackey C/C++ 84 次浏览 0 评论 , ,
题目要求: 给你一个 只包含正整数 的 非空 数组 nums 。请你判断是否可以将这个数组分割成两个子集,使得两个子集的元素和相等。   示例 1: 输入:nums = [1,5,11,5] 输出:true 解释:数组可...

Golang 解析url参数为结构体数据

Jackey Golang 111 次浏览 0 评论 ,
需要引入包:github.com/dora-go/query-parser 示例代码: type pData struct { A string `schema:"a"` B string `schema:"b"` } func main() { urlPath := "https://ijackey.com/?a=a&a...

Golang 读取excel

Jackey Golang 159 次浏览 0 评论 ,
引用包: go get github.com/xuri/excelize/v2 示例代码: func main() { // 获取项目的执行目录 path := "go/src/excel" // 打开Excel文件 f, err := excelize.OpenFile(path + "/test....

Beego MySQL连接池

Jackey Golang 181 次浏览 2 评论 , ,
beego的orm模块自带连接池功能,可以通过设置MaxIdleConns、MaxOpenConns来配置连接池属性。 SetMaxOpenConns用于设置最大打开的连接数,默认值为0表示不限制。 SetMaxIdleConns用于设置闲置的连接数。 设置...

算法学习之背包问题-动态规划经典应用

Jackey C/C++ 289 次浏览 0 评论 , ,
问题要求: 有一个背包,它的容量为C(Capacity),现在有n中不同的物品,编号为0...n-1,其中每一件物品的重量为w(i),价值为v(i)。问可以向这个背包中盛放哪些物品,使得在不超过背包容量的基础上,物品的总价值...

算法学习之状态的定义和状态转移

Jackey C/C++ 171 次浏览 1 评论 , ,
题目要求: 你是一个专业的小偷,计划偷窃沿街的房屋。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,如果两间相邻的房屋在同一晚上被小偷闯入,系统会自动报警。 ...

算法学习之发现重叠子问题

Jackey C/C++ 160 次浏览 0 评论 ,
题目要求: 给定一个正整数 n,将其拆分为至少两个正整数的和,并使这些整数的乘积最大化。 返回你可以获得的最大乘积。 示例 1: 输入: 2 输出: 1 解释: 2 = 1 + 1, 1 × 1 = 1。 示例 2: 输入: 10 ...

算法学习之动态规划法-爬楼梯

Jackey C/C++ 149 次浏览 0 评论 ,
题目要求: 假设你正在爬楼梯。需要 n 阶你才能到达楼顶。 每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢? 注意:给定 n 是一个正整数。 示例 1: 输入: 2 输出: 2 解释: ...

算法学习之斐波那契数列

Jackey C/C++ 157 次浏览 0 评论 , ,
什么是斐波那契数列? 斐波那契数列(Fibonacci sequence),又称黄金分割数列,因数学家莱昂纳多·斐波那契(Leonardo Fibonacci)以兔子繁殖为例子而引入,故又称为“兔子数列”,指的是这样一个数列:0、1、1、2...

算法学习之N皇后

Jackey C/C++ 169 次浏览 0 评论 ,
题目要求: n 皇后问题 研究的是如何将 n 个皇后放置在 n×n 的棋盘上,并且使皇后彼此之间不能相互攻击。 给你一个整数 n ,返回所有不同的 n 皇后问题 的解决方案。 每一种解法包含一个不同的 n 皇后问题...

算法学习之floodfill算法

Jackey C/C++ 167 次浏览 0 评论 ,
题目要求: 给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。 岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外,你可以假设该网...

算方法学习之二维平面上的回溯法

Jackey C/C++ 173 次浏览 0 评论 , ,
题目要求: 给定一个 m x n 二维字符网格 board 和一个字符串单词 word 。如果 word 存在于网格中,返回 true ;否则,返回 false 。 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中“相邻”单元格...

算法学习之组合问题

Jackey C/C++ 184 次浏览 0 评论 ,
题目要求: 给定两个整数 n 和 k,返回范围 [1, n] 中所有可能的 k 个数的组合。 你可以按 任何顺序 返回答案。   示例 1: 输入:n = 4, k = 2 输出: [ [2,4], [3,4], [2,3], [1,2], ...
Go