- 博客(54)
- 资源 (7)
- 收藏
- 关注
RSS订阅原创 队列初识？“初识”！
认识队列之前，总结一下栈的时间复杂度，其实也没啥好总结的，数据项入栈和出栈的时间复杂度都为O(1),当然也没必要比较栈里面的数据项 。 队列，就是学生去食堂打饭的时候排的队，排到前面的最先打到饭，排在后面的最后打到饭。package javal.util.test; public class QueueClass { private int maxSize;//队...
2018-04-18 21:33:20
192
原创 Stack 简单应用 检查符号是否匹配
package javal.util.test; public class StackCheck { private String input; private CharStack stack; private boolean isgood = true; public StackCheck(String input) { this.input = input; ...
2018-04-17 23:49:35
382
原创 This is a easy Stack by java
package javal.util.test; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; /** * this is a easy stack used by array * @author lh * */ public class Stac...
2018-04-17 22:41:01
210
原创 插入排序初识 有啥区别？
对于冒泡和选择我一看就明白是怎么回事了，但是这个插入排序让我蒙圈了几分钟，再仔细一看，恍然大悟，抓住“局部有序”找到突破口。这就很灵性了，我先不管后面的数据项到底是什么样的，但是我可以在这组数据中标记一个位置，我可以确保，在我的标记位置之前的数据是有序的。talk is cheap show my code! package javal.util.test; pub...
2018-04-17 21:42:53
145
原创 选择排序初识，改进？
选择排序改进了冒泡排序，将其交换次数从O(N 2) 减少到了O(N),但是比较的次数仍然为O(N2),即使这样，选择排序依然为大数据量的排序提出了一个非常重要的改进，减少了大量数据在内存中的交换次数。 talk is cheap ,show my code! package javal.util.test; public class Sele...
2018-04-17 00:14:27
270
原创 冒泡排序初识
package javal.util.test; public class BubblingSort { public static void main(String[] args) { long[] array =new long[] {2,4,2,6,73,64,22,34,11,6}; bubbleSort(array); for (int i = 0; i < arr...
2018-04-16 23:33:57
139
原创 数组能够完成工作中的一切？
在平常的工作中，如果没有去深入的思考下数据存储的方式，我们会觉得数组似乎可以完成所有的工作需求。对于这个问题首先要从数组的优缺点出发。 如果是一个无序数组，我们可以进行很快的插入（O(1)）操作,但是查找比较慢(O(N)); 对于一个有序数组，我们可以使用二分查找查找(O(logN))的很快，但是插入却是慢的(O(N)); 而无论是有序还是...
2018-04-16 22:27:47
206
原创 如何表示算法的效率？初识大O表示
我们在比较算法的时候经常说 算法1 比 算法2 快 2倍 之类的话，但实际上类似这种说法不具有说服力。 因为当数据的个数发生变化时，对应的比例可能也会发生改变，有可能 当数据为10个时，算法1比算法2快2倍，但是当数据为100时，算法1有可能比算法2快3倍。因此需要一个用来描述算法的效率与数据个数 之间关系的东西----大O表示 Order of 大约是.... 探...
2018-04-16 22:08:35
872
原创 java实现的二分查找
package javal.util.test; public class TowFind { public static void main(String[] args) { System.out.println(find(new long[] {1,2,3,4,5,6,7,8},8)); } public static int find (long[] array,long...
2018-04-16 20:49:54
221
原创 迷茫之后的抉择-java数据结构与算法再学习(1)
昨天感觉整个程序员人生很不好，喝了一瓶江小白，醒了程序人生还要继续，回归学习一下数据结构与算法。 也不知道会不会有人看到这篇博客，如果你现在也和我之前一样感到茫然。快来和我一起学习吧。 数据结构包括数组，链表，栈，二叉树，哈希表等等，算法对这些数据结构进行各种处理，比如说：查找一条特殊的数据或者是对数据进行排序等等。 数据结构的特性简述 ...
2018-04-16 20:14:26
475
原创 在开发的道路上有点迷茫
随着工作时间的变长，感觉基础是那么重要.....说多了都是泪，只能利用空闲时间给自己充充电，恶补一下基础。 2018/04/15...
2018-04-15 23:46:37
177
原创 Storm保证机制的测试
public class MessageTopology { public static void main(String[] args) throws Exception { //声明节点 MessageSpout messageSpout = new MessageSpout(); SpliterBolt splitBolt = new SpliterBolt(); ...
2018-04-15 17:39:33
237
原创 一个码农的觉悟
不知道不觉已经从大学毕业到工作已经2年时间，但是从来没有去写一些关于技术的文章，从今天起我将开始自律的整理自己学过或者使用过的技术，2018/4/10 22:06...
2018-04-15 17:17:55
160
原创 loser学习TCP协议
TCP (Transmission Control Protocol ) 传输控制协议 是一种面向连接的、可靠的、基于字节流的传输层通信协议，由IETF的RFC 793定义。在简化的计算机网络OSI模型中，它完成第四层传输层所指定的功能，用户数据报协议（UDP）是同一层内另一个重要的传输协议。（这是基础，如果不明白，自行百度，如果百度还是不明白，你就放弃吧！！） TCP报文格式简图...
2018-04-15 17:17:12
229
基于NIO的简单HTTP服务器--反向代理+负载均衡
2019-04-04
用java写一个简单RPC框架
2019-03-15
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人