SeasonJoe
SeasonJoe

例题5-4 UVa156 Ananagrams（STL：map）

题意：

看白书

要点：

树型DP求树的最大独立集需要用到map，本来想暑假学了C++再学STL的，后来觉得还是先稍微学一下，能简单使用再说。这题就是照着书上敲了一下。不得不说，C++真是比C好用太多了。

map的使用参考：点击打开链接


#include
#include
#include
#include
#include
#include
using namespace std;
map cnt;
vector words;

string repr(const string s)
{
	string ans = s;
	for (int i = 0; i < ans.length(); i++)
		ans[i] = tolower(ans[i]);
	sort(ans.begin(), ans.end());
	return ans;
}

int main()
{
	int n = 0;
	string s;
	while (cin >> s)
	{
		if (s[0] == '#')
			break;
		words.push_back(s);
		string r = repr(s);
		if (!cnt.count(r))
			cnt[r] = 0;
		cnt[r]++;
	}
	vector ans;
	for (int i = 0; i < words.size(); i++)
		if (cnt[repr(words[i])] == 1)
			ans.push_back(words[i]);
	sort(ans.begin(), ans.end());		//输出按照字典序，sort可以处理string
	for (int i = 0; i < ans.size(); i++)
		cout << ans[i] << "\n";
	return 0;
}




