解题思路 三指针，一个指向前半部分待插入位置，一个指向后半部分待插入位置，最后一个从前往后遍历 代码 /** * 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
4.HashSet集合 4.1HashSet集合概述和特点【应用】 底层数据结构是哈希表 不能保证存储和取出的顺序完全一致 不可以存储重复元素 没有索引,不能使用普通for循环遍历 4.2HashSet集合的基本应用【应用】 存储字符串并遍历 package com.itheima.myhashse ...
分类：
其他好文 时间：
2020-11-21 12:12:12
阅读次数：
7
CodeForces - Problem 1446 - Knapsack - 思维 对于所有物品按照重量从小到大排序,然后从后向前遍历: 对于重量已经超过了$\omega$的物品,将其忽略掉; 对于重量处于$[\lceil \frac{\omega}{2} \rceil,\omega]$的物品(如果 ...
分类：
其他好文 时间：
2020-11-21 12:04:37
阅读次数：
5
# -*- coding: utf-8 -*-import cv2import jsonimport numpy as npbase_path = "D:/Personal_Task/A3_ADASProject/Traffic_Line/dataset/train_set/"targetpath ...
分类：
Web程序 时间：
2020-11-20 12:21:54
阅读次数：
33
jQuery学习 1.什么是jQuery? jQuery是一个轻量级的JavaScript函数库 特征：”写的少，做的多“ 2.jQuery功能 HTML元素选取 HTML元素操作 CSS操作 HTML事件函数 JavaScript特效和动画 HTML DOM遍历和修改 AJAX Utilities ...
分类：
Web程序 时间：
2020-11-20 12:03:34
阅读次数：
18
