- 博客(24)
- 资源 (13)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu1312
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile. From a tile, he can move to one of four adjace
2017-05-08 14:06:54
196
原创 hdu1258
Given a specified total t and a list of n integers, find all distinct sums using numbers from the list that add up to t. For example, if t=4, n=6, and the list is [4,3,2,2,1,1], then there are four di
2017-05-06 23:35:14
304
原创 hdu1241
The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular region of land at a time, and creates a grid that divides th
2017-05-06 17:40:58
324
原创 hdu1172
Problem Description猜数字游戏是gameboy最喜欢的游戏之一。游戏的规则是这样的：计算机随机产生一个四位数，然后玩家猜这个四位数是什么。每猜一个数，计算机都会告诉玩家猜对几个数字，其中有几个数字在正确的位置上。比如计算机随机产生的数字为1122。如果玩家猜1234,因为1,2这两个数字同时存在于这两个数中，而且1在这两个数中的位置是相同的，所以计算机会告诉玩家猜对了2个
2017-05-03 23:04:49
275
原创 hdu1045
Problem DescriptionSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockh
2017-05-02 16:47:20
107
原创 hdu1035
Problem DescriptionA robot has been programmed to follow the instructions in its path. Instructions for the next direction the robot is to move are laid down in a grid. The possible instructions
2017-05-01 13:09:00
178
原创 hdu1010
The doggie found a bone in an ancient maze, which fascinated him a lot. However, when he picked it up, the maze began to shake, and the doggie could feel the ground sinking. He realized that the bone
2017-04-28 21:09:56
437
原创 hdu1015
=== Op tech briefing, 2002/11/02 06:42 CST === "The item is locked in a Klein safe behind a painting in the second-floor library. Klein safes are extremely rare; most of them, along with Klein and h
2017-04-28 21:05:21
492
原创 hdu1016
A ring is compose of n circles as shown in diagram. Put natural number 1, 2, ..., n into each circle separately, and the sum of numbers in two adjacent circles should be a prime.Note: the number o
2017-04-28 20:54:37
368
原创 快速排序算法从入门到提高
快速排序算法从入门到提高这篇文章酝酿了好几天，今天终于开始敲击键盘写出来。之前学习数据结构与算法是大一下期的一门课程，但是那个们课老师的水平实在不敢恭维，讲的数据结构和算法都是在很浅的层次，仅此是PPT课，后来由于自己对算法这一块比较感兴趣，所以就自己自学了一些内容，今天想在这里写一篇博客全当是抛砖引玉吧，希望大家不吝赐教！快速排序算法其实很简单，但是应用起来又不是那么简单，为
2017-03-09 14:02:13
246
原创 hdu1789 简单贪心算法
题目大意题目的意思 就是给出一个人接下来几个任务的 最后期限和不完成这些任务所扣除的分数让你编写代码 求出扣除最小的分数可以用简单的贪心算法来做先用结构体存储并且自定义排序排序的准则是 先按照扣除分数的大小排序 如果扣除分数大 那就放前面 如果扣除分数相同就把天数少的放前面代码如下#include#include#include#includeu
2016-11-26 23:11:41
331
原创 hdu 2600 简单贪心
题目大意 就是让你找到一个被区间覆盖的 最大的值这可以用简单的贪心来解决 代码如下#include#include#include#include#include using namespace std;struct Nod{ int s,e;};Nod a[101];int cmp(Nod a,Nod b){ return
2016-11-26 21:36:26
237
原创 最长上升子序列两种复杂度的算法 LIS
本文的讲解摘自《挑战程序设计竞赛》不过说实话最长上升子序列这个概念并不难，我觉得难的是你能够把题目中的意思和解法抽象成最长上升子序列废话不多说了开始讲解第一种算法定义dp[i] 表示以ai结尾的最长上升子序列的长度这时呢又分为两种情况第一只包含ai第二 前面的长度 + ai所以得到递推式dp[i] = max(1,dp[j] + 1);代码如下：void s
2016-11-26 20:46:19
343
原创 一个正整数如何分解为几个连续的正整数之和的形式
题目： 给定你一个数字 如：15 15可分解为7+84+5+61+2+3+4+5再如：88不可分解为任何连续的正整数之和所以输出NONE此题就是给定一个数字如果这个数字可以分解为几个连续的正整数之和那么就输出所有的形式，如果不能就输出NONE题解：其实这道题目可以用到数学中最基础的等差公式的方式：设给定的数字为S S = a1 +
2016-11-19 23:48:36
2808
2
原创 史上最棒的在Ubuntu环境下安装 bochs和pintos的教程
http://wenku.baidu.com/link?url=MHBq8tkH_IWBT_yNVnOpqIQHToxVZCS8eVXXC_1-JXIkMT0fLbQUbwuyACHnNMB-8HOy2oqz0TFU3qbH5FaL0B6OFaDg2nvwh4VfqJqAW-q网址如上谢谢作者！
2016-10-29 23:42:24
1994
原创 java学习之深入理解数组（一）
第一门编程语言是c++所以学习Java时对于数组疑惑还是不小的，但是最近自习看了几遍略有了解了所以在这里分享一下。其实总体来说数组的使用可以分为 定义 初始化；Java中 定义数组的格式有两种 ①type [] arrayname.②type arrayname [];对于这两种格式一般推荐使用第一种，貌似我在java程序中也很少见到使用第二种的，但是c++用惯了第二种还是觉
2016-09-15 22:37:51
286
原创 Java学习之异常处理
Java异常处理机制 众所周知Java里所有的实现都是由类组成，程序在运行过程中肯定会有非正常情况。Java把非正常情况分为两种，一种为Error（错误），一种为Exception（异常）。所有的非正常情况的类都继承于Throwable。错误通常指与虚拟机有关的比如系统崩溃，虚拟机错误等这些错误无法恢复或者不可能捕获，所以应用程序无法处理。所以Error在基本不算在异常处
2016-09-15 19:27:17
242
原创 ACM进阶之路（线段树） HDU1394 Minimum Inversion Number
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of numbers a1, a2, ..., an, if we move the first m >= 0 numb
2016-09-13 09:52:45
258
原创 简单的欧拉回路算法问题
题目 欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结
2016-07-20 14:01:42
1192
转载 AVL树建立 删除 最详细 最通俗易懂的代码 加图文解析!!!
http://www.cnblogs.com/skywang12345/p/3577360.html
2016-05-19 16:45:19
332
原创 冒泡排序的两种改进
第一种 设置下标让不必要的比较截止void bubble(int *p,int n){ int bound = n,m,i,a; while(bound!=0){ m = 0; for(i = 0;i if(p[i]>p[i+1]) swap(p[i],p[i+1]),m = i
2016-04-20 21:24:46
226
原创 二分查找的一点改进优化
传统的二分查找是直接让数组的最大坐标与最小坐标之和除以二求得的mid但是有一种情况值得考虑: 例如大家要用字典查找单词amuse 那么大家会翻字典中间吗？会每次都翻中间去寻找吗？肯定是直接翻前面的页去寻找这个单词。 加入有1 到1000000个数近似均匀分布，那么大家找100时再从中间那样递归是不是会慢很多？那么我们就需要改变mid的计算方法去优化寻找key（关键值）的步骤。 只需做
2016-04-20 20:33:59
306
原创 关于单参构造函数和类型转换函数
其实单参构造函数就是只有一个参数的构造函数，拷贝构造函数就是他的一种，单参构造函数和类型转化函数用法正好相反，单参构造函数是把形参中的值或者是对象转化为本对象，而类型转化函数是把本对象转换为一个值或者一个其他对象代码如下：itoa是一个可以把int型数据转化为string型数据的函数。在#include头文件中#include#include#includeusing na
2016-04-18 16:34:05
1463
原创 八皇后问题
关于八皇后的一种数学解决方法：众所周知八皇后问题中当你需要在新的每一行中添加一个皇后时 你都需要判断该点所在的行，列，和左右两个斜对角线上是否存在皇后，可能传统的方法你会想到一个个找毕竟计算机运算能力强大！ 其实错误！不要忘记了数学！ 有了数学的利器，代码写的少了而且运算更加快！设一个函数来判断一个点能否放皇后的代码如下：row为行 col为列 这都是需要传进来的参数
2016-04-15 19:33:02
247
区块链 新经济蓝图及导读 完整中文版 清晰版
2017-09-22
图解机器学习
2017-09-22
java散列码问题 求解答 谢谢
2016-07-07
TA创建的收藏夹 TA关注的收藏夹
TA关注的人