1.一种较笨的办法是先将链表元素入栈，然后出栈找到倒数第k个节点值，再拿着值遍历链表去找到对于节点。  时间复杂度：O(n) (3n 遍历-出栈-遍历) 空间复杂度：O(n) (一个栈)  2.快慢指针，要注意边界值的处理。  时间复杂度：O(n) 空间复杂度：O(1）只额外需要一个指针的空间。    1 /*  2 struct ListNode {  3  int val;  4  struct ListNode *next;  5  ListNode(int x) :  6  val(x), next(NULL) {  7  }  8 };*/  9 class Solution { 1...

一道简单分治题    题目描述   我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形。请问用n个2*1的小矩形无重叠地覆盖一个2*n的大矩形，总共有多少种方法？   先模拟一下   n = 1 ---- res = 1   n = 2 ---- res = 2   n = 3 ---- res = 3   n = 4 ---- res = 5   ...   可以看出 res(n) = res(n-1) + res(n-2)， 又是斐波那契的应用。  递归解决（n太大函数栈可能会溢出）  class Solution { public: int rectCover(int number) ...

虚函数表 说起虚函数，相信你我都可以自然而然的想到“多态”，因为多态的实现就依赖于虚函数的继承和重写（覆盖）。那么，class又或者是object是如何来管理虚函数的呢？你我又会想到虚函数表。 虚函数表大家都很清楚了，如果不清楚，参考以下内容，重温一下。  每个class都会产生一堆指向virtual function的指针，并将它们存在一个表中，形成了virtual table； 每个class object 都会持有一个指向virtual table的指针（在对象头部），此指针由类的构造、析构以及拷贝赋值自动完成。 virtual table 除了有许多指针指向虚函数外，还有指针指向的是类...

记一次Unity3D小问题    当我打开VS2017编辑完C#脚本，要将脚本拖到一个3D组件上时，发生了以下错误  unity can't add the script behaviour CallbackExecutor. The script needs ...  我差点要装.NET Core了，最后发现是我的脚本名与我的类名不一致。哦，真的是糟糕。  

支持JSP和Servlet的Web服务器 1、Tomcat 服务器 目前非常流行的Tomcat服务器是Apache-Jarkarta开源项目中的一个子项目，是一个小型、轻量级的支持JSP和Servlet 技术的Web服务器，也是初学者学习开发JSP应用的首选。 安装教程：https://www.cnblogs.com/yocichen/p/10478431.html 2、Resin 服务器 Resin是Caucho公司的产品，是一个非常流行的支持Servlet和JSP的服务器，速度非常快。Resin本身包含了一个支持HTML的Web服务器，这使它不仅可以显示动态内容，而且显示静态内容的能力也毫...

在长达半个月的等待之后，终于迎来了人生中的第一次面试，感谢吉比特以及面试我的......哥哥？还是叔叔？（没看太清）把我捞起来，总共持续了大概50min。 面试的内容有一部分是准备过的，但是也有好几个问题是我没有接触过的。  一、基础知识  static关键字怎么理解的...... const关键词呢？......那如果const修饰一个函数呢？比如：const{}。遇到过吗？---我在编程中没遇到过，不好意思。 多态知道吗？......说了静态--函数重载，动态---虚函数） 虚函数表知道吗？......（每个类一张表，对象掌握指针去访问，可以被继承......）那你知道虚表的底层是怎么实现...

Several ports (8005, 8080, 8009) required by Tomcat v9.0 Server at localhost 问题：Tomcat服务器的端口被占用 解决： win+R 进入cmd netstat -ano    在第二列找到8080端口，对于找到该行的最后一列，记下PID号 进入任务管理器，选择服务 找到PID列中的对应进程，右键停止服务。  重启Eclipse，解决！！！

文档下载：https://files-cdn.cnblogs.com/files/yocichen/Tomcat安装教程.rar 注意：本教程适用Windows平台安装Tomcat，Linux请参考 https://www.cnblogs.com/xdp-gacl/p/4097608.html 安装前准备  Windows JDK(下载教程参考我的博客：https://www.cnblogs.com/yocichen/p/8394968.html) 流畅的网络 任意浏览器（用于验证最终安装是否成功） Eclipse/MyEclipse/……（用于验证最终是否可以使用）非必需！  Tomcat下...

今天在牛客上做到了这样一道题目：  The Orchid Pavilion(兰亭集序) is well known as the top of “行书”in history of Chinese literature. The most fascinating sentence is "Well I know it is a lie to say that life and death is the same thing, and that longevity and early death make no difference Alas!"(固知一死生为虚诞，齐彭殇为妄作...

简单二分（折半查找） 二分算法复杂度：O(log2n)   1 int BinarySearch(const int test[], int len, int target)  2 {  3 int left = 0, right = len - 1, mid;  4 while (left <= right)  5  {  6 mid = (left + right) / 2;  7 if (test[mid] == target)  8  {  9 return mid; 10  } 11 else if (test[mid] > target) 12  { 13 right ...

在此之前，我没有了解过红黑树以及AVL tree，真是孤陋寡闻。如果你也在学习的话，我们一起进步。 如果，你很急，那么只看红色加粗即可。   1.红黑树（RB-tree） 红黑树是一种特殊的二叉搜索树，特殊在它的性质。它是SGI STL（gcc编译器使用）唯一实现的搜寻树，作为关联式容器（至少有set, map, multiset）的底部机制之用。 性质：  节点非黑即红。 根节点是黑色。 树尾端NULL节点，是黑色。 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 从任一节点到其每个叶子的所有路径都包含相同数目的黑色节点。   ===》 从根到叶子的...

一、常用排序算法的平均复杂度和最坏复杂度     1. 插入排序：遍历数组(n)，如果发现元素比前一个元素值小，那么就将元素暂存，逐一与之前元素比较，如果比该元素大，就后移一位（n）  平均：O(n2) 最坏：O(n2) 最好：O(n)（不移动，只遍历）  模拟： 12 30 9 100 1 3 10 12 30 9 100 1 3 10 9 12  30 100 1 3 10 9 12 30 100 1 3 10 1 9 12 30 100 3 10 1 3 9 12  30 100  10 1 3 9 10 12 30 100     2. 冒泡排序：双层循环，外层从后往前，里层从前往后，...

这是一个简易的学籍管理系统，大一时居然三个人写了一千多行......年少无知啊！欢迎摘果实！ 1 #include <iostream>  2 #include <fstream>  3 #include <string>  4 #include <sstream>  5 using namespace std;  6  7 /*  8 *信息结构  9 */  10 /*struct stu  11 {  12  string id;  13  string name;  14  string gender;  15  int age;  16...

final  用于类后或者函数后，声明该类/函数，不可被继承/覆盖。 例如： 1. class Base final {...} //不能作为基类，即禁止继承 2. void print const final; //函数声明，禁止函数被覆盖（多用于类继承）  override  用于声明某函数是覆盖覆盖基类虚函数 例如： class Base { public: virtual void get() const;//基类虚函数 }； class Son ：public Base { public: void get() const override; // 表明该函数是覆盖基类同名虚函数智勇...