有几年没有打 CF 了，最近特别想做一下算法题怀念一下。 A. Donut Shops 背景：商店 X 卖 1 份油炸圈饼 a 元，商店 Y 卖 b 份油炸圈饼 c元（只能买 b 的倍数份这样批发） 问题：在 X 商店买多少份价格严格小于 Y 商店？在 Y 商店买多少份价格严格小于 X 商店？有多种 ...
分类：
其他好文 时间：
2020-09-18 00:08:36
阅读次数：
33
在刷算法题时，你经常会遇到#include<bits/stdc++.h>头文件，其实该头文件是一个c++万能头文件，包含遇到的所有有文件。当我们忘记某函数包含在那个头文件下时或者头文件包含较多时，可以用这个万能头文件代替，但是他也有缺点。最明显的问题就是编译时间太长。另外，<bits/stdc++. ...
分类：
编程语言 时间：
2020-09-17 22:30:12
阅读次数：
32
算法题中有一种题型叫做模拟过程，这种算法题在面试中出现的频率非常之高，因为比较简单，代码量一般而言并不算长。因其并没有一套比较固定的框架，也能考验候选人的编程思维。当遇到一道算法题，发现其并不具备其他经典算法的特征时，可以尝试模拟过程的方向进行求解 方法 一般这种题目分为以下几个步骤进行求解：为什么 ...
分类：
其他好文 时间：
2020-09-17 15:53:36
阅读次数：
19
因为在复习数据结构和C语言（宁夏大学），试卷上的算法题只可以使用纯C去完成， 所以这里为了以防万一，复习一下二重指针。 需求： 将某个变量传参之后， 需要改变这个变量的地址， 将本变量指向一个新的地址。 typedef struct SqStack { int data[maxSize]; int ...
分类：
其他好文 时间：
2020-09-17 14:10:39
阅读次数：
33
昨天和一个同事吃了一个饭，他要离职去深圳了，当时一起来到这个公司，还是我介绍他来这里的，辗转一年多了，我们才聚了一次，各自都在忙碌各自的生活。他是一个高材生，算法比我溜多了，昨天吃饭，深受打击，如果以后有机会去大公司面试，一定必考的就是算法题，还记得去年自己面试的时候，大公司的算法题是真的不会啊。想想就让自己觉得特别丧。我好菜啊。其实回头自己静下来想一想，自己其实也是有自己的优势的，那就是自己对运
分类：
编程语言 时间：
2020-08-18 13:39:48
阅读次数：
68
最小树形图 定义对于带权有向图$G=(V,E)$对于根$root$最小树形图为以$root$为根的外向树最小边权和 有根树的树形图：朱刘算法 题目给定了$root$ 朴素版朱刘算法 核心: 推论1:对于有向图上的一个点，对于它的所有入边加减一个权值，答案的树形图形态不变 因为所有非根点必然有一条入边 ...
分类：
其他好文 时间：
2020-08-03 23:11:43
阅读次数：
66
在做一些算法题时经常要用到二维切片，所以这里整理一下创建二维切片的方法，方便日后查阅。 package main import "fmt" func main() { // 初始化方法1 row, column := 3, 4 var answer [][]int for i := 0; i < r ...
分类：
其他好文 时间：
2020-08-02 23:37:16
阅读次数：
111
以后将开通新的栏目《面试高频算法详解》，为大家介绍一些比较常考的稍微复杂一点的算法题，有兴趣的可以点赞关注加转发呀～图源：pexels01题目介绍题目描述：leetcode146LRU缓存机制中等难度运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。它应该支持以下操作：获取数据get和写入数据put。获取数据get(key)-如果密钥(key)存在于缓存中，则获取密钥的值（总是
分类：
编程语言 时间：
2020-07-30 10:54:21
阅读次数：
89
题目描述 这是2021广联达校招提前批笔试算法题之一。 我们希望一个序列中的元素是各不相同的，但是理想和显示往往是有差距的。现在给出一个序列A，其中难免有相同的元素，现在提供了一种变化方式，使得经过若干次操作后一定可以得到一个元素各不相同的序列。 这个操作是这样的，令x为序列中最小的重复数字，你需要 ...
分类：
编程语言 时间：
2020-07-30 01:41:19
阅读次数：
137
C语言百例《经典算法题》项式之和/*题目要求：求s=a+aa+aaa+aaaa+aa...a的值，其中a是一个数字。例如：2+22+222+2222+22222(此时共有5个数相加)，几个数相加有键盘控制。1.【程序分析点】：关键是计算出每一项的值。2.【程序源代码】：*/#include<stdio.h>voidmain(){inta,n,count=1;//数字a，n个数相加lon
分类：
编程语言 时间：
2020-07-29 10:14:04
阅读次数：
68
