小算法小练习 - 随笔分类 - uTank

【数据结构】用两个栈实现队列

摘要：用两个栈实现队列：栈无法实现队列功能：栈底元素（对应队首元素）无法直接删除，需要将上方所有元素出栈。双栈可实现列表倒序：设有含三个元素的栈 A = [1,2,3] 和空栈 B = []。若循环执行 A 元素出栈并添加入栈 B ，直到栈 A 为空，则 A = [] , B = [3,2,1]，阅读全文

posted @ 2020-06-30 17:11 uTank 阅读(371) 评论(0) 推荐(0)

大数加法、乘法

摘要：1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 5 // x1 + x2 = yy 6 int add_1(char *x1, char *x2, char *yy) 7 { 8 int x1_len, x2_le 阅读全文

posted @ 2015-12-18 23:55 uTank 阅读(282) 评论(0) 推荐(0)

练习题-二维数组中的查找

摘要：《剑指offer》中的一个题目：在一个二位数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下的递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。例如，下面的二位数组就是每行、每列都递增排序。如果在这个数组中查找数字7，则返回true；如果查阅读全文

posted @ 2015-08-31 17:50 uTank 阅读(419) 评论(0) 推荐(0)

全排序算法

摘要：全排序算法 1 /** 2 * 对arr数组中的begin~end进行全排列 3 * 4 * 比如： 5 * arr = {1,2,3} 6 * 第一步：执行 perm({1,2,3},0,2),begin=0,end=2; 7 * j=0,因此执行perm(... 阅读全文

posted @ 2015-08-19 17:24 uTank 阅读(394) 评论(0) 推荐(0)

合并两个有序数组a和b到c

摘要：问题：两个有序数组a和b，合并成一个有序数组c。 1 // 合并两个有序数组a和b到c 2 void Merge_Array(int a[], int n, int b[], int m, int c[]) 3 { 4 int i, j, k; 5 i = j = k = 0; 6 ... 阅读全文

posted @ 2015-03-12 16:26 uTank 阅读(1129) 评论(0) 推荐(0)

N皇后问题

摘要：【八皇后问题】在棋盘上放置8个皇后，使得她们互不攻击，此时每个皇后的攻击范围为同行同列和同对角线，要求找出所有解。【回溯】：当把问题分成若干步骤并递归求解时，如果当前步骤没有合法选择，则函数将返回上一级递归调用，这种现象称为回溯。递归枚举算法通常被称为回溯法。 1 #include 2 3... 阅读全文

posted @ 2015-03-11 16:23 uTank 阅读(171) 评论(0) 推荐(0)

数独求解

摘要：#include #define false (0)#define true (1)int sudoku[9][9]={ {0, 7, 1, 0, 5, 9, 0, 0, 4}, {2, 0, 0, 0, 0, 0, 0, 0, 0}, {0, 4, 0, 7, 0,... 阅读全文

posted @ 2015-03-10 18:10 uTank 阅读(195) 评论(0) 推荐(0)

八大排序算法

摘要：【冒泡排序】【快速排序】【直接插入排序】【希尔排序】希尔排序的实质就是分组插入排序，又称为缩小增量排序。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再阅读全文

posted @ 2015-03-02 13:12 uTank 阅读(368) 评论(1) 推荐(0)

二分查找（Binary Search）

摘要：二分查找（Binary Search）： 1 int BinarySearch(int *array, int N, int key) 2 { 3 int NotFound = -1; 4 int left, right, mid; 5 left = 0; 6 ri... 阅读全文

posted @ 2015-01-28 15:17 uTank 阅读(264) 评论(0) 推荐(0)

汉诺塔问题

摘要：将n个圆盘从x柱，经由z柱中转，移到y柱（解出n层汉诺塔）时：当n=0时，不用做任何动作。当n>0时，首先，将n-1个圆盘从x柱，经由y柱中转，移到z柱（解出n-1层汉诺塔）。然后，将1个圆盘从x柱移到y柱。最后，将n-1个圆盘从z柱，经过x柱中转，移到y柱（解出n-1层汉诺塔）。从... 阅读全文

posted @ 2014-03-16 11:09 uTank 阅读(215) 评论(0) 推荐(0)

随笔分类 - 小算法小练习