排序:
默认
按更新时间
按访问量

AES加密算法(Rijndael算法)

此文章为转载,如有侵权,通知删除 原地址:https://blog.csdn.net/zfpigpig/article/details/8526016 上周好几天都在搞AES,总算是把Rijndael算法搞明白了。本片会仔细介绍AES(Rijndael算法),后两篇会介绍AES的ja...

2018-05-09 14:52:32

阅读数:76

评论数:0

扩展型归并排序(模板+仿函数)

写了一个类似STL中的sort用法的归并排序,可以以函数形式传入排序规则。 #include #include #include #include using namespace std; template typename T> class MergeSort{ public...

2018-02-07 16:38:32

阅读数:69

评论数:0

多段资源分配问题(动态规划)

多段资源分配问题 题目内容 设有资源n(n为整数),分配给m个项目, gi(x) g_i(x) 为第i个项目分得资源 x x 所得到的利润,求总利润最大的资源分配方案, 也就是解下列问题: max z=g1(x1)+g2(x2)+...+gm(xm) max \ z = ...

2018-01-22 00:44:04

阅读数:1711

评论数:0

N皇后问题(递归+回溯)的C++实现

N皇后问题(递归+回溯) 采用C++仿函数技术实现的N皇后问题: 解决问题类: //多皇后问题 class MultiQueens{ private: vectorint> queen_vec; //保存当前各个皇后的位置 int solve; //保存解的个...

2018-01-08 21:20:32

阅读数:113

评论数:0

LintCode 二叉树的路径和

样例 给定一个二叉树,和 目标值 = 5: 1 / \ 2 4 / \ 2 3 返回: [ [1, 2, 2], [1, 4] ] 解法:DFS,注意路径和的概念,要到叶子节点 AC代码: class Solution { public: ...

2017-11-12 19:17:11

阅读数:137

评论数:0

LintCode 二叉树的最大节点

样例 给出如下一棵二叉树: 1 / \ -5 2 / \ / \ 0 3 -4 -5 返回值为 3 的节点。 URL:http://www.lintcode.com/zh-cn/problem/binar...

2017-11-12 16:43:14

阅读数:103

评论数:0

LintCode 最大子数组(dp)

**> 给定一个整数数组,找到一个具有最大和的子数组,返回其最大和。 样例 给出数组[−2,2,−3,4,−1,2,1,−5,3],符合要求的子数组为[4,−1,2,1],其最大和为6**地址:http://www.lintcode.com/zh-cn/problem/maximum-...

2017-11-05 17:09:41

阅读数:241

评论数:2

求绝对众数

问题:绝对众数指的是,给定N个数字,若某个众数出现次数大于N/2,则称这个众数为绝对众数。 举例: vec = {1,2,3,1,5,6,1,1,1,1},中有10个元素,1占了6个,所以称1为绝对众数 算法:在N个元素中,删除两个不相同的数字,绝对众数不变, 分类讨论证明:被删的数字有...

2017-11-05 10:29:15

阅读数:118

评论数:0

LintCode 二分查找

给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1。 题目地址:http://www.lintcode.com/zh-cn/problem/first-position-...

2017-10-21 21:54:50

阅读数:2385

评论数:0

LintCode 字符串查找(暴力法+KMP)

URL:http://www.lintcode.com/zh-cn/problem/strstr/ 对于一个给定的 source 字符串和一个 target 字符串,你应该在 source 字符串中找出 target 字符串出现的第一个位置(从0开始)。如果不存在,则返回 -1。 暴力法: ...

2017-10-07 16:31:33

阅读数:2045

评论数:0

LintCode 最长回文子串(Manacher算法)

http://www.lintcode.com/zh-cn/problem/longest-palindromic-substring/ 问题描述: 给出一个字符串(假设长度最长为1000),求出它的最长回文子串,你可以假定只有一个满足条件的最长回文串。 样例 给出字符串 ...

2017-10-06 22:04:16

阅读数:600

评论数:0

LintCode permutations(全排列)

题目地址:http://www.lintcode.com/zh-cn/problem/permutations/ 题解:不考虑重复的全排列,实质是对一棵树的深度优先搜索。class Solution { public: /** * @param nums: A list of ...

2017-09-12 15:19:07

阅读数:2303

评论数:0

LintCode Longest Common Subsequence(最长公共子序列长度,动态规划入门题)

题目Link:http://www.lintcode.com/en/problem/longest-common-subsequence/递推公式: #include <iostream> #include <cstring>using namespace std;cla...

2017-09-10 15:25:53

阅读数:1361

评论数:0

最短路径条数问题(退化Dijkstra,BFS)

#include <iostream> #include <queue> #include <cstring>using namespace std; const int N = 16;int Calc(const int G[N][N]) { int ...

2017-09-09 16:33:18

阅读数:2583

评论数:0

Lintcode 拓扑排序

题目网址: http://www.lintcode.com/zh-cn/problem/topological-sorting/#/** * Definition for Directed graph. * struct DirectedGraphNode { * int label...

2017-09-08 00:01:21

阅读数:1863

评论数:0

LintCode 带环链表(快慢指针法)

题目地址: http://www.lintcode.com/zh-cn/problem/linked-list-cycle//** * Definition of ListNode * class ListNode { * public: * int val; * Lis...

2017-08-31 11:53:31

阅读数:931

评论数:0

Lintcode 逆波兰表达式求值

求逆波兰表达式的值。在逆波兰表达法中,其有效的运算符号包括 +, -, *, / 。每个运算对象可以是整数,也可以是另一个逆波兰计数表达。您在真实的面试中是否遇到过这个题? Yes 样例 [“2”, “1”, “+”, “3”, ““] -> ((2 + 1) 3) -> 9 ...

2017-08-23 11:46:00

阅读数:1317

评论数:0

Lintcode 有效的括号序列

给定一个字符串所表示的括号序列,包含以下字符: ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[’ and ‘]’, 判定是否是有效的括号序列。您在真实的面试中是否遇到过这个题? Yes 样例 括号必须依照 “()” 顺序表示, “()[]{}” 是有效的括号,但 “([)]”则是无效的括号。题目...

2017-08-21 16:04:51

阅读数:941

评论数:0

Lintcode 用栈实现队列

巨水题,思路:一个栈缓存,一个栈当队列class MyQueue { public: stack<int> stack1; stack<int> stack2; MyQueue() { // do intialization if ne...

2017-08-21 13:41:28

阅读数:107

评论数:0

Lintcode 二叉树的中序遍历(递归+非递归)

给出一棵二叉树,返回其中序遍历您在真实的面试中是否遇到过这个题? Yes 样例 给出二叉树 {1,#,2,3},1 \ 2 / 3 返回 [1,3,2].递归+非递归:/** * Definition of TreeNode: * class Tr...

2017-08-20 15:15:21

阅读数:121

评论数:0

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