2013 年 8月随笔档案 - 爱你一万年123

浙江大学PAT上机题解析之2-12. 两个有序链表序列的交集

摘要：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的交集新链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的结尾（-1不属于这个序列）。数字用空格间隔。输出格式说明：在一行中输出两个输入序列的交集序列，数字间用空格分开，结尾不能有多... 阅读全文

posted @ 2013-08-31 23:31 爱你一万年123 阅读(1672) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之2-11. 两个有序链表序列的合并

摘要：已知两个非降序链表序列S1与S2，设计函数构造出S1与S2的并集新非降序链表S3。输入格式说明：输入分2行，分别在每行给出由若干个正整数构成的非降序序列，用-1表示序列的结尾（-1不属于这个序列）。数字用空格间隔。输出格式说明：在一行中输出合并后新的非降序链表，数字间用空格分开，结尾不能... 阅读全文

posted @ 2013-08-31 18:02 爱你一万年123 阅读(246) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之2-09. 装箱问题模拟

摘要：假设有N项物品，大小分别为s1, s2, …, si, …, sN，其中si为满足1#include using namespace std;char box[1010];int main(){ memset(box,100,sizeof(box)); int N; int t; int num... 阅读全文

posted @ 2013-08-31 16:40 爱你一万年123 阅读(439) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之2-07. 素因子分解

摘要：给定某个正整数N，求其素因子分解结果，即给出其因式分解表达式 N = p1^k1 * p2^k2 *…*pm ^km。输入格式说明：输入long int范围内的正整数N。输出格式说明：按给定格式输出N的素因式分解表达式，即 N = p1^k1 * p2^k2 *…*pm ^km，其中pi... 阅读全文

posted @ 2013-08-31 10:30 爱你一万年123 阅读(684) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之2-06. 数列求和

摘要：给定某数字A（1#include #include using namespace std;inline string ADD(string a,string b){ string c; string::reverse_iterator it1,it2 ; int val,val1,val2;... 阅读全文

posted @ 2013-08-30 21:24 爱你一万年123 阅读(248) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之2-05. 求集合数据的均方差

摘要：设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输入正整数N（#include #include #include using namespace std;int main(){ int N; double t; double... 阅读全文

posted @ 2013-08-30 13:12 爱你一万年123 阅读(445) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1003. 我要通过！(20)

