- 浏览: 611942 次
- 来自: ...
-
文章分类
最新评论
-
lgh1992314:
相同的元素呢
一种离散化方法 -
HelloSummerR:
圆心的位置是随机的,于是圆的部分会落到canvas外,那样就显 ...
HTML5 Canvas学习笔记(1)处理鼠标事件 -
hlstudio:
好久没见到sokuban了,这有个java版的,带源码,可以参 ...
求推箱子的最小步数(java) -
肖泽文:
太好了,谢谢你。。有中文注释!
HTML5 推箱子游戏过关演示动画 -
swm8023:
删除操作,将最后一个叶子节点插入后也有可能上浮吧
彻底弄懂最大堆的四种操作(图解+程序)(JAVA)
关于树状数组:参看:http://128kj.iteye.com/blog/1743633
POJ3321 题意:
一棵具有n个节点的树,一开始,每个节点上都有一个苹果。现在给出m组动态的操作:
(C,i)是摘掉第i个节点上面的苹果(若苹果不存在,则为加上一个苹果),(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。
输入是叉之间的关系,
1 2
1 3
就是主干上面两个叉分别是2 和3.
样例:
Sample Input
3
1 2
1 3
3
Q 1
C 2
Q 1
Sample Output
3
2
分析:
用树状数组求和,这个数组怎么来定?
从root开始dfs下去记录第一次访问u点时的时间戳为Begin[u](下标),当访问完以u为根的所有子树以后要向上回溯的时候,再记录一个时间戳End[u](下标),这样,这棵树上子树u上的所有苹果和就是Begin[u]到End[u]的区间和,操作就和普通的树状数组一样了~
下面是AC过的代码:
源码:
POJ3321 题意:
一棵具有n个节点的树,一开始,每个节点上都有一个苹果。现在给出m组动态的操作:
(C,i)是摘掉第i个节点上面的苹果(若苹果不存在,则为加上一个苹果),(Q,i)是查询以第i个节点为根的子树有几个苹果(包括第i个节点)。
输入是叉之间的关系,
1 2
1 3
就是主干上面两个叉分别是2 和3.

样例:
Sample Input
3
1 2
1 3
3
Q 1
C 2
Q 1
Sample Output
3
2
分析:
用树状数组求和,这个数组怎么来定?
从root开始dfs下去记录第一次访问u点时的时间戳为Begin[u](下标),当访问完以u为根的所有子树以后要向上回溯的时候,再记录一个时间戳End[u](下标),这样,这棵树上子树u上的所有苹果和就是Begin[u]到End[u]的区间和,操作就和普通的树状数组一样了~
下面是AC过的代码:
import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.io.StreamTokenizer; import java.util.*; public class Main{ //把苹果树作图处理了。 private List<ArrayList<Integer>> G;// 邻接表。注:使用邻接矩阵内存溢出。 private int k;//顶点数目 private boolean[] visited;//判断顶点是否被访问过 private int[] Begin; private int[] End; private int Count=0; private int Tree[];//树状数组 public Main(int k,List<ArrayList<Integer>> G){ this.k=k; this.G=G; visited = new boolean[k+1]; Begin=new int[k+1]; End=new int[k+1]; Tree=new int[k+1]; } public int getBegin(int i){ return Begin[i]; } private void cl(){ for(int i=0;i<=k;i++) visited[i]=false; } private int getEnd(int i){ return End[i]; } public boolean getVis(int i){ return visited[i]; } private void setVis(int i,boolean fal){ visited[i]=fal; } private int lowbit(int i) { return i&(-i); } void Update(int i,int Num){ while(i<= k){ Tree[i] += Num; i += lowbit(i); } } int Sum(int i){ int sum = 0; while(i>0){ sum += Tree[i]; i -= lowbit(i); } return sum; } public static void main(String[] args) throws IOException{ StreamTokenizer sc = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in))); int k; sc.nextToken(); k = (int) sc.nval; //顶点数 List<ArrayList<Integer>> G; //构建邻接表 G = new ArrayList<ArrayList<Integer>>(); for(int i = 0;i<=k;i++) G.add(new ArrayList<Integer>());//初始化邻接表 for (int i = 1; i <k; i++) { sc.nextToken(); int u = (int) sc.nval; sc.nextToken(); int v = (int) sc.nval; if(!G.get(u).contains(v)) {//避免重边的情况比如a b可能出现两次的情况 G.get(u).add(v); } //对于无向图 if(!G.get(v).contains(u)) { G.get(v).add(u); } } Main ma=new Main(k,G); ma.dfs(1); for(int i = 1;i <= k;i++){ ma.Update(i,1); } sc.nextToken(); int M=(int) sc.nval; ma.cl(); for(int i = 0;i < M;i++){ sc.nextToken(); String Op=sc.sval; sc.nextToken(); int Num=(int) sc.nval; if(Op.equals("C")){ if(!ma.getVis(Num)) ma.Update(ma.getBegin(Num),-1);//摘苹果 else ma.Update(ma.getBegin(Num),1);//长一个 ma.setVis(Num,!ma.getVis(Num)); }else if(Op.equals("Q")){ System.out.printf("%d\n",ma.Sum(ma.getEnd(Num))-ma.Sum(ma.getBegin(Num)-1)); } } } // 深搜 private void dfs(int v) { Begin[v] = ++Count; visited[v] = true; //System.out.print(v+" "); for (int i = 0; i <G.get(v).size(); i++) { //递归调用搜索没有被访问过的当前节点的下一个节点(邻接点) int k=G.get(v).get(i); if (!visited[k]) dfs(k); } End[v] = Count; } }
源码:
发表评论
-
求推箱子的最小步数(java)
2014-05-06 08:32 3810题目(poj1475):推箱子,要求箱子移动步骤最小。如图:T ... -
图的深搜+回溯练习题:POJ2197
2013-01-18 15:53 1707POJ 2197题意: 给定n个城市及其之间的距离,以及距 ... -
求二叉树上任意两个节点的最近公共父节点
2013-01-09 10:24 2431北大百练题2756: 如上图所示,由正整数1, 2 ... -
JAVA判断二叉树是否是二叉平衡树
2013-01-07 18:59 2004import java.util.*; ... -
田忌赛马: POJ 2287(贪心解法)
2013-01-03 19:24 3092POJ 2287问题描述: 你一定听过田忌赛马的故事吧? ... -
滚动数组应用:POJ 1159
2012-12-29 21:52 1502POJ 1159题意: 回文词是一种对称的字符串。任意给 ... -
POJ2092:计数排序,求第K大的元素
2012-12-27 08:31 1955题目大意: 输入N和M,N就是N次测试,M是说每次测试产生 ... -
直接插入排序练习:POJ 2388
2012-12-26 09:42 1670关于直接插入排序请参看:http://128kj.iteye. ... -
堆排序练习:POJ 2388
2012-12-26 09:27 1902关于堆排序请参看:http://128kj.iteye.com ... -
大(小)顶堆练习:POJ 1442
2012-12-24 20:58 1918POJ1442题意: ADD(a)表示向集合中增加元素a ... -
大顶堆应用:POJ2010
2012-12-23 20:59 1941POJ2010题意: 奶牛学校招生,c头奶牛报名,要选 ... -
极角排序:POJ 1696(叉积+深搜)
2012-12-19 16:12 1791POJ1696题意: 一只很 ... -
凸包练习: POJ 2187(JAVA)
2012-12-17 19:31 1694分治化求凸包,请参看:http://128kj.iteye.c ... -
学习凸包(三):凸包练习 POJ 1113
2012-12-16 14:50 2308接上文:学习凸包(二) ... -
二维树状数组练习 POJ 2029
2012-12-13 19:53 1572关于二维树状数组请参 ... -
二维树状数组学习之二:练习POJ 1195
2012-12-12 21:40 1412接前文:二维树状数组学习之一:彻底理解http://128kj ... -
二维树状数组学习之一:彻底理解
2012-12-12 20:54 2519当要频繁的对数组元素进行修改,同时又要频繁的查询数组内 ... -
树状数组练习:POJ 3067
2012-12-09 17:10 1884关于树状数组,参看:http://128kj.iteye.co ... -
树状数组练习:POJ 2481(JAVA)
2012-12-08 18:11 1838关于树状数组,请参考:http://128kj.iteye.c ... -
初步了解树状数组
2012-12-07 14:18 1822一、树状数组是干什么的? 平常我们会遇到一些对数组进 ...
相关推荐
内容概要:本文详细介绍了基于结构不变补偿的电液伺服系统低阶线性主动干扰抑制控制(ADRC)方法的实现过程。首先定义了电液伺服系统的基本参数,并实现了结构不变补偿(SIC)函数,通过补偿非线性项和干扰,将原始系统转化为一阶积分链结构。接着,设计了低阶线性ADRC控制器,包含扩展状态观测器(ESO)和控制律,用于估计系统状态和总干扰,并实现简单有效的控制。文章还展示了系统仿真与对比实验,对比了低阶ADRC与传统PID控制器的性能,证明了ADRC在处理系统非线性和外部干扰方面的优越性。此外,文章深入分析了参数调整与稳定性,提出了频域稳定性分析和b0参数调整方法,确保系统在参数不确定性下的鲁棒稳定性。最后,文章通过综合实验验证了该方法的有效性,并提供了参数敏感性分析和工程实用性指导。 适合人群:具备一定自动化控制基础,特别是对电液伺服系统和主动干扰抑制控制感兴趣的科研人员和工程师。 使用场景及目标:①理解电液伺服系统的建模与控制方法;②掌握低阶线性ADRC的设计原理和实现步骤;③学习如何通过结构不变补偿简化复杂系统的控制设计;④进行系统仿真与实验验证,评估不同控制方法的性能;⑤掌握参数调整与稳定性分析技巧,确保控制系统在实际应用中的可靠性和鲁棒性。 阅读建议:本文内容详尽,涉及多个控制理论和技术细节。读者应首先理解电液伺服系统的基本原理和ADRC的核心思想,然后逐步深入学习SIC补偿、ESO设计、控制律实现等内容。同时,结合提供的代码示例进行实践操作,通过调整参数和运行仿真,加深对理论的理解。对于希望进一步探索的读者,可以关注文中提到的高级话题,如频域稳定性分析、参数敏感性分析等,以提升对系统的全面掌控能力。
蓝桥杯嵌入式
PCB_PCB_2021-01-22_16-58-07_2025-03-02.json
【项目资源】: 适用于从基础到高级的各种项目,特别是在性能要求较高的场景中,比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者,可以从简单的控制台程序开始练习;如果是进阶开发者,可以尝试涉及硬件或网络的项目。 【项目质量】: 所有源码都经过严格测试,可以直接运行。 功能在确认正常工作后才上传。 【适用人群】: 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】: 项目具有较高的学习借鉴价值,也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】: 有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 鼓励下载和使用,并欢迎大家互相学习,共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等,一切后果由使用者承担。 2. 部分字体以及插图等来自网络,若是侵权请联系删除。
内容概要:汇编语言是一种低级编程语言,它作为计算机硬件与高级语言间的桥梁,使用助记符表示机器指令。起源于20世纪40年代末至50年代初,目的是替代难以理解的机器语言。汇编语言的特点在于高效性和灵活性,可直接与硬件交互,充分利用硬件资源。它广泛应用于操作系统开发(如中断处理、内存管理)、嵌入式系统(如实时控制系统)以及对安全性和可靠性要求极高的软件开发中。学习汇编语言有助于深入了解计算机工作原理,提升程序性能优化、复杂问题调试及高性能软件开发的能力,培养逻辑思维和关注细节的习惯。; 适合人群:对计算机底层原理感兴趣的程序员、计算机科学专业学生或希望深入理解计算机硬件与软件交互机制的人士。; 使用场景及目标:①理解计算机底层工作原理;②提高程序性能优化能力;③增强复杂问题调试技巧;④开发高性能、高可靠性的软件。; 其他说明:尽管现代编程更多使用高级语言,但汇编语言的学习价值依然很高,特别是在涉及硬件交互和性能优化方面。建议学习时结合实际项目进行练习,以加深理解。
【项目资源】: 单片机项目适用于从基础到高级的各种项目,特别是在性能要求较高的场景中,比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者,可以从简单的控制台程序开始练习;如果是进阶开发者,可以尝试涉及硬件或网络的项目。 【项目质量】: 所有源码都经过严格测试,可以直接运行。 功能在确认正常工作后才上传。 【适用人群】: 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】: 项目具有较高的学习借鉴价值,也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】: 有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 鼓励下载和使用,并欢迎大家互相学习,共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等,一切后果由使用者承担。 2. 部分字体以及插图等来自网络,若是侵权请联系删除。
本书名为《Web Programming for Business: PHP Object-Oriented Programming with Oracle》,由David Paper撰写,主要面向希望在商业环境中解决数据和技术问题的学生。本书采用Oracle作为后端数据库,内容版本中立,即使PHP和Oracle发生变更,书中代码依然有效。书中代码示例清晰,注重解决方案,并详细解释了如何利用XML、RSS和AJAX等技术在商业应用中。章节内容涵盖了数据库功能、安全编程以及数据转换编程。此外,书中还提供了PowerPoint幻灯片、应用考试题目和示例代码的源文件,旨在通过实例教学帮助读者掌握PHP面向对象编程。大卫·佩珀教授拥有德州仪器和IBM等大公司的实际工作经验,目前在美国犹他州立大学教授计算机科学和商业专业。
内容概要:本文详细解析了一个用于电动汽车转弯制动时ABS(防抱死系统)与DYC(横摆力矩控制)协同工作的Simulink模型。模型采用7自由度设计,涵盖纵向、横向、横摆运动及四轮旋转自由度,并引入轮胎魔术公式来精确模拟轮胎力特性。文章重点介绍了ABS系统中的滑移率观测与PID控制策略,以及DYC系统的滑模控制设计,特别是两者之间的协同控制逻辑。通过双移线工况测试验证,该模型能够显著提高车辆稳定性,将横摆角控制在3度以内,并缩短制动距离1.2米。文中还提供了关于模型优化、参数调试的具体建议,以及针对特定工况的仿真技巧。 适合人群:从事车辆控制系统开发的工程师、研究生及对汽车主动安全技术感兴趣的科研人员。 使用场景及目标:①研究ABS与DYC在电动汽车中的协同控制机制;②探索不同路面条件下车辆动态性能优化;③为ESP或TCS系统开发提供参考模型;④比较滑模控制与LQR控制在车辆控制中的应用效果。 阅读建议:建议读者重点关注7自由度模型的设计思路、轮胎魔术公式的实现方式、滑模控制参数调试过程以及ABS和DYC协同控制策略。由于模型涉及较多数学公式和Simulink实现细节,建议结合相关文献深入理解,并通过实际仿真加深认识。
# 基于LVGL图形库的PC模拟器 ## 项目简介 本项目是基于LVGL图形库的PC模拟器。LVGL是为嵌入式系统设计的开源图形库,用于创建嵌入式系统的图形用户界面。该项目将LVGL移植到PC上,让开发者无需嵌入式硬件,就能在PC上进行LVGL应用的开发、调试和测试,节约成本且能提升开发效率。 ## 项目的主要特性和功能 1. 跨平台支持可在Windows、Linux和OSX等操作系统上运行。 2. 图形用户界面模拟借助LVGL图形库的各种GUI组件和工具进行模拟。 3. 模拟输入设备能模拟鼠标和键盘的输入操作。 4. 灵活调试通过PC模拟器开发和调试应用程序,便于查找和修复错误。 5. Docker支持便于在Docker容器中运行和测试项目。 ## 安装使用步骤 假设用户已经下载了本项目的源码文件 ### 安装依赖
【项目资源】: 单片机项目适用于从基础到高级的各种项目,特别是在性能要求较高的场景中,比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者,可以从简单的控制台程序开始练习;如果是进阶开发者,可以尝试涉及硬件或网络的项目。 【项目质量】: 所有源码都经过严格测试,可以直接运行。 功能在确认正常工作后才上传。 【适用人群】: 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】: 项目具有较高的学习借鉴价值,也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】: 有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 鼓励下载和使用,并欢迎大家互相学习,共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等,一切后果由使用者承担。 2. 部分字体以及插图等来自网络,若是侵权请联系删除。
【项目资源】: 适用于从基础到高级的各种项目,特别是在性能要求较高的场景中,比如操作系统开发、嵌入式编程和底层系统编程。如果您是初学者,可以从简单的控制台程序开始练习;如果是进阶开发者,可以尝试涉及硬件或网络的项目。 【项目质量】: 所有源码都经过严格测试,可以直接运行。 功能在确认正常工作后才上传。 【适用人群】: 适用于希望学习不同技术领域的小白或进阶学习者。 可作为毕设项目、课程设计、大作业、工程实训或初期项目立项。 【附加价值】: 项目具有较高的学习借鉴价值,也可直接拿来修改复刻。 对于有一定基础或热衷于研究的人来说,可以在这些基础代码上进行修改和扩展,实现其他功能。 【沟通交流】: 有任何使用上的问题,欢迎随时与博主沟通,博主会及时解答。 鼓励下载和使用,并欢迎大家互相学习,共同进步。 # 注意 1. 本资源仅用于开源学习和技术交流。不可商用等,一切后果由使用者承担。 2. 部分字体以及插图等来自网络,若是侵权请联系删除。
内容概要:本文介绍了SymPy,一个用于符号数学的Python库。SymPy起源于2007年,由Ondřej Čertík和Aaron Meurer发起,现已发展成一个活跃的开源社区项目。SymPy的核心功能包括符号计算、数学表达式的解析与简化、微积分、线性代数、物理学和工程学应用、可视化、代码生成等。它支持符号变量的创建和基本代数运算,能求解方程、执行符号积分与微分、计算极限与级数、进行矩阵操作等。此外,SymPy在物理问题(如量子力学中的谐振子问题和经典力学中的运动方程)和数学问题(如函数图形和矩阵变换的可视化)的实际应用中表现出色。安装SymPy可通过pip完成,安装后可通过导入库来验证安装是否成功。SymPy与NumPy的区别在于前者专注于符号数学,后者侧重于数值计算。调试SymPy代码时,可以使用print语句、pprint函数、simplify函数以及断点和调试器等工具。 适合人群:对符号数学感兴趣的程序员、研究人员、教师和学生,尤其是那些希望在Python环境中进行数学研究和教育的人群。 使用场景及目标:①用于符号数学计算,如代数运算、微积分、解方程等;②在物理学和工程学中解析和求解微分方程;③结合Matplotlib等库进行数学表达式的可视化;④将符号表达式转换为其他编程语言的代码,适用于高性能计算和嵌入式系统。 阅读建议:由于SymPy涵盖了广泛的数学功能,建议读者从基础功能入手,逐步深入到高级应用。同时,结合实际案例和可视化工具,以更好地理解和掌握SymPy的强大功能。在学习过程中,可以利用提供的调试工具确保代码的正确性。
安装包
# 基于Spring Boot框架的ABrowse基因组浏览器 ## 项目简介 ABrowse是一款轻量级的通用基因组浏览器框架,目标是助力生物学家搭建便捷易用的基因组浏览器。其可视化引擎在浏览器端运行,能为用户带来出色的交互体验。该框架支持GTF、BedGraph、SAM等数据格式以及自定义的存储转录剪接位点的数据格式,数据可通过其提供的接口导入本地mongoDB,开发者还能基于API扩展对更多数据格式的支持。此外,ABrowse支持为同一种数据格式提供多种可视化形式,并且可以借助JavaScript API进一步添加更多可视化方法。软件采用Browser Server架构,后端运用Spring Boot框架,前端由HTML5 + JavaScript实现。 ## 项目的主要特性和功能 1. 多数据格式支持支持GTF、BedGraph、SAM等常见格式以及自定义的转录剪接位点数据格式。
解码 -getitem- 和 -len- - 自定义序列的钥匙
# 基于Raspberry Pi和INA226芯片的直流电压电流监测系统 ## 项目简介 ## 主要特性和功能 1. 实时监测通过INA226芯片实时采集直流电压和电流数据。 2. JSON输出默认输出格式为JSON,便于后续处理和分析。 3. 硬件兼容性支持多种Raspberry Pi型号,硬件连接简单。 4. 配置灵活支持自定义I2C地址、分流电阻值、最大预期电流等参数。 5. 模拟器支持提供无需硬件的模拟器,便于开发和测试。 6. 测试支持包含简单的测试脚本,确保代码的正确性。 ## 安装和使用步骤 ### 1. 硬件设置 确保Raspberry Pi的I2C功能已启用,可以通过raspiconfig或在bootconfig.txt中取消注释dtparami2carmon来实现。 将INA226芯片的GND、SDA、SCL引脚连接到Raspberry Pi对应的I2C引脚。
资源内项目源码是来自个人的毕业设计,代码都测试ok,包含源码、数据集、可视化页面和部署说明,可产生核心指标曲线图、混淆矩阵、F1分数曲线、精确率-召回率曲线、验证集预测结果、标签分布图。都是运行成功后才上传资源,毕设答辩评审绝对信服的保底85分以上,放心下载使用,拿来就能用。包含源码、数据集、可视化页面和部署说明一站式服务,拿来就能用的绝对好资源!!! 项目备注 1、该资源内项目代码都经过测试运行成功,功能ok的情况下才上传的,请放心下载使用! 2、本项目适合计算机相关专业(如计科、人工智能、通信工程、自动化、电子信息等)的在校学生、老师或者企业员工下载学习,也适合小白学习进阶,当然也可作为毕设项目、课程设计、大作业、项目初期立项演示等。 3、如果基础还行,也可在此代码基础上进行修改,以实现其他功能,也可用于毕设、课设、作业等。 下载后请首先打开README.txt文件,仅供学习参考, 切勿用于商业用途。
矢量边界,行政区域边界,精确到乡镇街道,可直接导入arcgis使用