=====小算法=====

《算法导论》读书笔记--为什么要读

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

php小算法总结一(数组重排,进制转换)

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
·2015-11-08 17:33

每天一个小算法（6）---- 通过两个栈实现一个队列

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

每天一个小算法（5）----找到链表倒数第K个结点

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

每天一个小算法（4）----在O(1)时间删除指定结点

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

每天一个小算法（3）----倒序打印链表

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

每天一个小算法（2）----合并两个有序链表

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

每天一个小算法（1）----合并两个已经排序的数组

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

通过正则获取URL中的参数

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

CEGUI字符串转换问题

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

用 Excel 测试“绘制两点间连线”的算法

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

C语言中实现点在多边形内算法

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

python小算法（二）

有两个序列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
·2015-11-02 19:17

python小算法（一）

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
·2015-11-02 19:14

任务平均分配的小算法

如：进程池个数为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 实现： #
·2015-11-02 18:13

hdu 2141 Can you find it?（二分查找）

这里简单介绍一个小算法，二分查找。
·2015-11-02 14:03

【小算法】从有序序列中取出间隔尽量均匀的N个数组成新有序序列输出

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

人民币大小写转换（阿拉伯数字和汉字转换）

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

数组元素几个关于串的小算法题：最小K个数、连续子数组的最大和、字符串全排列求法、数组循环移位

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

图片放大缩小算法——差值法

  /********************************** @todo 图片放大缩小* @param srcImg 原始图片* @param desW 变化后图片的宽* @param desH 变化后图片的高* @return 处理后的图片*********************************/private Image ZoomImage(Imag
·2015-11-01 15:41

偶然发现的小算法

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
·2015-10-31 19:40

趣味小算法

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

用python求第1000个质数的值

那好，我们开始写程序（一个小算法）。
·2015-10-31 11:38

关于Android零基础学习的思考

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

字符串位移

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

无序整数数组中找第k大的数

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

程序设计小问题

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

应用小算法

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

常见小算法集合

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

部分IT公司的笔试小算法题精选

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

【算法和数据结构】_12_小算法_abs_fabsf_fabsd_大端小端判断

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

算法研究：如何将数组中的重复数据查找出来

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

算法学习专栏简介

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

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

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

【算法】2 由股票收益问题再看分治算法和递归式

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

leetcode - 14:Longest Common Prefix

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

java在给定范围内生成给定数量的随机数

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

四舍五入小算法 （以前写的，采用拆分）

usingSystem.Collections.Generic;usingSystem.Linq;usingSystem.Text;usingSystem.Threading.Tasks;namespace四舍五入小算法
linbin524·2015-08-28 17:00

大数据处理时的一种BitMap小算法

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

折半查找（二分的两种写法）

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

【算法】2 由股票收益问题再看分治算法和递归式

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

小算法，大思路，用最优代码阐述编码风格

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

人民币大小写转换（阿拉伯数字和汉字转换）

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

java 小写金额转大写小算法

publicclassMoneyFormat{     privateStringBuffersb=newStringBuffer();  privateStringbigLetter[]={"零","壹","贰","叁","肆","伍","陆","柒","捌","玖"};  privateStringunit[]={"圆","拾","佰","仟","万","拾","佰","仟","亿","拾",
junjianzhang·2015-05-07 20:00

特殊的日子（2015年5月1日劳动节）纪念回归和新的征程，用LRU和LFU两个小算法原理和区别来抛砖引玉

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

关于置顶问题的一个小算法

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

总结的小算法

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

Java 校验日期（格式：yyyyMMdd）

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

Java 校验日期（格式：yyyyMMdd）

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

常用的排序小算法

前段时间遇见了一个奇偶对称排序的问题，解决后觉得不错，加上先前经常用到的两个小算法，就打包在一起写一篇吧。
change_from_now·2015-02-13 19:00
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他