算法 - 随笔分类 - viewcozy

数组链表下标指针map list

摘要：1、时间复杂度（1）时间频度一个算法执行所耗费的时间，从理论上是不能算出来的，必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试，只需知道哪个算法花费的时间多，哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例，哪个算法中语句执行次数多，它花费时间就... 阅读全文

posted @ 2015-12-08 20:21 viewcozy 阅读(507) 评论(0) 推荐(0)

10进制转8进制；内附所有进制转换

摘要：十进制转8进制100100/8 商12 余4； 12除8 商1余4； 1；最终结果 144八进制转10进制4*8^0 + 4*8^1+1*8^2= 4+32+64= 100http://jingyan.baidu.com/article/495ba84109665338b30ede98.html 阅读全文

posted @ 2015-10-18 19:11 viewcozy 阅读(1861) 评论(0) 推荐(0)

16进制转10进制算法

摘要：16进制转10进制算法A = 10, B = 11, C =12 ...... F= 15FFF = 15*(16^2) + 15*(16^1) + 15*(16^0) = 4095同理也可转换其他进制的比如15进制的567等于十进制的 5*(15^2) + 6*(15^1) + 7*(15^... 阅读全文

posted @ 2015-10-18 18:47 viewcozy 阅读(32840) 评论(0) 推荐(1)

二进制和16进制转换

摘要：从右到左 4位一切eg 100111110110101左边不满4位的可以用0补满 0100,1111,1011,01012进制0000对应16位进制00001>>>10010>>>20011>>>30100>>>40101>>>50110>>>60111>>>71000>>>81001>>>9101... 阅读全文

posted @ 2015-10-18 18:44 viewcozy 阅读(597) 评论(0) 推荐(0)

【进制】二进制十进制转换练习

摘要：进制转换练习题22.8125整数部分除2取余数，商继续除22/2 余 011/2 15/2 12/2 01倒叙串起来整数部分为 10110小数部分乘2 取整数部分，顺序和整数不一样 0.8125*2 = 1.625 10.625*2 = 1.25 10.25... 阅读全文

posted @ 2015-09-29 14:33 viewcozy 阅读(3861) 评论(0) 推荐(0)

白话经典算法系列之五归并排序的实现

摘要：归并排序是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。首先考虑下如何将将二个有序数列合并。这个非常简单，只要从比较二个数列的第一个数，谁小就先取谁，取了后就在对应数列中删除这个数。然后再进行比较，如果有数列为空，那直接将另一个... 阅读全文

posted @ 2015-09-14 16:18 viewcozy 阅读(184) 评论(0) 推荐(0)

函数递归与栈的关系

摘要：首先通过反汇编语言，我们来了解一下最简单的递归函数与栈之间的关系。如何获得反汇编语言，在visual studio 2008中，在debug环境下，在debug/windows/disassembly中可以查看反汇编之后的语言。现在我们看一下阶乘n！的实现其C语言实现代码如下[cpp]view pl... 阅读全文

posted @ 2015-09-14 00:58 viewcozy 阅读(779) 评论(0) 推荐(0)

快速排序

摘要：快速排序之所以比较快，是因为相比冒泡排序，每次交换是跳跃式的。每次排序的时候设置一个基准点，将小于等于基准点的数全部放到基准点的左边，将大于等于基准点的数全部放到基准点的右边。这样在每次交换的时候就不会像冒泡排序一样只能在相邻的数之间进行交换，交换的距离就大得多了。因此总的比较和交换次数就少了，速度... 阅读全文

posted @ 2015-09-12 18:49 viewcozy 阅读(133) 评论(0) 推荐(0)

Google地图数据算法

摘要：Google Maps与Google Earth中的每个级别的每一副图片都有一个URL，例如下面这幅我们学校的图的地址是http://kh.google.com/kh?v=3&t=trstrqqrsstttqtss（这个就是图的URL）URL中的变量v=3代表，卫星图的投影算法采用Mercator ... 阅读全文

posted @ 2015-08-31 19:28 viewcozy 阅读(897) 评论(0) 推荐(0)

【算法】桶排->冒泡->快排

摘要：啊哈算法http://pan.baidu.com/s/1jGGl2SIhttp://pan.baidu.com/s/15C1oq1 节最快最简单的排序——桶排序在我们生活的这个世界中到处都是被排序过的东东。站队的时候会按照身高排序，考试的名次需要按照分数排序，网上购物的时候会按照价格排序，电... 阅读全文

posted @ 2015-08-27 16:05 viewcozy 阅读(305) 评论(1) 推荐(0)

【算法】三角形最小路径债务

摘要：债务阅读全文

posted @ 2015-08-27 11:04 viewcozy 阅读(133) 评论(0) 推荐(0)

【算法】代码面试最常用的10大算法

摘要：http://www.csdn.net/article/2014-04-10/2819237-Top-10-Algorithms-for-Coding-Interview在程序员的职业生涯中，算法亦算是一门基础课程，尤其是在面试的时候，很多公司都会让程序员编写一些算法实例，例如快速排序、二叉树查找等... 阅读全文

posted @ 2015-08-27 10:56 viewcozy 阅读(222) 评论(0) 推荐(0)

随笔分类 - 算法