<?xml version="1.0" encoding="utf-8" ?><rss version="2.0"><channel><title><![CDATA[PaperGangsta的博客]]></title><description><![CDATA[]]></description><link>https://blog.youkuaiyun.com/PaperGangsta</link><language>zh-cn</language><generator>https://blog.youkuaiyun.com/</generator><copyright><![CDATA[Copyright &copy; PaperGangsta]]></copyright><item><title><![CDATA[二叉树的遍历及前中、中后建树]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/110593459</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/110593459</guid><author>PaperGangsta</author><pubDate>Fri, 04 Dec 2020 00:21:40 +0800</pubDate><description><![CDATA[前序  左-&gt;根-&gt;右
中序 根-&gt;左-&gt;右
后序  左-&gt;右-&gt;根
二叉树的节点结构
struct TreeNode {
	int val;
	TreeNode* left;
	TreeNode* right;
	TreeNode() : val(0), left(nullptr), right(nullptr) {}
	TreeNode(int x) :val(x), left(nullptr), right(nullptr) {}
	TreeNode(int x, ]]></description><category></category></item><item><title><![CDATA[算法分析设计--读书笔记]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/106626664</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/106626664</guid><author>PaperGangsta</author><pubDate>Mon, 08 Jun 2020 19:10:25 +0800</pubDate><description><![CDATA[读书笔记

我这学期选择的算法书的名字是《学习JavaScript数据结构与算法》。可能我是班里很少见的去选择JavaScript去学习算法的同学。(自己猜的,如果很多人当我没说hhh)。

我觉得凡事应该先讲缘由,为什么我选择了这本书作为我这学期算法课的课外阅读。这学期有幸上web课了解到了一门叫做React的前端框架。以及了解到了其适用的状态管理工具Redux，也更深一步的接触到了JavaScript这门语言。我觉得，这门语言很神奇。不同于任何一门我之前接触过的编程语言。(虽然之前就接触过Java和c…]]></description><category></category></item><item><title><![CDATA[图的m着色问题]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/106469641</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/106469641</guid><author>PaperGangsta</author><pubDate>Mon, 01 Jun 2020 11:52:45 +0800</pubDate><description><![CDATA[1.问题
图的m着色问题
图的m着色问题。给定无向连通图G和m种颜色，用这些颜色给图的顶点着色，每个顶点一种颜色。如果要求G的每条边的两个顶点着不同颜色。给出所有可能的着色方案；如果不存在，则回答“NO”。
2.解析
与“N皇后问题”一样。在填写每一个顶点的颜色时检查与相邻已填顶点的颜色是否相同。如果不同，则填上；如果相同（冲突），则另选一种；如果已没有颜色可供选择，则回溯到上一顶点。重复这一过程，直到所有顶点的颜色都已填上
3.设计
isDiffColor(index)//判断填色是否符合
		for i]]></description><category></category></item><item><title><![CDATA[最优前缀码]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/106202941</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/106202941</guid><author>PaperGangsta</author><pubDate>Mon, 18 May 2020 22:22:27 +0800</pubDate><description><![CDATA[1.问题
由哈夫曼树求得的编码为最优前缀码。每个叶子表示的字符的编码，就是从根到叶子的路径上的标号依次相连所形成的编码，显然这就是该字符的最优前缀码。所谓前缀码是指，对字符集进行编码时，要求字符集中任一字符的编码都不是其它字符的编码的前缀，比如常见的等长编码就是前缀码。所谓最优前缀码是指，平均码长或文件总长最小的前缀编码称为最优的前缀码（这里的平均码长相当于码长的期望值）。
2.解析

3.设计
void SelectMin(HuffmanTree T,int k,int *p1,int *p2){
   ]]></description><category></category></item><item><title><![CDATA[相容问题]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/106202468</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/106202468</guid><author>PaperGangsta</author><pubDate>Mon, 18 May 2020 22:19:43 +0800</pubDate><description><![CDATA[1.问题
相容问题：有一个礼堂需要用于举办活动，每个活动有开始时间与结束时间；如果任何两个活动不能在礼堂中同时进行，问如何选择这些活动，使得能在礼堂中安排最多活动
2.解析

3.设计
void greedy(struct A* a,int n,int ap[]){
    sort(a+1,a+1+n,cmp);
    ap[1]=1;
    int j=1;//记录最新纳入计划的活动的序号
    int count=1;//记录有几个活动纳入计划
    for(int i=2;i&lt;=n;i]]></description><category></category></item><item><title><![CDATA[LCS]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/105801469</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/105801469</guid><author>PaperGangsta</author><pubDate>Mon, 27 Apr 2020 22:33:13 +0800</pubDate><description><![CDATA[1.问题
给定两个字符串，求解这两个字符串的最长公共子序列（Longest Common Sequence）。
比如字符串1：BDCABA；字符串2：ABCBDAB则这两个字符串的最长公共子序列长度为4，最长公共子序列是：BCBA。
在本题中给出s1:ABCDAA  s2:ACDUU。
2.解析
首先要分清楚：
子串：表示连续的一串字符。
子序列：表示不连续的一串字符。
S1的最后一个元素与s2的...]]></description><category></category></item><item><title><![CDATA[动态规划：矩阵链乘法]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/105647070</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/105647070</guid><author>PaperGangsta</author><pubDate>Mon, 20 Apr 2020 23:40:37 +0800</pubDate><description><![CDATA[1.问题
设A1，A2，……An为n个矩阵的序列给定一个n个矩阵的序列，其中Ai为Pi=1*P阶矩阵，这个矩阵链的输入用向量P=&lt;P0,P1,P2,…,Pn&gt;给出，确定一种乘法次序，使得基本运算的总次数达到最小。
2.解析
Ai…j:表示矩阵链相乘的子问题Ai，Ai+1…Aj；
M[i…j]:表示得到乘积Ai…j所用的最少基本运算次数；
假定最后一次相乘发生在矩阵链Ai…kAk+1…j...]]></description><category></category></item><item><title><![CDATA[dp-投资问题]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/105497127</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/105497127</guid><author>PaperGangsta</author><pubDate>Mon, 13 Apr 2020 20:51:10 +0800</pubDate><description><![CDATA[1.问题
有m元钱，n项投资，f[i][x]代表将x元投入到第i个项目中的收益，求最大的收益
2.解析
动态规划问题一般分为两类：中间状态类和累积状态类。前者的参数是相同的，后者的参数不同，而且往往需要一个变量来进行遍历。这个问题以及最少货币数的问题都属于后者，最长公共子序列和最小路径和都属于前者。
3.设计
	for (j = 0; j &lt; m + 1; ++j) {
		F[0][j] ...]]></description><category></category></item><item><title><![CDATA[第k小的元素]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/105354513</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/105354513</guid><author>PaperGangsta</author><pubDate>Mon, 06 Apr 2020 23:34:27 +0800</pubDate><description><![CDATA[1.问题
在含n个元素的无序数列中寻找第k小的元素
2.解析


3.设计

4.核心代码
int select(int arr[],int num,int left,int right,int k){
    int group = num/5;

    int M[group];

    for (int i = 0; i &lt; group; i++) {
      	sort(ar...]]></description><category></category></item><item><title><![CDATA[最近对问题]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/105209732</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/105209732</guid><author>PaperGangsta</author><pubDate>Mon, 30 Mar 2020 21:56:27 +0800</pubDate><description><![CDATA[1.问题
设p1=(x1,y1),p2=(x2,y2)…pn=(xn,yn)是平面n上n个点构成的集合S，最近对问你就是找出集合S中距离最近的点对。
2.解析
暴力法:
在蛮力法实现最近点对问题中，将问题简化：距离最近的点对可能多于一对，找出一对即可，另外只考虑二维平面中的情况。用距离公式即可求
分治法:
分治法思想解决此问题时，首先考虑将最近对问题进行分治，设计其分治策略。将集合S分成两个子集S...]]></description><category></category></item><item><title><![CDATA[二分归并排序]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/105058131</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/105058131</guid><author>PaperGangsta</author><pubDate>Mon, 23 Mar 2020 21:30:45 +0800</pubDate><description><![CDATA[1.问题
归并排序是一种基于“归并”思想的排序方法，二分归并的原理是,将序列两两分组，将序列归并为n/2个组，组内单独排序，然后将这些组再两两归并，生成n/4个组，依次类推。
2.解析


3.设计
void merge(int a[], int l1, int r1, int l2, int r2) {
	int i = l1, j = l2;
	int temp[maxn], index = ...]]></description><category></category></item><item><title><![CDATA[两种检索算法]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/104882296</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/104882296</guid><author>PaperGangsta</author><pubDate>Sun, 15 Mar 2020 17:42:52 +0800</pubDate><description><![CDATA[问题
在一个排好序的数组T[1…n]中查找x，如果x在T中，输出x在T的下标j；如果x不在T中，输出j=-1;(这里为了区分与下标0的区别改为了-1)


解析


如何在一个有序的数组中查找出一个元素，无外就几种情况，要么采用顺序查找，要么采用分治思想逐步排查或者使用散列值等进行查找。
顺序查找没什么好解释的就是从数组第一个元素开始遍历，如果没有找到要找的就遍历到最后一个然后结束。
二分查找...]]></description><category></category></item><item><title><![CDATA[最短路---Dijkstra&Floyd]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/104719091</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/104719091</guid><author>PaperGangsta</author><pubDate>Sat, 07 Mar 2020 18:35:52 +0800</pubDate><description><![CDATA[还是老样子，先上图，说明思想和过程再上代码详细的分步解释
算法图解
今天就不手撸画图了，看到了一个很详尽并且很规整的图，直接拿来用。 
在这个有向图中有6个顶点V0-V5。关于图的内容就不多说了背景故事也懒得编了就来说说这个图用Dijkstra的遍历过程吧。
首先大家要明白Dijkstra的目的是为了解决单源最短路的问题也就是一个起点到各个点的最短路。
在上图中，我们默认起点是V0点，我们希望每次...]]></description><category></category></item><item><title><![CDATA[最小生成树--Prime&Kruskal]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/104571534</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/104571534</guid><author>PaperGangsta</author><pubDate>Sat, 29 Feb 2020 17:53:10 +0800</pubDate><description><![CDATA[算法图解
对于最小生成树相信大家在上过数据结构以后都有所耳闻，最小生成树的概念在此就不再重复性的阐述了。对于最小生成树常用的算法有prime算法和kruskal算法。
prime算法比较适用于稠密图
kruskal算法比较适用于稀疏图
具体原因将会在放核心算法的代码片时进行分析说明
先来看看一张随便画出来的图片吧:

Prime构建最小生成树的过程为 : 1–&gt;2，2–&gt;3，2–&gt...]]></description><category></category></item><item><title><![CDATA[Java去除掉文件夹中所有.java文件的注释和空行并输出到指定文件中]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/102963226</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/102963226</guid><author>PaperGangsta</author><pubDate>Thu, 07 Nov 2019 21:27:29 +0800</pubDate><description><![CDATA[只需按照自己的需求修改 input和output的路径即可
import java.io.*;

public class SoftFileTest {
    public static void main(String[] args) throws IOException {
        File input = new File("D:\\项目开发\\实验室项目");
        F...]]></description><category></category></item><item><title><![CDATA[最小生成树模板]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/86636848</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/86636848</guid><author>PaperGangsta</author><pubDate>Fri, 25 Jan 2019 10:07:48 +0800</pubDate><description><![CDATA[int pre[111];
int n,m;

struct edge
{
	int from,to,cost;
}E[111*111];

void init()
{
	for(int i=0;i&amp;lt;=n;i++)
		pre[i]=i;
}

int find(int x)
{
	int r=x;
	while(pre[r]!=r)
		r=pre[r];

	return r;
}

v...]]></description><category></category></item><item><title><![CDATA[线段树模板]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/86635932</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/86635932</guid><author>PaperGangsta</author><pubDate>Fri, 25 Jan 2019 09:04:15 +0800</pubDate><description><![CDATA[线段树单点
const int maxn = 500005 * 4;	//线段树范围要开4倍
struct Tree
{
	int l, r, sum, maxx;
};
Tree node[maxn];		//node[maxn]为线段树处理数组
int a[maxn];			//a[maxn]为原数组
void PushUp(int i)
{
	node[i].sum = node[i &amp;lt...]]></description><category></category></item><item><title><![CDATA[背包九讲]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/86562094</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/86562094</guid><author>PaperGangsta</author><pubDate>Sun, 20 Jan 2019 14:48:58 +0800</pubDate><description><![CDATA[DD engi 背包九讲的个人整理
写在前面
这篇文章涵盖了dd_engi背包九讲的所有内容，基本框架相同，但加上了许多个人的理解、详细解释、代码实现与例题，去除了我认为没有多大用的伪代码替换成了好理解的代码，字母都加上了LaTeX LaTeXLaTeX，采用相同的变量，相信能让读者理解透彻，不用再翻那么多博客反复学习。其实我的码风Tab TabTab是两个字符的，为了适应优快云 优快云CSD...]]></description><category></category></item><item><title><![CDATA[二分——奶牛过河]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/86547385</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/86547385</guid><author>PaperGangsta</author><pubDate>Fri, 18 Jan 2019 22:24:18 +0800</pubDate><description><![CDATA[									River Hopscotch

Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The excitement takes place on a long...]]></description><category></category></item><item><title><![CDATA[Floyd算法模板]]></title><link>https://blog.youkuaiyun.com/PaperGangsta/article/details/86532844</link><guid>https://blog.youkuaiyun.com/PaperGangsta/article/details/86532844</guid><author>PaperGangsta</author><pubDate>Fri, 18 Jan 2019 22:21:57 +0800</pubDate><description><![CDATA[复杂度 o（n³）
当n为100时 -&amp;amp;gt;100万
当n为1000时-&amp;amp;gt;10亿（会爆炸的）
#include&amp;amp;lt;bits/stdc++.h&amp;amp;gt;
using namespace std;
const int inf = 0x3f3f3f3f;
const int maxn = 100;
int map1[maxn][maxn];
int u,v,w;
int main(){
	in...]]></description><category></category></item></channel></rss>