前两天报一个实习的测试，小算法都不会写，感觉比较糟糕，意识到应该开始读算法了。

1.两个有序数组组合成一个新的有序数组 <?php $arr1=array(2,5,7,9,12); $arr2=array(3,4,6,8,10,11); function merge_sort($arr1,$arr2){ $len1=count($arr1); $len2=count($arr2); $arr=array(); $i=$j

这个算法也很简单，定义两个栈m_aStack、m_bStack，m_aStack负责push()数据，m_bStack负责front()数据。 思路：每一次front()取数据都会检查一下m_bStack是否为空，为空则把m_aStack的所有数据pop()出来push()到m_bStack中。     因为STL里有stack，直接拿来用了，代码使用C++，在li

估计这个问题在面试中被问烂了。 思路是先找到正数的第K个结点的指针pT，然后和指向头结点的指针pN一起向后移动，直到第K个指针指向NULL，此时pN指向的结点即倒数第K个结点。 如图： 1 #include <stdio.h> 2 #include <time.h> 3 #include <stdlib.h> 4 typedef str

O(1)时间内删除结点的思路只能是复制该结点下一个结点的数据，然后删除该结点的下一个结点，来等效删除此结点。 需要注意的地方是删除头结点和尾结点的处理。 1 #include <stdio.h> 2 #include <time.h> 3 #include <stdlib.h> 4 typedef struct Node 5 { 6

这个比较简单，用栈、递归、倒转链表都可以实现，不再过多解释。 代码使用递归实现 1 #include <stdio.h> 2 #include <time.h> 3 #include <stdlib.h> 4 typedef struct Node 5 { 6 int data; 7 Node* next; 8

每天一个小算法还是有点没时间，尽量抽出时间写一写。 今天是合并有序的链表，对单链表有点忘了，尤其是指针指来指去的，有点晕，幸好基础还算好，想了想还是能想回来。

《15道简单算法题》伯乐在线的一篇文章，会接下来的一段时间每天花一点时间试着实现一个算法。 因为代码比较简单，故全部在main函数里实现，不会单独另外写一个函数，本代码在linux/g++编译运行正常。 今天是第一个：合并排序，将两个已经排序的数组合并成一个数组，其中一个数组能容下两个数组的所有元素; 基本思路：从后往前比较。 1 #include <stdio.h>

闲着无聊用正则做了一个获取URL参数的小算法^_^ function getParam(name) { var objs = window.location.search.match("

需要中文显示时所需的配置可以参见网络上其他相关文章，这里说得是字符串转换问题，应为CEGUI有自己的字符串类（CEGUI::String），显示时需要把char*转换为CEGUI::String，下面这个小算法可以实现这个功能

最近在研究和制作数字示波器，其中涉及一个小算法：需要将 ADC 采样的数值在 TFT LCD 屏幕上面显示并且用“线”连接起来。

这是个C语言的小算法的实现程序，本来不想放到这里。可是，当我自己要实现这样一个算法的时候，想在网上找个现成的，考察下来竟然一个符合需要的也没有。所以，决定重新写一个，

有两个序列a,b，大小都为n,序列元素的值任意整形数，无序； 要求：通过交换a,b中的元素，使[序列a元素的和]与[序列b元素的和]之间的差最小。（华为面试） def diff(sorted_list, length): if not sorted_list: return (([],[])) last = sorted_list[-1] big_list, small_l

1.长度为m的字符串a,长度为n的字符串b,（m>n） 判断b中的字母是否全在a中？ O(n)最小. class Num(object): 　　def getNum(self, m): 　　　　numList = filter(lambda x: not [x%i for i in range(2,x) if x%i==0], range(2,500)) 　　　　return n

如：进程池个数为7，需要完成的任务为54，如果用满进程池，有以下几种简单的分法： 7　　7　　7　　7　　7　　7　　12 8　　8　　8　　8　　8　　8　　6 8　　8　　8　　8　　8　　7　　7   第三种分法最平均： 54　　7 54=(8*5)+(7*2) 7=54/7 8=7+1 5=54%7 2=7-5   python 实现： #

这里简单介绍一个小算法，二分查找。

输入：一个间隔均匀的有序序列v，整数n 输出：一个有序序列，大小为  n与v.size()的较小者，要求序列元素间隔均匀。 实现：数据结构使用STL提供的vector，算法思想可以用四个字描述--“隔1删除”，具体实现步骤如下： 1、将0，1，2，。。。C-1放入vector 2、记录需要删除的元素个数C-N，和实际删除的元素个数actualDelCount = 0，list迭代

在一次面试中遇到一个有意思的小算法题：要求将阿拉伯数字转为汉字显示出来(包含单位)。 当时虽然实现出来，但是代码写的有点凌乱。所以回家后，重新整理了一下。

在写这篇文章之前，xxx已经写过了几篇关于改数组元素主题的文章,想要了解的朋友可以去翻一下之前的文章     最小K个数：     法一：      用改装的快速排序，分割函数不变。      分割后返回的标号index若等于k-1

  /********************************** @todo 图片放大缩小* @param srcImg 原始图片* @param desW 变化后图片的宽* @param desH 变化后图片的高* @return 处理后的图片*********************************/private Image ZoomImage(Imag

create table #tem( a varchar(50), b int ,c int )insert into #tem (a,b,c) select 'a',1,1 insert into #tem (a,b,c) select 'b',2,2 insert into #tem (a,b,c) select 'd',3,3insert into #tem (a,b,c) select

要求用循环实现以下图示 000010000000121000001232100012343210123454321 下面是用JS实现的一段  <script>function test(row,column){ if(column%2==0) { alert('请保证列数为奇数！'); return false;

那好，我们开始写程序（一个小算法）。

1.完全没有不懂编程语言的人群： 建议先从C语言开始,主要学习它的语法,写一些经典的小算法,锻炼逻辑思维能力,不需要了解的太深,也无需关心类库函数.

闲来无事，想起上学时数据结构课程中有个字符串位移的小算法挺有意思，今天写了下，就测试了一个字符串，纯属娱乐。

方法一：基于快排 1 /* 2 基于区间快排的第K小算法 ,输出a[k-1]即可，O(n*logn)；每次只对后半部分递归便可把复杂度降到O(n) 3 主要思路是每次随机在数组中选取一个元素

由于最近编写一堆辅助处理图片数据的matlab小程序，里面要用到一些简单的小算法。我感觉也应该都算是经典问题。但是自己编程太渣，所以只能各种设变量，各种for。

最近在做一个WPF小项目，因为需要处理一些数据，迫不得已写了一个函数，算是一个小算法吧，在此写出以便温故知新，同时希望牛人不吝赐教，点出其中不足之处。

在中型及大型公司面试过程中，通常都会涉及到一些算法的内容，掌握一些常见的基本算法，对于软件开发来说，其实是十分重要的，也是一种基本功。1.判断质数质数是除了被1和本身整除之外,再不能被其他整数整除的正整数。给定一个正整数，判断该整数是否是质数。下面给出实现代码：/* *判定是否是质数 */ publicstaticbooleanIsPrimeNumber(intn){ if(n==2||n==3)

1、将一整数逆序后放入一数组中（要求递归实现） void convert(int *result, int n) {     if(n>=10)         convert(result+1, n/10);  &nbs

　　最近学习要用到求绝对值函数，看了一下有很多种的abs函数，因此想自己实现这些代码。 下面是我进行测试的代码： #include <stdio.h> typedef unsigned int U32,u32; typedef enum {FALSE,TRUE} BOOL; //求绝对值函数 float fabsf(float x) { //这里可以

如果分段进行的话可以适当减小算法的复杂度。而且可以通过多线程充分利用CPU性能。     使用mapreduce简直不要太容易了。

因此，在此专门开辟算法学习专栏《每天一个小算法专栏》，保持对代码以及算法的学习，每天花一个小时研究一个算法，研究一段代码实现，一段一段的积累下来，肯定会有所收获的。

备忘小算法：Java将一维数组数据绘制成N行N列矩阵(如九宫格)一个小算法的备忘：用Java将一维数组数据绘制成N行M列的矩阵。

接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A中

找最长公共前缀，LongestCommonPrefix，自己写的小算法，并吸取他人的精华进行改进，直接上代码，第一次写难免会有疏漏，还望大家指正#include #include #include using

最近写程序要用到这个方法，比如说我要生成50个在1000-2000范围内的随机数，而且不能重复，于是自己写了一个小算法，主体思想是这样的： 比如1000-2000的随机数，先生成一个1000-2000的数组

usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespace四舍五入小算法

一种大数据外部排序（内存无法加载所有排序元素）、去除重复元素、快速找到随机被删除元素的BitMap小算法，核心思想即通过将一个数作为下标（index）来索引一个bit表示一个数是否存在，排序时的时间复杂度为

二分，一种常用的查找方法，时间复杂度O(log2(n))，二分的思想很重要，常常可以减小算法的时间复杂度。一开始自己只是记住了怎样去写，现在研究了一下，有了些新的体会。

接下来我们通过多个小算法来深化对分治算法的理解。二分查找算法问题描述：在已排序的数组A中

//two_arg.cpp//题目：两个有序数组，求是否有共同元素（假设是两个升序数组）。//要求：时间复杂度:O(n),空间复杂度S(1)。//算法描述：一次遍历，两个指针分别开始分别指向两个数组。循环控制为是否到两个数组的末尾//每次循环比较两个指针指向的元素的大小，将小的指针后移，如果发现有相等则有共同元素。//输出结果。//*********************************

在一次面试中遇到一个有意思的小算法题：要求将阿拉伯数字转为汉字显示出来(包含单位)。当时虽然实现出来，但是代码写的有点凌乱。所以回家后，重新整理了一下。 

publicclassMoneyFormat{     privateStringBuffersb=newStringBuffer();  privateStringbigLetter[]={"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};  privateStringunit[]={"圆","拾","佰","仟","万","拾","佰","仟","亿","拾",

以后一段时间更新的博客内容主体是与AndroidFramework相关的疑难问题分析、机制实现的原理、源代码调用分析，然后伴有一些常用的小算法，语言特性

问题叙述:当有数组(或集合)内容为[1、2、3、4、5、6、7]时，将其中一位或多位元素移动至头部，移动后的顺序为原先的顺序，此后的每次移动均添加至数组(或集合)的头部。解决思路：如果一个的话，就把这一个数据移动到头部并删除原先位置的数据，如果多个数据，就循环从最后边把数据移动到头部相关代码：/***集合置顶功能*实现思路:如果一个的话，就把这一个数据移动到头部并删除原先位置的数据，如果多个数据，

（这个是自己的总结，没参考价值）1.给定一个数组，求出数组中各种情况元素组合积的的和。比如有五个数的数组，就是所有1个数，2个数，3个数，4个数及5个数相乘的积的和。（至于是否正确还有待考证）doublemul(doublefirst,doubleq[],intbg,inted){doublesum=0;for(inti=bg;i<=ed;i++){doubletp=first*q[i];sum+

今天做Android的时候遇到一个需求，即校验yyyyMMdd格式的日期，没有搜索到合适的于是自己写了一个简单的小算法，权当复习SE了，顺便记录一下~packagecom.wl.cigrec.util;

今天做Android的时候遇到一个需求，即校验yyyyMMdd格式的日期，没有搜索到合适的于是自己写了一个简单的小算法，权当复习SE了，顺便记录一下~packagecom.wl.cigrec.util;

前段时间遇见了一个奇偶对称排序的问题，解决后觉得不错，加上先前经常用到的两个小算法，就打包在一起写一篇吧。