博客园_Angel_Kitty 我很弱,但是我要坚强!绝不让那些为我付出过的人失望! uuid:d96f8729-d4bd-4bbe-8e9c-343768c1a853;id=4412 2017-08-14T23:40:20Z Angel_Kitty /ECJTUACM-873284962/ feed.cnblogs.com /ECJTUACM-873284962/p/7356448.html 【Java学习笔记之十一】Java中常用的8大排序算法详解总结 - Angel_Kitty 分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。 // 排序原始数据 p 2017-08-14T02:32:00Z 2017-08-14T02:32:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 平均速度最快:快速排序 不稳定:快速排序,希尔排序,堆排序。 // 排序原始数据 p <a href="/ECJTUACM-873284962/p/7356448.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7356053.html 【Java学习笔记之十】Java中循环语句foreach使用总结及foreach写法失效的问题 - Angel_Kitty foreach语句使用总结增强for(part1:part2){part3}; part2中是一个数组对象,或者是带有泛性的集合. part1定义了一个局部变量,这个局部变量的类型与part2中的对象元素的类型是一致的. part3当然还是循环体. foreach语句是java5的新特征之一,在遍历 2017-08-14T01:21:00Z 2017-08-14T01:21:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】foreach语句使用总结增强for(part1:part2){part3}; part2中是一个数组对象,或者是带有泛性的集合. part1定义了一个局部变量,这个局部变量的类型与part2中的对象元素的类型是一致的. part3当然还是循环体. foreach语句是java5的新特征之一,在遍历 <a href="/ECJTUACM-873284962/p/7356053.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7355951.html 【机器学习笔记之二】决策树的python实现 - Angel_Kitty 本文结构: 是什么? 有什么算法? 数学原理? 编码实现算法? 1. 是什么? 简单地理解,就是根据一些 feature 进行分类,每个节点提一个问题,通过判断,将数据分为几类,再继续提问。这些问题是根据已有数据学习出来的,再投入新数据的时候,就可以根据这棵树上的问题,将数据划分到合适的叶子上。 2 2017-08-14T00:52:00Z 2017-08-14T00:52:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】本文结构: 是什么? 有什么算法? 数学原理? 编码实现算法? 1. 是什么? 简单地理解,就是根据一些 feature 进行分类,每个节点提一个问题,通过判断,将数据分为几类,再继续提问。这些问题是根据已有数据学习出来的,再投入新数据的时候,就可以根据这棵树上的问题,将数据划分到合适的叶子上。 2 <a href="/ECJTUACM-873284962/p/7355951.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7353106.html 洛谷 P1308 统计单词数【字符串+模拟】 - Angel_Kitty P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要 2017-08-13T05:05:00Z 2017-08-13T05:05:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】P1308 统计单词数 题目描述 一般的文本编辑器都有查找单词的功能,该功能可以快速定位特定单词在文章中的位置,有的还能统计出特定单词在文章中出现的次数。 现在,请你编程实现这一功能,具体要求是:给定一个单词,请你输出它在给定的文章中出现的次数和第一次出现的位置。注意:匹配单词时,不区分大小写,但要 <a href="/ECJTUACM-873284962/p/7353106.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7352849.html 【机器学习笔记之一】深入浅出学习K-Means算法 - Angel_Kitty 摘要:在数据挖掘中,K-Means算法是一种 cluster analysis 的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。 在数据挖掘中,K-Means算法是一种cluster analysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值 2017-08-13T03:41:00Z 2017-08-13T03:41:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】摘要:在数据挖掘中,K-Means算法是一种 cluster analysis 的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值的算法。 在数据挖掘中,K-Means算法是一种cluster analysis的算法,其主要是来计算数据聚集的算法,主要通过不断地取离种子点最近均值 <a href="/ECJTUACM-873284962/p/7352849.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7352306.html Codeforces 839E Mother of Dragons【__builtin_popcount()的使用】 - Angel_Kitty E. Mother of Dragons time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output There are n castles 2017-08-12T23:22:00Z 2017-08-12T23:22:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】E. Mother of Dragons time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output There are n castles <a href="/ECJTUACM-873284962/p/7352306.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7352303.html C/C++中__builtin_popcount()的使用及原理 - Angel_Kitty __builtin_popcount()用于计算一个 32 位无符号整数有多少个位为1 Counting out the bits 可以很容易的判断一个数是不是2的幂次:清除最低的1位(见上面)并且检查结果是不是0.尽管如此,有的时候需要直到有多少个被设置了,这就相对有点难度 了。 GCC有一个叫做 2017-08-12T23:19:00Z 2017-08-12T23:19:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】__builtin_popcount()用于计算一个 32 位无符号整数有多少个位为1 Counting out the bits 可以很容易的判断一个数是不是2的幂次:清除最低的1位(见上面)并且检查结果是不是0.尽管如此,有的时候需要直到有多少个被设置了,这就相对有点难度 了。 GCC有一个叫做 <a href="/ECJTUACM-873284962/p/7352303.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7352299.html Codeforces 839D Winter is here【数学:容斥原理】 - Angel_Kitty D. Winter is here time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard output Winter is here at the 2017-08-12T23:12:00Z 2017-08-12T23:12:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】D. Winter is here time limit per test:3 seconds memory limit per test:256 megabytes input:standard input output:standard output Winter is here at the <a href="/ECJTUACM-873284962/p/7352299.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7352297.html Codeforces 839C Journey【DFS】 - Angel_Kitty C. Journey time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output There are n cities and n - 1 2017-08-12T23:09:00Z 2017-08-12T23:09:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】C. Journey time limit per test:2 seconds memory limit per test:256 megabytes input:standard input output:standard output There are n cities and n - 1 <a href="/ECJTUACM-873284962/p/7352297.html" target="_blank">阅读全文</a> /ECJTUACM-873284962/p/7352295.html Codeforces 839B Game of the Rows【贪心】 - Angel_Kitty B. Game of the Rows time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Daenerys Targaryen ha 2017-08-12T23:06:00Z 2017-08-12T23:06:00Z Angel_Kitty /ECJTUACM-873284962/ 【摘要】B. Game of the Rows time limit per test:1 second memory limit per test:256 megabytes input:standard input output:standard output Daenerys Targaryen ha <a href="/ECJTUACM-873284962/p/7352295.html" target="_blank">阅读全文</a>