yusijia's blog

yusijia's blog

Keep on going never give up.

  • Home
  • Archives

ruler

尺取法 参考:这里 其实就像是毛毛虫蠕动一样 通过一道题来学习下这个算法吧! 题目:给定长度为n的数列整数a0,a1,a2,a3 ….. an-1以及整数S。求出综合不小于S的连续子序列的长度的最小值。如果解不存在,则输出0。 注意,是子序列(不一定连续),不是字串(必须连续

May 01 2016

hdu 5651

hdu 5651题目:“xiaoxin巨从小就喜欢字符串,六年级的时候他就知道了什么是回文串。这时,xiaoxin巨说到:如果一个字符串 SS 是回文串,那么该字符串从前往后看和从后往前看是一样一样的。 六年级的暑假,xiaoxin很快就做完了暑假作业,然后到腾讯做起了实习生。这

May 01 2016

C++中全排列函数实现原理

C++中全排列函数实现原理12345678910111213141516171819202122232425262728293031323334353637383940414243444546//补:N个元素(不同的)的全排列总数为n!个//如果有相同的元素就把那个元素个数的阶乘

May 01 2016

C++中的全排列函数使用方法

C++中的全排列函数使用方法 使用前对数组从小到大排好序 用while语句判断其是否还有下一个全排列存在 补:N个元素(不同的)的全排列总数为n!个。如果有相同的元素就把那个元素个数的阶乘给除掉,具体看hdu565112345678910111213141516171819202

May 01 2016

去重全排列

去重全排列 由于全排列就是从第一个数字起每个数分别与它后面的数字交换。我们先尝试加个这样的判断——如果一个数与后面的数字相同那么这二个数就不交换了。如122,第一个数与后面交换得212、221。然后122中第二数就不用与第三个数交换了,但对212,它第二个数与第三个数是不相同的,

May 01 2016

未去重全排列实现原理

未去重全排列 //补:N个元素(不同的)的全排列总数为n!个。如果有相同的元素就把那个元素个数的阶乘给除掉,具体看hdu5651 12345678910111213141516171819202122232425262728293031323334353637383940414

May 01 2016

hdu 5671

思路: 初始化两个个标记数组,保存原始的行,列标记 再开两个数组记录那些行,列要加多少 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152

May 01 2016

hdu 1048

链接 题目大意: 给你一段明文和暗文,让你把输入的暗文翻译成明文 12345678910111213141516171819202122232425262728#include <cstdio>#include <cstring>char str[27]

May 01 2016

查表思想

介绍 例如: 输入一组字符串a. A对应T,B对应K,C对应E,D对应F…(无规律) 0,1,2,3…将暗文a字符串翻译成明文b字符串,可以开字符串数组table=”T,K,E,F…”a[i]-‘A’ 的范围是0到25.(26个大写英文字母,又因为是从0开始

May 01 2016

timu 1

题目:n组测试数据,每组三行,第一行:第一个字符串。 (都是英文大写字母)第二行:第二个字符串(小于第一个字符串)。第三行:把第一行中删除有第二行字符后的字符串。例: ABCABCABCD AB CCCD 1234567891011121314151617181920212223

May 01 2016
« Prev1…3031323334Next »

Tags

  • Ajax&JSON1
  • MYSQL12
  • hexo1
  • javaWeb基础8
  • java并发9
  • leetCode26
  • markdown1
  • 二进制技巧2
  • 图床1
  • 基数排序1
  • 常用6
  • 数据结构-Hash2
  • 数据结构-二叉搜索树2
  • 数据结构-二叉树2
  • 数据结构-双向链表1
  • 数据结构-哈夫曼树1
  • 数据结构-图论-LCA1
  • 数据结构-图论-Tarjan2
  • 数据结构-图论-图论基础6
  • 数据结构-图论-拓扑排序2
  • 数据结构-图论-最小生成树1
  • 数据结构-图论-最小生成树-kruskal6
  • 数据结构-图论-最小生成树-prime5
  • 数据结构-图论-最短路-Dijsktra4
  • 数据结构-图论-最短路-SPFA1
  • 数据结构-图论-最短路-floyd3
  • 数据结构-图论-最短路-floyd-传递闭包2
  • 数据结构-图论-最短路-floyd-求最小环1
  • 数据结构-图论-次小生成树2
  • 数据结构-图论-欧拉回路6
  • 数据结构-图论-链式前向星3
  • 数据结构-字典树5
  • 数据结构-平衡二叉树1
  • 数据结构-循环链表1
  • 数据结构-栈7
  • 数据结构-树状数组5
  • 数据结构-链表1
  • 数据结构-队列3
  • 文章1
  • 桶排序1
  • 模拟7
  • 水题17
  • 算法-Insersion Sort(插入排序)1
  • 算法-binary search(二分查找)4
  • 算法-qmul(快速乘)2
  • 算法-qpow(快速幂)3
  • 算法-qsort(快速排序)5
  • 算法-位向量法2
  • 算法-全排列6
  • 算法-动态规划16
  • 算法-动态规划-按位dp2
  • 算法-回溯法10
  • 算法-图论-广度优先搜索6
  • 算法-图论-深度优先搜索4
  • 算法-基数排序1
  • 算法-堆排序1
  • 算法-大数算法3
  • 算法-尺取法3
  • 算法-希尔排序1
  • 算法-归并排序2
  • 算法-快速选择1
  • 算法-数学题3
  • 算法-数论-卡特兰数1
  • 算法-数论-同余定理4
  • 算法-数论-扩展欧几里得1
  • 算法-数论-欧几里得2
  • 算法-数论-素数筛选法4
  • 算法-数论-费马小定理3
  • 算法-映射2
  • 算法-枚举3
  • 算法-标记,查表思想8
  • 算法-离散化4
  • 算法-计数排序1
  • 算法-贪心4
  • 算法-输入挂和输出挂1
  • 算法-预处理思想1
  • 语言-C++1
  • 语言-java基础知识74
  • 贪心1
  • 逆序对5
  • 高级数据结构-并查集5
  • 高级数据结构-线段树8
RSS

I am a slow walker, but I never walk backwards.

Powered by hexo and Theme by Pacman © 2019 yusijia