摘要: 数组中出现次数超过一半的数字:(摩尔投票法) public int MoreThanHalfNum_Solution(int [] array) { int size = array.length; int count = 0; int res = array[0]; for(int i = 0;i 阅读全文
posted @ 2021-09-16 21:00 现在开始努力 阅读(29) 评论(0) 推荐(0)
摘要: 进程和线程的区别 简单抽象地了解线程和进程的关系 做个简单的比喻:进程=火车,线程=车厢 线程在进程下行进(单纯的车厢无法运行) 一个进程可以包含多个线程(一辆火车可以有多个车厢) 不同进程间数据很难共享(一辆火车上的乘客很难换到另外一辆火车,比如站点换乘) 同一进程下不同线程间数据很易共享(A车厢 阅读全文
posted @ 2021-09-16 20:47 现在开始努力 阅读(45) 评论(0) 推荐(0)
摘要: 斐波那契数列: public int Fibonacci(int n) { if(n <= 1){ return n; } int dp1 = 0; int dp2 = 1; int res = 0; //最后的返回值 for(int i = 2;i <= n;i ++){ res = dp1 + 阅读全文
posted @ 2021-09-15 23:00 现在开始努力 阅读(82) 评论(0) 推荐(0)
摘要: IOC(控制反转) 将创建对象的权利由程序员变成用户 eg: 非IOC public interface UserDao { void getUser(); } public class UserDaoImpl implements UserDao { public void getUser(){ 阅读全文
posted @ 2021-09-15 22:41 现在开始努力 阅读(26) 评论(0) 推荐(0)