暴力的轮胎 - 博客园

1亿个浮点数返回最大的10000个

摘要：方案一：读入100万个数据，找出最大的1万个，如果这100万个选的够理想，以这1万个里面最小的min_val为基准，可以过滤掉1亿数据里面的99%，也就是说小于这个min_val的就不用参与排序比较了，最后就再一次在剩下的100万（1%）里面找出最大的1w个。 100w个数据找出最大的1w个可以使阅读全文

posted @ 2016-09-21 21:32 暴力的轮胎阅读(289) 评论(0) 推荐(0)

海量文本信息查Top-k

摘要：问题描述：有1千万条短信，一条一行，有重复。在5分钟之内，找出重复出现的前10条。方案一： 1.分组进行边扫描边建散列表。建立哈希表，使用头，尾和中间随便两个字节作为Hash Code, 插入到Hash table中，并记录其地址和重复次数。 2.hash code同且等长-》判定为疑似相同。然阅读全文

posted @ 2016-09-21 20:46 暴力的轮胎阅读(172) 评论(0) 推荐(0)

Coursera公开课-Machine_learing：编程作业4

摘要：编程作业: Neural Network Learning 源码上传到gitlab。对于神经网络的理解也都在源码注释里面了，感兴趣可以看看。阅读全文

posted @ 2016-09-21 15:59 暴力的轮胎阅读(234) 评论(0) 推荐(0)

C与C艹的内存管理方式

摘要： C 内存开辟出的空间一般可以分成：代码段，数据段(初始化的数据段, 为初始化的数据段BSS)，堆，栈代码段：保存程序文本，指令指针EIP就是指向代码段，可读可执行不可写数据段：保存初始化的全局变量和静态变量，可读可写不可执行 BSS：未初始化的全局变量和静态变量堆(Heap)：动态分配内存，向阅读全文

posted @ 2016-09-19 22:32 暴力的轮胎阅读(513) 评论(0) 推荐(0)

诡异之--map clear 之后可能导致size != 0的操作

摘要：结论就是：以后涉及到map.size()操作的话，必须要用Find，不要使用这种直接式的mp['c']的查询方式，很危险。阅读全文

posted @ 2016-09-18 09:39 暴力的轮胎阅读(880) 评论(0) 推荐(0)

c++ 四种类型转换机制

摘要：类型转换机制可以分为:隐式类型转换和显示类型转换(强制类型转换) C中的类型转换: 事情要从头说起,这个头就是C语言.我们已经习惯了使用C-like类型转换,因为它强大而且简单. 主要有一下两种形式: (new-type) expression new-type (expression) C艹中阅读全文

posted @ 2016-09-17 16:18 暴力的轮胎阅读(29769) 评论(0) 推荐(1)

C++ 由虚基类虚继承虚函数到虚函数表

摘要：基类指针指向派生类基类指针可以指向派生类，但是无法使用不存在于基类只存在于派生类的元素。（所以我们需要虚函数和纯虚函数）在内存中，一个基类类型的指针是覆盖N个单位长度的内存空间。当其指向派生类的时候，由于派生类元素在内存中堆放是：前N个是基类的元素，N之后的是派生类的元素。于是基类的指针就可阅读全文

posted @ 2016-09-17 16:05 暴力的轮胎阅读(1542) 评论(0) 推荐(0)

dynamic_cast 与 typeid

摘要： C++中的类型转换分为两种：隐式类型转换一般都是不经意间就发生了，比如int + float 时，int就被隐式的转换为float类型了。显示类型转换包括四种方式：dynamic_cast、static_cast、const_cast、reinterpret_cast static_cast s 阅读全文

posted @ 2016-09-15 17:00 暴力的轮胎阅读(818) 评论(0) 推荐(1)

Coursera公开课-Machine_learing：编程作业3

摘要：第四周编程作业: Multi-class Classification and Neural Networks 这周作业与上一周有许多相同的部分，比如longistic regression中的lrCostfunction函数求costJ和gradient。要求向量化！ insist it！阅读全文

posted @ 2016-09-15 11:08 暴力的轮胎阅读(318) 评论(0) 推荐(0)

【Leetcode 166】 Fraction to Recurring Decimal

摘要： Description: Given two integers representing the numerator and denominator of a fraction, return the fraction in string format. If the fractional part 阅读全文

posted @ 2016-09-11 21:28 暴力的轮胎阅读(205) 评论(0) 推荐(0)