缓存简介缓存,我的理解是:让数据更接近于使用者;工作机制是:先从缓存中读取数据,如果 没有再从慢速设备上读取实际数据(数据也会存入缓存);缓存什么:那些经常读取且不经常修改的数据/那些昂贵(CPU/IO)的且对于相同的请求有相同的 计算结果的数据。如CPU--L1/L2--内存--磁盘就是一个典型的...
分类:
编程语言 时间:
2015-05-13 16:35:48
阅读次数:
234
1、Spark MLlib Statistics统计
Spark Mllib
统计模块代码结构如下:
1.1
列统计汇总
计算每列最大值、最小值、平均值、方差值、L1范数、L2范数。
//读取数据,转换成RDD[Vector]类型
val
data_path =
"/home/jb-huangmeiling/sample_stat.txt"
...
分类:
其他好文 时间:
2015-05-11 16:10:07
阅读次数:
132
题意:给定N条线段,每条线段的两个端点L和R都是整数。然后给出M个询问,每次询问给定两个区间[L1,R1]和[L2,R2],问有多少条线段满足:L1≤L≤R1, L2≤R≤R2 ?题解,采用离线做法,先将所有线段和询问区间全部保存。然后将每个询问[L1,R1][L2,R2]拆分成两个,L1-1, [...
分类:
编程语言 时间:
2015-05-10 18:37:20
阅读次数:
122
题意:n堆石子,分别有M1,M2,·······,Mn个石子,各堆分别最多取L1,L2,·····Ln个石头,两个人分别取,一次只能从一堆中取,取走最后一个石子的人获胜。后选的人获胜输出Yes,否则输出No,第一行一个数字表示数据有多少组,每组测试数据第一行是一个整数n,表示有n行,然后n行分别是两...
分类:
其他好文 时间:
2015-05-09 18:54:11
阅读次数:
112
1.autoencoderautoencoder的目标是通过学习函数,获得其隐藏层作为学习到的新特征。从L1到L2的过程成为解构,从L2到L3的过程称为重构。每一层的输出使用sigmoid方法,因为其输出介于0和1之间,所以需要对输入进行正规化使用差的平方作为损失函数 2.sparse spare的...
分类:
Web程序 时间:
2015-05-09 16:12:57
阅读次数:
223
下面的small tips 是我在做毕设时处理图片遇到的一些问题,先如今都已经找到了解决的方法,适合于opencv的新手看一看。
1. imread() 小陷阱
imread('img.jpg');
这条语句读进来的是3通道,无论img.jpg是单通道的图像还是3通道的图像,所以输入图像如果是灰度图像,为了不出错,可以使用
imread("img.jpg",-1);
2.norm...
分类:
其他好文 时间:
2015-05-07 08:57:39
阅读次数:
353
每个链表表示一个数,从前向后,每个节点是该数的从低到高每一个十进制位的值,将两个链表相加,返回一个新链表。【思路】每次分别取两链的一个节点相加,有进位则累计到下一位。思路简单,实现起来有很多细节要处理。【my code】ListNode* addTwoNumbers(ListNode* l1, Li...
分类:
其他好文 时间:
2015-05-05 12:23:40
阅读次数:
105
思路:将每个链表的头存在最小堆中,每次取堆首,然后将取出节点的下一个放入堆中中。 1 class cmp{ 2 public: 3 bool operator()(ListNode* l1,ListNode* l2) 4 { 5 return l1->val>l2-...
分类:
其他好文 时间:
2015-05-05 10:29:37
阅读次数:
163
problem:
Given a singly linked list L: L0→L1→…→Ln-1→Ln,
reorder it to: L0→Ln→L1→Ln-1→L2→Ln-2→…
You must do this in-place without altering the nodes' values.
For example,
Given {1,2,3,...
分类:
其他好文 时间:
2015-05-04 11:54:03
阅读次数:
144
Thread Affinity为什么需要线程的CPU亲和性应用通过多线程的方式执行,多数情况下线程能够被合理的调度。但在某些情况下某个重要的线程被暂停,而时间片被分配给了一个无关重要的线程。当一个线程每次被暂停休眠,然后被唤醒之后,需要重新加载“cache line”(cpu L1/L2 cache)。当线程的工作时间很短暂,需要被频繁的被唤醒,意味着整个流程执行都很慢,有可能比单线程情况下慢2-5...
分类:
编程语言 时间:
2015-05-03 23:47:07
阅读次数:
406