- 博客(13)
- 收藏
- 关注
RSS订阅原创 【服务计算】作业 1: 服务开发和调用
问题解决1：ant默认的java.home为jre目录的解决办法。问题解决2：tomcat无法启动并报错。
2023-11-16 16:26:06
106
1
原创 【MySQL + Django + vue3】记忆复苏术之web开发
代码写在哪里都可以，只要在 Python 目录下面，一般放在项目的 views.py 文件中。响应可以是一个 HTML 页面、一个 404 错误页面、重定向页面、XML 文档、或者一张图片…视图层中有两个重要的对象：请求对象(request)与响应对象(HttpResponse)。每个视图函数都负责返回一个 HttpResponse 对象，对象中包含生成的响应。我的mysql和django在linux系统是上开发因此以下都是linux命令。一个视图函数，简称视图，是一个简单的 Python 函数，它。
2023-05-01 19:28:11
205
原创 塔塔露也能学会的算法(3) | 网络最大流最小割（Dinic）
例题：P3376 【模板】网络最大流俗话说得好：万物皆可网络流。本篇打算直接跳过FF直接讲Dinic，不要问我为什么，问就是我不会。其实看过这篇????网络最大流-从入门开始，详细讲到实用易懂的Dinic算法 之后就没有什么可讲的了，但是我还是要讲两句。链式前向星存图，目前为止我遇到的所有图论相关都这么存，好用极了。bfs过程中可以使用STL的queue，简单方便，用过的人（只有我）都说好。没了。简单来讲，首先一个bfs()用来分层——把图按照遍历的顺序存上层数dep[i]，方便后面df
2020-11-20 14:49:03
131
原创 塔塔露也能学会的算法(2) | 我有背包你有手么
背包问题我们手里有个体积为V的背包，一共有k样物品，第i样物品的体积和价值分别为wi和vi。01背包每个物体有且只有一件，装还是不装？对于每个物体i，从V开始倒序计算。至于倒叙的理由，可以参考背包九讲内的内容：以上方法的时间和空间复杂度均为O(N*V)，其中时间复杂度基本已经不能再优化了，但空间复杂度却可以优化到O(V)。先考虑上面讲的基本思路如何实现，肯定是有一个主循环i=1…N，每次算出来二维数组f[i][0…V]的所有值。那么，如果只用一个数组f [0…V]，能不能保证第i
2020-11-16 14:23:19
104
原创 塔塔露也能学会的算法(1) | dijkstra从入门到放弃
1. 基础Dijkstra，单源最短路径算法，要求图中无负环。过程：选点(Black)，找周围点(Grey)，松弛，选点(Black)，找周围点(Grey)，松弛，……，直到没有点。使用邻接表map[maxn][maxn]存储边关系，bool型数组存储颜色 (比如1=white, 0=black/grey)，dist[maxn]存储源点到各个点的距离。通过判断dist[i]是否为INF可以得出该点是grey点还是white点。拓展周围点时的距离关系：dist[i]=dist[pr
2020-11-15 01:35:26
187
原创 STL初步|20201030|
Where is the Marble? UVA-10474#include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int maxn=100000;int arr[maxn];int main(){ int n,q,casenum=1; while(~scanf("%d%d",&n,&q) && n)
2020-10-30 15:11:29
84
原创 191024|二进制翻转以及有关位运算的补充（自用）
题目描述一般来说，C语言中int 是一种有符号整数型的数据类型，占用32比特。每一个int类型的数都唯一对应了一个长度为32的01串。输入一个整数n，求他的01串反转后对应的整数m例如：1对应的串为00000000000000000000000000000001−2147483648对应的串为10000000000000000000000000000000输入一个int范围内十进制整数...
2019-10-27 23:36:52
353
原创 2019年秋季学期noi备份|1.6 一维数组
1.6 一维数组1.6.1#include <stdio.h>#include <stdlib.h>int main(){ int n,m,i,ctr=0; int ray[105]; scanf("%d",&n); for(i=1;i<=n;i++) scanf("%d",&ray[i]);...
2019-10-24 14:40:47
328
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人