看见一句话，感觉很好，记录一下：贵有恒，何须三更醒五更眠。最无益，莫过一日曝十日寒。 谈到中序遍历，常规的思路一个是递归，一个是迭代，其中迭代的思想需要显式的维护一个栈，以此来辅助遍历，但这连两种方法都不能达到O1的空间复杂度。刷题的时候看到一个巧妙的方法，利用二叉树中的闲散指针，每个节点访问两次， ...
分类：
其他好文 时间：
2021-07-05 16:53:36
阅读次数：
0
Grpc对象转proto代码工具 虽然Grpc.Tools可以将proto文件自动生成代理类，但是proto文件得手敲，还容易出错，如果接口比较复杂，定义比较多，这就很头疼了 为了解决这个问题Class2Proto诞生了，使用标准C#对象转换成proto文件，不管是新写的接口，还是老的API接口转G ...
分类：
其他好文 时间：
2021-07-02 16:22:58
阅读次数：
0
一：复杂类型说明 1.int p //这是一个普通的整型变量 2.int *p //这是一个普通指针 3.int p[3] //这是一个普通数组 4.int *p[3] //定义了一个三维数组，其中的每个元素p[0]、p[1]、p[2]都是指向int变量的指针 5.int(*p)[3]; //定义了 ...
分类：
编程语言 时间：
2021-07-02 15:39:25
阅读次数：
0
缓缓加速 第二日，生成树与LCA 从上至下知识点对应为： 1-3、最小生成树（MST），prim或kruskal算法 4、求多颗最小生成树（或许这么称呼不太严谨），kruskal算法 5、最大瓶颈生成树(MBST)，prim或kruskal算法 6、LCA，树上倍增 7、最大生成树+LCA，树上倍增 ...
分类：
其他好文 时间：
2021-07-01 16:51:09
阅读次数：
0
单细胞转录组 从研究方向看上，发育生物学、免疫、神经生物学、肿瘤是排名靠前的方向，这和我们平时遇到的高频研究方向基本吻合。另外，作为一个新兴的领域，10X 单细胞转录组检测到细胞多，数据庞大，信息复杂，对数据分析带来诸多困难，因此算法类的文章（Computational method）也高达76篇。 ...
分类：
其他好文 时间：
2021-07-01 16:24:49
阅读次数：
0
当你不希望工作时被充满细碎杂音或过于安静的环境影响专注力时，会怎么做呢？通常讲到这里，大概都知道本篇要介绍「Noizio」App 了。但是除了手机商店上可以下载以外，难道不能直接在 Mac 使用吗？当然可以接下来就让小编推荐 Noizio 给大家。 需要专注？Noizio 是好帮手 你是否和许多人一 ...
分类：
移动开发 时间：
2021-07-01 16:21:34
阅读次数：
0
PART1 1.实现： 将每条边按权值从小到大进行排序 （要用并查集维护）容边上两点不在同一个树，则合并 2.时间复杂度： Kruskal 算法的时间复杂度由排序算法决定,若采用快排则时间复杂度为 O(Elog?E) 总时间复杂度为 O（ElogE+V α(V)） 【α(V)近似看作常数】 3.特别 ...
分类：
其他好文 时间：
2021-06-30 18:24:26
阅读次数：
0
题目 给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。 如果数组中不存在目标值 target，返回 [-1, -1]。 进阶：你可以设计并实现时间复杂度为 O(log n) 的算法解决此问题吗？ 示例 1： 输入：nums = [5, ...
分类：
编程语言 时间：
2021-06-30 18:20:47
阅读次数：
0
虽然开发经验并不多，但是结合以往的一点实践项目和理论学习，自认为不管是开发什么工程项目，只要遵循软件工程的构建原则，如选择一个合理的架构体系，再掌握一门语言，利用数据结构组织数据，算法实现想法和功能，最后合理利用现有的软件工具就能做出我们想要的产品 由于连连看这个游戏不需要很复杂的架构组织，解耦等， ...
分类：
其他好文 时间：
2021-06-30 18:15:09
阅读次数：
0
一、简介 1 遗传算法概述 遗传算法（Genetic Algorithm，GA）是进化计算的一部分，是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法。该算法简单、通用，鲁棒性强，适于并行处理。 2 遗传算法的特点和应用 遗传算法是一类可用于复杂系统 ...
分类：
编程语言 时间：
2021-06-30 18:01:24
阅读次数：
0
