wyh94945-CSDN博客

转载 SVN安装和教程

文章来自http://www.cnblogs.com/armyfai/p/3985660.htmlSVN简介：为什么要使用SVN？程序员在编写程序的过程中，每个程序员都会生成很多不同的版本，这就需要程序员有效的管理代码，在需要的时候可以迅速，准确取出相应的版本。Subversion是什么？它是一个自由/开源的版本控制系统，一组

2017-10-28 23:24:44 416

原创给定入栈顺序，求所有可能的出栈顺序

先给出算所有出栈可能的个数的公式，由卡特兰数可以得到n = （2n!）/（n! * （n+1）!）那么怎么样得到所有的具体出栈顺序呢，有两种思路可以解决这个问题。1.先得到入栈字符串的全排列，然后根据出栈顺序的规律进行筛选。那么筛选的条件是什么？举例说明入栈顺序：1 2 3 4 5 出栈顺序：3 2 1 5 4 出栈的每个元素后面比该元素小的元素，应该按从大

2017-10-22 08:51:28 47310 10

转载数据段、代码段、堆栈段、BSS段的区别

原文地址：http://blog.csdn.net/jxhui23/article/details/80647665个数据段进程（执行的程序）会占用一定数量的内存，它或是用来存放从磁盘载入的程序代码，或是存放取自用户输入的数据等等。不过进程对这些内存的管理方式因内存用途不一而不尽相同，有些内存是事先静态分配和统一回收的，而有些却是按需要动态分配和回收的。

2017-10-15 20:58:20 578

转载 Linux创建文件命令总结

出处：http://blog.csdn.net/xyw_blog/article/details/168612631、vivi 1.txt 会直接创建并打开一个文件1.txt2、touchtouch的作用是更改一个文件或目录的时间。touch 2.txt 如果2.txt不存在，则创建空文件2.txt3、echo echo “abcd”

2017-10-02 10:53:44 633

原创数组中只出现过一次的数字

一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。要想解决这道题，首先要知道这道题的简单版本：一个整型数组里除了一个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。这道题的关键是两次，为什么其他数字都出现2次？不是3次4次？因为异或有一个特殊的性质，一个数异或本身等于0；那么我们将数组内的所有元素异或一下，两两配对的元

2017-09-22 22:21:27 279

原创 PAT1075 链表元素分类

给定一个单链表，请编写程序将链表元素进行分类排列，使得所有负值元素都排在非负值元素的前面，而[0, K]区间内的元素都排在大于K的元素前面。但每一类内部元素的顺序是不能改变的。例如：给定链表为 18→7→-4→0→5→-6→10→11→-2，K为10，则输出应该为 -4→-6→-2→7→0→5→10→18→11。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出：第1个结点

2017-09-22 21:53:00 644

原创判断栈的弹出序列是否正确

输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如序列1,2,3,4,5是某栈的压入顺序，序列4，5,3,2,1是该压栈序列对应的一个弹出序列，但4,3,5,1,2就不可能是该压栈序列的弹出序列。（注意：这两个序列的长度是相等的）很好的一道题，类似的问题还有栈的弹出可能有几种（PS：Catalan数），列出栈的弹出的所有可

2017-09-21 23:26:13 641

