
算法
文章平均质量分 83
RogerLHJ
小白菜中的小菜鸡中的小小小学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
LeetCode 剑指 Offer 专项练习 (第一阶段)
1、整数除法(二进制) 不得使用 *、/、% ,那只能使用加减以及位运算模拟乘除。 首先容易想到的是 通过减法, a减去n个b后,当差值小于b时,n即为a与b的商。但该算法计算n次,时间复杂度为O(n)。由题目可知,当a为 -2^31, b为-1时,循环次数达到20亿次,一定会超时。所以需要比逐个减更快速的“除法”。 提高运算效率,先看式子:a/b = r …… c 即 b * r + c = a,即整数(a - c)是可以由若干个b表示的。这可以联想到二进制,任意整数可以用若干个二进制数相加得到,同理,原创 2022-05-13 16:07:14 · 329 阅读 · 0 评论 -
HDU 5573 Binary Tree(递推)
Problem A Binary Tree Time Limit:2 Seconds Memory Limit:65536 KB Problem Description The Old Frog King lives on the root of an infinite tree. According to the law, each node should connec...原创 2019-04-21 13:20:48 · 277 阅读 · 0 评论 -
ZOJ 2730【组合+DFS】
Problem F Necklace Time Limit:2 Seconds Memory Limit:65536 KB A necklace consists of several beads which are forming a closed loop. Each bead can only be one of the N distinct colors. F...原创 2019-04-22 14:09:57 · 213 阅读 · 0 评论 -
算法基础模板(1)
最近发现自己基础还是很渣,买了本算法图解让愚笨的自己能理解一些基础算法的原理。以下模板通过亲测,代码写得比较差,见谅。 一、递归 1、DFS二维矩阵实现 #include <iostream> #include <cstdio> using namespace std; typedef struct Vnode{ int v; bo...原创 2019-04-11 20:10:47 · 256 阅读 · 0 评论 -
砝码问题
最近一段时间都在被虐,是时候总结一下遇到的问题,准备新一轮被虐。 在这里总结一下与砝码有关的问题,砝码只是个代名词,算法可以运用到其他的场景下才是最重要的。 一、砝码表示范围的问题 所谓砝码的表示范围,即在一定范围的重量需要使用多少个砝码的问题。这类问题需要数学知识,在此向数学势力低头。 首先理解题意,一般问题会告诉我们砝码是否必须同边...原创 2019-01-30 15:03:09 · 2648 阅读 · 0 评论 -
C++的STL应用(常用篇1)
本文总结一些C++中STL常用的应用。以下的部分内容针对程序设计比赛,建议与代码相伴一起服用! 关于STL的概念,在这里不做赘述,事不宜迟,来啦。 数据结构部分 1.栈(Stack) 栈作为基本数据结构,具有后进先出的特点。 使用方法: 引入头文件:include<stack> 定义一个站栈:stack <类型&...原创 2019-01-17 15:02:29 · 466 阅读 · 0 评论 -
LeetCode 94. Binary Tree Inorder Traversal
Given a binary tree, return theinordertraversal of its nodes' values. Example: Input: [1,null,2,3] 1 \ 2 / 3 Output: [1,3,2] Follow up:Recursive solution is trivial, could y...原创 2019-06-22 17:16:07 · 148 阅读 · 0 评论 -
C++构建一个小型的泛型的容器
构建小型的泛型容器主要目的是实践一下,模板类编程,函数指针的使用等。 一、该容器的作用,仿照vector动态数组,构建泛型的动态数组。 二、为容器实现成员函数,包括排序函数。 三、函数介绍: 1、尾部插入函数(函数原型:void push_back(T element)):如果容器容量不大于插入后的元素个数,正常插入;若插入后的元素个数大于容器容量,调用扩容函数进行扩容,再添加元素。实现详...原创 2019-10-11 15:59:20 · 437 阅读 · 0 评论