节点 结构设计 思路 结构

235 二叉搜索树的最近公共祖先给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个结点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 例如，给定如下二 ......

最近看Binder机制的时候看到一个unsigned类型数组中不仅可以存放unsigned int类型还可以存放结构体对象，感到十分惊奇，下面我们来看一下 uintptr_t类型和指针类型的区别 uintptr_t是C/C++语言中一个无符号整数类型，它的长度和指针类型相同，在32位平台上为4字节， ......

struct 或者 structure，是一个自定义数据类型，允许你命名和包装多个相关的值，从而形成一个有意义的组合，如果你熟悉一门面向对象语言，struct 就像对象中的数据属性 定义并实例化结构体 和元组一样，结构体的每一部分可以是不同类型，但不同于元组，结构体需要命名各部分数据以便能清楚的表明 ......

替代：百度、谷歌人工搜索 1、我想让你充当前端开发专家。我将提供一些关于Js、Node等前端代码问题的具体信息，而你的工作就是想出为我解决问题的策略。这可能包括建议代码、代码逻辑思路策略。我的第一个请求是“我需要能够动态监听某个元素节点距离当前电脑设备屏幕的左上角的X和Y轴，通过拖拽移动位置浏览器窗 ......

转载：https://www.cnblogs.com/imyalost/p/17031603.html 前面两篇笔记介绍了如何快速上手压测项目以及压测前准备测试环境和测试数据的一些方法。 这篇文章，我想分享下关于压测平台功能设计和技术实现方案的一些技术笔记内容，内容主要来源于两方面： 18年我所在性 ......

1、数据表示 R进制转换为10进制要用按权展开法 当除到这个余数小于R为止，所有的余数从下往上倒着写 十进制有十个基数0~9，逢十进一 二进制有两个基数0~1，逢二进一 八进制有八个基数0~7，逢八进一 八进制基数的表示范围是 0（000）~7（111），所以每三位二进制代表一位八进制 原码：一共八 ......

