- 博客(51)
- 问答 (1)
- 收藏
- 关注
RSS订阅转载 memset用法详解
memest原型 (please type "man memset" in your shell) void *memset(void *s, int c, size_t n); memset:作用是在一段内存块中填充某个给定的值，它对较大的结构体或数组进行清零操作的一种最快方法。常见的三种错误第一: 搞反了c 和 n的位置. 一定要记住 如果要把一个cha
2018-03-31 11:13:32
506
转载 2017第八届蓝桥杯C/C++ B组参赛题解
转载：http://blog.csdn.net/y1196645376/article/details/69718192第一题标题： 购物单小明刚刚找到工作，老板人很好，只是老板夫人很爱购物。老板忙的时候经常让小明帮忙到商场代为购物。小明很厌烦，但又不好推辞。这不，XX大促销又来了！老板夫人开出了长长的购物单，都是有打折优惠的。小明也有个怪癖，不到万不得已，从不刷卡，直接现金
2018-03-29 11:08:58
584
转载 Git使用详细教程
一：Git是什么？ Git是目前世界上最先进的分布式版本控制系统。 二：SVN与Git的最主要的区别？ SVN是集中式版本控制系统，版本库是集中放在中央服务器的，而干活的时候，用的都是自己的电脑，所以首先要从中央服务器哪里得到最新的版本，然后干活，干完后，需要把自己做完的活推送到中央服务器。集中式版本控制系统是必须联网才能工作，如果在局域网还可以，带宽够大，速度够快，
2018-01-07 22:12:00
188
原创 huffman（哈夫曼）树的实现
哈夫曼树的实现概念：哈夫曼（Huffman）树又称最优二叉树或最优搜索树，是一种带权路径长度最短的二叉树。在许多应用中，常常赋给树中结点一个有某种意义的实数，称此实数为该结点的权。从树根结点到该结点之间的路径长度与该结点上权的乘积称为结点的带权路径长度(WPL)，树中所有叶子结点的带权路径长度之和称为该树的带权路径长度.算法思想：(1) 以权值分别为W1,W
2016-12-21 00:12:29
2423
原创 HDU1033——Edge（实实在在的水题）
Edge水题EdgeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3188 Accepted Submission(s): 2013Problem DescriptionFor products
2016-08-11 16:25:19
701
原创 HDU1032——The 3n + 1 problem
The 3n + 1 problem摇一摇Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 34918 Accepted Submission(s): 12648Problem DescriptionPr
2016-08-11 15:38:46
403
原创 HDU1031——Design T-Shirt（结构体排序）
Design T-Shirt猜猜我是谁Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8364 Accepted Submission(s): 3997Problem DescriptionSoon a
2016-08-11 14:32:47
2619
原创 HDU1028——Ignatius and the Princess III（背包问题dp）
Ignatius and the Princess III活水源头Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18990 Accepted Submission(s): 13348Problem Des
2016-08-10 17:46:34
369
原创 HDU1027——Ignatius and the Princess II（全排列）
Ignatius and the Princess II点击乘坐筋斗云Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6991 Accepted Submission(s): 4140Problem
2016-08-10 16:38:37
377
原创 HDU1026——Ignatius and the Princess I （优先队列+bfs）
Ignatius and the Princess I点击发现宝藏Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17276 Accepted Submission(s): 5530Special Judge
2016-08-10 11:22:11
445
原创 HDU1025——Constructing Roads In JGShining's Kingdom
Constructing Roads In JGShining's Kingdom追根溯源Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23075 Accepted Submission(s): 6582Pr
2016-08-08 16:42:05
433
原创 HDU1023——Train Problem II（卡特兰数）
Train Problem II你能发现我吗？Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8378 Accepted Submission(s): 4477Problem Description
2016-08-08 13:25:47
1299
原创 HDU1024——Max Sum Plus Plus（dp）
Max Sum Plus Plus点击获取最新情报Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25456 Accepted Submission(s): 8795Problem Descript
2016-08-08 11:32:24
457
原创 HDU1007——Quoit Design（最近点问题）
Quoit Design今天从这里开始^_^Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 46707 Accepted Submission(s): 12187Problem Description
2016-08-06 11:10:42
404
原创 HDU1011——Starship Troopers（树状dp）
Starship Troopers猿题库Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17199 Accepted Submission(s): 4551Problem Description
2016-08-05 17:31:18
387
原创 ACM1006——Tick and Tick
Tick and Tick爱我你就点点我Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17467 Accepted Submission(s): 4305Problem Description
2016-08-04 15:20:05
592
原创 POJ3468——A Simple Problem with Integers（线段树区间求和加减）
A Simple Problem with Integers点我看原题^_^http://poj.org/problem?id=3468Time Limit: 5000MSMemory Limit: 131072KTotal Submissions: 94280Accepted: 29370Case Time Limit: 2000M
2016-08-01 17:02:29
352
原创 HDU1754——I Hate It（线段树）
I Hate It点我点我点我http://acm.hdu.edu.cn/showproblem.php?pid=1754Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64616 Accepted Submission(
2016-08-01 14:01:02
315
原创 HDU1068,POJ1466——Girls and Boys（二分图最大独立集）
Girls and Boys点击打开链接http://poj.org/problem?id=1466点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1068Time Limit: 5000MSMemory Limit: 10000KTotal Submissions: 11996Accepted
2016-08-01 08:58:54
436
原创 HDU1532——Drainage Ditches（网络流Dinic算法）
Drainage Ditches点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1532Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14961 Accepted Subm
2016-07-31 15:37:10
249
原创 HDU1022——Train Problem I（栈 stack）
Train Problem I点击打开链接http://acm.hdu.edu.cn/showproblem.php?pid=1022Problem DescriptionAs the new term comes, the Ignatius Train Station is very busy nowadays. A lot of student want to get back
2016-07-31 10:45:40
216
原创 简单算法bfs——百炼11:鸣人和佐助
11:鸣人和佐助点击打开链接http://bailian.openjudge.cn/2016acm/11/总时间限制: 1000ms内存限制: 65536kB描述佐助被大蛇丸诱骗走了，鸣人在多少时间内能追上他呢？已知一张地图（以二维矩阵的形式表示）以及佐助和鸣人的位置。地图上的每个位置都可以走到，只不过有些位置上有大蛇丸的手下，需要先打败
2016-07-29 11:01:14
2749
1
原创 广度搜索bfs——百炼10:迷宫问题
10:迷宫问题点击打开链接http://bailian.openjudge.cn/2016acm/10/总时间限制: 1000ms内存限制: 65536kB描述定义一个二维数组：int maze[5][5] = {0, 1, 0, 0, 0,0, 1, 0, 1, 0,0, 0, 0, 0, 0,0, 1, 1, 1, 0,
2016-07-27 11:44:00
529
原创 深度搜索dfs——百炼08:棋盘问题
08:棋盘问题点击打开链接http://bailian.openjudge.cn/2016acm/08/总时间限制: 1000ms 内存限制: 65536kB描述在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放k个棋子的所有可行的摆放方案C。输入输入含有多组测试数据。
2016-07-25 16:36:23
417
原创 简单dp算法——百炼06:股票买卖
06:股票买卖点击打开链接http://bailian.openjudge.cn/2016acm/06/总时间限制: 1000ms内存限制: 65536kB描述最近越来越多的人都投身股市，阿福也有点心动了。谨记着“股市有风险，入市需谨慎”，阿福决定先来研究一下简化版的股票买卖问题。假设阿福已经准确预测出了某只股票在未来 N 天的价格，他希望买
2016-07-25 11:01:56
2985
原创 简单dp算法——Milking Time
C -Milking Time点击打开链接http://acm.hust.edu.cn/vjudge/contest/123760#problem/CCrawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu
2016-07-24 16:31:08
588
原创 简单dp算法——Cow Bowling
A -Cow Bowling点击打开链接http://acm.hust.edu.cn/vjudge/contest/123760#problem/ACrawling in process...Crawling failedTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%lld &
2016-07-24 15:18:05
326
原创 简单dp算法——Sumsets
B -Sumsets点击打开链接http://acm.hust.edu.cn/vjudge/contest/123760#problem/BCrawling in process...Crawling failedTime Limit:2000MS Memory Limit:200000KB 64bit IO Format:%lld & %llu
2016-07-24 15:13:57
488
原创 简单dp算法——百炼05:切割回文
05:切割回文点击打开链接http://bailian.openjudge.cn/2016acm/05/总时间限制: 1000ms 内存限制: 65536kB描述阿福最近对回文串产生了非常浓厚的兴趣。如果一个字符串从左往右看和从右往左看完全相同的话，那么就认为这个串是一个回文串。例如，“abcaacba”是一个回文串，“abcaaba”则不是一个回文串。阿福现在
2016-07-24 09:03:53
1555
原创 dp整数划分问题——03:复杂的整数划分问题
整数划分 : 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个正整数之和的划分数。 3. 将n划分成最大数不超过k的划分数。 4. 将n划分成若干奇正整数之和的划分数。 5. 将n划分成若干不同整数之和的划分数。 1.将n划分成不大于m的划分法： 1).若是划分多个整数可以存在相同的： dp[n][m
2016-07-22 20:26:50
2045
1
原创 简单dp算法——百炼02:滑雪
02:滑雪点击打开链接http://bailian.openjudge.cn/2016acm/02/总时间限制: 1000ms内存限制: 65536kB描述Michael喜欢滑雪百这并不奇怪， 因为滑雪的确很刺激。可是为了获得速度，滑的区域必须向下倾斜，而且当你滑到坡底，你不得不再次走上坡或者等待升降机来载你。Michael想知道载一个区域中最长的滑坡。区域
2016-07-22 17:02:24
869
原创 字典树 06:最短前缀
06:最短前缀一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, "carbohydrate" 通常用"carb"来缩略表示. 现在给你一组单词, 要
2016-07-21 10:30:04
480
原创 简单背包问题——百炼01:Charm Bracelet
点击打开链接http://bailian.openjudge.cn/2016acm/01/01:Charm BraceletBessie has gone to the mall's jewelry store and spies a charm bracelet. Of course, she'd like to fill it with
2016-07-21 09:06:11
482
转载 #include<algorithm>中的sort算法
1、sort函数的时间复杂度为n*log2(n)，执行效率较高。 2、sort函数的形式为sort（first，end，method）//其中第三个参数可选。 3、若为两个参数，则sort的排序默认是从小到大，见如下例子#include#includeusing namespace std;int main(){ int a[10]={
2016-07-18 17:29:47
3606
原创 L2-010. 排座位——>并查集
L2- 010. 排座位点击打开链接时间限制 150 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard作者 陈越布置宴席最微妙的事情，就是给前来参宴的各位宾客安排座位。无论如何，总不能把两个死对头排到同一张宴会桌旁！这个艰巨任务现在就交给你，对任何一对
2016-07-14 18:02:19
421
原创 前序中序——>后序
给定一棵二叉树的后序遍历和中序遍历，请你输出其层序遍历的序列。这里假设键值都是互不相等的正整数。输入格式： 输入第一行给出一个正整数N（输出格式： 在一行中输出该树的层序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：74 1 3 2 6 5 71 2 3 4 5 6 7输出样例：2 3 1 5 7 6 4代码实现#inclu
2016-07-14 17:21:58
230
原创 后序中序——>前序
给定一棵二叉树的后序遍历和中序遍历，请你输出其前序遍历的序列。这里假设键值都是互不相等的正整数。输入格式： 输入第一行给出一个正整数N（输出格式： 在一行中输出该树的前序遍历的序列。数字间以1个空格分隔，行首尾不得有多余空格。输入样例：72 3 1 5 7 6 41 2 3 4 5 6 7输出样例：4 1 3 2 6 5 7代码实现#i
2016-07-14 16:43:18
231
原创 判断素数
#includeint prime(int x){ if(x==2) return true; for(int i=2 ; i if(x%i==0) return false; reutrn true;}
2016-07-13 20:17:27
239
原创 gcd
求最大公约数gcd（int a， int b）{ return b==0 ? a : gcd(b, a%b);}最公小倍数： a*b/gcd(a,b);
2016-07-13 20:06:43
389
空空如也
怎么理解java反射机制？
2017-12-05
TA创建的收藏夹 TA关注的收藏夹
TA关注的人