笔记
17岁时的勇气
这个作者很懒,什么都没留下…
展开
-
java Arrays.sort自定义类对象数组排序
用Comparable接口,然后用要排序的类来重写Comparable的compareTo函数直接上栗子按照总成绩排序输出;实现接口:public class std implements Comparable<std> { String name; int shu; int hua; int wu; int sum; public std(String a,int b ,int c,int d) { name=a; shu=b; hua=c;原创 2021-12-23 22:35:11 · 762 阅读 · 0 评论 -
java的数据输出格式总结
包为java.text.DecimalFormat形式是 :double a=123.987605;new DecimaFormat(参数).format(参数);必须要加new,原因我也不知道,返回值是String类型第一个参数是格式,第二个参数是a;格式和解释如下:"0" 相当于a四舍五入只有整数部分124;"0.0"相当于a四舍五入到一位小数124.0;那以此类推:格式里面小数点后几个0就保留到几位;"#" 也相当于a四舍五入只有整数部分124;"#....原创 2021-12-15 22:40:18 · 717 阅读 · 0 评论 -
如何确定一个字符串中每个字符出现的次数java
之前在一网站上看到的自己写了写,本来不想发博客的 ,发现好像自己写的有点技巧性 ,就大言不惭的发一下吧分析在代码段public void text (String str){ { char ar[] = str.toCharArray();// 转换成字符数组 Arrays.sort(ar);// 数组排序 String a = new String(ar);// 重新产生字符串 for(int s=0;s<str.原创 2021-12-15 22:11:20 · 562 阅读 · 0 评论 -
javasor自定义排序对结构体(类)
按照总成绩对同学进行降序public class t2 { public class std{ public String xm; public int shu; public int wu; public int hua; public int sum; } class cmp implements Comparator<std>{...原创 2021-12-11 13:51:38 · 197 阅读 · 0 评论 -
【无标题】
冒泡排序升级版我们都是知道的,最初的冒泡排序是相邻的两元素比较大小,然后交换位置,但是每次都是执行到最后 但是对于基本有序的数列,或者后面部分是有序的数列来书说,就经行的很多次没有必要的比较最后一次比较 enchange记录最后一次比较的位置 。enchange后面全是有序的;下次比较的区间就是0--enchange,相比原来的n-i 快了不少;void bobble(int a[],int n){ int bound,enchange,temp; enchange=n-1原创 2021-12-10 09:31:31 · 474 阅读 · 0 评论 -
【无标题】
插入排序和插入排序升级版(希尔排序)先来初级版的插排;我先给数组1---n赋值a【0】当哨兵,当然可以不用哨兵,个人习惯时间复杂度:最好o(n)最坏o(n*n)平均也是o(n*n)稳定性好void setup(int a[],int n){ for(int i=1;i<n;i++) { a[0]=a[i+1]; int j; for(j=i;j>=0&&a[0]<a[j];原创 2021-12-10 09:25:43 · 465 阅读 · 0 评论 -
2021-11-02
tree知道前中序 求后序我体验到做优化自己算法的乐趣了#include <iostream>#include <string>using namespace std; struct teer{ int date;}; void go(char a[],char b[],int n) { if(n<=0) { return ; ...原创 2021-11-02 18:01:44 · 74 阅读 · 0 评论 -
2021-10-17
n皇后非递归回溯分析:关键是何时回溯及如何回溯。先对N行中的每一行进行探测,找到该行中可以放置皇后的位置,具体方法是对该行的每一列进行探测,看是否可以放置皇后,如果可以,则在该列放置一个皇后,然后继续探测下一行的皇后位置。如果已经探测完所有的列都没有找到可以放置皇后的列,此时就应该回溯,把上一行皇后的位置往后移一列,如果上一行皇后移动后也找不到位置,则继续回溯直至某一行找到皇后的位置或回溯到第一行,如果第一行皇后也无法找到可以放置皇后的位置,则说明已经找到所有的解程序终止。如果该行.原创 2021-10-17 21:14:57 · 62 阅读 · 0 评论 -
2021-10-13
数据结构,约瑟夫环,数组和链表c++数组#include <iostream>using namespace std;bool a[100000];int main(){ int n,k,m; cin>>n>>k>>m; int num=n; //还活着的人 int number=0 ; //报数 int tab=k-1; while(num > 1){ if(!a[t原创 2021-10-13 15:47:28 · 44 阅读 · 0 评论 -
2021-09-11
开始学Java了Java程序的结构一开始先弄明白了package是一个项目下的包包的名字在第一行再下面是类 类的名字 然后是main方法在main方法里面开始着一些简单的算数问题输入输出输入好像要有头文件 import java.util.Scanner然后再写 Scanner cin=new Scanner(System.in)这样才能cin一个数据. 输入的格式也不一样int a ;a=cin.nextInt();double b ;b=cin.nextDouble();并且J原创 2021-09-11 09:00:37 · 60 阅读 · 0 评论 -
2021-03-27
贪心思路总结发现贪心算法重在思路,如果思路清晰,知道了贪心的标准,然后按照这个标准来写码,再留意细节 基本上简单题都能ac;下面是整理的一些题目看电视问题(区间调度)例题1(目标是能看尽量多的完整节目)思路: 题目意思是说 一天时间 从0~24小时 这一个线性区间;中间有几个小区间来代表节目的播放时间 如果区间有重叠的部分 就只能选则一个;从0到24小时最多能有几个不重叠的区间;我们先按照节目的结束时间排序升序;只要结束时间早 ,我后面的选择就多 sort(jm,jm+n,cmp); .原创 2021-03-27 10:21:33 · 56 阅读 · 0 评论 -
2021-03-20
=本周周末总结构造函数和贪心算法本周学习了构造函数 个人感觉构造函数和普通的函数没两样 ,要说差别 ,也就是 前者没有返回值了;但是构造函数又分有参无参;所以有无参数。调用的时候形式也不一样;个人感觉规则较多,能不用则不用。构造函数与普通函数的区别:1一般函数是用于定义对象应该具备的功能。而构造函数定义的是,对象在调用功能之前,在建立时,应该具备的一些内容。也就是对象的初始化内容。2构造函数是在对象建立时由jvm调用, 给对象初始化。一般函数是对象建立后,当对象调用该功能时才会执行。3 普原创 2021-03-20 11:53:16 · 47 阅读 · 0 评论 -
2021-03-13周末总结1
刚刚接触到算法,真的有点菜,做贪心算法的练习的时候,第一个题 “牛叫声”,我一开始用的暴力解法,也没有什么头文件 ,就直接提交了,纯暴力,果不其然,ove rtime了,然后改变了思维 动笔算了一下,发现了数值上的规律,优化了一下,因为用了sort 我一开始也不知它的头文件,我就用的万能头 ,发现vjudge上面提交不了。所以我就动手查了资料找到了它,测试数据发现可以过去,我就提交,结果wa了,我左思右想,原因是数据类型不能是int 得是longlong,真是一波三折,必须注意细节!大一上学期学的程序设计原创 2021-03-13 01:41:46 · 68 阅读 · 0 评论