![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
文章平均质量分 74
shu_qyc
这个作者很懒,什么都没留下…
展开
-
算法之二分查找(1)
原理折半查找法也称为二分查找法,它充分利用了元素间的次序关系,采用分治策略,可在最坏的情况下用O(log n)完成搜索任务。Python实现# -*-coding:utf-8 -*- #Young #CreateOn:21:21/7/22/2015 #Content: Bin Searchdef BinSearch(array,num,goalNum): low = 0 high =原创 2015-07-22 21:44:39 · 451 阅读 · 0 评论 -
文章标题
简单Hash实现原理参考《算法导论》p143coding#ifndef __HASH_H__ #define __HASH_H__ #include <iostream> using namespace std; #define HASHSIZE 100 class ListNode { public: int key; int value; ListNode *next;原创 2015-08-29 17:16:15 · 340 阅读 · 0 评论 -
文章标题
通俗详细地讲解什么是P和NP问题上篇博文谈及NP,有博友认为我文中没有解释NP的概念,是不妥的,这次对P和NP进行详细的讲解,使得非计算机专业的理工类也能看懂,计算机专业的当然就更能透彻地看懂了。要计算或解决一个问题,该问题通常有一个大小规模,用n表示。例如,若分析计算一个二进制数,该数有多少位,这个位就是其大小规模。再比如,从n个数里面找出最大的那个数,这个n就是该问题的规模大小。怎么找?我们要比转载 2015-08-18 15:12:01 · 517 阅读 · 0 评论 -
文章标题
求连续区间的最大子序列和问题解下面一个事例例如,在一维数组的连续区间中找出其总和最大的连续区间。 例如:input: [-7,4,-3,6,3,-8,3,4] output: 10方法求最大子序列和是一个非常常见的问题,由于本人刚学习算法不久,只用常见的几种方法进行尝试。穷举法时间复杂度为O(N.^3)穷举法,减去一些不必要比较时间复杂度为O(N.^2)分治法时间复杂度为O(原创 2015-08-18 14:59:07 · 414 阅读 · 0 评论 -
文章标题
二叉查找树实现性质二叉查找树(BinarySearch Tree,也叫二叉搜索树,或称二叉排序树Binary Sort Tree)或者是一棵空树,或者是具有下列性质的二叉树:(1)、若它的左子树不为空,则左子树上所有结点的值均小于它的根结点的值;(2)、若它的右子树不为空,则右子树上所有结点的值均大于它的根结点的值;(3)、它的左、右子树也分别为二叉查找树 插入在二叉查找树中插入新结点,要保证插入新原创 2015-08-22 16:22:12 · 587 阅读 · 0 评论 -
欢迎使用CSDN-markdown编辑器
练习(一) 串串子连环(难度: 低)本博客主要记录一些平时代码的练习题,坚持每天刷两道题,加油题目游戏规则: 连接上下左右对角线上的相邻字母,组成一个单词。 U R L P M x x x x x X P R E T ====》 x P R x T G I A E T x x x E T X原创 2015-10-30 13:37:36 · 426 阅读 · 0 评论