在Ruby-Chain上看到的一个关于 排序的讨论
具体的业务场景是: 需要使用类似hacker news的投票算法进行排序。
比如现在有个aticle模型,模型有个字段P 代表喜欢某篇文章的人数。
T表示距离发帖已经过去的时间(单位为小时)
地址:http://ruby-china.org/topics/17612
http://blog.chh.tw/...
分类:
其他 时间:
2014-03-14 18:23:16
收藏:
0 评论:
0 赞:
0 阅读:
443
在常见的嵌入式外设中,串口通信是经常使用的一种通信机制,本篇文章给你带来,如何在Android系统中实现对串口设备的访问。在Android中如何访问底层Linux的设备驱动,必然要用到HAL,即:硬件抽象层。关于HAL的概念及框架分析,请查看作者的下面几篇博文。 > 深入浅出 - Android系统移植与平台开发(七)- 初识HAL http://blog.csdn.net/mr_raptor...
分类:
移动平台 时间:
2014-03-14 03:34:55
收藏:
0 评论:
0 赞:
0 阅读:
536
toolchain, gcc, fsf, make, gdb......
分类:
编程语言 时间:
2014-03-14 06:03:09
收藏:
0 评论:
0 赞:
0 阅读:
519
这个和纯JAVA项目有点出入。引入最终要编译成APK。需要连同JAR包一起带进去。
在adt17 的版本之前,导入第三方jar包时要建立一个lib目录,并 add to buiild path。
在adt17的版本之后,你会发现项目里有个libs文件夹。将jar包放进去就OK了。adt会自动依赖。...
分类:
移动平台 时间:
2014-03-14 07:15:38
收藏:
0 评论:
0 赞:
0 阅读:
528
1、获得U盘根目录,例如我们取名U盘名称为"测试U盘",一般插入U盘后,在系统的H盘
/**
* 得到系统U盘根目录
*/
public String findURootPath(){
FileSystemView sys = FileSystemView.getFileSystemView();
//循环盘符
File[] files = File.list...
分类:
编程语言 时间:
2014-03-14 18:28:40
收藏:
0 评论:
0 赞:
0 阅读:
570
JVM在执行java程序时会将它所管理的内存划分成若干个不同的数据区域。如图所示:
其中方法区和堆是所有线程共享的数据区,其他区域则是线程隔离的数据区。
这些区域的功能各有不同:
程序计数器:可以理解为当前线程所执行的字节码的行号知识器。字节码解释器工作时会通过改变这个计数器的值来选取下一条需要执行的字节码指令。分支,循环,判断,异常处理,线程回复等功能都依赖这个计数...
分类:
编程语言 时间:
2014-03-14 06:47:37
收藏:
0 评论:
0 赞:
0 阅读:
577
spring有对quartz的注解支持。实现定时器的功能...
分类:
编程语言 时间:
2014-03-14 05:26:57
收藏:
0 评论:
0 赞:
0 阅读:
536
今天早上写了一个简单的Servlet中间遇到了一些问题,这里记录一下,供以后参考。
下面是详细步骤:
一、建立对应的文件目录
在tomcat的webapps目录下创建工作目录名字为helloworld,在hellowrold下面建WEB-INF和src文件夹,
在WEB-INF目录下面建立lib目录和classes目录,最后在WEB-INF目录下面新建一个web.xml的配置文件。(注意大...
分类:
其他 时间:
2014-03-14 00:45:03
收藏:
0 评论:
0 赞:
0 阅读:
486
Qt3D在Qt4时代就已经存在了,当时Qt这个项目还处于Digia的管理之下。到了Digia接手Qt的时候,Qt3D作为遗留项目保留了起来。这里有我以前写的有关Qt3D的文字。最初Qt5出来的时候并没有包括Qt3D,很显然,因为要对Qt4时代诸多Qt子项目进行移植谈何容易!于是我们看到Qt5.0的时候Qt库非常精简,仍然有很多的Qt4库没有被移植过来,而且还有很多Bug!我想Digia希望通过Qt5.1、Qt5.2和Qt5.3对这些Bug进行修复,这样一个健壮的Qt基础库才能够支撑诸多Qt4时代的子项目。...
分类:
其他 时间:
2014-03-14 05:25:17
收藏:
0 评论:
0 赞:
0 阅读:
772
引导滤波可以写出时间复杂度与窗口大小无关的算法,现在就来使用C++并借助OpenCV实现这一算法。
实现这种算法的关键思想是盒式滤波(box filter),而且必须是通过积分图来实现的盒式滤波,否则不可能与窗口大小无关,好在OpenCV的boxFilter函数满足这个要求。...
分类:
其他 时间:
2014-03-14 02:43:44
收藏:
0 评论:
0 赞:
0 阅读:
464
n个数,只有一个数出现1次 其他每个数都出现了3次 找出只出现一次的数。
显然先想到的就是按位加模3了,拿一个数组去记数的二进制每一位,大概long long的数复杂度O(64*n)。常数略大,进而想到用位运算来优化,拿两个变量,one和two分别记录到当前为止,哪些位只出现了单独1个1,哪些位恰出现了2个1,每次循环处理到当前的数,先去和two看能不能凑够3个1就可以把two的当前位消为0,然...
分类:
其他 时间:
2014-03-14 02:42:05
收藏:
0 评论:
0 赞:
0 阅读:
459
自从克隆羊多莉但是后,Clone这个词就流行了起来。
在设计模式中,也有一种Clone的技术——原型模式,可以实现对象的克隆。...
分类:
其他 时间:
2014-03-14 07:05:43
收藏:
0 评论:
0 赞:
0 阅读:
502
苹果是非常看重产品的安全性的,所以给用户设计了一套复杂的安全机制。这让喜爱自由,崇尚一切开放的程序员们极度不爽,于是越狱就成了苹果和黑客们反复斗法的场所。总体来说,越狱可以让我们随意安装、共享应用,但确实也降低了设备的安全性,会给一些恶意应用提供方便之门。
有时我们的应用希望知道安装的设备是否已经越狱了,显然,苹果官方不会给出解决方案来的,那么我们怎么办呢?因为越狱后会自动安装cyd...
分类:
移动平台 时间:
2014-03-14 06:45:57
收藏:
0 评论:
0 赞:
0 阅读:
434
关键字:Win7、VMWare9.0.3、Ubuntu 12.04.2 LTS、双网卡、静态IP、Host-only、NAT
碎碎念:本人经常在不同网段的情况下上网,又要与SecureCRT连接,因此每次都要改SecureCRT的连接地址,觉得超级麻烦。最后RP爆发,在网上找了几篇经典文章看看,终于把这个虚拟机双网卡配置起来了。
实现:Ubuntu使用原有的“网卡0”通过主机共享的“本地连接”...
分类:
Windows开发 时间:
2014-03-14 18:27:47
收藏:
0 评论:
0 赞:
0 阅读:
779
一看题目就知道是状态压缩 DP
然后n棵树至少要砍掉m棵
每次可以去掉一整行的树 斜着也可以 求最少的次数
开始不知道怎么存一整行 百度了 然后是用一个二维数组a[i][j] 里面一个二进制 表示可以朝i j这个发现去掉的树
然后i == j的时候我是 a[i][j] = 1
网上大多数是记忆化搜索 递推也行
还需好好消化
#include
#include
#include
...
分类:
其他 时间:
2014-03-14 18:23:25
收藏:
0 评论:
0 赞:
0 阅读:
250
把备忘录备份的对象封装在Memento中,那一天需要更改保存的细节,可以做到不更改客户端。
备忘录模式适用于功能比较复杂,但需要维护或记录属性历史的类,或者需要保存的属性只是众多属性中的一部分时,Originator可以根据Memento中保存的信息还原到迁移状态。
命令模式支持命令的撤销操作,命令模式也可以使用备忘录模式。...
分类:
其他 时间:
2014-03-14 03:26:34
收藏:
0 评论:
0 赞:
0 阅读:
472
dynamic_cast ( expression)
该运算符把expression转换成type-id类型的对象。Type-id必须是类的指针、类的引用或者void*;
如果type-id是类指针类型,那么expression也必须是一个指针,如果type-id是一个引用,那么expression也必须是一个引用。
dynamic_cast运算符可以在执行期决定真正的类型。如果downc...
分类:
其他 时间:
2014-03-14 04:40:51
收藏:
0 评论:
0 赞:
0 阅读:
581
原创博文,知识共享!转载请注明出处:
S3C6410 SPI全双工读写流程分析
一、SPI控制器datasheet
1详细请参考:http://blog.csdn.net/hustyangju/article/details/20474659
2 SPI的所有寄存器都是映射到内核空间的,采用基地址+偏移地址的方式访问
static volatile void __iomem *...
分类:
其他 时间:
2014-03-14 03:24:55
收藏:
0 评论:
0 赞:
0 阅读:
598
#-*- coding:utf-8 -*-
#!/usr/bin/python
'''
Created on 2014-02-19
生成100万ip写入文件
@author: chenfei
'''
import time
time_start = time.time()
def get_ip(number='10' ,start='1.1.1...
分类:
编程语言 时间:
2014-03-14 03:23:14
收藏:
0 评论:
0 赞:
0 阅读:
775
下面的例子展示了向ACE_Message_Block写入多个字符串并一次性输出
#include "ace/Message_Block.h"
#include "ace/OS.h"
#include
#include
using namespace std;
int main(int argc, char * argv[])
{
//if the BUFFERSIZE is too sma...
分类:
其他 时间:
2014-03-14 05:45:00
收藏:
0 评论:
0 赞:
0 阅读:
365