1、新浪面试题:编写一个方法,计算一个字符串中,第一个不重复的字符在当前字符串中的索引。 public class JavaTest { public static String array = "abuacdeaudb…
标签:算法
AOJ-problem-873
&n…
输入一个无符号整数,用最少的步骤将该数变为1
输入一个无符号整数n,用最少的步骤将该数变为1,当n为偶数时可以采取的步骤是除2的形式,当n为奇数的时候可以采取加1或者减1的操作。 #include <math.h> #include <iostre…
695. Max Area of Island (Swift)
题目地址:https://leetcode.com/problems/max-area-of-island/description/ 题目(岛的最大区域) Given a non-empty 2D array grid …
递归实现二分查找(Python2.7)
<pre name="code" class="python"># _*_ coding: utf-8 _*_ #二分查找 def BinarySearch(lists, left, right, key, …
x509证书验证示例
openssl实现了标准的x509v3数字证书,其源码在crypto/x509和crypto/x509v3中。其中x509目录实现了数字证书以及证书申请相关的各种函数,包括了X509和X509_REQ结构的设置、读取、打…
分词的那些事(二)
September 23 分词的那些事(二) 分词的应用背景 也是基于上面两种情况来说吧。 先说基于信息检索的。根据我们前面的了解,可以知道这个分词在除了切分精度之外,另外一个重要的特征就是保证切分的一致性。比如说:用户…
常用查找算法
//search.h包含了所有的常用查找算法 //使用顺序查找法的查找函数 //seqSearch(const int arr[],int first,int last,int target) template <…
RC4加密算法 解析及代码
原文:http://www.aslike.net/showart.asp?id=147 RC4加密算法是大名鼎鼎的RSA三人组中的头号人物Ron Rivest在1987年设计的密钥长度可变的流加密算法簇。之所以称其为簇,…
八数码问题的A*算法求解
A*算法是启发式搜素算法中较为出名和高效的算法之一,其关键是对于启发式函数的实际,启发式函数h(x)需要尽可能的接近实际的 h(x)∗ h ( x ) ∗ 。下面是人工智能八数码问题使用A*算法求解的源码放在博客上记…
快速排序 python版
def qsort(data, l, r): if l < r: # 取左边的数作为分界点 tmp = data[l] lt = l rt = r while lt < rt: # 找右边比tmp小的数 wh…
01揹包问题——经典DP问题,优化与未优化
#include <vector> #include <iostream> #include <algorithm> using namespace std; int main() {…