ICode9

精准搜索请尝试: 精确搜索
  • 剑指 Offer 32 - II. 从上到下打印二叉树 II2021-03-26 23:04:58

    从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。   例如: 给定二叉树: [3,9,20,null,null,15,7],     3    / \   9  20     /  \    15   7 返回其层次遍历结果: [   [3],   [9,20],   [15,7] ]   提示: 节点总数 <= 1000 来源:力扣

  • 算法刷题【2】反向链表2021-03-14 23:34:01

    题目 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 我的思路:因为对java链表不太熟悉,所以我直接查看了题解。 方法一:迭代法:目前已知最优解,时间O(n),空间O(1)。 先设置一个前置指针prev,指向前面一个结点(第一个prev指向null), 创建一个next指针记录下

  • 云风 Lua GC 的源码剖析 (6) 完结2021-03-14 17:02:35

    GC 中最繁杂的 mark 部分已经谈完了。剩下的东西很简单。今天一次可以写完。 sweep 分两个步骤,一个是清理字符串,另一个是清理其它对象。看代码,lgc.c 573 行: case GCSsweepstring: { lu_mem old = g->totalbytes; sweepwholelist(L, &g->strt.hash[g->sweepstrgc++

  • Leetcode 反转链表 ||2021-03-09 19:30:36

    文章目录 反转链表 ||题目描述思路具体代码 反转链表 || 题目描述 反转从位置 m 到 n 的链表。(请使用一趟扫描完成反转)。 示例: 输入: 1->2->3->4->5->NULL, m = 2, n = 4 输出: 1->4->3->2->5->NULL 思路 使用三个指针变量 pre、curr、next 来记录反转的过程中需要的变

  • layui分页调用方法2021-03-09 14:02:49

    let rel_params = {page:1}, list_data = '', list_length = 0, curr = 1; function getData(params) { $.ajax({ type: 'POST', url: '接口地址', data: params, success: function

  • 程序员面试金典 <Cracking the Coding Interview> 面试题 04.01. 节点间通路2021-03-02 19:33:16

    地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图,设计一个算法,找出两个节点之间是否存在一条路径。 示例1: 输入:n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, 2]], start = 0, target = 2 输出:true 示例2: 输入:n = 5, graph = [[

  • PAT甲级真题-1020 Tree Traversals详解优化2021-02-27 22:01:17

    1020 Tree Traversals 题目链接 https://pintia.cn/problem-sets/994805342720868352/problems/994805485033603072 解题思路 典型的由二叉树的中序和先序序列构建二叉树;之前写模板的时候用的指针构建的二叉树,这次是用静态数组来写的,思路是一样的,都是递归找每个子树的根节点

  • 剑指 32-I. 从上到下打印二叉树2021-02-27 11:32:14

    1. 题目描述 从上到下打印出二叉树的每个节点,同一层的节点按照从左到右的顺序打印。 例如: 给定二叉树: [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回: [3,9,20,15,7] 提示: 节点总数 <= 1000 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/cong-shang-dao-xi

  • os_dl_list2021-02-20 11:04:45

    // dl_list.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include <stdio.h> #include <string.h> #define OS_OK (1) #define OS_FAIL (0) #define OS_ERROR (~1) typedef unsigned long UINT32; #define OS_PRINT printf #defi

  • LeetCode-【前缀和】解题技巧2021-02-16 21:02:11

    560. 和为K的子数组 class Solution(object): def subarraySum(self, nums, k): """ :type nums: List[int] :type k: int :rtype: int """ sum_ = {} sum_[0] = 1 ret = 0

  • Spark-Shell编程2021-02-03 19:02:18

    Spark-Shell编程 进入Spark-shell模式 bin/spark-shell --master local[6] #本地运行 WordCount案例 读取文件 val rdd1=sc.textFile("file:///export/wordcount.txt") #读取本地文件 val rdd1=sc.textFile("hdfs://node01:8020/wordcount.txt") #读取hdfs文件 分割展平 va

  • css 币种与价格的底部对齐2021-01-27 12:02:33

    <view class='money'> <view style="flex: 1;"> <text class="real-curr">{{currencyed}}</text> <text class="real-price">{{changeAMT(goods.productAttr.price,exc

  • 特殊的forward_list操作2021-01-25 17:02:56

    当添加或删除一个元素时,删除或添加的元素之前的那个元素的后继会发生改变。为了添加或删除一个元素,我们需要访问其前驱,以便改变前驱的链接。 但是, forward_list 是单向链表。在一个单向链表中,没有简单的方法来获取一个元素的前驱。出于这个原因,在一个 forward_list 中添加或删除元

  • Linux CFS调度器之唤醒抢占--Linux进程的管理与调度(三十)2021-01-24 19:01:33

    原文链接:https://blog.csdn.net/gatieme/article/details/52068061 日期内核版本架构作者GitHubCSDN2016-0729Linux-4.6X86 & armgatiemeLinuxDeviceDriversLinux进程管理与调度 CFS负责处理普通非实时进程, 这类进程是我们linux中最普遍的进程 1 前景回顾 1.1 CFS调度算法 CF

  • LintCode领扣算法问题答案:223. 回文链表2021-01-23 14:30:37

    223. 回文链表 描述 设计一种方式检查一个链表是否为回文链表。 样例 1: 输入: 1->2->1 输出: true 样例 2: 输入: 2->2->1 输出: false 挑战 O(n)的时间和O(1)的额外空间。 原题传送门 文章目录 223. 回文链表描述样例 1:样例 2:挑战 题解最后说两句声明 题解 /

  • [LeetCode]206. 反转链表2021-01-18 13:58:24

    题目描述 反转一个单链表。 示例: 输入: 1->2->3->4->5->NULL 输出: 5->4->3->2->1->NULL 进阶: 你可以迭代或递归地反转链表。你能否用两种方法解决这道题 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/reverse-linked-list 著作权归领扣网络所有。商业转载请联

  • 微信红包算法设计-随机红包2021-01-18 10:02:24

    ''' 我考虑了一个简单的算法: 比如100元,由10个人分,那么平均一个人是10元钱。然后付款后,系统开始分份儿。 第一份:系统由0~10元之间随机一个数,作为这一份的钱数,设x1。 第二份:剩下的钱(100-x1),系统由0~(100-x1)/(10-1)随机一个数,作为这份的钱数,设x2 .。。。 第n份:剩下的钱(100-x1-x2-.

  • spark学习进度25(SparkCore实战案例)2021-01-17 11:35:19

    词频统计: 要求:统计Harry Potter.txt文件中出现最多单词前十位 内容样例:    代码及结果: @Test//词频统计 def WordCount(): Unit ={ val conf=new SparkConf().setMaster("local[6]").setAppName("wordCount") val sc=new SparkContext(conf) val result=sc.t

  • 《C++ Primer》7.282021-01-14 22:05:12

    forward_list的特殊用法 因为其是单项链表,所以在进行增删元素时,该元素的后继会发生改变,故我们需要访问其前驱以此改变前驱的链接 题:编写程序,查找并删除forward_list中的奇数元素 #include <iostream> #include <string> #include <forward_list> using namespace std; int ma

  • ST MC SDK(WorkBench)生成工程解析2021-01-14 12:00:34

    学习记录和分享 SDK工程详细结构第一部分第二部分第三部分第四部分 附上搜集的一些资料 没有买ST的官方套件,但是又想用ST的程序来控制自己的demo板驱动电机,控制板是STM32F407ZGT6,不知道会不会成功,在此记录学习过程,并进行分享。 SDK工程详细结构 基于ST MC SDK生成的一个

  • python--datetime模块基本操作2021-01-08 10:34:38

    datetime是python经常使用的标准库,用来获取当前时间和日期 datetime是一个模块,datetime模块中还包含一个同名的datetime类,通过from datetime import datetime导入是datetime类;如仅导入import datetime,引用时需要使用全名datetime.datetime。 datetime.now()返回datetime类型当前的

  • 深拷贝复杂链表 - 哈希2021-01-04 15:35:20

    package JianZhioffer; import java.util.HashMap; import java.util.Map; /** * 请实现 copyRandomList 函数,复制一个复杂链表。在复杂链表中,每个节点除了有一个 next 指针指向下一个节点,还有一个 random 指针指向链表中的任意节点或者 null。 */ public class test35 {

  • LeetCode Hot 热题100 算法题 148.排序链表-算法&测试-medium模式2021-01-03 20:32:27

    LeetCode Hot 热题100 算法题 148.排序链表-算法&测试-medium模式 给你链表的头结点head,请将其按升序排列并返回排序后的链表。 进阶:你可以在O(nlogn)时间复杂度和常数级空间复杂度下,对链表进行排序吗? 示例:head=[4,2,1,3] 输出:[1,2,3,4] 思路:归并排序 package leetcode.mediu

  • 20.1.3 86. 分隔链表2021-01-03 17:36:29

    题目 给你一个链表和一个特定值 x ,请你对链表进行分隔,使得所有小于 x 的节点都出现在大于或等于 x 的节点之前。 你应当保留两个分区中每个节点的初始相对位置。 示例: 输入:head = 1->4->3->2->5->2, x = 3 输出:1->2->2->4->3->5 思路 思路很简单,双指针,两个伪头部节点,

  • leetcode刷题---链表与递归---移除链表元素2021-01-03 12:05:12

    删除链表中等于给定值 val 的所有节点。 示例: 输入: 1->2->6->3->4->5->6, val = 6 输出: 1->2->3->4->5 题解中的思路值得学习,即引入一个虚拟节点作为伪头,这样如果删除的元素是头元素就不用编写额外的代码来完成。 如果删除的节点是中间的节点,则问题似乎非常简单: 选择要删

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有