主要思想: 相邻元素两两比较,如果相同存入新数组,不同二者都删除.如果 某数出现次数超高n/2,则最后剩下的1元素为所求. public static int findMostElem(final ArrayList<Integer> arr){ int size = arr.size(); ArrayList<Integer> tmplist = (ArrayList<Integer>) arr.clone();//复制数组 while(tmplist.size()…

public class String_intern { public static void main(String[] args) { String old="aaaaabc1"; String ne="aabc1"; String oak; for (int i = 0; i <ne.length() ; i++) { //z 只能取到 ne.length() 通过subString可以取到最后 ne.length() -1 for (int j = 0…

场景: 在分页查询结果中对最后的结果集List进行操作add()或remove()操作,报错:java.lang.UnsupportedOperationException 错误: java.lang.UnsupportedOperationException at java.util.Collections$UnmodifiableCollection.add(Collections.java:1055) at com.pisen.cloud.luna.ms.goods.api.impl.Te…

378. 有序矩阵中第K小的元素 给定一个 n x n 矩阵,其中每行和每列元素均按升序排序,找到矩阵中第k小的元素. 请注意,它是排序后的第k小元素,而不是第k个元素. 示例: matrix = [ [ 1, 5, 9], [10, 11, 13], [12, 13, 15] ], k = 8, 返回 13. 说明: 你可以假设 k 的值永远是有效的, 1 ≤ k ≤ n2 . class Solution { public int kthSmallest(int[][] matrix, in…

#include <stdio.h> int main(void) { /* 选择排序算法 原理:从数组中 找出最小的元素然后交换位置: */ int a[10] = {9,5,10,7,2,3,1,6,8,4}; int i=0,j=0; int n = sizeof(a)/4; //外循环n-1轮 for(i=0;i<n-1;i++){ int pos = i;//始终指向最小的位置 for(j=i+1;j<n;j++){ if(a[j]<a[pos]){ pos = j…

算法题目 查找斐波纳契数列中第 N 个数. 所谓的斐波纳契数列是指: * 前2个数是 0 和 1 . * 第 i 个数是第 i-1 个数和第i-2 个数的和. 斐波纳契数列的前10个数字是: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34 - 分析 斐波那契数列满足公式f(n) = f(n-1) + f(n-2),n > 0.这里我们的第一想法是使用递归,可是直接翻译公式出来的递归调用是这样的: int fib(int n) { if (n == 1) { return 0; }…

java 查询路径中所有文件夹和文件的名称,支持文件名模糊查询 有时候我们遇到需要查询服务器或者本机某个路径下有哪些文件?或者根据文件名称模糊搜索文件,那么就可以使用本方法:可以获取某个路径下所有文件夹名称,以及所有文件名称. 代码: import java.io.File; import java.util.ArrayList; import java.util.HashMap; import java.util.List; public class Test { /** * 获取文件夹下所有…

Java Web 端做查询时,性别字段存的是数字,1代表男,2代表女,取数据时将性别转为汉字显示在页面,sql语句如下,结果发生了问题  select a.emp_id,a.emp_name ,case when a.emp_gendar=1 then '男' when a.emp_gendar=2 then '女' end as emp_gendar, b.post_namefrom  t_employee_info a, t_position_info bwhere a.post_id = …

题目描述 Description 用递归的方法求斐波那契数列中的第N个数 输入输出格式 Input/output 输入格式:一行,一个正整数n输出格式: 一行,一个数,表示斐波那契数列中的第N个数  输入输出样例 Sample input/output 样例测试点#1 输入样例: 15 输出样例: 610 思路:经过讨论,得出斐波那契数列的递归式:f(n-1)+f(n-2),然后直接递归就得了 代码如下(这里用的是long long 类型的,太小会跪……): #include <stdio.h>…

前言:在java开发中我们离不开集合数组等,在java中有个专有名词:"容器" ,下面会结合Thinking in Java的知识和实际开发中业务场景讲述一下容器在Web项目中的用法.可结合图片代码了解Java中的容器 备注 :这个地方 ,参考于朝向远方的博客Java容器详解,既然前人总结的这么好,我就直接拿来用,在这里更注重在实际开发中的例子,感谢那些总结的前辈们,辛苦了. 简单的数组例子 Thinking in Java 中并没有把数组归为Java的容器,实际上数组的确不是Java…