junjun的blog-CSDN博客

原创 java大数进行迭代运算

package yangTeacher0924;import java.math.BigInteger;public class Inerate { public static void main(String[] args) { // TODO Auto-generated method stub int a=0,b=1,c=3; BigInteger sum=BigI...

2019-10-14 21:45:35 149

原创类成员既可以是基本数据类型，也可以是构造数据类型。类成员包含其他类的对象，可以扩展此类的功能。

//类成员既可以是基本数据类型，也可以是构造数据类型。类成员包含其他类的对象，可以扩展此类的功能。class man{ private int id; private sDate jt; man(int ia,int ya,int ma,int da){ id=ia; jt=new sDate(ya,ma,da); } vo...

2019-10-05 10:09:48 1174

原创 java字符数组转化及链表链接

String转化为char[]String 转化为数组类型这里用到 String s; s="everything has two sides,flea,storage"; char[] chrCharArrays; chrCharArrays=s.toCharArray(); 转化为'chrCharArrays'还有就是java中链表的理解，通过一系列函数调用`#...

2019-10-04 22:15:11 1250

原创 java入门

class node{ private int data; private node next; void setData(int x) { data=x; } int getData() { return data; } node getNext(){ return next; } void setNext(node x) { next=x; }}...

2019-10-04 19:16:43 84

原创 java文件

java 文件的打开与写入分析总结最简单的开始，java读取txt文本字符串package opentxt;import java.io.*;public class xumingtao { public static void main(String[] args)throws IOException { // TODO Auto-generated method st...

2019-09-12 19:43:22 65

原创 Python 学习第二天

一，Python 包含六种内建序列列表，元组，字符串，Unicode字符串，buffer对象，xrange对象列表与元组最大的差别在于，列表可以修改，元组不能修改；二，序列包括：索引 indexing 分片（sliceing），加 adding 乘 multiplying ,检查某个元素是否属于序列的成员，计算序列长度，找出最大最小元素的内建函数...

2019-08-31 19:36:16 82

原创 Python 学习第一天

1 ' /' '//' 前者是除法，后者是整除。‘%’取余运算 ‘**’幂运算2，普通整数取值范围 2147483647~-2147483648 不用担心长整数类型3 0xbd 0104，变量不能以数字开头，变量名由数字，字母，下划线组成5，语句为 print("XXXX")6 input("x:")7...

2019-08-30 19:53:08 64

原创 3.2练习题

void PrintLots(linklist L1,linklist L2)//l2 instead of numbers { linklist p1,p2; p2=L2->next; while(p2!=NULL) { int i=0; p1=L1->next; while(i<p2->data-1&&p1!=NU...

2018-11-27 21:27:21 145

原创练习3.1 编写打印出一个单链表的所有元素的程序

#include<stdio.h>#include<stdlib.h>typedef struct Node{ int data; struct Node *next;}Node;typedef struct Node *linklist;linklist init_create()//创建一个链表 { linklist L; L=(linklist)...

2018-11-27 20:34:23 4893

原创 pta2----01-复杂度2 Maximum Subsequence Sum （25 分）

Given a sequence of K integers { N1, N2, ..., NK }. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj } where 1≤i≤j≤K. The Maximum Subsequence is the continuous subsequen...

2018-11-15 23:25:29 155

原创 pta1----最大子序列和

01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最大的和...

2018-11-15 23:16:27 627

原创最大子序列和问题

01-复杂度1 最大子列和问题（20 分）给定K个整数组成的序列{ N1, N2, ..., NK }，“连续子列”被定义为{ Ni, Ni+1, ..., Nj }，其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 }，其连续子列{ 11, -4, 13 }有最...

2018-11-14 15:07:13 93

原创 HDU 杨辉三角

题目描述还记得中学时候学过的杨辉三角吗？具体的定义这里不再描述，你可以参考以下的图形： 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 1 5 10 10 5 1输入输入数据包含多个测试实例，每个测试实例的输入只包含一个正整数n（1<=n<=30），表示将要输出的杨辉三角的层数输出对应于每一个输入，请输出相应层数的杨辉三角，每一层的整数之间用...

2018-11-04 21:07:53 164

Farmer John is an astounding accounting wizard and has realized he might run out of money to run the farm. He has already calculated and recorded the exact amount of money (1 ≤ moneyi ≤ 10,000) that h...

2018-11-04 20:49:09 93

原创 C - 锻炼英语-贪心

You have r red, g green and b blue balloons. To decorate a single table for the banquet you need exactly three balloons. Three balloons attached to some table shouldn't have the same color. What maxim...

2018-10-27 17:54:51 256

原创 A - 只是试试for循环

HDU 2091把一个字符三角形掏空，就能节省材料成本，减轻重量，但关键是为了追求另一种视觉效果。在设计的过程中，需要给出各种花纹的材料和大小尺寸的三角形样板，通过电脑临时做出来，以便看看效果。 Input每行包含一个字符和一个整数n(0<n<41)，不同的字符表示不同的花纹，整数n表示等腰三角形的高。显然其底边长为2n-1。如果遇到@字符，则表示所做出来的样板三角形已经够...

2018-10-27 16:58:03 129

原创 043:最长最短单词

总时间限制: 1000ms 内存限制: 65536kB描述输入1行句子（不多于200个单词，每个单词长度不超过100），只包含字母、空格和逗号。单词由至少一个连续的字母构成，空格和逗号都是单词间的间隔。试输出第1个最长的单词和第1个最短单词。输入一行句子。输出两行输出：第1行，第一个最长的单词。第2行，第一个最短的单词。样例输入I am ...

2018-09-29 11:59:28 5767 1

原创 042:石头剪子布

总时间限制: 1000ms 内存限制: 65536kB描述石头剪子布，是一种猜拳游戏。起源于中国，然后传到日本、朝鲜等地，随着亚欧贸易的不断发展它传到了欧洲，到了近现代逐渐风靡世界。简单明了的规则，使得石头剪子布没有任何规则漏洞可钻，单次玩法比拼运气，多回合玩法比拼心理博弈，使得石头剪子布这个古老的游戏同时用于“意外”与“技术”两种特性，深受世界人民喜爱。游戏规则：石头...

2018-09-27 21:26:08 1221

原创计蒜客.排序后的数组删除重复数字

给定升序排序的数组，如果数组有 22 个或 22 个以上相同的数字，去掉他们，直到剩下 22 个为止。例如：数组 A[] = [1,1,1,2,2,3]A[]=[1,1,1,2,2,3]你的算法需要返回新数组的长度 55，此时 AA 为 [1,1,2,2,3][1,1,2,2,3]。输入格式第一行输入一个不超过 200200 的数字 nn，第二行输入 A[n]A[n]。...

2018-08-26 19:47:59 208

原创计蒜客.最大子阵列

在一个数组中找出和最大的连续几个数。（至少包含一个数）例如：数组A[] = [−2, 1, −3, 4, −1, 2, 1, −5, 4]，则连续的子序列[4,−1,2,1]有最大的和6.输入格式第一行输入一个不超过1000的整数n。第二行输入n个整数A[i]。输出格式第一行输出一个整数，表示最大的和。样例输入31 1 -2样例输出2思路：分治...

2018-08-26 19:44:47 149

原创计蒜客.加一

数组内存放了一些个位数字，组成一个大数（从高位到低位），现在将这个数加 11，并输出加一以后的结果。例如： A = [2,3,1,1,4]A=[2,3,1,1,4] 则结果为 [2,3,1,1,5][2,3,1,1,5]。 A = [7,8,9]A=[7,8,9] 则结果为 [7,9,0][7,9,0]。输入格式第一行输入一个正整数 n(1 \leq n...

2018-08-26 19:41:32 174

原创跳跃游戏

给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4]A=[2,3,1,1,4] 能够跳跃到最后一个下标，输出true；A = [3,2,1,0,4]A=[3,2,1,0,4] 不能跳跃到最后一个下标，输出false。输入格式第一行输入一个正整...

2018-08-26 19:30:35 216

原创计蒜客

问题：移除数组中的重复元素给定一个升序排列的数组，去掉重复的数，并输出新的数组的长度。例如：数组 A = \{1, 1, 2\}A={1,1,2}，你的程序应该输出 22 即新数组的长度，新数组为 \{1, 2\}{1,2}。要求：不能新开数组分配额外的空间，即常数空间限制。输入格式输入一个整数 n(1 \leq n \leq 1000)n(1≤n≤1000)。接下来一行 ...

2018-08-25 11:24:05 530

原创最大数组问题(maximum subarray)和矩阵乘法的Srtassen算法

一.最大子数组问题今天在看《深入理解计算机系统》的时候，在p105页作者给出了INT_MIN在标准头文件limits.h中的定义#define INT_MAX 2147483647#define INT_MIN (-INT_MAX - 1)这里没有简单地将INT_MIN赋值成-2147483647，是因为-2147483648对于编译器而言是个表达式，而2147483648对于...

2018-08-20 20:16:07 172

原创算法导论2.3-1~7问题总结答案

intindexA = 0; intindexB=0; int[] C = new int[indexA.length+B.length]; intindexC=0; while(indexA<A.length&amp...

2018-08-19 19:17:31 421

原创问题 C: 疯狂打call

题目描述从创客出来后，你忽然发现你居然把自己的电脑落在了创客里，这可怎么AC呀，但是创客的老大爷已经把大门锁上了。更糟的是，你没有大爷的电话号码。你开始给你知道的所有人打电话，询问他们有没有大爷的电话，如果没有，他们也会问自己的同学来询问电话号码。那么，你能联系到大爷并且拿到电脑吗。输入存在多组测试样例每组样例的第一行分别是两个整数n(1<n<=50)，m(1<m&...

2018-08-14 20:21:18 221 1

原创问题G.欧拉回路

题目描述欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否存在欧拉回路？输入测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数，分别是节点数N ( 1 < N < 1000 )和边数M；随后的M行对应M条边，每行给出一对正整数，分别是该条边直接连通的两个节点的编号（节点从1到N编号）。当N为0时输入结束。输出...

2018-08-14 16:34:15 179

原创问题 B: 最大连续子序列

题目描述给定K个整数的序列{ N1N2 ... NK }，其任意连续子序列可表示为{ NiNi+1 ...Nj }，其中 1<= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个，例如给定序列{ -211 -4 13 -5 -2 }，其最大连续子序列为{ 11 -4 13 }，最大和为20。在今年的数据结构考卷中，要求编写程序得到最大和，...

2018-08-13 20:05:12 486

原创问题 A: Alice和Bob的决斗

题目描述Bob和Alice要进行决斗，他们约定谁输了，就女装一个星期，并把你邀请来当裁判。以下是他们的决斗规则： 1.由计算机给定一组无序可重复的整数序列。 2.Alice先抽出最小的数字。 3.Bob再抽出最大的数字。 4.抽出来的数字从序列中消失，两人轮流抽取，直至只剩下最后一个数字。如果剩下的这个数字是偶数，则Alice胜。如果是奇数，则B...

2018-07-20 23:52:23 1518

原创 malloc函数的运用

#include "stdafx.h"#include<stdio.h>#include<stdlib.h>int main(void){ int number; int *a; int i; scanf_s("%d", &number); a = (int*)malloc(number * sizeof(int)); for (i = 0; i < numb...

2018-05-22 23:38:18 316

均