itsonlytime-CSDN博客

原创背包问题总结

本篇记录各种背包问题及解决思路：1. 0-1背包问题问题：有N件物品和一个容量为V的背包。第i件物品的价值是c[i]，体积是v[i]。求解将哪些物品装入背包可使价值总和最大。总所周知，该问题使用动态规划来求解，且状态转移方程为：下面用具体例子来解释：当 N = 4，V = 8 时，价值数组为 c[] = {3，4，5，8}，v[] = {2，3，4，5}。对于本题我们要求的答案就是 dp[4][8] 的值，根...

2020-09-02 16:35:18 125

原创二分搜索总结

看了这篇帖子，对思路很简单，细节是魔鬼感同身受，故自己来做个总结。1.普通的二分搜索在一个一维有序数组 nums 中查找 target 是否存在，存在返回 index ，不存在返回 -1：public int binarySearch(int[] nums, int target) { //省去了特殊条件判断 int len = nums.length; int left = 0; int right = len - 1; /

2020-09-01 16:33:08 160

原创笔试总结

现场调试有问题，没做出来，five选手，只做记录，还请多多指教题目：n个朋友，每个人有金币x，有m个房子，每个房子有舒适度和价格，当前仅当这个人金币数大于房子价格时才能购买，每个人至多买一个房子，每个房子最多被一个人买，求最大舒适度；输入：2 2 // 朋友数：n 房子数：m 2 2 // 朋友1的金币朋友2的金币 2 2 // 房子1的舒适度房子1的价格 2 2 /...

2020-08-03 22:44:43 455

原创 org.springframework.beans.factory.UnsatisfiedDependencyException: 问题记录

复习 SSM 框架在整合 mybatis 时遇到了下面的问题，最后发现是 web.xml 配置的错误，故记录一下。web.xml 出错的地方 <listener> ：<listener> <listener-class>org.springframework.web.context.ContextLoader</listener-class></listener>//ContextLoader 应该改为 Context.

2020-08-02 16:57:07 653

原创 SSM简单项目实战（1）

如题，通过一个项目（该项目是松哥的，视频地址：https://www.bilibili.com/video/BV1ep4y1S7s6）来复习SSM框架，同时熟悉idea的使用。环境后端：spring+springmvc+mybatis测试环境：IDEA + tomcat8.5 + mysql8.0.19 + jdk8 + maven3.6.31. 创建maven项目步骤略，这里看一下本节的项目目录2. 整合spring+springmvc2.1 配置pom.xml，添加...

2020-07-28 11:36:50 1148

原创 Servlet复习（二）

一、GET 方法和 POST 方法（此部分参考w3cschool）GET 方法GET 方法向页面请求发送已编码的用户信息。页面和已编码的信息中间用 ? 字符分隔，如下所示：http://www.test.com/hello?key1=value1&key2=value2GET 方法是默认的从浏览器向 Web 服务器传递信息的方法，它会产生一个很长的字符串，出现在浏览器的地址栏中。如果您要向服务器传递的是密码或其他的敏感信息，请不要使用 GET 方法。GET 方法有大小限制：请求字符串

2020-05-20 16:39:06 138

原创 Servlet复习（一）

目的如题，环境：ideahttps://blog.csdn.net/jesonjoke/article/details/78276714

2020-05-16 15:05:06 175

原创 Java多态小结

多态是Java三大特性之一（封装、继承、多态）。多态是指，针对某个类型的方法调用，其真正执行的方法取决于运行时期实际类型的方法。多态分为方法和对象两种：方法的多态指方法的重载和覆写，这两个概念好理解；对象的多态（ps.不知道这样叫对不对）分为向上转型和向下转型，重点来介绍这两种转型：向上转型class Animal{ public void print(){ ...

2020-03-23 18:00:31 84

原创 Java 核心类学习小结

学习廖雪峰老师的Java小结，更详细请移步https://www.liaoxuefeng.com/wiki/1252599548343744/1260464690677856对于引用类型比较，要使用equals()方法，如果使用==比较，它比较的是两个引用类型的变量是否是同一个对象。例如： ArrayList<Integer> a = new ArrayList<...

2020-02-14 16:58:19 83

原创面向对象基础学习小结

学习廖雪峰老师的Java小结，更详细请移步https://www.liaoxuefeng.com/wiki/1252599548343744/12604646906778561.String类型本身是引用的形式，但是在使用的时候可以当作和基本类型一样，例如：String str1 = "abc"; String str2;str2 = str1;str1 = "de";Syste...

2020-02-07 17:20:25 95

转载 socket通信小结

1.网络中的进程之间如何进行通信区别于本地的进程间通信，我们首要解决的问题是如何唯一标识一个进程，否则通信无从谈起！在本地可以通过进程PID来唯一标识一个进程，但是在网络中这是行不通的。其实TCP/IP协议族已经帮我们解决了这个问题，网络层的“ip地址”可以唯一标识网络中的主机，而传输层的“协议+端口”可以唯一标识主机中的应用程序（进程）。这样利用三元组（ip地址，协议，端口）就可以标识网络的...

2019-10-09 20:46:09 270

原创目标

距离2019年结束还剩不到3个月了，感觉近一年来自己的停滞不前，在此立上几个小目标以激励自己吧！学习Linux下高并发网络编程发一篇小论文（最低标准是成稿）读两本技术书，《tcp/ip网络编程》《网络是怎样连接的》（暂定）过六级QAQ！！！总之加油吧！...

2019-10-09 15:11:27 87

原创使用超算小结

最近在学习使用超算来跑实验室的程序，将一周的学习心得记录在这。另外，Linux的及超算使用的基础几乎为0，描述有错请及时指正！前提：使用的超算集群分为登录服务器user@login和其他运算服务器，以下统称为n节点，且整个集群共用同一存储。可以理解为系统为每一位用户开辟一块存储，登录节点只允许登录登出操作，部署任务需要切换到其他可用的节点，但由于这些节点共用存储，所以只需将程序和数据上传一次即...

2019-09-12 15:57:07 5130

原创快速排序总结

快速排序由C. A. R. Hoare在1960年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。（以上内容摘自百度百科）一趟排序的步骤（从小到大排序）：1.令 left 和 right 分别指向数组的第一个元素和...

2019-09-06 09:46:12 136

itsonlytime的博客