题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。算法思路：1.拿数组中最右边的数和要找的数进行比较，如果右边数较大，可以不考虑最右边的一列，如果右边数较小，可以不考虑最上边的一...
分类：
编程语言 时间：
2015-05-01 17:23:01
阅读次数：
117
RSA算法 是一种公钥加密算法，RSA算法相比别的算法思路非常清晰，但是想要破解的难度非常大。RSA算法基于一个非常简单的数论事实：两个素数相乘得到一个大数很容易，但是由一个大数分解为两个素数相乘却非常难。这种算法是在1978年首次亮相，它是第一个既能用于数据加密也可以用于数字签名的算法，而且理解起...
分类：
编程语言 时间：
2015-04-21 01:44:01
阅读次数：
269
回溯算法实际上是构造一棵推理树，并由树的叶子节点反向输出历史步骤；
其中，树的构建过程较为复杂；一种简化的方法是使用链表表连接和构造各个节点的关系；
以4皇后问题为例，采用C++ vector容器——避免使用指针（当然换成了整数来代替指针表达对象的位置），解决了该问题。整体算法思路清晰，便于理解。
见代码；与书中不同，此代码实际输出的是所有4皇后问题的不同走法...
分类：
编程语言 时间：
2015-04-11 19:33:35
阅读次数：
225
括号的匹配括号的匹配问题简单的分析一下可以用的括号可以分为以下几种"()""[]""{}"""匹配过程中又以下四种情况左右括号乱序左括号比右括号多右括号比左括号多匹配算法思路定义一个栈，根据栈后进先出的特性进行括号匹配依次读入一个字符当这个字符是左括号时，将其压入栈顶重复第二步，如果字符时右括号将栈...
分类：
其他好文 时间：
2015-04-03 21:01:00
阅读次数：
141
序： 我不是大牛,也只是个初学者,写这些也只是为了回顾一下自己所学的知识,当然不会的也求教大牛了,大家对我的要求不要太高，希望大牛多多指点。正文：一.算法思路：尽可能的最优解。 —不能能保证最后的解为最优解； —不能用来求最大或最小解； —只能用来求满足某些约束条件的可行解的范围。二.题型： （1）...
分类：
其他好文 时间：
2015-04-02 22:29:05
阅读次数：
306
二分查找是我们经常会遇到的算法，思路清晰，代码简洁。二分查找要求序列有序，且支持随机存取，一般情况下我们讨论的序列不存在相同元素，则二分查找可以很熟练的表示如下：
int binsearch(int A[], int n, int target)
{
int left=0,right=n-1,res=-1;
while(left<=right)
...
分类：
其他好文 时间：
2015-04-01 17:46:37
阅读次数：
142
本文转载自：http://blog.csdn.net/kongqz/article/details/6695417一、概述 1、我们的memcache客户端使用了一致性hash算法ketama进行数据存储节点的选择。与常规的hash算法思路不同，只是对我们要存储数据的key进行hash计算，分配到不...
分类：
编程语言 时间：
2015-04-01 13:01:14
阅读次数：
192
实现九宫格的算法思路：具体示例： 1 // 2 // ViewController.m 3 // 九宫格 4 // 5 // Created by 李前途 on 15/3/26. 6 // Copyright (c) 2015年 李前途. All rights reserved. 7 // ...
分类：
移动开发 时间：
2015-03-27 23:41:51
阅读次数：
221
之前写过一篇博客是教你几种基本的常见排序算法 ，就说到会有后续的文章出来，继续写写排序问题，参加一些公司的电话面试，还总是会问到写关于排序的问题，大多是关于堆排序，快排序或者海量数据排序，或者从很到的数字序列中找到些中间位置的数字，或者是前K个最小的数字等相关问题，今天正好有空写了写堆排序的代码，自己存储一下，也拿出来共享给大家！
堆排序的算法思路，网上一搜索一堆，本科的课本里面也有较为详细的讲解...
分类：
编程语言 时间：
2015-03-21 23:00:13
阅读次数：
307
这两天去牛客网混了下，遇到的几道题都很有意思，尤其是今晚这道，比赛时不会做，后来看了别人的代码才突然想通的，题目链接：最大的LeftMax与rightMax之差绝对值，大意是： 想了一晚都没想出，后来看了别人精简的代码后才想通，然后自己用C++写了下也过了： 至于算法思路，为了给一个群友说清...
分类：
Web程序 时间：
2015-03-13 00:19:37
阅读次数：
176
