JAVA 相关 1.静态内部类、内部类、匿名内部类，为什么内部类会持有外部类的引用?持有的引用是this?还是其它?静态内部类：使用static修饰的内部类 内部类：就是在某个类的内部又定义了一个类，内部类所嵌入的类称为外部类 匿名内部类：使用new生成的内部类 因为内部类的产生依赖于外部类，持有的引用是类名.this 2.Java中try catch finally的执行顺序 先执行try中代码，如果发生异常执行catch中代码，最后一定会执行finally中代...
以为是高性能神仙算法，一看源代码才发现... 收录于话题 #你不知道的 Python 71个摄影：产品经理产品经理亲自下厨在昨天的文章中，我们讲到了 RSA 算法。RSA 算法的根本原理中，有两个核心质数 p和 q，他们相乘得到一个数 n。由于反向从 n 分解出 p 和 q 非常困难，所以只要 p 和 q 足够大，RSA 算法在现在的计算机水平下就无法被破解。 现在，你先暂停一下，打开百度或者 Google，搜索一下 RSA 算法的教程。随便看10篇。 你会发现...
前言 从原来只知道-Xms、-Xmx是设置内存的，到现在稍微理解了一些堆内存等Java虚拟机的一些知识。明白了技术这一个东西还是得要有输入才能实践，原理与实践要相辅相成，后续把JVM的监控好好总结一下。以前做了很多的关于JVM方面的监控，仅仅只是做了，但是不知道是什么意思，不知道怎么分析。 ? 垃圾收集算法 一、标记（清除算法） ? 最基础的收集算法是"标记-清除"（Mark-Sweep）算法，算法分为"标记"和"清除"两个阶段。首先标...
数据压缩是保留相同或绝大部分数据前提下减小文件大小的过程。 它的原理是消除不必要的数据或以更高效的格式重新组织数据。在进行数据压缩时，你可以选择使用有损方法或无损方法。有损方法会永久性地擦除掉一些数据，而无损方法则能保证持有全部的数据。使用哪类方法取决于你要让你的文件保持多大的精准度。 本文会为你介绍6种不同的无损数据压缩算法，以及4种基于深度学习的图像/视频压缩算法。 6款无损数据压缩算法 无损压缩算法...
一、什么是垃圾回收 程序的运行必然需要申请内存资源，无效的对象资源如果不及时处理就会一直占用内存资源，最终将导致内存溢出，所以对内存资源的管理是非常重要了。 1.1 C/C++语言的垃圾回收 在C/C++语言中，没有自动垃圾回收机制，是通过new关键字申请内存资源，通过delete 关键字释放内存资源，如果程序员在某些位置没有写delete进行释放，那么申请的对象将一直占用内存资源，最终可能会导致内存溢出。 1.2 Java语言的垃圾回收...
python中list和dict基本操作对比 1.list基本操作时间复杂度 2.dict基本操作时间复杂度 参考：https://www.bilibili.com/video/av67645918?p=14
一、概要 这篇文章，给大家聊聊分布式文件系统HDFS在大量客户端并发写数据时，如何进行性能优化？ 二、背景引入 先引入一个小的背景，假如多个客户端同时要并发的写Hadoop HDFS上的一个文件，这个事儿能成吗？ 明显不可以接受啊，因为HDFS上的文件是不允许并发写的，比如并发的追加一些数据什么。 所以HDFS里有一个机制，叫做文件契约机制。 也就是说，同一时间只能有一个客户端获取NameNode上面一个文件的契约，然...
九种内部排序算法的Java实现及其性能测试9种内部排序算法性能比较 第九种为java.util.Arrays.sort（改进的快速排序方法）100000的随机数据集 200000的随机数据集 500000的随机数据集结论：归并排序和堆排序维持O(nlgn)的复杂度，速率差不多，表现优异。固定基准的快排表现很是优秀。而通过使用一个循环完成按增量分组后的直接插入的希尔排序，测试效果显著。冒泡，选择，直接插入都很慢，而冒泡效率是最低。 1.插入排序[稳定] 适用...
文章目录写在前面的话算法性能评价几种常见时间复杂度对比 写在前面的话文档没有任何商业因素，本着共享的精神进行分享，如有素材侵权，请给我留言; 文档都是自己平时看书或工作中的笔记，观点错误的地方欢迎留言；算法性能评价评价算法的性能主要从两个方面进行评价：时间复杂度和空间规模，记录的方式通常用大 O 标记法；时间复杂度：指算法在最糟糕情况下的操作数量（一条语句作为一个操作单位），间接反应算法的运行时间； 空间...
我正在使用这个A星(A *)Pathfinder.java来计算&在Android地图应用中生成我的路线.https://github.com/xSmallDeadGuyx/SimpleAStar/blob/master/Pathfinder.java 当我使用A星的Pathfinder.java来计算地图中从一个点到另一个点的路线时,地图的大小很大,尺寸大约为80008000. A星探路者计算1乘1并用于大地图(80008000),性能/计算速度相当低/慢(效率不高).我试图将计算增加到100乘以100,它工作正常,但绘制的路径路径在曲线上不平滑. 无论...
我们要想去度量一个算法的性能，有多种方法，比如度量算法的运行时间，统计指令，度量算法所使用的内存等方法，下面我们一个一个的来解读一下 1.度量算法的运行时间 度量算法的运行时间的一种方法是，利用计算机自带的一个计时器，来获取一个循环所执行的运行时间，我们通过连续几个循环的执行时间从而找出每一个循环之间数字和时间的关系，比如每一次循环的时间都会以指数级增长等。我们来看看下面的python代码，这一段代码设计了...
我正在创建一些性能非常高的算法,例如：进化和人工智能.对我来说重要的是我的更新函数经常被调用(精度),而我无法让setInterval以每毫秒一次的速度更新. 最初我想使用while循环,但我不确定那些阻塞循环是Node.js环境中可行的解决方案.如果我遇到“无限”循环,Socket.io的socket.on(“id”,cb)会起作用吗？我的代码是否需要返回Node.js以检查所有事件,还是自动完成？ 最后(但并非最不重要),如果while循环确实会阻止我的代码,那么在我...
我目前正在使用自然语言处理开发的应用程序遇到严重的性能问题.基本上,给定文本,它收集各种数据并进行一些数字处理. 对于每个句子,它确实完全相同.用于收集统计数据的算法不会随先前读取的数据而发展,因此保持不变. 问题是处理时间根本不是线性演变的：10k句子为1分钟,100k为1小时,1M为1天…… 我尽我所能,从重新实现基本数据结构到对象池再循环实例.行为不会改变.我得到的时间非线性增加似乎无法通过更多的hashmap冲突,IO等待,也没...
我有两个插入排序的实现.第一个是我的java教科书中的示例的转录(尽管有一个while循环而不是java for循环)def insertion_sort(array):for i in range(1,len(array)):j = iwhile j > 0 and array[j] < array[j-1]:array[j],array[j-1] = array[j-1], array[j]j=j-1return array第二个似乎是更加pythonic实现.def insertion_sort2(array):for i in range(1,len(array)):for j in range(i-1,-1,-1):if array[j+1] < array[j]:array[j+1...