incrediblel-CSDN博客

原创剑指offer 矩形覆盖

public class Solution { public int rectCover(int target) { if (target<=2){ return target; } int pre1=2; int pre2=1; for(int i=3;i<=target;i++){ int cur=p

2021-09-23 19:55:00 125

原创剑指offfer30连续子数组最大和动态规划

public class Solution { public int FindGreatestSumOfSubArray(int[] array) { int len=array.length; int dp[]=new int[len]; int max=array[0]; dp[0]=array[0]; for(int i=1;i<len;i++) { int newm=

2021-09-23 10:37:44 157

原创剑指offer16 合并两个有序链表

/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode Merge(ListNode list1,ListNode list2) { if(list1==null) { re

2021-09-23 09:53:20 154

原创剑指offer JZ40 数组中只出现一次的两个数字

在这里插入代码片public class Solution { public void swap(int[] a, int l, int r){ int o = a[l]; a[l]=a[r]; a[r]=o; } public int[] FindNumsAppearOnce (int[] array) { // write code here int[]a=new int[2];

2021-09-22 22:30:25 120

原创剑指offer 反转链表

/*public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; }}*/public class Solution { public ListNode ReverseList(ListNode head) { ListNode pre=null; ListNo

2021-09-22 20:56:17 65

原创剑指offer 数组中重复出现的数字（超过数组长度的一半）

一副牌54张两副牌4个0 大小王4个1 A4个24个34个44个54个64个74个84个94个104个11 J4个12 Q4个13 Kpublic class Solution { public int MoreThanHalfNum_Solution(int [] array) { if (array == null || array.length == 0) return 0; int count =

2021-09-22 17:10:35 77

原创剑指offer37 数字在升序数组中出现的次数

public class Solution { public int GetNumberOfK(int [] array , int k) { int count=0; for(int i=0;i<array.length;i++) { if (array[i]==k) { count++; }

2021-09-22 15:58:55 80

原创跳台阶扩展

f(n)=f(n-1)+f(n-2)+…+f(3)+f(2)+f(1)f(n-1)=f(n-2)+f(n-3)+…+f(1)f(n)=2*f(n-1)public class Solution { public int jumpFloorII(int target) { int f2=2; int result=0; if(target==1){return 1;} else if(target==2){

2021-09-22 15:30:31 90

原创 JZ8 跳台阶

public class Solution { public int jumpFloor(int target) { if(target<=2) { return target; } int a=1,b=2; for(int i=3;i<=target;i++) { int c=a+b; a=b;

2021-09-22 14:17:48 82

原创 JZ5 用两个栈实现队列

import java.util.Stack;public class Solution { Stack<Integer> stack1 = new Stack<Integer>(); Stack<Integer> stack2 = new Stack<Integer>(); public void push(int node) { stack1.push(node); } pub

2021-09-22 08:44:40 73

原创剑指offer51 构建乘积数组

import java.util.ArrayList;public class Solution { public int[] multiply(int[] A) { if(A == null || A.length == 0) return null; // int A[]=new int[]{1,2,3,4,5}; int B[]=new int[A.length]; int cur=0; wh.

2021-09-20 15:46:50 76

原创剑指offerJZ31 整数中1出现的次数（从1到n整数中1出现的次数）

public class Solution { public int NumberOf1Between1AndN_Solution(int n) { int time=0; for(int i=1;i<=n;i++) { String str=String.valueOf(i); for(int j=0;j<str.length();j++) { .

2021-09-18 16:20:40 88

原创从1加到n不用乘除、循环

这也太简单了、、、、public class Solution { public int Sum_Solution(int n) { int sum=0; for(int i=1;i<=n;i++) { sum=(1+n)*n/2; } return sum; }}

2021-09-18 14:34:43 239

原创剑指offer二进制中1的个数

public class Solution { public int NumberOf1(int n) { int time=0; String str=Integer.toBinaryString(n); // System.out.println(str); if(n>=0) { for (int i = 0; i < str.length(); i++) { //.

2021-09-18 14:24:10 76

原创剑指offer数组中重复的数字

import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型一维数组 * @return int整型 */ public int duplicate (int[] numbers) { // write code here Set &

2021-09-18 10:40:28 83

原创剑指offer 不用库函数求指数运算

这个有个小坑一定要考虑指数为负数的情况public class Solution { public double Power(double base, int exponent) { double result=1; if(((base==0)&&(exponent==0))==false) { if (exponent >= 0) { for (int i = 1; i <= exp

2021-09-18 09:06:52 160

原创剑指offer 字符串第一个不重复的字符的位置（已补充）

这个在idea中弄出来了半天弄不到return提交的那种形式又不想看答案我是菜鸡毁灭吧！package p2;import org.omg.Messaging.SYNC_WITH_TRANSPORT;public class shuzu{ public static void main(String []args) { String a="goomgle"; // System.out.println(a.charAt(0));

2021-09-17 20:49:10 100

原创 2021-09-17

剑指offer 两数相加不用加减乘除public class Solution { public int Add(int num1,int num2) { int a=0; int b=0; do{ a=num1^num2; b=(num1&num2)<<1;//进位 num1=a; num2=b; }while(b!

2021-09-17 11:02:25 102

原创剑指offer 旋转数组的最小数字 20210916

import java.util.ArrayList;public class Solution { public int minNumberInRotateArray(int [] array) { // int a[]=new int[]{3,100,200,3}; int temp=array[0]; for(int i=0;i<array.length-1;i++) { if(array[i+1].

2021-09-16 21:20:08 71

原创 2021-09-16

public class Solution { public int Fibonacci(int n) { int sum=0; int m[]=new int[40]; m[0]=0; m[1]=1; // int n=1; //System.out.println(m[2]); if(n==0) { sum=0; retur

2021-09-16 20:56:45 69

原创 2021-09-14

剑指offer 3/*** public class ListNode {* int val;* ListNode next = null;** ListNode(int val) {* this.val = val;* }* }**/import java.util.ArrayList;public class Solution { public ArrayList<Integ

2021-09-13 09:27:05 71

原创 2021-09-13

剑指offer通过 2import java.util.*;public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return string字符串 */ public String replaceSpace (String s) { String temp=" "

2021-09-13 08:48:07 68

原创 2021-09-12

剑指offer Java 第一题```javaimport java.util.Scanner;public class offer1 { public static void main(String args[]) { Scanner scan = new Scanner(System.in); System.out.println("请输入一个整数"); int input=scan.nextInt();// Sys

2021-09-12 17:17:20 78

原创方面级情感分析（一）

方面级情感分析任务定义：方面级情感分析(Aspect-based sentiment analysis, ABSA)主要包括方面词抽取和方面级情感分类。ABSA任务需要识别出给定目标中特定方面的情感极性,通常分为两个子任务:方面类型情感分析和方面词项情感分析。传统方面级情感分析：在ABSA任务上,早期的工作主要基于人工特征工程,通过人工设计、特征选择,如情感词典、依赖信息等,再利用最大熵、支持向量机等传统分类器进行情感分类。(1)如Hu[1]提出通过给定的情感种子词语,利用WordNet词典,来

2021-09-12 15:20:46 9119

原创 leetcode-java1-两数之和

我的垃圾程序：package day15;public class leetcode_1 { public static void main(String args[]) { int nums[]=new int[]{2,7,11,15}; int target=9; int result[]=new int[2]; result=twoSum(nums,target); System.out.pr..

2021-03-29 15:32:55 76

原创 Java复习线程

程序、进程、线程的概念cpu核数：几核cpu代表同一个瞬时时间能处理的任务数。主频：进程切换频率电脑运行速度（几核处理器、主频）程序(program)是为完成特定任务、用某种语言编写的一组指令的集合。即指一段静态的代码，静态对象。进程(process)是程序的一次执行过程，或是正在运行的一个程序。动态过程：有它自身的产生、存在和消亡的过程。如：运行中的QQ，运行中的MP3播放器程序是静态的，进程是动态的线程(thread)，进程可进一步细化为线程，是一个程序内部的一条执行路径

2021-03-19 12:21:46 227

weixin_43888922的博客