2021-02-05 |HHR | 代码使人快乐, LeetCode

使用滑动窗口算法解决一些问题

在Leetcode上做到了一道题。

题目

给你两个长度相同的字符串，s 和 t。

将 s 中的第 i 个字符变到 t 中的第 i 个字符需要 |s[i] - t[i]| 的开销（开销可能为 0），也就是两个字符的 ASCII 码值的差的绝对值。

用于变更字符串的最大预算是 maxCost。在转化字符串时，总开销应当小于等于该预算，这也意味着字符串的转化可能是不完全的。

如果你可以将 s 的子字符串转化为它在 t 中对应的子字符串，则返回可以转化的最大长度。

如果 s 中没有子字符串可以转化成 t 中对应的子字符串，则返回 0。

解答

删去其中繁杂的题干，题意大概是从一个自然数串中，找出最长的和小于 maxCost 的串。此题可以用滑动窗口的思路解决。

滑动窗口

定义一个左指针 leftPtr，一个右指针 rightPtr ，开始时将两个指针都置于最左边。右侧指针每次向右移动一格，判断左指针所处的位置是否符合题意。如果不符合，将其向右移动，直到符合题意为止。存储最大的符合题意的距离，即为答案。

简单说来，可以理解成右指针拉着左指针向右动，它们之间用一根线（maxCost)相连。如果线足够长(rightPtr - leftPtr <= maxCost)，左指针就不会动，否则它也会跟着向右移。

代码

class Solution {
    public int equalSubstring(String s, String t, int maxCost) {
        int length = s.length();
        int[] cost = new int[length];
        for (int i = 0; i < length; i++) {
            cost[i] = Math.abs(s.charAt(i) - t.charAt(i));
        }
        int rightPtr = 0, leftPtr = 0, max = 0, nowCost = 0;
        while (rightPtr < length) {
            nowCost += cost[rightPtr];
            while (nowCost > maxCost) {
                nowCost -= cost[leftPtr];
                leftPtr++;
            }
            if (rightPtr - leftPtr + 1 > max) {
                max = rightPtr - leftPtr + 1;
            }
            rightPtr++;
        }
        return max;
    }
}

继续阅读

用Flask实现一个简单的Web应用

2021-02-04 |HHR | 代码使人快乐

我做了什么？

一个基于Flask的Web应用，输入教务系统的账号密码，即可查询学生的平时成绩

怎么用？

打开这个链接，输入账号密码，即可查看到成绩

想看源代码？

本应用在GitHub上开源，点击这个链接查看。

部分代码实现

import json

from flask import Flask, request, render_template

from service import get_score_detail, get_gpa_info, beautify_msg

app = Flask(__name__)


@app.route('/')
def index():
    return render_template('index.html')


@app.route('/score', methods=["POST"])
def get_score():
    username = request.form['username']
    password = request.form['password']
    year = request.form['year']
    term = request.form['term']
    config = [username, password, year, term]
    score_list = beautify_msg(get_gpa_info(config, get_score_detail(config)))
    return json.dumps(score_list)


if __name__ == '__main__':
    app.run()

指定路由

使用@app.route()方法，可以包含参数指定路由及支持的请求方法

@app.route('/score', methods=["POST"])

获取表单数据

使用 Flask框架提供的 request对象，通过request.form获取表单中的数据

    username = request.form['username']
    password = request.form['password']
    year = request.form['year']
    term = request.form['term']

返回数据

使用 json.dumps方法将需要返回的对象转化为json，返回给前端

    return json.dumps(score_list)

模板页面

将页面放入 template文件夹，在方法中使用render_template函数渲染页面

@app.route('/')
def index():
    return render_template('index.html')

静态资源

将静态资源放入 static 文件夹，即可使用类似于 https://www.example.com/static/css/example.css 的方法访问静态资源

继续阅读

来一桶JetBrain吧，免费的

2020-08-12 |HHR | 杂谈

JetBrain全家桶，这是多少开发者梦寐以求的东西。可是，299美元一年的价格，让很多同学望而却步。殊不知，你的学校邮箱，可以让你获得免费的正版全家桶。带上邮箱，来吧！

你需要准备的东西：

一个.edu的教育邮箱
不错的网络连接

首先，我们当然要先拥有一个教育邮箱。以浙江工业大学的邮箱为例，打开邮箱（mail.zjut.edu.cn），用户名是你的学号，密码是身份证号的后八位。

接下来，打开JetBrain的网站（ https://www.jetbrains.com/shop/eform/students ）填写你的个人信息。注意，填写邮箱时，选择刚才的学校邮箱。

你肯定希望在收件箱看见你的邮件吧。但是由于神奇的原因，这封邮件会出现在你的拦截队列。

进入拦截队列，选择投递邮件，你就可以在收件箱看见它。

点击 Confirm Request

阅读协议，选择 I Accept，你的学生权限申请就通过了。接下来，在新出现的界面注册一个jetbrain账号。

输入信息，点击提交。你就拥有了一套全家桶。

下载你想要的那个吧！

继续阅读

用Java的方式打开数据库课程设计

2020-06-13 | | 杂谈

用Java的方式打开数据库课程设计

`准备工作`

JetBrains Intellij IDEA Ultimate
JDK 1.8或11

`新建项目`

打开IDEA我们可以看见下面的起始页面
点击 Create New Page 新建项目，进入 Java 点击下一步，勾选Create project from template，点击下一步设置项目名称、路径、包名等即可创建完成

`添加依赖`

