sinat_24920747的博客

1.判断两棵树是否相等2.判断一棵树是否是另外一棵树的子树3.判断一棵树是否是另外一棵树的子结构

1.统计各个字符串的词频#include <iostream> #include <string> #include <map> using namespace std; int main() { map<string,int> mapwords; // map<key,value> int n; // n个词 ...

请实现一个程序统计文本内的单词词频，同时提供一个sample方法，对文本内的单词进行采样。采样应符合一个离散分布，该分布的概率密度函数即为文本内的单词词频分布。假设输入为一个文本文件，文件内单词之间由空格分隔。 测试样例输入：make america great againdonald trump is the new president of the united states of ameri...

1、连续子数组最大和2、最长不下降子序列3、两字符串最长公共子序列（相同）->最长公共子串（连续且相同）      伪代码4、0-1背包1int FindGreatestSumOfSubArray(vector<int> array) { int maxsum=array[0]; int cursum=array[0]; for(i...

面试链表1. 求单链表中结点的个数2.从尾到头打印单链表3.将单链表反转4.查找单链表中的倒数第K个结点（k > 0）->查找单链表的中间结点5.判断一个单链表中是否有环->已知一个单链表中存在环，求环的入口节点（剑指）6. 已知两个单链表pHead1 和pHead2 各自有序，把它们合并成一个链表依然有序7. 判断两个单链表是否相交->求两个单链表相交的第一个节点8. 给...

目录1、冒泡2、选择3.1、快排3.2、快排变式--第k小数3.3、快排变式--数组中出现次数超半的树（剑指）4.1、堆排序4.2、堆排序变式--海量数据topk/热搜5、归并排序1、冒泡#include <iostream> #include <stdio.h> #include <vector> using namespace std; void Bub...

题目列表：参考：轻松搞定面试中的二叉树题目1. 求二叉树的深度->树的最小深度->判断二叉树是不是完全二叉树2.求二叉树中的节点个数->求二叉树中叶子节点的个数->求二叉树第K层的节点个数3. 前序遍历，中序遍历，后序遍历4.分层遍历二叉树（按层次从上往下，从左往右打印二叉树）5. 求二叉树的镜像->对称二叉树6. 判断两棵树是否相等->一棵树是否是另一棵树的子...

找出旋转数组中的最小数字

1、链表中倒数第k个节点    key point:     链表是单向的，遍历一遍，再从尾找寻相当于遍历两遍；同样借助栈也是；     思路：定义两个指针，同指向head，当第一个指针先走k-1步，当第k步时，第二个指针开始移动，两指针保持距离k-1；则当第一个指针指向最后一个结点时，第二个指针指向倒数第k个结点；     注意异常情况的处理：head==NULL;k<=0;k<le...

1.从尾到头打印链表中每个节点的值；    key point:     (a)、借助栈：‘先进后出的思想’；构造栈stack，遍历完所有的节点（while），并将val压入到栈中；再依次pop栈中的值；    (b)、头插法：借助函数 .insert(location,val)，在当前指定位置插入值val。循环，则每次新结点的值都插入在最前；    (c)、递归法2.反转链表，并打印反转后链表中...

1.定义包含min函数的栈；    key point: 每次push新的value时，同时应该在min中存放当前最小值；pop时，也应该弹出min中的top元素；2.已知栈的压入，判断一序列是否是弹出序列；    key point: 引用一新的stack栈；取弹出序列的第一个元素，若栈顶元素和其相等则弹出，否则一直push压入序列，直到压入了相同的数；重复，直到压入序列的元素全部压入；若最终栈...

1.二叉树的镜像；    key point: 引入temp替换；递归调用本身；2.顺时针打印矩阵；    key point: 将一圈分解为四步，每一步可用一个for循环表示；定点边界，left、right、top、bottom；...

1.根据前序遍历和中序遍历的结果重建二叉树。2.判断某一数组是不是二叉查找（搜索）树的后续遍历。3.求二叉树的深度->判断一棵树是否是平衡二叉树。4.变态台阶：可以一次跳1级、2级......n级5.求1+2+....+n，不能用乘除法、for、while、if、else、switch、case等关键字及条件判断语句...

def logistic(x): return 1 / (1 + np.exp(-x)) def logistic_derivative(x): return logistic(x) * (1 - logistic(x)) class Neuron: def __init__(self, len_input): # 输入的初始参数, ...