bg2bkk
bg2bkk

各种排序算法的练习

要准备面试笔试了，很多基础知识需要巩固下。排序和查找是必须要掌握的基础知识，参考链接如下：

http://www.cnblogs.com/kkun/archive/2011/11/23/2260312.html


代码如下：

#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;

void bubble_sort(int *a, int len)
{
	int i,j;
	for(i=0; i a[j])
			{
				int tmp = a[j];
				a[j] = a[i];
				a[i] = tmp;
			}
		}
	}
}
void insert_sort(int *a, int len)
{
	for(int i=1; i= 0; j--)
		{
			if(tmp < a[j])
			{
				a[j+1] = a[j];
			}
			else
				break;
		}
		a[j+1] = tmp;
	}
}
void bin_insert_sort(int *a, int len)
{
	int guard = a[0];
	for(int i=1; i= r+1; j--)
				a[j+1] = a[j];
			a[j+1] = guard;
		}
	}
}
void shell_sort(int *a, int len)
{
	int i, j , gap;
	for(gap = len / 2; gap > 0; gap /= 2)
	{
		for(i=0; i < gap; i++)
		{
			for(j = i + gap; j < len; j += gap)
			{
				if(a[j] < a[j-gap])
				{
					int tmp = a[j];
					int k = j - gap;
					while(k >= 0 && a[k] > tmp)
					{
						a[k+gap] = a[k];
						k -= gap;
					}
					a[k+gap] = tmp;
				}
			}
		}
	}
}

int partition(int *a, int st, int ed)
{
	int guard = a[st];
	int l = st;
	int r = ed;
	while(l < r)
	{
		while(l < r && a[r] > guard)
			r--;
		a[l] = a[r];
		while(l < r && a[l] <= guard)
			l++;
		a[r] = a[l];
	}
	a[l] = guard;
	return l;
}
void quick_sort(int *a,int st, int ed)
{
	if(!a)
		return ;
	int loc = 0;
	if(st < ed)
	{
		loc = partition(a, st, ed);
		quick_sort(a, st, loc - 1);
		quick_sort(a, loc + 1, ed);
	}
}

void merge(int *a, int st, int mid, int ed, int *tmp)
{
	if(!a || !tmp)
		return ;
	int i = st;
	int j = mid+1;
	int cnt = st;
	for(; i<=mid && j <= ed;)
	{
		if(a[j] > a[i])
			tmp[cnt++] = a[i++];
		else
			tmp[cnt++] = a[j++];
	}
	while(i <= mid)
		tmp[cnt++] = a[i++];
	while(j <= ed)
		tmp[cnt++] = a[j++];
	for(i = st; i<= ed; i++)
		a[i] = tmp[i];
}

void merge_sort(int *a, int st, int ed, int *tmp)
{
	if(!a)
		return;
	if(st < ed)
	{
		int mid = (st + ed)/2;
		merge_sort(a, st, mid , tmp);
		merge_sort(a, mid + 1, ed, tmp);
		merge(a, st, mid , ed, tmp);
	}
}

void select_sort(int *a, int len)
{
	if(!a )
		return;
	int i ,j;
	for(i=0; i> 1) - 1)
void maxHeapify(int *a, int index, int heapsize)
{
	if(a == NULL) return;
	int i = 2*index + 1;
	int rc = a[index];
	for(; i < heapsize; i= 2*i+1)
	{
		if(i a[i])
			break;
		a[index] = a[i];
		index = i;
	}
	a[index] = rc;
}

void maxHeapBuild(int *a, int heapsize)
{
	int index = PARENT(heapsize - 1);
	for(int i=index; i>=0 ; i--)
	{
		maxHeapify(a, i, heapsize);
	}
}

