- 博客(44)
- 收藏
- 关注
RSS订阅转载 BigInteger用法
1.java中可以使用BigInteger操作大整数，也可以转换进制。如果在操作的时候一个整型数据已经超过了整数的最大类型长度long的话，则此数据就无法装入，所以，此时要使用BigInteger类进行操作。这些大数都会以字符串的形式传入。2.BigInteger类常用方法BigInteger abs() 返回大整数的绝对值BigInteger add(BigInteger val) 返回...
2020-04-09 15:11:40
224
原创 排序算法（三）希尔排序
直接插入排序法，在待排序的关键字序列基本有序且关键字个数n较少时，其算法的性能最佳。希尔排序是一种基于插入思想的排序方法，他利用了直接插入排序的最佳性质，将待排序的关键字序列分成若干个较小的子序列，对子序列进行直接插入排序，使整个待排序序列排好序。希尔排序中相等数据可能会交换位置，所以希尔排序是不稳定的算法直接插入排序和希尔排序的比较：直接插入排序是稳定的；而希尔排序是不稳定的。直接插入排...
2019-12-14 21:02:48
1526
原创 排序算法（二）折半插入排序
折半插入排序的主要思想是在一个有序序列中找到新元素在该序列中的位置，然后插入。因为前半部分是已经排好序的序列，所以我不用再按顺序依次查找插入点，采用折半查找来加快插入的速率。具体操作为：在将一个新元素插入已排好序的数组的过程中，寻找插入点时，将待插入区域的首元素设置为a[low]，末元素设置为a[high]，则轮比较时将待插入元素与a[m]，其中m=(low+high)/2相比较,如果比参考元素...
2019-12-14 15:34:02
150
原创 排序算法（一）直接插入排序
直接插入排序是一种基本的插入排序方法，其基本操作是将第i个记录插入到前面第i-1个以排好序的记录中给出下面这一组数据，要求按从小到大的顺序排序（当然，也可以将其按从小到大排序，这里只说一种）12 34 5 62 20 45 32我们先选定第一个数据，此时他是第一位，所以不需要进行其他的操作，我们第二位，他比12大，意识不需要进行任何操作，当我们看到第三...
2019-12-13 20:09:55
557
转载 操作系统试验 进程调度
1、设计一个模拟进程调度的算法2、理解进程控制块的结构3、理解进程运行的并发性4、掌握进程调度的3种算法package caozuoxitong2;import java.util.Scanner;public class CaoZuoXiTong2 {public static void main(String[] args) { Scanner scanner=new S...
2019-12-11 22:27:36
174
原创 蓝桥杯算法（三）k好数
问题描述如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输出它对1000000007取模后的值。输入格式输入包含两个正整数，K和L。输出格式输出一个整数，表示答案对1000000007取模后的值。...
2019-12-03 23:41:16
261
原创 计算机网络 分组交换
在网络核心部分起特殊作用的是路由器，它是一种专门就是计算机。路由器是实现是分组交换的关键构件，其任务是转发收到的分组，这是网络核心部分最重要的功能。分组：在发送报文之前，先把报文划分为一个个更小的等长数据块。在每一个数据块前面加上一些必要的控制信息组成的首部，就构成了一个分组。正是因为分组的首部包含了诸如目的地址和源地址等重要控制信息，每一个分组才能在互联网中独立的选择传输路径，并被正确的交付到...
2019-11-30 00:29:17
764
原创 蓝桥杯算法练习（二）最大最小公倍数
问题描述已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数，表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 <= N <= 106。看到这个题目的第一眼，我想的是用暴力法求出结果来，但是当我将代码写出来的时候，我发现并没有这么简单。我发现了很多的问题，其中最重要的一点就是程...
2019-11-29 00:10:05
152
原创 css字体样式
今天在HTML5写自己的简历的时候，改变字体的颜色把我整个人都搞混乱了，其实字体样式的设计并不难，关键是我们要熟练的去掌握它。由于字体样式的设计实在太多，在这里只简单的讲解5种;第一：字体大小font-size属性font-size属性用于设置文本字体的大小，其值可以是绝对值或相对值。绝对值将文本设置为指定的大小，不允许用户在所有浏览器中改变文本大小，这不利于可用性，但对确定了输出得物理尺寸...
2019-11-27 22:54:52
104
原创 位运算实现加减乘除
本来只是想写一个不用普通的方法求两个数的平均数，但是写着写着，发现感觉加减乘除好像都能实现，于是便进行一番思考，开始的时候想乘法计算的时候花费了一些时间，最关键的一点是怎么进行进位运算，开始我也没太弄明白，看了一些别人的博客，终于弄懂了怎么进位了。下面我来给一一讲解一下。首先是加法运算，相信大家都知道与、或还有就是异或。我们就采用这种方法来进行加法运算。下面附上我的代码：int Add(in...
2019-11-26 19:32:01
122
原创 距离向量算法
最近在学习计算机网络原理，觉得这个算法很好玩，于是便决定来研究研究它。什么叫距离向量算法？路由表中最重要的信息是：到每个网络的距离（即最短距离），以及应经过的下一跳地址。路由表更新的原则是找出到每个目的网络的最短距离。这种更新算法就又称为距离向量算法。下面来具体解释：对每一个相邻路由器发送过来RIP报文，进行以下步骤：（1）对地址为X的相邻路由器发来的RIP报文，先修改此报文中的所有项目，...
2019-11-25 22:46:58
2606
原创 蓝桥杯练习-算法（一）区间k最大数
问题描述给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。输入格式第一行包含一个数n，表示序列长度。第二行包含n个正整数，表示给定的序列。第三个包含一个正整数m，表示询问个数。接下来m行，每行三个数l,r,K，表示询问序列从左往右第l个数到第r个数中，从大往小第K大的数是哪个。序列元素从1开始标号。输出格式总共输出m行，每行一个数，表示询问的答案。样例输入51...
2019-11-24 22:15:10
295
原创 实现一个函数，可以左旋字符串中的k个字符。
1.实现一个函数，可以左旋字符串中的k个字符。ABCD左旋一个字符得到BCDAABCD左旋两个字符得到CDAB这个题目我们初次看着，会发现它很简单，其实不然，我在写的时候发现了好多的问题。首先我们要明确的是，我们要输入的是字符串。我们知道，要输入一个字符串我们可以采用将其存入数组的方法，也就是scanf("%s",array),在这里我们要注意得是，我们用的是%s而并非%c,这样我们就可以...
2019-11-21 16:39:08
109
原创 c语言操作符
1.算术操作符+：用于整数和浮点数-：用于整数和浮点数*：用于整数和浮点数/：用于整数和浮点数%：用于整数2.移位操作符左移操作符<<右移操作符>>3.位操作符按位与：&按位或：|按位异或：^4.赋值操作符+=-=*=/=%==<<=&=|=^=5.单目操作符!:逻辑反操作符-：负值+...
2019-11-14 21:16:18
71
原创 井字棋游戏
首先声明，本人是一个菜鸟，特别菜的那种我们要实现三子棋首先要有一个良好的思维，本人比较愚昧，所以写出来的代码可能也比较平淡，请各位大佬指教。让我们先来理清我们应该怎样体现出这个游戏，当我们进入游戏时，肯定需要一个界面来让玩家来选择是玩游戏还是退出，这里我想法比较少，所以只给用户提供两种选择，当然也可以给玩家其他的选择，这里就不多说了。然后就是进入具体的游戏了 我们知道井字棋的游戏规则是如果连着...
2019-11-03 14:37:37
295
原创 求数的阶乘
#include<stdio.h>#include<windows.h>#pragma warning(disable:4996)int Factorial1(int n){ if (n == 1) { return 1; } else { return n*Factorial1(n - 1); }}int Factorial2(int n)...
2019-10-26 11:46:04
205
原创 strlen的递归与非递归的两种写法
#include<stdio.h>#include<windows.h>int Strlen(char *array)//非递归写法{ int count = 0; while (*array != '\0') { count++; *array++; } return count;}int MyStrlen(char *array)//递归写法...
2019-10-26 11:45:23
82
原创 交换字符串的位置
我们只需要将循环的方法改为递归的方法，就能轻易的得出我们想要的结果#include<stdio.h>#include<windows.h>#pragma warning(disable:4996)void ReverseString(char *string){ int m = strlen(string); if (m <= 1) { retur...
2019-10-26 11:43:30
838
原创 递归实现求一个数的每一位之和
#include<stdio.h>#include<windows.h>#pragma warning(disable:4996)int DigitSum(int a){ if (a <= 9) { return a; } else { return a % 10 + DigitSum(a / 10); }}int main(){ ...
2019-10-26 11:41:43
328
原创 递归和非递归实现斐波那契数列
#include<stdio.h>#include<windows.h>int Fib1(int m){ while (m >= 2) { return Fib1(m - 1) + Fib1(m - 2); } return 1;}int Fib2(int n){ int num; int a = 1; int b = 1; if (n...
2019-10-26 11:40:32
84
原创 用递归计算n^k
用递归计算n^k`#include<stdio.h>#include<windows.h>#pragma warning(disable:4996)int N_k(int n, int k){ if (k == 1) { return n; } if (k > 1) { return n*(N_k(n, k - 1)); }}int ...
2019-10-26 11:39:27
104
原创 猜数字游戏
这是一个十分简单的小游戏，我们给这个简单的游戏加上登陆，并且能让这个游戏让我们能一直玩下去。首先我们先对其进行分析：我们知道，一般的游戏最开始都会有一个输入账号和密码的界面，我们在这里也可以使用。设计一个最开始初始化的账号和密码，只有输入正确的账号和密码才能进入到游戏中登陆成功后，我们会看到两个选项，分别是开始游戏和退出，通过我们自己的想法来决定是继续游戏还是退出下面是具体的代码：#i...
2019-10-22 16:23:30
137
原创 初始化数组，清空数组，逆置数组
#include<stdio.h>#include<windows.h>#pragma warning(disable:4996)void Init(int arr[],int m){ int i; printf("Rest array:\n"); for (i = 0; i<m; i++){ printf("please enter number:...
2019-10-22 16:16:33
73
原创 求每一位数都相同的几个数的和
#include<stdio.h>#include<windows.h>#pragma warning(disable:4996)int main(){ int sn = 0;//用来计算所有数的和 int a = 0; int i,j; printf("请输入一个数\n"); scanf("%...
2019-10-13 14:57:19
176
原创 水仙花数
“水仙花数”是指一个三位数，其各位数字的立方和确好等于该数本身，如；153＝1＋5＋3?，则153是一个“水仙花数”由此我们可以用整除和对数进行模运算来确定每一个位上的值，知道了每一个位上的值后，我们可以重新定义一个变量来存储每一个位上的立方和，然后与原来的数作比较，如果相同则是，反之，则不是#include<stdio.h>#include<windows.h>#...
2019-10-13 14:55:38
75
原创 在屏幕上输出以下图案： * *** ***** ******* ********* *********** ************* *********** *********
对于此类问题，我们可以用双重循环来控制图案的行数及每一行需要显示图案的个数#include<stdio.h>#include<windows.h>int main(){ int i, j; for (i = 0; i <= 6; i++)//确定行数 { for (j = 0; j <...
2019-10-13 14:51:10
1051
原创 编写程序求一下1到100之间的数中有多少个9
采用对10求余结果为9和对10整除结果为9来进行编程#include<stdio.h>#include<windows.h>int main(){ int i; int count = 0;//用来存储9的个数 for (i = 1; i <= 100; i++) { if ...
2019-10-11 17:59:43
296
原创 计算1/1-1/2+1/3-1/4.........+1/99-1/100的值
可以用1和-1来对其是加法还是减法进行运算#include<stdio.h>#include<math.h>#include<windows.h>int main(){ double sum = 0; int i; int sign = 1;//定义一个值，用来判断是减法还是加法 for (i = 1; ...
2019-10-11 17:55:31
262
原创 将数组A的内容和数组B的内容进行交换
对于这类问题，我们可以使用两种方法第一种，通过指针来进行对两个数组的交换#include<stdio.h>#include<windows.h>void swap(int *a, int *b)//定义一个方法交换两个数组内的值{ int temp =*a; *a = *b; *b = temp;}int main(){ int a, b; in...
2019-10-11 17:50:12
297
原创 将三个数按从大到小输出
使用冒泡排序法进行排序#include<stdio.h>#include<windows.h>#pragma warning(disable:4996)int main(){ int i,j; int arr[3]; int temp; for (i = 0; i < 3; i++)//建立数组存放数&nbs...
2019-10-11 17:41:09
51
原创 求10个整数中最大值
我们可以建立一个数组来存放我们我们所要比较的数然后定义一个最大值通过每一个值与最大值作比较，来找出他们中的最大值#include<stdio.h>#include<windows.h>#pragma warning(disable:4996) int main(){ int i; int array[10]; int max...
2019-09-29 22:04:28
72
原创 输入两个数，交换他们的内容
对于这种问题，我们需要给定一个中间值来进行他们的交换，使用标准输入输出函数来对其之前和之后的值进行输入和输出#include<stdio.h> #include<windows.h> #pragma warning(disable:4996)//scanf函数不稳定 int main() { int a, b; int temp; printf("请输入两个数"); sca...
2019-09-29 21:59:55
902
原创 给定两个整形变量的值，将两个值的内容进行交换
#include<stdio.h>#include<windows.h>int main(){ int a = 10, b = 20;//给定两个量的值 int temp;//给定一个中间值，用于交换 temp = a;//交换两个量的值 a = b; b = temp; printf("%d %...
2019-09-29 21:51:44
61
原创 判断1000年---2000年之间的闰年
#include<stdio.h>#include<windows.h>int main(){ int i,num=0; for (i = 1000; i <= 2000; i++) { if (i % 100 == 0) { if (i % ...
2019-09-28 15:48:47
80
原创 输出乘法口诀表
#include<stdio.h>#include<windows.h>int main(){ int i, j,num; //初始化 for (i = 1; i <= 9; i++) { for (j = 1; j <= i; j++)  ...
2019-09-28 15:47:44
97
原创 1. 打印100~200之间的素数
#include<stdio.h>#include<windows.h>int main(){ int i; int j; for (i = 101; i < 200; i++) { for (j = 2; j <= (i / 2); j++) { ...
2019-09-28 15:46:45
86
原创 我的第一篇博客
自我介绍大家好，我是来自西安工程大学的一名大三的软件工程的学生，很高兴来到编程的的家庭里，在过去的两年里，由于自己个人原因导致自己落后，希望重拾自己过去的知识。我平时喜爱运动，足球、篮球都是我特别喜爱的运动，同时，c罗是我最喜爱的运动员，它的拼搏精神以及他每天的自律都是值得我去借鉴和学习的，我希望我能向他一样成为一个优秀的人我希望能熟练的掌握c语言、java等系列当前比较热门的语言，同时在自己...
2019-09-28 11:27:25
80
原创 判断回文数
package huiwenshu;import java.util.Scanner;public class HuiWenShu {public static void main(String[] args) {Scanner input=new Scanner(System.in);System.out.println(“please input a three number”);...
2019-03-18 17:19:07
138
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人