CC++
文章平均质量分 70
是吻过的尘埃风过
我默默地成长,希望不知不觉长成参天大树
展开
-
C++回顾一
C++回顾一最近在学习数据结构和算法,突然发现自己的C++忘了很多,现在通过一些简单的知识来回顾一下,我淡忘的最多的知识点。1.函数的模板2.局部变量和全局变量 以及变量的存储类型在这点上,我最分不清楚的是C\C++中循环内定义的变量能否在另一个循环中定义,而不是我想象的重复定义的问题,这就涉及到我所说的变量作用域的问题。3.C++的常用关键字,static,extern,c原创 2013-11-09 14:31:17 · 657 阅读 · 0 评论 -
算法实战之递归(2)(递归算法深层次总结)
大家好,这两天时间比较原创 2014-04-23 16:54:06 · 2574 阅读 · 1 评论 -
思维的体操——李白喝酒(2014年春蓝桥杯个人赛)
上周六去参加蓝桥杯,第一次参加比赛还真是有点小激动和小紧张,不过还好啦,虽然估计自己成绩可能不理想,但既然花了四个小时,就不能让自己毫无收获,心态上我更放得开了,我最擅长的是C,结果鬼使神差的报了java组,直到比赛头天晚上,才真正看了一会java,温习了一下。因为有点感触,大家别嫌我废话多,最近一直在用C++写程序,突然转变到java,还真有点不习惯,我就列举了一下我忘了的内容,也算是对java原创 2014-03-26 21:41:56 · 4027 阅读 · 2 评论 -
算法实战学习之递归(1)
又有好久没写博客了,原创 2014-04-21 20:23:09 · 1015 阅读 · 0 评论 -
动态规划初步
4月的最后一天,原创 2014-05-04 20:31:42 · 620 阅读 · 0 评论 -
思维的体操——偶数矩阵
今天距离我上次写文章已经有10天了,并不是我上个星期没学新知识,是我被一道题整整卡了10天,这道题就是我今天的主题——偶数矩阵。原题如下:给你一个n*n的01矩阵(每个元素非0即1),你的任务是把尽量少的0变成1,使得每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。如图所示的矩阵至少要把3个0变成1,最终如图所示,才能保证其为偶数矩阵。 【输入格式】 输入的第原创 2014-03-20 20:30:33 · 1662 阅读 · 1 评论 -
思维的体操——墓地雕塑和蚂蚁问题
又到了周末,怎么可以不发一篇总结文章,废话少说,直接进入正题。在一个周长为10000的圆上等距分布着n个雕塑。现在又有m个新雕塑加入(位置可以随意放),希望所有n+m个雕塑在圆周上均匀分布。这就需要移动其中一些原有的雕塑。要求n个雕塑移动的总距离尽量小。2,输出最小总距离,精确到10-4其实,我很不善于处理以圆或以圈出现的题目,原因很简单,我所学过的数据结构中没有相应的结构与之对应。可原创 2014-03-10 18:37:33 · 1196 阅读 · 0 评论 -
《训练指南》中的“突击战”和分金币问题
又到了周末,发现很堕落啊,眼看都星期天了,赶紧发一篇文章,总结一下上周学的。原题见UVA11300,Spreading the wealth,和 UVA 11729 Commando War;先说突击战问题,关键问题是,一个任务要完成首先要先交代,然后再去执行,而且不能同时交代任务但可以同时执行各自的任务。经过简单的推理即可看出,显然是让执行时间长的任务先交代,这样所有任务执行的时间最短,思路原创 2014-03-02 20:04:36 · 1041 阅读 · 0 评论 -
思维的体操——勇者斗恶龙,编程之美-烙饼排序问题,买书问题(上)
刚开学一周,时间还不忙,这周就看了这么点东西,赶紧写下来啊。先说烙饼排序问题,我是看了书中的解法思路之后,突然联想到其实和汉罗塔问题非常像,都可以采用递归的方式。而我的思路则很是直接#include #include #include #include //#define N 10using namespace std;int dealPancake(vector a,vecto原创 2014-02-23 20:00:32 · 1789 阅读 · 0 评论 -
动态规划之0-1背包问题
多阶段决策问题原创 2014-05-17 21:36:15 · 912 阅读 · 0 评论