nth2000的博客

leetcode周赛记录

我的方案（利用有序集合维护 超时）对于每一段相同字母都利用有序集合记录（即红黑树）。开始和长度并利用map记录现有长度和长度个数每次插入，查找，删除都是O(nlogn)O(nlogn)O(nlogn)?感觉复杂度也是O(logn)O(logn)O(logn)？应该是被卡常了？#include<iostream>#include<vector>#include<string>#include<set>#include<algo...

动机许多的数据都处在相对低维的流形中，相较于原始的数据空间例如如图所示的数字图片：都是将一个变换后的数字嵌入到100 * 100的图片中所以实际需要使用100 * 100进行表示但可以看到仅仅是做了随机的水平变换，垂直变换，旋转变换可以将这三个维度的潜在属性看作是三个隐变量数据生成过程：先在流形上根据某个分布选择一点（这个分布称为潜在分布），再在输入空间中根据某个条件分布生成一个点最简单的：假设潜在和观测变量都是服从高斯分布PCA!应用：数据压缩，可视化，特征提取，

问题描述如何在较快的时间内计算xnx^nxn,其中nnn可以是正数或负数，或0暴力计算时间复杂度很高！考虑采用快速幂算法求解。快速幂算法（Divide and conquer ）只考虑nnn为正数的情况对于负数的情况只需要先求出正数的情况，再求倒数对于xnx^nxn的情形，考虑划分如下子问题将xnx^nxn对半剖分，即分成解答x⌊n/2⌋x^{\lfloor n/2 \rfloor}x⌊n/2⌋和xn−⌊n/2⌋x^{n - \lfloor n/2 \rfloor}xn−⌊n/2⌋

对于二叉树中任意两个结点p和q，可能存在如下的情形：p是q的祖先，此时p是p和q的最近公共祖先q是p的祖先，此时q是p和q的最近公共祖先p和q没有父子关系。如果设p和q的最近公共祖先为x。如果x是p和q的公共祖先(不一定是最近的),应该会满足如下条件：x == p，且x的左子树或右子树包含结点qx== q，且x的左子树或右子树包含结点px的左子树包含结点q，且右子树包含结点p或相反。考虑采用后续遍历来确定最近公共祖先。当遍历到结点p（或q）时，递归向上返回说明已经找到了结点p(或

有序矩阵中第K小的元素题干描述class Solution { public int kthSmallest(int[][] matrix, int k) { int n = matrix[0].length; int low = matrix[0][0]; int high = matrix[n - 1][n - 1]; while(low < high) { int mid = l

统计序列中的逆序对个数采用经典的基于分治策略的归并排序来实现。设mid=nums.length2mid = \frac{nums.length}{2}mid=2nums.length​在归并排序的过程中统计逆序对的个数设序列nums[0:mid]和nums[mid+1:]两者都按升序排好了则原问题逆序对的个数为:nums[0:mid]中逆序对的个数（子问题1），nums[mid+1：]中逆序对的个数（子问题2），以及两个序列之间的逆序对个数的总和。如何计算之间的逆序对个数？按归并排序的思路！

没啥好说的，用栈但是当时写出了很臃肿的代码现在重新写一下。。。

Given an m x n board of characters and a list of strings words, return all words on the board.Each word must be constructed from letters of sequentially adjacent cells, where adjacent cells are horizontally or vertically neighboring. The same letter cell

决策树（cont）

Batch Normalization要解决的问题如果在不同的维度中的数值差异较大，会产生如图所示的情况：如果x1很小，当w1有改变Δw1时，结果y有改变Δe就会很小，于是所计算出来的梯度就会相对很小；如果x2很大，当w2有改变Δw2时，结果y有较大的改变，于是计算出来的梯度就会很大以上的情况会使得训练变得十分困难！！针对输入的特征归一化如图所示，假设现有R个训练样本的特征向量每个都是n维的：x1,x2,x3⋯xR∈Rnx^1,x^2,x^3\cdots x^R \in R^nx

题干信息Given two strings s and p, return an array of all the start indices of p’s anagrams in s. You may return the answer in any order.Example 1:Input: s = “cbaebabacd”, p = “abc”Output: [0,6]Explanation:The substring with start index = 0 is “cba”, whi

复用的几种类型源代码级别的复用模块级别的复用（类，抽象类，接口）库级别的复用（API,包）系统级别的复用（框架）软件复用的定义复用的成本（图示）开发成本更高（足够高的适应性），但缺乏针对性评估可复用性复用的机会有多少？复用的场合有多少？复用的代价？软件复用的形态和层面最主要在于代码层面，但是所有实体均可以。复用的类型-白盒复用：源代码可见，可以修改扩展-黑盒复用：...

可变对象的等价性-观察等价性：在不改变状态的情况下，两个mutable对象看起来是否一致-行为等价性：调用对象的任何结果都展示出一致的结果-对于不可变对象而言，观察等价性和xin

文件操作文件的输入：Scannner in = new Scanner(Path.of(文件名));文件的输出:PrintWriter out = new PrintWriter("文件名");然后像system.out.println一样操作Out即可。注意:若要写入文件，必须在写入文件后调用Out.close()文件名的格式为相对路径，也可以是绝对路径。参加JAVA核心技术卷1P61...

思想很简单，输入的字符串序列是一个递归的//左右链表示#include <iostream>using namespace std;#define N 30char Data[2*N][10];int counter;typedef int Elemtype_Tree;struct Tree_Data{ Tree_Data* lchild; Tree_Data* rchild; Elemtype_Tree data; int Status; //保留断点 Tre

```cpp#include<stdio.h> #define MaxTree 11#define ElementType char#define Tree int#define Null -1struct TreeNode{ ElementType Element;//树结点的值，字符 Tree Left; Tree Right;}T1[MaxTree],T2[MaxTree];Tree BuildTree(struct TreeNode T[.