以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。
这个数列从第 3项开始,每一项都等于前两项之和。
输入一个整数 N,请你输出这个序列的第N项。
#include
#include
#include
using namespace std;
int n;
int f(int n){
if(n == 1) return 0;
if(n == 2) return 1;
return f(n-1) + f(n-2);
}
int main(){
scanf("%d", &n);
printf("%d", f(n));
return 0;
}
#include
#include
#include
using namespace std;
const int N = 50;
int n;
int a[N];
int main(){
scanf("%d", &n);
a[1] = 0;
a[2] = 1;
for(int i = 3; i <= n; ++ i){
a[i] = a[i-1] + a[i-2];
}
printf("%d", a[n]);
return 0;
}
以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。
这个数列从第3项开始,每一项都等于前两项之和。
输入一个整数N,请你输出这个序列的前N项。
输入格式
一个整数 N。
输出格式
在一行中输出斐波那契数列的前N项,数字之间用空格隔开。
数据范围
0
2.分析
进阶问题与基础问题相比,最大的区别是计算次数变多了。对于递归方法来说,就是调用递归函数的次数大大增加,当n较大时,会导致超时。
观察易得,若利用基础的递归方法来解会有很多重复计算,可以在计算过程中用数组进行记录(记忆化搜索)。
3.解题方法及代码
(1)记忆化搜索(基础递归解法进阶)
#include
#include
#include
using namespace std;
const int N = 50;
int n;
int a[N];
int f(int n){
if(n == 1) a[1] = 0;
else if(n == 2) a[2] = 1;
else if(!a[n]) a[n] = f(n-1) + f(n-2);
return a[n];
}
int main(){
scanf("%d", &n);
for(int i = 1; i <= n; ++ i){
printf("%d ", f(i));
}
return 0;
}
(2)递推
#include
#include
#include
using namespace std;
const int N = 50;
int a[N];
int main(){
int n;
scanf("%d", &n);
a[1] = 0;
a[2] = 1;
for(int i = 3; i <= n; ++ i){
a[i] = a[i-1] + a[i-2];
}
for(int i = 1; i <= n; ++ i){
printf("%d ", a[i]);
}
return 0;
}
(3)不需开辟数组空间的递推解法
#include
#include
#include
using namespace std;
const int N = 50;
int n;
int a[N];
int main(){
scanf("%d", &n);
int a = 0, b = 1, c;
for(int i = 1; i <= n; ++ i){
printf("%d ", a);
c = a + b;
a = b;
b = c;
}
return 0;
}
你可能感兴趣的:(算法)
- 矩阵-矩阵置零
Vacant Seat
矩阵二维数组java
矩阵置零给定一个mxn的矩阵,如果一个元素为0,则将其所在行和列的所有元素都设为0。请使用原地算法。在计算机科学中,一个原地算法(in-placealgorithm)是一种使用小的,固定数量的额外之空间来转换资料的算法。当算法执行时,输入的资料通常会被要输出的部分覆盖掉。不是原地算法有时候称为非原地(not-in-place)或不得其所(out-of-place)。输入:二维数组输出:二维数组思路
- 贪心算法 -- 121. 买卖股票的最佳时机
沿着路走到底
leetcode动态规划股票交易最大利润算法编程
力扣给定一个数组prices,它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票,并选择在未来的某一个不同的日子卖出该股票。设计一个算法来计算你所能获取的最大利润。返回你可以从这笔交易中获取的最大利润。如果你不能获取任何利润,返回0。示例1:输入:[7,1,5,3,6,4]输出:5解释:在第2天(股票价格=1)的时候买入,在第5天(股票价格=6)的时候卖出,
- 第一个问题:AI会威胁人类吗?
释迦呼呼
AI一千问人工智能
第一个问题:AI会威胁人类吗?对于这个问题,我的回答是:AI本身并不会威胁人类,但其是否构成威胁取决于人类如何设计、使用和监管它。下面我将从几个角度详细分析。AI的本质:人类的工具AI(人工智能)是由人类创造的工具,它的行为和决策完全基于人类设计的算法和输入的数据。换句话说,AI没有自己的意识、意图或独立的目标,因此它本身并不具备威胁人类的动机或能力。它的作用是由开发者、使用者和管理者决定的。AI
- 深入剖析 C++ 中的迪杰斯特拉算法
小白布莱克
c++算法开发语言
在图论算法的领域中,迪杰斯特拉(Dijkstra)算法是一颗璀璨的明星,它在解决单源最短路径问题上发挥着关键作用。对于学习C++编程的开发者来说,掌握迪杰斯特拉算法不仅能加深对算法思维的理解,还能在实际项目中有效解决诸多路径规划相关问题。迪杰斯特拉算法原理迪杰斯特拉算法是一种贪心算法,用于计算一个节点到图中其他所有节点的最短路径。它的核心思想是:从源节点出发,每次从未确定最短路径的节点中选择距离源
- 贪心算法-力扣-122. 买卖股票的最佳时机 II
dailinqing1984
Python算法leetcode贪心算法算法
题目链接给你一个整数数组prices,其中prices[i]表示某支股票第i天的价格。在每一天,你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买,然后在同一天出售。返回你能获得的最大利润。示例1:输入:prices=[7,1,5,3,6,4]输出:7解释:在第2天(股票价格=1)的时候买入,在第3天(股票价格=5)的时候卖出,这笔交易所能获得利润=5-1=4。随后
- 【C++】二分算法介绍+图片(
programming expert
算法c++数据结构
二分答案(BinarySearchforAnswer)是一种在单调性基础上通过二分搜索来逼近问题解的算法。它常用于解决一些最优化问题,特别是那些可以通过“判定问题”来验证答案是否可行的问题。以下是对二分答案算法的详细介绍以及一个C++代码示例。二分答案算法的基本原理确定单调性:首先,必须确保问题的解在某个范围内是单调的,即随着某个参数的变化,问题的解呈现单调递增或递减的性质。设计判定函数:
- Java数据结构与算法(买卖股票的最佳时机二贪心算法)
盘门
java数据结构与算法实战java开发语言
前言买卖股票最佳时机二,此时不限次数的买卖的要求获得的利益最大化。暴力算法依旧可行,可以参考之前的练习。.-力扣(LeetCode)贪心算法原理参考:Java数据结构与算法(盛水的容器贪心算法)-CSDN博客实现原理1.定义最大利润res和下标前值pre。2.下标移动比较当前股票值prices[i]与前值大小,前值小于当前值则加入利润res。3.随着下标移动前值更新。具体代码实现classSolu
- 基于CNN-LSTM-Attention的回归预测算法(附Tensorflow框架下的代码)
Jason_Orton
算法cnnlstm机器学习数据挖掘回归tensorflow
本代码基于Tensorflow框架,即插即用!!!基于CNN-LSTM-Attention的回归预测算法结合了卷积神经网络(CNN)、长短期记忆网络(LSTM)和注意力机制(Attention)三种强大的技术,通常用于时序数据的回归预测问题。这种结合模型能够有效地处理和预测复杂的时序数据,尤其是包含空间和时间信息的任务,如气象预测、股市分析、电力负荷预测等。1.模型概述该模型的核心思想是通过不同网
- 贪心算法-买卖股票问题
Yuan_Source
算法训练贪心算法贪心算法算法
贪心算法(GreedyAlgorithm)是一种在每一步选择中都采取在当前状态下最好或最优(即最有利)的选择,从而希望导致结果是全局最好或最优的算法。贪心算法并不保证总是能得到全局最优解,但它通常能得到不错的解,而且其实现简单,效率高。贪心算法的基本思路是:建立数学模型:首先,将问题抽象化,建立数学模型。选择贪心策略:分析问题的特点,确定贪心选择策略。贪心策略是每一步都选择当前状态下的最优解。解决
- 数据结构:动态数组vector
干炒 牛河
笔试笔记数据结构算法
vector是C++标准库的动态数组。在C语言中一般初学者会使用malloc,int[n]等方式来创建静态数组,但是这种方式繁琐且容易出错。我们做算法题一般使用动态数组vector,并且在刷题网站的题目给的输入一般也是vector类型。示例:vector的初始化如下:#includeintn=7,m=8;//初始化一个int型的空数组numsvectornums;//初始化一个大小为n的数组num
- 算法随笔_57 : 游戏中弱角色的数量
程序趣谈
算法python数据结构
上一篇:算法随笔_56:好子数组的最大分数-CSDN博客=====题目描述如下:你正在参加一个多角色游戏,每个角色都有两个主要属性:攻击和防御。给你一个二维整数数组properties,其中properties[i]=[attacki,defensei]表示游戏中第i个角色的属性。如果存在一个其他角色的攻击和防御等级都严格高于该角色的攻击和防御等级,则认为该角色为弱角色。更正式地,如果认为角色i弱
- 大一计算机的自学总结:一维差分与等差数列差分
WBluuue
c++算法leetcode
前言差分和前缀和一样,也是很重要的基础算法。一、一维差分1.内容当给出一个数组,每次操作让数组某个区间上的值全增加,最后要求返回整个数组的结果。若是一次一次去遍历,时间复杂度肯定很难看。差分可以做到在时间复杂度良好的情况下解决这一类问题。注意,差分只能做到所有操作结束后返回结果,不能做到边操作边查询。2.模板——航班预订统计classSolution{public:vectorcorpFlight
- 麦萌《至尊红颜归来》技术架构拆解:从复仇算法到分布式攻防的终极博弈
短剧萌
架构重构
系统设计核心逻辑剧情主线可抽象为高鲁棒性安全系统的构建与攻防对抗:加密协议与身份隐匿:叶念君隐藏身份映射为零知识证明(ZKP)协议,通过环签名(RingSignature)技术实现“青木令主”权限的匿名验证。分布式任务调度:勇闯修罗九塔对应多层防御链(Defense-in-Depth)架构,每层塔可视为独立微服务,通过Kafka实现异步攻击流量编排。对抗性训练框架:修罗门诱捕圈套可建模为GAN(生
- 【深度学习】Adam优化器
九筠
机器学习深度学习人工智能
目录1什么是Adam1.1基本概念1.2Adam的数学理解1.2.1计算一阶矩估计(mean)1.2.2计算二阶矩估计(uncenteredvariance)1.2.3矫正一阶矩估计(mean)和二阶矩估计(uncenteredvariance)的偏差1.2.4更新模型参数1.3Adam的简单理解2Adam优化算法怎么用2.1导入所需的库和模块2.2定义模型和损失函数2.3定义优化器2.4在训练循
- C语言实现一个简单的哈希算法
Long韵韵
算法训练营C语言与C++c语言哈希算法开发语言
C语言实现一个简单的哈希算法#include#include#include//函数creat_w用于将输入字符串转换为一个80元素的无符号长整型数组w//先将输入字符串的前16个元素以每4个字节为一组,转换为无符号长整型存储在w的前16个位置//然后使用特定规则生成w的16到79的元素voidcreat_w(charinput[64],unsignedlongw[80]){inti,j;unsi
- word2vec之skip-gram算法原理
cuixuange
推荐算法word2vecskipgram
skip-gram算法原理1.input,output,targetinput的某个单词的one-hot编码(11000词汇量的总数目)output其他所有单词的概率(softmax输出也是11000)target是相近单词的one-hot形式2.Losstarget和output的矩阵的交叉熵最小or平方差最小3.NNet3.1隐层300个神经元,需要训练的权重矩阵大小是1000300本层的输出
- 朴素贝叶斯原理及sklearn中代码实战
Lewis@
sklearn概率论机器学习
朴素贝叶斯(NaiveBayes)是一类基于贝叶斯定理的简单而有效的分类算法。它假设特征之间是相互独立的,即在给定目标变量的情况下,每个特征都不依赖于其他特征。尽管这个假设在实际中很难成立,朴素贝叶斯在许多场景下仍表现得非常好,特别是对于文本分类等高维数据的应用。1.贝叶斯定理贝叶斯定理表明给定一个事件发生的条件下另一个事件发生的概率:P(A∣B)=P(B∣A)⋅P(A)P(B){P(A|B)=\
- 【Rust】——所有权:Stack(栈内存)vs Heap(堆内存)(重点)
Y小夜
Rust(官方文档重点总结)rust开发语言后端
个人专栏:算法设计与分析:算法设计与分析_IT闫的博客-CSDN博客Java基础:Java基础_IT闫的博客-CSDN博客c语言:c语言_IT闫的博客-CSDN博客MySQL:数据结构_IT闫的博客-CSDN博客数据结构:数据结构_IT闫的博客-CSDN博客C++:C++_IT闫的博客-CSDN博客C51单片机:C51单片机(STC89C516)_IT闫的博客-CSDN博客基于HTML5的网页设计
- 【Rust】——使用Drop Trait 运行清理代码和Rc<T> 引用计数智能指针
Y小夜
Rust(官方文档重点总结)rust开发语言后端
博主现有专栏:C51单片机(STC89C516),c语言,c++,离散数学,算法设计与分析,数据结构,Python,Java基础,MySQL,linux,基于HTML5的网页设计及应用,Rust(官方文档重点总结),jQuery,前端vue.js,Javaweb开发,Python机器学习等主页链接:Y小夜-CSDN博客目录使用DropTrait运行清理代码通过std::mem::drop提早丢弃值
- 8.字符串转换整数(atoi)
早退的程序员
leetcode算法leetcode
请你来实现一个myAtoi(strings)函数,使其能将字符串转换成一个32位有符号整数。函数myAtoi(strings)的算法如下:1.空格:读入字符串并丢弃无用的前导空格("")2.符号:检查下一个字符(假设还未到字符末尾)为‘-’还是‘+’。如果两者都不存在,则假定结果为正。3.转换:通过跳过前置零来读取该整数,直到遇到非数字字符或到达字符串的结尾。如果没有读取数字,则结果为0。4.舍入
- CRC校验码(C#实现)
山歌寥哉
C#
CRC校验(循环冗余校验)小知识CRC即循环冗余校验码(CyclicRedundancyCheck):是数据通信领域中最常用的一种查错校验码,其特征是信息字段和校验字段的长度可以任意选定。循环冗余检查(CRC)是一种数据传输检错功能,对数据进行多项式计算,并将得到的结果附在帧的后面,接收设备也执行类似的算法,以保证数据传输的正确性和完整性。适用规则:CRC-CCITT是一个17位生成多项式G=[1
- Python机器学习库之scikit-llm使用详解
Rocky006
python开发语言
概要Pythonscikit-llm库是一个用于机器学习的强大工具,它基于scikit-learn库并扩展了一些机器学习算法和功能,可以帮助开发者更轻松地进行机器学习模型的训练和评估。安装可以使用pip工具来安装Pythonscikit-llm库:pip install scikit-llm安装完成后,就可以开始使用scikit-llm库进行机器学习任务了。特性支持多种机器学习算法,如线性回归、逻
- 图论 之 最小生成树
JNU freshman
蓝桥杯算法图论算法蓝桥杯
文章目录题目1584.连接所有点的最小费用最小生成树MST,有两种算法进行求解,分别是Kruskal算法和Prim算法Kruskal算法从边出发,适合用于稀疏图Prim算法从顶点出发,适合用于稠密图:基本思想是从一个起始顶点开始,逐步扩展生成树,每次选择一条连接已选顶点和未选顶点的最小权重边,直到所有顶点都被包含在生成树中。Prim算法的基本步骤:初始化:选择一个起始顶点,将其加入生成树中。选择最
- 算法复杂度速查表:助你轻松应对编程面试
真智AI
算法面试职场和发展神经网络人工智能深度学习
为什么要掌握BigO复杂度?如果你正在准备科技公司的编程面试,或者从事软件工程、数据科学相关工作,那么理解BigO记号不只是有帮助,而是必备技能。在技术面试中,你经常会被问到:“这个算法的时间复杂度是多少?”但BigO复杂度不仅仅是面试知识,它还是你在选择数据结构和设计算法时必须掌握的基础概念。例如:✅优化数据库查询,让系统能支持百万级用户✅选择适合的算法,提高应用程序的运行效率理解算法复杂度,能
- 关于二分查找时的边界分类问题
Rinai_R
算法杂谈算法数据结构golang二分查找学习总结笔记
关于二分查找时的边界分类问题前言众所周知,我们在优化有关查找的算法时,都会用到二分,但是不同的题用到的二分查找,其左右边界/中点的处理大多都不相同,所以在这里写一下关于一些常见二分边界的种类。正文注意,二分查找基于数组有序查找左右边界左边界查找左边界,也就是某个数字的起始位置,由于我们采取向下取整的方式,所以在更新变量l的时候,需要+1来避免陷入无限循环(比如l=1,r=2此时进入到else分支的
- 基于深度学习的入侵检测系统设计与实现
AI天才研究院
DeepSeekR1&大数据AI人工智能大模型AI大模型企业级应用开发实战计算计算科学神经计算深度学习神经网络大数据人工智能大型语言模型AIAGILLMJavaPython架构设计AgentRPA
基于深度学习的入侵检测系统设计与实现关键词:深度学习、入侵检测、网络安全、机器学习、神经网络、特征提取、实时分析文章目录基于深度学习的入侵检测系统设计与实现1.背景介绍1.1网络安全的重要性1.2传统入侵检测系统的局限性1.3深度学习在安全领域的应用前景2.核心概念与联系2.1入侵检测系统(IDS)概述2.2深度学习基础2.3深度学习在入侵检测中的应用3.核心算法原理&具体操作步骤3.1算法原理概
- 机器学习库
Welosthesightof
笔记
机器学习一個很棒的機器學習框架、庫和軟件的精選列表(按語言)。靈感來自於awesome-php。计算机视觉Scikit-Image-Python中图像处理算法的集合。Scikit-Opt-Python中的群智能(Python中的遗传算法、粒子群优化、模拟退火、蚁群算法、免疫算法、人工鱼群算法)SimpleCV-一个开源计算机视觉框架,可以访问多个高性能计算机视觉库,例如OpenCV。用Python
- CST六面体和四面体网格异同及应用场景
EMC仿真秀儿
硬件工程
通常电磁仿真方式中,计算域会被划分为很多细小单元,每个细小单元上进行麦克斯韦方程组求解,而后得出仿真计算结果。网格影响仿真精度及速度,因此学习网格划分是十分重要的。CST算法FIT(有限积分法)、TLM(传输线矩阵法)、FEM(有限元法)、MOM(矩量法)及CFD(计算流体动力学)等使用不同的网格。FIT和TLM:六面体网格。FEM:四面体网格和平面网格。MOM:表面网格。CFD:八叉树网格。六面
- 【Llama3:8b】手把手教你如何在本地部署 自己的 LLM大模型
AI大模型..
langchainllama人工智能大模型LLMai大模型大模型部署
一、为什么需要本地部署属于自己的大模型?趋势:我们正处于AI人工智能时代,各行各业的公司和产品都在向AI靠拢。打造垂直领域的AI模型将成为每个公司未来的发展趋势。数据安全:在无法掌握核心算法的情况下,许多公司选择使用大公司的成熟方案。然而,这涉及到数据安全的问题。训练垂直定制化的大模型需要大量数据,而数据是公司的核心资产和基石。没有公司愿意将这些关键数据上传到外部服务器,这是公司的命脉所在。本地部
- 花卉相似性分析的多元应用行业剖析
黑金IT
知识图谱人工智能知识图谱
花卉相似性分析作为一项具有深度价值的技术手段,凭借对花卉各类属性的精准剖析,广泛渗透于众多行业领域,切实推动着各行业的蓬勃发展,为其注入创新活力,带来诸多效益。一、电商行业商品推荐:在竞争白热化的电商市场中,花卉相似性分析成为提升用户购物体验的关键利器。它聚焦花卉的多元属性,涵盖种类、价格、分类,乃至花瓣形态、花期时长、花香浓郁程度等细节。当用户在电商平台浏览特定花卉时,系统依托精准的相似性算法,
- C/C++Win32编程基础详解视频下载
择善Zach
编程C++Win32
课题视频:C/C++Win32编程基础详解
视频知识:win32窗口的创建
windows事件机制
主讲:择善Uncle老师
学习交流群:386620625
验证码:625
--
- Guava Cache使用笔记
bylijinnan
javaguavacache
1.Guava Cache的get/getIfPresent方法当参数为null时会抛空指针异常
我刚开始使用时还以为Guava Cache跟HashMap一样,get(null)返回null。
实际上Guava整体设计思想就是拒绝null的,很多地方都会执行com.google.common.base.Preconditions.checkNotNull的检查。
2.Guava
- 解决ora-01652无法通过128(在temp表空间中)
0624chenhong
oracle
解决ora-01652无法通过128(在temp表空间中)扩展temp段的过程
一个sql语句后,大约花了10分钟,好不容易有一个结果,但是报了一个ora-01652错误,查阅了oracle的错误代码说明:意思是指temp表空间无法自动扩展temp段。这种问题一般有两种原因:一是临时表空间空间太小,二是不能自动扩展。
分析过程:
既然是temp表空间有问题,那当
- Struct在jsp标签
不懂事的小屁孩
struct
非UI标签介绍:
控制类标签:
1:程序流程控制标签 if elseif else
<s:if test="isUsed">
<span class="label label-success">True</span>
</
- 按对象属性排序
换个号韩国红果果
JavaScript对象排序
利用JavaScript进行对象排序,根据用户的年龄排序展示
<script>
var bob={
name;bob,
age:30
}
var peter={
name;peter,
age:30
}
var amy={
name;amy,
age:24
}
var mike={
name;mike,
age:29
}
var john={
- 大数据分析让个性化的客户体验不再遥远
蓝儿唯美
数据分析
顾客通过多种渠道制造大量数据,企业则热衷于利用这些信息来实现更为个性化的体验。
分析公司Gartner表示,高级分析会成为客户服务的关键,但是大数据分析的采用目前仅局限于不到一成的企业。 挑战在于企业还在努力适应结构化数据,疲于根据自身的客户关系管理(CRM)系统部署有效的分析框架,以及集成不同的内外部信息源。
然而,面对顾客通过数字技术参与而产生的快速变化的信息,企业需要及时作出反应。要想实
- java笔记4
a-john
java
操作符
1,使用java操作符
操作符接受一个或多个参数,并生成一个新值。参数的形式与普通的方法调用不用,但是效果是相同的。加号和一元的正号(+)、减号和一元的负号(-)、乘号(*)、除号(/)以及赋值号(=)的用法与其他编程语言类似。
操作符作用于操作数,生成一个新值。另外,有些操作符可能会改变操作数自身的
- 从裸机编程到嵌入式Linux编程思想的转变------分而治之:驱动和应用程序
aijuans
嵌入式学习
笔者学习嵌入式Linux也有一段时间了,很奇怪的是很多书讲驱动编程方面的知识,也有很多书将ARM9方面的知识,但是从以前51形式的(对寄存器直接操作,初始化芯片的功能模块)编程方法,和思维模式,变换为基于Linux操作系统编程,讲这个思想转变的书几乎没有,让初学者走了很多弯路,撞了很多难墙。
笔者因此写上自己的学习心得,希望能给和我一样转变
- 在springmvc中解决FastJson循环引用的问题
asialee
循环引用fastjson
我们先来看一个例子:
package com.elong.bms;
import java.io.OutputStream;
import java.util.HashMap;
import java.util.Map;
import co
- ArrayAdapter和SimpleAdapter技术总结
百合不是茶
androidSimpleAdapterArrayAdapter高级组件基础
ArrayAdapter比较简单,但它只能用于显示文字。而SimpleAdapter则有很强的扩展性,可以自定义出各种效果
ArrayAdapter;的数据可以是数组或者是队列
// 获得下拉框对象
AutoCompleteTextView textview = (AutoCompleteTextView) this
- 九封信
bijian1013
人生励志
有时候,莫名的心情不好,不想和任何人说话,只想一个人静静的发呆。有时候,想一个人躲起来脆弱,不愿别人看到自己的伤口。有时候,走过熟悉的街角,看到熟悉的背影,突然想起一个人的脸。有时候,发现自己一夜之间就长大了。 2014,写给人
- Linux下安装MySQL Web 管理工具phpMyAdmin
sunjing
PHPInstallphpMyAdmin
PHP http://php.net/
phpMyAdmin http://www.phpmyadmin.net
Error compiling PHP on CentOS x64
一、安装Apache
请参阅http://billben.iteye.com/admin/blogs/1985244
二、安装依赖包
sudo yum install gd
- 分布式系统理论
bit1129
分布式
FLP
One famous theory in distributed computing, known as FLP after the authors Fischer, Lynch, and Patterson, proved that in a distributed system with asynchronous communication and process crashes,
- ssh2整合(spring+struts2+hibernate)-附源码
白糖_
eclipsespringHibernatemysql项目管理
最近抽空又整理了一套ssh2框架,主要使用的技术如下:
spring做容器,管理了三层(dao,service,actioin)的对象
struts2实现与页面交互(MVC),自己做了一个异常拦截器,能拦截Action层抛出的异常
hibernate与数据库交互
BoneCp数据库连接池,据说比其它数据库连接池快20倍,仅仅是据说
MySql数据库
项目用eclipse
- treetable bug记录
braveCS
table
// 插入子节点删除再插入时不能正常显示。修改:
//不知改后有没有错,先做个备忘
Tree.prototype.removeNode = function(node) {
// Recursively remove all descendants of +node+
this.unloadBranch(node);
// Remove
- 编程之美-电话号码对应英语单词
bylijinnan
java算法编程之美
import java.util.Arrays;
public class NumberToWord {
/**
* 编程之美 电话号码对应英语单词
* 题目:
* 手机上的拨号盘,每个数字都对应一些字母,比如2对应ABC,3对应DEF.........,8对应TUV,9对应WXYZ,
* 要求对一段数字,输出其代表的所有可能的字母组合
- jquery ajax读书笔记
chengxuyuancsdn
jQuery ajax
1、jsp页面
<%@ page language="java" import="java.util.*" pageEncoding="GBK"%>
<%
String path = request.getContextPath();
String basePath = request.getScheme()
- JWFD工作流拓扑结构解析伪码描述算法
comsci
数据结构算法工作活动J#
对工作流拓扑结构解析感兴趣的朋友可以下载附件,或者下载JWFD的全部代码进行分析
/* 流程图拓扑结构解析伪码描述算法
public java.util.ArrayList DFS(String graphid, String stepid, int j)
- oracle I/O 从属进程
daizj
oracle
I/O 从属进程
I/O从属进程用于为不支持异步I/O的系统或设备模拟异步I/O.例如,磁带设备(相当慢)就不支持异步I/O.通过使用I/O 从属进程,可以让磁带机模仿通常只为磁盘驱动器提供的功能。就好像支持真正的异步I/O 一样,写设备的进程(调用者)会收集大量数据,并交由写入器写出。数据成功地写出时,写入器(此时写入器是I/O 从属进程,而不是操作系统)会通知原来的调用者,调用者则会
- 高级排序:希尔排序
dieslrae
希尔排序
public void shellSort(int[] array){
int limit = 1;
int temp;
int index;
while(limit <= array.length/3){
limit = limit * 3 + 1;
- 初二下学期难记忆单词
dcj3sjt126com
englishword
kitchen 厨房
cupboard 厨柜
salt 盐
sugar 糖
oil 油
fork 叉;餐叉
spoon 匙;调羹
chopsticks 筷子
cabbage 卷心菜;洋白菜
soup 汤
Italian 意大利的
Indian 印度的
workplace 工作场所
even 甚至;更
Italy 意大利
laugh 笑
m
- Go语言使用MySQL数据库进行增删改查
dcj3sjt126com
mysql
目前Internet上流行的网站构架方式是LAMP,其中的M即MySQL, 作为数据库,MySQL以免费、开源、使用方便为优势成为了很多Web开发的后端数据库存储引擎。MySQL驱动Go中支持MySQL的驱动目前比较多,有如下几种,有些是支持database/sql标准,而有些是采用了自己的实现接口,常用的有如下几种:
http://code.google.c...o-mysql-dri
- git命令
shuizhaosi888
git
---------------设置全局用户名:
git config --global user.name "HanShuliang" //设置用户名
git config --global user.email "13241153187@163.com" //设置邮箱
---------------查看环境配置
git config --li
- qemu-kvm 网络 nat模式 (四)
haoningabc
kvmqemu
qemu-ifup-NAT
#!/bin/bash
BRIDGE=virbr0
NETWORK=192.168.122.0
GATEWAY=192.168.122.1
NETMASK=255.255.255.0
DHCPRANGE=192.168.122.2,192.168.122.254
TFTPROOT=
BOOTP=
function check_bridge()
- 不要让未来的你,讨厌现在的自己
jingjing0907
生活 奋斗 工作 梦想
故事one
23岁,他大学毕业,放弃了父母安排的稳定工作,独闯京城,在家小公司混个小职位,工作还算顺手,月薪三千,混了混,混走了一年的光阴。 24岁,有了女朋友,从二环12人的集体宿舍搬到香山民居,一间平房,二人世界,爱爱爱。偶然约三朋四友,打扑克搓麻将,日子快乐似神仙; 25岁,出了几次差,调了两次岗,薪水涨了不过百,生猛狂飙的物价让现实血淋淋,无力为心爱银儿购件大牌
- 枚举类型详解
一路欢笑一路走
enum枚举详解enumsetenumMap
枚举类型详解
一.Enum详解
1.1枚举类型的介绍
JDK1.5加入了一个全新的类型的”类”—枚举类型,为此JDK1.5引入了一个新的关键字enum,我们可以这样定义一个枚举类型。
Demo:一个最简单的枚举类
public enum ColorType {
RED
- 第11章 动画效果(上)
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/
- Eclipse中jsp、js文件编辑时,卡死现象解决汇总
ljf_home
eclipsejsp卡死js卡死
使用Eclipse编辑jsp、js文件时,经常出现卡死现象,在网上百度了N次,经过N次优化调整后,卡死现象逐步好转,具体那个方法起到作用,不太好讲。将所有用过的方法罗列如下:
1、取消验证
windows–>perferences–>validation
把 除了manual 下面的全部点掉,build下只留 classpath dependency Valida
- MySQL编程中的6个重要的实用技巧
tomcat_oracle
mysql
每一行命令都是用分号(;)作为结束
对于MySQL,第一件你必须牢记的是它的每一行命令都是用分号(;)作为结束的,但当一行MySQL被插入在PHP代码中时,最好把后面的分号省略掉,例如:
mysql_query("INSERT INTO tablename(first_name,last_name)VALUES('$first_name',$last_name')");
- zoj 3820 Building Fire Stations(二分+bfs)
阿尔萨斯
Build
题目链接:zoj 3820 Building Fire Stations
题目大意:给定一棵树,选取两个建立加油站,问说所有点距离加油站距离的最大值的最小值是多少,并且任意输出一种建立加油站的方式。
解题思路:二分距离判断,判断函数的复杂度是o(n),这样的复杂度应该是o(nlogn),即使常数系数偏大,但是居然跑了4.5s,也是醉了。 判断函数里面做了3次bfs,但是每次bfs节点最多