原创包含MIN函数的栈

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。这题的解法比较巧妙，方法是分别用_stack存进数据，_min实时更新最小值，_stack.pop()的时候如果弹出了一个最小值（也就是弹出值_stack.top()=_min.top()）,那么把_min.top()也弹出，即更新了最小值（回到上一次的最小）class Solution {public:

2017-09-21 22:48:36 196

原创快速幂计算

剑指offer里有一个计算整数幂的题目，并不是看一眼就懂的题目。题目用pow()也可以过，但是考点当然不是用库函数给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。1.先说一个不用递归的经典求快速幂的方法举个例子，a^11把11转化为2进制，是1011 = 2^0 + 2^1 + 2^3 .

2017-09-21 07:57:21 302

原创记一个销售打来的电话

一个电话打来我：喂？他：喂？我：喂，你好，是谁？（因为最近在招聘，所以可能觉得是什么公司打来的）他：您好，我是XXXX的销售……我们有XXXX地方的房子……听着这人认真的自我介绍和推销，我默默的挂了电话，却不像以前那么厌恶想到正四处碰壁求职的自己，我也不知道这是种什么感觉可能是时光让耳朵变得宽容

2017-09-20 16:56:10 253

原创单链表的反转

链表是数据结构中比较重要的一段内容，面试中也很多关于链表的问题。今天学习了链表的反转，总结一下，大致有5个方法。结构体声明如下/*struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { }};*/1.将旧链表内容存进数组，再倒序的方式存入链表比

2017-09-18 16:01:59 433

原创 PAT1070 结绳

给定一段一段的绳子，你需要把它们串成一条绳。每次串连的时候，是把两段绳子对折，再如下图所示套接在一起。这样得到的绳子又被当成是另一段绳子，可以再次对折去跟另一段绳子串连。每次串连后，原来两段绳子的长度就会减半。给定N段绳子的长度，你需要找出它们能串成的绳子的最大长度。输入格式：每个输入包含1个测试用例。每个测试用例第1行给出正整数N (2 4)；第2行给出N个正整数

2017-09-16 19:46:29 253

原创 PAT1069 微博转发抽奖

小明PAT考了满分，高兴之余决定发起微博转发抽奖活动，从转发的网友中按顺序每隔N个人就发出一个红包。请你编写程序帮助他确定中奖名单。输入格式：输入第一行给出三个正整数M（注意：可能有人转发多次，但不能中奖多次。所以如果处于当前中奖位置的网友已经中过奖，则跳过他顺次取下一位。输出格式：按照输入的顺序输出中奖名单，每个昵称占一行。如果没有人中奖，则输出“Keep

2017-09-16 19:41:36 258

原创 PAT1067 试密码

当你试图登录某个系统却忘了密码时，系统一般只会允许你尝试有限多次，当超出允许次数时，账号就会被锁死。本题就请你实现这个小功能。输入格式：输入在第一行给出一个密码（长度不超过20的、不包含空格、Tab、回车的非空字符串）和一个正整数N（输出格式：对用户的每个输入，如果是正确的密码且尝试次数不超过N，则在一行中输出“Welcome in”，并结束程序；如果是错误的，则在

2017-09-16 16:27:32 215

原创 PAT1068 万绿丛中一点红

对于计算机而言，颜色不过是像素点对应的一个24位的数值。现给定一幅分辨率为MxN的画，要求你找出万绿丛中的一点红，即有独一无二颜色的那个像素点，并且该点的颜色与其周围8个相邻像素的颜色差充分大。输入格式：输入第一行给出三个正整数，分别是M和N（24)内。所有同行数字间用空格或TAB分开。输出格式：在一行中按照“(x, y): color”的格式输出所求像素点的位置以

2017-09-16 16:25:48 294

转载 TCP/IP：三次握手和四次挥手

一、TCP报文格式 TCP/IP协议的详细信息参看《TCP/IP协议详解》三卷本。下面是TCP报文格式图：图1 TCP报文格式上图中有几个字段需要重点介绍下：（1）序号：Seq序号，占32位，用来标识从TCP源端向目的端发送的字节流，发起方发送数据时对此进行标记。（2）确认序号：Ack序号，占32位，只有AC

2017-09-16 09:51:59 185

转载 C/C++ linux下光标定位和清屏函数(printf 实现)

转自http://blog.csdn.net/kevinshq/article/details/8179252#include #include // 清除屏幕#define CLEAR() printf("\033[2J")// 上移光标#define MOVEUP(x) printf("\033[%dA", (x))// 下移光标#define MOVEDOWN(x) pr

2017-07-22 17:15:01 1636

原创 PAT1065 单身狗(25)

“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人，以便给予特殊关爱。输入格式：输入第一行给出一个正整数N（输出格式：首先第一行输出落单客人的总人数；随后第二行按ID递增顺序列出落单的客人。ID间用1个空格分隔，行的首尾不得有多余空格。输入样例：311111 2222233333 4444455555 6666675

2017-05-15 22:58:34 333

原创 PAT1064 朋友数

如果两个整数各位数字的和是一样的，则被称为是“朋友数”，而那个公共的和就是它们的“朋友证号”。例如123和51就是朋友数，因为1+2+3 = 5+1 = 6，而6就是它们的朋友证号。给定一些整数，要求你统计一下它们中有多少个不同的朋友证号。注意：我们默认一个整数自己是自己的朋友。输入格式：输入第一行给出正整数N。随后一行给出N个正整数，数字间以空格分隔。题目保证所有数字小于104。

2017-05-15 21:50:58 313

原创 PAT1063 计算谱半径

在数学中，矩阵的“谱半径”是指其特征值的模集合的上确界。换言之，对于给定的n个复数空间的特征值{a1+b1i, ..., an+bni}，它们的模为实部与虚部的平方和的开方，而“谱半径”就是最大模。现在给定一些复数空间的特征值，请你计算并输出这些特征值的谱半径。输入格式：输入第一行给出正整数N（输出格式：在一行中输出谱半径，四舍五入保留小数点后2位。输入

2017-05-15 21:30:32 262

原创 PAT1062 最简分数

一个分数一般写成两个整数相除的形式：N/M，其中M不为0。最简分数是指分子和分母没有公约数的分数表示形式。现给定两个不相等的正分数 N1/M1 和 N2/M2，要求你按从小到大的顺序列出它们之间分母为K的最简分数。输入格式：输入在一行中按N/M的格式给出两个正分数，随后是一个正整数分母K，其间以空格分隔。题目保证给出的所有整数都不超过1000。输出格式：在一

