qq_44612459的博客

原创 Iterator迭代器和foreach迭代器的优化

迭代器： import java.util.ArrayList; import java.util.Collection; import java.util.Iterator; /** * @author yolo * @date 2019/10/2-20:35 * java.util.Iterator接口，迭代器(对集合进行遍历) * 有两个常用的方法 * boolea...

原创 Collection常用方法

import java.util.ArrayList; import java.util.Collection; /** * @author yolo * @date 2019/10/2-21:55 * java.util.Collection接口 * 所有单列集合的最顶层的接口，里边定义啦所有单列集合的共性方法 * 任意的单列集合丢可以使用Collecti...

原创 复制带随机指针的链表

题目： 标题给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。要求返回这个链表的深拷贝。 题目分析： 将每个拷贝节点都放在原来对应节点的旁边。这种旧节点和新节点交错的方法让我们可以在不需要额外空间的情况下解决这个问题。 ...

原创 请实现一个函数，将一个字符串中的空格替换成指定字符串

【题目】 例如，当字符串为We Are Happy.则经过替换之后的字符为We%20Are%20Happy 分析：此题用到啦StringBuffer类，因此需要我们尽可能的了解他其中的方法这个题就用到啦其中的 indexof ()和replaceSpace（)l两个方法！ public int indexOf(String str) 返回指定子字符串第一次出现的字符串内的索引。 参数 str ...

原创 删除链表重复的元素

【题目】 给定一个排序链表，删除所有含有重复数字的节点，只保留原始链表中 没有重复出现 的数字。 示例 1: 输入: 1->2->3->3->4->4->5输出: 1->2->5 ...

原创 反转链表

原创 Java传参图解

原创 编写程序数一下 1到 100 的所有整数中出现多少次数字9。

package javaapplication39; public class JavaApplication39 { public static void main(String[] args) { int count=0; for(int i=1;i<=100;i++){ if(i%10==9){ coun...

原创 最大公约数--辗转相除法

public static int gcd(int num1,int num2){ if(num1<num2){ int temp=num1; num1=num2; num2=temp; } //假设a > b,若a不能被b整除则将a的值赋为b，将b赋为余数的值 //重复循环直到...

原创 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值。

package javaapplication39; public class JavaApplication39 { public static void main(String[] args) { double sum=0; for(int i=1;i<=100;i++){ sum+=Math.pow(-1, i-1)/(d...

原创 将数组A中的内容和数组B中的内容进行交换。（数组一样大）

package arrayexchange; import java.util.Arrays; public class ArrayExchange { public static void main(String[] args) { int []a={1,2,3,4,5,6,7,8,9}; int []b={9,8,7,6,5,4,3,2,1}; in...

原创 顺序查找+二分查找

1.顺序查找 public static int indexOf(int[]a,int v){         int ret=-1;         int i=0;         wh...

原创 字符串相关函数

1.模拟实现strcpystrcpy(str1,str2)函数是把从str2地址开始且含有NULL结束符的字符串复制到以str1开始的地址空间中，而且str2和str1所指内存区域不可以重叠。这就要求str1必须有足够的空间来容纳str2的字符串。 //模拟实现strcpy ，'\0'也会被拷贝进去，返回值为char* #include #include #include//断言的头文件 cha...

原创 喝汽水，1瓶汽水1元，2个空瓶可以换一瓶汽水，

#define _CRT_SECURE_NO_WARNINGS 1 #include #include int Drink_sum(int money, int price) { int sum = 0; int temp = 0; int ret = 0; sum = money / price; ret=sum; while (ret / 2 != 0) { temp = ...

原创 一个数组中只有两个数字是出现一次， 其他所有数字都出现了两次。 找出这两个只出现一次的数字，编程实现。

//找出数组中出现一次的两个数，其他数均出现两次 #define _CRT_SECURE_NO_WARNINGS 1 #include #include void Find(int arr[], int len) { int num1 = 0; int num2 = 0; int ret = 0; int n = 0; int i = 0; int bit = 0; for (i ...

原创 指针：一级指针，二级指针，指针的运算，指针和数组，指针数组

引入： 数据读取–>必须知道其地址–>而指针则用来存放数据的地址 指针是什么？ 一级指针 a.作用：用于存放地址 b.相关性质： 是一个变量 是变量就必须开辟空间 空间额开辟是在内存进行的 内存则被按字节分为连续的区域 每个字节都有他自己的编址（如图） 二级指针 上边在介绍以及指针时有提到：指针也是变量，而是变量就必须在内存开辟空间，因此指针也有自己的地址，在这里用于存储指针地址的变...

原创 三子棋游戏

源代码 #define _CRT_SECRUE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #define ROW 3 #define COL 3 void ini...

原创 扫雷游戏

源程序 #define _CRT_SECRUE_NO_WARNINGS #include<stdio.h> #include<string.h> #include<stdlib.h> #include<time.h> #define rows 11 #define cols 11 #define Count 10 //菜单 int menu() {...

原创 C语言操作符总结

操作符 算数操作符： 1.除了 % 操作符之外，其他的几个操作符可以作用于整数和浮点数 2. 对于 / 操作符如果两个操作数都为整数，执行整数除法。而只要有浮点数执行的就是浮点数除法。 3. 3. % 操作符的两个操作数必须为整数。返回的是整除之后的余数。 + - * / % 移位操作符： << 左移操作符 >> 右移操作符 1.左移<&...

原创 程序小白的新起点

1&gt;自我介绍 小宝贝你好啊，欢迎来到郭小天的世界，小女子喜好所有的好吃的东西，喜好一切有意思的事情，但此刻还是更喜欢停留于此好学的你。从接触编程到如今，算来也已经有一段时间，C语言，数据结构，算法设计以及各类相关知识的学习让现在的我有所不同。这次的博客是第一篇，但不久小可爱你将再次遇见可爱的我，我们将一同努力，遇见更好的自己。 2&gt;编程目标 勤加练习，在编程相关比赛中得到一定的成绩。 ...