前往mvnrepository.com下载适用于mssql的jdbc驱动用以连接数据库，将连接驱动放入lib文件夹下，右键项目选择Project Structure，进入Libraries，点击+按钮，添加Java Lib，选择lib文件夹点击确定即可

`初始数据`

`插入数据`

//插入数据
//PreparedStatement预编译SQL语句确保安全
//?是占位符，用setString/setInt等方法插入对应占位符的值
try (PreparedStatement ps = conn.prepareStatement("insert into t_01 (name, info) values (?, ?)")) {
    ps.setString(1, "stu10");
    ps.setString(2, "135790");
    ps.execute();
} catch (SQLException e) {
    e.printStackTrace();
}

`插入结果`

`更新数据`

//更新数据，将id=10的记录的info字段改为hello world
try (PreparedStatement ps = conn.prepareStatement("update t_01 set info=? where id=?")) {
    ps.setString(1, "hello world");
    ps.setInt(2, 10);
    ps.execute();
} catch (SQLException e) {
    e.printStackTrace();
}

`更新结果`

`删除数据`

//删除数据，删除id=10的记录
try (PreparedStatement ps = conn.prepareStatement("delete from t_01 where id=?")) {
    ps.setInt(1, 10);
    ps.execute();
} catch (SQLException e) {
    e.printStackTrace();
}

`删除结果`

`查询数据`

//查询所有数据并输出
try (PreparedStatement ps = conn.prepareStatement("select * from t_01")) {
    try (ResultSet rs = ps.executeQuery()) {
        while (rs.next()) {
            int id = rs.getInt("id");
            String name = rs.getString("name");
            String info = rs.getString("info");
            System.out.println("id=" + id + ", name=" + name + ", info=" + info);
        }
    } catch (SQLException e) {
        e.printStackTrace();
    }
} catch (SQLException e) {
    e.printStackTrace();
}

`查询结果`

继续阅读

用.Net Core的方式打开数据库课程设计

2020-06-13 | | 杂谈

用`.Net Core`的方式打开数据库课程设计

`准备工作`

Visual Studio 2019 Community
安装了.NET桌面开发组件

`新建项目`

打开Visual Studio点击新建项目，选择你要创建项目的类型（控制台应用、WinForm、WPF）并给项目起个名字

`添加依赖`

在依赖项右键点击管理NuGet程序包，搜索'sql server'，选择System.Data.SqlClient并安装，中途跳出的提示框点击确定，许可证点击接受即可

`数据库准备`

create database db_01;

use database db_01;

create table t_01
(
    id   int identity constraint t_01_pk primary key nonclustered,
    name varchar(32) not null,
    info text
);

`初始数据`

`用代码连接数据库`

新建Connection.cs工具类用于提供SQL连接对象，可以通过Connection.GetConnection()调用，代码如下

public static SqlConnection GetConnection()
{
    try
    {
        //构建连接字符串
        SqlConnectionStringBuilder builder = new SqlConnectionStringBuilder();
        builder.DataSource = "数据库地址localhost或ip";
        builder.UserID = "sa";
        builder.Password = "你的密码";
        builder.InitialCatalog = "目标数据库";

        //根据SqlConnectionStringBuilder参数创建连接字符串
        SqlConnection connection = new SqlConnection(builder.ConnectionString);
        connection.Open();
        return connection;
    }
    catch (SqlException e)
    {
        Console.WriteLine(e.ToString());
        return null;
    }
}

`查询数据`

查询id=2的记录

//查询t_01中id=2的记录
using (SqlCommand command = connection.CreateCommand())
{
    //@id为占位符，用command.Parameters.AddWithValue("@id", 2)赋值
    //即最后得到的SQL语句为'select * from t_01 where id=2'
    command.CommandText = "select * from t_01 where id=@id";
    command.Parameters.AddWithValue("@id", 2);
    //获取SqlDataReader对象来读取数据
    using (SqlDataReader reader = command.ExecuteReader())
    {
        //while循环内每次读一行，用reader["id"]读取改行id的值
        while (reader.Read())
        {
            Console.WriteLine(reader["id"]);
            Console.WriteLine(reader["name"]);
            Console.WriteLine(reader["info"]);
        }
    }
}

`查询结果`

`更新数据`

将id=2的记录的info字段修改为helloworld

using (SqlCommand command = connection.CreateCommand())
{
    //将id为2的记录的info字段改为helloworld，
    command.CommandText = "update t_01 set info=@info where id=@id";
    command.Parameters.AddWithValue("@info", "helloworld");
    command.Parameters.AddWithValue("@id", 2);
    //affectedRows保存受影响的行数
    int affectedRows = command.ExecuteNonQuery();
    Console.WriteLine(affectedRows);
}

`更新结果`

`插入数据`

using (SqlCommand command = connection.CreateCommand())
{
    command.CommandType = CommandType.Text;
    command.CommandText = "insert into t_01 (name, info) values (@name, @info)";
    command.Parameters.AddWithValue("@name", "stu05");
    command.Parameters.AddWithValue("@info", "135790");
    int affectedRows = command.ExecuteNonQuery();
    Console.WriteLine(affectedRows);
}

`插入结果`

`删除数据`

删除id=8的记录

using (SqlCommand command = connection.CreateCommand())
{
    command.CommandType = CommandType.Text;
    command.CommandText = "delete from t_01 where id=@id";
    command.Parameters.AddWithValue("@id", 8);
    int affectedRows = command.ExecuteNonQuery();
    Console.WriteLine(affectedRows);
}

`删除结果`

继续阅读

1 2 3 4...8 