- 博客(11)
- 收藏
- 关注
RSS订阅原创 记录一次失败的哈深计算机夏令营保研经验 2021-07-16
记录一次失败的哈深计算机夏令营保研经验我的情况: 2021年, 大三, 学分绩排名: 86/181, 由于有工大的保研资格,所以参加了夏令营.我没有像其他同学那样海投, 其一是觉得自己应该没有精力去都参加, 其二是几乎是铁了心想去哈深, 因为离家近, 并且不想在哈尔滨再呆两三年因为是6月底截止的投递, 所以7月2号收到了入营通知. 听说往年入营人数不多, 我顿时有点侥幸+小骄傲. 说实话我一开始并没有想到能入营, 因为自己的简历并不丰富, 而且成绩单上有些专业课分数很低, 只有60出头. 不过能入营就
2021-07-16 23:51:53
2531
4
原创 算法题 leetcode #4 寻找两个正序数组的中位数 二分查找
leetcode #4寻找两个正序数组的中位数O(m+n)的思路大家都会, 合并两个数组再找出中位数即可题目的进阶要求是时间复杂度为O(log(m+n), 思路是使用二分查找, 将寻找中位数转换为寻找第k小的元素, 详细见代码注释public class Test{ static void print(String x){ System.out.println(x); } static void print(int x){ System.out
2021-03-10 12:43:40
135
原创 算法学习 区间dp 涂色PAINT
题目链接：牛客网 涂色PAINT这是一道区间dp题，题目有小错误，字符串的长度不是5，而是小于1005的长度。定义：f[i][j] 为区间[i,j]需要涂色最少的次数我们可以发现这样一件事：我们涂色尽量从最两端的颜色开始涂，虽然无从证明，但是对该题是正确的结论。假设字符串为s，当区间[i,j]两端颜色相同时，可以先把整段区间涂成该种颜色，所以此时省略一步，即f[i][j]=min(f[i+1][j],f[i][j-1]);只有这种情况特殊，之后套用区间dp模板即可： for(int l
2020-08-09 15:46:18
645
原创 哈工大2020春软件构造实验二实验报告
2020年春季学期计算机学院《软件构造》课程Lab 2实验报告姓名 赵俊学号 1180300508班号 1836101电子邮件手机号码目录1 实验目标概述 12 实验环境配置 13 实验过程 13.1 Poetic Walks 13.1.1 Get the code and prepare Git repository 13.1.2 Problem 1: Test Graph 13.1.3 Problem 2: Implement Graph 13.1.3.1 Impl.
2020-08-09 15:30:09
756
原创 算法学习 简单的动态规划题 乌龟棋
题目链接如下牛客网-乌龟棋这是一道dp水题状态转移函数包含在代码中#include <bits/stdc++.h>#define LL long long#define MAXN 45using namespace std;int n,m;int f[MAXN][MAXN][MAXN][MAXN];int a[355],b[125];int x[5];int main() { scanf("%d%d",&n,&m); for(int.
2020-08-05 01:13:21
159
原创 算法学习 单调栈 最大子矩阵问题
单调栈即栈的元素存储满足单调性。单调性是基于从栈顶到栈底元素大小关系而言的，如：(代码中的大小关系可以自定义，如将<改为<=等)单调递增栈：栈顶到栈底单调递增 stack<int> stk; int tmp; ... ... while(!stk.empty()&& stk.top() < tmp) { stk.pop(); }单调递减栈：栈顶到栈底单调递减 stack<int> stk; int tmp; ...
2020-08-02 08:55:29
309
原创 Java程序设计 重写equals方法遇到父类与子类的比较问题
当我们写了一个类名叫Father并重写了equals方法时，我们或许会这样写static class Father { String name = "fat"; @Override public boolean equals(Object obj) { if (obj instanceof Father) { Father that = (Father) obj; if (this.name == that.name || this.name.equals(that.name)
2020-07-02 22:14:00
2002
1
原创 git的使用和常见的问题（新手向）
哈工大软件构造这门课为我们打开了git的大门什么是git我就不再多说了，不过由于经常遇到很多git新手常见的问题，不停地重复性查找资料会很浪费时间，这里把这个学期收集的一些新手常用的git指令做了整理，贴出来供大家参考git的使用1.首先是配置全局用户名（其实就是相当于在你的电脑上创建了一张名片，保存了登录github的邮箱和用户名，以后用git就不用再重新输入了）随便在一个地方git bash here打开git 终端输入命令git config --global user.emali “x
2020-06-11 16:46:46
299
原创 软件构造实验四心得（一）关于设计面向client的App的感受
在实验三为了赶进度，没有进行可复用的设计，每个App我居然只有一个方法-->main方法，所有变量、所有可分割的算法我都全部写在main方法里，最后那天花了一整天才把三个App都写好。在实验四，我们学习了checked Exception，实验要求我们利用checked Exception对三个App进行改造，我想tmd这不是叫我重构那三个烂代码吗？思考了小久，我突然觉得我App里很多东西是多余的，那些杂糅的算法完全可以封装成为一个个静态的方法，配合上自定义的checked Exceptio...
2020-06-03 20:50:14
225
原创 哈工大软件构造实验一实验报告
2020年春季学期计算机学院《软件构造》课程Lab 1实验报告 姓名 赵俊 学号 1180300508 班号 1836101 电子邮件 707434418@...
2020-03-16 18:33:12
1575
原创 哈工大csapp 大作业 hello的一生
计算机系统 大作业题 目 程序人生-Hello’s P2P 专 业 计算机类学 号 1180300508班 级 1836101学 生 赵俊 指 导 教 师 刘宏伟计算机科学与技术学院2019年12月摘 要本文通过对hello预处理、编译、汇编、链接的过程以及在此...
2019-12-30 11:49:11
901
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人