- 博客(7)
- 资源 (7)
- 收藏
- 关注
转载 最小的K个数(Python)
题目描述输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。这个题目完成的思路有很多,很多排序算法都可以完成既定操作,关键是复杂度性的考虑。以下几种思路当是笔者抛砖引玉,如果读者有兴趣可以自己再使用其他方法一一尝试。思路1:利用冒泡法,临近的数字两两进行比较,按照从小到大的顺序进行交换,如果前面的值比后面的大,则交...
2019-02-23 11:26:27 985
转载 用python实现冒泡算法
有这样一组数列:[7,6,5,4,3,9,8,2,1],我们想排序成这样:[1,2,3,4,5,6,7,8,9]。要怎么做呢?第一次,我们可以把9排到最右边。最终结果就变成这样:[6, 5, 4, 3, 7, 8, 2, 1,9],然后第二次,再把8拍到倒数第2位,最终结果就变成:[5, 4, 3, 6, 7, 2, 1,8, 9],以此类推,排列8次以后就完成...
2019-02-23 11:22:12 8131 1
转载 K-means算法
K-means算法是最为经典的基于划分的聚类方法,是十大经典数据挖掘算法之一算法原理随机选取k个中心点;遍历所有数据,将每个数据划分到最近的中心点中;计算每个聚类的平均值,并作为新的中心点;重复2-3,直到这k个中线点不再变化(收敛了)。时间复杂度:O(I*n*k*m)空间复杂度:O(n*m)其中m为每个元素字段个数,n为数据量,I为跌打个数。一般I,k,m均可认为是常量,...
2019-02-23 10:26:29 217
转载 连续子数组的最大和(Python)
问题:连续子序列最大和 给定一个数字序列[A1A2A3…An],求i,j(1<=i<=j<=n)使得Ai…Aj和最大, 输出这个最大和(连续大子序列最大和) 例如: 输入: L=[-2 ,6, -1, 5, 4, -7, 2, 3] 输入: 14 (即6,-1,5,4这个序列的和)思路:最大和连续子数组一定有如下几个特点:1、第一个不为负数2、如果前面数的...
2019-02-23 10:10:49 4188
原创 安装pip install scipy-1.2.0-cp35-cp35m-win_amd64.whl
使用http://www.lfd.uci.edu/~gohlke/pythonlibs/ 这个地址来下载,找到目录pip install scipy-1.2.0-cp35-cp35m-win_amd64.whl
2019-02-21 19:19:07 5359 2
转载 mysql 分库分表
场景:对于Mysql主从复制实现读写分离来说,可以解决读的扩展性问题。但是写的话,面对庞大的数据量还是集中在Master上,并且Master挂载的slave不可能无限制多,因为slave依赖于Master的能力和负载的限制。因此需要对Master进行扩展来实现海量数据的需要。分表:对于访问极为频繁,数据量又极大的表来说,最直接做的就是减少数据量的总条数,以便减少数据查询所需要的时间,可...
2019-02-14 17:50:07 127
原创 redis
1、解压文件redis3.2到E盘几个重要的文件如下: redis-server.exe:服务程序; redis-check-aof.exe:更新日志检查; redis-benchmark.exe:性能测试,用于模拟同时由N个客户端发送M个set/get查询; redis-cli.exe:服务端开启后,我们的客户端就可以输入各种命令测试。2、cmd命令行进入到E盘3、启...
2019-02-03 11:40:56 83
eclipse-cpp-mars-1-win32-x86_64.zip
2019-10-14
NSIS 中文版
2008-09-11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人