- 博客(86)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 博客迁移
博客迁移 前几天，自己申请了一个域名，并上线了自己的独立博客空间www.wufaxiang.com，并将csdn上的博客转移到了独立空间里，以后博客的更新将在独立空间中，欢迎访问。
2016-05-24 18:57:11
857
原创 1003. Emergency
As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some roads. Amount of rescue teams in each city and the l
2016-03-05 16:26:04
848
原创 PTA数据结构 5-5 堆中的路径
题目： 将一系列给定数字插入一个初始为空的小顶堆H[]。随后对任意给定的下标i，打印从H[i]到根结点的路径。 输入格式: 每组测试第1行包含2个正整数N和M(≤1000)，分别是插入元素的个数、以及需要打印的路径条数。下一行给出区间[-10000, 10000]内的N个要被插入一个初始为空的小顶堆的整数。最后一行给出M个下标。 输出格式: 对输入中给出的每个下标i，在一行中输出从
2015-10-09 20:42:52
2389
原创 PTA数据结构 5-4 是否同一棵二叉搜索树
题目： 给定一个插入序列就可以唯一确定一棵二叉搜索树。然而，一棵给定的二叉搜索树却可以由多种不同的插入序列得到。例如分别按照序列{2, 1, 3}和{2, 3, 1}插入初始为空的二叉搜索树，都得到一样的结果。于是对于输入的各种插入序列，你需要判断它们是否能生成一样的二叉搜索树。输入格式: 输入包含若干组测试数据。每组数据的第1行给出两个正整数N (≤10)和L，分别是每个序列插入元素的
2015-10-09 19:14:48
2327
原创 PTA数据结构 5-3 树的同构
题目： 给定两棵树T1和T2。如果T1可以通过若干次左右孩子互换就变成T2，则我们称两棵树是“同构”的。例如图1给出的两棵树就是同构的，因为我们把其中一棵树的结点A、B、G的左右孩子互换后，就得到另外一棵树。而图2就不是同构的。 图1 图2现给定两棵树，请你判断它们是否是同构的。 输入格式: 输入给出2棵二叉树树的信息。对于每棵树，首先在一行中给出一个非负整数N
2015-10-09 14:12:18
2954
2
原创 PTA数据结构5-1，5-2
5-1 最大子列和问题5-2 一元多项式的乘法与加法运算设计函数分别求两个一元多项式的乘积与和。输入格式:输入分2行，每行分别先给出多项式非零项的个数，再以指数递降方式输入一个多项式非零项系数和指数（绝对值均为不超过1000的整数）。
2015-09-07 13:23:29
2163
原创 PTA数据结构与算法题目集（中文） 函数题(2)
4-6 带头结点的链式表操作集 4-7 在一个数组中实现两个堆栈 4-8 求二叉树高度 ...
2015-09-07 13:00:32
3524
原创 1004. 成绩排名
读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为 第1行：正整数n 第2行：第1个学生的姓名 学号 成绩 第3行：第2个学生的姓名 学号 成绩 ... ... ... 第n+1行：第n个学生的姓名 学号 成绩其中姓名和学号均为不超过10个字符的字符串，成绩为0到100之间的一个整数，这里保
2015-07-26 17:13:23
1102
原创 1003. 我要通过！
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串；3
2015-07-26 15:57:17
1005
原创 1002. 写出这个数
读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：yi san wuP.
2015-07-24 20:58:15
834
原创 1001. 害死人不偿命的(3n+1)猜想
卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以至于有人说这是一个阴谋，卡拉兹是在蓄意延缓美国数学界教学与科
2015-07-22 22:41:21
4865
原创 java实现简易计算器
一个简易计算器的java实现，采用的只是最基础的jbutton组件和相对应得监听事件以及BorderLayout和GridLayout两种布局方式。package com.phoenix;import java.awt.BorderLayout;import java.awt.GridLayout;import java.awt.event.ActionEvent;impo
2015-06-10 19:48:35
780
1
转载 NetBeans快捷键大全
查找、搜索和替换Ctrl-F3 搜索位于插入点的词F3/Shift-F3 在文件中查找下一个/上一个Ctrl-F/H 在文件中查找/替换Alt-F7 查找使用实例Ctrl-Shift-P 在项目中查找Alt-Shift-U 查找使用实例结果Alt-Shift-H 关闭搜索结果突出显示Alt-Shift-L 跳转列表中的下一个（所有文件）Alt-Shift-K 跳
2015-06-03 15:53:00
775
原创 算法之最大子数组问题
最大子数组问题就是在一个数组中寻找出它的最大的非空连续子数组。本次我将采用3种方式来解决此问题。方法一：暴力求解方法暴力方法就是简单的找出出每种可能组合出的组合，找出其中的最大的就可以了伪代码：FIND-MAX-SUBARRAY(A, low, high) left = 0 right = 0 sum = -∞ for i = low to high c
2015-05-23 17:28:07
631
原创 算法之归并排序算法
介绍归并排序之前，先将一实现归并排序所运用的运用的方法----分治法。许多有用的算法在数据结构上市递归的：为了解决一个给定的问题，算法一次或多次用其自身来解决紧密相关的若干子问题。这些算法典型地遵循分治法的思想：将原问题分解为几个规模较小但类似于原问题的子问题，递归的求解这些子问题，然后再合并这些子问题的解来建立原问题的解。分治模式在每层递归中都有三个步骤：分解原问题为若干个子问题，这
2015-05-23 17:23:38
547
原创 算法之插入排序
输入：n个数的一个序列{a1,a2,...,an}。输出：输入序列的一个排列{a1',a2',..., an'}，满足a1' 算法思想：插入排序就的工作方式就像你打牌时会排序一手扑克牌，我们每次从桌子上拿出一张牌，都会插入到相应的位置,使得我们手中的牌一直都是有序的。插入排序就如抓牌一样，先将数组中的第一个放在第一个，取出第二个放在对应位置，然后再依次插入，直到所有的元素都执行完，
2015-05-19 22:04:17
581
转载 Java Graphics2D类的绘图方法
Java语言在Graphics类提供绘制各种基本的几何图形的基础上,扩展Graphics类提供一个Graphics2D类,它拥用更强大的二维图形处理能力,提供、坐标转换、颜色管理以及文字布局等更精确的控制。绘图属性Graphics2D定义了几种方法，用于添加或改变图形的状态属性。可以通过设定和修改状态属性，指定画笔宽度和画笔的连接方式；设定平移、旋转、缩放或修剪变换图形；以及设定填充图形的
2015-04-30 21:39:02
2854
转载 Java Graphics类的绘图方法
Graphics类提供基本的几何图形绘制方法，主要有：画线段、画矩形、画圆、画带颜色的图形、画椭圆、画圆弧、画多边形等。1. 画线在窗口画一条线段，可以使用Graphics类的drawLine()方法： drawLine(int x1,int y1,int x2,int y2)例如，以下代码在点（3,3）与点（50,50）之间画线段，在点（100,100）处画一个点。
2015-04-30 21:32:58
3605
原创 MySQL Alter语句 运用 .
修改表名 mysql> alter table student rename person; 这里的student是原名，person是修改过后的名字 用rename来重命名，也可以使用rename to 修改字段的数据类型 mysql> alter table person modify name varchar(20); 此处modify后面的name为字段名
2015-04-17 11:57:50
537
原创 Sql Server Alter语句 运用
在修改Sql Server表结构时，常用到Alter语句，把一些常用的alter语句列举如下。1：向表中添加字段Alter table [表名] add [列名]类型2: 删除字段Alter table [表名] drop column [列名]3: 修改表中字段类型（可以修改列的类型，是否为空）Alter table [表名] alter column [列名]
2015-04-17 11:56:30
516
原创 eclipse上windowsbuilder 安装
一开始，你需要先知道你使用的eclipse的版本， eclipse的版本查看方法：先找到你的eclipse在磁盘上的目录，在它.的根目录里，有一个.eclipseproduct文件，然后用记事本打开这个文件，你就能找到你使用的eclipse的版本，我使用的是4.4.2接下来，打开这个网址http://eclipse.org/windowbuilder/download.php
2015-04-15 21:20:43
3149
1
转载 LinkedList源码注释
转载自：http://my.oschina.net/u/140462/blog/192785package java.util; public class LinkedList extends AbstractSequentialList implements List, Deque, Cloneable, java.io.Serializable{
2015-03-30 11:12:58
458
原创 java排序算法测试及分析
老师布了一次要我们用数据分析排序算法的作业，学校里事情蛮多的，好久也没发博文了，也不能愉快的刷题了，这次就将作业放上，可能有些地方做的不好，请指正哈这次测试的是6种排序算法，冒泡，选择，插入，归并，堆以及快速排序，先上源码咯1.冒泡排序：package com.sort;import java.util.Random;public class BubbleSort{
2015-03-25 08:56:10
626
原创 自测5. Shuffling Machine
Shuffling is a procedure used to randomize a deck of playing cards. Because standard shuffling techniques are seen as weak, and in order to avoid "inside jobs" where employees collaborate with gambler
2015-02-27 20:13:48
2255
原创 自测4. Have Fun with Numbers
Notice that the number 123456789 is a 9-digit number consisting exactly the numbers from 1 to 9, with no duplication. Double it we will obtain 246913578, which happens to be another 9-digit number con
2015-02-27 20:00:31
1630
原创 自测3. 数组元素循环右移问题
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方法？输入格式：每个输入包含一个测试用例，第1行输入N ( 1=0）；第2行输入N个整数，
2015-02-27 18:44:40
920
原创 自测2. 素数对猜想
让我们定义 dn 为：dn = pn+1 - pn，其中 pi 是第i个素数。显然有 d1=1 且对于n>1有 dn 是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N (5)，请计算不超过N的满足猜想的素数对的个数。输入格式：每个测试输入包含1个测试用例，给出正整数N。输出格式：每个测试用例的输出占一行，不超过N的满足猜想的素数对的个数。输入样例：
2015-02-27 18:31:19
520
原创 自测1. 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印***** *** * ********所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。输入格式：输
2015-02-27 18:24:02
4874
3
转载 单源最短路径之Dijkstra算法
Dijkstra算法是典型最短路算法，用于计算一个节点到其他所有节点的最短路径。主要特点是以起始点为中心向外层层扩展，直到扩展到终点为止。Dijkstra算法能得出最短路径的最优解，但由于它遍历计算的节点很多，所以效率低。算法思想：设G=(V,E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合（用S表示，初始时S中只有一个源点，以后每求得一条最短路径 , 就将
2015-02-12 15:53:27
926
原创 1002. A+B for Polynomials
This time, you are supposed to find A+B where A and B are two polynomials.InputEach input file contains one test case. Each case occupies 2 lines, and each line contains the information of a polyn
2015-02-10 23:00:36
994
原创 1001. A+B Format
Calculate a + b and output the sum in standard format -- that is, the digits must be separated into groups of three by commas (unless there are less than four digits).InputEach input file contains
2015-02-10 00:34:31
436
原创 09-3. Hashing - Hard Version
题目：Given a hash table of size N, we can define a hash function H(x) = x%N. Suppose that the linear probing is used to solve collisions, we can easily obtain the status of the hash table with a giv
2015-02-06 14:54:22
1326
原创 09-2. QQ帐户的申请与登陆
实现QQ新帐户申请和老帐户登陆的简化版功能。最大挑战是：据说现在的QQ号码已经有10位数了。输入格式说明：输入首先给出一个正整数N（5），随后给出N行指令。每行指令的格式为：“命令符（空格）QQ号码（空格）密码”。其中命令符为“N”（代表New）时表示要新申请一个QQ号，后面是新帐户的号码和密码；命令符为“L”（代表Login）时表示是老帐户登陆，后面是登陆信息。QQ号码为一个不超过10位
2015-01-28 20:16:39
1357
转载 C++STL之 map详解
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识到有
2015-01-28 16:00:28
638
原创 09-1. Hashing
The task of this problem is simple: insert a sequence of distinct positive integers into a hash table, and output the positions of the input numbers. The hash function is defined to be "H(key) = key %
2015-01-28 15:41:21
533
原创 08-3. Sort with Swap(0,*)
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, 2
2015-01-26 17:15:29
584
原创 08-2. The World's Richest
Forbes magazine publishes every year its list of billionaires based on the annual ranking of the world's wealthiest people. Now you are supposed to simulate this job, but concentrate only on the peopl
2015-01-26 14:27:37
477
原创 08-1. Talent and Virtue
About 900 years ago, a Chinese philosopher Sima Guang wrote a history book in which he talked about people's talent and virtue. According to his theory, a man being outstanding in both talent and virt
2015-01-24 16:59:40
677
原创 C++ STL之排序函数详解
排序函数：函数名功能描述sort对给定区间所有元素进行排序stable_sort对给定区间所有元素进行稳定排序 partial_sort对给定区间所有元素部分排partial_sort_copy对给定区间复制并排序nth_element找出给定区间的某个位置对应的元素is_sorted
2015-01-22 22:25:17
2136
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人