1 var str = 'sdedadedsjojkmihuuhjklnmqwerty' 2 //定义一个对象,存储每个遍历的字符串和出现的次数; 3 var obj = {} 4 for (var i = 0; i < str.length; i++) { 5 //将每次循环,给char赋值, 6 ...
分类:
Web程序 时间:
2020-09-11 14:11:08
阅读次数:
41
STL 简单记录、讲解一些初级阶段常用的用法。 STL是C++的一个标准模板库,其中包含了许多在计算机领域常用的基本数据结构以及基本算法。STL主要依赖于模板,使得STL具有广泛的通用性。这篇文章旨在介绍一些常用的STL工具及其用法。 Algorithm 该头文件涉及许多常用的功能,例如比较、交换、 ...
分类:
其他好文 时间:
2020-09-09 19:10:05
阅读次数:
33
深度优先搜索 概念 深度优先搜索属于图算法的一种,是一个针对图和树的遍历算法,英文缩写为DFS即 Depth First Search。 例如,在下面的树结构中找出节点1。 采取的策略是按照深度优先的方式进行,也就是一条路走到底。每次进入都先走左边,直到左边不能走了,退回一步,选择没有走过的路(右边 ...
分类:
其他好文 时间:
2020-09-09 19:08:49
阅读次数:
40
二叉树的遍历 树的遍历是树的一种重要的运算。所谓遍历是指对树中所有结点的信息的访问,即依次对树中每个结点访问一次且仅访问一次,我们把这种对所有节点的访问称为遍历(traversal)。那么树的两种重要的遍历模式是深度优先遍历和广度优先遍历,深度优先一般用递归,广度优先一般用队列。一般情况下能用递归实 ...
分类:
其他好文 时间:
2020-09-09 19:03:13
阅读次数:
33
看图了解数组常用的方法 前言 本文主要介绍数组常见遍历方法:forEach、map、filter、find、every、some、reduce,它们有个共同点:不会改变原始数组。 一、forEach:遍历数组 1 var colors = ["red","blue","green"]; 2 // E ...
分类:
编程语言 时间:
2020-09-09 18:49:22
阅读次数:
38
树回归 当回归的数据呈现非线性时,就需要使用树回归。 树回归的基本逻辑 遍历所有特征 针对某一特征,遍历该特征的所有值 针对某一特征值,进行划分数据,计算出划分数据之后的总方差, 若总方差最小,记下特征和特征值 当遍历完所有特征后,就能够获得最小方差的特征和特征值,并以此作为树的结点,划分左右子树, ...
分类:
其他好文 时间:
2020-09-07 19:22:59
阅读次数:
74
看见时间限制200ms,必然有猫腻(运行超时) 如果查询的时候用遍历的方法一个个对应,必然会超时 所以,建立一个足够大的数组,ID对应数组角标,存储ID的排名和确定是否被检查过(int id[10001][2]) 判断是否为素数,用平方根的方法判断,缩短运算速度(1013数素数) 1 bool is ...
分类:
编程语言 时间:
2020-09-07 19:10:03
阅读次数:
43
1、分类 1.1 分类的作用 为原有的类增加一个方法,扩展分类的作用,靠扩oc中原有的类和自己创建的类(扩展已有类的功能) 分类是原来的类增加方法 在方法内部可以访问原有类的成员变量(定义在头文件中的) 1.2 操作步骤: 为原有类创建一个分类 在分类中增加新的方法和实现 1.3 注意点: 分类不能 ...
分类:
其他好文 时间:
2020-09-07 19:05:25
阅读次数:
44
Express 快速,简单,极简的节点Web框架 每周下载 1100万 cheerio Cheerio解析标记(例如HTML),并提供用于遍历/操纵结果数据结构的API const cheerio = require(\’cheerio\’); const $ = cheerio.load(\’ … ...
分类:
Web程序 时间:
2020-09-04 17:34:31
阅读次数:
116
题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 解题思路: 这个题目其实非常基础了,也就是直接使用BFS广度优先搜索算法对整棵二叉树进行遍历即可,我们最后返回的是一个数组 "[]",把遍历之后的元素放到这个数组当中即可。为了进行BFS,我们首先新建一个队列,将树根部的节点放到队列里 ...
分类:
编程语言 时间:
2020-09-04 17:24:39
阅读次数:
59