Guanisgod-CSDN博客

原创回溯算法框架

回溯算法嗯，这个问题怎么说呢，就是字面意思，通过回退来求解所有结果从而达到目的，主要有三个要素需要知道1.路径2.选择列表3.判定结束条件1.全排列问题1.路径：已经排好序的数组2.选择列表：接下来可以选择的列表3.判定结束条件：排好一组数的序列package m.reback;import java.util.LinkedList;/*全排列问题*/public class AllSort { //用来存储每一个排列的顺序 private static L

2020-09-22 20:26:51 161

原创动态规划框架

动态规划框架1.从根源看动态规划的目的最多的就是求最值，例如最长递增子序列，背包问题的最大价值等等。2.求最值需要解决的核心问题就是穷举，把所有结果列举出来，最极端的那个就是。3.动态规划的穷举不是暴力破解，不然就不叫规划了。因为动态规划一般会存在重叠子问题，也就是会有重复的求解，我们只需要把重复的步骤用备忘录或者dp table记录下来就可以节省这部分的时间。4.求动态规划就是求最优子结构，找出状态转移方程1.斐波那契数列1.1垃圾法上学时必然写过的耗时垃圾算法,虽然看上去很简洁，但是我们

2020-09-22 18:50:18 339

原创遍历框架合集

这里写自定义目录标题数组遍历框架，典型的线性迭代结构链表遍历框架，兼具迭代和递归结构二叉树遍历结构，典型的非线性递归遍历结构N叉树的遍历框架#遍历框架针对基础的数组和链表结构进行遍历数组遍历框架，典型的线性迭代结构public void traverse(String[] args){ for(int i = 0;i<args.length;i++){ ... }}链表遍历框架，兼具迭代和递归结构class ListNode{ int val; ListNode next;

2020-09-14 11:51:40 157

原创 LRU缓存机制实现

题目描述设计LRU缓存结构，该结构在构造时确定大小，假设大小为K，并有如下两个功能set(key, value)：将记录(key, value)插入该结构get(key)：返回key对应的value值[要求]set和get方法的时间复杂度为O(1)某个key的set或get操作一旦发生，认为这个key的记录成了最常使用的。当缓存的大小超过K时，移除最不经常使用的记录，即set或get最久远的。若opt=1，接下来两个整数x, y，表示set(x, y)若opt=2，接下来一个整数x，表示g

2020-09-02 15:26:59 123

原创无重复字符的最长子串

LeetCode刷题[3. 无重复字符的最长子串]给定一个字符串，请你找出其中不含有重复字符的最长子串的长度。示例 1:输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2:输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。示例 3:输入: "pwwkew"输出: 3解释: 因为无重复字符的最长子串是 "wke"，所以其长度为 3。请注意，你的答案必须是

2020-08-05 20:20:03 110

原创两数之和及变形

LeetCode刷题[1.两数之和]给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。示例:给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]解题思路现在已有：一个数字数组，一个目标值target解决：从数字数组找两个值的和为targ

2020-08-05 18:46:04 196

原创 ast抽象语法树爬坑

