zju_lemon-CSDN博客

原创 C++中Vector的常见使用方法

vector 是同一种类型的对象的集合,每个对象都有一个对应的整数索引值[2] 。和 string 对象一样,标准库将负责管理与存储元素相关的内存。我们把 vector称为容器,是因为它可以包含其他对象。一个容器中的所有对象都必须是同一种类型的[2] 。vector 是一个类模板(class template)。使用模板可以编写一个类定义或函数定义,而用于多个不同的数据类型。因此,我们可以

2014-08-04 20:12:58 860

原创 sigaction函数嵌套处理信号简单介绍

#include #include #include int temp = 0;void handler_sigint(int signo){ printf("receive signal!\n"); sleep(3); temp += 2; printf("the value of temp is: %d!\n",temp);

2014-07-26 09:51:37 495

转载 linux信号列表

我们运行如下命令，可看到Linux支持的信号列表：$ kill -l1) SIGHUP 2) SIGINT 3) SIGQUIT 4) SIGILL 5) SIGTRAP 6) SIGABRT 7) SIGBUS 8) SIGFPE 9) SIGKILL 10) SIGUSR1 11) SIGSEGV

2014-07-26 09:15:31 431

原创 linux下互斥锁和条件变量的使用

#include #include #include #include pthread_mutex_t mutex;pthread_cond_t cond;void * thread1(void *arg){ pthread_cleanup_push (pthread_mutex_unlock,&mutex); while(1)

2014-07-19 16:27:07 433

在linux下的很多软件都是通过源码包方式发布的，这样做对于最终用户而言，虽然相对于二进制软件包，配置和编译起来繁琐点，但是它的可移植性却好得多，针对不同的体系结构，软件开发者往往仅需发布同一份源码包，不同的最终用户经过编译就可以正确运行，这也是非常符合c语言的设计哲学的,一次编写，到处编译么，而常见的二进制包，比如rpm和deb，软件开发者必须为每种特定的平台定制好专门的软件包，这个通过rpm文

2014-07-12 15:23:05 459

原创 wait函数简单介绍

#include #include #include #include #include int main(){ pid_t pid; char *msg; int k; int exit_code; printf("Study how to get exit code!\n"); pid = fork()

2014-07-01 22:52:47 806

转载 linux下的grep命令详解

简介grep (global search regular expression(RE) and print out the line,全面搜索正则表达式并把行打印出来)是一种强大的文本搜索工具，它能使用正则表达式搜索文本，并把匹配的行打印出来。Unix的grep家族包括grep、egrep和fgrep。egrep和fgrep的命令只跟grep有很小不同。egrep是grep的扩展，支持更

2014-07-01 22:44:48 388

原创 linux下关于execve函数的简单解析

execve（执行文件）在父进程中fork一个子进程，在子进程中调用exec函数启动新的程序。exec函数一共有六个，其中execve为内核级系统调用，其他（execl，execle，execlp，execv，execvp）都是调用execve的库函数。

2014-07-01 22:01:08 1565

原创 linux守护进程的创建

守护进程简介编辑守护进程，也就是通常说的Daemon进程，是Linux中的后台服务进程。它是一个生存期较长的进程，通常独立于控制终端并且周期性地执行某种任务或等待处理某些发生的事件。守护进程常常在系统引导装入时启动，在系统关闭时终止。Linux系统有很多守护进程，大多数服务都是通过守护进程实现的，同时，守护进程还能完成许多系统任务，例如，作业规划进程crond、打印进程lqd等（这里的结尾字母

2014-06-29 21:19:52 487

原创 2-06. 数列求和（20）

给定某数字A（1输入格式说明：输入数字A与非负整数N。输出格式说明：输出其N项数列之和S的值。样例输入与输出：序号输入输出11 312326 10074074074074074074074074074074074074074074074074074074074074074

2014-06-17 22:34:32 557

原创 2-05. 求集合数据的均方差（15）

设计函数求N个给定整数的均方差。若将N个数A[]的平均值记为Avg，则均方差计算公式为：输入格式说明：第1行输入正整数N（输出格式说明：输出这N个数的均方差，要求固定精度输出小数点后5位。样例输入与输出：序号输入输出1106 3 7 1 4 8 2 9 11 53.039742

2014-06-16 21:24:24 968

原创 2-4. BCD解密(10)

BCD数是用一个字节来表达两位十进制的数，每四个比特表示一位。所以如果一个BCD数的十六进制是0x12，它表达的就是十进制的12。但是小明没学过BCD，把所有的BCD数都当作二进制数转换成十进制输出了。于是BCD的0x12被输出成了十进制的18了！现在，你的程序要读入这个错误的十进制数，然后输出正确的十进制数。提示：你可以把18转换回0x12，然后再转换回12。输入格式：输入在一

2014-06-15 18:08:53 387

原创 2-3. 逆序的三位数(10)

程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321AC参考代码：狂戳这里

2014-06-15 18:06:56 1066

原创 2-2. 然后是几点(15)

