自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

梧桐下的四叶草

人生最重要的一点是,永远不要迷失自己。

  • 博客(32)
  • 资源 (20)
  • 问答 (14)
  • 收藏
  • 关注

转载 20条编程经验

1. 估算解决问题所需要的时间。  不要怕,承认吧!我曾见过一些程序员为了解决一个特殊问题而坐在显示器前面8小时。为自己定一个时间限制吧,1小时、30分钟或甚至15分钟。如果在这期间你不能解决问题,那就去寻求帮助,或到网上找答案,而不是尝试去做“超级堆码员”。  2. 编程语言是一种语言,只是一种语言。  随着时光推移,只要你理解了一种语言的原理,你会发现各种语言之间的相似之处

2015-01-31 10:57:26 523

原创 杭电二分题

DescriptionNow, here is a fuction:   F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 Can you find the minimum value when x is between 0 and 100. InputThe first line of the input contai

2015-01-29 16:32:41 767

原创 沼跃鱼早已看穿了一切

Description 沼跃鱼打开密码门后发现门后是一个像迷宫一样的房间,墙上的指示牌写着:房间内某处有一宝箱,但是宝箱被上锁了,钥匙在这个房间的某个角落。沼泽鱼对宝箱里有什么很感兴趣,但它必须先去拿到钥匙才可以打开宝箱。然而沼跃鱼早已看穿了一切,它看清了这个房间的布局,现在给出房间的布局图,问沼跃鱼拿到钥匙并打开宝箱最少需要走多少步。沼跃鱼每次只能向上、下、左、右中其中一个方向走一步

2015-01-29 16:20:44 2813

转载 STL系列之二 stack栈

原文地址:http://blog.csdn.net/morewindows/article/details/6950881栈(statck)这种数据结构在计算机中是相当出名的。栈中的数据是先进后出的(First In Last Out, FILO)。栈只有一个出口,允许新增元素(只能在栈顶上增加)、移出元素(只能移出栈顶元素)、取得栈顶元素等操作。在STL中,栈是以别的容器作为底部结构

2015-01-28 11:08:45 497

原创 勘探油田

#include #include using namespace std;char a[100][100];int b[100][100],n,m;int x[]={0,-1,-1,-1,0,1,1,1};int y[]={1,1,0,-1,-1,-1,0,1};void dfs(int i,int j)//深度搜索{ int tx,ty,k; b[i][j]=0; for

2015-01-28 10:58:36 1776

原创 二分查找

#include using namespace std;int bs(int a[] ,int n,int hight,int low ,int mid){while (hight>=low){mid=(hight+low)/2;if(a[mid]==n){return mid;}else if (a[mid]{low=mid+1;}e

2015-01-26 11:57:47 681

转载 数论-Special Numbers

地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/71682581. Fibonacci Number0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233,377, 610 …Formula:2.           Luca

2015-01-26 11:41:05 622

转载 背包问题问法的变化

地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/8763373以上涉及的各种背包问题都是要求在背包容量(费用)的限制下求可以取到的最大价值,但背包问题还有很多种灵活的问法,在这里值得提一下。但是我认为,只要深入理解了求背包问题最大价值的方法,即使问法变化了,也是不难想出算法的。 例如,求解最多可以放多少件

2015-01-26 11:39:07 536

转载 泛化物品

定义 考虑这样一种物品,它并没有固定的费用和价值,而是它的价值随着你分配给它的费用而变化。这就是泛化物品的概念。 更严格的定义之。在背包容量为V的背包问题中,泛化物品是一个定义域为0..V中的整数的函数h,当分配给它的费用为v时,能得到的价值就是h(v)。 这个定义有一点点抽象,另一种理解是一个泛化物品就是一个数组h[0..V],给它费用v,可得到价值h[V]。 一

2015-01-26 11:36:46 631

转载 有依赖的背包问题

地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/8763361简化的问题 这种背包问题的物品间存在某种“依赖”的关系。也就是说,i依赖于j,表示若选物品i,则必须选物品j。为了简化起见,我们先设没有某个物品既依赖于别的物品,又被别的物品所依赖;另外,没有某件物品同时依赖多件物品。 算法 

