pacmoc-CSDN博客

原创 3 从尾到头打印链表

import java.util.ArrayList;public class Solution { ArrayList<Integer> arr = new ArrayList<Integer>(); public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {...

2018-11-21 00:17:19 75

原创 2 替换空格

public class Solution { public String replaceSpace(StringBuffer str) { StringBuffer s = new StringBuffer(); for(int i = 0; i &lt; str.length(); ++i){ if(str.charAt(i) =...

2018-11-21 00:16:10 77

原创 1 二维数组中的查找

public class Solution { public boolean Find(int target, int [][] array) { int r = array.length - 1; int c = 0; while((r >= 0) && (c < array[0].length)){ ...

2018-11-20 23:47:57 102

原创面向未来的计算 IBM 鞠海

think with IBM（international business machine）think是IBM的灵魂主题：技术趋势，底层的基本要素的变化人工智能资本的推动消费互联网，前端是应用，后端是神经网络等……18年大量的投资转向人工智能底层芯片IBM是一家什么样的企业做企业服务不面向终端消费者企业服务根本：解决企业的计算问题量子计算人工智能数据构架计算力...

2018-11-20 21:18:28 522

原创 spark数据分析（sogou500w数据集 pyspark）

#1.实验环境##1.1操作系统macOS Mojave 10.14.1##1.2虚拟化软件VMware Fusion##1.3虚拟机操作系统ubuntu18.04 64 位##1.4数据sogou500w数据#2.实验步骤和方法流程##2.1安装jdk前往官网下载jdk1.8，安装位置为/home/kyle/env。###2.1.2配置环境变量vsudo vim /et...

2018-11-19 17:06:42 1677

原创分解质因数

#分解质因数n = eval(input("Enter a number: "))print(n, "=", end = " ")i = 2while n != 1: while n % i == 0: n //= i if n == 1: print("{:d}".format(i)) else: ...

2018-09-23 11:06:46 216

原创求逆序数

#求逆序数n = eval(input("Enter a number: "))m = ns = 0while n != 0: s = s * 10 + n % 10 n //= 10print("reverse({:d}) = {:d}".format(m,s))#字符串的format()方法中参数输出的位置和格式等由其前面字符串中的{}位置和格式(d表示十进制整数)...

2018-09-23 10:58:41 614

原创 w3 查找里程 HashMap

题目内容：下图为国内主要城市之间的公路里程：你的程序要读入这样的一张表，然后，根据输入的两个城市的名称，给出这两个城市之间的里程。注意：任何两个城市之间的里程都已经给出，不需要计算经第三地中转。注意：你并不需要去录入上图的数据，数据是在程序输入中给的。输入格式:首先，你会读到若干个城市的名字。每个名字都只是一个英文单词，中间不含空格或其他符号。当读到名字为“###”（三...

2018-07-16 14:03:14 167

原创 w2 有秒计时的数字时钟

题目内容：这一周的编程题是需要你在课程所给的时钟程序的基础上修改而成。但是我们并不直接给你时钟程序的代码，请根据视频自己输入时钟程序的Display和Clock类的代码，然后来做这个题目。我们需要给时钟程序加上一个表示秒的Display，然后为Clock增加以下public的成员函数：public Clock(int hour, int minute, int second);用h...

2018-07-15 16:20:52 173

原创 4_2 最大公约数和最小公倍数

输入两个正整数m和n，求其最大公约数和最小公倍数输入 34 8 输出 2 136import java.util.Scanner;public class Main { public static void main(String[] args) { Scanner in = new Scanner(System.in); int n ...

2018-07-15 15:19:31 1202

原创 4_1 偶数分解 (不明白为什么0)

歌德巴赫猜想：任何一个大于六的偶数可以拆分成两个质数的和，打印出所有的可能输入n为偶数,输出n的所有分界可能如输入 100 输出： 100=3+97 100=11+89 100=17+83 100=29+71 100=41+59 100=47+531import java.util.Scanner;public class Main { public...

2018-07-15 15:13:18 453

原创求素数的算法

素数：大于1的自然数中，只能被1和它本身整除的数。#include&amp;amp;amp;amp;lt;stdio.h&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;time.h&amp;amp;amp;amp;gt;#include&amp;amp;amp;amp;lt;math.h&amp;amp;amp;amp;gt;int IsPrim

2018-07-15 14:54:32 9814

转载拜占庭容错(BFT)算法介绍

【原文作者：Jae Kwon，译者：郭光华】2011年比特币将世界的注意力引向到了区块链。但可惜的是，比特币版本的区块链不能解决区块链行业的很多问题。那是因为： 1、比特币的POW共识会浪费大量能源。 2、交易非常缓慢，一笔交易需要花一个小时甚至更长的时间。 3、没有什么激励机制来激励POW矿工忠于一条链，所以会导致升级很困难。我们需要一种安全的共识，并且不会给我们的地球施加...

2018-07-15 14:07:30 5913

原创 x3_2 图形面积计算 (1/10 不知道为什么)

我们有一些图形的边长数据，这些图形包括三角新和矩形，请你编写一个程序求出它们的面积。请你实现一个基础图形类Graph，然后实现三角形类Triangle和矩形类Rectangle，继承自Graph。根据输入的边数实现不同的对象，并计算面积。输入格式：一行，一个整数n，表示图形个数。 n行，每行是用空格隔开的整数。输出格式： n行，每行是一个图形的面积。输入样例： 2 5...

2018-07-15 12:32:41 285

原创 3_1 教师学生评分

学校要进行年终总结，需要对教师和学生的评分结果进行统计。学生的统计数据有三个，教师的统计数据有四个。请你实现一个统计系统，对输入的数据进行整理。请你实现一个Person类表示人员，并实现一些必要的方法，再实现Teacher类和Student类，通过类的继承机制完成这个任务。输入格式：首先输入一个数字N，表示输入统计的人数。接下来是N行，每行是用空格隔开的一系列数字。输出格式：...

2018-07-15 10:37:00 385

原创 w1 分数

题目内容：设计一个表示分数的类Fraction。这个类用两个int类型的变量分别表示分子和分母。这个类的构造函数是：Fraction(int a, int b)构造一个a/b的分数。这个类要提供以下的功能：double toDouble();将分数转换为doubleFraction plus(Fraction r);将自己的分数和r的分数相加，产生一个新的F...

2018-07-14 11:08:20 161

原创 gcd算法

原理：两个整数的最大公约数等于其中较小的数和两数的差的最大公约数。即一步步的降低两个数的值，直到其中一个变成零，这时所剩下的还没有变成零的数就是两个数的最大公约数。伪代码：function gcd(a,b) while b != 0 t = b b = a mod b a = t return a...

2018-07-14 10:29:39 1211

原创 2-3 编写一个三角形类

编写一个三角形类，能根据输入的3个double类型数据构造三角形对象，定义三个构造方法。如果这3个数据满足构成三角形的条件，直接构造三角形。否则，如果3个数的最大值大于0，则自动构造以最大值为边的等边三角形。如果最大值也不大于0，则将三角形类的三边都初始化为0。再定义一个getArea方法，计算所构造的三角形的面积，返回类型为double。最后，编写main方法，测试getArea方法...

2018-07-14 10:21:59 6268

编写一个表示二维平面上的点的类MyPoint，满足以下条件： 1、定义private的成员变量x和y，表示点的x和y坐标，类型为double 2、定义两个MyPoint的构造方法，一个构造方法不带参数，而且x和y的初始值为0，另一个构造方法有两个参数，参数名为x和y，类型为double，用这两个参数分别作为初始x和y坐标 3、定义一个getD方法，有一个类型为MyPoint的对象参数，功能为...

2018-07-14 08:30:21 10611

原创 2-1 类的创建

创建一个简单的表示矩形的Rectangle类，满足以下条件： 1、定义两个成员变量height和width，表示矩形的长和宽，类型为整型 2、定义一个getArea方法，返回矩形的面积 3、定义一个getPerimeter方法，返回矩形的周长 4、在main函数中，利用输入的2个参数分别作为矩形的长和宽，调用getArea和getPermeter方法，计算并返回矩形的面积和周长输入：输入...

2018-07-13 22:06:12 284

原创 1-1 字符串排序

用Java编写一个能对一组字符串按字典序升序排序的程序输入为N和N行字符串，需要按行输出字符串升序排序的结果如输入 3 Abc Abe Abd 输出： Abc Abd Abeimport java.util.Arrays;import java.util.Scanner;public class Main { public static void main(...

2018-07-13 16:47:27 322

原创 1-3 交集

给定两个数组(数组中不包含相同元素），求两个数组的交集中元素的个数（即共同出现的数，如没有则输出为None）如输入： 5 1 2 4 6 8 6 1 2 5 6 7 8 输出： 4import java.util.Scanner;public class Main { public static void main(String[] args) { S...

2018-07-13 15:32:16 242

原创斐波拉契数相关

求斐波拉契数斐波拉契数为，Fib(N) = Fib(N-1)+Fib(N-2) F(0)=F(1)=1 用Java编写能求Fib(N)的程序输入为N,须输出Fib(N) 如输入 3 输出： 3import java.util.Scanner;public class Main { public static void main(String[] args) { ...

2018-07-12 21:06:04 405

原创 1.two sum.java

class Solution { public int[] twoSum(int[] nums, int target) { int[] ans = new int[2]; for(int i = 0; i < nums.length; i++) { for(int j = i + 1; j &l...

2018-07-12 10:54:14 200

原创 01 操作系统基础

一、控制系统启动过程1.要想顺利启动系统，bootsect.s必须让在磁盘的固定位置上，这个工作是由 make / makefile 完成的2.启动保护模式以后，指令jmpi 0, 8和没有启动保护模式的区别：得出跳转地址的方式不一样3.在setup中获取内存大小这一个硬件参数的目的是为后面的mem_init()做准备4.在屏幕上打出“Loading System…”等系统Logo...

2018-03-25 19:43:25 425

原创 1142. Maximal Clique (25)

#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;vector&gt;#include &lt;map&gt;#include &lt;algorithm&gt;using namespace std;int e[201][201];vector&l

2018-03-18 21:13:35 254

原创 1141. PAT Ranking of Institutions (25)

#include &lt;iostream&gt;#include &lt;string&gt;#include &lt;vector&gt;#include &lt;map&gt;#include &lt;algorithm&gt;using namespace std;struct node{ string id; i

2018-03-18 21:09:59 114

原创 1140. Look-and-say Sequence (20)

#include <iostream>#include <string>#include <algorithm>using namespace std;string get_num(string &s){ string sa = ""; for(int i = 0; i < s.length(); i++){ ...

2018-03-18 20:54:57 373

原创 1029. Median (25)

#include <iostream>#include <vector>#include <algorithm>#include <map>using namespace std;int main(){ long long n, t; cin >> n; vector<long long> ...

2018-03-18 02:35:35 109

原创 1127

#include <iostream>#include <vector>#include <queue>using namespace std;int n;const int maxn = 31;struct node { int data; node *l, *r;};vector<int> post(maxn), in(maxn)...

2018-03-17 21:36:32 98

原创 1048. Find Coins (25)

#include <iostream>#include <vector>#include <algorithm>#include <map>using namespace std;map<int, int> ma;int main(){ int n, m, t; cin >> n >>

2018-03-14 19:54:49 146

原创 1028 List Sorting (25)

#include <iostream>#include <string>#include <map>#include <vector>#include <algorithm>using namespace std;int c;struct node{ string id, name; int grade;...

2018-03-14 19:02:38 123

原创 1098. Insertion or Heap Sort (25) 21'

#include <iostream>#include <vector>#include <algorithm>using namespace std;vector<int> a, b;//note:堆排序从1开始void downAdjust(int low, int high){ int i = 1, j = i * 2; ...

2018-03-06 13:43:59 94

原创 1089. Insert or Merge (25)

#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ int n; cin >> n; vector<int> a(n), b(n); for (int i = 0; i &l...

2018-03-06 13:18:44 103

原创 1087. All Roads Lead to Rome (30)

#include <iostream>#include <algorithm>#include <map>#include <vector>using namespace std;int n, k;const int inf = 99999999;const int msize = 201;int e[msize][msize], w...

2018-03-06 12:59:09 196

原创 1078. Hashing (25) 二次方探查法

#include <iostream>const int maxn = 10001;bool isprime(int a) { if(a == 1) return false;//素数为大于1且能被除了自身和1整除的数 for(int i = 2; i * i <= a; i++) if(a % i == 0) retu...

2018-03-05 00:34:50 303

原创 1118. Birds in Forest (25)

#include <iostream>#include <vector>#include <algorithm>#include <stack>#include <map>using namespace std;int father[10001];int to[10001];int find(int x){ wh...

2018-03-04 18:09:42 101

原创 1114. Family Property (25)

//给定 id id的父亲 id的母亲（-1表示过世） k id的k个孩子房产的数量房产的面积//求每个家庭（用最小的id存储）房产的总数平均房产数量和面积（平均保留三位）//排序：平均面积的降序 tie id的增序#include <iostream>#include <vector>#include <algorithm>using nam...

2018-03-04 16:55:11 87

原创 1127. ZigZagging on a Tree (30)

#include <iostream>#include <vector>#include <queue>using namespace std;int n;const int maxn = 31;struct node { int data; node *l, *r;};vector<int> post(maxn), in(maxn)...

2018-03-04 13:09:19 164

原创 1013. Battle Over Cities (25)

//连通分量数量 - 1//如何求连通分量：#include <iostream>#include <vector>#include <queue>#include <algorithm>using namespace std;int e[1000][1000], n;bool visited[1000];void dfs(int...

2018-03-04 11:46:22 113

空空如也

空空如也