(1)实现一个算法,确定一个字符串的所有字符是否全都不同。假使不允许使用额外的数据结构,又该如何处理? 算法:构建一个布尔值的数组,索引值i对应的标记指示该字符串是否含有字母表第i个字符(以ASCII编码表为例,其中包含…
分类:算法
快排、堆排和归并排序的Python实现
快速排序: #! /usr/bin/env python #coding=utf-8 import random,copy def partition(lst,left,right): pivot = lst[left]…
C语言实现2路归并排序
C语言实现归并算法 #include <stdio.h> #include <stdlib.h> #define N 7 void merge(int arr[], int low, int mi…
选择排序的两种实现(Java语言)di
选择排序 第一种实现: 第一趟排序: 从第二个元素开始,每个元素与第一个比较,若其小于第一个元素则交换位置,直到遍历到最后一个元素为止; 第二趟排序: 从第三个元素开始,每个元素与第二个比较,若其小于第二个元素则交换位置…
基础练习 数列特征
基础练习 数列特征 时间限制:1.0s 内存限制:256.0MB 锦囊1 使用循环语句和标志变量。 锦…
有关链表的经典算法
NO.11 LinkedList ReverseSinglyLinkedList(LinkedList list) { LinkedList newList; //新链表的头结点 LNode *tmp; //指向list…
哈希专题总结
哈希专题算是我学的最比较好的专题之一了…感觉。 我把哈希的操作笼统地总结为,你有很多东西,然后你要get一件新的东西,你需要判断有没有这件东西,然后你再拿下它。 而哈希的核心问题就集中在如何判断上面。 先抛开这个问题,我…
Earth Mover's Distance
網上有c語言實現的代碼:http://robotics.stanford.edu/~rubner/emd/default.htm 原理簡介:http://homepages.inf.ed.ac.uk/rbf/CVonli…
棧 代碼詳解(初始化棧、清空棧、進棧、出棧、判斷棧爲空爲滿,將二進制結果取出)
棧:是一種思想,實現將數據以先進後出(FILO:first in last out)方式操作 一、模型:井口 二、數據類型: //宏: &nbs…
插入排序实现
#include<iostream> using namespace std; void insert_sort(int a[],int n) { for (int i = 1; i < n; i++)…
整数补码——如何定义相反数。
整数补码——如何定义相反数。 出现的原因 想要表示3+5,可以转化为8位2进制:0000 0011+0000 0101=0000 1001。 结合二进制加法,这是很容易的。那么减法该怎么办? 3-2=3+(-2),那么我…
经典算法——数字三角形的三种解题方法:递推、记忆化搜索、动态规划
上题目链接: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/1730.html 递推方法: import…