肖睿的博客

博客铭刻着我们的光阴

简单的表单登录界面(纯html+css+javascript)

代码如下: <!DOCTYPE html> <meta content="text/html;charset=utf-8"> <!-- <script src="js/...

2019-04-30 12:21:09

阅读数 76

评论数 0

关于考研和工作的一些经历与感想

考研经历 只怪年少不经事,初出牛犊不怕虎。我报考的学校是华南理工大学,所以我的专业课是计算机专业中令人听了望而却步的计算机统考408。当初的我还不明白考408是什么概念,还幼稚的认为不就四门专业课的集合吗?不就四十道选择题和七道大题吗?选择题靠蒙都有25%的几率嘛,其实也不那么难。现在才知道考40...

2019-04-14 13:50:58

阅读数 101

评论数 0

区间贪心

区间贪心 问题描述 给出N个开区间(x,y),从中选择尽可能多的开区间,使得这些开区间两两没有交集 策略 总是先选择左端点最大的区间 代码如下: #include <cstdio> #include <algorithm> using na...

2019-03-25 23:23:27

阅读数 42

评论数 0

探索字节跳动(一)-无重复字符的最长子串

探索字节跳动(一)-无重复字符的最长子串 算法一:很容易想到以下这个算法 import java.util.HashSet; public class Solution{ public int lengthOfLongestSubstring(String s){ in...

2019-03-21 20:57:23

阅读数 35

评论数 0

递归问题-全排列问题和八皇后问题

递归问题-全排列问题和八皇后问题 不使用库函数实现全排列 #include <cstdio> using namespace std; const int maxn = 11; int n,p[maxn],hashTable[maxn] = {false}; ...

2019-03-21 19:15:00

阅读数 29

评论数 0

散列表-(将字符串散列为整数)

散列表-(将字符串散列为整数) 题目如下:给出N个字符串(由恰好3位大写字母组成),再给出M个查询字符串,问每个查询字符串在N个字符串中出现的次数。 代码如下: #include <cstdio> const int maxn = 100; char S...

2019-03-14 20:58:31

阅读数 35

评论数 0

PAT(甲级)渡劫(二十八)-PAT Ranking

PAT(甲级)渡劫(二十六)-PAT Ranking 题目大意: 有n个考场,每个考场有若干数量的考生。现在给出各个考场中考生的准考证号与分数,要求将所有考生按分数从高到低排序,并按顺序输出所有考生的准考证号,排名,考场号以及考场内排名。 很多排序题都会要求在排序之后计算出每个个体的排名,并且...

2019-03-14 19:59:15

阅读数 46

评论数 0

深度优先搜索专题(二)-【递归入门】组合的输出

深度优先搜索专题(二)-【递归入门】组合的输出 待更新…

2019-03-01 21:15:07

阅读数 55

评论数 0

深度优先搜索专题(一)-【递归入门】全排列

深度优先搜索专题(一)-【递归入门】全排列 待更新…

2019-03-01 21:13:55

阅读数 54

评论数 0

树状数组专题(四)-数列-训练套题T10T3

树状数组专题(四)-数列-训练套题T10T3 待更新…

2019-03-01 21:12:30

阅读数 52

评论数 0

树状数组专题(三)-Count Inversions

树状数组专题(三)-Count Inversions 待更新…

2019-03-01 21:11:07

阅读数 43

评论数 0

树状数组专题(二)-区间查询(单点更新,区间查询)

树状数组专题(二)-区间查询 算法思想: 单点更新,区间查询 代码如下: #include <iostream> #include <cstdio> #include &am...

2019-03-01 19:46:59

阅读数 40

评论数 0

树状数组专题(一)-最少的交换(树状数组,离散化,逆序数)

树状数组专题(一)-最少的交换(树状数组,离散化,逆序数) 算法思路:求逆序数的和 如果说只是交换相邻的两个数字。那么就是这个序列的逆序数 假设序列个数为n,我们先把最大的数换到最后,因为是相邻数字交换,所以把最大数交换到最后,需要交换的次数为最大数后的数字个数。 当完成最大数的...

2019-03-01 19:12:43

阅读数 43

评论数 0

树状数组最经典的应用

树状数组最经典的应用 树状数组的理解 更简单一点的理解请参考《算法笔记》-树状数组(BIT) 相关章节 树状数组的模板 int lowbit(int x){ return x&-x; } int getSum(x){ int sum =...

2019-02-28 20:53:20

阅读数 28

评论数 0

PAT(甲级)渡劫(二十七)-Speech Patterns (25)

PAT(甲级)渡劫(二十七)-Speech Patterns (25) 题目大意: 分割字符串的用法+map映射 给出input中出现次数最多的单词,如果次数相同,给出按字典序最小的。 这里我用了自定义分隔符来读取字符串,方法如下: 代码如下: #include <ios...

2019-02-27 20:11:09

阅读数 33

评论数 0

PAT(甲级)渡劫(二十六)-Find More Coins (30)

PAT(甲级)渡劫(二十六)-Find More Coins (30) 算法思想: 题意:从n个硬皮中选取方案,使得总和价值正好为m,如果有多种,方案为排列最小的那个。 可以把硬币看成w=v(即容量=价值)的物品,现在要选取这些物品放入到容量为m的背包中,求能装的最大价值。 如果最大价值恰好等...

2019-02-27 19:12:06

阅读数 41

评论数 0

动态规划-完全背包问题

动态规划-完全背包问题 完全背包问题的叙述如下: 有n种物品,每种物品的单件重量为w[i],价值为c[i]。现有一个容量为V的背包,问如何选取物品放入背包,使得背包内物品的总价值最大。其中每种物品都有无穷件。 动态规划思想 同样令dp[i][v]表示前i件物品恰好放入容量为v的背包中能获得...

2019-02-26 20:51:15

阅读数 25

评论数 0

动态规划-01背包问题

动态规划-01背包问题 背包问题是一类经典的动态规划问题,它非常灵活,变化多样,需要仔细体会。本书只介绍两类最简单的背包问题:01背包问题和完全背包问题,而这两种背包中,又以01背包为重。 多阶段动态规划问题 有一类动态规划可解的问题,它可以描述成若干个有序的阶段,且每个阶段的状态只和上一个阶...

2019-02-26 16:53:00

阅读数 177

评论数 0

动态规划-DAG最长路

动态规划-DAG最长路 DAG就是有向无环图,并且在之前已经讨论了如何求解DAG中的最长路,也就是所谓的”关键路径“。但是求解关键路径的做法对初学者来说确实有些复杂,而DAG上的最长路或者最短路问题又是特别重要的一类问题,很多问题都可以转换成求解DAG上的最长或最短路径问题,因此有必要介绍一下更简...

2019-02-26 11:30:08

阅读数 59

评论数 0

动态规划-最长回文子串

动态规划-最长回文子串 题目描述 给出一个字符串S,求S的最长回文子串的长度 样例: 字符串"PATZJUJZTACCBCC"的最长回文子串为"ATZJUJZTA",长度为9。 动态规划思想 令dp[i][j]表示...

2019-02-26 09:09:04

阅读数 31

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