建立适当的索引 1、索引的原理说明 btree类型的索引，就是使用的二分查找法，肯定快啊，算法复杂度是log2N，也就是说16条数据查4次，32条数据查5次，64条数据查6次....依次类推。使用索引跟没使用索引的区别，就跟我们使用新华字典查字，一个是根据拼音或者笔画查找，一个是从头到尾一页一页翻。 ...
分类：
数据库 时间：
2019-03-23 20:58:37
阅读次数：
215
1、欢迎参加《机器学习》 2、什么是机器学习？ 机器学习(Machine Learning, ML)是一门多领域交叉学科，涉及概率论、统计学、逼近论、凸分析、算法复杂度理论等多门学科。专门研究计算机怎样模拟或实现人类的学习行为，以获取新的知识或技能，重新组织已有的知识结构使之不断改善自身的性能。 它 ...
分类：
其他好文 时间：
2019-03-20 20:44:53
阅读次数：
180
"题目链接 $Click$ $Here$" 线段树合并，没想到学起来意外的很简单，一般合并权值线段树。 建树方法和主席树一致，即动态开点。合并方法类似于$FHQ$的合并，就是把两棵树的信息整合到一个里面。暂时没写过定义域不同的线段树合并，具体方法也想象不出来，写到了再详细讲吧。 算法复杂度：均摊$O ...
分类：
其他好文 时间：
2019-03-18 21:07:41
阅读次数：
177
一、斐波那契数列（递归VS动态规划） 1、斐波那契数列——递归实现（python语言）——自顶向下 递归调用是非常耗费内存的，程序虽然简洁可是算法复杂度为O(2^n)，当n很大时，程序运行很慢，甚至内存爆满。 2、斐波那契数列——动态规划实现（python语言）——自底向上 动态规划——将需要重复计 ...
分类：
编程语言 时间：
2019-03-11 11:52:45
阅读次数：
209
自学编程需要注意的问题 很多人都推荐小白第一门语言选Python，因为语法简单。这句话只说了一半，Python确实容易上手，对初学者的门槛很低。但我发现，对于高手而言编程语言不是重点，例如很多人学完了Python的语法，觉得确实简单，但是转头去用Python标准库的时候，却发现自己连文档都看不懂。标准库提供了Python和其它系统功能的接口，最终实现了Python和系统之间的互动。读标准库需要系
分类：
编程语言 时间：
2019-03-06 01:01:17
阅读次数：
234
编辑本随笔 时间复杂度：用来评估算法运行效率的一个式子O(n) 空间复杂度：用来评估算法内存占用大小 ...
分类：
编程语言 时间：
2019-02-28 18:38:52
阅读次数：
154
java基础 数据类型 集合与数据结构 关键字（static,rty ...） IO和网络 多线程（并发与锁，死锁） 异常 简单算法，复杂度 JVM 类加载 java内存模型 对象监听器字节码 垃圾回收 内存分析命令 常用框架,结合设计模式 spring,springMVC 和 struts(设计和 ...
分类：
编程语言 时间：
2019-02-27 01:30:37
阅读次数：
204
题目：大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项（从0开始，第0项为0）。n<=39 分析：和书本上的递归调用相比，优点是： fibN=fibOne+fibTwo.用一个变量存储中间项。下次用的时候直接查找一下。不用再计算了。 算法复杂度：o（n） ...
分类：
其他好文 时间：
2019-01-19 21:50:00
阅读次数：
199
1、定义 算法复杂度是衡量代码执行时，所消耗资源的多少，包括时间资源和内存资源，分别对应于时间复杂度和空间复杂度。 针对时间复杂度，假设问题规模n，记时间频度T(n)，引入辅助函数f(n)，如果存在正常数c，使得c*f(n) >= T(n)恒成立，则称O(f(n))为渐进时间复杂度，记作T(n)=O ...
分类：
其他好文 时间：
2019-01-19 21:07:47
阅读次数：
193
一、评估算法复杂度 举例： 算法复杂度为O(n)： 算法复杂度为O(n2)： 算法复杂度为O(1+2+...+n) > O(n2)： 算法复杂度为O(lgN): 算法复杂度为O(1): 高斯解决1+2+3+....+100的办法 （1+100)*50 常数阶算法 二、常见函数的复杂度计算 横轴代表数 ...
分类：
编程语言 时间：
2019-01-12 13:23:06
阅读次数：
283
