吴珝君
吴珝君

算法第六节（第2部分：切金条）

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
//
//  test.h
//  test
//
//  Created by 吴珝君 on 2018/12/31.
//  Copyright  ©   2018年 闲着也是贤者. All rights reserved.
//
/************************************************************************/
/************************************************************************/
/* 
一块金条切成两半，是需要花费和长度数值一样的铜板的。比如 长度为20的 金条，不管切成长度多大的两半，
都要花费20个铜 板。一群人想整分整块金 条，怎么分最省铜板？ 例如,给定数组{10,20,30}，代表一共三个人，
整块金条长度为 10+20+30=60. 金条要分成10,20,30三个部分。 如果， 先把长 度60的金条分成10和50，
花费60 再把长度50的金条分成20和30， 花费50 一共花费110铜板。 但是如果， 先把长度60的金条分成30
和30，花费60 再把长度30 金条分成10和20，花费30 一共花费90铜板。 输入一个数组，返回分割的最小代价。
*/
/************************************************************************/
/************************************************************************/
/* 算法思想：
	要实现这个目标 :要利用哈夫曼编码 编码长度越短，代价越低



*/
/************************************************************************/
class  CostLessMoney 
{
	//
public:
	int costLetestMoney(vector  v)
	{
		int sum = 0;
		priority_queue, greater> p;//小顶推 每次选择小的
		for (int i =0; i < v.size(); i++)
		{
			p.push(v[i]);
		}
		while(p.size() > 1)
		{
			int t1 = p.top();
			p.pop();
			int t2 = p.top();
			p.pop();
		    sum = t1 + t2;
			p.push(sum);
		}
			return sum;
	}
}; 
//优先级队列
class project
{
public:
	project(int c, int p)
	{
		cost = c;
		profit = p;
	}
	int cost;
	int profit;
};
class compare1
{
public:
	bool operator()(project p1, project p2)//从大到小排列 
	{
		
		return p1.cost > p2.cost;// 小顶堆
	}
	
};
class compare2
{
public:
	bool operator() (project p1, project p2)//从小到大排列
	{
		return p1.profit < p2.profit; // 大顶堆
	}
};

class  MoreMoney
{
public:

	int  getMoreMoney(vector v, int k, int principal)
	{
		priority_queue, compare1> costHeap;//建立小顶堆
		priority_queue, compare2>  profitHeap;//建立大顶堆

		for (int i =0; i < v.size(); i++)
		{
			//sort(v.begin(),v.end(),compare1());
			costHeap.push(v[i]);
	
		}
		int w = principal;
		for (int i =0 ; i < k ; i++)
		{
			while( !costHeap.empty() && costHeap.top().cost <= w)
			{
				profitHeap.push(costHeap.top());
				costHeap.pop();
			}
			if(!profitHeap.empty())
			{
				w += profitHeap.top().profit ;
				profitHeap.pop();
			}
			else
				break;
		}
		return w;
	}


};
int main()
{
	project p1(17,4);
	project p2(10,2);
	project p3(15,3);
	project p4(15,4);
	vector v;
	v.push_back(p1);
	v.push_back(p2);
	v.push_back(p3);
	v.push_back(p4);
	MoreMoney m;
	cout << m.getMoreMoney(v,4,13);
	system("pause");
	return 0;
}

 

