- 贪心算法.
ん贤
贪心算法算法
序幕贪心算法(GreedyAlgorithm)是一种在求解问题时采取逐步构建解决方案的策略,每一步都选择当前状态下局部最优的解,期望通过局部最优解能够得到全局最优解。以上为了严谨性,引用了官方用语。而用大白话总结就是:从局部最优解,推至总体最优解从局部规律,推至总体规律很多时候,道理是苍白无力的。所以…上题目如果连续数字之间的差严格地在正数和负数之间交替,则数字序列称为摆动序列。第一个差(如果存在
- Floyd 算法
ん贤
算法
目录一、基础介绍二、核心思想三、核心例题1、引出为何用动态规划:2、算法:3、确定dp数组(dptable)以及下标的含义:4、确定递推公式:5、dp数组如何初始化:一、基础介绍首相简单的说一下,Floyed算法又称Floyd-Warshall算法,是为了纪念罗伯特•弗洛伊德(RobertW.Floyd)。所以不要对这个奇怪的名字感到吃力。Floyd算法是一种在具有正或负边缘权重(但没有负周期)的
- 【车间调度】基于卷积神经网络的柔性作业车间调度问题的两阶段算法(Matlab代码实现)
Ps.729
cnn算法matlab
个人主页欢迎来到本博客❤️❤️博主优势:博客内容尽量做到思维缜密,逻辑清晰,为了方便读者。⛳️座右铭:行百里者,半于九十。本文目录如下:目录1概述两阶段算法概述第一阶段:特征提取与表示学习第二阶段:调度策略生成与优化研究挑战与前景2运行结果3参考文献4Matlab代码实现1概述该文提出一种基于卷积神经网络的有效两阶段算法,以求解具有机器故障的柔性作业车间调度问题(FJSP)。建立了以最大完成时间
- 重磅|粉丝福利|专栏1.8|配电网|分布式能源的选址与定容系列
Ps.729
分布式能源
在苍穹之下飘逸时间的纺织机编织一年的篇章晨曦拂面,鸟语花香迎接黎明的曙光繁星坠落,夜色绵长盛装星空的宁静岁月如歌,时光飞逝2024留下足迹,2025将开启新篇章让我们心怀希望,展开美丽的画卷2025年,愿我们梦想绽放,心灵自由舒展以下全部资源文章末尾下载专栏1.8配电网、分布式能源的选址与定容系列【遗传算法、粒子群、改进遗传算法】基于智能算法的电力系统电网最优规划方案的研究(Matlab代码实现)
- 图论复习第二章
sinat_40210730
期末复习图论
最短路径问题针对最短路网络(带权有向无环图)存在性:如果s到v的途径上包含负费用有向圈,则不存在最短s-v途径,否则存在最短s-v简单路最优性原理(最优子结构特征):若图G不存在非负有向圈,则任意最短子路也是相应点对之间的最短路三角不等式定理:d(v,w)指v到w的最短路径长度,则d(v,w)<=d(v,x)+d(x,w)最短路径算法函数方程(使用最优性原理所给出的关于最优解目标值之间的递归关系)
- 图论——最短路
IGP9
算法图论
图片来自Acwing平台本文主要内容:朴素Dijkstra算法堆优化Dijkstra算法Bellman-Ford算法SPFA算法Floyd算法1朴素Dijkstra算法主要功能:求没有负权边的图的单源最短路时间复杂度:o(n2)基本思路:假设存在一个集合s,集合中的所有节点的最短路距离已经被求解,并且存入到了dist[]中每次挑选集合外dist值最小的节点t加入集合s,用该点更新其他所以节点循环n
- 深入剖析多叉树、红黑树与 B + 树:数据结构的异同与应用场景
109702008
人工智能编程数据结构算法人工智能
在计算机科学领域,数据结构是组织、存储和管理数据的重要工具,直接影响着算法的效率和系统的性能。多叉树、红黑树和B+树作为常用的数据结构,在不同的应用场景中发挥着关键作用。理解它们的特点、优势和适用场景,对于开发者设计高效的算法和系统至关重要。一、多叉树:灵活的层次结构表示多叉树是一种每个节点可以拥有多个子节点的树形数据结构,是树结构的一种广义形式。它的节点度数(子节点数量)没有严格限制,这种灵活性
- 图神经网络实战(2)——图论基础
盼小辉丶
图神经网络从入门到项目实战神经网络图论图神经网络GNN
图神经网络实战(2)——图论基础0.前言1.图属性1.1有向图和无向图1.2加权图和非加权图1.3连通图和非连通图1.4其它图类型2.图概念2.1基本对象2.2图的度量指标2.2邻接矩阵表示法3.图算法3.1广度优先搜索3.2深度优先搜索小结系列链接0.前言图论(Graphtheory)是数学的一个基本分支,涉及对图研究。图是复杂数据结构的可视化表示,有助于理解不同实体之间的关系。图论提供了大量建
- 图论复习——最短路
Edward The Bunny
图论图论
知识点最短路径算法最短路径树每个点uuu的父亲为使uuu得到最短距离的前驱节点,若有多个,则取任意一个。题目CF449BJzzhuandCitiesBlogCF464ETheClassicProblemBlog[XSY3888]传送门对每个点uuu,记d(u)d(u)d(u)表示uuu到TTT的最短路,e(u)e(u)e(u)表示删掉它和最短路上父亲的边后的最短路。令dp(u)dp(u)dp(u)
- 算法初学者(单调栈)
KuaCpp
c++算法
单调栈:栈中的元素是严格单调递增或者递减的,也就是说:从栈底到栈顶,元素的值逐渐增大或者减小,多用于求解元素的左右大小边界问题:1:向左找第一个比自身大的数2:向左找第一个比自身小的数。3:向右找第一个比自身大的数4:向右找第一个比自身小的数。使得其单调的操作(以底到顶递增为例):如果新的元素比栈顶的元素大,就入栈,小,就把栈内元素弹出来,直到栈顶元素比新元素小再入栈。元素间大小判断(以底到顶递增
- 算法初学者(DFS搜索)
KuaCpp
算法深度优先c++
搜索分为DFS(图论):深度优先搜索,是一种用于遍历或搜索树或图的算法,所谓优先,就是说每次都尝试向更深的节点走。在搜索算法中,该DFS常常指利用递归方便地实现暴力枚举的算法,与图论中的DFS算法有一定相似之处,但并不完全相同,通常是:构造一棵搜索树进行搜索。例题洛谷P1706思路:先定义洛谷数组,一个用于存放合法解,一个用来标记该数是否用过。我们可以先写一个用于打印的函数print(),每当深搜
- 备战CSP(1):复习图论之最短路算法SPFA
鹤上听雷
算法图论
接下来,我们将用这道题目来复习最短路算法,dijk和spfa。LuoguP3371【模板】单源最短路径(弱化版)题目背景本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步P4779。题目描述如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。输入格式第一行包含三个整数n,m,sn,m,sn,m,s,分别表示点的个数、有向边的个数、出发点的编号。接下来mm
- 基于粒子群优化算法的微电网调度(光伏、储能、电动车、电网交互)(Matlab代码实现)
宇哥预测优化代码学习
matlab
欢迎来到本博客❤️❤️❤️本文目录如下:⛳️⛳️⛳️目录1概述1.微电网概述2.粒子群优化算法(PSO)3.应用于微电网调度的优势4.研究内容光伏发电调度储能系统调度电动车充电调度与主电网交互5.实现挑战结论2基于粒子群算法的微电网调度结果4写在最后5Matlab代码实现1概述微电网(Micro-Grid)日前经济调度问题是指考虑电网的分时电价基础上,对常规负荷、光伏出力、电动车出力进行日前(未来
- 刷题前必学!时间复杂度和空间复杂度!用JavaScript学数据结构与算法
JavaScript算法与数据结构-HowieCong务必要熟悉JavaScript使用再来学!一、时间复杂度(1)下面代码,一共执行了几次?functiontraverse(arr){//最没有悬念的是函数里面的第一行代码,只会被执行1次varlen=arr.length//1.i的初始化语句,只有一次,只会被执行1次//2.iO(n)=1T(n)=3n^2+5n+3=>O(n)=n^2(4)
- PID详解
Mr.Fu!
PIDstm32单片机mcu51单片机嵌入式硬件
PID在控制领域应该是应用最为广泛的算法了,在工业控制,汽车电子等诸多领域中运用下面我用一个例子和算法过程来讲解PID的概念PID:P比例控制:基本作用就是控制对象以线性的方式增加,在一个常量比例下,动态输出缺点:会产生稳态误差I积分控制:基本作用就是用来消除稳态误差缺点:会增加超调D微分控制:基本作用就是减弱超调,加大惯性响应速度1、什么是PID及其作用上图描述:设定一个输出目标,反馈系统传回输
- 自定义数据集,使用scikit-learn 中K均值包 进行聚类
〖是♂我〗
scikit-learn均值算法聚类
代码:#导入必要的库importmatplotlib.pyplotasplt#用于绘制图形fromsklearn.clusterimportKMeans#KMeans聚类算法importnumpyasnp#数值计算库#定义class1到class4的数据点,模拟四个不同的类(每个类7个二维点)class1_points=np.array([[1.9,1.2],[1.5,2.1],[1.9,0.5]
- 使用支持向量机和朴素贝叶斯对文本分类
SSeaflower
支持向量机分类算法机器学习python
一、支持向量机文本分类1.1支持向量机分类器(SVC)支持向量机分类器(SupportVectorClassifier),缩写为SVC。SVC是sklearn.svm模块的一部分,提供了对支持向量机(SVM)算法的实现。SVM是一种监督学习模型,用于分类和回归任务。SVC是SVM用于分类的实现。1.2SVC的用法及参数通过以下方式创建SVC对象并进行训练:fromsklearn.svmimport
- 使用支持向量机(SVM)进行股票市场预测
m0_57781768
支持向量机算法机器学习
使用支持向量机(SVM)进行股票市场预测引言股票市场预测是金融领域的一个热门话题,也是一个充满挑战的研究领域。通过准确的市场预测,投资者可以做出更明智的决策,从而获得更高的回报。支持向量机(SVM)作为一种强大的机器学习算法,已被广泛应用于各种分类和回归问题。本文将详细介绍如何使用C++和支持向量机进行股票市场预测,并提供完整的代码示例。支持向量机简介支持向量机(SVM)是一种监督学习算法,最初用
- 什么是PID控制?PID控制的原理
深圳市青牛科技实业有限公司
顶源科技单片机嵌入式硬件开发语言机器人
PID控制是一种经典的控制算法,用于调节系统的输出以使系统的反馈信号与设定值(或参考信号)尽可能接近。PID代表比例(Proportional)、积分(Integral)和微分(Derivative),它结合了这三种控制方式来实现对系统的控制。比例(Proportional)控制:比例控制根据系统当前偏差的大小来调节输出。假设设定值为SP,实际值为PV,那么比例控制器的输出可以表示为:[P=K_p
- 数据结构基础1
四代目 水门
嵌入式面试数据结构排序算法算法
什么是稳定排序和不稳定排序稳定排序和不稳定排序是排序算法的两种分类。稳定排序算法保证在排序过程中,相同元素的相对位置不变。不稳定排序算法则不保证在排序过程中,相同元素的相对位置不变。常见的稳定排序算法包括:冒泡排序快速排序常见的不稳定排序算法包括:选择排序堆排序二叉树前、中、后序遍历的规则前序遍历:先访问根结点、再前序遍历左子树、最后前序遍历右子树;中序遍历:中序遍历左子树、访问根节点、中序遍历右
- 101算法javaScript描述【3】
2401_89317507
算法javascriptjava
通常情况下,不能出现超过连续三个相同的罗马数字并且罗马数字中小的数字在大的数字的右边。但也存在特例,例如4不写做IIII,而是IV。数字1在数字5的左边,所表示的数等于大数5减小数1得到的数值4。同样地,数字9表示为IX。这个特殊的规则只适用于以下六种情况:I可以放在V(5)和X(10)的左边,来表示4和9。X可以放在L(50)和C(100)的左边,来表示40和90。C可以放在D(500)和M(1
- LeetCode—406.根据身高重建队列(Queue Reconstruction by Height)——分析及代码(Java)
江南土豆
数据结构与算法LeetCodeJava题解
LeetCode—406.根据身高重建队列[QueueReconstructionbyHeight]——分析及代码[Java]一、题目二、分析及代码1.贪心算法(1)思路(2)代码(3)结果三、其他一、题目假设有打乱顺序的一群人站成一个队列。每个人由一个整数对(h,k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。编写一个算法来重建这个队列。注意:总人数少于1100人。示
- LeetCode:300.最长递增子序列
xiaoshiguang3
代码随想录-跟着Carl学算法leetcode算法java动态规划
跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!代码随想录LeetCode:300.最长递增子序列给你一个整数数组nums,找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7]是数组[0,3,1,6,2,2,7]的子序列。示例1:输入:nums=[10,9,2,5,
- LeetCode:674.最长连续递增序列
xiaoshiguang3
代码随想录-跟着Carl学算法leetcode算法java动态规划
跟着carl学算法,本系列博客仅做个人记录,建议大家都去看carl本人的博客,写的真的很好的!代码随想录LeetCode:674.最长连续递增序列给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。连续递增的子序列可以由两个下标l和r(lnums[i-1])dp[i]=dp[i-1]+1publicintfindLengthOfLCIS(int[]nums){intlen=
- 深度学习:基础原理与实践
阿尔法星球
深度学习python人工智能
1.深度学习概述1.1定义与发展历程深度学习是机器学习的一个分支,它基于人工神经网络的学习算法,特别是那些具有多层(深层)结构的网络。深度学习模型能够自动从原始数据中提取复杂的特征,而不需要人为设计特征提取算法。定义:深度学习可以定义为使用深层神经网络进行学习的过程,这些网络由多个非线性的变换组成,能够学习数据的多层次表示。发展历程:深度学习的起源可以追溯到1943年WarrenSturgisMc
- 代码随想录算法训练营Day38||完全背包问题、leetcode 518. 零钱兑换 II 、 377. 组合总和 Ⅳ 、70. 爬楼梯 (进阶)
jiegongzhu3z
算法leetcode职场和发展
一、完全背包问题相较于01背包,完全背包的显著特征是每个物品可以用无数次,遍历顺序也不需要为了保证每个物品只去一次而倒序遍历。#include#includeusingnamespacestd;intmain(){intN,V;cin>>N>>V;vectorweight(N+1,0);vectorvalue(N+1,0);for(inti=0;i>weight[i]>>value[i];}vec
- 愿景:做机器视觉行业的颠覆者
gaoenyang760525
人工智能
一个愿景,两场战斗,专注制胜。一个愿景:做机器视觉行业的颠覆者。我给自己创业,立一个大的愿景:做机器视觉行业的颠覆者。两场战斗:无监督-大模型上半场,无监督。2025-2030,共五年。用无监督算法,颠覆现有缺陷检测方法,争取在2-3个场景落地。在以下几个场景中,选择最容易的场景落地,做细分场景的标准检测设备:1、视觉筛选机2、PCB相关3、半导体、芯片4、纺织服装5、包装印刷(激光打标、喷码、瓶
- 第三篇:模型压缩与量化技术——DeepSeek如何在边缘侧突破“小而强”的算力困局
python算法(魔法师版)
数据挖掘机器学习人工智能深度学习神经网络生成对抗网络边缘计算
——从算法到芯片的全栈式优化实践随着AI应用向移动终端与物联网设备渗透,模型轻量化成为行业核心挑战。DeepSeek通过自研的“算法-编译-硬件”协同优化体系,在保持模型性能的前提下,实现参数量与能耗的指数级压缩。本文从技术原理、工程实现到落地应用,完整解析其全链路压缩技术体系。第一章算法层创新:结构化压缩与动态稀疏化1.1非均匀结构化剪枝技术DeepSeek提出**“敏感度感知通道剪枝”(SAC
- (每日一题)连续⼦数组最⼤和———<动态规划-线性dp>
课堂随笔
每日一题动态规划算法考研每日一题
1.题⽬链接:DP6连续⼦数组最⼤和2.题⽬描述:3.解法:算法思路:简单线性dp。i.状态表⽰:dp[i]表⽰:以i位置为结尾的所有⼦数组中,最⼤和是多少。ii.状态转移⽅程:dp[i]=max(dp[i-1]+arr[i],arr[i])C++算法代码:#include#includeusingnamespacestd;intmain(){//初始化intn;cin>>n;vectortemp
- linux进程调度HMP,HMP调度器和EAS调度器
熙公主的爪牙
linux进程调度HMP
HMP调度器为了降低功耗,ARM开发了大小核架构处理器。Linux内核中的负载均衡算法基于SMP模型,并未考虑big.LITTLE模型,因此Linaro开发了一个HMP调度器用于支持这种架构,它也被用于Android5.x和Android6.x中,但这种调度器并没有被合入内核的基线中。该调度器的进程调度算法基本上和CFS一样,主要区别在于调度域和负载均衡的处理上。HMP调度域的实现比自带的CFS调
- 戴尔笔记本win8系统改装win7系统
sophia天雪
win7戴尔改装系统win8
戴尔win8 系统改装win7 系统详述
第一步:使用U盘制作虚拟光驱:
1)下载安装UltraISO:注册码可以在网上搜索。
2)启动UltraISO,点击“文件”—》“打开”按钮,打开已经准备好的ISO镜像文
- BeanUtils.copyProperties使用笔记
bylijinnan
java
BeanUtils.copyProperties VS PropertyUtils.copyProperties
两者最大的区别是:
BeanUtils.copyProperties会进行类型转换,而PropertyUtils.copyProperties不会。
既然进行了类型转换,那BeanUtils.copyProperties的速度比不上PropertyUtils.copyProp
- MyEclipse中文乱码问题
0624chenhong
MyEclipse
一、设置新建常见文件的默认编码格式,也就是文件保存的格式。
在不对MyEclipse进行设置的时候,默认保存文件的编码,一般跟简体中文操作系统(如windows2000,windowsXP)的编码一致,即GBK。
在简体中文系统下,ANSI 编码代表 GBK编码;在日文操作系统下,ANSI 编码代表 JIS 编码。
Window-->Preferences-->General -
- 发送邮件
不懂事的小屁孩
send email
import org.apache.commons.mail.EmailAttachment;
import org.apache.commons.mail.EmailException;
import org.apache.commons.mail.HtmlEmail;
import org.apache.commons.mail.MultiPartEmail;
- 动画合集
换个号韩国红果果
htmlcss
动画 指一种样式变为另一种样式 keyframes应当始终定义0 100 过程
1 transition 制作鼠标滑过图片时的放大效果
css
.wrap{
width: 340px;height: 340px;
position: absolute;
top: 30%;
left: 20%;
overflow: hidden;
bor
- 网络最常见的攻击方式竟然是SQL注入
蓝儿唯美
sql注入
NTT研究表明,尽管SQL注入(SQLi)型攻击记录详尽且为人熟知,但目前网络应用程序仍然是SQLi攻击的重灾区。
信息安全和风险管理公司NTTCom Security发布的《2015全球智能威胁风险报告》表明,目前黑客攻击网络应用程序方式中最流行的,要数SQLi攻击。报告对去年发生的60亿攻击 行为进行分析,指出SQLi攻击是最常见的网络应用程序攻击方式。全球网络应用程序攻击中,SQLi攻击占
- java笔记2
a-john
java
类的封装:
1,java中,对象就是一个封装体。封装是把对象的属性和服务结合成一个独立的的单位。并尽可能隐藏对象的内部细节(尤其是私有数据)
2,目的:使对象以外的部分不能随意存取对象的内部数据(如属性),从而使软件错误能够局部化,减少差错和排错的难度。
3,简单来说,“隐藏属性、方法或实现细节的过程”称为——封装。
4,封装的特性:
4.1设置
- [Andengine]Error:can't creat bitmap form path “gfx/xxx.xxx”
aijuans
学习Android遇到的错误
最开始遇到这个错误是很早以前了,以前也没注意,只当是一个不理解的bug,因为所有的texture,textureregion都没有问题,但是就是提示错误。
昨天和美工要图片,本来是要背景透明的png格式,可是她却给了我一个jpg的。说明了之后她说没法改,因为没有png这个保存选项。
我就看了一下,和她要了psd的文件,还好我有一点
- 自己写的一个繁体到简体的转换程序
asialee
java转换繁体filter简体
今天调研一个任务,基于java的filter实现繁体到简体的转换,于是写了一个demo,给各位博友奉上,欢迎批评指正。
实现的思路是重载request的调取参数的几个方法,然后做下转换。
- android意图和意图监听器技术
百合不是茶
android显示意图隐式意图意图监听器
Intent是在activity之间传递数据;Intent的传递分为显示传递和隐式传递
显式意图:调用Intent.setComponent() 或 Intent.setClassName() 或 Intent.setClass()方法明确指定了组件名的Intent为显式意图,显式意图明确指定了Intent应该传递给哪个组件。
隐式意图;不指明调用的名称,根据设
- spring3中新增的@value注解
bijian1013
javaspring@Value
在spring 3.0中,可以通过使用@value,对一些如xxx.properties文件中的文件,进行键值对的注入,例子如下:
1.首先在applicationContext.xml中加入:
<beans xmlns="http://www.springframework.
- Jboss启用CXF日志
sunjing
logjbossCXF
1. 在standalone.xml配置文件中添加system-properties:
<system-properties> <property name="org.apache.cxf.logging.enabled" value=&
- 【Hadoop三】Centos7_x86_64部署Hadoop集群之编译Hadoop源代码
bit1129
centos
编译必需的软件
Firebugs3.0.0
Maven3.2.3
Ant
JDK1.7.0_67
protobuf-2.5.0
Hadoop 2.5.2源码包
Firebugs3.0.0
http://sourceforge.jp/projects/sfnet_findbug
- struts2验证框架的使用和扩展
白糖_
框架xmlbeanstruts正则表达式
struts2能够对前台提交的表单数据进行输入有效性校验,通常有两种方式:
1、在Action类中通过validatexx方法验证,这种方式很简单,在此不再赘述;
2、通过编写xx-validation.xml文件执行表单验证,当用户提交表单请求后,struts会优先执行xml文件,如果校验不通过是不会让请求访问指定action的。
本文介绍一下struts2通过xml文件进行校验的方法并说
- 记录-感悟
braveCS
感悟
再翻翻以前写的感悟,有时会发现自己很幼稚,也会让自己找回初心。
2015-1-11 1. 能在工作之余学习感兴趣的东西已经很幸福了;
2. 要改变自己,不能这样一直在原来区域,要突破安全区舒适区,才能提高自己,往好的方面发展;
3. 多反省多思考;要会用工具,而不是变成工具的奴隶;
4. 一天内集中一个定长时间段看最新资讯和偏流式博
- 编程之美-数组中最长递增子序列
bylijinnan
编程之美
import java.util.Arrays;
import java.util.Random;
public class LongestAccendingSubSequence {
/**
* 编程之美 数组中最长递增子序列
* 书上的解法容易理解
* 另一方法书上没有提到的是,可以将数组排序(由小到大)得到新的数组,
* 然后求排序后的数组与原数
- 读书笔记5
chengxuyuancsdn
重复提交struts2的token验证
1、重复提交
2、struts2的token验证
3、用response返回xml时的注意
1、重复提交
(1)应用场景
(1-1)点击提交按钮两次。
(1-2)使用浏览器后退按钮重复之前的操作,导致重复提交表单。
(1-3)刷新页面
(1-4)使用浏览器历史记录重复提交表单。
(1-5)浏览器重复的 HTTP 请求。
(2)解决方法
(2-1)禁掉提交按钮
(2-2)
- [时空与探索]全球联合进行第二次费城实验的可能性
comsci
二次世界大战前后,由爱因斯坦参加的一次在海军舰艇上进行的物理学实验 -费城实验
至今给我们大家留下很多迷团.....
关于费城实验的详细过程,大家可以在网络上搜索一下,我这里就不详细描述了
在这里,我的意思是,现在
- easy connect 之 ORA-12154: TNS: 无法解析指定的连接标识符
daizj
oracleORA-12154
用easy connect连接出现“tns无法解析指定的连接标示符”的错误,如下:
C:\Users\Administrator>sqlplus username/
[email protected]:1521/orcl
SQL*Plus: Release 10.2.0.1.0 – Production on 星期一 5月 21 18:16:20 2012
Copyright (c) 198
- 简单排序:归并排序
dieslrae
归并排序
public void mergeSort(int[] array){
int temp = array.length/2;
if(temp == 0){
return;
}
int[] a = new int[temp];
int
- C语言中字符串的\0和空格
dcj3sjt126com
c
\0 为字符串结束符,比如说:
abcd (空格)cdefg;
存入数组时,空格作为一个字符占有一个字节的空间,我们
- 解决Composer国内速度慢的办法
dcj3sjt126com
Composer
用法:
有两种方式启用本镜像服务:
1 将以下配置信息添加到 Composer 的配置文件 config.json 中(系统全局配置)。见“例1”
2 将以下配置信息添加到你的项目的 composer.json 文件中(针对单个项目配置)。见“例2”
为了避免安装包的时候都要执行两次查询,切记要添加禁用 packagist 的设置,如下 1 2 3 4 5
- 高效可伸缩的结果缓存
shuizhaosi888
高效可伸缩的结果缓存
/**
* 要执行的算法,返回结果v
*/
public interface Computable<A, V> {
public V comput(final A arg);
}
/**
* 用于缓存数据
*/
public class Memoizer<A, V> implements Computable<A,
- 三点定位的算法
haoningabc
c算法
三点定位,
已知a,b,c三个顶点的x,y坐标
和三个点都z坐标的距离,la,lb,lc
求z点的坐标
原理就是围绕a,b,c 三个点画圆,三个圆焦点的部分就是所求
但是,由于三个点的距离可能不准,不一定会有结果,
所以是三个圆环的焦点,环的宽度开始为0,没有取到则加1
运行
gcc -lm test.c
test.c代码如下
#include "stdi
- epoll使用详解
jimmee
clinux服务端编程epoll
epoll - I/O event notification facility在linux的网络编程中,很长的时间都在使用select来做事件触发。在linux新的内核中,有了一种替换它的机制,就是epoll。相比于select,epoll最大的好处在于它不会随着监听fd数目的增长而降低效率。因为在内核中的select实现中,它是采用轮询来处理的,轮询的fd数目越多,自然耗时越多。并且,在linu
- Hibernate对Enum的映射的基本使用方法
linzx0212
enumHibernate
枚举
/**
* 性别枚举
*/
public enum Gender {
MALE(0), FEMALE(1), OTHER(2);
private Gender(int i) {
this.i = i;
}
private int i;
public int getI
- 第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
孙子兵法
始计第一
孙子曰:
兵者,国之大事,死生之地,存亡之道,不可不察也。
故经之以五事,校之以计,而索其情:一曰道,二曰天,三曰地,四曰将,五
曰法。道者,令民于上同意,可与之死,可与之生,而不危也;天者,阴阳、寒暑
、时制也;地者,远近、险易、广狭、死生也;将者,智、信、仁、勇、严也;法
者,曲制、官道、主用也。凡此五者,将莫不闻,知之者胜,不知之者不胜。故校
之以计,而索其情,曰
- MySQL双向复制
tomcat_oracle
mysql
本文包括:
主机配置
从机配置
建立主-从复制
建立双向复制
背景
按照以下简单的步骤:
参考一下:
在机器A配置主机(192.168.1.30)
在机器B配置从机(192.168.1.29)
我们可以使用下面的步骤来实现这一点
步骤1:机器A设置主机
在主机中打开配置文件 ,
- zoj 3822 Domination(dp)
阿尔萨斯
Mina
题目链接:zoj 3822 Domination
题目大意:给定一个N∗M的棋盘,每次任选一个位置放置一枚棋子,直到每行每列上都至少有一枚棋子,问放置棋子个数的期望。
解题思路:大白书上概率那一张有一道类似的题目,但是因为时间比较久了,还是稍微想了一下。dp[i][j][k]表示i行j列上均有至少一枚棋子,并且消耗k步的概率(k≤i∗j),因为放置在i+1~n上等价与放在i+1行上,同理