2017-05-15 21:06:44 1087

原创 PAT1061 判断题

判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过100的正整数N和M，分别是学生人数和判断题数量。第二行给出M个不超过5的正整数，是每道题的满分值。第三行给出每道题对应的正确答案，0代表“非”，1代表“是”。随后N行，每行给出一个学生的解答。数字间均以空格分隔。输出格式：按照输入的顺序输出每个学

2017-05-15 09:28:14 247

原创 PAT1060 爱丁顿数(25)

英国天文学家爱丁顿很喜欢骑车。据说他为了炫耀自己的骑车功力，还定义了一个“爱丁顿数”E，即满足有E天骑车超过E英里的最大整数E。据说爱丁顿自己的E等于87。现给定某人N天的骑车距离，请你算出对应的爱丁顿数E（输入格式：输入第一行给出一个正整数N（5），即连续骑车的天数；第二行给出N个非负整数，代表每天的骑车距离。输出格式：在一行中给出N天的爱丁顿数。输入样例：

2017-05-15 07:45:18 332

原创 PAT1059 C语言竞赛(20)

C语言竞赛是浙江大学计算机学院主持的一个欢乐的竞赛。既然竞赛主旨是为了好玩，颁奖规则也就制定得很滑稽： 0. 冠军将赢得一份“神秘大奖”（比如很巨大的一本学生研究论文集……）。1. 排名为素数的学生将赢得最好的奖品 —— 小黄人玩偶！2. 其他人将得到巧克力。给定比赛的最终排名以及一系列参赛者的ID，你要给出这些参赛者应该获得的奖品。输入格式：输入第一行给出一个正整数N

2017-05-14 21:59:30 273

原创 PAT1058 选择题(20)

批改多选题是比较麻烦的事情，本题就请你写个程序帮助老师批改多选题，并且指出哪道题错的人最多。输入格式：输入在第一行给出两个正整数N（<=1000）和M（<=100），分别是学生人数和多选题的个数。随后M行，每行顺次给出一道题的满分值（不超过5的正整数）、选项个数（不少于2且不超过5的正整数）、正确选项个数（不超过选项个数的正整数）、所有正确选项。注意每题的选项从小写英文字母a开始顺次排

2017-05-14 21:25:48 495

原创 PAT1053 住房空置率

在不打扰居民的前提下，统计住房空置率的一种方法是根据每户用电量的连续变化规律进行判断。判断方法如下：在观察期内，若存在超过一半的日子用电量低于某给定的阈值e，则该住房为“可能空置”；若观察期超过某给定阈值D天，且满足上一个条件，则该住房为“空置”。现给定某居民区的住户用电量数据，请你统计“可能空置”的比率和“空置”比率，即以上两种状态的住房占居民区住房总套数的百分比。输入格

2017-05-06 21:28:36 261

原创 PAT1052 卖个萌(20)

萌萌哒表情符号通常由“手”、“眼”、“口”三个主要部分组成。简单起见，我们假设一个表情符号是按下列格式输出的：[左手]([左眼][口][右眼])[右手]现给出可选用的符号集合，请你按用户的要求输出表情。输入格式：输入首先在前三行顺序对应给出手、眼、口的可选符号集。每个符号括在一对方括号[]内。题目保证每个集合都至少有一个符号，并不超过10个符号；每个符号包含1到4个非空字符。

2017-05-06 16:21:44 1062

原创 PAT1051 复数乘法

复数可以写成(A + Bi)的常规形式，其中A是实部，B是虚部，i是虚数单位，满足i2 = -1；也可以写成极坐标下的指数形式(R*e(Pi))，其中R是复数模，P是辐角，i是虚数单位，其等价于三角形式 R(cos(P) + isin(P))。现给定两个复数的R和P，要求输出两数乘积的常规形式。输入格式：输入在一行中依次给出两个复数的R1, P1, R2, P2，数字间

2017-05-05 22:41:52 328

原创 PAT1050 螺旋矩阵

本题要求将给定的N个正整数按非递增的顺序，填入“螺旋矩阵”。所谓“螺旋矩阵”，是指从左上角第1个格子开始，按顺时针螺旋方向填充。要求矩阵的规模为m行n列，满足条件：m*n等于N；m>=n；且m-n取所有可能值中的最小值。输入格式：输入在第1行中给出一个正整数N，第2行给出N个待填充的正整数。所有数字不超过104，相邻数字以空格分隔。输出格式：输出螺旋矩阵。每行n个数

2017-05-05 16:55:59 597

原创 PAT1049 数列的片段和

