- 博客(9)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 用并查集解决岛屿问题
并查集算法优美，结构简单，适用于各种图论的连接问题，缺点就是时间复杂度高，但是比DFS和BFS好理解一些，遇到算法问题易于快速上手。并查集主要有三个函数：初始化、查找和合并。初始化int fa[MAXN];inline void init(int n){ for (int i = 1; i <= n; ++i) fa[i] = i;}假如有编号为1, 2, 3, …, n的n个元素，我们用一个数组fa[]来存储每个元素的父节点（因为每个元素有且只有一个父节点.
2021-06-27 23:49:30
431
原创 二叉树遍历
二叉树遍历二叉树的前中后序遍历用递归做很简单，然而非递归版本有些难度，面试常考其非递归版本，主要用到双端队列。前序遍历非递归版本public class solution { public List<Integer> preorderTraversal(TreeNode root){ List<Integer> res = new ArrayList<>(); Deque<TreeNode> queue = n
2021-06-25 15:16:23
89
转载 Ubuntu下Nginx安装和简单配置
Ubuntu-Nginx指南OverviewNginx (pronounced as “Engine-X”) is an open source web server that is often used as reverse proxy or HTTP cache. It is available for Linux for free.In this tutorial we’ll install Nginx and set up a basic site.What you’ll needA c
2021-02-24 15:47:48
185
原创 使用BaseServlet简化Servlet方法
在JavaWeb的开发中，经常要写很多功能，这些功能交由Servlet处理。如果一个功能写一个Servlet，那么文件杂乱，不好管理。因此可以把不同的Servlet集成到一个Servlet中，要用哪个直接调用类中的方法即可。 baseServlet重写了service方法。在HttpServlet中的service()方法有两个，service(HttpServletRequest req, HttpServletResponse resp)用于接受标准的http请求，根据不同的请求方式转到不同的.
2021-02-20 21:52:02
162
原创 jedisPool.getResource()；阻塞没有反应
在IDEA中跑redis程序，出现各种未知错误，一运行就是一大堆错误信息，网上找了许多，和自己的都不相关。最后发现是自己redis没开！IDEA不会自动帮你打开redis服务器，需要自己在文件夹中启动redis-server.exe！嗯，就是这个错误，折腾几个小时...
2021-02-20 01:02:19
660
原创 网站注册的简单实现
在做黑马旅游网的新用户注册页面时，尝试使用jQuery、Ajax实现页面的实时输入信息判断，在前端jsp拦截一些无效注册信息，缓解服务器压力。代码比较长，分几段总结经验。最终的效果对于新用户注册，在注册按钮按下之前，有两个参数不得不调给后台验证，一个是用户名是否存在（调用后台数据库比对），一个是验证码是否正确（验证码是后台代码生成的）。其他的判断均可以通过前台JS中的jQuery实时完成，比如用户名是否过长、密码是否过短等格式不正确或漏填项，这样即使按下注册，表单信息也不会发给后台，只有在所有项目.
2021-02-19 14:48:11
509
2
原创 MySQL小工具Mycli出现问题
Mycli是一款可以给MySQL代码高亮和给出输入建议的工具，相关下载链接点这里出现问题：mycli : The term ‘mycli’ is not recognized as the name of a cmdlet, function或mycli 不是内部或外部命令,也不是可运行的程序 或批处理文件。原因：在使用pip install mycli时系统默认把mycli安装包下载在用户文件夹下，如果你的python3.8不在用户文件夹，而是像我一样在Program Files里，则myc
2020-12-12 14:53:17
1089
原创 对象克隆
对象克隆当拷贝一个变量时，原始变量与拷贝变量引用同一个对象，改变一个变量将对另一个对象产生影响。Employee original = new Employee("Morty", 400000);Employee copy = original;copy.raiseSalary(10);//oops--also changed original 而clone()希望达到的目的是，在改变一个变量时对另一个变量没有影响。比如：Employee original = new Employee("M
2020-12-07 21:41:42
76
原创 嵌入式课程设计
基本信息姓名：xxx学号：xxxxxxxxxx班级：xxxxxxxxxx项目名称：在ARM9开发板上实现井字棋游戏运行说明：代码经测试可在以下环境中运行 系统：Ubuntu18.04.2LTS 开发板：FriendlyARM Cortex-A9开发板 编译器：gcc version 4.4.3 (ctng-1.6.1)运行步骤sudo i...
2020-05-08 11:23:19
6272
Arm_Cheese.zip
2020-03-13
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人