天地一扁舟
天地一扁舟

程序员面试金典： 9.2链表 2.1移除未排序链表中重复的节点

#include 
#include 
#include 

using namespace std;
const int MAXSIZE = 10000;

/*
问题：编写代码，移除未排序链表中的重复节点
分析：删除重复节点，关键未排序，如果按照不排序做，那么第一遍需要统计所有元素及出现次数，
      第二遍扫描的时候，对于重复节点，没删除一次，计数器减1.
	  时间复杂度为O(N)
	  如果先对链表排序，时间复杂度为O(nlogN),没有必要
	  应该是先删前面每次碰到的，然后减少计数器次数

输入:
5(元素个数)
1 3 1 2 3
输出:
1 2 3

书上解法：在链表建立好后，遍历链表，如果当前元素没有再散列表中出现，
          则将当前元素加入散列表；否则，说明当前元素重复，删除该节点
		  时间复杂度为O(N)，我使用的方法时间复杂度相同，但是优先删除前面
		  重复的元素，书上的解法优先删除后面重复的元素

关键：
1 判断当前节点的值是否在散列表出现，没有出现则加入散列表；否则删除当前节点
*/

typedef struct Node
{
	int value;
	Node* pNext;
}Node;

void deleteRepeatedNode(Node* pHead)
{
}

//构建连边，按照尾插法来做，返回节点值到出现次数的映射
map buildList(int* pArray , Node* head , int num)
{
	map valueToCount;
	if(pArray == NULL)
	{
		return valueToCount;
	}
	if(head == NULL)
	{
		return valueToCount;
	}


	//尾插法： 保留最后一个结尾节点，将新生成的节点插入在结尾节点，并令结尾节点为当前节点
	Node* pLast = head;
	//int num = sizeof(pArray) / sizeof(int);
	for(int i = 0 ; i < num ; i++)
	{
		int value = *(pArray + i);
		Node* pNode = new Node();
		pNode->value = value;
		pLast->pNext = pNode;
		pLast = pNode;

		//统计<结点值，出现次数的映射>
		map::iterator it = valueToCount.find(value);
		//如果找到结点值，累加出现次数
		if(it != valueToCount.end() )
		{
			it->second += 1;
		}
		else
		{
			valueToCount.insert(pair(value , 1));
		}
	}
	return valueToCount;
}

//删除重复节点
void deleteRepeatedNodes(map& valueToCount , Node* pHead)
{
	if(pHead == NULL)
	{
		return;
	}
	if( valueToCount.empty() )
	{
		return;
	}
	Node* pNode = pHead->pNext;
	Node* pPrevious = pHead;

	//如果当前节点非空，开始统计
	while(pNode)
	{
		int value = pNode->value;
		map::iterator it = valueToCount.find(value);
		//如果没找到，直接跳过
		if(it == valueToCount.end())
		{
			pPrevious = pNode;
			pNode = pNode->pNext;
			continue;
		}
		int count = it->second;

		//如果出现次数为1，无需删除，直接跳过
		if(count == 1)
		{
			pPrevious = pNode;
			pNode = pNode->pNext;
			continue;
		}

		//说明有重复节点，删除当前节点，这里设置之前的节点保留下来。删除节点的时候，要不要使得previous变更（不需要）
		if(count > 1)
		{
			Node* pDeleteNode = pNode;
			pNode = pNode->pNext;
			pPrevious->pNext = pNode;
			delete pDeleteNode;

			//更新出现次数
			valueToCount[value] = count - 1;
		}
	}
}

void printList(Node* pHead)
{
	if(NULL == pHead)
	{
		return;
	}
	Node* pNode = pHead->pNext;
	while(pNode)
	{
		cout << pNode->value << " ";
		pNode = pNode->pNext;
	}
	cout << endl;
}