给定一个正数数列，我们可以从中截取任意的连续的几个数，称为片段。例如，给定数列{0.1, 0.2, 0.3, 0.4}，我们有(0.1) (0.1, 0.2) (0.1, 0.2, 0.3) (0.1, 0.2, 0.3, 0.4) (0.2) (0.2, 0.3) (0.2, 0.3, 0.4) (0.3) (0.3, 0.4) (0.4) 这10个片段。给定正整数数列，求出全部片段包含

2017-05-03 17:22:12 192

原创 PAT1048 数字加密(20)

本题要求实现一种数字加密方法。首先固定一个加密用正整数A，对任一正整数B，将其每1位数字与A的对应位置上的数字进行以下运算：对奇数位，对应位的数字相加后对13取余——这里用J代表10、Q代表11、K代表12；对偶数位，用B的数字减去A的数字，若结果为负数，则再加10。这里令个位为第1位。输入格式：输入在一行中依次给出A和B，均为不超过100位的正整数，其间以空格分隔。输出格

2017-05-03 16:54:25 390

原创 PAT1045 快速排序

著名的快速排序算法里有一个经典的划分过程：我们通常采用某种方法取一个元素作为主元，通过交换，把比主元小的元素放到它的左边，比主元大的元素放到它的右边。给定划分后的N个互不相同的正整数的排列，请问有多少个元素可能是划分前选取的主元？例如给定N = 5, 排列是1、3、2、4、5。则：1的左边没有元素，右边的元素都比它大，所以它可能是主元；尽管3的左边元素都比它小，但

2017-05-03 09:44:06 347

原创 PAT1044 火星数字

火星人是以13进制计数的：地球人的0被火星人称为tret。地球人数字1到12的火星文分别为：jan, feb, mar, apr, may, jun, jly, aug, sep, oct, nov, dec。火星人将进位以后的12个高位数字分别称为：tam, hel, maa, huh, tou, kes, hei, elo, syy, lok, mer, jou。例

2017-05-02 20:35:33 269

原创虚拟机操作(root密码, Tools,SSH,samba,vim配置)

设置 root用户密码Ctrl + Alt + t 打开终端，输入sudo su 回车，输入普通用户密码进入root，执行passwd root，更新 root用户密码。安装 Vmare Toolscd /media/用户名，可以看到VMware 挂载的盘，cp VMwareTools 压缩文件到/root目录

2017-04-16 14:48:06 700

转载 ubuntu14.04 Samba服务无法访问可能没有权限指定的网络名不再可用的问题

按常规配置后，在windows资源管理器中登陆samba服务器，看得到分享目录却无法打开，弹出"无法访问。您可能没有权限使用网络资源，请与这台服务器的管理员联系以查明您是否有访问权限。指定的网络名不再可用。"折腾了半天，始终不行。最后通过查看 /var/log/samba/下的日志文件发现，[2016/08/24 01:04:09.910581, 0] ../s

2017-04-16 13:13:08 503

原创 PAT1033 旧键盘打字(20)

旧键盘上坏了几个键，于是在敲一段文字的时候，对应的字符就不会出现。现在给出应该输入的一段文字、以及坏掉的那些键，打出的结果文字会是怎样？输入格式：输入在2行中分别给出坏掉的那些键、以及应该输入的文字。其中对应英文字母的坏键以大写给出；每段文字是不超过105个字符的串。可用的字符包括字母[a-z, A-Z]、数字0-9、以及下划线“_”（代表空格）、“,”、“.”、“-”、“+”（代

2017-04-14 19:52:05 581

要获得一个C语言程序的运行时间，常用的方法是调用头文件time.h，其中提供了clock()函数，可以捕捉从程序开始运行到clock()被调用时所耗费的时间。这个时间单位是clock tick，即“时钟打点”。同时还有一个常数CLK_TCK，给出了机器时钟每秒所走的时钟打点数。于是为了获得一个函数f的运行时间，我们只要在调用f之前先调用clock()，获得一个时钟打点数C1；在f执行完成后再调用c

2017-04-14 17:39:54 320

原创 PAT1032 挖掘机技术哪家强(20)

为了用事实说明挖掘机技术到底哪家强，PAT组织了一场挖掘机技能大赛。现请你根据比赛结果统计出技术最强的那个学校。输入格式：输入在第1行给出不超过105的正整数N，即参赛人数。随后N行，每行给出一位参赛者的信息和成绩，包括其所代表的学校的编号（从1开始连续编号）、及其比赛成绩（百分制），中间以空格分隔。输出格式：在一行中给出总得分最高的学校的编号、及其总分，中间以空格

2017-04-14 17:34:17 290

原创 PAT1031 查验身份证(15)

一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M的值：Z：0 1 2 3 4 5 6 7 8 9 10M：1 0 X 9 8 7 6 5 4 3 2

2017-04-14 17:14:16 253

空空如也

空空如也