from http://blog.csdn.net/xiazdong 排序的定义: 输入:n个数:a1,a2,a3,…,an 输出:n个数的排列:a1’,a2’,a3’,…,an’,使得a1’<=a2’<=a…
标签:算法
c#泛型冒泡排序法
public delegate bool Contrast<T>(T t1, T t2); public static void Sequence<T>(T[] items, Contrast&l…
质量监控-卡顿检测
原文链接 不管是应用秒变幻灯片,还是启动过久被杀,基本都是开发者必经的体验。就像没人希望堵车一样,卡顿永远是不受用户欢迎的,所以如何发现卡顿是开发者需要直面的难题。虽然导致卡顿的原因有很多,但卡顿的表现总是大同小异。如果…
【译】2017 年最受欢迎的 10 个编程挑战网站
在学习编程的过程中,完成编码挑战是一个快速提升编程技能的不错方法。通过解决不同类型的编码挑战与难题,不仅能让你成为处理问题的高手,而且可以帮助你了解编程语言的复杂性,学习新的算法,并能够让你有条不紊的进行面试准备。 在本…
面试笔记|算法面试真题(二)——C/C++
前言:曾经遇到过的面试真题 1.已知在一维数组A[m+n]中依次存放两个线性表(a1,a2……am)(b1,b2……bn)。写一个函数,将两个顺序表的位置互换,即将b放到a的前面。 解答 设计思想:首先将A[m+n]的全…
剑指offer第二版-51.数组中的逆序对
本系列导航:剑指offer(第二版)java实现导航帖 面试题51:数组中的逆序对 题目要求: 如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对总数。例如输入{7,5,6,…
【剑指offer】10.顺序的完整性
问题1 数值的整数次方 给定一个double范例的浮点数base和int范例的整数exponent。求base的exponent次方。 思绪 这道题逻辑上很简单,但很轻易失足。 关键是要斟酌周全,斟酌到一切状况。 exp…
LRU 算法
LRU 最近最少使用算法,LRU算法主要用于缓存淘汰。主要目的就是把最近最少使用的数据移除内存,以加载其他数据。 原理 添加元素时,放到链表头 缓存命中,将元素移动到链表头 缓存满了之后,将链表尾的元素删除 LRU算法实…
一位ACMer过来人的心得
刻苦的训练我打算最后稍微提一下。主要说后者:什么是有效地训练? 我想说下我的理解。 &n…
剑指offer_字符串转整数
/* 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数。 数值为0或者字符串不是一个合法的数值则返回0 输入描述: 输入一个字符串,包括数字字母符号,可以为空 输出描述: 如果是合法的数值表达则返回该数字,…
最大子矩阵和问题
从第一行到最后一行,将每一行的同列相加起来,可以得到一个一维数组,可以用最大子段和求这个一维数组中的最大子段,也就是最大子矩阵。 eg:矩阵为4 -2 9 -1 3 8 -6 7 6 09 -5 4-2 9 4 -2 9…
100盏灯开关问题
问题描述: 有100盏灯泡,第一轮点亮所有电灯,第二轮每两盏灯熄灭一盏,即熄灭第2盏,第4盏,以此类推,第三轮改变编号为3的倍数的电灯,第3盏,第6盏,如果原来那盏灯是亮的,就熄灭它,如果原来是灭的,就点亮它,以此类推,…