audury0624-CSDN博客

原创判断一个数是质数的几种方法

质数也叫素数，是只能被1和它本身整除的正整数，最小的质数是2，目前发现的最大的质数是p=2^57885161-1【注1】。判断一个数是质数的最简单的方法如下：[code="Python"]def isPrime1(n): for i in range(2, n): if n % i == 0: return False return True[/code]...

2013-05-17 16:28:42 559

原创 POJ1276

[code="c++"]#includeusing namespace std;int main(){ int cash,n,max; while(cin>>cash>>n) { max = 0; int m[1001],v[1001]; for(int i = 0;i>m[i]>>v[i]; bool dp[100001]; me...

2013-05-16 12:10:21 110

原创 Project Euler 23:Find the sum of all the positive integers which cannot be writt

A perfect number is a number for which the sum of its proper divisors is exactly equal to the number. For example, the sum of the proper divisors of 28 would be 1 + 2 + 4 + 7 + 14 = 28, which means th...

2013-05-16 12:08:13 192

原创 ZOJ1046

[code="java"]#include#include//248K 16MSusing namespace std;typedef struct RGB{ short R; short G; short B;};int D(RGB a,RGB b){ int t1 = (a.R - b.R) * (a.R - b.R); int ...

2012-12-14 10:02:46 91

原创 POJ2533

[code="java"]#includeusing namespace std;int main(){ int dp[10001]={0},n,a[10001]={0}; while(cin>>n) { for(int i = 1;i>a[i]; dp[1] = 1; int max,tmp; for(int i = 2;i=1;j--) ...

2012-12-13 00:01:38 75

原创 POJ3176

[code="c++"]#include#define N 350using namespace std;int main(){ int n,max; int t[N+1][N+1]={0},dp[N+2][N+2]={0}; cin>>n; for(int i = 1;it[i][j]; max = t[1][1]; for(int i = 1;ima...

2012-12-12 12:06:00 88

原创 POJ1080

[code="c++"]#include#includeusing namespace std;int value['T'+1]['T'+1];int dp[101][101];int max(int a,int b,int c){ int k = (a>b)?a:b; return (c>k)?c:k;}int main(){ value['A...

2012-12-12 11:11:57 78

原创 POJ1028

[code="c++"]#include#includeusing namespace std;int main(){ string websites[102]; websites[1] = "http://www.acm.org/"; string str,tmp; int i = 1,max; while(cin>>str && (str[0] !=...

2012-12-12 09:30:21 97

原创 POJ1006

[code="c++"]#includeusing namespace std;int main(){ int p,e,i,d,num = 1; cin>>p>>e>>i>>d; while((p!=-1) || (e!=-1) || (i!=-1) || (d!=-1)){ while((p!=e) || (p!=i)){ if(p

2012-12-11 12:00:54 67

原创在vMware7.0中安装apache2

使用apt-get install apache2后，修改配置文件:1. 默认的配置在/etc/apache2/sites-available/default文件中2.默认的http.conf是空的，如果要修改ServiceName，在hrttp.conf中添加一句即可3.端口信息在ports.conf中，如果要修改端口，则要修改其中的内容4.主机名设置成127.0.0.1:端...

2012-12-01 20:55:23 139

原创【转】2011阿里云计算研发中心笔试题(45minutes)

2011阿里云计算研发中心笔试题(45minutes)[quote][url]http://oneweaklight.itpub.net/post/42951/519364[/url][/quote]应聘职位：软件开发工程师-数据平台1.状态转换图，有限自动机，正则表达式2.最小堆，删除堆根节点，画出任意结果3.Heap与stack在进程中的区别4....

2012-07-24 09:54:23 140

原创微软面试100题_9

题目：输入一个整数数组，判断该数组是不是某二元查找树的后序遍历的结果。如果是返回true，否则返回false。例如输入5、7、6、9、11、10、8，由于这一整数序列是如下树的后序遍历结果： 8 / \ 6 10 / \ / \5 7 9 11因此返回true。如果输...

