摘要： 刚学完Mybatis，Spring，SpringMVC 尝试进行一个整合开发，记录一下搭建流程 1.环境与开发工具 IDEA MySQL 8.0.16 Tomcat 9.0.21 Maven 3.6.1 2.项目准备 1.创建一个maven工程 2.依赖注入 <dependencies> <depe 阅读全文

摘要： 最大子段和 Description 给出n个整数序列（可能为负数）组成的序列a1, a2, ..., an，求该序列形如的子段和的最大值。当所有整数均为负数时，定义最大子段和为0。 Input 多测试用例。每个测试用例占2行： 第一行是序列的个数n（0 < n ≤ 10000），第二行是n个整数。 阅读全文

摘要： 问题描述 Description 在一个2k × 2k 个方格组成的棋盘中，恰有一个方格与其他方格不同，称该方格为一特殊方格，且称该棋盘为一特殊棋盘。在棋盘覆盖问题中，要用图示的4种不同形态的L型骨牌覆盖给定的棋盘上除特殊方格以外的所有方格，L型骨牌不能旋转，且任何两个L型骨牌不得重叠覆盖。 棋盘和 阅读全文

摘要： Description 在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的两堆石子合并成新的一堆，并将新得的这堆石子数记为该次合并的得分。试设计一个算法，计算出将n堆石子合并成一堆的最小得分和最大得分。 Input 输入的第一行是正整数n，1 ≤ n ≤100，表 阅读全文

摘要： Description 给定n个矩阵{ A1，A2，…，An }，保证Ai与Ai+1是可乘的，i = 1，2，…，n-1。考察这n个矩阵的连乘积A1A2…An。由于矩阵乘法满足结合律，故计算矩阵的连乘积可以有许多不同的计算次序。这种计算次序可以用加括号的方式来确定。现要求设计一个高效的算法，对给定的 阅读全文

摘要： 今天朋友说他一直想买的新手机发售没抢购到 让我写个爬虫 于是我来京东看了看 发现登录验证是滑块验证码 抓包也没找到坐标值 啊这 只能再用selenium试试了 附上实现代码 time.sleep(2)#点击登录之后记得要等待几秒 验证界面没弹出来就执行会报错 slide=driver.find_el 阅读全文

摘要： 混合背包 问题描述： 有n种物品，每件物品的重量为w[i]，价值为v[i]。现有一个容量为C的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中有些物品只能取一次，有些物品可以取有限多次，有些物品可以取无限次。 问题分析： 这题其实就是0/1背包、完全背包、多重背包三种问题混合起来。 对 阅读全文

摘要： 0/1背包 问题描述： 有n件物品，每件物品的重量为w[i]，价值为v[i]。现有一个容量为C的背包，问如何选取物品放入背包，使得背包内物品的总价值最大。其中每种物品都只有一件。 问题分析： 用dp[i][j]表示有前i件物品、背包容量为j时背包所能放下物品的最大价值。 对每件物品进行决策，不选（0 阅读全文

摘要： n皇后 问题描述：在n*n格的棋盘上放置彼此不受攻击的n个皇后。按照国际象棋的规则，皇后可以攻击与之处在同一行或同一列或同一斜线上的棋子。n皇后问题等价于在n*n的棋盘上放置n个皇后，任何2个皇后不放在同一行或同一列或同一斜线上。 #include<iostream> using namespace 阅读全文

摘要： 易班易喵喵的话题连续打卡活动，人工统计实在太麻烦 写了一个爬虫用于统计 也算是给自己python爬虫的入门练习 因为易喵喵的话题只有手机客户端可以看到，模拟器登录易班，任意访问一个易喵喵话题，抓包 可以看到是get请求 有四个参数 page和size显然表示页数和每页动态的数量 topicId是话题 阅读全文