有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分表示为530。注意，第二个数字表示的分钟数可能超过60，也可能是负数。输入格式：输入在一

2014-06-15 18:05:13 1477

原创 2-1. 厘米换算英尺英寸(15)

如果已知英制长度的英尺foot和英寸inch的值，那么对应的米是(foot+inch/12)*0.3048。现在，如果用户输入的是厘米数，那么对应英制长度的英尺和英寸是多少呢？别忘了1英尺等于12英寸。输入格式：输入在一行中给出1个正整数，单位是厘米。输出格式：在一行中输出这个厘米数对应英制长度的英尺和英寸的整数值，中间用空格分开。输入样例：170输出样例

2014-06-15 18:03:44 557

原创 2-0. 整数四则运算(10)

本题要求编写程序，计算2个正整数的和、差、积、商并输出。题目保证输入和输出全部在整型范围内。输入格式：输入在一行中给出2个正整数A和B。输出格式：在4行中按照格式“A 运算符 B = 结果”顺序输出和、差、积、商。输入样例：3 2输出样例：3 + 2 = 53 - 2 = 13 * 2 = 63 / 2 = 1AC参考代码：

2014-06-15 18:01:40 788 1

原创如何使用windows远程控制centOS桌面

如何远程控制centOS桌面? 如何远程控制centOS桌面? 如何使用windows远程控制centOS桌面?1.查看本机是否有安装vnc（centOS5默认有安装vnc）rpm -q vnc vnc-server如果显示结果为：package vnc is not installedvnc-server-4.1.2-14.e15_3.1那恭喜你，机器上已经安装了vn

2014-06-01 19:48:52 745

原创 Linux常用命令大全

系统信息 arch 显示机器的处理器架构(1) uname -m 显示机器的处理器架构(2) uname -r 显示正在使用的内核版本 dmidecode -q 显示硬件系统部件 - (SMBIOS / DMI) hdparm -i /dev/hda 罗列一个磁盘的架构特性 hdparm -tT /dev/sda 在磁盘上执行测试性读取操作 cat /proc/cpui

2014-03-29 15:32:03 353

转载软件测试面试题集合

软件测试面试题 ,这是一份集锦，也是一份软件测试人员学习的好工具书，非常实用。01. 为什么要在一个团队中开展软件测试工作？因为没有经过测试的软件很难在发布之前知道该软件的质量，就好比 ISO 质量认证一样，测试同样也需要质量的保证，这个时候就需要在团队中开展软件测试的工作。在测试的过程发现软件中存在的问题，及时让开发人员得知并修改问题，在即将发布时，从测试报告中得出软件的

2014-03-22 10:00:39 1462

原创利用遍历解答树实现数列的全排序

利用图的深度优先遍历实现数列的全排序例如 1 2 3 ------>1 2 3，1 3 2，2 1 3，2 3 1，3 1 2，3 2 1共6中不同的排序参考代码如下：#include #include using namespace std;const int N = 99999999; //输入排序的个数的最大值int record[N];

2014-03-21 16:15:04 4772

原创哈夫曼树分析以及代码实现

Huffman树又叫做最优二叉树，常常会涉及到树的带权路径长度的概念，即WPL的概念，同时又经常会考到haffman编码及其代码实现方式下面描述下haffman算法的基本思想：1、把w1、w2......wn构建成n个只有根节点的二叉树2、选出n个子树中节点值最小的两个子树，合并成一个子树，节点的权值为两个子树的节点和3、把新的节点加入到原先的子树中，重复1，2的操作直到只剩下一棵

2014-03-05 16:00:35 942

原创根据先序/中序或后序/中序构建二叉树基本算法分析

今天做PAT的时候，发现有几道题是关于先序/中序或后序/中序构建二叉树的，特此处总结分析，以便后序复习：我这边以根据后序和中序来得出层次遍历的序列为例分析：基本思想：1、根据后序序列最后一个元素找到根节点2、根据这个根节点在中序序列中找到该根节点，刚好把序列分成左子树和右子树3、递归调用，即可构建二叉树然后再根据需要输出先序遍历、后序遍历、中序遍历或者层次遍历具体例子的

2014-02-26 21:55:36 634

原创 1033. To Fill or Not to Fill (25)

With highways available, driving a car from Hangzhou to any other city is easy. But since the tank capacity of a car is limited, we have to find gas stations on the way from time to time. Different

2014-02-25 15:41:44 1123

原创 1068. Find More Coins (30)

Eva loves to collect coins from all over the universe, including some other planets like Mars. One day she visited a universal shopping mall which could accept all kinds of coins as payments. Howeve

2014-02-23 11:34:40 442

原创 1018. Public Bike Management (30)*

There is a public bike service in Hangzhou City which provides great convenience to the tourists from all over the world. One may rent a bike at any station and return it to any other stations in the

2014-02-22 21:48:03 336

原创 1064. Complete Binary Search Tree (30)

