__喵喵喵
__喵喵喵

算法课复习 -- 贪心

HDU #1863 : 畅通工程

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1863

题意：有n个点和m条权值边，问将整个图连通最少需要花费多少。

思路：最小生成树。

AC代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P pair
#define ll long long
#define ull unsigned long long
#define lson id*2,l,mid
#define rson id*2+1,mid+1,r
#define ls id*2
#define rs (id*2+1)
#define Mod(a,b) a edge[maxn];

struct cmp
{
	bool operator()(node a, node b)
	{
		return a.cost > b.cost;
	}
};

void init()
{
	cnt = 0;
	cl0(used);
	for (int i = 1; i <= n; i++)
		edge[i].clear();
}

int main()
{
	while (~scanf("%d%d", &m, &n)) {
		if (m == 0)break;
		init();
		int aa, bb, cc; cc = INF;
		for (int i = 1; i <= m; i++) {
			scanf("%d%d%d", &x, &y, &z);
			edge[x].push_back(node{ y,z });
			edge[y].push_back(node{ x,z });
			if (z < cc) {
				cc = z; aa = x; bb = y;
			}
		}
		used[aa] = true; used[bb] = true;
		priority_queue, cmp> que;
		for (int i = 0; i < edge[aa].size(); i++) 
			que.push(edge[aa][i]);
		for (int i = 0; i < edge[bb].size(); i++)
			que.push(edge[bb][i]);
		int now = 2, ans = cc;
		while (now < n && !que.empty()) {
			node u = que.top(); que.pop();
			if (!used[u.to]) {
				now++;
				used[u.to] = true;
				ans += u.cost;
				for (int i = 0; i < edge[u.to].size(); i++)
					que.push(edge[u.to][i]);
			}
		}
		if (now != n)
			puts("?");
		else
			printf("%d\n", ans);
	}	
	return 0;
}

 

HDU #1053 : Entropy

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=1053

题意：给一个字符串，问最少需要多少位就可以将它编码。

思路：Huffman编码。优先队列，每次把最小的两块拿出来相加再塞回队列，队列里最后一个元素就是答案。

AC代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P pair
#define ll long long
#define ull unsigned long long
#define lson id*2,l,mid
#define rson id*2+1,mid+1,r
#define ls id*2
#define rs (id*2+1)
#define Mod(a,b) a mp;

void init()
{
	mp.clear();
	cl0(cnt);
	now = 0;
}

struct cmp
{
	bool operator()(int a, int b)
	{
		return a > b;
	}
};

int main()
{
	while (cin >> str) {
		if (str == "END")break;
		init();
		int len = str.length();
		for (int i = 0; i < len; i++) {
			if (mp[str[i]] == 0)
				mp[str[i]] = ++now;
			cnt[mp[str[i]]]++;
		}
		priority_queue, cmp> que;
		int ans = 0;
		for (int i = 1; i <= now; i++)
			que.push(cnt[i]);
		if (que.size() == 1)
			ans = cnt[1];
		else {
			while (que.size() > 1) {
				int a = que.top(); que.pop();
				int b = que.top(); que.pop();
				que.push(a + b);
				ans += a + b;
			}
		}
		printf("%d %d %.1f\n", len * 8, ans, (double)len * 8 / ans);
	}
	return 0;
}

 

HDU #2021 : 发工资咯：）

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2021

题意：将正整数n表示为若干个100、50、10、5、2和1的和，问最少需要多少个。

思路：因为对于每两个值a、b（a>b）都有a>=2b，所以直接贪心即可。

AC代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P pair
#define ll long long
#define ull unsigned long long
#define lson id*2,l,mid
#define rson id*2+1,mid+1,r
#define ls id*2
#define rs (id*2+1)
#define Mod(a,b) a

 

HDU #4221 : Greedy?

传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4221

题意：有n件事，每件事有完成所需时间c，并且应该在时间d前完成。问所有事最少超时之和为多久。

思路：按d从小到大排列按顺序完成，累加时间就是答案。

AC代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P pair
#define ll long long
#define ull unsigned long long
#define lson id*2,l,mid
#define rson id*2+1,mid+1,r
#define ls id*2
#define rs (id*2+1)
#define Mod(a,b) a

 

HYSBZ #1826 : 缓存交换

