yusijia's blog

yusijia's blog

Keep on going never give up.

  • Home
  • Archives

1225到2015

蓝桥杯的水题 123456789101112131415161718192021221+2+3+...+49,改掉其中两个符号变为乘号(不能相邻),使和从1225变为2015//看成48个加号#include<stdio.h>int main(){ i

June 03 2016

hdu 5670

类似三进制的意思 123456789101112131415161718192021222324252627#include<cmath>#include <cstdio>#include <cstring>int main(){

June 03 2016

Hash详解

转:http://blog.csdn.net/chenguolinblog/article/details/7833782

June 03 2016

8个常用的字符串哈希函数

转:http://blog.csdn.net/chenguolinblog/article/details/7833794 最常用的两个123456789101112131415161718unsigned long long hash; // hash使用unsigned

June 03 2016

poj 1679(模板)

题目大意:  判断最小生成树是否唯一。 分析:  就是找他的次小生成树是否权值也等于最小生成树。 求次小生成树: 用prime算法求最小生成树的同时,记录每个连通点的父节点,并用dp记录出生成树上u到v 路径上权值最大的边。 1234567//用sta数组(栈)记录生成树连通的

June 03 2016

次小生成树

参考:http://www.cnblogs.com/hxsyl/p/3290832.html《图论及应用》哈工大出版 求解次小生成树:step 1. 先用prim求出最小生成树 T. 在prim的同时,记录每个连通点的父节点,并用一个矩阵maxValue[u][v] 记录 在T中

June 02 2016

hdu 1116(有向图)

http://acm.hdu.edu.cn/showproblem.php?pid=1116 题目大意:  给n个单词,判断能否按要求串成一个长串, 要求,前一个单词的最后一个字母是后一个单词的第一个字母,有点类似成语接龙。 分析:  把每个单词的首位字母抽出来,看成一条边,由于

June 02 2016

poj 2230(无向图)

http://poj.org/problem?id=2230 题目大意:  给定n个点和m条路,求从第1点出发每条路的两个方向都走一遍再回到原点(1)的路径。 123456789101112131415161718192021222324252627282930313233343

June 01 2016

hdu 3018(无向图)

Problem DescriptionAnt Country consist of N towns.There are M roads connecting the towns. Ant Tony,together with his friends,wants to go thr

June 01 2016

uva 10054(无向图)

题目链接 参考 题目大意:  每个项链珠子有两个颜色(1<=i<=50),现在要把他们串在一起,但每相邻两个珠子边上的颜色要相同,问能否实现。 分析:  把珠子两边的颜色看成一条边,要把所有的珠子串在一起,所以有回路,且最后回到起点,联想到欧拉回路问题。 首先,图要

June 01 2016
« Prev1…1213141516…34Next »

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