Articles published by doge

doge
  1. Home
  2. doge

14讲 二叉排序树 习题解析

复习题7 的节点 参考代码(这里我们假设$(a).val < (b).val$): TreeNode* get_bst_lca(TreeNode* now,TreeNode* a,TreeNode* b) { // 当前节点值小于a,b 则向左搜索 if(now -> val < a->val) return get_bst_lca(now...

  • doge
  • May 24, 2022
  • No comments
    •

    13讲 字典的顺序表示与散列表示 习题解析

    习题2 题目: 设某字典组成: $D = {016,087,154,170,275,426,503,509,512,612,653,677,703,765,897,908}$ 依次顺序表示在内存中,现用二分法的方法检索字典中是否有元素612,问需要进行多少次比较才能得到结论?每次选择的对象是什么元素? 解析: 字典中共有$16$个元素,以下标为$0$开始的话,即为$ D0,\do...

  • doge
  • May 23, 2022
  • No comments
    •

    Atcoder Beginner Contest 185 题解报告

    ![toc] Atcoder Beginner Contest 185 题解报告 比赛地址 总评: 重新开始简单的做一些思维训练了...(可能实际都算不上思维训练). 总的来说A,B,C,D没有难度 E题没写出来,想法是LIS,但是我并不会写LIS F题树状数组/线段树模板题 A: ABC Preparation 题面: 我们在准备Atcoder Beginner Cont...

  • doge
  • December 14, 2020
  • No comments
    •

    博客搭建全过程

    网站博客搭建全过程 因为在四月把服务（Services）器系统重装了,虽然使用了bwh的手动snapshot,但是我没有想到,这个手动的snapshot并不会长期保存,而是只有一个月的有效期,等我想到这件事情的时候,刚刚好过去两三天,发了工单也是说找不回来了,就是已经删除了.结果现在又要从零开始搭博客了. 系统信息 Centos 7 x86_64 bbr RAM 512MiB SWAP 13...

  • doge
  • December 12, 2020
  • No comments
    •

    shadowsocks安装教程(重置版)

    shadowsocks安装教程(重置版) 前言 经过了19/6/1的超大面积封ss的ip之后,我博客直接被封了3个多月才解封.之后就不太敢自己搭了,直接一句  ssserver -d stop 把ss停了,选择去买了justmysocks的ss用 结果... 我竟然流量用超了,那就只能自己搭一个了 这次选用的是搬瓦工的vps,系统为centos7_x86-64_bbr 安装 cen...

  • doge
  • December 12, 2020
  • No comments