传送门：https://www.lydsy.com/JudgeOnline/problem.php?id=1826

题意：cache调度，按顺序给出n个内存块。问怎么调度miss最少。

思路：当cache满时，如果miss发生就将cache中在之后最晚再出现的块踢掉。

优先队列，记录内存块编号及它下一次出现的时间，如果再也不出现时间就为INF，按照下次时间从大到小排。

由于n<=1e5，但内存块编号<=1e9，可以用map来搞。

AC代码：

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define P pair
#define ll long long
#define ull unsigned long long
#define lson id*2,l,mid
#define rson id*2+1,mid+1,r
#define ls id*2
#define rs (id*2+1)
#define Mod(a,b) a mp;
bool used[maxn];

struct node
{
	int id;
	int nxt;
};

struct cmp
{
	bool operator()(node a, node b)
	{
		return a.nxt < b.nxt;
	}
};

int main()
{
	while (~scanf("%d%d", &n, &m)) {
		mp.clear(); cnt = 0; cl0(used);
		queue nxt[maxn];
		for (int i = 1; i <= n; i++) {
			scanf("%d", &a[i]);
			if (mp[a[i]] == 0)
				mp[a[i]] = ++cnt;
			nxt[mp[a[i]]].push(i);
		}
		for (int i = 1; i <= cnt; i++)
			nxt[i].push(INF);
		priority_queue, cmp> que;
		int now = 0, ans = 0;
		for (int i = 1; i <= n; i++) {
			if (!used[mp[a[i]]]) {
				ans++; used[mp[a[i]]] = true;
				if (now != m) 
					now++;
				else {
					node u = que.top(); que.pop();
					used[u.id] = false;
				}
			}
			nxt[mp[a[i]]].pop();
			que.push(node{ mp[a[i]],nxt[mp[a[i]]].front() });
		}
		printf("%d\n", ans);
	}
	return 0;
}

 

