一.概念 for: for循环是用下标索引，对数组或集合的元素进行确定的。 foreach: 1、foreach适用于数组或实现了iterator的集合类。foreach就是使用Iterator接口来实现对集合的遍历的。 2、在用foreach循环遍历一个集合时，不能使用集合自带的方法改变集合中的元 ...
分类：
其他好文 时间：
2020-11-25 12:21:59
阅读次数：
7
1、深度优先搜索dfs 在搜索树上的表现形式为先序遍历。 2、广度优先搜索bfs 在搜索树上的表现形式为层序遍历。 3、记忆化搜索 在某些位置需要被多次计算时，记录第一次计算的答案，后续可以省去重复计算的复杂度。 4、剪枝 搜索的瓶颈毫无疑问在于时间，合理的剪枝可以提高时效，有时候甚至可以牺牲一些正 ...
分类：
其他好文 时间：
2020-11-25 12:19:56
阅读次数：
4
解题思路 三指针，一个指向前半部分待插入位置，一个指向后半部分待插入位置，最后一个从前往后遍历 代码 /** * Definition for singly-linked list. * public class ListNode { * public int val; * public ListN ...
分类：
其他好文 时间：
2020-11-25 12:06:05
阅读次数：
7
2.4 1的数目 基础问题 写一个函数$f(N)$， 返回1到N之间出现的1的个数，比如$f(12) = 5$ 解法 解法1 暴力求解 直接遍历即可 解法2 通过分析小于n的数在每一位上可能出现1的次数之和 // 2.4 1的数目 class Test{ public static void mai ...
分类：
其他好文 时间：
2020-11-23 12:47:11
阅读次数：
19
1、问题描述 在下图所给的有向图G中，每一边都有一个非负边权。要求图G的从源顶点s到目标顶点t之间的最短路径。 下图是用优先队列式分支限界法解有向图G的单源最短路径问题产生的解空间树。其中，每一个结点旁边的数字表示该结点所对应的当前路长。 找到一条路径： 目前的最短路径是8，一旦发现某个结点的下界不 ...
分类：
其他好文 时间：
2020-11-23 12:44:38
阅读次数：
26
前不久，一个朋友面腾讯社招的后台开发岗，和他聊了聊，他说腾讯的一面还是比较重基础的，C++，操作系统，网络、算法这块问的比较多，即便是社招。其中就有一个C++牵涉到虚拟继承时其构造和析构顺序的题目，这个平时也不太注意，因此也真难住了不少面试者，我那位朋友就是其一，因此有必要总结下。在C++中，当创建一个类对象时，编译器是会自动调用一个叫构造函数的东西的，我们知道，C++类与类之间很多情况下是有关联
分类：
编程语言 时间：
2020-11-23 12:42:12
阅读次数：
17
遍历字符串 在oc中遍历字符串的至少可以使用以下两种方法 （1） 通过查找的方式来(这方式适合所有格式的子符串，推荐使用) NSString *newStr =@"abdcdddccdd00大家好哦"; NSString *temp = nil; for(int i =0; i < [newStr ...
分类：
移动开发 时间：
2020-11-23 11:50:19
阅读次数：
25
基本原理： 通过利用队列对每一层的节点从左至右依次进队，然后对已经进队的上一层进行出队，直到所有队列全部出队，该函数结束。 算法分析： 第一，先将根节点的左右孩子进队，然后再访问根节点。（如果没有左右孩子则不进队，直接结束函数） 第二，判断队列是否为空，如果不为空，则进入循环体。 第三，先将出队一个 ...
分类：
编程语言 时间：
2020-11-21 12:47:49
阅读次数：
27
MongoDB是基于分布式文件存储的数据库。 MongoDB 是一个高性能，开源，无模式的文档型数据库，是当前 NoSql 数据库中比较热门的一种。 他支持的数据结构非常松散，是类似 json 的 bjson 格式，因此可以存储比较复杂的数据类型。 MongoDB 最大的特点是他支持的查询语言非常强 ...
分类：
编程语言 时间：
2020-11-21 12:40:28
阅读次数：
25
mongogdb备份 全量备份命令 mongodump -h IP:路由端口 -d 数据库名称 -u 用户 -p 密码 -o D:\DataBackup 增量备份 连接主分片的路由和数据库，查看分片节点的状态 格式： mongo 主分片IP:路由端口/备份的数据库名称 -u 用户 -p 密码 查看节 ...
