- 2024 ICPC Asia EC网络预选赛第二场
汇太浪
pythonc++
赛后总结学校ICPC刚立项,因此也是第一次参加ICPC,经验有所不足,首先是比赛前没把笔记本自带的键盘禁用导致不能外接键盘,写代码速率稍微受到影响;另外我开赛前特地把队长用机摆在中间,后来才意识到应该摆在边边上,导致我们讨论题目时很多时候是两个人坐在一条椅子上,之前参加浙江省ACM竞赛也看过现场比赛时机器的摆放,这波纯属是犯病了。主要还是实力不足,考虑的不够全面,导致WA了14发,排名受到极大的影
- 玩转Docker | 使用Docker部署MediaCMS内容管理系统
心随_风动
玩转Dockerdocker容器运维
玩转Docker|使用Docker部署MediaCMS内容管理系统一、项目介绍MediaCMS简介主要特点二、系统要求环境要求环境检查Docker版本检查检查操作系统版本三、部署MediaCMS内容管理系统下载镜像拉取项目创建容器检查容器状态检查服务端口安全设置四、访问MediaCMS应用五、MediaCMS使用登录MediaCMS上传文件六、总结一、项目介绍MediaCMS简介MediaCMS是
- Windows编译Flash-attention模块
m0_52111823
flash-attention
博主的环境配置:windows11操作系统,cuda=11.8.r11.8,cudnn=8.9.7,git=2.47.1,cmake=4.0.0-rc4,ninja=1.12.1,vs_buildTools=17.4.21,cl=19.34.31948,torch=2.3.1编译flash-attention的环境依赖如下图flash-attentiongitmsvcninjacmaketorch
- Mac M芯片-配置Java环境变量
lctie
macosjava开发语言
MacM芯片-配置Java环境变量请确保Java已安装Step1查看JAVA_HOME的位置(Step2中会有具体样例)通过安装包安装:/Library/Java/JavaVirtualMachines/[具体版本]/Contents/Home通过homebrew安装:/opt/homebrew/Cellar/openjdk@[JDK版本]/[具体版本号]/libexec/openjdk.jdk/
- Js生成螺旋数组。
zwjapple
javascript开发语言ecmascript
这段代码定义了一个名为vetux的函数,用于生成一个螺旋矩阵。螺旋矩阵是一种按照螺旋顺序填充数字的二维数组。以下是代码的详细解释:函数定义functionvetux(n,m){//创建一个m行n列的二维数组,初始值为0consta=newArray(m).fill(0).map(()=>newArray(n).fill(0));leti=0;letj=0;letcount=1;letstepI=0
- 数据结构与算法之ACM Fellow-算法4.2 有向图
2301_79479951
数据结构与算法之ACMFellow-算法4.2有向图在有向图中,边是单向的:每条边所连接的两个顶点都是一个有序对,它们的邻接性是单向的(表4.2.1)。许多应用(比如表示网络、任务调度条件或是电话的图)都是天然的有向图。为实现添加这种单向性的限制很容易也很自然,看起来没什么坏处。但实际上这种组合性的结构对算法有深刻的影响,使得有向图和无向图的处理大有不同。本节中,我们会学习搜索和处理有向图的一些经
- 数据结构与算法之ACM Fellow-算法 4.1 无向图
2301_79479951
数据结构与算法之ACMFellow-算法4.1无向图在我们首先要学习的这种图模型中,边(edge)仅仅是两个顶点(vertex)之间的连接。为了和其他图模型相区别,我们将它称为无向图。这是一种最简单的图模型,我们先来看一下它的定义。定义。图是由一组顶点和一组能够将两个顶点相连的边组成的。就定义而言,顶点叫什么名字并不重要,但我们需要一个方法来指代这些顶点。一般使用0至定义了一个二维数组,包含3个一维数组,每个一维数组有4个Double类型元素不可变List原理说
- C++经典算法解决八皇后问题!超详细源码解答!
Python编程导师
C语言计算机C++算法指针内存线程编程互联网c/c++编程知识人工智能数据库LinuxC++11程序员容器C++CC/C++
这篇文章主要介绍了八皇后问题的相关C++代码解答示例,文中包括ACM竞赛的八皇后相关知识的练习实例,需要的朋友可以参考下八皇后问题即指在一个8*8的棋盘上放置8个皇后,不允许任何两个皇后在棋盘的同一行、同一列和同一对角线上。关键字:递归、上溯.通用技巧:经观察发现,对8x8的二维数组上的某点a[i][j](0<=i,j<=7)其主对角线(即左上至右下)上的每个点的i-j+7的值(范围在(0,14)
- BITACM2018第一轮积分赛(三)题解
寒江雪里独钓着的蓑笠翁
技术活BITACM积分赛
A.很会dp出题人:zhberAC/TOT:1/50题解:因为VVV实在太大了,所以做背包dpdpdp肯定不行,这一点在题目中已经很明显的提示了。那么另一种做法只能是暴力枚举每一个物品取还是不取。每件物品可以选取或不取,这样方案数会有2n2^n2n,是不能接受的。注意到如果nnn变成n2\frac{n}{2}2n,暴力枚举似乎就可以接受了。再考虑到如果nnn件物品分成两部分,分别以2n22^\fr
- 【数据结构】图的存储结构:十字链表和邻接多重表
至肝主义圈毛君
数据结构数据结构图
图的存储结构由于图的任意两个顶点之间都可能存在联系,因此无法以数据元素在存储区中的物理位置来表示元素之间的关系,即图没有顺序存储结构,但我们可以用二维数组(矩阵)来表示元素之间的关系——邻接矩阵。除此之外还有链式存储结构,包括邻接表、十字链表和邻接多重表。其中邻接矩阵和邻接表最常用。十字链表十字链表(OrthogonalList)是有向图的另一种链式存储结构,可以看作是有向图的邻接表(单链表的结点
- 完全背包问题---动态规划
皮卡兔子屋
算法动态规划算法
什么是完全背包问题?有N件物品和一个最多能背重量为W的背包。第i件物品的重量是weight[i],得到的价值是value[i]。每件物品都有无限个(也就是可以放入背包多次),求解将哪些物品装入背包里物品价值总和最大。完全背包和01背包问题唯一不同的地方就是,每种物品有无限件。完全背包的二维解法递归五部曲:确定dp数组以及下标的含义:用二维数组dp[i][j]表示前i个物品在容量j时的最大价值,每个
- 中缀表达式的计算C++(C语言可参考)
try again!
数据结构(C语言第二版)c++算法开发语言
//中缀表达式的计算//将输入的算术表达式存储到字符串S中;//建立并初始化操作数栈和运算符栈,并将‘#’压入运算符栈;//建立二维数组存储算术运算符的优先关系;//建立并初始化一个临时栈T用来处理多位数或小数;//依次(循环)读..ch是操作数,将其入临时栈;/*当读入的字符ch是运算符:将临时栈中的数据转化为整数或小数(这需要编写个函数),并将转化后的数据入操作数栈,清空临时栈;//根据运算符
- LeetCode--买卖股票的最佳时机Ⅲ--动态规划
小五Z
算法日记leetcode动态规划算法java
一、题目解析二、算法原理这道题跟另外的几道股票问题分析方式相似,区别主要就在于该题规定我们最多可以完成两笔交易,那么我们就可以定义二维数组f[][],g[][]。f[i][j]表示在第i天后我们手中持有股票且交易次数为j时的最大利润,g[i][j]表示在第i天后我们手中不持有股票且交易次数为j时的最大利润。据题意我们可以画出以下状态机:值得注意的是我们的纵坐标是从0开始的所以填表过程中可能越界,需
- 二维数组按行读取和按列读取的效率比较
向日葵.
c++
二维数组按行读取和按列读取的效率比较二维数组在内存中通常采用行主序(Row-MajorOrder)存储,即同一行的元素在内存中是连续存储的。这种存储方式使得按行读取元素能够更好地利用CPU缓存,提高读取效率。而按列读取则需要跳跃式访问内存,可能导致缓存未命中,性能较差。具体原因如下:缓存局部性原理:CPU缓存基于局部性原理,优先缓存最近访问的数据以及其附近的数据。按行读取时,访问的是连续的内存地址
- C哈的刷题计划之计算矩阵边缘元素之和(8)
小C哈哈哈
C哈的刷题计划信息学奥赛计算机考研校园学习青少年编程算法C++AI编程
1、盲听C哈说哈喽,大家好,我是小C,一个每天嘻嘻哈哈的斜杠女青年。一直受一句话的影响—"你关注的人,决定你看到的世界!"今天个人有些事情要处理,忙到现在才更新,现在是2024年12月23日早上10点,距离过年只剩一个多月了,总想在今年最后阶段留下些什么,今天给大家分享一道关于二维数组知识点的习题—计算矩阵边缘元素之和。2、问题描述(1)题目描述输入一个整数矩阵,计算位于矩阵边缘的元素之和。所谓矩
- 【算法】 贡献法(附蓝桥杯真题) python
查理零世
算法蓝桥杯python
https://ac.nowcoder.com/acm/contest/104421/BAC_code:n=int(input())a=list(map(int,input().split()))ans=0foriinrange(n):ans+=a[i]*(i+1)*(n-i)print(ans)https://www.acwing.com/problem/content/4264/AC_code
- BERT训练环节(代码实现)
Hiweir ·
NLP自然语言处理理论与算法BERTbert深度学习人工智能python机器翻译自然语言处理pytorch
1.代码实现#导包importtorchfromtorchimportnnimportdltools#加载数据需要用到的声明变量batch_size,max_len=1,64#获取训练数据迭代器、词汇表train_iter,vocab=dltools.load_data_wiki(batch_size,max_len)#其余都是二维数组#tokens,segments,valid_lens(一维)
- Kotlin实现图片处理功能
xiangxiongfly915
KotlinKotlin
Kotlin实现图片处理功能定义图片类定义一个二维数组,里面的每个元素都是一个color。classImage(privatevalpxs:Array>){funheight():Int{returnpxs.size}funwidth():Int{returnpxs[0].size}fungetPx(y:Int,x:Int):Color{returnpxs[y][x]}}定义图片处理函数/***横
- MacOS中配置完环境变量后执行source ~/.bash_profile后,只能在当前shell窗口中生效
雪域迷影
macosbash
MacOS中配置完环境变量后执行source~/.bash_profile后,只能在当前shell窗口中生效背景:趁国补期间花了3000多买了一台MacMini4小主机,然后在~/.bash_profile中配置了python、cmake环境变量,然后执行source~/.bash_profile之后,发现每次重启终端之后,或者新增终端窗口后之前的配置都不生效,需要重新执行source~/.bas
- html页面js获取参数值
0624chenhong
html
1.js获取参数值js
function GetQueryString(name)
{
var reg = new RegExp("(^|&)"+ name +"=([^&]*)(&|$)");
var r = windo
- MongoDB 在多线程高并发下的问题
BigCat2013
mongodbDB高并发重复数据
最近项目用到 MongoDB , 主要是一些读取数据及改状态位的操作. 因为是结合了最近流行的 Storm进行大数据的分析处理,并将分析结果插入Vertica数据库,所以在多线程高并发的情境下, 会发现 Vertica 数据库中有部分重复的数据. 这到底是什么原因导致的呢?笔者开始也是一筹莫 展,重复去看 MongoDB 的 API , 终于有了新发现 :
com.mongodb.DB 这个类有
- c++ 用类模版实现链表(c++语言程序设计第四版示例代码)
CrazyMizzz
数据结构C++
#include<iostream>
#include<cassert>
using namespace std;
template<class T>
class Node
{
private:
Node<T> * next;
public:
T data;
- 最近情况
麦田的设计者
感慨考试生活
在五月黄梅天的岁月里,一年两次的软考又要开始了。到目前为止,我已经考了多达三次的软考,最后的结果就是通过了初级考试(程序员)。人啊,就是不满足,考了初级就希望考中级,于是,这学期我就报考了中级,明天就要考试。感觉机会不大,期待奇迹发生吧。这个学期忙于练车,写项目,反正最后是一团糟。后天还要考试科目二。这个星期真的是很艰难的一周,希望能快点度过。
- linux系统中用pkill踢出在线登录用户
被触发
linux
由于linux服务器允许多用户登录,公司很多人知道密码,工作造成一定的障碍所以需要有时踢出指定的用户
1/#who 查出当前有那些终端登录(用 w 命令更详细)
# who
root pts/0 2010-10-28 09:36 (192
- 仿QQ聊天第二版
肆无忌惮_
qq
在第一版之上的改进内容:
第一版链接:
http://479001499.iteye.com/admin/blogs/2100893
用map存起来号码对应的聊天窗口对象,解决私聊的时候所有消息发到一个窗口的问题.
增加ViewInfo类,这个是信息预览的窗口,如果是自己的信息,则可以进行编辑.
信息修改后上传至服务器再告诉所有用户,自己的窗口
- java读取配置文件
知了ing
1,java读取.properties配置文件
InputStream in;
try {
in = test.class.getClassLoader().getResourceAsStream("config/ipnetOracle.properties");//配置文件的路径
Properties p = new Properties()
- __attribute__ 你知多少?
矮蛋蛋
C++gcc
原文地址:
http://www.cnblogs.com/astwish/p/3460618.html
GNU C 的一大特色就是__attribute__ 机制。__attribute__ 可以设置函数属性(Function Attribute )、变量属性(Variable Attribute )和类型属性(Type Attribute )。
__attribute__ 书写特征是:
- jsoup使用笔记
alleni123
java爬虫JSoup
<dependency>
<groupId>org.jsoup</groupId>
<artifactId>jsoup</artifactId>
<version>1.7.3</version>
</dependency>
2014/08/28
今天遇到这种形式,
- JAVA中的集合 Collectio 和Map的简单使用及方法
百合不是茶
listmapset
List ,set ,map的使用方法和区别
java容器类类库的用途是保存对象,并将其分为两个概念:
Collection集合:一个独立的序列,这些序列都服从一条或多条规则;List必须按顺序保存元素 ,set不能重复元素;Queue按照排队规则来确定对象产生的顺序(通常与他们被插入的
- 杀LINUX的JOB进程
bijian1013
linuxunix
今天发现数据库一个JOB一直在执行,都执行了好几个小时还在执行,所以想办法给删除掉
系统环境:
ORACLE 10G
Linux操作系统
操作步骤如下:
第一步.查询出来那个job在运行,找个对应的SID字段
select * from dba_jobs_running--找到job对应的sid
&n
- Spring AOP详解
bijian1013
javaspringAOP
最近项目中遇到了以下几点需求,仔细思考之后,觉得采用AOP来解决。一方面是为了以更加灵活的方式来解决问题,另一方面是借此机会深入学习Spring AOP相关的内容。例如,以下需求不用AOP肯定也能解决,至于是否牵强附会,仁者见仁智者见智。
1.对部分函数的调用进行日志记录,用于观察特定问题在运行过程中的函数调用
- [Gson六]Gson类型适配器(TypeAdapter)
bit1129
Adapter
TypeAdapter的使用动机
Gson在序列化和反序列化时,默认情况下,是按照POJO类的字段属性名和JSON串键进行一一映射匹配,然后把JSON串的键对应的值转换成POJO相同字段对应的值,反之亦然,在这个过程中有一个JSON串Key对应的Value和对象之间如何转换(序列化/反序列化)的问题。
以Date为例,在序列化和反序列化时,Gson默认使用java.
- 【spark八十七】给定Driver Program, 如何判断哪些代码在Driver运行,哪些代码在Worker上执行
bit1129
driver
Driver Program是用户编写的提交给Spark集群执行的application,它包含两部分
作为驱动: Driver与Master、Worker协作完成application进程的启动、DAG划分、计算任务封装、计算任务分发到各个计算节点(Worker)、计算资源的分配等。
计算逻辑本身,当计算任务在Worker执行时,执行计算逻辑完成application的计算任务
- nginx 经验总结
ronin47
nginx 总结
深感nginx的强大,只学了皮毛,把学下的记录。
获取Header 信息,一般是以$http_XX(XX是小写)
获取body,通过接口,再展开,根据K取V
获取uri,以$arg_XX
&n
- 轩辕互动-1.求三个整数中第二大的数2.整型数组的平衡点
bylijinnan
数组
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
public class ExoWeb {
public static void main(String[] args) {
ExoWeb ew=new ExoWeb();
System.out.pri
- Netty源码学习-Java-NIO-Reactor
bylijinnan
java多线程netty
Netty里面采用了NIO-based Reactor Pattern
了解这个模式对学习Netty非常有帮助
参考以下两篇文章:
http://jeewanthad.blogspot.com/2013/02/reactor-pattern-explained-part-1.html
http://gee.cs.oswego.edu/dl/cpjslides/nio.pdf
- AOP通俗理解
cngolon
springAOP
1.我所知道的aop 初看aop,上来就是一大堆术语,而且还有个拉风的名字,面向切面编程,都说是OOP的一种有益补充等等。一下子让你不知所措,心想着:怪不得很多人都和 我说aop多难多难。当我看进去以后,我才发现:它就是一些java基础上的朴实无华的应用,包括ioc,包括许许多多这样的名词,都是万变不离其宗而 已。 2.为什么用aop&nb
- cursor variable 实例
ctrain
variable
create or replace procedure proc_test01
as
type emp_row is record(
empno emp.empno%type,
ename emp.ename%type,
job emp.job%type,
mgr emp.mgr%type,
hiberdate emp.hiredate%type,
sal emp.sal%t
- shell报bash: service: command not found解决方法
daizj
linuxshellservicejps
今天在执行一个脚本时,本来是想在脚本中启动hdfs和hive等程序,可以在执行到service hive-server start等启动服务的命令时会报错,最终解决方法记录一下:
脚本报错如下:
./olap_quick_intall.sh: line 57: service: command not found
./olap_quick_intall.sh: line 59
- 40个迹象表明你还是PHP菜鸟
dcj3sjt126com
设计模式PHP正则表达式oop
你是PHP菜鸟,如果你:1. 不会利用如phpDoc 这样的工具来恰当地注释你的代码2. 对优秀的集成开发环境如Zend Studio 或Eclipse PDT 视而不见3. 从未用过任何形式的版本控制系统,如Subclipse4. 不采用某种编码与命名标准 ,以及通用约定,不能在项目开发周期里贯彻落实5. 不使用统一开发方式6. 不转换(或)也不验证某些输入或SQL查询串(译注:参考PHP相关函
- Android逐帧动画的实现
dcj3sjt126com
android
一、代码实现:
private ImageView iv;
private AnimationDrawable ad;
@Override
protected void onCreate(Bundle savedInstanceState)
{
super.onCreate(savedInstanceState);
setContentView(R.layout
- java远程调用linux的命令或者脚本
eksliang
linuxganymed-ssh2
转载请出自出处:
http://eksliang.iteye.com/blog/2105862
Java通过SSH2协议执行远程Shell脚本(ganymed-ssh2-build210.jar)
使用步骤如下:
1.导包
官网下载:
http://www.ganymed.ethz.ch/ssh2/
ma
- adb端口被占用问题
gqdy365
adb
最近重新安装的电脑,配置了新环境,老是出现:
adb server is out of date. killing...
ADB server didn't ACK
* failed to start daemon *
百度了一下,说是端口被占用,我开个eclipse,然后打开cmd,就提示这个,很烦人。
一个比较彻底的解决办法就是修改
- ASP.NET使用FileUpload上传文件
hvt
.netC#hovertreeasp.netwebform
前台代码:
<asp:FileUpload ID="fuKeleyi" runat="server" />
<asp:Button ID="BtnUp" runat="server" onclick="BtnUp_Click" Text="上 传" />
- 代码之谜(四)- 浮点数(从惊讶到思考)
justjavac
浮点数精度代码之谜IEEE
在『代码之谜』系列的前几篇文章中,很多次出现了浮点数。 浮点数在很多编程语言中被称为简单数据类型,其实,浮点数比起那些复杂数据类型(比如字符串)来说, 一点都不简单。
单单是说明 IEEE浮点数 就可以写一本书了,我将用几篇博文来简单的说说我所理解的浮点数,算是抛砖引玉吧。 一次面试
记得多年前我招聘 Java 程序员时的一次关于浮点数、二分法、编码的面试, 多年以后,他已经称为了一名很出色的
- 数据结构随记_1
lx.asymmetric
数据结构笔记
第一章
1.数据结构包括数据的
逻辑结构、数据的物理/存储结构和数据的逻辑关系这三个方面的内容。 2.数据的存储结构可用四种基本的存储方法表示,它们分别是
顺序存储、链式存储 、索引存储 和 散列存储。 3.数据运算最常用的有五种,分别是
查找/检索、排序、插入、删除、修改。 4.算法主要有以下五个特性:
输入、输出、可行性、确定性和有穷性。 5.算法分析的
- linux的会话和进程组
网络接口
linux
会话: 一个或多个进程组。起于用户登录,终止于用户退出。此期间所有进程都属于这个会话期。会话首进程:调用setsid创建会话的进程1.规定组长进程不能调用setsid,因为调用setsid后,调用进程会成为新的进程组的组长进程.如何保证? 先调用fork,然后终止父进程,此时由于子进程的进程组ID为父进程的进程组ID,而子进程的ID是重新分配的,所以保证子进程不会是进程组长,从而子进程可以调用se