- 数据结构与算法——链表
LoveXming
链表数据结构算法c++
数据结构与算法——链表链表链表的概念链表的类型链表的存储方式链表的优缺点链表节点的定义(C++)链表类的代码实现链表的练习移除链表元素链表链表的概念链表是一种通过指针串联在一起的线性数据结构节点由两部分组成,一个数据域,一个是指针域(存放指向下一个节点的指针)最后一个节点的指针域为nullptr链表的类型单链表双链表:双链表的每个节点有两个指针域,一个指向前一个节点,一个指向后一个节点环形链表链表
- linux shell获取当前脚本所在目录
qq_863909
linux运维服务器
1.获得shell脚本所在的绝对路径CURRENT_DIR=$(cd$(dirname$0);pwd)或者CURRENT_DIR=$(cd`dirname$0`;pwd)执行步骤解析:dirname$0:取得当前执行的脚本文件所在的目录;cd:进入当前工作目录;pwd:显示当前工作目录;将当前工作目录输出给变量CURRENT_DIR。2.获得shell脚本所在目录的父级目录的绝对路径由于能1获得s
- [运维|SHELL] SHELL获取脚本所在目录(笔记)
梦醒贰零壹柒
SHELL脚本linuxshell
SHELL获取脚本所在目录script_dir=$(dirname"$0")echo"脚本所在目录:$script_dir"
- shell脚本里相对路径转绝对路径
caz28
Linux脚本语言linuxshell相对路径绝对路径
一个shell脚本A,要调用另一个脚本B,参数需要绝对路径,因为脚本B里有目录进出操作。但如果脚本A里,调用时写成绝对路径,父目录变化时,就需要手工修改脚本。CURRENT_PATH=$(cd$(dirname$0);pwd)echo${CURRENT_PATH}ABSOLUTE_PATH=$(cd$CUR_PATH/../../aaa/bbb;pwd)echo${ABSOLUTE_PATH}通过
- 数据结构第一次作业——顺序表
ALICEy_
数据结构windows
#include#include#defineLIST_MAX_LENGTH10/***LinearListofintegers.Thekeyisdata.*/typedefstructSequentialList{intactualLength;intdata[LIST_MAX_LENGTH];//ThemaximumLengthisfixed.}*SequentialListPtr;/***O
- python交互式shell_python获取交互式ssh shell的方法
weixin_39906245
python交互式shell
更新,最近在学unix环境编程,了解一下进程的创建过程,用最原始的方式实现了一个ssh命令的执行。#coding=utf8'''用python实现了一个简单的shell,了解进程创建类unix环境下fork和exec两个系统调用完成进程的创建'''importsys,osdefmyspawn(cmdline):argv=cmdline.split()iflen(argv)==0:returnpro
- Python系列之执行shell命令并输出
盈梓的博客
python策略模式开发语言
在Python中执行Shell命令并获取其结果,通常可以使用subprocess模块。这个模块允许我们启动新的进程,连接到它们的输入/输出/错误管道,并获取它们的返回码。下面是一个详细的示例,展示了如何使用subprocess.run()函数来执行Shell命令并获取其输出。1.示例一:使用subprocess.run()执行ls命令并获取结果这个示例将执行ls命令(在Unix/Linux/mac
- 猫狗收容所
Phoebe鑫
c++算法开发语言
没什么思维难度,主要是考察C++中队列和结构体的使用#include#include#include#include#include#include#includeusingnamespacestd;mapfindIndex;structanimal{intseq;intnum;};intmain(){intn,m,t;scanf("%d",&n);inti;inta[n][2];queuedog
- dfs算法
Phoebe鑫
图论深度优先算法图论
#include#include//#include#include#include#include#include#include#include#include#includeusingnamespacestd;structgraph{intvex[100];intedge[100][100];intvnum,ednum;};voiddfs(graphg,intv,intvisit[]){//
- 算法250327题目
ohnoooo9
算法c++数据结构
1114:4006A+B问题题目描述给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号,隔开。现在请计算A+B的结果,并以正常形式输出。输入输入包含多组数据,每组数据占一行,由两个整数A和B组成(-109#include#includecharstr1[15];charstr2[15];usingnamespacestd;intmain(){while(scanf("%s%s",str1
- P3406 海底高铁(差分)
_qz
c++算法
题目描述分析差分求出每段路程的经过次数,在根据a,b,c求出哪种方案便宜for(inti=1;i#include#include#include#include#includeusingnamespacestd;constintmaxn=1e5+50;longlongn,m,a[maxn],b[maxn],t1,t2,t3;longlongans;intmain(){//freopen("a.tx
- 差分应用(海底高铁)
老菜鸟·
蓝桥杯c++
题目描述该铁路经过N个城市,每个城市都有一个站。不过,由于各个城市之间不能协调好,于是乘车每经过两个相邻的城市之间(方向不限),必须单独购买这一小段的车票。第i段铁路连接了城市i和城市i+1(1≤i#includeusingnamespacestd;#defineN10000000#definelllonglongllp[N]={0},n,m;longlongsum=0;voidinsertt(i
- 管道--二分答案+check
泛舟起晶浪
算法数据结构
这个二分答案最难的点就是check函数!!!!#includeusingnamespacestd;#defineN100011typedeflonglongll;typedefpairPII;intn,l;structedge{intl,s;}a[100011];boolcmp(structedgea,structedgeb){returna.l=a[i].l+x-a[i].s)continue;
- 买瓜--dfs‘剪枝
泛舟起晶浪
深度优先剪枝算法
1.后缀和剪枝2.排序大数在前剪枝3.枚举3种情况#includeusingnamespacestd;constintN=2005;typedeflonglongll;constdoubleMAX=1e10;intn,m;doublea[32];doubles[32];intmi=-1;intc=0;voiddfs(doublew,intd,intx){if(w==m){if(!c)mi=d,c+
- 洛谷p1309回顾—归并排序
泛舟起晶浪
笔记
#includeusingnamespacestd;typedeflonglongll;intn,r,q;inti,j;structnode{ intgrade; intnum;};//结构体,用来储存分数和编号nodea[200001];nodelose[100001];nodewin[100001];intw[200001];boolcmp(nodea,nodeb){ if(a.grad
- ECNU计科复试机试(2021)
等一个好昵称
ECNU复试机试动态规划c++算法
C.子序列#include#include#include#includeusingnamespacestd;#defineDEBUG0vectorNum;vectordp;longlongSum=0;intmain(){intn;longlongS;//序列和inta1,b;cin>>n>>S>>a1>>b;Num.push_back(0);Num.push_back(a1);dp.push_b
- 顺序表实现合并操作
一只鱼^_
算法数据结构c语言
#include#include#defineOK1#defineERROR0typedefintStatus;typedefintElemType;typedefstructLNode{ElemType*elem;intlength;intMAXNUM;}SqList;StatusInitSqList(SqList&L){printf("请输入顺序表的容量:");scanf("%d",&L.MA
- 稀疏多项式的合并
一只鱼^_
链表数据结构c语言
#include#includetypedefintElemType;typedeffloatElemType1;typedefstructLNode{ElemTypedata1;//指数ElemType1data2;//系数structLNode*next;}LNode,*Linklist;boolCreatePolyn(Linklist*m1,intn){Linklists,q;s=(Link
- 科软25机试
一只鱼^_
数据结构考研算法面试数据结构c++排序算法leetcode开发语言
题目:2025科软复试上机题(回忆版)题解_哔哩哔哩_bilibili1.字符串反转#includeusingnamespacestd;voidsolve(string&a,intCurN){if(!(CurN%2)){intright=a.size()-1;intleft=0;while(left&ans){for(inti=0;ians;while(getline(ss,tmpStr,''))
- 数据结构中双向链表插入中间节点
拉梅洛.
数据结构链表
#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数
- 蓝桥杯备考:DFS之数独
无敌大饺子 dot
蓝桥杯深度优先职场和发展
这道题的意思是每个3*3的格子只能有1到9九个数字,每行只能有1到9九个数字,每列也只能有1到9每个数字,我们可以开个col[N][N]表示某一列出现过的数字row[N][N]表示某一行出现的数字,st[N][N][N]表示每个3*3的子矩阵里出现的数字话说到这里,我们已经可以实现代码了#includeusingnamespacestd;constintN=15;inta[N][N];boolco
- 解决 FFmpeg 使用 C/C++ 接口时,解码没有 shell 快的问题(使用多线程)
plmm烟酒僧
#香橙派#YOLO推理加速项目ffmpegc++多线程视频解码硬件加速香橙派
一、问题硬件设备为香橙派5Plus,最近需要使用硬件视频解码来加速YOLO的检测,shell窗口的FFmpeg已经调通,详见文章:编译支持RKmpp和RGA的ffmpeg源码_rk3588ffmpegmpp-CSDN博客https://blog.csdn.net/plmm__/article/details/146188927?spm=1001.2014.3001.5501在实际测试时,发现c++
- shell 脚本知识点
一只小爪子
服务器linux运维shell
shell脚本shell语言特点shell变量相关1、变量定义规则2、三种变量类型3、变量赋值规则4、变量展开规则4.1引用变量规则4.2变量展开规则5、变量销毁方式shell内置变量1、特殊变量(_)2、位置变量3、环境变量3.1查看当前Shell环境中的环境变量3.2和用户相关的环境变量3.3和系统配置相关的环境变量shell字符相关1、会被shell解释的特殊字符1.1通配符类1.2重定向符
- JSP 指令
wangjinjin180
java开发语言
1.JSP指令概述JSP指令是用来控制JSP页面行为的特殊标签,通常出现在JSP页面的开头。与脚本元素和动作标签不同,JSP指令在编译时执行,并且影响整个JSP页面或Servlet类。它们不像脚本代码那样直接生成HTML输出,而是用来设置页面的属性或行为。常见的JSP指令类型页面指令(PageDirective)包含指令(IncludeDirective)标签库指令(TaglibDirective
- 基于云服务器的数仓搭建-服务器配置
AlphaFree_
服务器运维
购置三台云服务器,总支出353/年,华为云/百度云/ucloud的新用户优惠(阿里云的之前用掉了,现在买2c2g要900多)。finalshell连接三台服务器,ssh,输入用户名和密码即可连接成功,服务器侧22端口打开FinalShellSSH工具,服务器管理,远程桌面加速软件,支持Windows,macOS,Linux,版本4.5.12,更新日期2024.10.30-FinalShell官网e
- 前缀和 ( C++ )
卷纸要用清风的
C++
#include#includeusingnamespacestd;voidupData(inta[],intprefix[],intnum,intindex,intn){intold=a[index];a[index]=num;for(inti=index;i
- 源码解读笔记:协程的 ViewModel.viewModelScope和LifecycleOwner.lifecycleScope
wzj_what_why_how
Android#Android——SDK#协程Androidkotlin
分析下ViewModel.viewModelScopepublicvalViewModel.viewModelScope:CoroutineScopeget(){valscope:CoroutineScope?=this.getTag(JOB_KEY)if(scope!=null){returnscope}returnsetTagIfAbsent(JOB_KEY,CloseableCoroutin
- Java基础
ewenge
java开发语言gatewayspringbootspringhibernate
Java基础集合底层使用哈希表(数组+链表+红黑树)·HashMap是一个散列桶(数组和链表),它存储的内容是键值对key-value映射·HashMap采用了数组和链表的数据结构,能在查询和修改方便继承了数组的线性查找和链表的寻址修改·HashMap是非synchronized,所以HashMap很快·HashMap可以接受null键和值,而Hashtable则不能(原因就是equlas()方法
- Qemu-STM32(二):qemu-stm32f407 Discovey框架代码添加
A-花开堪折
qemustm32嵌入式硬件单片机
概述:本文描述了,如何添加STM32F407的Soc框架模拟代码。板子截图:添加步骤1.创建stm32f407_soc.h文件在qemu源码下添加include/hw/arm/stm32f407_soc.h文件,在文件中主要添加如下成员:#ifndefSTM32F407_SOC_H#defineSTM32F407_SOC_H#include"hw/or-irq.h"#include"hw/arm/
- python输入代码_Python交互环境下实现输入代码
weixin_39680380
python输入代码
Iamlaosong文Python交互环境的提示符是“>>>”,命令行模式下输入python命令就可以进入这个交互环境进行交互会话。在windows中,除了在shell窗口中输入python,也可以通过启动IDLE的主窗口或者通过从python的start按钮菜单的菜单选项中选择"Python(commandline)"来开始类似的交互会话。在MS-DOS和Windows系统中输入Ctrl+Z退出
- windows下源码安装golang
616050468
golang安装golang环境windows
系统: 64位win7, 开发环境:sublime text 2, go版本: 1.4.1
1. 安装前准备(gcc, gdb, git)
golang在64位系
- redis批量删除带空格的key
bylijinnan
redis
redis批量删除的通常做法:
redis-cli keys "blacklist*" | xargs redis-cli del
上面的命令在key的前后没有空格时是可以的,但有空格就不行了:
$redis-cli keys "blacklist*"
1) "blacklist:12: 361942420@qq.com
- oracle正则表达式的用法
0624chenhong
oracle正则表达式
方括号表达示
方括号表达式
描述
[[:alnum:]]
字母和数字混合的字符
[[:alpha:]]
字母字符
[[:cntrl:]]
控制字符
[[:digit:]]
数字字符
[[:graph:]]
图像字符
[[:lower:]]
小写字母字符
[[:print:]]
打印字符
[[:punct:]]
标点符号字符
[[:space:]]
- 2048源码(核心算法有,缺少几个anctionbar,以后补上)
不懂事的小屁孩
2048
2048游戏基本上有四部分组成,
1:主activity,包含游戏块的16个方格,上面统计分数的模块
2:底下的gridview,监听上下左右的滑动,进行事件处理,
3:每一个卡片,里面的内容很简单,只有一个text,记录显示的数字
4:Actionbar,是游戏用重新开始,设置等功能(这个在底下可以下载的代码里面还没有实现)
写代码的流程
1:设计游戏的布局,基本是两块,上面是分
- jquery内部链式调用机理
换个号韩国红果果
JavaScriptjquery
只需要在调用该对象合适(比如下列的setStyles)的方法后让该方法返回该对象(通过this 因为一旦一个函数称为一个对象方法的话那么在这个方法内部this(结合下面的setStyles)指向这个对象)
function create(type){
var element=document.createElement(type);
//this=element;
- 你订酒店时的每一次点击 背后都是NoSQL和云计算
蓝儿唯美
NoSQL
全球最大的在线旅游公司Expedia旗下的酒店预订公司,它运营着89个网站,跨越68个国家,三年前开始实验公有云,以求让客户在预订网站上查询假期酒店时得到更快的信息获取体验。
云端本身是用于驱动网站的部分小功能的,如搜索框的自动推荐功能,还能保证处理Hotels.com服务的季节性需求高峰整体储能。
Hotels.com的首席技术官Thierry Bedos上个月在伦敦参加“2015 Clou
- java笔记1
a-john
java
1,面向对象程序设计(Object-oriented Propramming,OOP):java就是一种面向对象程序设计。
2,对象:我们将问题空间中的元素及其在解空间中的表示称为“对象”。简单来说,对象是某个类型的实例。比如狗是一个类型,哈士奇可以是狗的一个实例,也就是对象。
3,面向对象程序设计方式的特性:
3.1 万物皆为对象。
- C语言 sizeof和strlen之间的那些事 C/C++软件开发求职面试题 必备考点(一)
aijuans
C/C++求职面试必备考点
找工作在即,以后决定每天至少写一个知识点,主要是记录,逼迫自己动手、总结加深印象。当然如果能有一言半语让他人收益,后学幸运之至也。如有错误,还希望大家帮忙指出来。感激不尽。
后学保证每个写出来的结果都是自己在电脑上亲自跑过的,咱人笨,以前学的也半吊子。很多时候只能靠运行出来的结果再反过来
- 程序员写代码时就不要管需求了吗?
asia007
程序员不能一味跟需求走
编程也有2年了,刚开始不懂的什么都跟需求走,需求是怎样就用代码实现就行,也不管这个需求是否合理,是否为较好的用户体验。当然刚开始编程都会这样,但是如果有了2年以上的工作经验的程序员只知道一味写代码,而不在写的过程中思考一下这个需求是否合理,那么,我想这个程序员就只能一辈写敲敲代码了。
我的技术不是很好,但是就不代
- Activity的四种启动模式
百合不是茶
android栈模式启动Activity的标准模式启动栈顶模式启动单例模式启动
android界面的操作就是很多个activity之间的切换,启动模式决定启动的activity的生命周期 ;
启动模式xml中配置
<activity android:name=".MainActivity" android:launchMode="standard&quo
- Spring中@Autowired标签与@Resource标签的区别
bijian1013
javaspring@Resource@Autowired@Qualifier
Spring不但支持自己定义的@Autowired注解,还支持由JSR-250规范定义的几个注解,如:@Resource、 @PostConstruct及@PreDestroy。
1. @Autowired @Autowired是Spring 提供的,需导入 Package:org.springframewo
- Changes Between SOAP 1.1 and SOAP 1.2
sunjing
ChangesEnableSOAP 1.1SOAP 1.2
JAX-WS
SOAP Version 1.2 Part 0: Primer (Second Edition)
SOAP Version 1.2 Part 1: Messaging Framework (Second Edition)
SOAP Version 1.2 Part 2: Adjuncts (Second Edition)
Which style of WSDL
- 【Hadoop二】Hadoop常用命令
bit1129
hadoop
以Hadoop运行Hadoop自带的wordcount为例,
hadoop脚本位于/home/hadoop/hadoop-2.5.2/bin/hadoop,需要说明的是,这些命令的使用必须在Hadoop已经运行的情况下才能执行
Hadoop HDFS相关命令
hadoop fs -ls
列出HDFS文件系统的第一级文件和第一级
- java异常处理(初级)
白糖_
javaDAOspring虚拟机Ajax
从学习到现在从事java开发一年多了,个人觉得对java只了解皮毛,很多东西都是用到再去慢慢学习,编程真的是一项艺术,要完成一段好的代码,需要懂得很多。
最近项目经理让我负责一个组件开发,框架都由自己搭建,最让我头疼的是异常处理,我看了一些网上的源码,发现他们对异常的处理不是很重视,研究了很久都没有找到很好的解决方案。后来有幸看到一个200W美元的项目部分源码,通过他们对异常处理的解决方案,我终
- 记录整理-工作问题
braveCS
工作
1)那位同学还是CSV文件默认Excel打开看不到全部结果。以为是没写进去。同学甲说文件应该不分大小。后来log一下原来是有写进去。只是Excel有行数限制。那位同学进步好快啊。
2)今天同学说写文件的时候提示jvm的内存溢出。我马上反应说那就改一下jvm的内存大小。同学说改用分批处理了。果然想问题还是有局限性。改jvm内存大小只能暂时地解决问题,以后要是写更大的文件还是得改内存。想问题要长远啊
- org.apache.tools.zip实现文件的压缩和解压,支持中文
bylijinnan
apache
刚开始用java.util.Zip,发现不支持中文(网上有修改的方法,但比较麻烦)
后改用org.apache.tools.zip
org.apache.tools.zip的使用网上有更简单的例子
下面的程序根据实际需求,实现了压缩指定目录下指定文件的方法
import java.io.BufferedReader;
import java.io.BufferedWrit
- 读书笔记-4
chengxuyuancsdn
读书笔记
1、JSTL 核心标签库标签
2、避免SQL注入
3、字符串逆转方法
4、字符串比较compareTo
5、字符串替换replace
6、分拆字符串
1、JSTL 核心标签库标签共有13个,
学习资料:http://www.cnblogs.com/lihuiyy/archive/2012/02/24/2366806.html
功能上分为4类:
(1)表达式控制标签:out
- [物理与电子]半导体教材的一个小问题
comsci
问题
各种模拟电子和数字电子教材中都有这个词汇-空穴
书中对这个词汇的解释是; 当电子脱离共价键的束缚成为自由电子之后,共价键中就留下一个空位,这个空位叫做空穴
我现在回过头翻大学时候的教材,觉得这个
- Flashback Database --闪回数据库
daizj
oracle闪回数据库
Flashback 技术是以Undo segment中的内容为基础的, 因此受限于UNDO_RETENTON参数。要使用flashback 的特性,必须启用自动撤销管理表空间。
在Oracle 10g中, Flash back家族分为以下成员: Flashback Database, Flashback Drop,Flashback Query(分Flashback Query,Flashbac
- 简单排序:插入排序
dieslrae
插入排序
public void insertSort(int[] array){
int temp;
for(int i=1;i<array.length;i++){
temp = array[i];
for(int k=i-1;k>=0;k--)
- C语言学习六指针小示例、一维数组名含义,定义一个函数输出数组的内容
dcj3sjt126com
c
# include <stdio.h>
int main(void)
{
int * p; //等价于 int *p 也等价于 int* p;
int i = 5;
char ch = 'A';
//p = 5; //error
//p = &ch; //error
//p = ch; //error
p = &i; //
- centos下php redis扩展的安装配置3种方法
dcj3sjt126com
redis
方法一
1.下载php redis扩展包 代码如下 复制代码
#wget http://redis.googlecode.com/files/redis-2.4.4.tar.gz
2 tar -zxvf 解压压缩包,cd /扩展包 (进入扩展包然后 运行phpize 一下是我环境中phpize的目录,/usr/local/php/bin/phpize (一定要
- 线程池(Executors)
shuizhaosi888
线程池
在java类库中,任务执行的主要抽象不是Thread,而是Executor,将任务的提交过程和执行过程解耦
public interface Executor {
void execute(Runnable command);
}
public class RunMain implements Executor{
@Override
pub
- openstack 快速安装笔记
haoningabc
openstack
前提是要配置好yum源
版本icehouse,操作系统redhat6.5
最简化安装,不要cinder和swift
三个节点
172 control节点keystone glance horizon
173 compute节点nova
173 network节点neutron
control
/etc/sysctl.conf
net.ipv4.ip_forward =
- 从c面向对象的实现理解c++的对象(二)
jimmee
C++面向对象虚函数
1. 类就可以看作一个struct,类的方法,可以理解为通过函数指针的方式实现的,类对象分配内存时,只分配成员变量的,函数指针并不需要分配额外的内存保存地址。
2. c++中类的构造函数,就是进行内存分配(malloc),调用构造函数
3. c++中类的析构函数,就时回收内存(free)
4. c++是基于栈和全局数据分配内存的,如果是一个方法内创建的对象,就直接在栈上分配内存了。
专门在
- 如何让那个一个div可以拖动
lingfeng520240
html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml
- 第10章 高级事件(中)
onestopweb
事件
index.html
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/
- 计算两个经纬度之间的距离
roadrunners
计算纬度LBS经度距离
要解决这个问题的时候,到网上查了很多方案,最后计算出来的都与百度计算出来的有出入。下面这个公式计算出来的距离和百度计算出来的距离是一致的。
/**
*
* @param longitudeA
* 经度A点
* @param latitudeA
* 纬度A点
* @param longitudeB
*
- 最具争议的10个Java话题
tomcat_oracle
java
1、Java8已经到来。什么!? Java8 支持lambda。哇哦,RIP Scala! 随着Java8 的发布,出现很多关于新发布的Java8是否有潜力干掉Scala的争论,最终的结论是远远没有那么简单。Java8可能已经在Scala的lambda的包围中突围,但Java并非是函数式编程王位的真正觊觎者。
2、Java 9 即将到来
Oracle早在8月份就发布
- zoj 3826 Hierarchical Notation(模拟)
阿尔萨斯
rar
题目链接:zoj 3826 Hierarchical Notation
题目大意:给定一些结构体,结构体有value值和key值,Q次询问,输出每个key值对应的value值。
解题思路:思路很简单,写个类词法的递归函数,每次将key值映射成一个hash值,用map映射每个key的value起始终止位置,预处理完了查询就很简单了。 这题是最后10分钟出的,因为没有考虑value为{}的情