05 2015 档案

摘要:有n个程序,这n个程序运作产生m行代码,但是每个程序产生的BUG总和不能超过b,给出每个程序产生的代码,每行会产生ai个BUG,问在总BUG不超过b的情况下,我们有几种选择方法思路:看懂了题意之后就是一个完全背包题了定义dp[ i ][ j ][ k ] 表示前 i 个程序员,已经写了 j 行代码,... 阅读全文
posted @ 2015-05-31 15:25 Jeremy Wu 阅读(325) 评论(0) 推荐(0) 编辑
摘要:Peronal Link: http://segmentfault.com/a/1190000002464822这节课讲了本门课程 面向对象程序设计中最为重要的一个部分 - 多态 1 /*********************************************************... 阅读全文
posted @ 2015-05-25 15:03 Jeremy Wu 阅读(243) 评论(0) 推荐(0) 编辑
摘要:用汇编语言编写一个程序,找出在数据段中预先定义的一组带符号数中的最大数和最小数,并将它们的序号显示到屏幕上(假设序号从0开始)。例如一组数据定义为: 0A5H,32H,73H, 08H,0FH,90H,0DAH,3BH 则显示结果为:Max:2 Min:5 my solution: 1 data... 阅读全文
posted @ 2015-05-24 17:18 Jeremy Wu 阅读(389) 评论(0) 推荐(0) 编辑
摘要:这节课继续讲解了 static 作为静态数据成员 / 成员函数的用法具体详解我都已注释出来了,大家可以慢慢看有任何问题都可以在这篇文章下留言我会及时解答 :)//static 静态数据成员//static 静态成员函数#include using namespace std;class Intege... 阅读全文
posted @ 2015-05-18 14:03 Jeremy Wu 阅读(299) 评论(1) 推荐(1) 编辑
摘要:From:http://my.oschina.net/leejun2005/blog/1171671、先科普下最长公共子序列 & 最长公共子串的区别:找两个字符串的最长公共子串,这个子串要求在原字符串中是连续的。而最长公共子序列则并不要求连续。2、最长公共子串其实这是一个序贯决策问题,可以用动态规划... 阅读全文
posted @ 2015-05-17 10:59 Jeremy Wu 阅读(335) 评论(0) 推荐(0) 编辑
摘要:前言:今天接着学习动态规划算法,学习如何用动态规划来分析解决矩阵链乘问题。首先回顾一下矩阵乘法运算法,并给出C++语言实现过程。然后采用动态规划算法分析矩阵链乘问题并给出C语言实现过程。1、矩阵乘法 从定义可以看出:只有当矩阵A的列数与矩阵B的行数相等时A×B才有意义。一个m×r的矩阵A... 阅读全文
posted @ 2015-05-17 10:31 Jeremy Wu 阅读(419) 评论(0) 推荐(0) 编辑
摘要:一般的做法是:int **p = new int*[m]; //m行n列型for (i = 0; i < m; ++i) { p[i] = new int[n]; for (j = 0; j < n; ++j) scanf ("%d",&p[i][j]);} 待补充... 阅读全文
posted @ 2015-05-16 23:49 Jeremy Wu 阅读(2522) 评论(3) 推荐(0) 编辑
摘要:1、v+移动光标可以选中文本。2、y可以复制已经选中的文本3、p可以粘贴复制一行则:yy复制当前光标所在的位置到行尾:y$复制当前光标所在的位置到行首:y^复制三行则:3yy,即从当前光标+下两行。剪切文本:用v选中文本之后可以按y进行复制,如果按d就表示剪切,之后按p进行粘贴。剪切一行:dd剪切当... 阅读全文
posted @ 2015-05-16 22:31 Jeremy Wu 阅读(191) 评论(0) 推荐(0) 编辑
摘要:Kruscal Template :很裸的KruscalTemplate(求最小生成树中最长路,即最短路中最长路)//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #in... 阅读全文
posted @ 2015-05-14 11:14 Jeremy Wu 阅读(278) 评论(0) 推荐(0) 编辑
摘要:ProblemYou're about to play a simplified "battleship" game with your little brother. The board for this game is a rectangular grid withRrows andCcolum... 阅读全文
posted @ 2015-05-12 15:49 Jeremy Wu 阅读(281) 评论(0) 推荐(0) 编辑
摘要:本次上课继续讲解了 [ ] 、-> 等运算符重载的具体例子也讲解了C++单个参数的类的类型转换的案例最后稍微提到了 static 的第三种作用:静态数据成员具体详解我都已注释出来了,大家可以慢慢看有任何问题都可以在这篇文章下留言我会及时解答 :)#include #include using nam... 阅读全文
posted @ 2015-05-11 13:55 Jeremy Wu 阅读(256) 评论(0) 推荐(0) 编辑
摘要:也是一道比赛时候没有写出来的题目,队友想到了解法不过最后匆匆忙忙没有 A 掉What a pity...题意:定义Beauty数是一个序列里所有不相同的数的和,求一个序列所有字序列的Beauty和 1 #include #include #include #include #include #inc... 阅读全文
posted @ 2015-05-07 15:43 Jeremy Wu 阅读(207) 评论(0) 推荐(0) 编辑
摘要:每年省赛必有的一道模拟题,描述都是非常的长,题目都是蛮好写的...sigh... 比赛的时候没有写出这道题目 :(题意:首先输入4个数,n,q,p,c代表有n个队伍,q个服务器,每支队伍的初始分数p,还有c次操作对于每次操作,首先输入一个k,代表k次攻击每次攻击有三个数,a,b,c,代表a通过c服务... 阅读全文
posted @ 2015-05-07 15:06 Jeremy Wu 阅读(286) 评论(0) 推荐(0) 编辑
摘要:在数组中,对于所有元素,找出比当前元素大的下一个元素意思就是,eg. 数组为 3 1 2 5 4 6 7那么我们需要得到的结果应该是 5 2 5 6 6 7 -1解决方法如下:暴力匹配: O (n ^ 2 ) 的效率对所有元素匹配过去,效率非常的低经过提示, 我想到的一种 O ( nlg n... 阅读全文
posted @ 2015-05-04 09:31 Jeremy Wu 阅读(794) 评论(1) 推荐(0) 编辑

点击右上角即可分享
微信分享提示