摘要：1003. 我要通过！(20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue “答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正... 阅读全文

posted @ 2013-08-30 12:50 爱你一万年123 阅读(326) 评论(0) 推荐(0) 编辑

详解SQL Server连接（内连接、外连接、交叉连接）

摘要：在查询多个表时，我们经常会用“连接查询”。连接是关系数据库模型的主要特点，也是它区别于其它类型数据库管理系统的一个标志。什么是连接查询呢？概念：根据两个表或多个表的列之间的关系，从这些表中查询数据。目的：实现多个表查询操作。知道了连接查询的概念之后，什么时候用连接... 阅读全文

posted @ 2013-08-30 11:42 爱你一万年123 阅读(203) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1005. 继续(3n+1)猜想 (25)

摘要：1005. 继续(3n+1)猜想 (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个... 阅读全文

posted @ 2013-08-30 08:57 爱你一万年123 阅读(154) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1004：Median

摘要：题目描述： Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, ... 阅读全文

posted @ 2013-08-29 20:33 爱你一万年123 阅读(202) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1003：A+B

摘要：题目描述：给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。现在请计算A+B的结果，并以正常形式输出。输入：输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 #include #include using namespace std;in... 阅读全文

posted @ 2013-08-29 19:51 爱你一万年123 阅读(139) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1002：Grading

摘要：题目描述： Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fai... 阅读全文

posted @ 2013-08-29 19:34 爱你一万年123 阅读(111) 评论(0) 推荐(0) 编辑

还是虚函数那些事

摘要：关于C++虚函数的一些具体介绍，参见博客虚函数表解析(转至陈皓)，就其中涉及的一些问题与大家分享一下。先来看一段代码： #include using namespace std;typedef void (*Fun)(void);class BaseA{public: virtual void... 阅读全文

posted @ 2013-08-29 15:44 爱你一万年123 阅读(87) 评论(0) 推荐(0) 编辑

程序员技术练级攻略转至http://coolshell.cn/articles/4990.html 作者：陈皓

摘要：前言你是否觉得自己从学校毕业的时候只做过小玩具一样的程序？走入职场后哪怕没有什么经验也可以把以下这些课外练习走一遍（朋友的抱怨：学校课程总是从理论出发，作业项目都看不出有什么实际作用，不如从工作中的需求出发）建议：不要乱买书，不要乱追新技术新名词，基础的东西经过很长时间积累而且还会在未来... 阅读全文

posted @ 2013-08-29 00:50 爱你一万年123 阅读(160) 评论(0) 推荐(0) 编辑

六个最变态的C语言 Hello World

摘要：转至http://coolshell.cn/articles/914.html 作者：陈皓下面的六个程序片段主要完成这些事情：输出Hello, World 混乱C语言的源代码下面的所有程序都可以在GCC下编译通过，只有最后一个需要动用C++的编译器g++才能编程通过。 hello1... 阅读全文

posted @ 2013-08-29 00:43 爱你一万年123 阅读(301) 评论(0) 推荐(0) 编辑

C++ 对象的内存布局(下)

摘要：重复继承下面我们再来看看，发生重复继承的情况。所谓重复继承，也就是某个基类被间接地重复继承了多次。下图是一个继承图，我们重载了父类的f()函数。其类继承的源代码如下所示。其中，每个类都有两个变量，一个是整形（4字节），一个是字符（1字节），而且还有自己的虚函数，自己overwrite父... 阅读全文

posted @ 2013-08-29 00:30 爱你一万年123 阅读(144) 评论(0) 推荐(0) 编辑

C++ 对象的内存布局(上)

摘要：C++ 对象的内存布局(上) 陈皓 http://blog.csdn.net/haoel 点击这里查看下篇＞＞＞前言 07年12月，我写了一篇《C++虚函数表解析》的文章，引起了大家的兴趣。有很多朋友对我的文章留了言，有鼓励我的，有批评我的，还有很多问问题的。我在这里一并对大家的留言表示感谢。... 阅读全文

posted @ 2013-08-29 00:28 爱你一万年123 阅读(116) 评论(0) 推荐(0) 编辑

C++ 虚函数表解析

摘要：C++ 虚函数表解析陈皓 http://blog.csdn.net/haoel 前言 C++中的虚函数的作用主要是实现了多态的机制。关于多态，简而言之就是用父类型别的指针指向其子类的实例，然后通过父类的指针调用实际子类的成员函数。这种技术可以让父类的指针有“多种形态”，这是一种泛型技... 阅读全文

posted @ 2013-08-29 00:25 爱你一万年123 阅读(125) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1015. Reversible Primes (20)

摘要：时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue A reversible prime in any number system is a prim... 阅读全文

posted @ 2013-08-28 19:38 爱你一万年123 阅读(167) 评论(0) 推荐(0) 编辑

出来混，早晚是要还的——项目总结

摘要：最近一个月的时间一直在做项目，是关于学校的机房收费的管理系统，是C/S阶段里程碑式的项目。从前期的准备，到实施、修改、重构项目，再到结束，测试，这个过程太痛苦了，不过，收获还是挺多，下面给大家先从整体上介绍一下，再介绍细节上的内容。一、整体介绍 ... 阅读全文

posted @ 2013-08-21 20:55 爱你一万年123 阅读(110) 评论(0) 推荐(0) 编辑

C++ STL 算法精选之查找篇

摘要：1.查找类算法 adjacent_find(first,last); 查找区间[first,last)内第一次出现连续的两个相等的元素，并返回指向第一个元素的迭代器，连续元素之间的比较，默认是== adjacent_find(first,last,pred); 用途如上，但是元素之间的比较是... 阅读全文

posted @ 2013-08-19 16:56 爱你一万年123 阅读(228) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1011. World Cup Betting (20)

摘要：1011. World Cup Betting (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue With the 2010 FIFA Wor... 阅读全文

posted @ 2013-08-15 09:12 爱你一万年123 阅读(136) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1001：A+B for Matrices

摘要：题目描述： This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns. 输入： The in... 阅读全文

posted @ 2013-08-14 22:57 爱你一万年123 阅读(114) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1468：Sharing

摘要：题目描述： To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share th... 阅读全文

posted @ 2013-08-14 20:47 爱你一万年123 阅读(150) 评论(0) 推荐(0) 编辑

九度OnlineJudge之1464：Hello World for U

摘要：Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as: h ... 阅读全文

posted @ 2013-08-14 14:40 爱你一万年123 阅读(136) 评论(0) 推荐(0) 编辑

C++ STL 学习笔记

摘要：#.string 建议使用string 的方便性就不用再说了，这里要重点强调的是string的安全性。 string并不是万能的，如果你在一个大工程中需要频繁处理字符串，而且有可能是多线程，那么你一定要慎重(当然，在多线程下你使用任何STL容器都要慎重)。 string的实现和... 阅读全文

posted @ 2013-08-13 18:31 爱你一万年123 阅读(185) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1009. Product of Polynomials (25)

摘要：1009. Product of Polynomials (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you ar... 阅读全文

posted @ 2013-08-13 11:20 爱你一万年123 阅读(153) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1050. String Subtraction (20)

摘要：1050. String Subtraction (20) 时间限制 10 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard Given two strings S1 and S2, S = S1 - S2... 阅读全文

posted @ 2013-08-12 22:50 爱你一万年123 阅读(82) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1008. Elevator (20)

摘要：1008. Elevator (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue The highest building in our cit... 阅读全文

posted @ 2013-08-12 22:06 爱你一万年123 阅读(162) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1006. Sign In and Sign Out (25)

摘要：1006. Sign In and Sign Out (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue At the beginning of... 阅读全文

posted @ 2013-08-12 20:15 爱你一万年123 阅读(233) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1005. Spell It Right (20)

摘要：1005. Spell It Right (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Given a non-negative i... 阅读全文

posted @ 2013-08-12 19:55 爱你一万年123 阅读(136) 评论(0) 推荐(0) 编辑

Visual Studio 2010 配置Ogre

摘要：简介：这部分指令将会指导你从头开始建立一个Visual Studio C++的项目，如果你想了解应用程序向导为你做了哪些工作，这部分指示是很有用的。当你已经看完了这部分指南的时候，你应该要具备成功编译一个工作的Ogre应用程序的能力，然后你才能继续深入。 1.准备前提 .Visua... 阅读全文

posted @ 2013-08-12 14:08 爱你一万年123 阅读(193) 评论(0) 推荐(0) 编辑

ACM之常见的(C++版)问题解析

摘要：1.常见的输入输出格式问题 a.输入第一行包含数据组数T，接下来的T行分别输入 int main() { ........ int T; cin>T; while(T--) { ....... } ...... return 0; } } b.读入直至文件结束int main() { ...... 阅读全文

posted @ 2013-08-11 22:40 爱你一万年123 阅读(176) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1002. A+B for Polynomials (25)

摘要：1002. A+B for Polynomials (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue This time, you are s... 阅读全文

posted @ 2013-08-11 22:14 爱你一万年123 阅读(217) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1001. A+B Format (20)

摘要：1001. A+B Format (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 16000 B 判题程序 Standard 作者 CHEN, Yue Calculate a + b and output th... 阅读全文

posted @ 2013-08-11 14:43 爱你一万年123 阅读(227) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1007. 素数对猜想 (20)

摘要：1007. 素数对猜想 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i... 阅读全文

posted @ 2013-08-11 12:58 爱你一万年123 阅读(155) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)

摘要：1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=... 阅读全文

posted @ 2013-08-11 10:42 爱你一万年123 阅读(179) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1009. 说反话 (20)

摘要：1009. 说反话 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：... 阅读全文

posted @ 2013-08-10 22:57 爱你一万年123 阅读(180) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1006. 换个格式输出整数 (15)

摘要：1006. 换个格式输出整数 (15) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 让我们用字母B来表示“百”、字母S表示“十”，用“12...n”... 阅读全文

posted @ 2013-08-10 22:44 爱你一万年123 阅读(111) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1010. 一元多项式求导 (25)

摘要：1010. 一元多项式求导 (25) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 设计函数求一元多项式的导数。输入格式：以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过10... 阅读全文

posted @ 2013-08-10 09:49 爱你一万年123 阅读(134) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1004. 成绩排名 (20)

摘要：1004. 成绩排名 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学... 阅读全文

posted @ 2013-08-09 22:50 爱你一万年123 阅读(140) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1002. 写出这个数 (20)

摘要：1002. 写出这个数 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。 ... 阅读全文

posted @ 2013-08-09 22:15 爱你一万年123 阅读(186) 评论(0) 推荐(0) 编辑

C++ 容器set与multiset

摘要：1，set的含义是集合，它是一个有序的容器，里面的元素都是排序好的，支持插入，删除，查找等操作，就像一个集合一样。所有的操作的都是严格在logn时间之内完成，效率非常高。 set和multiset的区别是：set插入的元素不能相同，但是multiset可以相同。创建 multiset bas... 阅读全文

posted @ 2013-08-09 18:36 爱你一万年123 阅读(168) 评论(0) 推荐(0) 编辑

浙江大学PAT上机题解析之1001.害死人不偿命的(3n+1)猜想 (15)

摘要：1001. 害死人不偿命的(3n+1)猜想 (15) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 作者 CHEN, Yue 卡拉兹(Callatz)猜想：对任何一个自然数n... 阅读全文

posted @ 2013-08-09 17:06 爱你一万年123 阅读(150) 评论(0) 推荐(0) 编辑

Boost xml解析之菜鸟版

摘要：1.准备工作：环境： visual studio 2010 /boost:boost_1_54_0 新建Application什么的不做赘述，但是注意如果需要引用Boost库中的lib 需要在属性properties的VC++ Directories中的Include Directories... 阅读全文

posted @ 2013-08-07 14:26 爱你一万年123 阅读(306) 评论(0) 推荐(0) 编辑

08 2013 档案

导航

公告

搜索

常用链接

随笔档案