你可能感兴趣的:(算法课复习)

  • 智能体群体决策在资产配置优化中的应用：提高组合效率 杭州大厂Java程序媛 DeepSeek人工智能ai
    智能体群体决策在资产配置优化中的应用：提高组合效率关键词：智能体群体决策、资产配置优化、组合效率、优化算法摘要：本文旨在探讨智能体群体决策在资产配置优化中的应用，通过引入智能体群体决策机制，提高资产配置组合的效率。文章首先介绍了资产配置的背景和挑战，随后详细阐述了智能体群体决策的基本概念、核心理论和优化算法。在此基础上，探讨了智能体群体决策系统的设计实现方法，并分析了在实际资产配置中的应用案例。最
  • 每天一道算法题【蓝桥杯】【递增的三元子序列】 桦0 题解算法蓝桥杯c++leetcode贪心算法
    思路arr【0】和arr【1】分别用于更新递增序列的前两个数#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:boolincreasingTriplet(vector&nums){vectorarr(3);arr[0]=arr[1]=INT_MAX;for(inti=0;i
  • 每天一道算法题【蓝桥杯】【最小路径和】 桦0 题解算法蓝桥杯c++leetcode
    思路使用dp表解决问题使用DP表的思路分析在解决最小路径和问题时，动态规划（DP）是一种非常有效的方法。以下是使用DP表的详细思路分析：问题描述给定一个mxn的网格grid，其中每个单元格包含一个非负整数，表示从该单元格出发的路径成本。你需要找到从左上角(0,0)到右下角(m-1,n-1)的路径，使得路径上的成本总和最小。你每次只能向右或向下移动。DP表的定义定义一个二维数组dp，其中dp[i][
  • 论文摘要生成器：用TextRank算法实现文献关键信息提取 Atlas Shepherd python算法自然语言处理python信息可视化
    我们基于python代码，使用PyQt5创建图形用户界面（GUI），同时支持中英文两种语言的文本论文文献关键信息提取。PyQt5：用于创建GUI应用程序。jieba：中文分词库，用于中文文本的处理。re：正则表达式模块，用于文本清理和句子分割。numpy：提供数值计算能力，如数组操作、矩阵运算等，主要用于TextRank算法的实现。importsysimportreimportjiebaimpor
  • C语言笔记——第8章 对文件的输入输出 誓死守护发际线 C语言c语言linux服务器
    文章目录一、c文件的有关基本知识二、打开与关闭文件三、顺序读写数据文件四、随机读写数据文件五、文件读写的出错检测前言：在我看来，书应该越读越薄的，所以我的笔记尽量记录了每一个点，可供复习与查阅，但没有详细的解释。我的C语言的笔记是在谭浩强老师的C程序设计(第五版)的基础上总结归纳的，结合了一些我自己的见解。如果是有其他见解,也欢迎大家提出。一、c文件的有关基本知识1.什么是文件（1）程序文件包括源
  • KMeans实战——聚类和轮廓系数评估啤酒数据集 巷955 机器学习人工智能
    原理：在数据分析和机器学习中，聚类是一种常用的无监督学习方法，用于将数据集中的样本划分为若干个簇，使得同一簇内的样本相似度较高，而不同簇之间的样本相似度较低。KMeans算法是其中最常用的聚类算法之一。本文将介绍如何使用KMeans算法对啤酒数据集进行聚类，并使用轮廓系数（SilhouetteScore）来评估聚类结果的质量。1.数据准备首先，我们需要导入必要的库并加载数据集。本文使用的数据集是一
  • 安当TDE透明加密技术：为Manus大模型构建用户会话数据保护的“安全金库” 安 当 加 密 安全
    摘要在人工智能技术深度落地的今天，大模型开发者面临的核心挑战已从算法优化转向数据安全。作为垂直领域大模型的代表，Manus凭借其强大的语义理解与个性化交互能力，在金融、医疗、教育等行业获得广泛应用。然而，其海量的用户会话数据存储与调用场景，也面临着数据泄露、非法篡改等安全威胁。上海安当基于TDE（TransparentDataEncryption）透明加密技术，推出了一套针对Manus大模型的用户
  • 机器狗监控系统软件工程师面试题 道亦无名 机器人面试机器狗
    大部分企业会使用的面试题一、基础知识编程语言方面请简述C++中多态的实现方式，在机器狗监控系统中，哪里可能会用到多态来提高代码的扩展性？例如不同型号机器狗的运动控制模块。Python作为脚本语言在系统开发中有诸多应用，说说Python的GIL（全局解释锁）对多线程性能的影响，以及在实时数据采集与处理场景下如何规避。数据结构与算法若要实现机器狗的路径规划，你会选择哪种数据结构来存储地图信息，比如栅格
  • 排序算法终极指南：从冒泡到快排，手把手教你玩转所有排序技巧 三流搬砖艺术家 算法排序算法算法
    目录为什么排序如此重要？8大排序算法全家福一、经典排序算法详解1.冒泡排序（BubbleSort）2.插入排序（InsertionSort）二、高效排序算法3.快速排序（QuickSort）4.归并排序（MergeSort）三、进阶排序算法5.堆排序（HeapSort）6.希尔排序（ShellSort）四、特殊场景排序7.计数排序（CountingSort）8.基数排序（RadixSort）六、工
  • 嵌入式FOC无刷电机控制器代码架构及实现详解 嵌入式程序员小刘 开源物联网单片机嵌入式硬件
    非常感谢您提供的嵌入式产品图片和项目背景介绍。我深入理解您对这款小尺寸、高性能FOC无刷电机控制器的需求。这是一个极具挑战且富有价值的项目，它融合了硬件重构、先进控制算法、以及对成本和性能的严格把控。基于您提供的项目描述，并结合我在嵌入式系统开发领域的实践经验，我将为您详细阐述最适合该项目需求的代码设计架构，并提供具体的C代码实现示例，以及项目中采用的各种关键技术和方法。我的目标是为您构建一个可靠
  • 【大模型篇】推理模型大作战（QwQ-32B vs DeepSeek-R1） 大F的智能小课 大模型资讯速读DeepSeek技术解析和实战大模型理论和实战人工智能
    大家好，我是大F，深耕AI算法十余年，互联网大厂技术岗。分享AI算法干货、技术心得。欢迎关注《大模型理论和实战》、《DeepSeek技术解析和实战》，一起探索技术的无限可能！写在前面当我让QwQ-32BvsDeepSeek-R1写一封未来自己的信大家更喜欢哪种风格？QwQ-32B模型介绍及使用指南一、模型简介（一&
  • 如何增强机器学习基础，提升大模型面试通过概率 weixin_40941102 机器学习面试人工智能
    我的好朋友没有通过面试所以我给我的好朋友准备了这一篇学习路线随着大模型（如Transformer、GPT-4、LLaMA等）在自然语言处理（NLP）、计算机视觉（CV）和多模态任务中的广泛应用，AI行业的招聘竞争愈发激烈。面试官不仅要求候选人熟练使用深度学习框架（如PyTorch、TensorFlow），还希望他们具备扎实的机器学习理论基础、算法实现能力和实际问题解决经验。本文将从机器学习基础入手
  • 每日一练———C语言算法题--平年闰年问题 给我高高飞起来啊 C语言算法题c语言算法
    C语言算法题--平年闰年问题概念一、平年、闰年的判断二、给出年、月、日，判断日期是否存在概念  平年与闰年！！！（闰年比平年多一天，闰年二月29天，平年28天）  1.普通闰年：能被4整除，且不能被100整除为闰年。  2.世纪闰年：能被400整除为闰年。 一、平年、闰年的判断   题目：输入一个不大于3000的年份，判断其是否为“闰年”.   程序框图：   程序示例：#includeintma
  • 2025年北京市海淀区信息奥赛真题解析（小学组） 热爱编程的通信人 c++白名单信息学奥赛
    欢迎大家订阅我的专栏：算法题解：C++与Python实现！本专栏旨在帮助大家从基础到进阶，逐步提升编程能力，助力信息学竞赛备战！专栏特色1.经典算法练习：根据信息学竞赛大纲，精心挑选经典算法题目，提供清晰的代码实现与详细指导，帮助您夯实算法基础。2.系统化学习路径：按照算法类别和难度分级，从基础到进阶，循序渐进，帮助您全面提升编程能力与算法思维。适合人群：准备参加蓝桥杯、GESP、CSP-J、CS
  • 每天一道算法题【蓝桥杯】【山脉数组的峰顶索引】 桦0 题解算法蓝桥杯c++leetcode
    思路二分查找算法注意二段性两段性为peak前arr[mid]arr[mid+1]#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:intpeakIndexInMountainArray(vector&arr){intleft=0,right=arr.size()-1,mid=0;//置二分查找
  • JavaScript实现RSA加密和解密 mysouil 算法javascriptjavascript
    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、RSA概述二、JavaScript实现RSA加密和解密1.安装node-forge库2.方法封装3.实现三、总结前言在JavaScript中，可以使用RSA算法实现数据的加密和解密。下载链接：https://download.csdn.net/download/weixin_48839391/89744087一、RSA
  • C++ 平面拟合原理和最小法实现示例 点云SLAM 算法数学c++平面线性代数平面拟合最小二乘法PCA算法
    平面拟合算法的核心目标是从三维空间中的一组离散点中找到最优拟合平面，使得这些点到该平面的垂直距离之和最小。以下是平面拟合的详细原理及实现方法：1.平面方程表示三维平面的一般方程为：[Ax+By+Cz+D=0][Ax+By+Cz+D=0][Ax+By+Cz+D=0]其中：法向量：(n=(A,B,C))(\mathbf{n}=(A,B,C))(n=(A,B,C))，表示平面的朝向（通常归一化为单位向量
  • 基于boost的共享内存通信demo CV工程师小朱 C++共享内存IPC通信进程通信父子进程
    文章目录前言一、共享内存管理二、图像算法服务中的IPC通信流程三、demo实验结果总结前言在一个系统比较复杂的时候，将模块独立成单独的进程有助于错误定位以及异常重启恢复，不至于某个模块发生崩溃导致整个系统崩溃。当通信数据量比较大时，例如图像数据，可以使用共享内存在进程间交互，比socket快很多。下面介绍一个利用Boost.interprocess和Boost.process模块进行进程间图像数据
  • 网络安全之RSA算法 网安-轩逸 web安全安全
    1978年就出现了这种算法，它是第一个既能用于数据加密也能用于数字签名的算法。它易于理解和操作，也很流行。算法的名字以发明者的名字（RonRivest，AdiShamir和LeonardAdleman）命名。但RSA的安全性一直未能得到理论上的证明。RSA的安全性依赖于大数分解。公钥和私钥都是两个大素数（大于100个十进制位）的函数。据猜测，从一个密钥和密文推断出明文的难度等同于分解两个大素数的积
  • 加密软件真的有用吗 jinan886 网络中间件安全
    在这个数字化时代，信息如同血液般流淌在社会的每一个脉络中。加密软件，作为信息安全领域的守护神，其存在无疑为数据的保密性筑起了一道坚实的防线。然而，面对日益狡猾的网络攻击者和不断演进的黑客技术，我们不禁要问：加密软件真的有用吗？答案是肯定的，但前提是我们必须正确使用并持续更新这些软件。加密软件通过复杂的算法，将明文转化为难以解读的密文，即便数据在传输过程中被截获，攻击者也难以破解其内容。这种技术为个
  • 《Python全栈开发》第1课：认识全栈开发与Web工作原理 程序员没睡醒 Python全栈python前端开发语言
    课程目标理解全栈开发的核心概念了解网站运行的底层原理建立全栈知识体系框架完成第一个网页实践一、什么是全栈开发？（用餐厅比喻）1.1餐厅后厨vs餐厅前厅顾客服务员点单厨师做菜传菜员送餐1.2对应到Web开发：餐厅角色Web开发对应关键技术服务员前端开发HTML/CSS/JavaScript厨师后端开发Python/Java/PHP传菜员数据库MySQL/MongoDB店长全栈工程师掌握所有环节二、网
  • C++位运算：数据底层的二进制魔法 卫青~护驾！ 算法c++青少年编程开发语言位运算
    一、位运算的核心价值极速运算位运算直接操作内存中的二进制位，无需转换为十进制，执行效率比常规算术运算高10倍以上//传统方式if(n%2==0)//位运算优化if((n&1)==0)空间优化通过位掩码技术，可用单个整型变量存储32个布尔状态（每位代表一个状态）constintFLAG_A=1<<0;//00000001constintFLAG_B=1<<1;//00000010算法加速快速幂、位图
  • Java过滤器 淋风沐雨 javajava开发语言
    BWH_Steven的碎碎念javaweb体系只剩ajax和json加maven的讲解了，这段时间我会开始推送算法与数据结构结构的文章，从他们的入门知识到一些很实用的算法了解，亦或我们在java学习中留下的坑，我整理了两张A4纸，日后也打算推送一些大家需要的工具或者资源，暂时学校的事情还是比较多，每晚我都写到很晚，不过我尽最大可能给大家更新，如果你有什么想了解的也可以私信，或者发送邮件和我交流，至
  • 用物理信息神经网络（PINN）解决实际优化问题：全面解析与实践 青橘MATLAB学习 深度学习网络设计人工智能深度学习物理信息神经网络强化学习
    摘要本文系统介绍了物理信息神经网络（PINN）在解决实际优化问题中的创新应用。通过将物理定律与神经网络深度融合，PINN在摆的倒立控制、最短时间路径规划及航天器借力飞行轨道设计等复杂任务中展现出显著优势。实验表明，PINN相比传统数值方法及强化学习（RL）/遗传算法（GA），在收敛速度、解的稳定性及物理保真度上均实现突破性提升。关键词：物理信息神经网络；优化任务；深度学习；强化学习；航天器轨道一、
  • 信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420 最长连号 王老师青少年编程 算法csp信奥赛c++数据结构模拟算法gesp
    信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420最长连号题目描述输入长度为nnn的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。输入格式第一行，一个整数nnn。第二行，nnn个整数aia_iai，之间用空格隔开。输出格式一个数，最长连号的个数。输入输出样例#1输入#1101562345689输出#15说明/提示数据规模与约定对于100%100\%1
  • 【设计模式】（21）策略模式 xiyubaby.17 Java教程设计模式策略模式
    策略模式（StrategyPattern）教程一、模式定义策略模式定义一系列算法族，将每个算法封装成独立类，并使它们可以相互替换。核心目标：解耦算法的定义与使用，使算法能独立于客户端变化，消除复杂的条件判断。二、适用场景多算法切换：系统需要在多种算法中动态选择（如排序、加密、压缩算法）。替代条件分支：消除代码中大量的if-else或switch-case语句。扩展性需求：需要灵活添加新算法而不影响
  • 美颜sdk在实时音视频中的技术应用 Face Beauty美颜SDK 实时音视频美颜sdk视频特效美颜实时音视频
    前言：FaceBeauty美颜SDK是由前相芯科技员工组建创办的新晋美颜厂商品牌，致力于为用户提供更真实自然的美颜效果，以极致性价比，降低高性能美颜的使用门槛。美颜SDK在实时音视频中的应用，通过集成图像处理算法与人工智能技术，实现了对视频流的实时美化处理，显著提升了用户体验。以下从技术模块、性能优化、应用场景及挑战等角度进行详细分析：一、核心技术模块与应用1.人脸检测与特征点定位美颜SDK通过深
  • 基础算法训练2 祁小白2024 基础算法算法java广度优先
    基础算法1链接目录最长公共前缀两数之和删除字符串中所有相邻重复项n叉树的层序遍历最后一块石头的重量第N个泰波那契数图像渲染迷宫中离入口最近的出口矩阵课程表最长公共前缀14.最长公共前缀-力扣（LeetCode）在解决这道题时，巧妙运用String类的两个方法，能让解题过程变得十分轻松。首先，我们需要确定一个查找公共前缀的标准。这里，我们选择数组中的第一个字符串作为标准。不过，在此之前，必须对边界情
  • 揭秘,PyArmor库让你的Python代码更安全 python茶水实验室 python安全开发语言flask爬虫githubjupyter
    PyArmor概述:PyArmor是一个用于加密和保护Python源代码的工具,旨在防止代码被逆向工程和未经授权的使用.通过将Python源代码编译为加密的字节码,PyArmor提供了一种有效的方法来保护知识产权和敏感算法.安装pip install pyarmor安装完成后,可以通过以下命令验证安装：pyarmor --version假如创建一个简单的Python脚本hello.py：# hel
  • 算法学习系列（四十五）：DFS之剪枝与优化 lijiachang030718 算法深度优先算法学习c++剪枝程序人生笔记
    目录引言DFS之剪枝与优化一、小猫爬山二、木棒三、数独四、总结引言关于这个DFSDFSDFS的剪枝和优化确实难度是非常的大，从我这篇文章的思路和代码量上就能看出来不是一般的难度，而且难度不亚于DPDPDP，而且这个DFSDFSDFS也是花费了我三天的时间才基本把这几道例题给搞懂了，并且这种题就是没有固定的模型和套路，每个题都不一样，只有你多做题，这样在考场上才能想到这道题好像跟之前做过的题有点相似
  • jquery实现的jsonp掉java后台 知了ing javajsonpjquery
    什么是JSONP？ 先说说JSONP是怎么产生的： 其实网上关于JSONP的讲解有很多，但却千篇一律，而且云里雾里，对于很多刚接触的人来讲理解起来有些困难，小可不才，试着用自己的方式来阐释一下这个问题，看看是否有帮助。 1、一个众所周知的问题，Ajax直接请求普通文件存在跨域无权限访问的问题，甭管你是静态页面、动态网页、web服务、WCF，只要是跨域请求，一律不准； 2、
  • Struts2学习笔记 caoyong struts2
    SSH : Spring + Struts2 + Hibernate 三层架构(表示层,业务逻辑层,数据访问层) MVC模式 (Model View Controller) 分层原则:单向依赖，接口耦合 1、Struts2  =  Struts  + Webwork 2、搭建struts2开发环境    a>、到www.apac
  • SpringMVC学习之后台往前台传值方法 满城风雨近重阳 springMVC
    springMVC控制器往前台传值的方法有以下几种： 1.ModelAndView    通过往ModelAndView中存放viewName：目标地址和attribute参数来实现传参：      ModelAndView mv=new ModelAndView();  mv.setViewName="success
  • WebService存在的必要性？ 一炮送你回车库 webservice
    做Java的经常在选择Webservice框架上徘徊很久，Axis  Xfire Axis2 CXF ，他们只有一个功能，发布HTTP服务然后用XML做数据传输。 是的，他们就做了两个功能，发布一个http服务让客户端或者浏览器连接，接收xml参数并发送xml结果。 当在不同的平台间传输数据时，就需要一个都能解析的数据格式。 但是为什么要使用xml呢？不能使json或者其他通用数据
  • js年份下拉框 3213213333332132 java web ee
    <div id="divValue">test...</div>测试 //年份 <select id="year"></select> <script type="text/javascript"> window.onload =
  • 简单链式调用的实现技术 归来朝歌 方法调用链式反应编程思想
    在编程中，我们可以经常遇到这样一种场景：一个实例不断调用它自身的方法，像一条链条一样进行调用 这样的调用你可能在Ajax中，在页面中添加标签： $("<p>").append($("<span>").text(list[i].name)).appendTo("#result");   也可能在HQ
  • JAVA调用.net 发布的webservice 接口 darkranger webservice
    /** * @Title: callInvoke * @Description: TODO(调用接口公共方法) * @param @param url 地址 * @param @param method 方法 * @param @param pama 参数 * @param @return * @param @throws BusinessException
  • Javascript模糊查找 | 第一章 循环不能不重视。 aijuans Way
    最近受我的朋友委托用js+HTML做一个像手册一样的程序，里面要有可展开的大纲，模糊查找等功能。我这个人说实在的懒，本来是不愿意的，但想起了父亲以前教我要给朋友搞好关系，再加上这也可以巩固自己的js技术，于是就开始开发这个程序，没想到却出了点小问题，我做的查找只能绝对查找。具体的js代码如下： function search(){ var arr=new Array("my
  • 狼和羊，该怎么抉择 atongyeye 工作
    狼和羊，该怎么抉择 在做一个链家的小项目，只有我和另外一个同事两个人负责，各负责一部分接口，我的接口写完，并全部测联调试通过。所以工作就剩下一下细枝末节的，工作就轻松很多。每天会帮另一个同事测试一些功能点，协助他完成一些业务型不强的工作。 今天早上到公司没多久，领导就在QQ上给我发信息，让我多协助同事测试，让我积极主动些，有点责任心等等，我听了这话，心里面立马凉半截，首先一个领导轻易说
  • 读取android系统的联系人拨号 百合不是茶 androidsqlite数据库内容提供者系统服务的使用
           联系人的姓名和号码是保存在不同的表中,不要一下子把号码查询来,我开始就是把姓名和电话同时查询出来的,导致系统非常的慢   关键代码:     1, 使用javabean操作存储读取到的数据 package com.example.bean; /** * * @author Admini
  • ORACLE自定义异常 bijian1013 数据库自定义异常
    实例： CREATE OR REPLACE PROCEDURE test_Exception ( ParameterA IN varchar2, ParameterB IN varchar2, ErrorCode OUT varchar2 --返回值,错误编码 ) AS /*以下是一些变量的定义*/ V1 NUMBER; V2 nvarc
  • 查看端号使用情况 征客丶 windows
    一、查看端口 在windows命令行窗口下执行： >netstat -aon|findstr "8080" 显示结果： TCP     127.0.0.1:80         0.0.0.0:0    &
  • 【Spark二十】运行Spark Streaming的NetworkWordCount实例 bit1129 wordcount
    Spark Streaming简介   NetworkWordCount代码   /* * Licensed to the Apache Software Foundation (ASF) under one or more * contributor license agreements. See the NOTICE file distributed with
  • Struts2 与 SpringMVC的比较 BlueSkator struts2spring mvc
    1. 机制：spring mvc的入口是servlet，而struts2是filter，这样就导致了二者的机制不同。 2. 性能：spring会稍微比struts快。spring mvc是基于方法的设计，而sturts是基于类，每次发一次请求都会实例一个action，每个action都会被注入属性，而spring基于方法，粒度更细，但要小心把握像在servlet控制数据一样。spring
  • Hibernate在更新时，是可以不用session的update方法的(转帖） BreakingBad Hibernateupdate
    地址：http://blog.csdn.net/plpblue/article/details/9304459 public void synDevNameWithItil() {Session session = null;Transaction tr = null;try{session = HibernateUtil.getSession();tr = session.beginTran
  • 读《研磨设计模式》-代码笔记-观察者模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.util.ArrayList; import java.util.List; import java.util.Observable; import java.util.Observer; /** * “观
  • 重置MySQL密码 chenhbc mysql重置密码忘记密码
    如果你也像我这么健忘，把MySQL的密码搞忘记了，经过下面几个步骤就可以重置了（以Windows为例，Linux/Unix类似）： 1、关闭MySQL服务 2、打开CMD，进入MySQL安装目录的bin目录下，以跳过权限检查的方式启动MySQL mysqld --skip-grant-tables  3、新开一个CMD窗口，进入MySQL mysql -uroot  
  • 再谈系统论，控制论和信息论 comsci 设计模式生物能源企业应用领域模型
                               再谈系统论，控制论和信息论     偶然看
  • oracle moving window size与 AWR retention period关系 daizj oracle
    转自： http://tomszrp.itpub.net/post/11835/494147 晚上在做11gR1的一个awrrpt报告时,顺便想调整一下AWR snapshot的保留时间,结果遇到了ORA-13541这样的错误.下面是这个问题的发生和解决过程. SQL> select * from v$version; BANNER -------------------
  • Python版B树 dieslrae python
    话说以前的树都用java写的,最近发现python有点生疏了,于是用python写了个B树实现,B树在索引领域用得还是蛮多了,如果没记错mysql的默认索引好像就是B树... 首先是数据实体对象,很简单,只存放key,value class Entity(object): '''数据实体''' def __init__(self,key,value)
  • C语言冒泡排序 dcj3sjt126com 算法
    代码示例： # include <stdio.h> //冒泡排序 void sort(int * a, int len) { int i, j, t; for (i=0; i<len-1; i++) { for (j=0; j<len-1-i; j++) { if (a[j] > a[j+1]) // >表示升序
  • 自定义导航栏样式 dcj3sjt126com 自定义
    -(void)setupAppAppearance { [[UILabel appearance] setFont:[UIFont fontWithName:@"FZLTHK—GBK1-0" size:20]]; [UIButton appearance].titleLabel.font =[UIFont fontWithName:@"FZLTH
  • 11.性能优化-优化-JVM参数总结 frank1234 jvm参数性能优化
    1.堆 -Xms --初始堆大小 -Xmx --最大堆大小 -Xmn --新生代大小 -Xss --线程栈大小 -XX:PermSize  --永久代初始大小 -XX:MaxPermSize  --永久代最大值 -XX:SurvivorRatio --新生代和suvivor比例,默认为8 -XX:TargetSurvivorRatio --survivor可使用
  • nginx日志分割 for linux HarborChung nginxlinux脚本
    nginx日志分割 for linux 默认情况下，nginx是不分割访问日志的，久而久之，网站的日志文件将会越来越大，占用空间不说，如果有问题要查看网站的日志的话，庞大的文件也将很难打开，于是便有了下面的脚本   使用方法，先将以下脚本保存为 cutlog.sh，放在/root 目录下，然后给予此脚本执行的权限   复制代码代码如下: chmo
  • Spring4新特性——泛型限定式依赖注入 jinnianshilongnian springspring4泛型式依赖注入
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • centOS安装GCC和G++ liuxihope centosgcc
    Centos支持yum安装，安装软件一般格式为yum install .......，注意安装时要先成为root用户。 按照这个思路，我想安装过程如下： 安装gcc：yum install gcc 安装g++： yum install g++ 实际操作过程发现，只能有gcc安装成功，而g++安装失败，提示g++ command not found。上网查了一下，正确安装应该
  • 第13章 Ajax进阶（上） onestopweb Ajax
    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/
  • How to determine BusinessObjects service pack and fix pack blueoxygen BO
    http://bukhantsov.org/2011/08/how-to-determine-businessobjects-service-pack-and-fix-pack/   The table below is helpful. Reference   BOE XI 3.x 12.0.0. y BOE XI 3.0 12.0. x. y BO
  • Oracle里的自增字段设置 tomcat_oracle oracle
    　大家都知道吧，这很坑，尤其是用惯了mysql里的自增字段设置，结果oracle里面没有的。oh，no 　　我用的是12c版本的，它有一个新特性，可以这样设置自增序列，在创建表是，把id设置为自增序列 create table t ( id 　　 　　 number generated by default as identity (start with 1 increment b
  • Spring Security（01）——初体验 yang_winnie springSecurity
    Spring Security（01）——初体验     博客分类： spring Security Spring Security入门安全认证        首先我们为Spring Security专门建立一个Spring的配置文件，该文件就专门用来作为Spring Security的配置
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他