SPOJ GSS系列 这个系列题目内容以维护区间最大子段和为主线。维护这个一般需要维护区间和，区间最大前缀，区间最大后缀，区间最大子段和四个信息。使用结构体封装和重载运算符可以使代码非常好看。 struct node { int sum,mix,pre,suf; node(int Sum=0,int ......

设计模式是个老生常谈的话题, 不同的人对此有不同的看法 新手可能会觉得设计模式难以理解, 并且也只与编程语言有关, 或者只与前端后端有关, 适用范围很窄 或者就干脆觉得这玩意儿没啥卵用, 写了那么一大坨只是让代码变得复杂难懂, 不如直接复制黏贴删删改改来得方便 老手可能会觉得设计模式就是yyds, ......

六大原则是设计模式的基石, 是后面所提具体的二十三种设计模式的指导思想 总则: 开放封闭原则 对扩展开放, 对修改封闭 当我们需要添加新的功能时, 可以通过添加新的代码或者模块来实现, 而不需要修改已有的功能模块, 这样可以避免新增的功能影响到原来已经在正常运行的功能 最简单的例子就是函数重载 pu ......

1 源码路径 ​ Unity Shader 常量、变量、结构体、函数一般可以在 Unity Editor 安装目录下面的【Editor\Data\CGIncludes\UnityShader】目录下查看源码，主要源码文件如下： UnityCG.cginc UnityShaderUtilities.c ......

TODO1：为什么果壳不在 IDU 阶段读出寄存器？而要在后端？是跟超标量、乱序有关系吗？ TODO2: 修改PC难道比修改其它寄存器更快吗？ TODO3: 长流水线有什么缺点? TODO4: 需要两个存储器吗？优缺点？ TODO5: 气泡指令是什么？为什么可以起到阻塞的作用？比起直接阻塞有什么优缺 ......

1. 单一职责原则（SRP原则） 单一职责原则的职责被定义为“引起变化的原因”。如果我们有两个动机去改写一个方法，那么这个方法就具有 两个职责。每个职责都是变化的一个轴线，如果一个方法承担了过多的职责，那么在需求变迁过程中，需要改 写这个方法的可能性就越大。 因此，SRP原则体现为：一个对象（方法） ......

定义： 代理模式是为一个对象提供一个代用品或占位符，以便控制对它的访问。 1. 代理模式的实现 const Flower = function(){}; const xiaoming = { sendFlower: function(target){ const flower = new Flowe ......

1 //基本原理：采样 2 //技巧是：一位数据采多次，统计得到高电平的出现的次数 3 //次数多的就是该位的电平值。采样7次，0、1、2、3低电平，4、5、6、7位高电平。 4 //把一位数据分为16段，舍弃前五段和后四段，取中间7段来进行采样。 5 //起始位检测：通过边沿检测电路。 6 //设 ......

class Solution { public: ListNode* deleteDuplication(ListNode* head) { ListNode* dummy=new ListNode(1),*tail=dummy; dummy->next=NULL; for(auto i=head, ......

状态模式（State Pattern）：将对象的行为和状态分离，使得对象可以根据不同的状态来改变自己的行为。在前端开发中，可以使用状态模式来管理页面的状态和响应用户的交互。 在状态模式中，对象的行为取决于其内部状态，当状态发生变化时，对象的行为也会相应地发生改变。这种模式通过将状态抽象为独立的类来实 ......

SparseArray家族 SparseArray基于键值对存储数据，key为int，value为object，简单使用如下： //声明 SparseArray<String> sparseArray= new SparseArray<>(); //增加元素，append方式 sparseArray ......

现代设计方法有哪些？ 传统设计，现代设计？ 现代设计手段，特征？ 优化设计数学模型？ 有无约束设计方法？ 直接法，间接法？ 有限元的基本思想？ 软件？ 基本思路？ 过程？ 可靠性定义？ 特点？ 鲁棒性设计？ 启发式算法？ 蚁群算法？ 遗传算法？ 模拟退火法？ 粒子群优化算法？ 人工神经网络算法？ 创 ......

背景：在项目库中有几个表的数据特别大，数据条数达到几千万。由于新需求上线，要加两个字段。 如果直接在数据库用alter，会导致锁表，时长一两个小时，影响业务。所以找了pt-osc和gh-ost两个工具对比下。其他大佬已经有了这方面的记录了，比如： https://zhuanlan.zhihu.com ......

字符串 是数组，结尾多一个"\0"，是字符串的结束标志 char ch[] = "helo"; char *pchar = "helo"; sizeof和strlen区别 char cdaat[128] = "hello"; sizeof(cdaat);// 128 strlen(cdaat);// ......

<?php class Stack{ const MAXSIZE = 4;// 栈最大容量 private $top = -1; private $stack = array();// 利用数组存储数据 public function __construct(){ $this->stack = ar ......

Tomcat体系架构 Tomcat项目结构 bin目录 bin目录主要是用来存放tomcat的命令，主要有两大类，一类是以.sh结尾的（linux命令），另一类是以.bat结尾的（windows命令）。 很多环境变量的设置都在此处，例如可以设置JDK路径、tomcat路径 startup文件：主要是 ......

跨业务域数据联查和搜索的需求层面优化 为了实现对跨业务域数据的联查和搜索，例如退款单的退款状态和发货状态，订单的订单状态和退款状态，需要在需求层面进行上溯。这样可以跳出现有方案框架的局限，拓展搜索解决方案的范围，并且更清晰地认识现有方案设计和实现的前提和约束。 具体来说，这种跨业务域的联查和搜索需要 ......

浅说一下pwn堆，并用一个简单的例子具体说明，给刚入坑堆的小朋友说的一些思路。 堆是什么 堆，你可以看成一个结构体数组，然后数组里每个元素都会开辟一块内存来存储数据，那么这块用来存储数据的内存就是堆。 结构体数组在BSS段上，其内容就是堆的地址，也就是堆的指针。 堆的理解 堆有很多题型 什么堆溢出， ......

1、面向对象程序设计 程序设计的过程，就是设计类的过程 万物皆对象，程序来源生活，只不过是抽象化--现实的类抽象化 人类：java程序中的类 人：Java中具体的对象 姓名，年龄等等：java中对象的属性特征，静态描述 吃饭，睡觉：Java中对象的方法，动态行为 2、类和对象的关系 类是抽象的概念， ......

本次分享结构型模式，主要包括： 代理模式 装饰器模式 适配器模式 享元模式 1.代理模式 package proxy import "fmt" /* 结构型模式 代理，代表打理，以他人的名义代表委托人打理其本职工作之外或不所能及的事务，达成合作关系并更高效地促成事务完成的目的。 强调的是对被代理对象 ......

本次分享的创建型模式主要包括： 单例模式 简单工厂模式 工厂模式 抽象共工厂模式 1.单例模式 package singleton import "sync" /* 创建型模式 */ var ( instance Singleton once sync.Once ) type Singleton s ......

本次分享的行为型模式，主要包含： 责任链模式 策略模式 观察者模式 模板模式 访问者模式 1.责任链模式 package chainOfResponsibility import "fmt" /* 行为模式： 通过账目报销的例子说明，不同的级别领导，其权限不同，如100元级别，100元级别等 */ ......

addarrdata (data) { if (!Array.isArray(data)) {//验证data是不是数组类型 return [] } data.forEach(item => { item.parentId = item.fid item.label = item.typeName ......

作为长期深耕在爬虫行业的程序猿来说，对于设计一个网页爬虫想必很简单，下面就是一些有关网页爬虫设计的一些思路，可以过来看一看。 第一步：简述用例与约束条件 把所有需要的东西聚集在一起，审视问题。不停的提问，以至于我们可以明确使用场景和约束。讨论假设。 我们将在没有面试官明确说明问题的情况下，自己定义一 ......