- 博客(16)
- 收藏
- 关注
RSS订阅原创 Leetcode__34. 在排序数组中查找元素的第一个和最后一个位置
题目:Leetcode链接给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。你必须设计并实现时间复杂度为 O(log n) 的算法解决此问题。//问: //怎么去找到最左边的那个?//mid要大于等于目标时，目标应该在mid的左子区间里面 //那我就让区间的右边等于mid - 1，然后一步一步往左靠,靠的不能在靠就是最左边了。
2022-09-12 16:52:09
735
1
原创 已知树的先序和中序遍历求后序遍历【重建树的方法】
不多说直接上代码吧写的还是挺简单,就是一个递归程序# include <stdio.h># include <stdlib.h># include <string.h>typedef struct node //二叉树的存储结构 { char data; struct node * lch; //左子树 struct node *...
2019-04-28 16:44:45
254
原创 数据结构——队列的链式存储（基础算法的实现）
队列是一种线性结构,满足先进先出的特性（可以把此特性想象成排队一样）和栈正好相反队列的应用是很广泛的,所以一定要熟练掌握#include<stdio.h>#include<stdlib.h>typedef struct node { //队列节点的结构 int data; struct node * next;}Node;typedef struct...
2019-04-16 17:01:49
460
原创 bfs队列的算法，走迷宫
problem description有一个二维迷宫，n行m列，‘s’表示迷宫的起点，‘T’表示迷宫的终点，‘#’表示围墙，‘.’表示通路。现在从S出发，你不能穿墙，问到达终点T最少需要多少步？输入格式第一行输入n,m（1<=n,m<=50）表示迷宫的行列大小。接下来输入n行字符串表示迷宫。输出格式一个整数，表示走出迷宫所需的最小步数，若走不出迷宫则输出 -...
2019-03-23 20:46:47
380
原创 二进制枚举算法
枚举算法相信大家都不陌生，有一种特殊的枚举算法——二进制枚举为什么要使用二进制枚举算法？因为有的时候很难用循环把所有的情况都表示出来，二进制就可以很轻松的解决这个问题。话不多说，看题目吧。1.话说大诗人李白，一生好饮。幸好他从不开车。一天， 他提着酒壶，从家里出来，酒壶中有酒两斗。他边走边唱：无事街上走，提壶去打酒。逢店加一倍，遇花喝一斗。这一路上，他一共遇到店 5 次...
2019-03-15 21:12:59
915
原创 天梯赛列车调度问题
题目：火车站的列车调度铁轨的结构如下图所示。两端分别是一条入口（Entrance）轨道和一条出口（Exit）轨道，它们之间有N条平行的轨道。每趟列车从入口可以选择任意一条轨道进入，最后从出口离开。在图中有9趟列车，在入口处按照{8，4，2，5，3，9，1，6，7}的顺序排队等待进入。如果要求它们必须按序号递减的顺序从出口离开，则至少需要多少条平行铁轨用于调度？ 仔细分析...
2019-01-16 17:04:43
585
1
原创 java——jui的应用
/* 学java的一些类和方法要搞清楚的层次和结构 */package niminglei;import java.awt.*;import java.awt.event.*;public class Test_3{ public static void main(String[] args) { aa a=new aa(); }}class aa extends ...
2019-01-09 15:09:03
2030
原创 快速幂算法详解和一道例题
好长时间都不更博客了，今天给大家带来的是快速幂算法 快速幂算法顾名思义就是快速的实现幂运算，我知道一定会有人说为什么要用快速幂算法去实现幂运算呢？ c里面的pow函数不能用吗？ 对于很小的幂运算当然可以了，但如果是一个底数和指数都很大的呢？很显然pow函数就不够用了。 不多赘述，先看代码吧！ # include <bits/stdc++.h&...
2019-01-03 19:45:18
1287
原创 走楼梯递归递推的算法总结
走楼梯的算法总结(1).一次可以走一阶或两阶(2).一次可以走一阶或两阶或三阶(3). 一次可以走一阶或两阶,最终走偶数步，或者奇数步两种实现方式(1).递归(2).递推 （1）递归的思想：就是一个问题可以拆分成他的子问题子问题和原问题有相同的结构每一次缩小一次问题的规模，规模最小的时候就是递归函数的出口一层递归调用结束后会返回给上一层，依次类推，等到压栈的函数全部出栈递...
2018-12-17 12:48:22
2773
原创 Cube painting UVA - 253
# include <bits/stdc++.h>using namespace std;int c1[3],c2[3];int main (){ string s; while (cin>>s) { memset (c1,0,sizeof(c1)); memset (c2,0,sizeof(c2)); i...
2018-11-27 17:03:17
164
原创 链表的四种基本的算法演示
/* 链表的四种基本的操作 其他的算法都可以根据这些来实现的 */ # include <bits/stdc++.h>using namespace std;typedef struct NODE { struct NODE *pnext; int data;}NODE,*PNODE;PNODE create_list (void); //创建一个...
2018-10-30 20:37:11
596
原创 求最大公约数的算法1.递归 2.循环 （小算法总结）
/* 最大公约数 (递归算法)，辗转相除法。 */ int gcd (int x, int y) { if (y==0) return x; else return gcd (y,x%y); } /* 辗转相除法基于如下原理： 两个整数的最大公约数等于其中较小的数和两数...
2018-09-27 17:59:01
8120
原创 单向链表的建立和遍历的算法演示
我们先来大致的了解一下链表，它我们计算机的一种线性的存储结构，线性的存储结构，除了链表计算机常用的线性存储结构还有栈和队列。（1）.链表的定义：n个节点的离散分配。（2）.彼此通过指针相连。（3）.每个结点只有前驱结点，每个结点只有一个后续结点。（4）.专业术语：首节点，尾结点，头结点，头指针，尾指针。（5）.头结点：第一个有效结点之前那个结点。（6）.头结点并不存放有效数...
2018-08-12 09:32:02
1085
3
原创 bfs 经典例题：骑士游历
我们先来了解一下宽度优先搜索算法： 宽度优先搜索又译为广度优先搜索算法（英语：Breadth-First-Search，缩写为BFS），或横向优先搜索，是一种图形搜索算法。简单的说，BFS是从根节点开始，沿着树的宽度遍历树的节点。如果所有节点均被访问，则算法中止。它的思想是：从图中某顶点v出发，在访问了v之后依次访问v的各个未曾访问过的邻接点，然后分别从这些邻接点出发依次访问它们的邻接点...
2018-08-05 14:54:01
2126
原创 字符串匹配问题
题目如下：题目描述字符串中只含有括号 (),[],<>,{},判断输入的字符串中括号是否匹配。如果括号有互相包含的形式，从内到外必须是<>,(),[],{}，例如。输入: [()] 输出:YES，而输入([])， ([])都应该输出NO。输入 第一行为一个整数n，表示以下有多少个由括好组成的字符串。接下来的n行，每行都是一个由括号组成的长度不超过...
2018-07-27 16:59:52
1384
原创 UVa725----Division(枚举)
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0 through 9 once each, such that the first number divided by the second is equal to an integer N, ...
2018-07-22 16:38:47
282
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人