- 博客(21)
- 收藏
- 关注
原创 递归算法终极理解—用人脑理解递归算法
递归真是个奇妙的思维方式。自打我大二学习递归以来,对一些简单的递归问题,我总是惊叹于递归描述问题和编写代码的简洁。但是总感觉没能融会贯通地理解递归,有时尝试用大脑去深入“递归”,层次较深时便常产生进不去,出不来的感觉。这种状态也导致我很难灵活地运用递归解决问题。有一天,我看到一句英文:“To Iterate is Human, to Recurse, Divine.”中文译为:“人理解迭代,神理解
2014-04-24 20:51:39
16056
4
原创 数据库知识总结之ER图的设计
转眼就到4月份了,眼看春天的脚步近了,我也得鼓足干劲,这个月少说也得写个6篇文章啦!最近在忙考试和各种实验,题目也好久没有做了,这周要抓紧啊,不然又要且行且珍惜了。废话不多说,回到今天的主题—ER图的设计。刚刚好干活干活
2014-04-07 10:09:47
29619
4
原创 思维的体操——李白喝酒(2014年春蓝桥杯个人赛)
上周六去参加蓝桥杯,第一次参加比赛还真是有点小激动和小紧张,不过还好啦,虽然估计自己成绩可能不理想,但既然花了四个小时,就不能让自己毫无收获,心态上我更放得开了,我最擅长的是C,结果鬼使神差的报了java组,直到比赛头天晚上,才真正看了一会java,温习了一下。因为有点感触,大家别嫌我废话多,最近一直在用C++写程序,突然转变到java,还真有点不习惯,我就列举了一下我忘了的内容,也算是对java
2014-03-26 21:41:56
4069
原创 思维的体操——偶数矩阵
今天距离我上次写文章已经有10天了,并不是我上个星期没学新知识,是我被一道题整整卡了10天,这道题就是我今天的主题——偶数矩阵。原题如下:给你一个n*n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。如图所示的矩阵至少要把3个0变成1,最终如图所示,才能保证其为偶数矩阵。 【输入格式】 输入的第
2014-03-20 20:30:33
1735
1
原创 思维的体操——墓地雕塑和蚂蚁问题
又到了周末,怎么可以不发一篇总结文章,废话少说,直接进入正题。在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。2,输出最小总距离,精确到10-4其实,我很不善于处理以圆或以圈出现的题目,原因很简单,我所学过的数据结构中没有相应的结构与之对应。可
2014-03-10 18:37:33
1235
原创 《训练指南》中的“突击战”和分金币问题
又到了周末,发现很堕落啊,眼看都星期天了,赶紧发一篇文章,总结一下上周学的。原题见UVA11300,Spreading the wealth,和 UVA 11729 Commando War;先说突击战问题,关键问题是,一个任务要完成首先要先交代,然后再去执行,而且不能同时交代任务但可以同时执行各自的任务。经过简单的推理即可看出,显然是让执行时间长的任务先交代,这样所有任务执行的时间最短,思路
2014-03-02 20:04:36
1065
原创 思维的体操——勇者斗恶龙,编程之美-烙饼排序问题,买书问题(上)
刚开学一周,时间还不忙,这周就看了这么点东西,赶紧写下来啊。先说烙饼排序问题,我是看了书中的解法思路之后,突然联想到其实和汉罗塔问题非常像,都可以采用递归的方式。而我的思路则很是直接#include #include #include #include //#define N 10using namespace std;int dealPancake(vector a,vecto
2014-02-23 20:00:32
1821
原创 C++回顾一
C++回顾一最近在学习数据结构和算法,突然发现自己的C++忘了很多,现在通过一些简单的知识来回顾一下,我淡忘的最多的知识点。1.函数的模板2.局部变量和全局变量 以及变量的存储类型在这点上,我最分不清楚的是C\C++中循环内定义的变量能否在另一个循环中定义,而不是我想象的重复定义的问题,这就涉及到我所说的变量作用域的问题。3.C++的常用关键字,static,extern,c
2013-11-09 14:31:17
682
转载 java中JFileChooer的用法
Java中文件选择框JFileChooser的用法在看JFileChooser之前,先了解一下File这个文件类,其实更贴切点说应该叫文件路径类。因为这个类不仅可以实现对文件的操作,还可以对目录进行相关的操作。可以把File类看作是对文件和目录的一个实用工具类。他里面有许多有用的方法,首先来看下他的构造方法:要创建File对象必须要先创建它的对象,并且构造方法需要带参数。他一共有4个构
2013-10-20 07:41:03
2863
转载 super和this放在一起,谁放在首行呢?
如果想用super继承父类构造的方法,但是没有放在第一行的话,那么在super之前的语句,肯定是为了满足自己想要完成某些行为的语句,但是又用了super继承父类的构造方法。那么以前所做的修改就都回到以前了,就是说又成了父类的构造方法了。this和super不能同时出现在一个构造函数里面,因为this必然会调用其它的构造函数,其它的构造函数必然也会有super语句的存在,所以在同一个构造函数里面
2013-10-19 14:02:54
2129
转载 语法错误javac(编译),逻辑错误java(运行)
eclipse在你编写.java文件的时候,它会自动编译成.class,在该行左侧提示语法错误。 语法错误是编译期错误, 逻辑错误才是运行期错误。 语法错误是不符合语法规则出现的问题。 常见的语法错误如: Java代码 1.变量可能未初始化 int i; System.out.println(i); 2.变量
2013-10-19 13:44:07
4238
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人