2015-01-26 11:36:20 1390

转载 分组的背包问题

地址:http://blog.csdn.net/mishifangxiangdefeng/article/details/8763357问题 有N件物品和一个容量为V的背包。第i件物品的费用是c[i],价值是w[i]。这些物品被划分为若干组,每组中的物品互相冲突,最多选一件。求解将哪些物品装入背包可使这些物品的费用总和不超过背包容量,且价值总和最大。 算法 

2015-01-26 11:35:21 512

转载 编程算法 - 计算一个数的所有组合数 代码(C++)

计算一个数的所有组合数 代码(C++)本文地址: http://blog.csdn.net/caroline_wendy计算一个数的组合数, 使用递归进行求解. 如果计算3位的组合数, 首先任选固定一位, 然后计算其余两位的组合数, 最后组合至一起. 如 1 + [23, 32] = 123, 132;在固定其余位数, 如 2 + [13

2015-01-19 17:06:20 1530

转载 编程算法 - 背包问题(三种动态规划) 代码(C)

背包问题(三种动态规划) 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目参考: http://blog.csdn.net/caroline_wendy/article/details/37912949可以用动态规划(Dynamic Programming, DP)求解, 可以通过记忆化搜索

2015-01-19 17:03:26 739

转载 编程算法 - 完全背包问题 代码(C)