你可能感兴趣的:(算法竞赛入门经典)

  • 二叉树 - 小球下落简化解法 tales_teller 数据结构c++笔记菜鸟二叉树
    小球下落【解法摘自《算法竞赛入门经典》刘汝佳著】题目描述有一颗二叉树，最大深度为D,且所有叶子的深度都相同。，所有叶子从上到下从左到右编号为1,2,3,...,，2^D-1。在结点1处放一个球，它会往下落。每个内结点上都有一个开关，初始全部关闭，当每次有小球落到一个开关上时，它的状态都会改变。当小球到达一个内结点时，如果该结点上的开关关闭，则往左走，否则往右走，直到走到叶子结点，如图：一些小球从结
  • UVA 11059 - Maximum Product nxjhi acmacmuva算法
    最大连续积。刘汝佳的算法竞赛入门经典提供了一个简单的O(n^2)的方法，但通过分治，可以把最大连续积降到O(n*logn)。代码如下#include#includeusingnamespacestd;intn,num[20];longlongdc(inta,intb){//只有一个元素的时候，返回这个元素if(b-a==1)returnnum[a];//划分intmid=a+(b-a)/2;//递
  • 算法笔记：树和二叉树基础 锐不可当cr 算法笔记系列
    专题：树和二叉树基础内容来源：《挑战程序设计竞赛》（第2版）+《算法竞赛入门经典》（第2版）+网上资料整理汇总一、引入1.树是一种非线性的数据结构，用它能很好地描述有分支和层次特性的数据集合。树型结构在现实世界中广泛存在，如社会组织机构的组织关系图就可以用树型结构来表示。树在计算机领域中也有广泛应用，如在编译系统中，用树表示源程序的语法结构。在数据库系统中，树型结构是数据库层次模型的基础，也是各种
  • 信息学奥赛书籍 提高篇 --- 2022.01.30 dllglvzhenfeng 程序猿的数学计算机考研机试《信息学奥赛一本通提高篇》算法信奥IOINOINOIP
    1、信息学奥赛一本通提高篇2、算法训练营：海量图解+竞赛刷题（进阶篇）-2021.043、算法竞赛进阶指南（第六版）4、《算法竞赛入门经典(第2版)》（推荐指数：5颗星）---2014-065、算法竞赛入门经典——训练指南--2012-10-16、算法竞赛入门经典——习题与解答(2018-01)7、算法竞赛入门经典——算法实现（2021.05）刘汝佳经典系列(C++)--6本（其中一本电子书），还
  • 鸡兔同笼问题的常用解法及有解条件 金创想 信息学奥赛算法
    题目来源：《算法竞赛入门经典》例题1-4鸡兔同笼【题目描述】已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。如果无解，则输出Noanswer。【样例输入】1432【样例输出】122【样例输入】1016【样例输出】Noanswer一、求解方法求解鸡兔同笼问题，有很多种方法，这里介绍常用的3种方法：1、假设法。这是最常用的方法。假设全是腿少（或腿多）的动物，这里假设全是鸡，
  • 基于贪心算法的区间问题 คิดถึง643 贪心算法算法c++
    参考贪心算法——有关区间的问题刘汝佳《算法竞赛入门经典·第2版》第8.4节贪心法（P231）区间完全覆盖问题贪心策略：先按左界排序，然后每次都选择左界在当前覆盖范围内，右界相对最大的区间，并更新覆盖范围。#include#include#includeusingnamespacestd;constintmaxn=1005;typedefpairP;Pa[maxn];voidsolve(intn){
  • 算法竞赛入门经典 开灯问题Java语言实现 ????????hen?? 数据结构eclipsejava算法
    请用Java实现：有n盏灯，编号1~n(0
  • STL初步 不定长数组：vector（算法竞赛入门经典读书笔记） 王大头不吃藕 vectorSTL初步
    STL是指C++的标准模板库（StandardTemplateLibrary）不定长数组：vector声明：vectora;//类似于chara[]vectorb;//类似于intb[]使用前记得加头文件：#include或者直接用万能头文件咯：#include常用操作：代码作用a.push_back()向尾部添加元素a.pop_back()删除最后一个元素a.resize()改变大小a.size
  • 算法竞赛入门经典习题1-5 打折 宜修 算法竞赛入门经典算法C语言
    一件衣服95元，若消费满300元，可打八五折。输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数#include#includeintmain(){intn;printf("你要购买的衣服件数为：");scanf("%d",&n);if(n*95>=300)printf("您需付%.2f元",n*95*0.85);elseprintf("您需付%.2f元",n*95);return0;
  • 算法竞赛入门经典习题2-4　子序列的和（subsequence） 宜修 算法竞赛入门经典C语言
    输入两个正整数n＜m＜106，输出，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。样例输入：246553665536000样例输出：Case1:0.42361Case2:0.00001#includeintmain(){__int64n,m,i,kase=0;while(scanf("%I64d%I64d",&n,&m)==2&&n&&m){doublesum=0.0;k
  • 算法竞赛入门经典之求圆柱体的体积 yamotl 笔记
    #include#includeintmain(){constdoublepi=acos(-1.0);//用来求常数派doubler,h,s1,s2,s;scanf("%lf%lf",&r,&h);//lf表示double型的输入s1=pirr;s2=2pirh;s=s12.0+s2;printf(“Area=%.3f\n”,s);return0;}
  • 算法竞赛入门经典求三个整数的平均数 yamotl 笔记
    //求三个整数的平均值，其实这个代码写错了，因为输入的abc并非整数，将3改成3.0，即使abc是整数，得出的仍旧为double型#include#includeintmain(){doublea,b,c;scanf("%lf%lf%lf",&a,&b,&c);doubles;s=(a+b+c)/3;printf("%.3lf\n",s);return0;}可以看一个学长的正确代码
  • ACM模板 木若流兮 ACM模板ACM模板
    ACM题集以及各种总结大全！一.ACM入门关于ACM百度百科连接杭州电子科技大学(hdu)ACM题目连接关于acm的帮助连接北京大学(poj)题目连接浙江大学(zoj)题目连接uva题目连接青理工大学acm宣传ppt(据说就是耀哥的魅力害了好多人来搞ACM)连接二.水题hdu水题分类之耀哥版poj题目分类小媛在努力原创《算法竞赛入门经典》刘汝佳白皮书第五章题目链接《算法竞赛入门经典》刘汝佳白皮书第
  • 【算法竞赛入门经典例题题解】 【DP】练习城市里的间谍 A Spy in the Metro UVA1025 UVA437 巴比伦塔 刘汝佳 CCSU__LRF 算法c语言动态规划
    【算法竞赛入门经典例题题解】【DP】UVA1025练习城市里的间谍ASpyintheMetro洛谷链接UVA1025练习城市里的间谍ASpyintheMetro题目某城市地铁是一条直线，有nn（2\leqn\leq502≤n≤50）个车站，从左到右编号…n。有M1辆列车从第1站开始往右开，还有M2辆列车从第n站开始往左开。列车在相邻站台间所需的运行时间是固定的，因为所有列车的运行速度是相同的。在时
  • 算法竞赛入门经典(第二版)-刘汝佳-第六章 数据结构基础 例题（18/22） 梁山伯liangrx06 算法竞赛入门经典uva算法算法竞赛入门经典数据结构acm
    文章目录说明例题例6-1UVA210并行程序模拟(p139,双端队列)例6-2UVA514铁轨(p140,栈)例6-3UVA442矩阵链乘(p141,用栈实现简单的表达式解析)例6-4UVA11988破损的键盘(p143,链表)例6-5UVA12657移动盒子(p144,双向链表)例6-6UVA679小球下落(p148,完全二叉树编号)例6-7UVA122树的层次遍历(p150,二叉树的动态创建于
  • 蓝桥杯备考——算法竞赛入门经典（第2版）学习笔记2 不好好学习是猪
    算法竞赛入门经典（第2版）学习笔记2第二章循环结构程序设计2.1for循环2.2while循环和do-while循环2.3循环的代价2.4算法竞赛中的输入输出框架2.5注解与习题第二章循环结构程序设计2.1for循环例题2-1aabb输出所有形如aabb的4位完全平方数（即前两位数字相等，后两位数字也相等）分析：第一种思路（1）首先枚举所有可能的aabb，然后判断他们是否为完全平方数注：a的范围是
  • 位数（digit），计算一个整数是几位数（C++） 小鱼儿Melody C++算法刘汝佳c++算法
    计算一个整数是几位数（C++）文章目录计算一个整数是几位数（C++）前言题目：解题思路：代码：运行结果总结前言刘汝佳算法《算法竞赛入门经典》第二章2.4.6上机练习第一题题目：输入一个不超过10的九次方的正整数，输出它的位数。例如：12735的位数是5.请不要使用任何数学函数，用四则运算和循环语句实现。解题思路：判断位数可以从第一位开始数也可以从最后一位开始数。从一个整数中获取其中一位数可以用除法
  • [刷题]算法竞赛入门经典(第2版) 5-8/UVa230 - Borrowers 蟹恼板 刷题算法竞赛入门经典(第2版)UVaACM算法竞赛入门经典
    //又开学啦，不知不觉成为大二的老人了。。。时间过得好快啊，感觉好颓废。。。题意：建立一个借书/归还系统。有借、还、把还的书插到书架上这三个指令。代码：（Accepted，0ms）//UVa230-Borrowers#include#include#include#includeusingnamespacestd;structBOOK{stringau,ti;BOOK(conststring&a,
  • 学习路线规划 RecCall
    目前有两本书，《算法竞赛入门经典》和《算法竞赛进阶指南》。根据书名应该先看《算法竞赛入门经典》（《算法竞赛入门经典》有三部分，包括语言篇、基础篇和竞赛篇。开学前争取完成第一部分吧——语言，知识点很简单；累的地方是做习题。剩下的，《组合数学》得看。《C++Primer》得看。至于深入部分，以后再说吧。
  • Go语言开发工具-Goland安装教程，算法竞赛入门经典java版 m0_64384202 程序员面试java后端
    选择版本进行下载：教程：先下载Windows版的Goland开发工具：Next：设置安装路径，然后Next：勾选配置，然后Next：
  • UVa 12096 - The SetStack Computer yaoyuan-yy
    请看rujia大神的《算法竞赛入门经典第2版》P115~117#include#include#include#include#include#include#include#defineALL(x)x.begin(),x.end()#defineINS(x)inserter(x,x.begin())usingnamespacestd;typedefsetmyset;mapidcache;vect
  • 【算法竞赛入门经典】习题3-8 循环小数（Repeating Decimals，ACM/ICPC World Finals 1990，UVa 202） 菜鸟的打怪升级 算法竞赛入门经典
    QThedecimalexpansionofthefraction1/33is0.03,wherethe03isusedtoindicatethatthecycle03repeatsindefinitelywithnointerveningdigits.Infact,thedecimalexpansionofeveryrationalnumber(fraction)hasarepeatingcyc
  • c语言buffer在scanf里,C语言中scanf函数与输入缓冲区 18108166336
    -讨论下scanf函数，输入缓冲区的关系样例来源于算法竞赛入门经典第一章实验部分的内容，经过测试发现scanf函数对于整形数据在读入时会过滤掉空格符、换行符和水平制表符。按照提示，如果b的值非法，比如说输入一个字符‘s’，那么会出现什么结果呢？voidscanf_buffer(void){inta,b;while(scanf("%d%d",&a,&b)!=EOF)printf("%d%d\n",a
  • 算法竞赛入门经典 习题5-16 RayoNicks 《算法竞赛入门经典》算法
    UVa212UseofHospitalFacilities医院包含手术室和恢复室两种类型的房间，病人需要先在手术室进行手术，然后转移到恢复室中恢复，病人只可能在由于手术室不足而等待，而不回因为恢复室不足而等待。给定每个病人的手术时间和恢复时间，模拟医院的业务流程，并打印每个手术室和每个恢复室的统计信息。借鉴习题5-13的思路，在每个会发生事件的时间点对病人、手术室和恢复室进行调度即可。这里首先定义
  • UVA-1602 网格动物 题解答案代码 算法竞赛入门经典第二版 漂流瓶jz 算法竞赛入门经典算法c++数据结构算法竞赛入门经典aoapcdfsPolyomino
    GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版使用dfs遍历所有情况，再去重即可。遍历部分遍历的时候需要注意：1.这其实并不能算是dfs，因为普通的dfs是一直走到尽头，然后再逐渐退出，走下一条路。到最后的路径是一条线。但是这个题目生成的图形却可以分叉。因此，递归一次dfs时，要循环遍历当前所有的节点，让所有的节点都可以分叉进行。2.如果直接
  • 问题求解策略 (General Problem Solving Techniques) ACPrime UVa
    从第一章开始慢慢刷题，加油！本文来自《算法竞赛入门经典——训练指南》，官方网站：http://code.google.com/p/aoapc-book/UVa特别题库UVa网站专门为本书设立的分类题库配合，方便读者提交：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=442注意，下面注有“e
  • 《算法竞赛入门经典——训练指南》第一章相关内容 weixin_30770495 java数据结构与算法
    问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法题解例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性题解例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数题解例题4LA3708Graveyard
  • 《算法竞赛入门经典——训练指南》第一章算法分类 BEconfidence UVA训练指南第一章
    问题求解策略(GeneralProblemSolvingTechniques)例题(Examples)例题1UVa11292TheDragonofLoowater排序后用贪心法例题2UVa11729CommandoWar用贪心法求最优排列；用“相邻交换法”证明正确性例题3UVa11300SpreadingTheWealth用代数法进行数学推导；中位数例题4LA3708Graveyard推理；参考系
  • UVA-1374 旋转游戏 题解答案代码 算法竞赛入门经典第二版 漂流瓶jz 算法竞赛入门经典算法aoapc深度优先算法竞赛入门经典图论
    GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版由于书上给了思路，所以做起来并不难。即使超时，因为数据量不大（1000个），我们也可以直接打表直接返回结果。但是如果想不打表完成题目，那么就需要使用思路中给出的各种优化方案，不然很容易超时。我一开始用set作为存储已存在的数字，但还是超时，后面改成用数组存储AC了。AC代码#include#inc
  • UVA-1343 旋转游戏 题解答案代码 算法竞赛入门经典第二版 漂流瓶jz 算法竞赛入门经典数据结构算法图论aoapc算法竞赛入门经典c++迭代加深搜索
    GitHub-jzplp/aoapc-UVA-Answer:算法竞赛入门经典例题和习题答案刘汝佳第二版题目其实不难，但是耗费了我较多时间。这种题关键就是在于找到约束条件，我在DFS的基础上，试了很多种策略：1.对3种数字，每种数字递归遍历一次，这样每次只需要关注一种数字的变化，情况更少。2.使用一个longlong类型的数字作为map的key，key表示这种数字在图形中分别的位置，value表示在
  • Spring中@Value注解，需要注意的地方 无量 springbean@Valuexml
    Spring 3以后,支持@Value注解的方式获取properties文件中的配置值，简化了读取配置文件的复杂操作 1、在applicationContext.xml文件(或引用文件中)中配置properties文件 <bean id="appProperty" class="org.springframework.beans.fac
  • mongoDB 分片 开窍的石头 mongodb
        mongoDB的分片。要mongos查询数据时候 先查询configsvr看数据在那台shard上，configsvr上边放的是metar信息，指的是那条数据在那个片上。由此可以看出mongo在做分片的时候咱们至少要有一个configsvr,和两个以上的shard（片）信息。     第一步启动两台以上的mongo服务 &nb
  • OVER(PARTITION BY)函数用法 0624chenhong oracle
    这篇写得很好，引自 http://www.cnblogs.com/lanzi/archive/2010/10/26/1861338.html OVER(PARTITION BY)函数用法 2010年10月26日 OVER(PARTITION BY)函数介绍 开窗函数        &nb
  • Android开发中，ADB server didn't ACK 解决方法 一炮送你回车库 Android开发
    首先通知：凡是安装360、豌豆荚、腾讯管家的全部卸载，然后再尝试。   一直没搞明白这个问题咋出现的，但今天看到一个方法，搞定了！原来是豌豆荚占用了 5037 端口导致。 参见原文章：一个豌豆荚引发的血案——关于ADB server didn't ACK的问题 简单来讲，首先将Windows任务进程中的豌豆荚干掉，如果还是不行，再继续按下列步骤排查。 &nb
  • canvas中的像素绘制问题 换个号韩国红果果 JavaScriptcanvas
    pixl的绘制，1.如果绘制点正处于相邻像素交叉线，绘制x像素的线宽，则从交叉线分别向前向后绘制x/2个像素，如果x/2是整数，则刚好填满x个像素，如果是小数，则先把整数格填满，再去绘制剩下的小数部分，绘制时，是将小数部分的颜色用来除以一个像素的宽度，颜色会变淡。所以要用整数坐标来画的话（即绘制点正处于相邻像素交叉线时），线宽必须是2的整数倍。否则会出现不饱满的像素。 2.如果绘制点为一个像素的
  • 编码乱码问题 灵静志远 javajvmjsp编码
    1、JVM中单个字符占用的字节长度跟编码方式有关，而默认编码方式又跟平台是一一对应的或说平台决定了默认字符编码方式；2、对于单个字符：ISO-8859-1单字节编码，GBK双字节编码，UTF-8三字节编码；因此中文平台(中文平台默认字符集编码GBK)下一个中文字符占2个字节，而英文平台(英文平台默认字符集编码Cp1252(类似于ISO-8859-1))。 3、getBytes()、getByte
  • java 求几个月后的日期 darkranger calendargetinstance
    Date plandate = planDate.toDate(); SimpleDateFormat df = new SimpleDateFormat("yyyy-MM-dd"); Calendar cal = Calendar.getInstance(); cal.setTime(plandate); // 取得三个月后时间 cal.add(Calendar.M
  • 数据库设计的三大范式（通俗易懂） aijuans 数据库复习
    关系数据库中的关系必须满足一定的要求。满足不同程度要求的为不同范式。数据库的设计范式是数据库设计所需要满足的规范。只有理解数据库的设计范式，才能设计出高效率、优雅的数据库，否则可能会设计出错误的数据库. 目前，主要有六种范式：第一范式、第二范式、第三范式、BC范式、第四范式和第五范式。满足最低要求的叫第一范式，简称1NF。在第一范式基础上进一步满足一些要求的为第二范式，简称2NF。其余依此类推。
  • 想学工作流怎么入手 atongyeye jbpm
    工作流在工作中变得越来越重要，很多朋友想学工作流却不知如何入手。 很多朋友习惯性的这看一点，那了解一点，既不系统，也容易半途而废。好比学武功，最好的办法是有一本武功秘籍。研究明白，则犹如打通任督二脉。 系统学习工作流，很重要的一本书《JBPM工作流开发指南》。 本人苦苦学习两个月，基本上可以解决大部分流程问题。整理一下学习思路，有兴趣的朋友可以参考下。 1  首先要
  • Context和SQLiteOpenHelper创建数据库 百合不是茶 androidContext创建数据库
           一直以为安卓数据库的创建就是使用SQLiteOpenHelper创建,但是最近在android的一本书上看到了Context也可以创建数据库,下面我们一起分析这两种方式创建数据库的方式和区别,重点在SQLiteOpenHelper     一:SQLiteOpenHelper创建数据库:   1,SQLi
  • 浅谈group by和distinct bijian1013 oracle数据库group bydistinct
            group by和distinct只了去重意义一样，但是group by应用范围更广泛些，如分组汇总或者从聚合函数里筛选数据等。         譬如：统计每id数并且只显示数大于3 select id ,count(id) from ta
  • vi opertion 征客丶 macoprationvi
    进入 command mode （命令行模式） 按 esc 键 再按 shift + 冒号 注：以下命令中 带 $ 【在命令行模式下进行】，不带 $ 【在非命令行模式下进行】 一、文件操作 1.1、强制退出不保存 $ q! 1.2、保存 $ w 1.3、保存并退出 $ wq 1.4、刷新或重新加载已打开的文件 $ e 二、光标移动 2.1、跳到指定行 数字
  • 【Spark十四】深入Spark RDD第三部分RDD基本API bit1129 spark
      对于K/V类型的RDD,如下操作是什么含义？   val rdd = sc.parallelize(List(("A",3),("C",6),("A",1),("B",5)) rdd.reduceByKey(_+_).collect  reduceByKey在这里的操作，是把
  • java类加载机制 BlueSkator java虚拟机
    java类加载机制 1.java类加载器的树状结构 引导类加载器 ^ | 扩展类加载器 ^ | 系统类加载器 java使用代理模式来完成类加载，java的类加载器也有类似于继承的关系，引导类是最顶层的加载器，它是所有类的根加载器，它负责加载java核心库。当一个类加载器接到装载类到虚拟机的请求时，通常会代理给父类加载器，若已经是根加载器了，就自己完成加载。 虚拟机区分一个Cla
  • 动态添加文本框 BreakingBad 文本框
      <script>     var num=1; function AddInput() {      var str="";     str+="<input 
  • 读《研磨设计模式》-代码笔记-单例模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ public class Singleton { } /* * 懒汉模式。注意，getInstance如果在多线程环境中调用，需要加上synchronized，否则存在线程不安全问题 */ class LazySingleton
  • iOS应用打包发布常见问题 chenhbc iosiOS发布iOS上传iOS打包
    这个月公司安排我一个人做iOS客户端开发，由于急着用，我先发布一个版本，由于第一次发布iOS应用，期间出了不少问题，记录于此。   1、使用Application Loader 发布时报错：Communication error.please use diagnostic mode to check connectivity.you need to have outbound acc
  • 工作流复杂拓扑结构处理新思路 comsci 设计模式工作算法企业应用OO
    我们走的设计路线和国外的产品不太一样，不一样在哪里呢？  国外的流程的设计思路是通过事先定义一整套规则(类似XPDL)来约束和控制流程图的复杂度(我对国外的产品了解不够多，仅仅是在有限的了解程度上面提出这样的看法)，从而避免在流程引擎中处理这些复杂的图的问题，而我们却没有通过事先定义这样的复杂的规则来约束和降低用户自定义流程图的灵活性，这样一来，在引擎和流程流转控制这一个层面就会遇到很
  • oracle 11g新特性Flashback data archive daizj oracle
    1. 什么是flashback data archive Flashback data archive是oracle 11g中引入的一个新特性。Flashback archive是一个新的数据库对象，用于存储一个或多表的历史数据。Flashback archive是一个逻辑对象，概念上类似于表空间。实际上flashback archive可以看作是存储一个或多个表的所有事务变化的逻辑空间。
  • 多叉树:2-3-4树 dieslrae 树
        平衡树多叉树,每个节点最多有4个子节点和3个数据项,2,3,4的含义是指一个节点可能含有的子节点的个数,效率比红黑树稍差.一般不允许出现重复关键字值.2-3-4树有以下特征:     1、有一个数据项的节点总是有2个子节点(称为2-节点)     2、有两个数据项的节点总是有3个子节点(称为3-节
  • C语言学习七动态分配 malloc的使用 dcj3sjt126com clanguagemalloc
    /* 2013年3月15日15:16:24 malloc 就memory(内存) allocate(分配)的缩写 本程序没有实际含义，只是理解使用 */ # include <stdio.h> # include <malloc.h> int main(void) { int i = 5; //分配了4个字节 静态分配 int * p
  • Objective-C编码规范[译] dcj3sjt126com 代码规范
      原文链接 : The official raywenderlich.com Objective-C style guide 原文作者 : raywenderlich.com Team 译文出自 : raywenderlich.com Objective-C编码规范 译者 : Sam Lau
  • 0.性能优化-目录 frank1234 性能优化
    从今天开始笔者陆续发表一些性能测试相关的文章，主要是对自己前段时间学习的总结，由于水平有限，性能测试领域很深，本人理解的也比较浅，欢迎各位大咖批评指正。 主要内容包括： 一、性能测试指标 吞吐量、TPS、响应时间、负载、可扩展性、PV、思考时间 http://frank1234.iteye.com/blog/2180305 二、性能测试策略 生产环境相同 基准测试 预热等 htt
  • Java父类取得子类传递的泛型参数Class类型 happyqing java泛型父类子类Class
      import java.lang.reflect.ParameterizedType; import java.lang.reflect.Type; import org.junit.Test; abstract class BaseDao<T> { public void getType() { //Class<E> clazz =
  • 跟我学SpringMVC目录汇总贴、PDF下载、源码下载 jinnianshilongnian springMVC
      ----广告-------------------------------------------------------------- 网站核心商详页开发 掌握Java技术，掌握并发/异步工具使用，熟悉spring、ibatis框架； 掌握数据库技术，表设计和索引优化，分库分表/读写分离； 了解缓存技术，熟练使用如Redis/Memcached等主流技术； 了解Ngin
  • the HTTP rewrite module requires the PCRE library 流浪鱼 rewrite
    ./configure: error: the HTTP rewrite module requires the PCRE library. 模块依赖性Nginx需要依赖下面3个包 1. gzip 模块需要 zlib 库 ( 下载: http://www.zlib.net/ ) 2. rewrite 模块需要 pcre 库 ( 下载: http://www.pcre.org/ ) 3. s
  • 第12章 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/
  • Optimize query with Query Stripping in Web Intelligence blueoxygen BO
    http://wiki.sdn.sap.com/wiki/display/BOBJ/Optimize+query+with+Query+Stripping+in+Web+Intelligence and a very straightfoward video http://www.sdn.sap.com/irj/scn/events?rid=/library/uuid/40ec3a0c-936
  • Java开发者写SQL时常犯的10个错误 tomcat_oracle javasql
    1、不用PreparedStatements 　　有意思的是，在JDBC出现了许多年后的今天，这个错误依然出现在博客、论坛和邮件列表中，即便要记住和理解它是一件很简单的事。开发者不使用PreparedStatements的原因可能有如下几个： 　　他们对PreparedStatements不了解 　　他们认为使用PreparedStatements太慢了 　　他们认为写Prepar
  • 世纪互联与结盟有感 阿尔萨斯
    10月10日，世纪互联与（Foxcon）签约成立合资公司，有感。 全球电子制造业巨头（全球500强企业）与世纪互联共同看好IDC、云计算等业务在中国的增长空间，双方迅速果断出手，在资本层面上达成合作，此举体现了全球电子制造业巨头对世纪互联IDC业务的欣赏与信任，另一方面反映出世纪互联目前良好的运营状况与广阔的发展前景。 众所周知，精于电子产品制造（世界第一），对于世纪互联而言，能够与结盟
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他