刷题
未读
LeetCode34排序数组中查找元素的起始位置
线下面试的时候碰到了个这个题目，当时要求时间复杂度O(log(n))，想到了二分，但是由于存在重复元素，没想好具体的实现，今天研究了下。 题目描述 题目链接：LeetCode34 在排序数组中查找元素的第一个和最后一个占位置 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target
刷题
未读
项目派遣问题-回溯法
项目派遣问题-回溯法 问题描述 某公司有n名员工，第i名员工具有的能力可以用一个正整数a_i描述，成为员工的能力值。现在，公司有一个项目需要交给恰好\left \lceil \frac{n}{2} \right \rceil 名员工负责。为了保证项目能顺利进行，要求负责项目的所有员工能力值之和大于等
刷题
未读
十一届蓝桥杯研究生组国赛-循环小数(数论)
## 1、题目描述 已知 *S* 是一个小于 11 的循环小数，请计算与 *S* 相等的最简真分数是多少。 例如 0.3333⋯0.3333⋯ 等于 1331 ，0.1666⋯0.1666⋯ 等于 1661 。 输入描述 输入第一行包含两个整数 *p* 和 *q*，表示 *S* 的循环节是小数点后第
刷题
未读
简单0-1背包问题求解
1、题目描述 小明有一个容量为V的背包。 这天他去商场购物，商场一共有N件物品，第i件物品的体积为w_i,价值为v_i。 小明想知道再购买的物品总体积不超过V的情况下所能获得的最大价值为多少，请你帮他算算。 输入描述 输入第1行包含两个正整数N,V，表示商场物品的数量和小明的背包容量。 第2\sim
刷题
未读
Dijkstra-单源最短路径算法
1、算法概述 Dijkstra算法用来计算一个点到其他所有点的最短路径的算法，是一种单源最短路径算法。也就是说，只能计算起点只有一个的情况。 Dijkstra算法的时间复杂度是$O(n^3)$，它不能处理存在负边权的情况。 算法描述： 设起点为s,dis[v]表示从s到v的最短路径长度 初始化：$d