void releaseList(Node* pHead)
{
	if(NULL == pHead)
	{
		return;
	}
	Node* pNode = pHead->pNext;
	Node* pPrevious = pHead;
	while(pNode)
	{
		Node* pDeleteNode = pNode;
		pPrevious->pNext = pNode->pNext;
		pNode = pNode->pNext;
		pPrevious = pPrevious->pNext;
		delete pDeleteNode;
	}
	//删除头结点
	delete pHead;
}

int main(int argc,char* argv[])
{
	int n;
	while(cin >> n)
	{
		int* pArr = new int[n];
		for(int i = 0 ; i < n ; i++)
		{
			cin >> pArr[i];
		}
		Node* pHead = new Node();
		map valueToCount = buildList(pArr , pHead , n);
		deleteRepeatedNodes(valueToCount , pHead);
		printList(pHead);
		releaseList(pHead);
	}
	system("pause");
	return 0;
}

你可能感兴趣的:(程序员面试金典)

  • LeetCode《程序员面试金典》面试题 03.06. 动物收容所 La vie est belle❤️ 程序员面试金典leetcode算法数据结构链表stack
    LeetCode面试题03.06.动物收容所题目解题解题一解题二解题三题目“最老”可以用编号来比较，编号越小，代表越老，题目已经给了动物编号，如果没有需要自己创建编号或者记录时间戳。"dequeueAny"是要dequeue猫和狗中最老的。解题解题一//javascriptvarAnimalShelf=function(){this.queueAnimal=[];};/***@param{numb
  • 【LeetCode 程序员面试金典（第 6 版）】第五章题目 05.01 ~ 05.08 qq_37383726 LeetCodeleetcode面试算法
    本文整理了LeetCode中程序员面试金典（第6版）的练习题的第五章的题目。面试题05.01.插入-力扣（LeetCode）(leetcode-cn.com)给定两个整型数字N与M，以及表示比特位置的i与j（i=tmp){//拥有当前二进制位ans+='1';num-=tmp;}else{//ans+='0';}}//如果可以表示，最后num一定是为0if(num!=0)returnstring(
  • 程序员面试金典： 9.4树与图 4.3给定一个有序整数数组，元素各不相同且按升序排列，创建一颗高度最小的二叉查找树。 天地一扁舟 程序员面试金典
    #include#include#include#include#include#include#includeusingnamespacestd;/*问题：给定一个有序整数数组，元素各不相同且按升序排列，编写一个算法，创建一颗高度最小的二叉查找树。分析：二叉查找树是左孩子AMCMECDD2在右子树添加左孩子，导致不平衡：处理同上3在左子树添加左孩子，导致不平衡：将不平衡结点向右旋转，然后不平衡结
  • 【DFS】LeetCode 52. N-Queens II Allenlzcoder LeetCode练习题LeetCode52.N-QueensII
    LeetCode52.N-QueensIISolution1：我的答案教科书一样的回溯法《程序员面试金典》中有一道一毛一样的题啊！classSolution{public:inttotalNQueens(intn){vectortemp;intnum=0;my_count(temp,num,n);returnnum;}voidmy_count(vectortemp,int&num,intn){//
  • 程序员面试金典 - 面试题 17.21. 直方图的水量 随便发挥 Leetcode面试leetcode算法
    题目难度:困难原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个直方图(也称柱状图)，假设有人从上面源源不断地倒水，最后直方图能存多少水量?直方图的宽度为1。上面是由数组[0,1,0,2,1,0,1,3,2,1,2,1]表示的直方图，在这种情况下，可以接6个单位的水（蓝色部分表示水）。感谢Marcos贡献此图。
  • LeetCode《程序员面试金典》面试题 08.01. 三步问题 La vie est belle❤️ 程序员面试金典记忆化搜索动态规划数学
    LeetCode面试题08.01.三步问题题目解题解题一：制表法自上而下递归（不推荐）解题二：动态规划自下而上递推解题三：矩阵快速幂题目题目中给了两个提示：一是取模，二是n的范围。特别注意下面解法中要取模！！解题以下题目解题方法相同，区别点是根据题干，动态转移方程会有差异。题目解题面试题08.01.三步问题三步问题题解剑指Offer10-I.斐波那契数列斐波那契数列题解70.爬楼梯爬楼梯剑指Off
  • LeetCode2 两数相加 &《程序员面试金典》面试题 02.05. 链表求和 La vie est belle❤️ 程序员面试金典刷题笔记链表递归数学
    LeetCode2两数相加&面试题02.05.链表求和题目解法简单版解法进阶版解法题目注意这边有两个问题：[简单版]和[进阶版]解法简单版解法//javascriptvaraddTwoNumbers=function(l1,l2){letsum=0,carry=0;letResNode=newListNode(0);constResHead=ResNode;while(l1!==null||l2!
  • 程序员面试金典 - 面试题 16.21. 交换和 随便发挥 Leetcode面试职场和发展算法leetcode
    题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定两个整数数组，请交换一对数值（每个数组中取一个数值），使得两个数组所有元素的和相等。返回一个数组，第一个元素是第一个数组中要交换的元素，第二个元素是第二个数组中要交换的元素。若有多个答案，返回任意一个均可。若无满足条件的数值，返回空数组。示例:输入:a
  • 程序员面试金典 - 面试题 16.20. T9键盘 随便发挥 Leetcode面试职场和发展
    题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述在老式手机上，用户通过数字键盘输入，手机将提供与这些数字相匹配的单词列表。每个数字映射到0至4个字母。给定一个数字序列，实现一个算法来返回匹配单词的列表。你会得到一张含有有效单词的列表。映射如下图所示：示例1:输入:num=“8733”,words=[“t
  • 程序员面试金典-面试题02.02-返回倒数第 k 个节点 爆裂花生 数据结构与算法_c语言描述链表c语言面试leetcode算法
    程序员面试金典-面试题02.02-返回倒数第k个节点这题同样是双指针，类似的有程序员面试金典-面试题02.01-移除重复节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。注意：本题相对原题稍作改动示例：输入：1->2->3->4->5和k=2输出：4说明：给定的k保证是有效的。来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/kth
  • LeetCode461 汉明距离 &《程序员面试金典》面试题 05.06. 整数转换 La vie est belle❤️ 程序员面试金典刷题笔记位运算
    LeetCode461汉明距离&《程序员面试金典》面试题05.06.整数转换题目面试题05.06.整数转换461汉明距离解题解题一：按位比较解题二：使用异或，按位找1解题三：使用异或，BrianKernighan算法题目面试题05.06.整数转换461汉明距离上面两题要解决的是同一个问题。解题这个问题看似复杂，实则简单明了。要解决这个问题，就得设法找出两个数之间有哪些位不同。因为题目里给了数据的范
  • 【Leetcode】程序员面试金典-面试题 05.06. 整数转换 luzhoushili #程序员面试金典#Leetcodeleetcode面试算法
    【Leetcode】程序员面试金典-面试题05.06.整数转换题目整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。思路通过位运算找出不同的位的数字即改变的位数11101和01111进行异或运算最后计算1的个数计算1的个数：思想：找出当前数字中最靠右边的1代码classSolution{public:intconvertInteger(intA,intB){//通过位运算找出不同的
  • 【程序员面试金典】面试题 05.06. 整数转换 雾里看花花里看雾 程序员面试金典面试职场和发展
    【程序员面试金典】面试题05.06.整数转换题目描述解题思路题目描述描述：整数转换。编写一个函数，确定需要改变几个位才能将整数A转成整数B。输入：A=29（或者0b11101）,B=15（或者0b01111）输出：2输入：A=1，B=2输出：2解题思路思路1：最直观的想法是，利用异或运算和与运算来判断整数A和整数B的二进制位数不同的个数。首先将整数A和整数B的异或结果存储在C中，然后从低位到高位开
  • 程序员面试金典 - 面试题 16.13. 平分正方形 随便发挥 Leetcode面试算法职场和发展
    题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定两个正方形及一个二维平面。请找出将这两个正方形分割成两半的一条直线。假设正方形顶边和底边与x轴平行。每个正方形的数据square包含3个数值，正方形的左下顶点坐标[X,Y]=[square[0],square[1]]，以及正方形的边长square[2]
  • 程序员面试金典 - 面试题 16.08. 整数的英语表示 随便发挥 Leetcode面试职场和发展leetcode
    题目难度:困难原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定一个整数，打印该整数的英文描述。示例1:输入:123输出:“OneHundredTwentyThree”示例2:输入:12345输出:“TwelveThousandThreeHundredFortyFive”示例3:输入:1234567输出:“OneM
  • 【程序员面试金典】面试题 16.08. 整数的英语表示 雾里看花花里看雾 程序员面试金典面试职场和发展
    【程序员面试金典】面试题16.08.整数的英语表示题目描述解题思路题目描述描述：给定一个整数，打印该整数的英文描述。示例1:输入:123输出:"OneHundredTwentyThree"示例2:输入:12345输出:"TwelveThousandThreeHundredFortyFive"示例3:输入:1234567输出:"OneMillionTwoHundredThirtyFourThousa
  • 程序员面试金典 - 面试题 05.01. 插入 随便发挥 Leetcode算法数据结构python面试
    题目难度:简单原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定两个整型数字N与M，以及表示比特位置的i与j（iint:#清0+左移取或#mask代表[i,j]之间的位为0,其他位为1的数字mask=~(((1<<(j-i+1))-1)<
  • LeetCode《程序员面试金典》面试题 05.01. 插入 La vie est belle❤️ 程序员面试金典算法数据结构面试
    LeetCode面试题05.01.插入题目解题题目解题～0其实是-1，二进制的32位上全是1，即0xFFFF，但是悲伤的是JS做位运算时，如果超过32位会进行截取，因为最大的j输入是31，最大的j+1为32，-1<<32=-1，无法达到想要的结果。在JS中-1<<0//-1-1<<31//-2147483648-1<<32//-1，即结果等于-1<<(32-32)所以需要在计算left时，加一句判
  • 【程序员面试金典】面试题 05.01. 插入 雾里看花花里看雾 程序员面试金典面试职场和发展程序人生
    【程序员面试金典】面试题05.01.插入题目描述解题思路题目描述描述：给定两个整型数字N与M，以及表示比特位置的i与j（i<=j，且从0位开始计算）。编写一种方法，使M对应的二进制数字插入N对应的二进制数字的第i~j位区域，不足之处用0补齐。具体插入过程如图所示。题目保证从i位到j位足以容纳M，例如：M=10011，则i～j区域至少可容纳5位。输入：N=1024(10000000000),M=19
  • 程序员面试金典-0204-分割链表 爆裂花生 数据结构与算法_c语言描述链表面试c语言leetcode
    程序员面试金典-0204-分割链表本题可以看作是链表的插入操作练习编写程序以x为基准分割链表，使得所有小于x的节点排在大于或等于x的节点之前。如果链表中包含x，x只需出现在小于x的元素之后(如下所示)。分割元素x只需处于“右半部分”即可，其不需要被置于左右两部分之间。示例:输入:head=3->5->8->5->10->2->1,x=5输出:3->1->2->10->5->5->8来源：力扣（Le
  • 程序员面试金典 - 面试题 10.09. 排序矩阵查找 随便发挥 Leetcode面试算法线性代数
    题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述给定M×N矩阵，每一行、每一列都按升序排列，请编写代码找出某元素。示例:现有矩阵matrix如下：[[1,4,7,11,15],[2,5,8,12,19],[3,6,9,16,22],[10,13,14,17,24],[18,21,23,26,30]]给定
  • 程序员面试金典 - 面试题 08.10. 颜色填充 随便发挥 Leetcode算法python面试数据结构
    题目难度:简单原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述编写函数，实现许多图片编辑软件都支持的「颜色填充」功能。待填充的图像用二维数组image表示，元素为初始颜色值。初始坐标点的行坐标为sr列坐标为sc。需要填充的新颜色为newColor。「周围区域」是指颜色相同且在上、下、左、右四个方向上存在相连情况的若干
  • LeetCode《程序员面试金典》面试题 08.10. 颜色填充 La vie est belle❤️ 程序员面试金典leetcode面试javascript
    LeetCode面试题08.10.颜色填充题目解题题目解题用的是深度优先搜索：//javascriptvarfloodFill=function(image,sr,sc,newColor)
  • LeetCode《程序员面试金典》面试题 08.08. 有重复字符串的排列组合 La vie est belle❤️ 程序员面试金典字符串回溯
    LeetCode面试题08.08.有重复字符串的排列组合题目解题题目解题//javascriptvarpermutation=function(S){constmap=buildMap(S),result=newArray();getPerms(map,"",S.length,result);returnresult;};constbuildMap=(S)=>{constmap=newMap();
  • 程序员面试金典:返回倒数第 k 个节点 我的喵喵找不到了 C++leetcode算法
    返回倒数第k个节点题目描述我的解题题目描述实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。我的解题快慢指针/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode(intx):val(x),next(NULL){}*};*/classSolution{public:intkth
  • 程序员面试金典 - 面试题 16.18. 模式匹配 随便发挥 Leetcode面试职场和发展leetcode
    题目难度:中等原题链接今天继续更新程序员面试金典系列,大家在公众号算法精选里回复面试金典就能看到该系列当前连载的所有文章了,记得关注哦~题目描述你有两个字符串，即pattern和value。pattern字符串由字母"a"和"b"组成，用于描述字符串中的模式。例如，字符串"catcatgocatgo"匹配模式"aabab"（其中"cat"是"a"，“go"是"b”），该字符串也匹配像"a"、"ab
  • 程序员面试金典16.* xxx量化研究方法 面试算法职场和发展
    文章目录16.01交换数字16.02单词频率16.03交点16.04井字游戏16.05阶乘尾数16.06最小差16.07最大数值16.08整数的英文表示16.09运算16.10生存人数16.11跳水板16.13平分正方形16.14最佳直线（待定）16.15珠玑妙算16.16部分排序16.17连续数列16.18模式匹配16.19水域大小16.20T9键盘16.21交换和16.22兰顿蚂蚁（未做）16
  • 程序员面试金典3.1-3.6 xxx量化研究方法 程序员面试金典Javajava算法
    程序员面试金典3.1-3.6文章目录3.1三合一3.2栈的最小值3.3堆盘子（×）3.4化栈为队3.5栈排序3.6动物收容所3.1三合一题读不懂，直接上链接吧。就是让用一个数组实现三个栈。链接稍微写了一下代码：classTripleInOne{int[]stack;int[]pointer;//pointer永远指向最前面的没有被放数据的publicTripleInOne(intstackSize
  • 程序员面试金典1.2,1.3 xxx量化研究方法 程序员面试金典Java算法java
    程序员面试金典1.2文章目录程序员面试金典1.2哈希表排序异或运算（失败）程序员面试金典1.3StringBuilder暴力转换为charArray哈希表classSolution{publicbooleanCheckPermutation(Strings1,Strings2){if(s1.length()!=s2.length())returnfalse;HashMapmap1=newHashM
  • 算法 | 第1章 数组与字符串相关《程序员面试金典》 多氯环己烷 学习笔记#数据结构与算法学习笔记算法面试java数据结构
    数组与字符串相关算法笔记前言0.*经验总结0.1程序员面试金典P760.2ACSII码总结0.3String的一些易忘的API0.4可以对字符串的字符先进行排序0.5使用Map来统计每个字符出现次数（记住即可）0.6遍历Map的四种方式0.7获取字符串字符的两种方式1.判断字符是否唯一[easy]1.1考虑点1.2解法1.2.1使用HashMap统计字符次数1.2.2利用boolean数组（优）1
  • jdk tomcat 环境变量配置 Array_06 javajdktomcat
    Win7 下如何配置java环境变量 1。准备jdk包，win7系统，tomcat安装包（均上网下载即可） 2。进行对jdk的安装，尽量为默认路径（但要记住啊！！以防以后配置用。。。） 3。分别配置高级环境变量。   电脑-->右击属性-->高级环境变量-->环境变量。 分别配置 : path    &nbs
  • Spring调SDK包报java.lang.NoSuchFieldError错误 bijian1013 javaspring
            在工作中调另一个系统的SDK包，出现如下java.lang.NoSuchFieldError错误。 org.springframework.web.util.NestedServletException: Handler processing failed; nested exception is java.l
  • LeetCode[位运算] - #136 数组中的单一数 Cwind java题解位运算LeetCodeAlgorithm
    原题链接：#136 Single Number 要求： 给定一个整型数组，其中除了一个元素之外，每个元素都出现两次。找出这个元素 注意：算法的时间复杂度应为O(n)，最好不使用额外的内存空间 难度：中等 分析： 题目限定了线性的时间复杂度，同时不使用额外的空间，即要求只遍历数组一遍得出结果。由于异或运算 n XOR n = 0, n XOR 0 = n，故将数组中的每个元素进
  • qq登陆界面开发 15700786134 qq
    今天我们来开发一个qq登陆界面，首先写一个界面程序，一个界面首先是一个Frame对象，即是一个窗体。然后在这个窗体上放置其他组件。代码如下： public class First {         public void initul(){        jf=ne
  • Linux的程序包管理器RPM 被触发 linux
    在早期我们使用源代码的方式来安装软件时，都需要先把源程序代码编译成可执行的二进制安装程序，然后进行安装。这就意味着每次安装软件都需要经过预处理-->编译-->汇编-->链接-->生成安装文件--> 安装，这个复杂而艰辛的过程。为简化安装步骤，便于广大用户的安装部署程序，程序提供商就在特定的系统上面编译好相关程序的安装文件并进行打包，提供给大家下载，我们只需要根据自己的
  • socket通信遇到EOFException 肆无忌惮_ EOFException
    java.io.EOFException at java.io.ObjectInputStream$PeekInputStream.readFully(ObjectInputStream.java:2281) at java.io.ObjectInputStream$BlockDataInputStream.readShort(ObjectInputStream.java:
  • 基于spring的web项目定时操作 知了ing javaWeb
    废话不多说，直接上代码，很简单 配置一下项目启动就行 1，web.xml <?xml version="1.0" encoding="UTF-8"?> <web-app xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="h
  • 树形结构的数据库表Schema设计 矮蛋蛋 schema
    原文地址： http://blog.csdn.net/MONKEY_D_MENG/article/details/6647488     程序设计过程中，我们常常用树形结构来表征某些数据的关联关系，如企业上下级部门、栏目结构、商品分类等等，通常而言，这些树状结构需要借助于数据库完成持久化。然而目前的各种基于关系的数据库，都是以二维表的形式记录存储数据信息，
  • maven将jar包和源码一起打包到本地仓库 alleni123 maven
    http://stackoverflow.com/questions/4031987/how-to-upload-sources-to-local-maven-repository <project> ... <build> <plugins> <plugin> <groupI
  • java IO操作 与 File 获取文件或文件夹的大小，可读，等属性！！！ 百合不是茶
    类 File File是指文件和目录路径名的抽象表示形式。 1，何为文件： 标准文件（txt doc mp3...） 目录文件（文件夹） 虚拟内存文件   2，File类中有可以创建文件的 createNewFile（）方法,在创建新文件的时候需要try{} catch(）{}因为可能会抛出异常；也有可以判断文件是否是一个标准文件的方法isFile();这些防抖都
  • Spring注入有继承关系的类（2） bijian1013 javaspring
    被注入类的父类有相应的属性，Spring可以直接注入相应的属性，如下所例：1.AClass类 package com.bijian.spring.test4; public class AClass { private String a; private String b; public String getA() { retu
  • 30岁转型期你能否成为成功人士 bijian1013 成长励志
            很多人由于年轻时走了弯路，到了30岁一事无成，这样的例子大有人在。但同样也有一些人，整个职业生涯都发展得很优秀，到了30岁已经成为职场的精英阶层。由于做猎头的原因，我们接触很多30岁左右的经理人，发现他们在职业发展道路上往往有很多致命的问题。在30岁之前，他们的职业生涯表现很优秀，但从30岁到40岁这一段，很多人
  • 【Velocity四】Velocity与Java互操作 bit1129 velocity
    Velocity出现的目的用于简化基于MVC的web应用开发，用于替代JSP标签技术，那么Velocity如何访问Java代码.本篇继续以Velocity三http://bit1129.iteye.com/blog/2106142中的例子为基础，      POJO    package com.tom.servlets; public
  • 【Hive十一】Hive数据倾斜优化 bit1129 hive
    什么是Hive数据倾斜问题   操作：join,group by,count distinct 现象：任务进度长时间维持在99%（或100%），查看任务监控页面，发现只有少量（1个或几个）reduce子任务未完成；查看未完成的子任务，可以看到本地读写数据量积累非常大，通常超过10GB可以认定为发生数据倾斜。 原因：key分布不均匀 倾斜度衡量：平均记录数超过50w且
  • 在nginx中集成lua脚本：添加自定义Http头，封IP等 ronin47 nginx lua csrf
    Lua是一个可以嵌入到Nginx配置文件中的动态脚本语言，从而可以在Nginx请求处理的任何阶段执行各种Lua代码。刚开始我们只是用Lua 把请求路由到后端服务器，但是它对我们架构的作用超出了我们的预期。下面就讲讲我们所做的工作。 强制搜索引擎只索引mixlr.com Google把子域名当作完全独立的网站，我们不希望爬虫抓取子域名的页面，降低我们的Page rank。 location /{
  • java-3.求子数组的最大和 bylijinnan java
    package beautyOfCoding; public class MaxSubArraySum { /** * 3.求子数组的最大和 题目描述： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n)。 例如输入的数组为1, -2, 3, 10, -4,
  • Netty源码学习-FileRegion bylijinnan javanetty
    今天看org.jboss.netty.example.http.file.HttpStaticFileServerHandler.java 可以直接往channel里面写入一个FileRegion对象，而不需要相应的encoder： //pipeline（没有诸如“FileRegionEncoder”的handler）： public ChannelPipeline ge
  • 使用ZeroClipboard解决跨浏览器复制到剪贴板的问题 cngolon 跨浏览器复制到粘贴板Zero Clipboard
    Zero Clipboard的实现原理 Zero Clipboard 利用透明的Flash让其漂浮在复制按钮之上，这样其实点击的不是按钮而是 Flash ，这样将需要的内容传入Flash，再通过Flash的复制功能把传入的内容复制到剪贴板。 Zero Clipboard的安装方法 首先需要下载 Zero Clipboard的压缩包，解压后把文件夹中两个文件：ZeroClipboard.js
  • 单例模式 cuishikuan 单例模式
    第一种（懒汉，线程不安全）： public class Singleton {   2     private static Singleton instance;   3     pri
  • spring+websocket的使用 dalan_123
    一、spring配置文件 <?xml version="1.0" encoding="UTF-8"?><beans xmlns="http://www.springframework.org/schema/beans"    xmlns:xsi="http://www.w3.or
  • 细节问题：ZEROFILL的用法范围。 dcj3sjt126com mysql
    1、zerofill把月份中的一位数字比如1，2，3等加前导0 mysql> CREATE TABLE t1 (year YEAR(4), month INT(2) UNSIGNED ZEROFILL,    -> day
  • Android开发10——Activity的跳转与传值 dcj3sjt126com Android开发
    Activity跳转与传值，主要是通过Intent类，Intent的作用是激活组件和附带数据。   一、Activity跳转 方法一Intent intent = new Intent(A.this, B.class); startActivity(intent)   方法二Intent intent = new Intent();intent.setCla
  • jdbc 得到表结构、主键 eksliang jdbc 得到表结构、主键
    转自博客：http://blog.csdn.net/ocean1010/article/details/7266042 假设有个con DatabaseMetaData dbmd = con.getMetaData(); rs = dbmd.getColumns(con.getCatalog(), schema, tableName, null); rs.getSt
  • Android 应用程序开关GPS gqdy365 android
    要在应用程序中操作GPS开关需要权限： <uses-permission android:name="android.permission.WRITE_SECURE_SETTINGS" /> 但在配置文件中添加此权限之后会报错，无法再eclipse里面正常编译，怎么办？ 1、方法一：将项目放到Android源码中编译； 2、方法二：网上有人说cl
  • Windows上调试MapReduce zhiquanliu mapreduce
    1.下载hadoop2x-eclipse-plugin https://github.com/winghc/hadoop2x-eclipse-plugin.git 把 hadoop2.6.0-eclipse-plugin.jar 放到eclipse plugin 目录中。 2.下载 hadoop2.6_x64_.zip http://dl.iteye.com/topics/download/d2b
  • 如何看待一些知名博客推广软文的行为？ justjavac 博客
    本文来自我在知乎上的一个回答：http://www.zhihu.com/question/23431810/answer/24588621 互联网上的两种典型心态： 当初求种像条狗，如今撸完嫌人丑 当初搜贴像条犬，如今读完嫌人软 你为啥感觉不舒服呢？ 难道非得要作者把自己的劳动成果免费给你用，你才舒服？ 就如同 Google 关闭了 Gooled Reader，那是
  • sql优化总结 macroli sql
    为了是自己对sql优化有更好的原则性，在这里做一下总结，个人原则如有不对请多多指教。谢谢！   要知道一个简单的sql语句执行效率，就要有查看方式，一遍更好的进行优化。   一、简单的统计语句执行时间 declare @d datetime ---定义一个datetime的变量set @d=getdate() ---获取查询语句开始前的时间select user_id
  • Linux Oracle中常遇到的一些问题及命令总结 超声波 oraclelinux
    1.linux更改主机名   (1)#hostname oracledb　　　　临时修改主机名 (2) vi /etc/sysconfig/network 　　修改hostname (3) vi /etc/hosts　　　　　　　　修改IP对应的主机名   2.linux重启oracle实例及监听的各种方法 （注意操作的顺序应该是先监听，后数据库实例） &nbs
  • hive函数大全及使用示例 superlxw1234 hadoophive函数
      具体说明及示例参 见附件文档。     文档目录：   目录 一、关系运算： 4 1. 等值比较: = 4 2. 不等值比较: <> 4 3. 小于比较: < 4 4. 小于等于比较: <= 4 5. 大于比较: > 5 6. 大于等于比较: >= 5 7. 空值判断: IS NULL 5
  • Spring 4.2新特性-使用@Order调整配置类加载顺序 wiselyman spring 4
    4.1 @Order Spring 4.2 利用@Order控制配置类的加载顺序 4.2 演示 两个演示bean package com.wisely.spring4_2.order; public class Demo1Service { } package com.wisely.spring4_2.order; public class
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他