qq_39458250的博客

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表示的。这可以联想到二进制，任意整数可以用若干个二进制数相加得到，同理，

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...

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...

最近发现自己基础还是很渣，买了本算法图解让愚笨的自己能理解一些基础算法的原理。以下模板通过亲测，代码写得比较差，见谅。 一、递归 1、DFS二维矩阵实现 #include <iostream> #include <cstdio> using namespace std; typedef struct Vnode{ int v; bo...

最近一段时间都在被虐，是时候总结一下遇到的问题，准备新一轮被虐。 在这里总结一下与砝码有关的问题，砝码只是个代名词，算法可以运用到其他的场景下才是最重要的。 一、砝码表示范围的问题 所谓砝码的表示范围，即在一定范围的重量需要使用多少个砝码的问题。这类问题需要数学知识，在此向数学势力低头。 首先理解题意，一般问题会告诉我们砝码是否必须同边...

本文总结一些C++中STL常用的应用。以下的部分内容针对程序设计比赛，建议与代码相伴一起服用！ 关于STL的概念，在这里不做赘述，事不宜迟，来啦。 数据结构部分 1.栈（Stack） 栈作为基本数据结构，具有后进先出的特点。 使用方法： 引入头文件：include<stack> 定义一个站栈：stack <类型&...

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...

构建小型的泛型容器主要目的是实践一下，模板类编程，函数指针的使用等。 一、该容器的作用，仿照vector动态数组，构建泛型的动态数组。 二、为容器实现成员函数，包括排序函数。 三、函数介绍： 1、尾部插入函数(函数原型：void push_back(T element))：如果容器容量不大于插入后的元素个数，正常插入；若插入后的元素个数大于容器容量，调用扩容函数进行扩容，再添加元素。实现详...