Truman001

摘要： 哈希表 相关概念 避免碰撞 — 构造哈希函数、再散列函数法、哈希表加链表 虽然很好的处理了碰撞的问题，但是当单链表很长时，遍历链表的速度会很慢。 当链表太长时（经验法则：当元素个数比 bucket 数还要多时），想办法将其打散 — 将 bucket 扩充大约两倍。选择53的倍数附近的素数 53 → 阅读全文

摘要： 红黑树 相关概念 1 rb_tree 是一种高度平衡的搜索二叉树，其元素排列的规则有利于 search 和 insert，并同时保持适度的平衡。 2 rb_tree 提供遍历操作以及 iterator。元素放入后有一定的排列规则，按正常规则(++ iter)迭代器遍历时为输出为排序状态(sorted 阅读全文

摘要： void TestMaxElement() { vector<int> vi{1,7,9,3,15,6,20}; for (auto i:vi) { cout << i << std::endl; } auto begin = vi.begin()+2; std::cout << *begin << 阅读全文

摘要： 递归函数 编写递归函数步骤： 1 明确你这个函数想要干什么，函数功能是什么，要完成什么样的一件事 2 寻找递归结束条件，所谓递归，就是会在函数内部代码中，调用这个函数本身， 所以，我们必须要找出递归的结束条件，不然的话，会一直调用自己，进入无底洞。 也就是说，我们需要找出当参数为啥时，递归结束，之后 阅读全文

摘要： 编写递归函数步骤： 1 明确你这个函数想要干什么，函数功能是什么，要完成什么样的一件事 2 寻找递归结束条件，所谓递归，就是会在函数内部代码中，调用这个函数本身， 所以，我们必须要找出递归的结束条件，不然的话，会一直调用自己，进入无底洞。 也就是说，我们需要找出当参数为啥时，递归结束，之后直接把结果 阅读全文

摘要： IDEA2020创建第一个Web程序 1 创建普通java项目 新建project 选择java程序 填写项目名字和路径 2 添加Web框架 右键，点击Add Framework support 创建成功目录如下图 部署tomcat服务器 1 点击配置，添加tomcat服务器 2 选择tomcat目 阅读全文

摘要： 参考资料 tomcat源码及安装包 链接：https://pan.baidu.com/s/1OdJppvTkXTc_1UknCh3MnQ 提取码：bf33 JavaWeb JavaWeb 的概念 a)什么是 JavaWeb JavaWeb 是指，所有通过 Java 语言编写可以通过浏览器访问的程序的 阅读全文

摘要： 什么是JSP jsp简介 jsp 的全换是java server pages。Java 的服务器页面。 jsp 的主要作用是代替Servlet 程序回传html 页面的数据。 因为Servlet 程序回传html 页面数据是一件非常繁锁的事情。开发成本和维护成本都极高。 扩展： servlet直接回 阅读全文

摘要： 将myeclipse的web项目导入Idea myeclipse的web项目目录结构 idea 打开项目 1 File->New->Project from existing Sources 2 选择jidian文件夹 3 选择默认即可 4 File->Project Structure 将modu 阅读全文

摘要： 获取本机IP地址(Win+linux) #include <iostream> #include <optional> #include <string> #ifdef _WIN32 #include <winsock2.h> #include <iphlpapi.h> #include <stdi 阅读全文