面试留的题题目是从一串html字符串中提取出来js字符串，然后通过ast思想进行修改，运行。一．认知抽象语法树（Abstrast Syntax Tree）1.解析（PARSE）：将代码字符串解析成抽象语法树（1）.将整个字符串分割成语法单元数组（2）。在分词结果的基础上分析语法单元之间的关系2.转换（transform）：对抽象语法树进行转换操作3.生成（generate):根据变换后抽象语法树再生成代码字符串在转换成抽象语法树后可以对源代码进行增删改查等操作，然后再转成源代码(根据这个原

2020-06-10 20:14:42 343

原创通过阿里接口查询银行卡信息

接口：https://ccdcapi.alipay.com/validateAndCacheCardInfo.json?_input_charset=utf-8&cardNo=4033920032360564&cardBinCheck=true返回值{“cardType”:“CC”,“bank”:“CITIC”,“key”:“1578711330566-3354-11.14...

2020-03-08 14:12:28 2510 1

原创 vue前后端分离，跨域解决

前端采用的jsonp，直接上干货，无需考虑跨域`jsonp(url /* this.api.baseURL+url+"?aptId=CB23E3EE796B425EB2A6CC867BF79314" */,// eslint-disable-next-line no-undef{ jsonp: ‘callBackParam’, jsonpCallback: ‘getCallBack’ }...

2020-03-03 22:30:17 174

原创 bugku眼见为实

这是一道比较坑的题目。首先下载文件，然后打开错误，好吧，看一下。没有后缀。修改一下后缀zip打开后是一个文档，打开文档不对，然后用十六进制打开。发现里边好多xml后缀的名字，但是没有其他线索。突发奇想一下，是不是又被坑了，再改一下后缀，变成zip然后解压，好多文件夹和xml文件其中一个文档document.xml里边就可以发现了。...

2019-08-02 18:25:02 396

原创 bugku telnet

日常水题文件下载后是pacp文件。然后特意去查看了一下pacp文件是什么。直接转载一下，就不写了。添加链接描述然后就直接文件转16进制查看一下。然后感觉好简单。开始以为又是一个陷阱，就先提交了一下。然后a了，哈哈...

2019-08-02 18:14:44 603 1

原创 bugku隐写

（固定）八个字节89 50 4E 47 0D 0A 1A 0A为png的文件头（固定）四个字节00 00 00 0D 代表数据块的长度为13（固定）四个字节49 48 44 52（即为ASCII码的IHDR）是文件头数据块的标示（IDCH）（可变）13位数据块（IHDR)- 前四个字节代表该图片的宽00 00 01 F4- 后四个字节代表该图片的高00 00 01 A4我们需要加高

2019-08-02 18:05:48 1860 5

原创 bugku杂题这是一张单纯的图片

开始首先看源代码，很好，没有任何信息。然后接下来下载图片。我是用的notepad++进行打开。key{you are rig&...

2019-08-02 17:30:44 237

原创人脸识别之图片处理

#-*-coding:utf8-*-import osimport cv2import numpy as np#输入一个文件路径，对其下的每个文件夹下的图片读取，并对每个文件夹给一个不同的Label#返回一个img的list,返回一个对应label的list,返回一下有几个文件夹（有几种label)def read_file(path): img_list = [] ...

2018-11-29 13:43:27 4284 1

原创人脸采集以及原理

关于人脸识别的心得（一）人脸采集项目介绍本次项目是采用keras深度学习框架，训练人脸识别模型，采用opencv实时检测与识别周围的人脸，本文主要讲解如何采集训练集，本次代码在人脸识别的代码上添加了将识别的照片依次写入指定文件夹具体代码# -*- coding:utf-8 -*-import cv2 def CatchPicture(window_name, catch_pic_nu...

2018-11-29 13:12:11 7436

原创 hdu1003

@想到高级数据结构因为最近看的高级数据结构，所以一看到类似区间和的问题就想到了要用树比较简单。后来一想还是DP比较简单。又重新学习了一遍动态规划。动态规划就是一种分治思想，就是把一个很复杂的问题分解成许多不相干的小问题，求出他们的解，然后把它们结合在一起；一：01背包问题，最基础的DP；从上往下求最大和，显然如果从上往下每次都挑最大的结点相加，显然是不对的，那么如果是把所有的路都走一遍，...

2018-11-12 17:22:48 97

原创手敲大整数

@自己的不足杭电的基础题，先手敲一个大整形练练手#include &lt;bits/stdc++.h&gt;#define N 10000using namespace std;void add(string A,string B){int C[N];int i=0;int flag=0;int a = A.length()-1;int b = B.length()-1;wh...

2018-11-05 01:07:24 129

Guanisgod的博客