完全背包问题 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 有n个重量和价值分别为w,v的物品, 从这些物品中挑选出总重量不超过W的物品, 求所有挑选方案中价值总和的最大值. *每件物品可以挑选任意多件.动态规划: 每次选取最大的组合, 加入到数组, 第一种时间复杂度O(nW^

2015-01-19 17:02:30 1864

转载 编程算法 - 快速排序(QuickSort)和二分查找(BinarySearch)

快速排序(QuickSort)和二分查找(BinarySearch)本文地址: http://blog.csdn.net/caroline_wendy快速排序和二分查找的定义, 网上书上都有, 本文主要是讲解如何写出这两个经典算法.程序员必须掌握的两种算法, 使用任何语言, 使用纸都是必须的.快速排序(C):

2015-01-19 17:01:23 656

转载 编程算法 - 旋转矩阵 代码(C)

旋转矩阵 代码(C)本文地址: http://blog.csdn.net/caroline_wendy输出旋转矩阵, 使矩阵是按对角线螺旋上升, 在输出规则确定以后, 就可以判断, 上升规律是, 行列相加为定值.所以采用两次循环的方法, 并且上下矩阵, 分开输出.如:[plain] view plaincopy

2015-01-19 16:59:33 1058

转载 编程算法 - 最小能被1至n整除的数 代码(C)

最小能被1至n整除的数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy最小能被1至n整除的数, 就是1至n所有素数的乘积.求1至n所有素数的方法, 合数最大的质数因子, 只能在sqrt(n)以内, 可以减少遍历的范围.时间复杂度为O(n). O(sqrt(n)*sqrt(n)).

2015-01-19 16:57:33 868 3

转载 编程算法 - 排序分割 代码(C)

排序分割 代码(C)本文地址: http://blog.csdn.net/caroline_wendy排序分割, 把一个数组分为, 大于k\小于k\等于k的三个部分.可以使用快速排序的Partition函数, 进行处理, 把大于k的放在左边, 小于k的放在右边.使用一个变量记录中间的位置, 则时间复杂度为O(3n/2).代

2015-01-19 16:55:57 485

转载 编程算法 - 组合数 代码(C)

组合数 代码(C)本文地址: http://blog.csdn.net/caroline_wendy一个字符串的组合数, 如abc, 输出的是a, b, c, ac, ab, bc, abc, 即包含顺序的组合.类似位(bit)的全排列, 如 001, 010, 100, 011, 101, 110, 111.代码:

2015-01-19 16:53:03 849

转载 动态规划经典——石子归并

地址:http://blog.csdn.net/abcjennifer/article/details/58053301.链式归并 问题描述设有N堆沙子排成一排,其编号为1,2,3,…,N(N【输入格式】    输入由若干行组成,第一行有一个整数,n(1≤n≤100);表示沙子堆数。第2至m+1行是每堆沙子的数量。 【输出格式】    一个整数,归并的最小代价。

2015-01-18 17:19:43 732

转载 用算法和数学奠定专业基础

地址:http://blog.csdn.net/sxhelijian/article/details/25093481 用算法和数学奠定专业基础  一个程序设计的初学者,在刚刚开始学习时,会认为编程中语言是最重要的。没有语言,没有掌握好编程语言,写不出程序来。而后又知道熟练运用语言仅仅是学会了一种表达的方式而已,如同一个三岁的小孩,空有伶牙俐齿,说着幼稚的话。小孩要说出成熟

2015-01-18 16:56:58 1067

转载 C++函数新特征与递归函数

地址:http://blog.csdn.net/sxhelijian/article/details/40947993【项目1- 阅读程序】阅读下列程序,写出程序的运行结果。上机时运行程序,与你的预期进行对照、理解。如果对运行结果和其背后的原理仍不理解,请通过单步执行的手段跟踪理解。(1)阅读下面两个有静态局部变量的程序,阅读中画出其中各变量的变化过程,以掌握静态变量的存储特征,对照实

2015-01-18 16:48:41 882

转载 2014秋C++第16周 项目2参考 用指针玩字符串

地址:http://blog.csdn.net/sxhelijian/article/details/41939705【项目2-用指针玩字符串】  指针是神奇的,指向整型的指针int *p1,可以操作整型数组int a[];指向字符型的指针char *p2,可以操作字符数组(字符串)char str[];更灵活的是,在函数的传递中,指针、数组名在一定程度上可以互换。请编制函数,对字

2015-01-18 16:44:13 569

转载 【算法导论】动态规划之“钢管切割”问题

地址:http://blog.csdn.net/cyp331203/article/details/42806159动态规划算法导论递归重构钢管切割目录(?)[+]        动态规划,其实跟分治法有些相似,基本思想都是将复杂的问题分成数个简单的子问题,然后再去解决。它们的区别在于,分治法关注的子问题不相互“重叠”,而动态规划关注的子问题,多是相互“

2015-01-18 16:12:08 5046

转载 acm学习入门指南

原帖地址:http://blog.csdn.net/yueqiq/article/details/7606496首先要看一些基础的算法书籍,把基本的算法搞懂。像递归、二分、宽搜、深搜、简单的图论、数论、简单的组合数学。重点根据书上的例题理解算法的实质、思想,能做到有一定领悟。这时需要做一些题目来巩固了。先可以做搜索题,搜索是博大精深的,诸多细节技巧都需要靠平时的积累领悟,根据自己练习的

2015-01-18 16:09:10 814

原创 “塔康”导航系统

1293: “塔康”导航系统时间限制: 2 Sec  内存限制: 128 MB提交: 208  解决: 71[提交][状态][讨论版]题目描述“塔康”(TACAN-Tactical Air Navigation System)是战术空中导航系统的简称,由美国于1955年研制成功,后被法国、德国、英国、加拿大、日本、韩国等广泛使用。主要用于为舰载机提供从几十千米到几百千米距离

2015-01-08 13:48:56 3535

原创 进制转换

1173: 进制转换时间限制: 1 Sec  内存限制: 64 MB提交: 112  解决: 37[提交][状态][讨论版]题目描述编一程序实现两种不同进制之间的数据转换。输入输入数据共有三行,第一行是一个正整数,表示需要转换的数的进制n(2 ≤ n ≤ 16),第二行是一个n进制数,若n > 10则用大写字母A~F表示数码10~15,并且该n进制数对应

2015-01-08 13:45:30 1213

原创 勤奋的计算机系学生

题目描述计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得,那天上机的时候你的程序编译出错,虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看,板着脸,指着屏幕,很不高兴地冲着你说:“括号!括号!括号没有匹配!”自那以后,你痛定思痛决定写一个程序,帮助分析程序的括号是否出错,以免再出洋相。为了简化

2015-01-01 09:01:35 1743

原创 在看到厄尔巴岛之前,我曾经不可一世

题目描述你应该听说过回文吧?所谓回文,简单地说,就是顺着读和反过来读都是一样的。中国历史上还出现过回文诗,其中大名鼎鼎的四首是:春莺啼岸柳弄春晴,柳弄春晴夜月明。 明月夜晴春弄柳,晴春弄柳岸啼莺。 夏 香莲碧水动风凉,水动风凉夏日长。 长日夏凉风动水,凉风动水碧莲香。 秋 秋江楚雁宿沙洲,雁宿沙洲浅水流。 流水浅洲沙宿雁,洲沙宿雁楚江秋。 冬 红炉透炭炙

2015-01-01 08:59:28 2236

原创 约瑟夫问题——历史的真相

题目描述你一定听说过约瑟夫问题,或者它的“变种”——猴子选大王等故事吧。但是,你知道约瑟夫问题的历史真相吗?约瑟夫是公元一世纪著名的历史学家。在罗马人占领乔塔帕特后,39 个犹太人与约瑟夫及他的朋友躲到一个洞中,39个犹太人决定宁愿死也不要被敌人俘虏,于是决定了一个流传千古的自杀方式,41个人排成一个圆圈,由第1个人开始报数,每报到第3人该人就必须自杀,然后再由下一个人重新报数,直到所有人

2015-01-01 08:57:31 2632

原创 蛇形矩阵

题目描述蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。输入输入一个正整数N。(N不大于20)输出输出一个N行的蛇形矩阵。矩阵三角中同一行的数字用一个空格分开。样例输入5样例输出1 3 6 10 15 2 5 9 14 4 8 13 7 12 11 #include using namespace

2015-01-01 08:54:38 1245

原创 贪吃蛇,c,c++

学了c++半个学期了,自己动手做了一个游戏。(有什么不好的地方,欢迎指出)#include #include #include #include #include #include #include#include # pragma comment (lib, "Winmm.lib")//导入Winmm.lib库 using namespace std; int n

2015-01-01 08:47:45 1607

java数据增删改查分页

java数据增删改查分页

2017-07-20

美团外卖小程序代码

美团外卖小程序代码

2017-07-02

登录界面代码

登录界面代码

2017-03-05

simditor编辑器

一款好用的simditor编辑器

2017-03-02

网页游戏课设

一个金庸群侠传的一个简单的网页游戏。

2017-01-06

Head First HTML与CSS、XHTML(中文版)

HTML与CSS、XHTML入门书籍。

2016-12-25

[Head.First.PHP.&.MySQL].Lynn.Beighley.扫描版.pdf

php与mysql入门书籍,讲解生动有趣!

2016-12-25

web告白神器

害怕怎么与心仪的女生表白,那就用这个代码发给她吧。

2016-12-09

我的问答游戏

问答游戏,位置上处理有点bug。

2016-11-23

翻牌记忆游戏

翻牌记忆游戏,前端与后端数据的简单交互,适合新手。

2016-11-23

修改页面简单插件

谷歌浏览器修改页面简单插件。

2016-11-02

一个helloWorld的简单插件代码

一个helloWorld的简单插件代码

2016-10-30

js的矩阵代码

js的矩阵实现代码

2016-10-29

HTML5-俄罗斯方块

HTML5-俄罗斯方块

2016-10-15

HTML5-打字游戏

HTML5-打字游戏

2016-10-14

html_daima

html,js,css代码

2016-10-08

HTML5-动画小剧场图片资源

HTML5-动画小剧场图片资源

2016-09-03

(11)HTML5-鼠标单击事件监听图片资源

(11)HTML5-鼠标单击事件监听图片资源

2016-09-01

(10)HTML-CSS网页小游戏文件资源

HTML-CSS网页小游戏文件资源

2016-08-31

VC++_win32_API_游戏开发(最新).pdf

VC++_win32_API_游戏开发(最新).pdf

2015-12-07

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

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