A Binary Search Tree (BST) is recursively defined as a binary tree which has the following properties:The left subtree of a node contains only nodes with keys less than the node's key. The right

2014-02-22 13:09:52 413

原创求最大公约数

利用欧几里得方法求最大公约数参考代码：#include #include using namespace std;int maxGYS(int a,int b){//求最大公约数,利用欧几里得方法 while(a!=b){ if(a>b) a -= b; else b -= a; }

2014-02-21 21:35:13 514

原创浙江大学PAT考试基础知识整理

本人新手菜鸟一枚，因为最近在准备浙大PAT考试所以就整理了以下为刚刚入门的新手自己准备的一些有用的资料！仅供参考1、在用例输入的时候，不用自己手动输入，可以先新建一个1.txt文档，把输入粘贴到上面，然后#include 以及 ifstream cin("1.txt");完成自动输入，当然提交的时候要注释掉2、因为用scanf和printf的效率远远比cin和cout高，但是print

2014-02-21 21:25:29 5419

原创 1053. Path of Equal Weight (30)

Given a non-empty tree with root R, and with weight Wi assigned to each tree node Ti. Theweight of a path from R to L is defined to be the sum of the weights of all the nodes along the path from R

2014-02-21 20:52:42 458

原创 DFS深度优先遍历算法简单分析

一般在涉及图论的算法题的时候都会用到遍历有关方面的思想！而DFS也是最常用的一种方法，下面简单地DFS算法作下简单的分析DFS基本思想：DFS是一个递归的过程（当然也可以不用递归，而且效率更高，但是递归让我们更加容易理解，应用更加方便。有回退的过程，对于一个无向连通图，访问图中某个顶点v0后，然后访问它的某一个邻接顶点v1，然后再从v1出发，访问v1的违访问过的邻接顶点，如此下去，直至到达所有

2014-02-21 13:31:32 2712

原创 1034. Head of a Gang (30)

One way that the police finds the head of a gang is to check people's phone calls. If there is a phone call between A and B, we say that A and B is related. The weight of a relation is defined to be

2014-02-21 11:38:20 440

原创 1022. Digital Library (30)

A Digital Library contains millions of books, stored according to their titles, authors, key words of their abstracts, publishers, and published years. Each book is assigned an unique 7-digit number

2014-02-19 21:18:22 412

原创浙大PAT水题型简单分析归类

PAT(pat.zju.edu.cn)是一个面向C/C++程序的Online Judge系统。相比ZOJ，HDOJ，POJ等ACM题库，PAT的题目非常基础，对于数据结构、算法的入门是比较有助益的。本文按照自己的认识，给PAT advanced level做出了分类。由于很多题目实际上兼顾有多种解法和思路，我给每道题打上了tag，来应对分类的独占性局限，供大家参考。简单题这类题几乎不需

2014-02-19 19:39:20 1035

原创 1014. Waiting in Line (30)

Suppose a bank has N windows open for service. There is a yellow line in front of the windows which devides the waiting area into two parts. The rules for the customers to wait in line are:The

2014-02-19 19:34:25 388

原创 1072. Gas Station (30)

A gas station has to be built at such a location that the minimum distance between the station and any of the residential housing is as far away as possible. However it must guarantee that all the ho

2014-02-18 19:51:08 619

原创 1071. Speech Patterns (25)

People often have a preference among synonyms of the same word. For example, some may prefer "the police", while others may prefer "the cops". Analyzing such patterns can help to narrow down a speaker

2014-02-17 22:52:42 465

原创 1070. Mooncake (25)

Mooncake is a Chinese bakery product traditionally eaten during the Mid-Autumn Festival. Many types of fillings and crusts can be found in traditional mooncakes according to the region's culture. No

2014-02-17 20:07:31 528

原创 1069. The Black Hole of Numbers (20)

For any 4-digit integer except the ones with all the digits being the same, if we sort the digits in non-increasing order first, and then in non-decreasing order, a new number can be obtained by takin

2014-02-17 18:31:37 491

原创 1067. Sort with Swap(0,*) (25)

Given any permutation of the numbers {0, 1, 2,..., N-1}, it is easy to sort them in increasing order. But what if Swap(0, *) is the ONLY operation that is allowed to use? For example, to sort {4, 0,

2014-02-16 17:21:06 480

转载二叉树（AVL树）分析

平衡二叉树（Balanced Binary Tree）是二叉查找树的一个进化体，也是第一个引入平衡概念的二叉树。1962年，G.M. Adelson-Velsky 和 E.M. Landis发明了这棵树，所以它又叫AVL树。平衡二叉树要求对于每一个节点来说，它的左右子树的高度之差不能超过1，如果插入或者删除一个节点使得高度之差大于1，就要进行节点之间的旋转，将二叉树重新维持在一个平衡状态。这个方案

2014-02-16 11:42:52 646

pdksh-5.2.14(32位和64位)

mybatis-3.0.5-SNAPSHOT

C++实验报告

serv-u和tomcat端口修改虚拟路径设置

空空如也