void maxheap_sort(int *a, int heapsize)
{
	maxHeapBuild(a, heapsize);	

	for(int i = heapsize; i > 0; i --)
	{
		int tmp = a[i-1];
		a[i-1] = a[0];
		a[0] = tmp;

		maxHeapify(a,0,i-1);
	}
}
void minHeapify(int *a, int index, int heapsize)
{
	if(!a )
		return;
	int i = 2*index + 1;
	int rc = a[index];
	for(; i < heapsize; i = i*2 + 1)
	{
		if(i=0; i--)
		minHeapify(a, i, heapsize);
}
void minheap_sort(int *a, int heapsize)
{
	minHeapBuild(a, heapsize);
	for(int i=heapsize; i>0; i--)
	{
		int tmp = a[i-1];
		a[i-1] = a[0];
		a[0] = tmp;

		minHeapify(a, 0, i-1);
	}
}

void bucket_sort(int *a,int len, int maxbucket)
{
	if(!a)
		return;
	if(len < 1)
		return;
	int *tmp = (int *)malloc(sizeof(int) * maxbucket);
	memset(tmp, 0, sizeof(int)*maxbucket);
	for(int i=0; i < len; i++)
		tmp[a[i]]++;
	for(int i=0; i < maxbucket; i++)
	{
		int cnt = tmp[i];
		if(cnt > 0)
		{
			while(cnt--)
				*a++ = i;
		}
	}
	free(tmp);
}


int main()
{
	time_t lt = time(NULL);
	srand(lt);
	int len = 20;
	int data[len];
	vector vdata;
	for(int i=0; i



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

  • c语言输入两个字符串 按字典数序比较大小,算法学习笔记（一）C++排序函数、映射技巧与字典树... Nature自然科研 c语言输入两个字符串按字典数序比较大小
    1.头文件algorithm中有函数sort()用于排序，参数为：排序起始地址，排序结束地址，排序规则(返回bool型)例如，要将array[]={5,7,1,2,9}升序排列，则使用：boolcmp(inta,intb);intmain(){intarray[]={5,7,1,2,9};sort(array,array+5,cmp);for(inti=0;icoutb)returnfalse;e
  • 推荐算法学习记录2.2——kaggle数据集的动漫电影数据集推荐算法实践——基于内容的推荐算法、协同过滤推荐 萱仔学习自我记录 推荐算法学习pythonmatplotlib开发语言
    1、基于内容的推荐：这种方法根据项的相关信息（如描述信息、标签等）和用户对项的操作行为（如评论、收藏、点赞等）来构建推荐算法模型。它可以直接利用物品的内容特征进行推荐，适用于内容较为丰富的场景。‌#1.基于内容的推荐算法fromsklearn.feature_extraction.textimportTfidfVectorizerfromsklearn.metrics.pairwiseimport
  • 邓俊辉数据结构与算法学习笔记-第五章 xiaodidadada 数据结构与算法
    文章目录树aa1树a2应用a3有根树a4有序树a5路径a6连通图无环图a7深度层次b在计算机中表示b1树的表示b2父节点b3孩子节点b4父亲孩子表示法b5长子兄弟表示法c二叉树c1二叉树概述c2真二叉树c3描述多叉树d二叉树d1BinNode类d2BinNode接口d3BinTree类d4高度更新d5节点插入e相关算法e1-1先序遍历转化策略e1-2遍历规则e1-3递归实现e1-4迭代实现e1-5
  • 2024.8.14-算法学习（原创+转载） 蓝纹绿茶 算法学习人工智能
    一、投机采样图源自投机采样推理原理-66Ring'sBlog投机采样（SpeculativeDecoding）是Google和DeepMind在2022年同时发现的大模型推理加速方法。它可以在不损失生成效果前提下，获得3x以上的加速比。大型语言模型（LLM）的推理通常需要使用自回归采样。它们的推理过程相当缓慢，需要逐个token地进行串行解码。生成每个标记都需要将所有参数从存储单元传输到计算单元，
  • 算法学习-2024.8.16 蓝纹绿茶 学习
    一、Tensorrt学习补充TensorRT支持INT8和FP16的计算。深度学习网络在训练时，通常使用32位或16位数据。TensorRT则在网络的推理时选用不这么高的精度，达到加速推断的目的。TensorRT对于网络结构进行了重构，把一些能够合并的运算合并在了一起，针对GPU的特性做了优化。一个深度学习模型，在没有优化的情况下，比如一个卷积层、一个偏置层和一个reload层，这三层是需要调用三
  • 算法学习每日一题数位不同的组合 故里 算法学习
    Problem:3153.所有数对中数位不同之和思路本题关键在于如何处理数位不同的个数，其实就是组合问题，两个不同数字的不同数位只能算一对，所以我们不妨把后方元素与前方元素数位不同算作一对，保持单调性避免重复计数。那么后方元素不同的数位应该如何统计呢，我们不妨使用哈希表，一维表示统计的数位位数，二维表示数位0~9。某一数位位数下数位与前方元素不同的个数，就是当前遍历到的所有元素数目-该数位相同的元
  • 算法学习笔记-复杂度分析上 胖琪的升级之路
    如何分析、统计算法的执行效率和资源消耗为什么需要复杂度分析首先我们很多程序都可以通过统计，监控等方式帮助我们得到程序执行的时间与占用的内存大小。但是这些统计方法有很大的局限性。测试结果非常依赖测试环境。不同的测试机器，同样的代码执行效率就不同。测试结果数受数据规模的影响很大。数据规模大，我们的代码执行效率低。测试结果不能真正的反应我们的内容大O复杂度表示法我们假设一行代码执行一次的时间是unit_
  • 粒子群优化算法和强化算法的优缺点对比，以表格方式进行展示。详细解释 资源存储库 笔记笔记
    粒子群优化算法（PSO）和强化学习算法（RL）是两种常用的优化和学习方法。以下是它们的优缺点对比，以表格的形式展示：特性粒子群优化算法（PSO）强化学习算法（RL）算法类型优化算法学习算法主要用途全局优化问题，寻找最优解学习和决策问题，优化策略以最大化长期奖励计算复杂度较低，通常不需要梯度信息；计算复杂度与粒子数量和迭代次数有关较高，涉及到策略网络的训练和环境交互；复杂度取决于状态空间、动作空间以
  • 算法学习6——贪心算法 零 度° 算法学习算法学习贪心算法
    什么是贪心算法？贪心算法是一种在每一步选择中都采取当前状态下最优或最有利的选择的算法。其核心思想是通过一系列局部最优选择来达到全局最优解。贪心算法广泛应用于各种优化问题，如最短路径、最小生成树、背包问题等。贪心算法的特点局部最优选择：每一步都做出在当前情况下最优的选择。无后效性：一旦某个状态被确定，就不会再被改变或回溯。逐步构造解决方案：通过一系列的选择逐步构建出最终的解决方案。经典例子及其Pyt
  • 代码随想录算法训练营第三十五天| 121. 买卖股票的最佳时机，122.买卖股票的最佳时机II，123.买卖股票的最佳时机III 无敌的平衡步兵 算法打卡算法数据结构动态规划贪心算法leetcode
    今天是动态规划算法学习的第八天，也是买卖股票的一天。涉及到了使用多维数组来表示不同的状态，然后进行状态转移。121.买卖股票的最佳时机题目链接：121.买卖股票的最佳时机-力扣（LeetCode）这个题目是给出一个数组表示股票每天的价格，只能进行一次股票的买卖。求解所能获得的最大利润。我自己的做法是用前缀和，求每个数右边最大的数，然后求最大的差值。具体代码如下所示：classSolution{pu
  • 代码随想录算法训练营第二十一天| 39. 组合总和, 40.组合总和II, 131.分割回文串 无敌的平衡步兵 算法打卡算法数据结构leetcode职场和发展剪枝
    今天是回溯算法学习的第二天，主要的学习内容包括：1.组合问题的重复使用2.组合问题的去重3.分割问题的处理方法。39.组合总和题目链接：39.组合总和-力扣（LeetCode）这个组合问题的特点是，集合内的元素可以重复使用。与前面组合问题的区别在于，在每一次回溯中，不是从i+1的位置开始穷举，而是从i开始穷举。这样就满足元素重复使用的要求。对于剪枝操作，这个题的做法是如果求和的结果已经大于目标值，
  • 算法学习07：KMP算法 Lhz326568 学习打卡算法学习笔记c++开发语言
    算法学习07：KMP算法文章目录算法学习07：KMP算法前言一、KMP算法1.kmp匹配过程：2.求解next数组（kmp算法重点）3.代码总结前言提示：以下是本篇文章正文内容：一、KMP算法1.kmp匹配过程：2.求解next数组（kmp算法重点）3.代码#includeusingnamespacestd;constintN=10000+10,m=100000+10;intn,m;intp[N]
  • c++算法学习，力扣刷题笔记 黒№ c++算法
    c++算法学习，力扣刷题笔记目录c++算法学习，力扣刷题笔记新手村1480.一维数组的动态和1480.一维数组的动态和C++中的位运算符例子更多位运算用法具体示例1672.最富有客户的资产总量新手村力扣新手村题目及解析，我的疑问和解答1480.一维数组的动态和题目给你一个数组nums。数组「动态和」的计算公式为：runningSum[i]=sum(nums[0]…nums[i])。请返回nums的
  • 不错链接整理 xushuanglu_csdn 提升学习开源
    不错链接整理算法https://github.com/MisterBooo/LeetCodeAnimation手把手撕LeetCode题目，扒各种算法套路的裤子https://github.com/labuladong/fucking-algorithm算法学习笔记https://github.com/nonstriater/Learn-Algorithms常用数据结构及其算法的Java实现，包括
  • 【Java】零基础蓝桥杯算法学习——二分查找 xioaobai_huan 蓝桥杯算法入门学习算法java蓝桥杯
    算法模板一://数组arr的区间[0,left-1]满足arr[i]=k;Scannerscan=newScanner(System.in);int[]arr={1,2,3,4,5};intleft=0,right=arr.length-1;intk=scan.nextInt();while(left=k)right=mid;elseleft=mid+1;}算法模板二：//数组arr的区间[0,l
  • 【Java】零基础蓝桥杯算法学习——动态规划例题 xioaobai_huan 蓝桥杯算法入门学习算法java蓝桥杯
    例题：2023年第十四届蓝桥杯Java软件开发B组E题蜗牛参考解答：参考代码示例：importjava.util.Scanner;publicclassMain{staticintN=100010;staticint[]arr=newint[N];staticint[]a=newint[N];//传送带的起始坐标staticint[]b=newint[N];//第i-1根杆子的传送带的坐标stat
  • 【Java】零基础蓝桥杯算法学习——线性动态规划（一维dp） xioaobai_huan 蓝桥杯算法入门学习算法蓝桥杯学习java
    线性dp——一维动态规划1、考虑最后一步可以由哪些状态得到，推出转移方程2、考虑当前状态与哪些参数有关系，定义几维数组来表示当前状态3、计算时间复杂度，判断是否需要进行优化。一维动态规划例题：最大上升子序列问题Java参考代码：importjava.util.Scanner;publicclassMain{publicstaticvoidmain(String[]args){Scannerscan
  • 算法学习|Day17-二叉树|Leetcode110.平衡二叉树，Leetcode257. 二叉树的所有路径，Leetcode404.左叶子之和 ambitious_Rgr 算法python数据结构leetcode广度优先深度优先学习
    目录一、Leetcode110.平衡二叉树题目描述解题思路方法:递归总结二、Leetcode257.二叉树的所有路径题目描述解题思路方法:递归总结三、Leetcode404.左叶子之和题目描述解题思路方法一:递归方法二:层序遍历总结一、Leetcode110.平衡二叉树题目描述给定一个二叉树，判断它是否是高度平衡的二叉树。本题中，一棵高度平衡二叉树定义为：一个二叉树每个节点的左右两个子树的高度差的
  • 数据结构与算法学习笔记（训练营三）-经典面试四 剑侠李逍遥
    给你一个字符串类型的数组arr，譬如:String[]arr={"b\st","d\","a\d\e","a\b\c"};把这些路径中蕴含的目录结构给打印出来，子目录直接列在父目录下面，并比父目录向右进两格，就像这样:abcdebcstd同一级的需要按字母顺序排列不能乱。利用前缀树，让后深度优先遍历/***给你一个字符串类型的数组arr，譬如:*String[]arr={"b\st","d\","
  • 机器学习-近邻KNN算法学习笔记 不会敲代码的陈序员 机器学习算法人工智能
    目录一、算法定义KNN算法性能：欠拟合和过拟合KNN算法优缺点二、算法原理算法通俗解释算法的公式欧氏距离曼哈顿距离三、算法实现与应用模型搭建思路KNN算法模型源码代码运行效果图四、总结一、算法定义K最近邻（K-NearestNeighbors，KNN）算法是一种用于分类和回归的监督学习算法。KNN算法的主要思想可以简单概括如下：训练阶段：在训练阶段，KNN算法将所有的训练样本和它们对应的标签存储在
  • 算法学习笔记 4-3 深搜（DFS）与广搜（BFS）：初识问题状态空间 与 LeetCode真题（Java） 小成同学_ 数据结构与算法算法leetcodedfsbfsjava
    喜欢该类型文章可以给博主点个关注，博主会持续输出此类型的文章，知识点很全面，再加上LeetCode的真题练习，每一个LeetCode题解我都写了详细注释，比较适合新手入门数据结构与算法，后续也会更新进阶的文章。课件参考—开课吧《门徒计划》4-3深搜（DFS）与广搜（BFS）：初识问题状态空间搜索的核心概念首先给大家拓展一个概念，这个概念就是我们学习搜索算法中非常重要的一环：这个问题求解树是一个抽象
  • 算法学习：双指针进阶之滑动窗口算法 2301_76884895 算法leetcode数据结构
    文章目录一、认识滑动窗口算法二、算法运用1.最小覆盖子串2.字符串排列3.找所有字母异位词4.最长无重复字串总结一、认识滑动窗口算法本文讲的滑动窗口算法基于前面的基本的双指针技巧。在滑动窗口算法中，可以使用左右指针来记录窗口的左右边界，以及使用快慢指针来同时从两端向中间遍历数据流，从而加速算法的执行效率。滑动窗口算法的核心在于通过维护一个窗口来记录满足条件的数据，并在窗口移动的过程中更新窗口记录的
  • 算法学习——LeetCode力扣贪心篇1 拉依达不拉胯 算法学习leetcodec++c语言
    算法学习——LeetCode力扣贪心篇1455.分发饼干455.分发饼干-力扣（LeetCode）描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们可以将这个饼干j分配给孩子i，这个孩子会得到满足。你的目标是尽可能
  • 2.7数据结构与算法学习日记（动态规划01背包和并查集） 祺580 学习动态规划算法
    题目描述辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的孩子，你应该可以让采到的草药的总价值最大。”如果你是辰辰，你
  • 2.8数据结构与算法学习日记（bfs和01背包和完全背包） 祺580 学习
    P8673[蓝桥杯2018国C]迷宫与陷阱题目描述小明在玩一款迷宫游戏，在游戏中他要控制自己的角色离开一间由N×N个格子组成的二维迷宫。小明的起始位置在左上角，他需要到达右下角的格子才能离开迷宫。每一步，他可以移动到上下左右相邻的格子中（前提是目标格子可以经过）。迷宫中有些格子小明可以经过，我们用.表示；有些格子是墙壁，小明不能经过，我们用#表示。此外，有些格子上有陷阱，我们用X表示。除非小明处于
  • 2.14数据结构与算法学习日记 祺580 学习算法
    洛谷P1934封印题目背景很久以前，魔界大旱，水井全部干涸，温度也越来越高。为了拯救居民，夜叉族国王龙溟希望能打破神魔之井，进入人界“窃取”水灵珠，以修复大地水脉。可是六界之间皆有封印，神魔之井的封印由蜀山控制，并施有封印。龙溟作为魔界王族，习有穿行之术，可任意穿行至任何留有空隙的位置。然而封印不留有任何空隙！龙溟无奈之下只能强行破除封印。破除封印必然消耗一定的元气。为了寻找水灵珠，龙溟必须减少体
  • 算法学习#32 第一个错误的版本 0daydreamer0
    题目详情你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有n个版本[1,2,...,n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用boolisBadVersion(version)接口来判断版本号version是否在单元测试中出错。实现一个函数来查找
  • [算法学习] 贝祖定理 Waldeinsamkeit41 学习
    裴蜀定理://设a,b是不全为0的整数,则存在整数x,y使得ax+by=gcd(a,b)//扩展裴蜀定理://a,b为不小于0的整数,n为整数,是否存在不小于0的x和y使得ax+by=n有解?//1、若n>ab-a-b,有解//2、若n=0,有解(x=y=0)//3、若n0//设a和b的最大公约数为gcd(a,b),因为a,b,x,y均为整数,其线性组合同样是gcd(a,b)的倍数//故ax+by
  • 算法学习——LeetCode力扣二叉树篇7 拉依达不拉胯 LeetCode算法学习算法学习leetcodec++c
    算法学习——LeetCode力扣二叉树篇7236.二叉树的最近公共祖先236.二叉树的最近公共祖先-力扣（LeetCode）描述给定一个二叉树,找到该树中两个指定节点的最近公共祖先。百度百科中最近公共祖先的定义为：“对于有根树T的两个节点p、q，最近公共祖先表示为一个节点x，满足x是p、q的祖先且x的深度尽可能大（一个节点也可以是它自己的祖先）。”示例示例1：输入：root=[3,5,1,6,2,
  • 算法学习——LeetCode力扣二叉树篇6 拉依达不拉胯 LeetCode算法学习算法学习leetcodec++clinux
    算法学习——LeetCode力扣二叉树篇6617.合并二叉树617.合并二叉树-力扣（LeetCode）描述给你两棵二叉树：root1和root2。想象一下，当你将其中一棵覆盖到另一棵之上时，两棵树上的一些节点将会重叠（而另一些不会）。你需要将这两棵树合并成一棵新二叉树。合并的规则是：如果两个节点重叠，那么将这两个节点的值相加作为合并后节点的新值；否则，不为null的节点将直接作为新二叉树的节点。
  • 用MiddleGenIDE工具生成hibernate的POJO（根据数据表生成POJO类） AdyZhang POJOeclipseHibernateMiddleGenIDE
    推荐:MiddlegenIDE插件,   是一个Eclipse   插件.     用它可以直接连接到数据库,   根据表按照一定的HIBERNATE规则作出BEAN和对应的XML ，用完后你可以手动删除它加载的JAR包和XML文件!     今天开始试着使用
  • .9.png Cb123456 android
      “点九”是andriod平台的应用软件开发里的一种特殊的图片形式，文件扩展名为：.9.png 　　智能手机中有自动横屏的功能,同一幅界面会在随着手机(或平板电脑)中的方向传感器的参数不同而改变显示的方向,在界面改变方向后,界面上的图形会因为长宽的变化而产生拉伸,造成图形的失真变形。 　　我们都知道android平台有多种不同的分辨率，很多控件的切图文件在被放大拉伸后，边
  • 算法的效率 天子之骄 算法效率复杂度最坏情况运行时间大O阶平均情况运行时间
    算法的效率 效率是速度和空间消耗的度量。集中考虑程序的速度，也称运行时间或执行时间，用复杂度的阶(O)这一标准来衡量。空间的消耗或需求也可以用大O表示，而且它总是小于或等于时间需求。   以下是我的学习笔记：   1.求值与霍纳法则，即为秦九韶公式。   2.测定运行时间的最可靠方法是计数对运行时间有贡献的基本操作的执行次数。运行时间与这个计数成正比。
  • java数据结构 何必如此 java数据结构
    Java 数据结构 Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类： 枚举（Enumeration） 位集合（BitSet） 向量（Vector） 栈（Stack） 字典（Dictionary） 哈希表（Hashtable） 属性（Properties） 以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collect
  • MybatisHelloWorld 3213213333332132
    //测试入口TestMyBatis package com.base.helloworld.test; import java.io.IOException; import org.apache.ibatis.io.Resources; import org.apache.ibatis.session.SqlSession; import org.apache.ibat
  • Java|urlrewrite|URL重写|多个参数 7454103 javaxmlWeb工作
     个人工作经验！ 如有不当之处，敬请指点 1.0  web -info 目录下建立     urlrewrite.xml  文件 类似如下： <?xml version="1.0" encoding="UTF-8" ?>   <!DOCTYPE u
  • 达梦数据库+ibatis darkranger sqlmysqlibatisSQL Server
    --插入数据方面 如果您需要数据库自增... 那么在插入的时候不需要指定自增列. 如果想自己指定ID列的值, 那么要设置 set identity_insert  数据库名.模式名.表名; ----然后插入数据; example: create table zhabei.test( id bigint identity(1,1) primary key, nam
  • XML 解析 四种方式 aijuans android
    XML现在已经成为一种通用的数据交换格式,平台的无关性使得很多场合都需要用到XML。本文将详细介绍用Java解析XML的四种方法。 XML现在已经成为一种通用的数据交换格式,它的平台无关性,语言无关性,系统无关性,给数据集成与交互带来了极大的方便。对于XML本身的语法知识与技术细节,需要阅读相关的技术文献,这里面包括的内容有DOM(Document Object
  • spring中配置文件占位符的使用 avords
    1.类 <?xml version="1.0" encoding="UTF-8"?><!DOCTYPE beans PUBLIC "-//SPRING//DTD BEAN//EN" "http://www.springframework.o
  • 前端工程化-公共模块的依赖和常用的工作流 bee1314 webpack
    题记： 一个人的项目，还有工程化的问题嘛？   我们在推进模块化和组件化的过程中，肯定会不断的沉淀出我们项目的模块和组件。对于这些沉淀出的模块和组件怎么管理？另外怎么依赖也是个问题？ 你真的想这样嘛？   var BreadCrumb = require(‘../../../../uikit/breadcrumb’); //真心ugly。  
  • 上司说「看你每天准时下班就知道你工作量不饱和」，该如何回应？ bijian1013 项目管理沟通IT职业规划
    问题：上司说「看你每天准时下班就知道你工作量不饱和」，如何回应         正常下班时间6点，只要是6点半前下班的，上司都认为没有加班。   Eno-Bea回答，注重感受，不一定是别人的         虽然我不知道你具体从事什么工作与职业，但是我大概猜测，你是从事一项不太容易出现阶段性成果的工作
  • TortoiseSVN，过滤文件 征客丶 SVN
    环境： TortoiseSVN 1.8 配置： 在文件夹空白处右键 选择  TortoiseSVN -> Settings 在 Global ignote pattern 中添加要过滤的文件： 多类型用英文空格分开 *name ： 过滤所有名称为 name 的文件或文件夹 *.name ： 过滤所有后缀为 name 的文件或文件夹 --------
  • 【Flume二】HDFS sink细说 bit1129 Flume
    1. Flume配置   a1.sources=r1 a1.channels=c1 a1.sinks=k1 ###Flume负责启动44444端口 a1.sources.r1.type=avro a1.sources.r1.bind=0.0.0.0 a1.sources.r1.port=44444 a1.sources.r1.chan
  • The Eight Myths of Erlang Performance bookjovi erlang
    erlang有一篇guide很有意思： http://www.erlang.org/doc/efficiency_guide 里面有个The Eight Myths of Erlang Performance： http://www.erlang.org/doc/efficiency_guide/myths.html   Myth: Funs are sl
  • java多线程网络传输文件(非同步)-2008-08-17 ljy325 java多线程socket
    利用 Socket 套接字进行面向连接通信的编程。客户端读取本地文件并发送；服务器接收文件并保存到本地文件系统中。 使用说明:请将TransferClient, TransferServer, TempFile三个类编译，他们的类包是FileServer. 客户端: 修改TransferClient: serPort, serIP, filePath, blockNum,的值来符合您机器的系
  • 读《研磨设计模式》-代码笔记-模板方法模式 bylijinnan java设计模式
    声明： 本文只为方便我个人查阅和理解，详细的分析以及源代码请移步 原作者的博客http://chjavach.iteye.com/ import java.sql.Connection; import java.sql.DriverManager; import java.sql.PreparedStatement; import java.sql.ResultSet;
  • 配置心得 chenyu19891124 配置
    时间就这样不知不觉的走过了一个春夏秋冬，转眼间来公司已经一年了，感觉时间过的很快，时间老人总是这样不停走，从来没停歇过。 作为一名新手的配置管理员，刚开始真的是对配置管理是一点不懂，就只听说咱们公司配置主要是负责升级，而具体该怎么做却一点都不了解。经过老员工的一点点讲解，慢慢的对配置有了初步了解，对自己所在的岗位也慢慢的了解。 做了一年的配置管理给自总结下： 1.改变 从一个以前对配置毫无
  • 对“带条件选择的并行汇聚路由问题”的再思考 comsci 算法工作软件测试嵌入式领域模型
    2008年上半年，我在设计并开发基于”JWFD流程系统“的商业化改进型引擎的时候，由于采用了新的嵌入式公式模块而导致出现“带条件选择的并行汇聚路由问题”(请参考2009-02-27博文)，当时对这个问题的解决办法是采用基于拓扑结构的处理思想，对汇聚点的实际前驱分支节点通过算法预测出来，然后进行处理，简单的说就是找到造成这个汇聚模型的分支起点，对这个起始分支节点实际走的路径数进行计算，然后把这个实际
  • Oracle 10g 的clusterware 32位 下载地址 daizj oracle
    Oracle 10g 的clusterware 32位 下载地址 http://pan.baidu.com/share/link?shareid=531580&uk=421021908 http://pan.baidu.com/share/link?shareid=137223&uk=321552738 http://pan.baidu.com/share/l
  • 非常好的介绍：Linux定时执行工具cron dongwei_6688 linux
    Linux经过十多年的发展，很多用户都很了解Linux了，这里介绍一下Linux下cron的理解，和大家讨论讨论。cron是一个Linux 定时执行工具，可以在无需人工干预的情况下运行作业，本文档不讲cron实现原理，主要讲一下Linux定时执行工具cron的具体使用及简单介绍。 新增调度任务推荐使用crontab -e命令添加自定义的任务（编辑的是/var/spool/cron下对应用户的cr
  • Yii assets目录生成及修改 dcj3sjt126com yii
    assets的作用是方便模块化，插件化的，一般来说出于安全原因不允许通过url访问protected下面的文件，但是我们又希望将module单独出来，所以需要使用发布，即将一个目录下的文件复制一份到assets下面方便通过url访问。 assets设置对应的方法位置 \framework\web\CAssetManager.php   assets配置方法 在m
  • mac工作软件推荐 dcj3sjt126com mac
    mac上的Terminal + bash ＋ screen组合现在已经非常好用了，但是还是经不起iterm＋zsh＋tmux的冲击。在同事的强烈推荐下，趁着升级mac系统的机会，顺便也切换到iterm＋zsh＋tmux的环境下了。 我为什么要要iterm2 切换过来也是脑袋一热的冲动，我也调查过一些资料，看了下iterm的一些优点： * 兼容性好，远程服务器 vi 什么的低版本能很好兼
  • Memcached(三)、封装Memcached和Ehcache frank1234 memcachedehcachespring ioc
    本文对Ehcache和Memcached进行了简单的封装，这样对于客户端程序无需了解ehcache和memcached的差异，仅需要配置缓存的Provider类就可以在二者之间进行切换，Provider实现类通过Spring IoC注入。 cache.xml <?xml version="1.0" encoding="UTF-8"?>
  • Remove Duplicates from Sorted List II hcx2013 remove
    Given a sorted linked list, delete all nodes that have duplicate numbers, leaving only distinct numbers from the original list. For example,Given 1->2->3->3->4->4->5,
  • Spring4新特性——注解、脚本、任务、MVC等其他特性改进 jinnianshilongnian spring4
    Spring4新特性——泛型限定式依赖注入 Spring4新特性——核心容器的其他改进 Spring4新特性——Web开发的增强 Spring4新特性——集成Bean Validation 1.1(JSR-349)到SpringMVC  Spring4新特性——Groovy Bean定义DSL Spring4新特性——更好的Java泛型操作API  Spring4新
  • MySQL安装文档 liyong0802 mysql
      工作中用到的MySQL可能安装在两种操作系统中，即Windows系统和Linux系统。以Linux系统中情况居多。   安装在Windows系统时与其它Windows应用程序相同按照安装向导一直下一步就即，这里就不具体介绍，本文档只介绍Linux系统下MySQL的安装步骤。   Linux系统下安装MySQL分为三种：RPM包安装、二进制包安装和源码包安装。二
  • 使用VS2010构建HotSpot工程 p2p2500 HotSpotOpenJDKVS2010
    1. 下载OpenJDK7的源码：      http://download.java.net/openjdk/jdk7      http://download.java.net/openjdk/      2. 环境配置     ▶
  • Oracle实用功能之分组后列合并 seandeng888 oracle分组实用功能合并
    1       实例解析 由于业务需求需要对表中的数据进行分组后进行合并的处理，鉴于Oracle10g没有现成的函数实现该功能，且该功能如若用JAVA代码实现会比较复杂，因此，特将SQL语言的实现方式分享出来，希望对大家有所帮助。如下： 表test 数据如下： ID,SUBJECTCODE,DIMCODE,VALUE 1&nbs
  • Java定时任务注解方式实现 tuoni javaspringjvmxmljni
    Spring 注解的定时任务，有如下两种方式： 第一种： <?xml version="1.0" encoding="UTF-8"?> <beans xmlns="http://www.springframework.org/schema/beans"  xmlns:xsi="http
  • 11大Java开源中文分词器的使用方法和分词效果对比 yangshangchuan word分词器ansj分词器Stanford分词器FudanNLP分词器HanLP分词器
    本文的目标有两个： 1、学会使用11大Java开源中文分词器 2、对比分析11大Java开源中文分词器的分词效果 本文给出了11大Java开源中文分词的使用方法以及分词结果对比代码，至于效果哪个好，那要用的人结合自己的应用场景自己来判断。 11大Java开源中文分词器，不同的分词器有不同的用法，定义的接口也不一样，我们先定义一个统一的接口： /** * 获取文本的所有分词结果, 对比
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他