- 博客(41)
- 收藏
- 关注
RSS订阅原创 UVa442 Matrix Chain Multiplication(矩阵链乘)
输入n个矩阵的维度和一些矩阵链乘表达式，输出乘法的次数。如果乘法无法进行，输出error。假定A是m*n矩阵，B是n*p矩阵，那么AB是m*p矩阵，乘法次数为 m*n*p 。如果A的列数不等于B的行数，则乘法无法进行。个人博客分析：本题的关键是解析表达式。本体的表达式比较简单，可以用一个栈来完成：遇到字母即入栈，遇到右括号时就出栈并计算，然后结果入栈。因为保证输入合法，所以括号无须入栈。（
2016-05-20 10:59:19
862
原创 学习web前端开发需要怎么学？
假如要学习web前端开发，需求学习啥？难不难？多久能入门？怎样能迅速建一个网站？薪酬能拿到多少？我主张是自学，实在是觉得自个没 有这个才能，的确是需求一个教师的话，那你仍是自个做主找个教师吧！为啥要自学呢，如今的教师水平都能够说是参差不平，命运好，你遇到个好教师，把毕生的经历和窍门都教给了你，命运欠好，遇到个照猫画虎的教师，那你的常识也会仅仅局限于教材！或许还有更差劲的是，学到的书本常识两年前就现
2016-05-20 10:56:44
1021
原创 UVa1592 Database (map)
个人博客题意：存在两个不同行r1,r2和两个不同列c1,c2。是否存在r1,r2和从c1,c2使得(r1,c1)和(r2,c1)相同。分析：可以直接写一个四重循环枚举出r1,r2,c1,c2。理论上是可以的，但实际上却会TLE超时。解决方法是只枚举c1,c2,然后从上往下扫描各行。每次碰到一个新的行r,就把对应c1,c2的内容作为一个二元组存到一个map里，然后如果map的
2016-05-20 10:54:51
656
原创 UVa136 Ugly Numbers (priority_queue)
priority_queue的个人博客常用用法:typedef long long LL;priority_queue,greater >pq; //第一个参数是队列的类型，第二个参数是该队列的底层实现，第三个就是优先级。priority_queue,less >pq; // greater优先级的队列是先出最小值，less优先级的队列是先出最大值。
2016-05-17 14:55:09
502
转载 大整数类运算 BigInteger
当数字超出类型上限就会出现溢出的情形。如果运算结果真的很大，那就需要运用到所谓的高精度运算，即用数组来保存整数，然后模拟手算的形式来实现。但还应考虑一个易用性的问题—如果能像使用int一样方便地使用大整数那该多好！那就是使用struct！个人博客结构体BigInteger可用于储存高精度非负整数1234567
2016-05-17 14:52:52
1919
转载 UVa400 Unix Is
个人博客题目大意： 就是一系列字符串，进行升序排列，再按列优先输出。最右边的一列长度等于最长字符串的长度，剩下的各列都是最长的加2，总长度不能超过60.代码如下:123456789101112131415161718
2016-05-17 14:51:15
475
转载 UVa540 Team Queue (queue)
个人博客思路：利用队列queue定义2个队列，一个是团队队列，一个是团队整体一个队列，然后利用映射map来记录编号。个人博客代码如下：#include #include #include using namespace std;const int maxt=1000+10;int main(){int t,kase=0;while(cin>>t,t)
2016-05-13 13:44:19
406
转载 UVa12096 The SetStack Computer (stack)
个人博客stack(栈)，一种符合“后进先出”原则的数据结构。有push和pop两种操作，其中push把元素压入栈顶，pop从栈顶把元素“弹出”。使用栈需在头文件，用stacks，声明一个整数型的栈,s.push()压栈，s.pop()出栈，s.top()取栈顶元素（不删除）。分析:1.题目给定5种操作，每次输出栈顶集合的元素的个数2.利用stack和set来模拟，set保
2016-05-13 13:43:09
443
转载 (STL)map的常用指令
在ACM中常用的指令。map是STL内的一个关联容器，提供一对一的映射，每个关键字（key）在容器中只出现一次，然后提供一个对应的值（value）.1.初始化map m;2.插入元素m[1]=”what”,m[2]=”the”//map中最常用的插入添加使用pair插入 Employees.insert(std::
2016-05-13 13:41:47
739
转载 UVa-156 Ananagrams(map映射)
Sample input ladder came tape soon leader acme RIDE lone Dreis peat ScAlE orb eye Rides dealer NotE derail LaCeS drIednoel dire Disk mace Rob dries#
2016-05-09 11:08:09
2327
2
转载 c/c++算法 排列组合问题
个人博客排列表示把集合中元素按照一定的顺序排列起来。组合指从n个不同元素中取出m个元素来组成的一个组，这个组内元素没有顺序。（1）排列问题：{1, 2, 3}的全排列为：123；132；213；231；312；321；这是怎么写出来的呢？先看下面这幅图。将数组看为一个集合，将集合分为两部分：0~s和s~e，其中0~s表示已经选
2016-05-09 11:05:16
709
原创 UVa 110815 Andy’s First Dictionary(set,stringstream)
个人博客思路：利用string和stringstream将句子切分成单词然后存入set,然后利用set集合内部自动排序的功能。注意，需将不是字母的字符变成空格。个人博客代码如下：#include #include#include#includeusing namespace std;serdict;//定义string类的集合
2016-05-09 11:01:24
363
原创 (STL)vector的常用指令
个人博客Vector成员函数函数表述c.assign(beg,end)c.assign(n,elem)将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。c.at(idx)传回索引idx所指的数据，如果idx越界，抛出out_of_range。
2016-05-06 14:04:37
1129
原创 UVa 101 The Blocks Problem（vector）
个人博客vecor是一个不定长的数组。“封装”了很多常用的操作在vector内。比如，a.size()读取大小，a.resize()改变大小，a.push_back()向尾部添加元素，a.pop_back()删除最后一个元素，a.clear()清空，a.empty()测试是否为空。vector是一个模板类，需要用vectora或者vectorb这样的声明方式来声明一个vector。vect
2016-05-06 14:03:13
742
原创 5-1 UVa10474 Where is the Marble?
思路：排序后查找。个人博客几个要点函数：ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。ForwardIter upper_bound(ForwardIter first, ForwardIt
2016-05-06 14:01:15
404
原创 NOIP1999 Cantor表
Description现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的： 1/1 1/2 1/3 1/4 1/5 … 2/1 2/2 2/3 2/4 … 3/1 3/2 3/3 … 4/1 4/2 … 5/1 … … 我们以Z字形给上表的每一项编号。第一项是1/1，然后是1/2，2/1，3/1，2/2，…Inpu
2016-03-25 12:09:50
958
原创 [NOIP 1999] 回文数（进制和字符串处理）
Description若一个数（首位不为零）从左向右读与从右向左读都一样，我们就将其称之为回文数。 例如：给定一个10进制数56，将56加56（即把56从右向左读），得到121是一个回文数。 又如：对于10进制数87： STEP1：87+78 = 165 STEP2：165+561 = 726 STEP3：726+627 = 1353 STEP4：1353+3531 = 4884 在这
2016-03-25 11:35:08
973
原创 HDU1231：最大连续子序列（dp)
Description给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{ 11, -4, 13 }，最大和 为20。 在今年的数据结构考卷中，要求编写程序得到最大和，现在增加一个要求，即还需要输出该
2016-03-17 14:06:39
364
原创 【字符串】勤奋的计算机系学生（栈）
Description计算机系的同学从大一就开始学习程序设计语言了。初学者总是容易写出括号不匹配的程序。至今你仍然清楚地记得，那天上机的时候你的程序编译出错，虽然你使尽了吃奶的力气也没有把错误逮着。你实在没有办法只得举手向老师请教。结果老师走过来一看，板着脸，指着屏幕，很不高兴地冲着你说：“括号！括号！括号没有匹配！”自那以后，你痛定思痛决定写一个程序，帮助分析程序的括号是否出错，以免
2016-03-17 13:29:09
815
原创 动态规划dp经典题目：最大连续子序列和
给定k个整数的序列{N1,N2,...,Nk }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 <= i <= j <= k。最大连续子序列是所有连续子序中元素和最大的一个，例如给定序列{ -2, 11, -4, 13, -5, -2 }，其最大连续子序列为{11,-4,13}，最大连续子序列和即为20。
2016-03-01 11:05:24
6748
原创 HDU1312 Red and Black (DFS || BFS)
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 adjacent til
2016-02-17 17:56:35
404
原创 HDU2717 Catch That Cow (BFS)
DescriptionFarmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100,000) on a number line and the cow is at a point
2016-02-17 17:49:14
317
原创 poj 2456 Aggressive cows （二分+贪心思想）
DescriptionFarmer John has built a new long barn, with N (2 His C (2 <= C <= N) cows don't like this barn layout and become aggressive towards each other once put into a stall. To prevent th
2016-02-16 18:13:12
525
原创 HDU1551：Cable master(二分)
DescriptionInhabitants of the Wonderland have decided to hold a regional programming contest. The Judging Committee has volunteered and has promised to organize the most honest contest ever.
2016-02-16 18:01:36
305
原创 POJ 3273 Monthly Expense【二分】（最大值最小化）
DescriptionFarmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤
2016-02-16 17:43:40
414
原创 快速幂取模算法小结
快速幂取模算法，是比较常见的算法。分享给大家供大家参考之用。具体如下：首先，所谓的快速幂，实际上是快速幂取模的缩写，简单的说，就是快速的求一个幂式的模(余)。在程序设计过程中，经常要去求一些大数对于某个数的余数，为了得到更快、计算范围更大的算法，产生了快速幂取模算法。我们先从简单的例子入手：求abmodc算法1.直接设计这个算法：int ans = 1;for(int
2016-02-04 19:53:00
816
原创 C++ map的基本操作和使用
Map是c++的一个标准容器，它提供了很好一对一的关系，在一些程序中建立一个map可以起到事半功倍的效果，总结了一些map基本简单实用的操作！1. map最基本的构造函数； map对象是模板类，需要关键字和存储对象两个模板参数： mapmapstring; mapmapint; mapmapstring; mapmapchar;
2016-02-03 00:55:22
500
原创 HDU 1004 Let the Balloon Rise(map)
Problem Description Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popular problem. When the contes
2016-02-03 00:34:36
400
原创 谈谈对攻读计算机研究生的看法
原文地址：谈谈对攻读计算机研究生的看法如果你有实际开发工作经验，感觉自己的水平和实力进入了一个高原期，迫切需要从理论上提高，那么计算机学院是唯一选择。因为计算机学院才能让你在理论上更上一层楼。软件学院从教学计划上就没有把你往这方面带。当然能不能更上一层楼最终还是完全取决于你自己。需要特别说明的是，工作经验并不一定等于开发经验，我见过很多工作2-3年的人，但是没有一点开发经验。
2016-01-28 13:20:02
317
原创 传授人生经验（预处理）
Description轩神与奇牛是师徒，也是K友，经常打2K，可奇牛老是不故意放水让轩神输，于是轩神决定给奇 牛传授点人生经验以作补偿。 轩神拿出其珍藏多年的人生经验打造了n个经验球并连成一串，每一 个球里都含着一定量的人生经验。好玩的是，你打破一个球，你没法获得里面的人生经验，而只 能获得打破的那个球两边球的经验绝对值差。 假设轩神造了5个球，按顺序为 1 2 3 4 5 那么打破
2015-11-29 21:58:04
770
原创 四个整数的加减乘除（递归或枚举）
Description这是一道简单的小学生算术题，问题是这样的：给你四个整型数A,B,C,D，问其中的某一个数字能 否通过其他三个数的加减乘除运算得到。每个数只能用一次。如果可以，则输出Yes，否则输出 No。比如四个数为1,2,3,6.而1 + 2 + 3 = 6。所以输出Yes。如果四个数为2,2,3,9，则任意的三个数的运算，都不可能让等式成立。所以输出No。 提示：在计算机的整
2015-11-25 20:31:41
3227
原创 next_permutation函数
本文转载，原文网址：http://blog.sina.com.cn/s/blog_9f7ea4390101101u.html这是一个求一个排序的下一个排列的函数，可以遍历全排列,要包含头文件下面是以前的笔记 与之完全相反的函数还有prev_permutation (1) int 类型的next_permutation int main(){ in
2015-11-25 19:49:42
350
原创 全面解析《嵌入式程序员应该知道的16个问题》
文章为转载文章，写的很好，原文连接如下：全面解析《嵌入式程序员应该知道的16个问题》----Sailor_forever分析整理，[email protected]://blog.csdn.net/sailor_8318/archive/2008/03/25/2215041.aspx 1、预处理器（Preprocessor）2
2015-11-25 00:34:49
1243
原创 纪念品分组（简单贪心）
Description元旦快到了，校学生会让stubird负责新年晚会的纪念品发放工作。为使得参加晚会的同学所获得 的纪念品价值相对均衡，他要把购来的纪念品根据价格进行分组，但每组最多只能包括两件纪念 品， 并且每组纪念品的价格之和不能超过一个给定的整数。为了保证在尽量短的时间内发完所有 纪念品，stubird希望分组的数目最少。 你的任务是写一个程序，找出所有分组方案中分组数最少的一
2015-11-25 00:14:49
858
原创 六十四进制
Description程序猴子BMan致力于提升自己的bigger，有一天他得到一本《程序员装X手册10则》，里面的内容是这样的：0.从零开始计数 1.使用二进制 领悟到这本书的内涵后BMan感慨万千，从那以后很长的一段时间他一直在使用二进制提升自己的bigger，后来他终于被0和1逼成了神经病。 但是BMan并没有就此罢休，他现在还发明了一种比二进制bigger更高的
2015-11-24 11:48:54
8514
原创 UVA 题目401 - Palindromes(回文词)
A regular palindrome is a string of numbers or letters that is the same forward as backward. For example, the string "ABCDEDCBA" is a palindrome because it is the same when the string is read from lef
2015-11-23 21:00:32
498
转载 C++ string学习
C++中string是标准库中一种容器,相当于保存元素类型为char的vector容器(自己理解),这个类提供了相当丰富的函数来完成对字符串操作,以及与C风格字符串之间转换,下面是对string一些总结 一，C语言的字符串在C语言里，对字符串的处理一项都是一件比较痛苦的事情，因为通常在实现字符串的操作的时候都会用到最不容易驾驭的类型——指针。比如下面这个例子：
2015-11-23 19:38:26
238
转载 c++中 cin、cin.get()、cin.getline()、getline()、gets()函数的用法
1、cin用法1：最基本，也是最常用的用法，输入一个数字：#include using namespace std;main (){int a,b;cin>>a>>b;cout}输入：2[回车]3[回车]输出：5用法2：接受一个字符串，遇“空格”、“TAB”、“回车”都结束#include
2015-11-22 11:40:55
344
原创 HDU-2036-改革春风吹满地
Description“ 改革春风吹满地, 不会AC没关系; 实在不行回老家， 还有一亩三分地。 谢谢!（乐队奏乐）” 话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。 好呀，老师的责任就是帮你解决问题，既然想种田，那就分你一块。 这块田位于浙江省温州市苍南县灵溪镇林家铺子村，多边形形状的一块地，原本是linle 的，现在就准备
2015-11-20 09:35:04
457
原创 POJ1936-All-in-All（子序列）
DescriptionYou have devised a new encryption technique which encodes a message by inserting between its characters randomly generated strings in a clever way. Because of pending patent issues we w
2015-11-20 00:47:58
624
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人