
通用算法
介绍普通常用的算法
田园诗人之园
我是一位平凡的诗人,也是一位平凡的工程师。
展开
-
二叉树的深度优先遍历以及广度优先遍历实现
深度遍历分为先序遍历,中序遍历,以及后序遍历;而深度遍历的方式又分为递归深度遍历和栈深度遍历。 广度优先遍历是层序遍历:#!/usr/bin/env python#coding:utf-8class TreeNode(object): def __init__(self): self.data = '#' self.lchild = None ...原创 2018-04-23 23:14:49 · 750 阅读 · 0 评论 -
我的第一本算法书学习-第一章数据结构
1-1 什么是数据结构决定了数据的顺序和位置关系数据存储于计算机的内存中。形似排成 1 列的箱子,1 个箱子里存储 1 个数据。数据存储于内存时,决定了数据顺序和位置关系的便是“数据结构”。选择合适的数据结构以提高内存的利用率数据结构方面的思路也和制作电话簿时的一样。将数据存储于内存时,根据使用目的选择合适的数据结构,可以提高内存的利用率。1-2 链表链表是数据结构之一,其中的数据呈线性排列。在链表中,数据的添加和删除都较为方便,就是访问比较耗费时间a...原创 2020-08-31 16:56:07 · 257 阅读 · 0 评论 -
leetcode-914. X of a Kind in a Deck of Cards
In a deck of cards, each card has an integer written on it.Return true if and only if you can choose X >= 2 such that it is possible to split the entire deck into 1 or more groups of cards, where:...转载 2020-03-28 00:51:19 · 284 阅读 · 0 评论 -
方法很重要
在我们的学习和工作中,有很多东西都是需要仔细分析它的流程和处理的方式,也就是我们常说的算法,当你面对一个问题时,最重要的不是要立即着手去处理它,而是分析这个问题,看他的问题关键点在什么地方,知道问题在什么地方,然后就是想个好的方法去解决当前的问题; 比如,我们很多人会经常玩2048,但是很多时候我们又有多少人玩到过2048呢,估计有的时候我们可以,但是通常我们有相当一部分人时达不到这个目标的,为什原创 2015-12-13 20:03:04 · 505 阅读 · 0 评论 -
判断回文,位与,位或的算法
//判断字符串是否是回文?int fun(char *sre){char *s1,*s2;s1 = str;s2=str+strlen(str)-1;if(strlen(str)%2 != 0){return 0;}while(s1<=2){if(*s1==*s2){s1++;s2--;}elsereturn 0;}return 1;}//讲一个字符串转化为十原创 2016-01-23 23:27:57 · 490 阅读 · 0 评论 -
实现两个数据交换的算法实现
1,用内存交换的方式写一个交换两个数据的宏#include &lt;string.h&gt;#define swap(a, b) \{ char tempBuff[10]; memcmp(tempBuff, &amp;a, sizeof(a)); memcpy(&amp;a, &amp;b, sizeof(b)); memcpy(&amp;b, tempBuff, sizeof(b原创 2018-10-07 21:07:02 · 1744 阅读 · 2 评论 -
冒泡法和选择法 排序算法实现
@冒泡法和选择法 排序算法实现void swap(int&amp; a, int&amp; b){ int temp=0; temp = a; a = b; b = temp;}void bubble_sort(int a[], int n){ int i,j; int temp; int flag = 1;//设置标志,如果第一次循环比较时没有发生交换,则说明数组是...原创 2018-10-08 16:52:58 · 2703 阅读 · 0 评论 -
链表逆序算法实现
链表逆序算法实现TYPE *reverse(TYPE *head){ TYPE *pf=NULL,*pb=NULL,*pr=NULL; pf = head; pb=pf->next; while(pb != NULL) { pr = pb->next; pb->next = pf; pf = pb; pb = pr; } head->n...原创 2018-10-08 17:42:09 · 1165 阅读 · 0 评论