数据结构
小明难亡
简单点
展开
-
#数据结构# 输入一个已经按升序排序过的数组和一个数字,在数组中查找两个数,使得它们的和正好是输入的那个数字
这个题的重点在已经按照升序排序的一个数组对其进行操作,怎么样能够通过和来找到对应的两个数字,从头开始找和从尾开始找都会导致如果数字在一边的话会导致不平衡,这样我们就从两边往中间找。下面是代码:void FindEle(int A[], int n, int sum){ int left, right; left = 0; right = n - 1;...原创 2019-01-03 18:24:09 · 1664 阅读 · 0 评论 -
#数据结构# 将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量
今天在复习数据结构的时候在PPT里面看到了这样的一个问题,将一个含有n个元素的数组向右循环移动k位,要求时间复杂度是O(n),且只能使用两个额外的变量,第一想法是开一个辅助的数组但是不符合题目要求,上网查询资料发现这被称为经典算法... 解决方案是先将左边K位反向,再将右边K位反向,然后再全部反向即可达到效果,总共有2n次运算,时间复杂度为O(n),不过为了符合两个额...原创 2019-01-03 18:02:02 · 1724 阅读 · 0 评论 -
#算法# 浅谈回溯算法及其相关优化方法和Best First Search扩展
欢迎访问个人博客https://lyp123.com在看回溯算法的时候有看到这个概念,就查询了一下网上的资料,发现都是一些形式化的概念,今天我就按照我的理解简述一下这个算法策略以及其相关内容吧。注:本文中所有提到的BFS均指的是Best First Search不是宽度优先遍历1.回溯算法这个是最基础的搜索算法,也是对解空间的暴力搜索算法,举个栗子,8-Puzzle问题,类似于魔方,将所...原创 2019-06-21 01:23:57 · 1213 阅读 · 0 评论 -
#MySQL# 浅谈数据库操作
在学校的安排下来东软进行实训,虽然说寝室条件并不是很好但是对比学校的宿舍还是好不少hhh :!: 虽然说这里的老师讲的比较慢,但是每一点都是很实用的点,今天就将这两天学到的内容做一个简单的总结吧。在学习Spring框架之前,老师先带着我们学习了对于数据库的基础操作,让我也对数据库有了初步的认识,最初对数据库的认识就是一个简单的文件,然后通过软件来读写数据库,然后就是一些查表等等操作,但是后来实...原创 2019-07-17 22:17:04 · 138 阅读 · 0 评论