根据物品是否能分割,将背包问题分为两种,一是0/1背包问题,物品只能选择放(1)或不放(0),这个问题通常用动态规划法来解,无法使用贪心算法求得最优解。二是普通的背包问题,一般称为背包问题,放入背包的物品可以进行分割。可利用贪心算法求得最优解。下面详细的看一下背包问题。
1.优先选择价值高的物品,这样可以保证装入背包的价值有效增长,但背包容量消耗过快。
2.优先选择重量小的物品,可以保证背包中装入尽可能多的物品,但物品的价值却不能保证有效增长。
3.结合物品的价值与重量,选择一个新的权重=价值/重量来衡量物品,优先装入权重大的,这样不仅能保证价值的有效增长,还能解决背包容量消耗过快的问题。
#include
#define M 10000
using namespace std;
int main(){
int v;//背包容量
int rv;//剩余背包容量
int hValue;//当前背包物品的最大价值
int n;//物品数量
int weight;//物品重量
int value;//物品价值
int weights[M];//物品重量存放
int values[M];//物品价值存放
float p[M];//权重,即物品的价值/物品重量
cout << "请输入背包的容量:" << endl;
cin >> v;
cout << "请输入物品的数量:" << endl;
cin >> n;
cout << "请输入每个物品的重量:" << endl;
for(int i = 0;i < n;i++) {
cin >> weight;
weights[i] = weight;
}
cout << "请输入每个物品的价值:" << endl;
for(int i = 0;i < n;i++){
cin >> value;
values[i] = value;
}
//计算权重
for(int i = 0;i < n;i++){
p[i] = (float)values[i]/(float)weights[i];
}
//根据权重降序排序,并改变物品重量和价值的下标
for(int i = 0;i < n-1;i++){
for(int j = 0;j < n-i-1;j++){
if(p[j] < p[j+1]){
float temp = p[j];
p[j] = p[j+1];
p[j+1] = temp;
temp = weights[j];
weights[j] = weights[j+1];
weights[j+1] = temp;
temp = values[j];
values[j] = values[j+1];
values[j+1] = temp;
}
}
}
//根据权重大小将物品放入背包
rv = v;
hValue = 0;
for(int i = 0;i < n;i++){
if(rv > weights[i]){ //背包容量够
hValue += values[i];
rv -= weights[i];
}
else{ //背包容量不够,选择该物品的一部分
hValue += (float)rv/(float)weights[i]*values[i];
break;
}
}
cout << "背包的最大价值为:" << hValue <
运行结果展示:
看到这里,相信你会对贪心算法以及背包问题有更深的理解。
你可能感兴趣的:(贪心算法,c++,算法)
- 《C++ 小游戏:简易飞机大战游戏的实现》
TT-Kun
C++ProjectMinec++开发语言
文章目录《C++游戏代码解析:简易飞机大战游戏的实现》一、游戏整体结构与功能概述二、各个类和函数的功能分析(一)`BK`类-背景类(二)`hero_plane`类-玩家飞机类(三)`plane_bullet`类-玩家飞机发射的子弹类(四)`enemy_plane`类-敌方飞机类(五)`enemy_bullet`类-敌方飞机发射的子弹类(六)其他重要函数三、完整代码:`Plane.h``Plane.
- 【GESP】C++一级真题 luogu-B4035,美丽数字
CoderCodingNo
GESPc++算法开发语言
2024年GESP一级真题,循环应用的问题。题目题解详见:https://www.coderli.com/gesp-1-luogu-b4035/【GESP】C++一级真题luogu-B4035,美丽数字|OneCoder2024年GESP一级真题,循环应用的问题。https://www.coderli.com/gesp-1-luogu-b4035/C++GESP专项交流频道:GESP学习交流频道加
- 【STL】5.<set/multiset>
零零时
c/c++c++开发语言算法学习数据结构setmultiset
set/multiset前言set/multiset容器一.set构造和赋值和删除二.set容器的大小与交换三.set容器的查找与统计四.set与multiset容器的区别前言stl系列主要讲述有关stl的文章,使用STL可以大大提高程序开发的效率和代码的可维护性,且在算法比赛中,STL可以帮助我们更方便地实现各种算法。提高我们的效率。set/multiset容器要使用set/multiset要头
- 经典算法思想总结
2301_80148369
算法
贪心算法算法思想贪心的本质是选择每一阶段的局部最优,从而达到全局最优。一般解题步骤将问题分解为若干个子问题找出适合的贪心策略求解每一个子问题的最优解将局部最优解堆叠成全局最优解LeetCode455.分发饼干:455.分发饼干-力扣(LeetCode)121.买卖股票的最佳时机:121.买卖股票的最佳时机-力扣(LeetCode)122.买卖股票的最佳时机II:122.买卖股票的最佳时机II-力扣
- 【STL】4.<list>
零零时
c/c++c++list开发语言算法数据结构经验分享笔记
list前言list容器一.list初始化二.常用函数三.排序总结前言stl系列主要讲述有关stl的文章,使用STL可以大大提高程序开发的效率和代码的可维护性,且在算法比赛中,STL可以帮助我们更方便地实现各种算法。提高我们的效率。list容器要使用list,要包含list头文件list(链表)完成的功能实际上和数据结构中的双向链表是极其相似的,list中的数据元素是通过链表指针串连起来逻辑意义上
- DeepSeek预测2030年:全球 50% 的白领工作将由 AI Agent 辅助完成,金融、医疗等专业渗透率超 70%
未来AI编程
DeepSeek入门到精通人工智能金融
基于当前技术趋势、行业动态及搜索结果中的关键信息,对未来的发展进行多维度预测,涵盖人工智能、搜索行业、全球经济格局等领域:一、人工智能技术的革命性突破低成本高性能模型的普及DeepSeek-R1等国产大模型通过混合专家架构(MoE)和算法优化,以OpenAI1/70的训练成本实现同等性能,推动AI开发从“重训练”向“重推理”转型。这一模式将加速中小企业和新兴国家进入AI赛道,形成“算力平权”效应。
- 算法-数据结构(图)-DFS深度优先遍历
程序员南飞
深度优先算法数据结构java职场和发展
深度优先遍历(DFS)是一种用于遍历或搜索图的算法。以下是对它的详细介绍:1.定义基本思想:从图中某个起始顶点出发,沿着一条路径尽可能深地访问图中的顶点,直到无法继续前进(即到达一个没有未访问邻接顶点的顶点),然后回溯到上一个顶点,沿另一条未访问过的路径继续深入访问,重复此过程,直到所有顶点都被访问过。遍历方式:在遍历过程中,每次访问一个顶点后,会先将该顶点标记为已访问,然后递归地访问其所有未被访
- 深入剖析C语言中strstr函数的构建与实现
共享家9527
c语言
在C语言的字符串处理领域,strstr函数是一个非常实用的工具,它用于在一个字符串中查找另一个子字符串的首次出现位置。理解strstr函数的内部实现机制,不仅有助于我们更高效地使用它,还能加深对字符串处理算法的理解。今天,就让我们一起来深入探讨strstr函数的构建过程。一、strstr函数的功能与原型strstr函数的功能是在一个主字符串中查找一个子字符串的首次出现位置。如果找到,返回指向子字符
- 华为OD机试真题---服务器广播
努力努力再努力呐
算法数据结构java华为od服务器运维java华为开发语言数据结构
华为OD机试中的“服务器广播”题目是一个经典的算法问题,通常涉及图论和连通分量的概念。以下是对该题目的详细解析:一、题目描述服务器之间可以通过网络进行连接,连接方式包括直接相连和间接连接。给出一个N×N的数组(矩阵),代表N个服务器,matrix[i][j]==1表示服务器i和服务器j直接连接,matrix[i][j]!=1表示服务器i和服务器j不直接连接。matrix[i][i]==1,即服务器
- 华为od机试 - 服务器广播、需要广播的服务器数量(Java & Python& JS & C++ & C )
算法大师
最新华为OD机试华为服务器c++华为od机试javascript华为OD机试E卷python
最新华为OD机试真题目录:点击查看目录华为OD面试真题精选:点击立即查看题目描述服务器连接方式包括直接相连,间接连接。A和B直接连接,B和C直接连接,则A和C间接连接。直接连接和间接连接都可以发送广播。给出一个N*N数组,代表N个服务器,matrix[i][j]==1,则代表i和j直接连接;不等于1时,代表i和j不直接连接。matrix[i][i]==1,即
- c++的学习方向该如何选择?
c++
在选择C++学习方向时,需要根据个人的兴趣、职业目标以及市场需求来综合考虑。C++是一门功能强大的编程语言,广泛应用于多个领域,以下是一些常见的学习方向和建议,帮助你更好地选择适合自己的路径:嵌入式开发特点:嵌入式系统通常对性能和资源要求极高,C++的高效性和对硬件的直接控制能力使其成为嵌入式开发的理想选择。应用场景:汽车电子、智能家居、工业自动化、医疗设备等。技能要求:熟悉嵌入式硬件(如单片机、
- 【C++】内存管理,RALL原则和智能指针
菊花古剑_
C++基础c++开发语言
1C++资源管理C++资源管理是确保程序运行效率和稳定性的关键。资源管理涉及变量、参数的存储和生命周期控制,以及动态内存的分配和释放。C++通过一套内存管理机制来实现资源的有效分配和管理。1.1内存管理为适用不同场景,C++提供了多种内存管理方式,以适用不同的使用场景。1.1.1内存分区栈:自动分配和释放,存储静态局部变量、函数参数、返回值等,栈向下增长;堆:手动分配和释放,用于程序运行时动态内存
- C++基础语法2
卫青~护驾!
c++算法数据结构改行学it知识图谱开发语言学习
变量与数据类型上次的分享中我们也使用到了变量但没有进行正式的介绍。今天我们来说一下变量。变量是编程中最基础的概念之一,理解变量的使用和数据类型的选择是编写高效程序的关键。我们将通过生动的比喻和实际的代码示例,帮助大家掌握这些知识点。1.变量的概念变量类似于我们日常生活中的箱子。我们需要装入不同的物品,就会选择不同尺寸、不同规格的箱子。在C++中,变量就是用来存储数据的“箱子”,而数据类型决定了这个
- 【大数据分析】基于Spark哔哩哔哩数据分析舆情推荐系统 b站(完整系统源码+数据库+开发笔记+详细部署教程+虚拟机分布式启动教程)
m0_74823471
面试学习路线阿里巴巴分布式数据分析spark
文章目录【大数据分析】基于Spark哔哩哔哩数据分析舆情推荐系统b站(完整系统源码+数据库+开发笔记+详细部署教程+虚拟机分布式启动教程)?一、项目概述二、研究意义三、背景四、国内外研究现状五、开发技术介绍六、算法介绍?七、数据库设计?八、系统启动九、项目展示?十、开发笔记十一、权威教学视频链接【大数据分析】基于Spark哔哩哔哩数据分析舆情推荐系统b站(完整系统源码+数据库+开发笔记+详细部署教
- 自然语言处理(NLP):文本向量化从文字到数字的原理
全栈你个大西瓜
人工智能自然语言处理人工智能文本向量化NLP
在人工智能领域,尤其是自然语言处理(NLP)中,将文本信息转化为机器可以理解的形式是一个至关重要的步骤。本文探讨如何将文本转换为向量表示的过程,包括分词、ID映射、One-hot编码以及最终的词嵌入(Embedding),并通过具体的案例代码来辅助解释这些概念。处理字符还是数字人工智能算法只能处理数字形式的数据,特别是浮点数。这意味着任何非数字的信息,如汉字、字母等,都需要被转换成数值形式才能用于
- 程序代码篇---C/C++中的变量存储位置
Ronin-Lotus
程序代码篇c语言c++栈堆静态区文字常量区变量存储位置
文章目录前言1.栈(Stack)特点生命周期示例2.堆(Heap)特点生命周期示例3.静态区(Static/Global区)a.已初始化数据段(.data段)特点生命周期示例b.未初始化数据段(.bss段)特点示例4.文字常量区(常量区)特点生命周期示例5.代码区(TextSegment)特点示例6.线程局部存储(Thread-LocalStorage,TLS)特点示例7.综合示例代码8.关键区别
- 进程调度算法的特点以及使用场景
CN.Stan
知识梳理操作系统
文章目录一、调度二、调度算法的分类以及它们的特点、使用场景1、批处理系统中的调度2、交互式系统中的调度3、实时系统中的调度一、调度只要对资源的请求大于资源本身的数量,就会涉及调度。 当计算机系统是多道程序设计系统时,通常就会有多个进程或线程同时竞争CPU。只要有两个或更多的进程处于就绪状态,这种情形就会发生。如果只有一个CPU可用,那么就必须选择下一个要运行的进程。在操作系统中,完成选择工作的这
- 【c++】【线程池】可调用对象包装器
钟离墨笺
c++c++算法开发语言
【c++】【线程池】可调用对象包装器1.可调用对象的定义C++中的可调用对象是可以被调用的对象,通常有以下几种形式:1.函数指针函数指针是指向函数的指针,可以用于调用函数。它是一种原始的可调用对象类型。#includeusingnamespacestd;intadd(inta,intb){returna+b;}intmain(){int(*func_ptr)(int,int)=&add;coutu
- 垃圾回收算法
努力的小钟
算法
文章目录一、引用计数(ReferenceCounting)二、标记-清除(Mark-Sweep)三、标记-整理(Mark-Compact)四、分代回收(Generational)一、引用计数(ReferenceCounting)原理:每个对象维护引用计数,当计数归零时释放内存。C++示例:#includeclassRefCounted{intcount=0;public:voidaddRef(){
- 初学者推荐学习AI的路径
ProgramHan
学习人工智能
学习人工智能的路径可以分为基础知识、编程技能、机器学习、深度学习、数据处理与可视化、自然语言处理(NLP)、计算机视觉(CV)、强化学习、实践项目和持续学习几个阶段。以下是一个简要的路径:1️⃣基础知识数学基础(线性代数、微积分、概率统计)编程基础(Python/R等语言)算法与数据结构2️⃣机器学习基础理解监督学习(如回归、分类)、无监督学习(如聚类、PCA)掌握机器学习库(如scikit-le
- 【数论 二分查找】P7588 双重素数(2021 CoE-II A)|普及
闻缺陷则喜何志丹
#洛谷普及算法c++洛谷数学二分查找数论位和
本文涉及的基础知识点C++二分查找数论:质数、最大公约数、菲蜀定理双重素数(2021CoE-IIA)题目描述素数(质数)是指在大于111的自然数中,除了111和它本身以外不再有其他因数的自然数。定义双重素数为这样的素数:它的各位数字之和也是一个素数。给定一个闭区间,试确定在该区间内双重素数的个数。输入格式输入包含多组测试数据。输入第一行包含一个整数TTT,表示测试数据的组数。接下来每行一组测试数据
- 「软件设计模式」命令模式(Command)
There Is No Code
设计模式设计模式命令模式
揭秘命令模式:用C++实现智能家居的"万能遥控器"一、从餐厅点餐看命令模式精髓想象你坐在餐厅点餐时,服务员记录你的订单交给后厨,这个看似简单的过程蕴含着软件设计的智慧。命令模式(Command)正是将这种"请求封装为对象"的思想应用于软件设计,实现调用者与执行者的完美解耦。二、命令模式四大核心角色Command(命令接口)声明执行操作的接口(execute/undo)ConcreteCommand
- 【优选算法】滑动窗口 ⽆重复字符的最⻓⼦串
Lehjy
算法学习算法数据结构
解法⼀(暴⼒求解)(不会超时,可以通过):算法思路:枚举「从每⼀个位置」开始往后,⽆重复字符的⼦串可以到达什么位置。找出其中⻓度最⼤的即可。在往后寻找⽆重复⼦串能到达的位置时,可以利⽤「哈希表」统计出字符出现的频次,来判断什么时候⼦串出现了重复元素。classSolution{public:intlengthOfLongestSubstring(strings){intret=0;//记录结果in
- 【二分查找】P11201 [JOIG 2024] たくさんの数字 / Many Digits|普及
闻缺陷则喜何志丹
#洛谷普及算法c++洛谷二分查找数字需要字符
本文涉及的基础知识点本博文代码打包下载C++二分查找[JOIG2024]たくさんの数字/ManyDigits题目描述JOI高中的Aoi决定在N×NN\timesNN×N的表格中写下N2N^2N2个非负整数。具体地,给定两个长度为NNN的序列A,BA,BA,B,她会在第iii行第jjj列的格子上写下Ai+BjA_i+B_jAi+Bj。Aoi想知道写出这些数需要多少个字符。也就是说,你需要求出写出的N
- system运行进程以及应用场景
嵌入式园姐
linuxsystem函数linux进程
使用system函数运行进程的场景通常是在程序中需要执行外部命令或脚本时。system是C/C++标准库中的一个函数,用于调用操作系统的命令行解释器(如/bin/sh或cmd.exe)来执行指定的命令。以下是常见的使用场景:1.执行简单的系统命令场景:在程序中执行操作系统命令。举例:system("ls-l");//在Linux下列出当前目录的文件system("dir");//在Windows下
- C++ 单列模式在touchGFX 中的应用
黑果果的思考
touchGFX学习笔记stm32
一)资源管理场景1)图像资源管理:在TouchGFX应用中,通常会有许多图像资源,如界面图标、背景图片等。使用单例模式创建一个图像资源管理器,可以确保这些图像资源在整个应用中被有效地管理。例如,一个游戏应用可能有多个关卡界面,每个关卡都有自己的背景图和一些道具图标。通过单例模式的图像资源管理器,可以在应用启动时统一加载这些图像,避免在每个关卡界面分别加载导致的内存占用过多和加载时间过长的问题。这个
- C++看懂并使用-----回调函数
黑果果的思考
零基础学习C++c++开发语言
一)回调函数的定义在C++中,回调函数是一段作为参数传递给其他函数的可执行代码。它允许在一个函数内部的特定点调用外部定义的函数,以实现更灵活的功能。回调函数(CallbackFunction)是一种通过函数指针或函数对象(在C++中)实现的机制。简单来说,它是一段可被作为参数传递给其他函数的代码,并且在适当的时候(由接收该函数的函数决定)被调用。这就像是给别人你的电话号码,然后让他们在需要的时候打
- 算法面试题——TLV解码(python)
牙几米
算法python开发语言
题目描述TLV编码是按[TagLengthValue]格式进行编码的,一段码流中的信元用Tag标识,Tag在码流中唯一不重复,Length表示信元Value的长度,Value表示信元的值。码流以某信元的Tag开头,Tag固定占一个字节,Length固定占两个字节,字节序为小端序。现给定TLV格式编码的码流,以及需要解码的信元Tag,请输出该信元的Value。输入码流的16进制字符中,不包括小写字母
- LeetCode刷题之道
cook_1996
算
本文作者:侯振宇,原文链接:https://www.cnblogs.com/sskyy/p/8268976.html这篇文章最早发在我团队的文档中。我的团队鼓励每个同学都在业余时间多做算法题,特别是新人。个人认为在编程能力的提升上比做sideproject更有用,对职业发展也是如此。当然出于兴趣做的sideproject另当别论。转到这里,希望对各位读者有用。如何有效地写算法题目的持续做算法题的目
- 华为OD机试2024年E卷-TLV解码[100分]( Java | Python3 | C++ | C语言 | JsNode | Go )实现100%通过率
梅花C
华为OD题库华为od
题目描述TLV编码是按[TagLengthValue]格式进行编码的,一段码流中的信元用Tag标识,Tag在码流中唯一不重复,Length表示信元Value的长度,Value表示信元的值。码流以某信元的Tag开头,Tag固定占一个字节,Length固定占两个字节,字节序为小端序。现给定TLV格式编码的码流,以及需要解码的信元Tag,请输出该信元的Value。输入码流的16进制字符中,不包括小写字母
- 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为{}的情