Truman001

摘要： /* 实现一个线程安全的队列 */ template <class T> class SafeQueue { public: SafeQueue(void):q(),m(),c() {} ~SafeQueue(void) {} // Add an element to the queue. void 阅读全文

摘要： /* 智能指针的简单实现 */ template<typename T> class SamrtPtr { public: //构造函数 SamrtPtr(T* ptr = nullptr) :m_ptr(ptr) { if (m_ptr) { m_count = new size_t(1); } 阅读全文

摘要： 哈希表 相关概念 避免碰撞 — 构造哈希函数、再散列函数法、哈希表加链表 虽然很好的处理了碰撞的问题，但是当单链表很长时，遍历链表的速度会很慢。 当链表太长时（经验法则：当元素个数比 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直接回 阅读全文