摘要: class Solution { public: int lengthOfLongestSubstring(string s) { int res=0,rul=1; map <char, int> word; for(int i=1;i<=s.length();++i){ if(word[s[i-1 阅读全文
posted @ 2020-05-31 15:27 ikefire 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 设计一个支持 push,pop,top 操作,并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new 阅读全文
posted @ 2020-03-28 11:10 ikefire 阅读(185) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2019-06-19 09:22 ikefire 阅读(23) 评论(0) 推荐(0) 编辑
摘要: #工程上的排序是综合排序 #数组较小时使用插入排序 #数组较大时,选快排或者其他nlogn的排序 1.冒泡排序:o(n^2) 稳定排序 一开始交换的区间为0 N-1 ,即整个数组的整体。第一个数与第二个数比较,哪个大那个就放到后面,然后是第2个数与第3个数比较,哪个大哪个放在后面,这样依次交换过去, 阅读全文
posted @ 2019-04-18 12:51 ikefire 阅读(252) 评论(0) 推荐(0) 编辑
摘要: 线程的优先级 线程的优先级说明在程序中该线程的重要性。系统会根据优先级决定首先使用哪个线程,但这并不意味着优先级低的线程得不到运行,只是它运行的几率比较小而已,比如垃圾回收机制。 方法:setPriority("",5,threadA); 每个新的线程都继承了父线程的优先级。Thread.MIN_P 阅读全文
posted @ 2019-04-06 21:00 ikefire 阅读(3472) 评论(0) 推荐(0) 编辑
摘要: 线程的操作方法 嘿嘿!这里比较重复麻烦奥~~~ 我该怎么水过这篇博客 1.线程休眠 sleep()方法指定一个参数用于该线程的休眠时间,要加异常处理,线程醒来后并不能保证立刻进入运行状态,只能保证它进入就绪状态。 代码: 2.线程加入 当某个线程使用join()方法加入到另一个线程中时,另一个线程会 阅读全文
posted @ 2019-04-06 18:59 ikefire 阅读(383) 评论(0) 推荐(0) 编辑
摘要: 线程的生命周期:看这个图就ok了 虽然多线程看起来像同时执行,但事实上在同一个时间点上只有一个线程被执行,只是线程之后间的切换较快,所以才会使人产生线程是同时进行的假象。 在Windows操作系统中,系统会为每个线程分配一小段CPU时间片,一旦CPU时间片结束就会像当前线程换为下一个线程,即使该线程 阅读全文
posted @ 2019-04-06 16:39 ikefire 阅读(155) 评论(0) 推荐(0) 编辑
摘要: 实现线程的方式 1.继承Thread类重写run(); 2.实现Runnable接口重写run(); App.java 3.实现Callable接口重写call(); Callable接口实际上是属于Executor框架中的功能类,Callable接口与Runnable接口的功能类似,但提供了比Ru 阅读全文
posted @ 2019-04-05 21:53 ikefire 阅读(4821) 评论(0) 推荐(0) 编辑
摘要: Java thread run() start() 是干什么的?为什么一调他们就开始运行里面的方法了?以及区别? 1.这个属于线程的同步机制问题,也就是线程安全问题,实际开发中用到多线程的例子很多,比如说:银行排号、火车站买票等,就是很多机器同时访问共享数据的时候就是这个了。 2.线程启动之后(被调 阅读全文
posted @ 2019-04-05 13:17 ikefire 阅读(2360) 评论(0) 推荐(0) 编辑
摘要: 1.假如你也是刚学习多线程,不妨关注我; 2.这个是我学习过程中对多线程应用的理解,很详细。假如有新的体会,也可能会不定期更新; 3.这个是一个真博客; 1.什么叫线程?线程的生命周期? 线程是一个进程的不同的执行路径。7:出生状态、就绪状态、运行状态、等待状态、休眠状态、阻塞状态、死亡状态。 2. 阅读全文
posted @ 2019-04-05 13:09 ikefire 阅读(159) 评论(0) 推荐(0) 编辑