我现在介绍的这个版本，是从算法爱好者中看到的一个别人的漫画版本。题目：有一座高度是10级台阶的楼梯，从下往上走，每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。比如，每次走1级台阶，一共走10步，这是其中一种走法。我们可以简写成 1,1,1,1,1,1,1,1,1,1。再比如，每 ...
分类：
编程语言 时间：
2017-07-15 22:56:37
阅读次数：
286
先贴代码，有空再整理思路 PGP加密 using System; using System.IO; using Org.BouncyCastle.Bcpg; using Org.BouncyCastle.Bcpg.OpenPgp; using Org.BouncyCastle.Security; u ...
分类：
编程语言 时间：
2017-07-06 22:47:35
阅读次数：
966
昨天刚刚考完阿里的秋季校招笔试。40分钟单选和60分钟开放题，选择题50%以上为数学题。还涉及到了操作系统，算法。整理例如以下： 选择题： （1）下列语句中描写叙述最正确的是____。 Linux 的线程同步方式有：临界区，内核对象,相互排斥量,条件变量 Linux 的线程同步方式有：临界区，内核对 ...
分类：
其他好文 时间：
2017-06-22 10:03:30
阅读次数：
201
集合散列表定义：散列表：通过将元素映射到该表中的某一位置，来提高访问速度装填因子：元素的个数/表的长度碰撞：多个关键字映射到同一位置的现象碰撞检测方案：直接寻址法和链接法简单一致散列：每个元素散列时是独立的，与其他元素无关一致散列：假设每个关键字的探察序列`&..
分类：
其他好文 时间：
2017-06-20 21:11:12
阅读次数：
191
一下所有实例中，均在同一个方法中，所以算法使用内部函数完成 归并排序 二分法查找（递归） 二分法查找（非递归） 1 public function test1Action () { 2 $array = array(1,2,3,4,5,6,7,8,9); 3 $search = function ( ...
分类：
编程语言 时间：
2017-05-26 12:03:58
阅读次数：
251
这一篇博客以一些OJ上的题目为载体。整理一下最短路径算法。会陆续的更新。。。 一、多源最短路算法——floyd算法 floyd算法主要用于求随意两点间的最短路径。也成最短最短路径问题。 核心代码： /** *floyd算法 */ void floyd() { int i, j, k; for (k ...
分类：
编程语言 时间：
2017-05-03 20:34:45
阅读次数：
323
最近忙着准备找工作，把之前写的排序算法整理下，写到一起，方便以后用，废话不说，直接上代码； ...
分类：
编程语言 时间：
2017-04-28 14:01:56
阅读次数：
234
最近面试一直问到排序，老是各种搞混，特地来整理整理 先盗用一张图： 说明： 内部排序基于内存，外部排序是数据量大，而内存与外存的相结合的排序 一、插入排序 关键词：插入，将数字插入到一条已经排好序的有序表中。 1.1直接插入排序 假设要5,4，2,3,1 要升序排列。 i=1 5 i=2 5,4 = ...
分类：
编程语言 时间：
2017-04-23 22:26:51
阅读次数：
150
转载：http://www.jianshu.com/p/42f81846c0fb?hmsr=toutiao.io&utm_medium=toutiao.io&utm_source=toutiao.io 一、概述 以前看到这样一句话，语言只是工具，算法才是程序设计的灵魂。的确，算法在计算机科学中的地位 ...
分类：
编程语言 时间：
2017-04-11 15:04:44
阅读次数：
288
1.二分查找法 2.冒泡排序法 第一次遍历出最大的数，放到最后，依次类推.... 3.选择排序法 每次一次遍历出最小的，存放于A[k]中 4.插入排序法 5.插排序法（用的比较少） 6.递归找最大值 ...
分类：
编程语言 时间：
2017-04-01 00:06:03
阅读次数：
222
