Capacitated Facility Location Problem两种解决方法和对比

Capacitated Facility Location Problem 问题描述 Suppose there are n facilities and m customers. We wish to choose: which of the n facilities to open the ...

2018-12-15 15:52:01

阅读数:322

评论数:0

leetcode Largest Plus Sign

这道题有点坑,这是一道dp题,关键要找到子问题,这里的子问题可以分为两个,从某一点向左走的最长非0的长度,和向上走的最长非0的长度,找到这两个之后,再做判断,其实还可以更方便点,分为四个子问题,每一点的最大加号为四个方向最小的那个值 class Solution { public: int...

2018-12-03 15:27:55

阅读数:28

评论数:0

leetcde Domino and Tromino Tiling.

这周找了还是找了一道dp 题目大概意思是2xN的铺瓷砖 有两种瓷砖 一种是 XX 一种是 Y YY 问给定一个N,有多少种铺法 假设现在N为3的话,铺法等于 XX X + X XX + XX XX + X X 这四种铺法的和 将3推广为N即可,不过还要维持一下 XX XXX 和 XXX XX ...

2018-11-29 19:36:30

阅读数:12

评论数:0

leetcode Largest Sum of Averages

这道是区间dp,三层循环一下就可以了 class Solution { public: double largestSumOfAverages(vector<int>& A, int K) { double...

2018-11-23 22:07:40

阅读数:15

评论数:0

leectcode Ugly Number II

用一个数组来保存三个下标 这个三个下标对应的ugly number 乘以2、3、5 当最大的ugly number大于等于某个下标乘以对应的数时,该下标自增1 class Solution { public: int nthUglyNumber(int n) { vecto...

2018-11-13 17:59:33

阅读数:10

评论数:0

leetcode Length of Longest Fibonacci Subsequence

这道题其实就是二维dp class Solution { public: int lenLongestFibSubseq(vector<int>& A) { map<int,int&a...

2018-11-06 19:30:45

阅读数:30

评论数:0

leetcode Is Subsequence

简单练手 class Solution { public: bool isSubsequence(string s, string t) { if(s.length()>t.length()) return false; ...

2018-10-30 12:34:43

阅读数:14

评论数:0

leetcode Partition Equal Subset Sum

简单的组合问题 class Solution { public: bool canPartition(vector<int>& nums) { set<int> ...

2018-10-24 16:38:36

阅读数:15

评论数:0

leetcode Keys and Rooms

简单图搜索 class Solution { public: bool canVisitAllRooms(vector<vector<int>>& room) { ...

2018-10-18 14:27:01

阅读数:13

评论数:0

leetcode Product of Array Except Self

题目要求复杂度为O(n),且不能用除法 那算从左和从右开始乘的成绩,然后算到某一位,直接找左边的乘积和右边的乘积,乘起来就行 class Solution { public: vector<int> productExceptSelf(vecto...

2018-10-11 13:25:04

阅读数:7

评论数:0

leetcode Word Ladder

这题一开始想着有点麻烦,但是后面发现其实还是bfs 暴力搜索一波就行了 class Solution { private: int diff(string s1,string s2){ int d=0; for(int i=0;i<s1...

2018-10-02 09:39:40

阅读数:27

评论数:0

leetcode Course Schedule II

刚刚学了下拓扑排序,于是找了道题来做下 代码如下 class Solution { public: struct node{ int val; node* next; node(){ val=-1; ...

2018-09-28 09:37:48

阅读数:21

评论数:0

leetcode Score After Flipping Matrix

比较简单的一题 主要运用贪心的思想 让权值高的位尽量为1 代码如下 class Solution { public: int matrixScore(vector<vector<int>>&am...

2018-09-22 10:41:25

阅读数:14

评论数:0

leetcode Binary Tree Inorder Traversal

简单复习了一下树的中序遍历 /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...

2018-09-12 20:41:39

阅读数:24

评论数:0

leetcode Subsets

这道题是求一个集合的所有子集 可以递归解 代码如下 class Solution { public: vector<vector<int>> subsets(vector&l...

2018-09-08 09:39:26

阅读数:21

评论数:0

LCTF2017-2ez4u writeup 另一种思路

之前没怎么用过largebin attack,于是搜了下题来做 审计了下,有个UAF漏洞,PIE开了,能打印,那跟fengshui那题差不多了 于是骚操作了一波,leak出libc基址,unsorted bin attack攻击malloc_hook上的位置,其实这里攻击free_hook上面...

2018-08-11 12:14:45

阅读数:75

评论数:0

Xman 选拔赛 NoLeak writeup

很久没发博客了,就随便写一下吧 想出一道House of Roman的题,然后去找了下类似的题目,记起来选拔赛的时候好像有一道NoLeak,那时候队里面的师傅做了,我就懒得做了,现在回顾了下,发现根本不用house of Roman就能get shell,直接partial write就可以写m...

2018-08-09 13:39:51

阅读数:98

评论数:0

pwnable tw BabyStack writeup

这题做得好难受….. 首先漏洞很明显是strcpy那里,可以strcpy超过0x3f个字符串 然后login,以\x00开头的话,就可以过login了 一开始我是想先泄漏程序的其中一个地址,然后利用stackOverflow 来rop一波的,然后发现,strcpy只能复制到\x00前,所以只...

2018-03-02 20:49:37

阅读数:578

评论数:0

pwnable tw Starbound writeup

这题漏洞很明显,选择菜单的时候可以输入负数,然后可以在name那里填入想调用的函数,这样就可以实现任意地址执行 但是有了这个之后怎么用呢?? 这个就有点难度了,本来是想看一下栈,看看有没有可以用的参数,但是发现基本都用不了……. 然后想了下,这题没有给libc,又没有system,那么多半是...

2018-03-02 11:54:55

阅读数:202

评论数:0

pwnable tw Death Note writeup

pwnable tw的题做到后面越来越骚了……脑洞太大… 这题其实是printable shellcode 一开始完全没思路,后面搜了下,发现了一个神器 https://github.com/VincentDary/PolyAsciiShellGen 能将shellcode转化为可打印字符 ...

2018-03-01 18:00:01

阅读数:278

评论数:0

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