2012-05-21 17:24:01 74

原创名企面试100题_16

输入一颗二元树，从上往下按层打印树的每个结点，同一层中按照从左往右的顺序打印。[code="java"]public static void hierarchyTraverse(BinaryTree tree){ Queue queue = new Queue(); if(tree.getRoot() != null){ queue.enQueue(tree.g...

2012-05-21 11:42:21 71

原创名企面试100题_15

第15题（树）：题目：输入一颗二元查找树，将该树转换为它的镜像，即在转换后的二元查找树中，左子树的结点都大于右子树的结点。用递归和循环两种方法完成树的镜像转换。 [code="java"]package cn.emma.interview_15;public class Mirror { public static void getMirror(...

2012-05-17 16:46:31 73

原创名企面试100题_14

第14题（数组）：题目：输入一个已经按升序排序过的数组和一个数字，在数组中查找两个数，使得它们的和正好是输入的那个数字。要求时间复杂度是O(n)。如果有多对数字的和等于输入的数字，输出任意一对即可。例如输入数组1、2、4、7、11、15和数字15。由于4+11=15，因此输出4和11。[b]思路：[/b][code="java"]package cn...

2012-05-17 16:42:19 67

原创面试100题-95

95.华为面试题1 判断一字符串是不是对称的，如：abccba[code="java"]package cn.emma.interview_95;import java.util.Scanner;public class Reverse { public static void main(String[] args) { Scanner scanner = n...

2012-05-17 10:49:48 87

原创微软面试100题

2.设计包含min函数的栈（栈）定义栈的数据结构，要求添加一个min函数，能够得到栈的最小元素。要求函数min、push以及pop的时间复杂度都是O(1)。package cn.emma.interview_2;public class Stack { public final static int MAX = 100; private static int to...

2012-05-17 10:39:24 84

原创排序算法（四）

package sort;public class ShellSort { public static void shellSort(int[] numbers){ int d = numbers.length; do{ d = (d+1)/2; shellPass(numbers, d); }while(d > 1); }...

2012-05-17 10:08:28 70

原创排序算法（三）

[code="java"]package sort;public class RadixSort { public static void main(String[] args) { int A[] = {329,457,657,839,436,720,355}; radixSort(A, 3); for (int j : A) { System.out....

2012-05-16 11:01:36 75

原创排序算法（二）

[code="java"]package sort;import java.util.Random;public class QuickSort { private int[] input; private int partition(int[] input,int p,int r){ int x = input[r]; int i = p -1;...

2012-05-16 11:00:47 62

原创排序算法（一）

[code="java"]package sort;public class Sort { public static void bubbleSort(int[] numbers){ for(int i = numbers.length -1 ;i>0;i--){ for(int j = 0;j numbers[j+1]){ swap(numbers, j...

2012-05-16 10:55:24 87

原创 ubuntu中设置环境变量

（以Ubuntu10.04，bash shell为准）在linux下设定环境变量时，如果只是临时用一下，可以直接在shell下用set或export命令设定环境变量，如果希望此环境变量每次开机或打开 shell时自动设定而无须每次都手动设定，那么需要将export命令写入某个系统文件中，拥有这种功能的文件常见的有如下几个：/etc/environment 或 /etc/profil...

2011-11-12 16:04:58 173

原创 Ubuntu下安装JDK

Ubuntu JDK安装配置的详细步骤：Ubuntu JDK安装配置1.下载jdk下载连接http://java.sun.com/javase/downloads/index.jsp选择jdk-6u14-linux-i586.bin下载，将jdk-6u14-linux-i586.bin放置于目录/home/liyouliang/developUbuntu JDK安装...

2011-11-12 15:56:07 69

原创 Android二三事

今天开始学习Android。尽量记录下学习中所遇到的问题和解决方案。1、用官网上下载的android installer在windows下安装时，找不到JDK，点击上一步后再点击下一步就好了。...

2011-09-14 00:09:07 54

原创使用javamail接收邮件

本程序基于Sun公司提供的javamail1.1.4，实现了简单的邮件接收功能，对附件名的的乱码问题进行了处理。[code="java"]import java.io.File;import java.io.FileOutputStream;import java.io.IOException;import java.io.InputStream;import java.i...

2011-09-08 14:43:13 118

原创常用邮件服务器地址

常用邮件服务器地址：gmail(google.com)POP3服务器地址:pop.gmail.comSMTP服务器地址:smtp.gmail.com21cn.com: POP3服务器地址:pop.21cn.comSMTP服务器地址:smtp.21cn.comsina.com: POP3服务器地址:pop3.sina.com.cnSMTP服务器地址:smtp.sina.co...

2011-09-07 23:23:24 476

原创 [转]php5.3(放弃的函数替换)deprecated 错误问题汇总

php 5.3 从一方面来讲，可以说在07年计划PHP6的中的一个pre版本，增加了很多功能，统一了很多语法，使PHP变得更加强大与简洁。可是我们在升级使用5.3以后会发现以前的旧项目会出现一些问题，统计架构规划，PHP当然会对一些别名，重复功能function进行归类整理，并把一些不用的正式在php 5.3以后删除掉.故不建议在新项目继续使用.PHP 5.3 有两个deprecate...

2011-08-13 15:53:20 142

原创 win7下设置smtp的方法

在win7中开启SMTP服务的方法如下：1) 首先确定是否开启IIS服务；在运行中输入“inetmgr”，若提示出错，则表明未安装。进入步骤2，否则进入步骤（3）；2) 打开控制面板->程序->打开或关闭windows功能。选择IIS和ASP.NET。3) 安装完毕后，进入IIS界面，进入自己主机界面，选择SMTP服务器；4) 进行如下设置：电子邮件地址：syst...

2011-08-13 00:23:46 439

原创 Eclipse编辑器不能打开的解决办法

新建一个workspace，将新的workspace目录下.metadata->plugins->org.eclipse.jdt.core拷贝到元工作目录下相应目录下即可。

2011-08-04 14:18:32 1074

原创 PHP一些知识

1、[color=darkred]类同名函数作为构造函数和_construct()的区别[/color]：在php早期的版本中，使用类同名函数作为构造函数，在php5中使用_construct()作为构造函数，为了实现向后兼容，php5中也支持类同名函数作为构造函数，但是当二者同时存在时，默认_construct()。2、[color=darkred]PHPBean和数组：[/color]类似...

2011-07-31 10:51:39 119

原创 Axis2服务打包

在Eclipse里安装两个插件，Axis2_Codegen_Wizard_1.3.0和Axis2_Service_Archiver_1.3.0.安装完成后，重启Eclipse。选中要打包的服务所在的工程，右击-》new-》other-》Axis2 Wizards-》Axis2 Service Archiver.之后，wsdl,和xml选自动生成即可。...

2011-07-29 21:22:17 124

原创 ZOJ1004 Anagrams by Stack

Time Limit: 1 Second Memory Limit: 32768 KBHow can anagrams result from sequences of stack operations? There are two sequences of stack operators which can convert TROT to TORT:[i i i i...

2011-07-11 13:54:55 163

原创 ZOJ1006 Do the Untwist

Cryptography deals with methods of secret communication that transform a message (the plaintext) into a disguised form (the ciphertext) so that no one seeing the ciphertext will be able to figure out ...

2011-07-11 11:12:13 82

原创 ZOJ1016 ParenCoding

Time Limit: 1 Second Memory Limit: 32768 KBLet S = s1 s2 ... s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an integer sequence P = p1 p2 ... pn whe...

2011-07-11 11:02:14 148