RoundYuan

排序是算法学习中比较大，也是比较基础的一块，我就拿我个人体验边学边讲一下我对排序算法的理解。常用的排序算法有：a，选择排序  b，冒泡排序   c，合并排序  d，快速排序  e，插入排序首先说一下选择排序：1、基本思想：第i趟排序在无序序列中r(i)~r(n)中找到值最小的记录，并和第i个记录交换作为有序序列的第i个记录。这是书上的解释，通俗的说就是，高中时候老师让站

LeetCod 51 N皇后首先，先看一下题目： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。给定一个整数 n，返回所有不同的 n 皇后问题的解决方案。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空位。...

LeetCode 58 最后一个单词的长度

LeetCod 打卡28              实现strStr()首先，先看一下题目：给定一个 haystack 字符串和一个 needle 字符串，在 haystack 字符串中找出 needle 字符串出现的第一个位置 (从0开始)。如果不存在，则返回 -1。示例 1:输入: haystack = "hello", needle = "ll"输出: 2示例 2:...

LeetCod 打卡14               回文数    看一下今天的题目：判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。示例 1:输入: 121输出: true示例 2:输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。示例 3:输入: 10输出: false解...

LeetCod 打卡13 字符串转整数 (atoi)这次的题是刷题以来花费时间最长的。花了三个时间段。最水的题，是目前碰到的，不过也带出了自身的一些问题。       首先，先看一下题目，其实刚开始看，发现很简单。做的时候也不难但是，却需要我们考虑多种情况。就是这些情况会让你焦头烂额，但是没通过的时候总觉得这就是最后一组情况了。所以我没放弃！刚开始做的时候太轻敌...

这道题就是一道树的最大独立集问题。先看一下题目要求：问题描述有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数，第 i 个正整数代表点 i 的权值。接下来一共 n-1 行，每行描述树上的一条边。输出格式输出一个整数，代表选出的点的权值和的最大值...

在上文中做了关于dp的介绍，和用法，那么本文再做一个加深训练。在网上找到了杭电的2044道题，一只小蜜蜂可以用该思想解决。有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房b的可能路线数。其中，蜂房的结构如下所示。Input输入数据的第一行是一个整数N,表示测试实例的个数，然后是N 行数据，每行包含两个整数a和b(0 

树的最大独立集对于一颗n个结点的无根树，选出尽量多的的结点，使得任何两个结点均不相邻（称为最大独立集），然后输入n-1条无向边，输出一个最大独立集（如果有多解，则任意输出一组）。分析：用d（i）表示以i为根结点的子树的最大独立集的大小。此时需要注意的是，本题的树是无根的：没有所谓的父子关系，而只是一些无向边。没关系，只要任选一个跟r，无根树就变成了有根树，上述状态的定义也就有意义了。

1、背景：动态规划是在20世纪50年代由美国数学家贝尔曼为研究最优控制问题而提出的，英文叫dynamic  programming。在计                  算机科学界，动态规划法成为一种通用的算法设计技术来求解多阶段决策最优化问题。2、多阶段决策过程：在实际应用中，经常有这样的一类问题：该问题有n个输入，问题的解由这n个输入的一个子集组成，这个子集必须满足事先给定的条件，这些条

杨辉三角是编程基础的一种较为常见的题目首先明白杨辉三角到底是什么？如图这就是杨辉三角它的性质有很多：1、每行数字左右对称，由1开始逐渐变大，然后变小，回到1。2、第n行的数字个数为n个。3、第n行数字和为2^(n−1)。4、每个数字等于上一行的左右两个数字之和。(因为Ci^n=C(i-1)^(n-1)+Ci^(n-1))。可用此性质写出整个帕斯卡三角形。(n

本文依旧是动态规划的题，杭电的2501题。有一个大小是 2 x n 的网格，现在需要用2种规格的骨牌铺满，骨牌规格分别是 2 x 1 和 2 x 2，请计算一共有多少种铺设的方法。 Input输入的第一行包含一个正整数T（T Output输出一共有多少种铺设的方法，每组数据的输出占一行。 Sampl

LeetCod 52 N皇后II首先，先看一下题目： n 皇后问题研究的是如何将 n 个皇后放置在 n×n 的棋盘上，并且使皇后彼此之间不能相互攻击。 上图为 8 皇后问题的一种解法。给定一个整数 n，返回 n 皇后不同的解决方案的数量。每一种解法包含一个明确的 n 皇后问题的棋子放置方案，该方案中 ‘Q’ 和 ‘.’ 分别代表了皇后和空...