码迷,mamicode.com
首页 >  
搜索关键字:算法 递归    ( 98246个结果
算法重要,但并非全部,并非所有人的选择
现在在自学Android,学完初级内容,打算深入学习的时候,却有师兄跟我说Android到用的时候学就可以了,平时不必花太多时间,有时间不如研究研究算法。本来我打算把《Android4 高级编程》这本书看完,然后再把Linux以前没看懂的部分再学一遍,但是因为老师和师兄们都很强调算法,现在我也有点迷茫,不知道到底该干什么,不知道是不是该继续把Android学下去,完成我的计划,还是要去研究算法(我对算法兴趣不是很大)。 算法真的是比其他一切都重要吗?...
分类:其他好文   时间:2014-07-22 23:04:14    阅读次数:283
求行列式的值(递归)
/*#include #include #define N 100#define LIM -100000000float det(float a[N][N],int n){ if(n==1) return a[0][0]; if(n==2) return a[...
分类:其他好文   时间:2014-05-01 20:26:45    阅读次数:322
求二进制数中1的个数
问题:对于一个字节(8bit)的无符号整形变量,求二进制表示中“1”的个数,要求算法的执行效率尽可能高。 1 #include 2 using namespace std; 3 //最简单的思路,除2有余数 4 int fun1(unsigned int a) 5 { 6 int coun...
分类:其他好文   时间:2014-05-01 19:47:34    阅读次数:355
LeetCode - Best Time to Buy and Sell 2
这道题我一开始想到用递归方法,可以把规模大的问题变成规模小的问题,但是觉得递归的时间复杂度很高,因为它会把相同的问题进行重复计算,然后我想是不是有什么down-up的方法,先把所有的子问题的结果保存起来,但是发现问题的最优解并不能由子问题的最优解推导出来。最后就想到买股票的时候,我们在一个局部极小的...
分类:其他好文   时间:2014-05-01 19:24:02    阅读次数:250
递归,回溯,DFS,BFS的理解和模板【摘】
递归:就是出现这种情况的代码: (或者说是用到了栈)解答树角度:在dfs遍历一棵解答树 优点:结构简洁缺点:效率低,可能栈溢出递归的一般结构:1 void f() {2 if(符合边界条件) {3 ///////4 return;5 }6 7 ...
分类:其他好文   时间:2014-05-01 19:20:17    阅读次数:343
十进制转二进制
十进制转二进制的递归实现算法: 1 #include 2 void dectobi(int a); 3 4 int main() 5 { 6 int i; 7 printf("please input a decimical number\n"); 8 scanf("%...
分类:其他好文   时间:2014-05-01 19:19:33    阅读次数:397
我的软考之路(五)——数据结构与算法(3)之图
图跟树一样,也是非线性结构,咋看起来有点复杂,其实它很简单。树具有层次关系,上层元素可以与下一个多个元素连接,但是只能和上层的一个元素连接。在图结构中,节点间的连接是任意的,任何一个元素都可以与其他元素连接。        图相对而言很简单,我们只介绍的图的遍历和最小生成树,现在我们开始。 遍历 1.概念 从图中某一个顶点出发,访问图中的每一个结点,并要求只能访问一次,不能重复访问...
分类:其他好文   时间:2014-05-01 17:34:30    阅读次数:321
leetcode day7 -- Word Break I II
1、 ?? Word Break...
分类:其他好文   时间:2014-04-30 22:26:38    阅读次数:285
【机器学习算法-python实现】逻辑回归的实现(LogicalRegression)
(转载请注明出处:http://blog.csdn.net/buptgshengod) 1.背景知识       在刚刚结束的天猫大数据s1比赛中,逻辑回归是大家都普遍使用且效果不错的一种算法。   (1)回归                先来说说什么是回归,比如说我们有两类数据,各有50十个点组成,当我门把这些点画出来,会有一条线区分这两组数据,我们拟合出这个曲线(因为很有可能是非...
分类:编程语言   时间:2014-04-30 22:15:39    阅读次数:454
java代码面试常见的算法-mark
面试也是一门学问,在面试之前做好充分的准备则是成功的必须条件,而程序员在代码面试时,常会遇到编写算法的相关问题,比如排序、二叉树遍历等等。 在程序员的职业生涯中,算法亦算是一门基础课程,尤其是在面试的时候,很多公司都会让程序员编写一些算法实例,例如快速排序、二叉树查找等等。 本文总结了程序员在代码面试中最常遇到的10大算法类型,想要真正了解这些算法的原理,还需程序员们花些功夫。...
分类:编程语言   时间:2014-04-30 22:11:39    阅读次数:356
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!