你可能感兴趣的:(算法专题)

  • 【笔试题汇总】华为春招笔试题题解 2024-3-20 PXM的算法星球 大厂面试题华为面试数据结构算法
    这里是paoxiaomo，一个现役ACMer，之后将会持续更新算法笔记系列以及笔试题题解系列本文章面向想打ICPC/蓝桥杯/天梯赛等程序设计竞赛，以及各个大厂笔试的选手感谢大家的订阅➕和喜欢有什么想看的算法专题可以私信博主（本文题面由清隆学长收集）01.K小姐的魔法药水问题描述K小姐是一位魔法师，她最近在研究一种神奇的魔法药水。这种药水由一系列魔法材料制成，每种材料都有一个正整数的魔法值。K小姐按
  • 动态规划的时间复杂度优化 闻缺陷则喜何志丹 #算法基础数据结构与算法动态规划算法c++LeetCode状态转移状态表示逆向思考
    作者推荐视频算法专题本文涉及知识点动态规划汇总优化动态规划的时间复杂度，主要有如下几种：一，不同的状态表示。比如：n个人，m顶帽子。第一种方式：dp[i][mask],i表示前i个人已经选择帽子，mask表示那些帽子已经选择。空间复杂度：O(n2m)。第二种方式：dp[i][mask],i表示前i个帽子已经选择，mask表示那些人已经选择。空间复杂度：O(m22)。n大，则现在方式一；否则选择方式
  • 算法专题：线性DP Q天马A行空Q 算法导论算法leetcode线性DP
    参考练习习题总集文章目录10.正则表达式匹配44.通配符匹配45.跳跃游戏II53.最大子数组和(LCR161连续天数的最高销售额)91.解码方法97.交错字符串115.不同的子序列119.杨辉三角II198.打家劫舍(LCR089打家劫舍)213.打家劫舍II(LCR090打家劫舍II)10.正则表达式匹配第一道题就是困难题让我很难蚌，真是磨人啊。classSolution{public:boo
  • 算法专题：滑动窗口 Q天马A行空Q 算法导论算法leetcode滑动窗口
    参考练习习题总集文章目录3.无重复字符的最长子串30.串联所有单词的子串76.最小覆盖子串187.重复的DNA序列219.存在重复元素II220.存在重复元素III396.旋转函数424.替换后的最长重复字符438.找到字符串中所有字母异位词滑动窗口太简单了，没啥说的自己做吧。3.无重复字符的最长子串classSolution{public:intlengthOfLongestSubstring(
  • 算法专题：前缀和 Q天马A行空Q 算法导论算法leetcode前缀和
    参考练习习题总集文章目录53.最大子数组和(LCR161连续天数的最高销售额)85.最大矩形187.重复的DNA序列209.长度最小的子数组238.除自身以外数组的乘积363.矩形区域不超过K的最大数值和396.旋转函数53.最大子数组和(LCR161连续天数的最高销售额)线性DPclassSolution{public:intmaxSubArray(vector&nums){for(inti=1
  • 关闭Windows自动更新的6种方法 人不走空 windows
    人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨✔方法1.Windows设置✔方法2.关闭WindowsUpdate服务✔方法3.本地组策略编辑器✔方法4.任务计划程序✔方法5.注册表编辑器✔方法6.通过工具关闭Win10自动更新作者其他作品：这里我们将为您分享6种关闭Win10自动更新的方法，分别是通
  • 【深度优先搜索】【树】【图论】2973. 树中每个节点放置的金币数目 闻缺陷则喜何志丹 #算法题深度优先图论算法c++LeetCode树金币
    作者推荐视频算法专题本博文涉及知识点深度优先搜索树图论分类讨论LeetCode2973.树中每个节点放置的金币数目给你一棵n个节点的无向树，节点编号为0到n-1，树的根节点在节点0处。同时给你一个长度为n-1的二维整数数组edges，其中edges[i]=[ai,bi]表示树中节点ai和bi之间有一条边。给你一个长度为n下标从0开始的整数数组cost，其中cost[i]是第i个节点的开销。你需要在
  • Java和JavaScript区别与联系 人不走空 javascript
    人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨梗概：一、起源与发展二、语言特性对比六、二者详细对比六、两者示例代码七、总结作者其他作品：梗概：Java和JavaScript是两种截然不同的编程语言，尽管它们的名称相似，但它们在设计理念、语法规则、应用领域等方面有着本质的区别。Java是一种静态类型的、
  • Svelte：下一代前端框架的革命性选择 人不走空 前端框架
    人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨1.Svelte的特点2.Svelte的优势3.Svelte的应用场景4.代码案例结语作者其他作品：Svelte是一种全新的前端框架，与传统的虚拟DOM框架不同，它采用了一种全新的编译思想，能够将组件化开发的代码在构建时转换成高效的JavaScript代码
  • 【动态规划】【前缀和】【C++算法】LCP 57. 打地鼠 闻缺陷则喜何志丹 #算法题算法动态规划c++力扣前缀和打地鼠枚举位置
    作者推荐视频算法专题本文涉及知识点动态规划汇总C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频LCP57.打地鼠勇者面前有一个大小为3*3的打地鼠游戏机，地鼠将随机出现在各个位置，moles[i]=[t,x,y]表示在第t秒会有地鼠出现在(x,y)位置上，并于第t+1秒该地鼠消失。勇者有一把可敲打地鼠的锤子，初始时刻（即第0秒）锤子位于正中间的格子(1,1)，锤子的使用规则
  • 【动态规划】【状态压缩】【2次选择】【广度搜索】1494. 并行课程 II 闻缺陷则喜何志丹 #算法题数据结构与算法动态规划算法c++力扣状态压缩广度优先搜索并行课程
    作者推荐视频算法专题本文涉及知识点动态规划汇总状态压缩广度优先搜索LeetCode1494.并行课程II给你一个整数n表示某所大学里课程的数目，编号为1到n，数组relations中，relations[i]=[xi,yi]表示一个先修课的关系，也就是课程xi必须在课程yi之前上。同时你还有一个整数k。在一个学期中，你最多可以同时上k门课，前提是这些课的先修课在之前的学期里已经上过了。请你返回上完
  • 开源软件：推动技术发展的强大引擎 人不走空 开源软件
    人不走空个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨目录个人主页：人不走空系列专栏：算法专题⏰诗词歌赋：斯是陋室，惟吾德馨开源软件的影响力一、开源软件的优势二、开源软件与技术创新三、如何更好地利用开源软件推动技术创新结语：作者其他作品：开源软件的影响力随着信息技术的快速发展，开源软件已经成为软件开发的趋势，并产生了深远的影响。开源软件的低成本、可协作性和透明度等特点，使得越来
  • 【算法专题】前缀和（附图解、代码） 放风讲故事 算法
    前言本文主要是前缀和的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**1.统计范围内的元音字符串数2.二维区域和检索-矩阵不可变文章末尾1.统计范围内的元音字符串数leetcode2559给你一个下标从0开始的字符串数组words以及一个二维整数数组queries。每个查询queri
  • 【算法专题】贪心算法 YoungMLet 算法专栏算法贪心算法c++leetcode开发语言
    贪心算法贪心算法介绍1.柠檬水找零2.将数组和减半的最少操作次数3.最大数4.摆动序列(贪心思路)5.最长递增子序列(贪心算法)6.递增的三元子序列7.最长连续递增序列8.买卖股票的最佳时机9.买卖股票的最佳时机Ⅱ(贪心算法)10.K次取反后最大化的数组和11.按身高排序12.优势洗牌13.最长回文串14.增减字符串匹配15.分发饼干16.最优除法17.跳跃游戏Ⅱ18.跳跃游戏19.加油站20.单
  • 【动态规划】【字符串】【行程码】1531. 压缩字符串 闻缺陷则喜何志丹 #算法题数据结构与算法动态规划算法c++LeetCode字符串行程码压缩
    作者推荐视频算法专题本文涉及知识点动态规划汇总LeetCode1531.压缩字符串II行程长度编码是一种常用的字符串压缩方法，它将连续的相同字符（重复2次或更多次）替换为字符和表示字符计数的数字（行程长度）。例如，用此方法压缩字符串“aabccc”，将“aa”替换为“a2”，“ccc”替换为`“c3”。因此压缩后的字符串变为“a2bc3”。注意，本问题中，压缩时没有在单个字符后附加计数‘1’。给你
  • 【算法专题】动态规划综合篇 YoungMLet 算法专栏算法动态规划c++开发语言leetcode
    动态规划7.01.最长公共子序列2.不相交的线3.不同的子序列4.通配符匹配5.正则表达式匹配6.交错字符串7.两个字符串的最小ASCII删除和8.最长重复子数组1.最长公共子序列题目链接->Leetcode-1143.最长公共子序列Leetcode-1143.最长公共子序列题目：给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。一个字符串
  • 【算法专题】二分查找（入门） 放风讲故事 算法
    前言本文主要是二分查找（入门）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分查找1.二分查找搜索2.在排序数组中查找元素的第一和最后一个位置文章末尾二分查找1.二分查找搜索题目链接->Leetcode-704.二分查找Leetcode-704.二分查找题目：给定一个n个元素有
  • 【算法专题】二分查找（进阶） 放风讲故事 算法
    前言本文主要是二分查找（进阶）的文章，如果有什么需要改进的地方还请大佬指出⛺️作者简介：大家好，我是青衿☁️博客首页：CSDN主页放风讲故事每日一句：努力一点，优秀一点目录文章目录前言**目录**二分法1.爱吃香蕉的珂珂2.在D天内送达包裹的能力文章末尾二分法二分法的特性：1，题目满足单调性2，待求解的值是0到无限的一个值1.爱吃香蕉的珂珂leetcode875珂珂喜欢吃香蕉。这里有n堆香蕉，第i
  • 【算法专题】动态规划之回文子串问题 YoungMLet 算法专栏算法动态规划c++性能优化开发语言leetcode
    动态规划6.0动态规划---回文子串问题1.回文子串2.最长回文子串3.分割回文串Ⅳ4.分割回文串Ⅱ5.最长回文子序列6.让字符串成为回文串的最少插入次数动态规划---回文子串问题1.回文子串题目链接->Leetcode-647.回文子串Leetcode-647.回文子串题目：给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。回文字符串是正着读和倒过来读一样的字符串。子字符串是字符串中的
  • 【算法专题】动态规划之简单多状态 dp 问题 YoungMLet 算法专栏算法动态规划c++开发语言
    动态规划3.0动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)2.打家劫舍Ⅱ3.删除并获得点数4.粉刷房子5.买卖股票的最佳时机含冷冻期6.买卖股票的最佳时机含手续费7.买卖股票的最佳时机Ⅲ8.买卖股票的最佳时机Ⅳ动态规划---简单多状态dp问题1.按摩师(打家劫舍Ⅰ的变形)题目链接->Leetcode-面试题17.16.按摩师Leetcode-面试题17.16.按摩师题目：一个有名
  • 【算法专题】动态规划之子数组和子串系列 YoungMLet 算法专栏算法动态规划c++开发语言
    动态规划4.0动态规划---子数组、子串系列（数组中连续的一段）1.最大子数组和2.环形子数组的最大和3.乘积最大子数组4.乘积为正数的最长子数组长度5.等差数列划分6.最长湍流子数组7.单词拆分8.环绕字符串中唯一的子字符串动态规划---子数组、子串系列（数组中连续的一段）1.最大子数组和题目链接->Leetcode-53.最大子数组和Leetcode-53.最大子数组和题目：给你一个整数数组n
  • 【算法专题】动态规划之路径问题 YoungMLet 算法专栏算法动态规划代理模式
    动态规划2.0动态规划---路径问题1.不同路径2.不同路径Ⅱ3.珠宝的最高价值4.下降路径最小和5.最小路径和6.地下城游戏动态规划---路径问题1.不同路径题目链接->Leetcode-62.不同路径Leetcode-62.不同路径题目：一个机器人位于一个mxn网格的左上角（起始点在下图中标记为“Start”）。机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为“F
  • 【算法专题】动态规划之子序列问题 YoungMLet 算法专栏算法动态规划c++开发语言leetcode
    动态规划5.0动态规划---子序列问题（数组中不连续的一段）1.最长递增子序列2.摆动序列3.最长递增子序列的个数4.最长数对链5.最长定差子序列6.最长的斐波那契子序列的长度7.最长等差数列8.等差数列划分Ⅱ-子序列动态规划---子序列问题（数组中不连续的一段）1.最长递增子序列题目链接->Leetcode-300.最长递增子序列Leetcode-300.最长递增子序列题目：给你一个整数数组nu
  • 【动态规划】【map】【C++算法】1289. 下降路径最小和 II 闻缺陷则喜何志丹 #算法题动态规划算法C++LeetCode路径图论map
    作者推荐视频算法专题本文涉及知识点动态规划汇总mapLeetCode1289.下降路径最小和II给你一个nxn整数矩阵grid，请你返回非零偏移下降路径数字和的最小值。非零偏移下降路径定义为：从grid数组中的每一行选择一个数字，且按顺序选出来的数字中，相邻数字不在原数组的同一列。示例1：输入：grid=[[1,2,3],[4,5,6],[7,8,9]]输出：13解释：所有非零偏移下降路径包括：[
  • 动态规划算法专题探究 长安er 算法分析与设计算法动态规划贪心算法背包问题
    目录第一章：动态规划算法理论基础1.1动态规划概述1.2动态规划的解题步骤1.3动态规划算法与贪心算法1.4算法报告架构第二章：动态规划算法实战之背包问题2.10-1背包问题2.1.1题目：分割等和子集2.1.1算法设计思路2.1.2程序实现2.1.3算法分析2.1.4算法总结2.2完全背包问题2.2.1题目：完全平方数2.2.1算法设计思路2.2.2程序实现2.2.3算法分析2.2.4算法总结第
  • 【动态规划】【广度优先搜索】【状态压缩】847 访问所有节点的最短路径 闻缺陷则喜何志丹 #算法题数据结构与算法动态规划宽度优先c++算法LeetCode图论状态压缩
    作者推荐视频算法专题本文涉及知识点动态规划汇总广度优先搜索状态压缩LeetCode847访问所有节点的最短路径存在一个由n个节点组成的无向连通图，图中的节点按从0到n-1编号。给你一个数组graph表示这个图。其中，graph[i]是一个列表，由所有与节点i直接相连的节点组成。返回能够访问所有节点的最短路径的长度。你可以在任一节点开始和停止，也可以多次重访节点，并且可以重用边。示例1：输入：gra
  • 算法专题[递归-搜索-回溯-2-DFS] 随风飘扬@ 算法深度优先c++模拟递归
    算法专题[递归-搜索-回溯-2-DFS]一.计算布尔二叉树的值：1.思路一：2.GIF题目解析二.求根节点到叶子节点的数字之和1.思路一：2.GIF题目解析三.二叉树剪枝1.思路一：2.GIF题目解析四.验证二叉搜索树1.思路一：2.GIF题目解析五.二叉搜索树中第k小的元素1.思路一：2.GIF题目解析六.二叉树的所有路径1.思路一：2.GIF题目解析一.计算布尔二叉树的值：计算布尔二叉树的值1
  • 动态规划汇总 闻缺陷则喜何志丹 #算法基础动态规划算法最优化原理重叠子问题无后效性转移方程填表顺序
    作者推荐视频算法专题简介动态规划（DynamicProgramming，DP）是运筹学的一个分支，是求解决策过程最优化的过程。每次决策依赖于当前状态，又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的，所以，这种多阶段最优化决策解决问题的过程就称为动态规划。优势场景适用场景最优化原理：假设问题的最优解所包括的子问题的解也是最优的，就称该问题具有最优子结构，即满足最优化原理。无后效性：即
  • 双指针算法专题 ~努力努力再努力k 算法学习算法双指针leetcode
    前言双指针算法入门，干就完了下面的题目都是来自灵神的基础算法精讲，有思路不清晰的地方，可以去看讲解。灵茶山艾府的个人空间-灵茶山艾府个人主页-哔哩哔哩视频(bilibili.com)相向双指针1.两数之和题目链接：167.两数之和II-输入有序数组-力扣（LeetCode）题目描述给你一个下标从1开始的整数数组numbers，该数组已按非递减顺序排列，请你从数组中找出满足相加之和等于目标数targ
  • 【动态规划】【数学】【C++算法】18赛车 闻缺陷则喜何志丹 #算法题数据结构与算法算法动态规划c++LeetCode赛车指令序列转向
    作者推荐视频算法专题本文涉及知识点动态规划数学LeetCode818赛车你的赛车可以从位置0开始，并且速度为+1，在一条无限长的数轴上行驶。赛车也可以向负方向行驶。赛车可以按照由加速指令‘A’和倒车指令‘R’组成的指令序列自动行驶。当收到指令‘A’时，赛车这样行驶：position+=speedspeed*=2当收到指令‘R’时，赛车这样行驶：如果速度为正数，那么speed=-1否则speed=1
  • 桌面上有多个球在同时运动，怎么实现球之间不交叉，即碰撞？ 换个号韩国红果果 html小球碰撞
    稍微想了一下，然后解决了很多bug，最后终于把它实现了。其实原理很简单。在每改变一个小球的x y坐标后，遍历整个在dom树中的其他小球，看一下它们与当前小球的距离是否小于球半径的两倍？若小于说明下一次绘制该小球（设为a）前要把他的方向变为原来相反方向（与a要碰撞的小球设为b），即假如当前小球的距离小于球半径的两倍的话，马上改变当前小球方向。那么下一次绘制也是先绘制b，再绘制a，由于a的方向已经改变
  • 《高性能HTML5》读后整理的Web性能优化内容 白糖_ html5
    读后感         先说说《高性能HTML5》这本书的读后感吧，个人觉得这本书前两章跟书的标题完全搭不上关系，或者说只能算是讲解了“高性能”这三个字，HTML5完全不见踪影。个人觉得作者应该首先把HTML5的大菜拿出来讲一讲，再去分析性能优化的内容，这样才会有吸引力。因为只是在线试读，没有机会看后面的内容，所以不胡乱评价了。  
  • [JShop]Spring MVC的RequestContextHolder使用误区 dinguangx jeeshop商城系统jshop电商系统
        在spring mvc中，为了随时都能取到当前请求的request对象，可以通过RequestContextHolder的静态方法getRequestAttributes()获取Request相关的变量，如request, response等。         在jshop中，对RequestContextHolder的
  • 算法之时间复杂度 周凡杨 java算法时间复杂度效率
          在 计算机科学 中， 算法 的时间复杂度是一个 函数 ，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的 字符串 的长度的函数。时间复杂度常用 大O符号 表述，不包括这个函数的低阶项和首项系数。使用这种方式时，时间复杂度可被称为是 渐近 的，它考察当输入值大小趋近无穷时的情况。 这样用大写O()来体现算法时间复杂度的记法，
  • Java事务处理 g21121 java
    一、什么是Java事务 通常的观念认为，事务仅与数据库相关。 事务必须服从ISO/IEC所制定的ACID原则。ACID是原子性（atomicity）、一致性（consistency）、隔离性（isolation）和持久性（durability）的缩写。事务的原子性表示事务执行过程中的任何失败都将导致事务所做的任何修改失效。一致性表示当事务执行失败时，所有被该事务影响的数据都应该恢复到事务执行前的状
  • Linux awk命令详解 510888780 linux
    一.  AWK 说明   awk是一种编程语言，用于在linux/unix下对文本和数据进行处理。数据可以来自标准输入、一个或多个文件，或其它命令的输出。它支持用户自定义函数和动态正则表达式等先进功能，是linux/unix下的一个强大编程工具。它在命令行中使用，但更多是作为脚本来使用。    awk的处理文本和数据的方式：它逐行扫描文件，从第一行到
  • android permission 布衣凌宇 Permission
    <uses-permission android:name="android.permission.ACCESS_CHECKIN_PROPERTIES" ></uses-permission>允许读写访问"properties"表在checkin数据库中，改值可以修改上传 <uses-permission android:na
  • Oracle和谷歌Java Android官司将推迟 aijuans javaoracle
    北京时间 10 月 7 日，据国外媒体报道，Oracle 和谷歌之间一场等待已久的官司可能会推迟至 10 月 17 日以后进行，这场官司的内容是 Android 操作系统所谓的 Java 专利权之争。本案法官 William Alsup 称根据专利权专家 Florian Mueller 的预测，谷歌 Oracle 案很可能会被推迟。　　该案中的第二波辩护被安排在 10 月 17 日出庭，从目前看来
  • linux shell 常用命令 antlove linuxshellcommand
    grep [options] [regex] [files] /var/root # grep -n "o" * hello.c:1:/* This C source can be compiled with:
  • Java解析XML配置数据库连接(DOM技术连接 SAX技术连接) 百合不是茶 sax技术Java解析xml文档dom技术XML配置数据库连接
        XML配置数据库文件的连接其实是个很简单的问题,为什么到现在才写出来主要是昨天在网上看了别人写的,然后一直陷入其中,最后发现不能自拔 所以今天决定自己完成 ,,,,现将代码与思路贴出来供大家一起学习   XML配置数据库的连接主要技术点的博客; JDBC编程 : JDBC连接数据库 DOM解析XML:  DOM解析XML文件 SA
  • underscore.js 学习（二） bijian1013 JavaScriptunderscore
            Array Functions 所有数组函数对参数对象一样适用。1.first   _.first(array, [n])   别名: head, take       返回array的第一个元素，设置了参数n，就
  • plSql介绍 bijian1013 oracle数据库plsql
    /* * PL/SQL 程序设计学习笔记 * 学习plSql介绍.pdf * 时间：2010-10-05 */ --创建DEPT表 create table DEPT ( DEPTNO NUMBER(10), DNAME NVARCHAR2(255), LOC NVARCHAR2(255) ) delete dept; select
  • 【Nginx一】Nginx安装与总体介绍 bit1129 nginx
    启动、停止、重新加载Nginx nginx 启动Nginx服务器，不需要任何参数u nginx -s stop 快速(强制)关系Nginx服务器 nginx -s quit 优雅的关闭Nginx服务器 nginx -s reload 重新加载Nginx服务器的配置文件 nginx -s reopen 重新打开Nginx日志文件  
  • spring mvc开发中浏览器兼容的奇怪问题 bitray jqueryAjaxspringMVC浏览器上传文件
        最近个人开发一个小的OA项目,属于复习阶段.使用的技术主要是spring mvc作为前端框架,mybatis作为数据库持久化技术.前台使用jquery和一些jquery的插件.     在开发到中间阶段时候发现自己好像忽略了一个小问题,整个项目一直在firefox下测试,没有在IE下测试,不确定是否会出现兼容问题.由于jquer
  • Lua的io库函数列表 ronin47 lua io
    1、io表调用方式：使用io表，io.open将返回指定文件的描述，并且所有的操作将围绕这个文件描述 　　io表同样提供三种预定义的文件描述io.stdin,io.stdout,io.stderr 　　2、文件句柄直接调用方式,即使用file:XXX()函数方式进行操作,其中file为io.open()返回的文件句柄 　　多数I/O函数调用失败时返回nil加错误信息,有些函数成功时返回nil
  • java-26-左旋转字符串 bylijinnan java
    public class LeftRotateString { /** * Q 26 左旋转字符串 * 题目：定义字符串的左旋转操作：把字符串前面的若干个字符移动到字符串的尾部。 * 如把字符串abcdef左旋转2位得到字符串cdefab。 * 请实现字符串左旋转的函数。要求时间对长度为n的字符串操作的复杂度为O(n)，辅助内存为O(1)。 */ pu
  • 《vi中的替换艺术》-linux命令五分钟系列之十一 cfyme linux命令
    vi方面的内容不知道分类到哪里好，就放到《Linux命令五分钟系列》里吧！ 今天编程，关于栈的一个小例子，其间我需要把”S.”替换为”S->”(替换不包括双引号)。 其实这个不难，不过我觉得应该总结一下vi里的替换技术了，以备以后查阅。   1 所有替换方案都要在冒号“:”状态下书写。 2 如果想将abc替换为xyz，那么就这样 :s/abc/xyz/ 不过要特别
  • [轨道与计算]新的并行计算架构 comsci 并行计算
         我在进行流程引擎循环反馈试验的过程中，发现一个有趣的事情。。。如果我们在流程图的每个节点中嵌入一个双向循环代码段，而整个流程中又充满着很多并行路由，每个并行路由中又包含着一些并行节点，那么当整个流程图开始循环反馈过程的时候，这个流程图的运行过程是否变成一个并行计算的架构呢？      
  • 重复执行某段代码 dai_lm android
    用handler就可以了 private Handler handler = new Handler(); private Runnable runnable = new Runnable() { public void run() { update(); handler.postDelayed(this, 5000); } }; 开始计时 h
  • Java实现堆栈（list实现） datageek 数据结构——堆栈
    public interface IStack<T> { //元素出栈，并返回出栈元素 public T pop(); //元素入栈 public void push(T element); //获取栈顶元素 public T peek(); //判断栈是否为空 public boolean isEmpty
  • 四大备份MySql数据库方法及可能遇到的问题 dcj3sjt126com DBbackup
    一：通过备份王等软件进行备份前台进不去？ 用备份王等软件进行备份是大多老站长的选择，这种方法方便快捷，只要上传备份软件到空间一步步操作就可以，但是许多刚接触备份王软件的客用户来说还原后会出现一个问题：因为新老空间数据库用户名和密码不统一，网站文件打包过来后因没有修改连接文件，还原数据库是好了，可是前台会提示数据库连接错误，网站从而出现打不开的情况。 解决方法：学会修改网站配置文件，大多是由co
  • github做webhooks：[1]钩子触发是否成功测试 dcj3sjt126com githubgitwebhook
    转自: http://jingyan.baidu.com/article/5d6edee228c88899ebdeec47.html github和svn一样有钩子的功能，而且更加强大。例如我做的是最常见的push操作触发的钩子操作，则每次更新之后的钩子操作记录都会在github的控制板可以看到！ 工具/原料 github 方法/步骤
  • ">的作用" target="_blank">JSP中的作用 蕃薯耀
    JSP中<base href="<%=basePath%>">的作用 >>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>
  • linux下SAMBA服务安装与配置 hanqunfeng linux
    局域网使用的文件共享服务。 一.安装包： rpm -qa | grep samba samba-3.6.9-151.el6.x86_64 samba-common-3.6.9-151.el6.x86_64 samba-winbind-3.6.9-151.el6.x86_64 samba-client-3.6.9-151.el6.x86_64 samba-winbind-clients
  • guava cache IXHONG cache
    缓存，在我们日常开发中是必不可少的一种解决性能问题的方法。简单的说，cache 就是为了提升系统性能而开辟的一块内存空间。 　　缓存的主要作用是暂时在内存中保存业务系统的数据处理结果，并且等待下次访问使用。在日常开发的很多场合，由于受限于硬盘IO的性能或者我们自身业务系统的数据处理和获取可能非常费时，当我们发现我们的系统这个数据请求量很大的时候，频繁的IO和频繁的逻辑处理会导致硬盘和CPU资源的
  • Query的开始--全局变量,noconflict和兼容各种js的初始化方法 kvhur JavaScriptjquerycss
    这个是整个jQuery代码的开始，里面包含了对不同环境的js进行的处理，例如普通环境，Nodejs，和requiredJs的处理方法。 还有jQuery生成$, jQuery全局变量的代码和noConflict代码详解  完整资源： http://www.gbtags.com/gb/share/5640.htm jQuery 源码：   (
  • 美国人的福利和中国人的储蓄 nannan408
       今天看了篇文章，震动很大，说的是美国的福利。    美国医院的无偿入院真的是个好措施。小小的改善，对于社会是大大的信心。小孩，税费等，政府不收反补，真的体现了人文主义。    美国这么高的社会保障会不会使人变懒？答案是否定的。正因为政府解决了后顾之忧，人们才得以倾尽精力去做一些有创造力，更造福社会的事情，这竟成了美国社会思想、人
  • N阶行列式计算(JAVA) qiuwanchi N阶行列式计算
    package gaodai; import java.util.List; /** * N阶行列式计算 * @author 邱万迟 * */ public class DeterminantCalculation { public DeterminantCalculation(List<List<Double>> determina
  • C语言算法之打渔晒网问题 qiufeihu c算法
    如果一个渔夫从2011年1月1日开始每三天打一次渔，两天晒一次网，编程实现当输入2011年1月1日以后任意一天，输出该渔夫是在打渔还是在晒网。 代码如下：   #include <stdio.h> int leap(int a) /*自定义函数leap()用来指定输入的年份是否为闰年*/ { if((a%4 == 0 && a%100 != 0
  • XML中DOCTYPE字段的解析 wyzuomumu xml
    DTD声明始终以!DOCTYPE开头,空一格后跟着文档根元素的名称,如果是内部DTD,则再空一格出现[],在中括号中是文档类型定义的内容. 而对于外部DTD,则又分为私有DTD与公共DTD,私有DTD使用SYSTEM表示,接着是外部DTD的URL. 而公共DTD则使用PUBLIC,接着是DTD公共名称,接着是DTD的URL.   私有DTD <!DOCTYPErootSYST
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他