- 博客(18)
- 收藏
- 关注
RSS订阅原创 Java关于基本数据类型、运算符及条件语句
本次复习中查看了以前的笔记，故做了以下总结：Java数据类型与运算符数据类型分为：基本数据类型和引用型数据类型基本数据类型分为：数值型，字符型（char），布尔型（boolean）引用数据类型分为：类(class)，接口(interface)，数组，枚举(enum)，注解(annotation)数值型分为：整数类型（byte,short,int,long）,浮点类型（float,d...
2019-08-07 16:16:09
193
原创 菲波那锲数相关算法题
菲波那锲数定义斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列和兔子数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*），用文字来说，就是斐波那契数...
2019-08-07 15:43:22
326
原创 链表分割
题目要求编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前给定一个链表的头指针 ListNode* pHead，请返回重新排列后的链表的头指针。注意：分割以后保持原来的数据顺序不变。思路解析首先构建链表，然后添加节点，再将所构成的链表以x值分为大小两个部分，最后将新的两个链表连接起来。代码如下public class MySingleList{c...
2019-07-22 23:06:49
136
原创 成绩排序
题目要求查找和排序题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。例示：jack 70peter 96Tom 70smith 67从高到低 成绩peter 96jack 70Tom 70smith 67从低到高smith ...
2019-07-22 15:35:13
159
原创 子串判断
题目要求现有一个小写英文字母组成的字符串s和一个包含较短小写英文字符串的数组p，请设计一个高效算法，对于p中的每一个较短字符串，判断其是否为s的子串。给定一个string数组p和它的大小n，同时给定string s，为母串，请返回一个bool数组，每个元素代表p中的对应字符串是否为s的子串。保证p中的串长度小于等于8，且p中的串的个数小于等于500，同时保证s的长度小于等于1000。输入输出...
2019-07-22 15:20:55
605
原创 TopK问题
1）首先选取这一堆数字的前k个存到一个k大小的数组（2）把这长度为k的数组构建成一个小顶堆，也就是数组的第一个元素始终是这个数组中最小的数字（3）然后对于剩下的N-K和数字遍历，每次比较这个数字与k大小数组的第一个数字，如果比它大，就交换，然后读修改以后的K大小的数组重新进行最小堆的结构调整。一直到把这N和数字遍历完，K大小的数组就是这N个数字中最大的K个
2019-07-21 17:14:39
201
2
原创 快速排序的实现
快速排序思想：1、先从数列中取出一个数作为基准数2、分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边3、再对左右区间重复第二步，直到各区间只有一个数首先根据第一个元素的下标和最后一个元素的下标得到中值的下标并返回代码如下求基准值：通过getmiddle()方法得到基准值(中轴)，将数组按基准值分成两个数组public static int getMiddle...
2019-07-09 00:20:59
82
原创 统计字符串中数字个数 //如："abc21b416u" ===> 输出5
思路分析首先将字符串转换为字符数组，然后用循环扫描出数字的个数，然后输出数字的个数代码如下public class Solution { public static int isNumeric(String str){ char[] arr=str.toCharArray(); int i=0; int count=0; ...
2019-04-12 23:48:34
325
原创 将一个数组从左开始第几位之前的进行旋转：左旋数组 如：将"abcdef"第2位之前(a为0号位置)进行旋转----》"cdefab" 函数原型
思路分析首先创建一个新的字符串str1，将目的字符串按照需要的位数截取放到属str2中，将剩下的字符串也截取放到str3中，先将str3放入str1中，再将str2放入str1中，然后输出str1.代码如下public class Solution { public static void leftRotateString(String str,int n){ Strin...
2019-04-12 23:35:15
251
原创 将i am biter 逆置为：biter am i 函数原型：
思路分析首先将字符串按照空格拆分，然后将每一个字符串存入字符数组中，在新建的字符串中，按照从后向前的顺序添加每一个字符串，然后输出。代码块public class Solution { public static String reverseSentence(String str) { String[] strs = str.split(" ");//将字符串以空格分隔，并将...
2019-04-12 23:12:16
326
原创 string类的特点及使用
String类实例化方式一、直接赋值String str=“hello”;直接赋值后，字符串在堆中的常量池中。二、构造方法：String str1=new String(“hello”);对象引用，字符串在堆上。使用构造方法会产生两块堆内存空间，其中一块被称为垃圾空间，并且不会自动入池，需要使用intern()手动入池。String str1=new String(“hello”...
2019-04-12 21:36:58
342
原创 对抽象类和接口小结
抽象类定义：一个类的方法是抽象方法时，那么这个类就是抽象类。在类名前用关键字abstract修饰：如定义一个抽象的动物类的具体格式如下：//定义抽象类abstra class animal{//定义抽象方法abstract int shout();}注意：1、包含抽象方法的类必须声明为抽象类，但抽象类可以不包含任何抽象方法，只需使用abstract来修饰即可。2、抽象类不可以被...
2019-04-10 14:36:03
135
原创 初学面向对象的一些基本知识总结
首次接触到面向对象思想，对于面向对象中基础的一些知识点做了一个大概的总结，方便自己在后面的学习中进一步提高自身水平。面向对象的特点：1、封装性2、继承性3、多态性类与对象类是对象的抽象，它用于描述一组对象的共同特征和行为类中可以定义成员变量和成员方法，其中成员变量用于描述对象的特征，也被称为属性，成员方法用于描述对象的行为，称为方法。定义在方法内的变量称为局部变量。类的封装指在定义...
2019-04-07 10:57:33
196
原创 折半查找
问题可以在整型有序数组中查找想要的数字，找到了返回下标，找不到返回-1.（折半查找）思路分析首先需要创建一个数组，并且这个数组是有序的，因为能使用折半查找的前提是这个数组是有序的。折半查找的基本思想是：首先取整个数组的长度记作n，，根据a(n/2)找到数组中该位置的元素，然后和要找的数进行比较，如果要找的数大于a(n/2)，那么，在n/2的右半部分找，具体还是每次找到右半部分的中间位置（（n...
2019-03-24 18:23:40
96
原创 关于输出图案的实验
在屏幕上输出以下图案：题目分析根据要输出上述图案，每一行输出的字符都比上一行的字符增加两个，到了字符最多时每一行输出的比上行减少两个。思路分析首先因为要输出*，我们首先考虑使用for循环，使用循环打印出图案，然后开始进行如上图的排列，因为每次输出每行比上一行多两个字符，则考虑每次循环打印时一 次增加两个，具体如：for (i = 0; i < j; i=i+2){for ( n...
2019-03-22 19:59:36
295
原创 计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值
关于这次对计算1/1-1/2+1/3-1/4+1/5 …… + 1/99 - 1/100 的值的程序编写，我犯下了许多错误，特别总结一下，提醒自己。首先，对变量定义不准确，开始我把变量定义为int型，结果到最后程序运行结果总是不对，然后我开始找错，于是我通过将for (i = 1; i &lt;= 99; i = i + 2){j1 = 1 / i;printf(“j=%f\n”, j1)...
2019-03-18 16:45:06
899
原创 对求两个数的最大公约数的思路分析
从键盘输入两个整数，输出两个数的最大公约数首先，根据求两个数的最大公约数的方法进行了思考，开始我的思路是先分别求两个数的公约数，然后再进行对比，留下两个数中公约数相等的，再进行排序，结果发现思路过于繁琐，而且对于才开始学习的我，实现比较困难，其中对于我而言最难实现的部分是如何将已知的两个数的公约数保存，然后进行比较，相等的留下，接着排序，找出最大的数。后来，查找资料，寻找解决方案时发现了一种简...
2019-03-17 16:17:13
486
原创 一个
一个菜鸟的自我审视首先，我呢，是一个即将面临就业的一名大三在校生，因为种种不可抗拒的因素导致我踏入了计算机领域的坑，突然到了要面对就业的局面，内心是特别的紧张，虽说现在的我就像一条咸鱼，但是作为一个有理想，有抱负的咸鱼，翻个身还是有必要滴，虽说咸鱼翻身本质还是条咸鱼，但是架不住咸鱼有颗上进的心，所以...
2019-03-15 18:00:44
257
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人