现在位置: 首页 > putter发表的所有文章
  • 04月
  • 08日
综合 ⁄ 共 6559字 评论关闭
R树在数据库等领域做出的功绩是非常显著的。它很好的解决了在高维空间搜索等问题。举个R树在现实领域中能够解决的例子吧:查找20英里以内所有的餐厅。如果没有R树你会怎么解决?一般情况下我们会把餐厅的坐标(x,y)分为两个字段存放在数据库中,一个字段记录经度,另一个字段记录纬度。这样的话我们就需要遍历所有的餐厅获取其位置信息,然后计算是否满足要求。如果一个地区有100家餐厅的话,我们就要进行100次位置计算操作了,如果应用到谷歌地图这种超大数据库中,我想这种方法肯定不可行吧。 R树就很好的解决了这种高维空间搜......
阅读全文
  • 03月
  • 19日
综合 ⁄ 共 12535字 评论关闭
本帖翻译自IMU(加速度计和陀螺仪设备)在嵌入式应用中使用的指南。 这篇文章主要介绍加速度计和陀螺仪的数学模型和基本算法,以及如何融合这两者,侧重算法、思想的讨论 介绍 本指南旨在向兴趣者介绍惯性MEMS(微机电系统)传感器,特别是加速度计和陀螺仪以及其他整合IMU(惯性测量单元)设备。 2012-8-22 16:38 上传 下载附件(16.48 KB) IMU单元例子:上图中MCU顶端的ACC Gyro 6DOF,名为USBThumb,支持USB/串口通信 在这篇文章中我将概括这么几个基本并且重要的话题: - 加速度计(accelerometer)检测什么 - 陀螺仪(gyros......
阅读全文
  • 02月
  • 22日
综合 ⁄ 共 2543字 评论关闭
Few weeks ago, a famous software company has upgraded its instant messaging software. A ranking system was released for user groups. Each member of a group has a level placed near his nickname. The level shows the degree of activity of a member in the group. Each member has a score based his behaviors in the group. The level is determined by this method: Level Percentage The number of members in this level LV1 / All members whose score is zero LV2 / All members who can not reach ......
阅读全文
  • 02月
  • 10日
编程语言 ⁄ 共 1183字 评论关闭
I'm trying to integrate php on Apache. Following is versions I'm using Apache 2.4 (httpd-2.0.64-win32-x86-openssl-0.9.8o) PHP (php-5.5.0-Win32-VC11-x64.zip) I'm setting this on a 64 bit windows 7 machine. I have made the configurations as per (http://www.thesitewizard.com/php/install-php-5-apache-windows.shtml). but I'm getting "Cannot load C:/php/php5apache2_4.dll into server: The specified module could not be found.". Though i have place the dll in the specified folder. This is my ......
阅读全文
  • 01月
  • 12日
综合 ⁄ 共 3510字 评论关闭
格式说明:题目名后面列出个人此题的大致难度(对菜鸟而言) POJ 1069 -The Bermuda Triangle(难) http://acm.pku.edu.cn/JudgeOnline/problem?id=1069 题意:用给定三角型填充六边形 解法:此题的思想上精华在于坐标化 ps:传说中比较bt,确实比较bt,主要很容易写错,我ac了,但程序没完全对.... POJ 1077 - Eight(中等,此题不做人生不完整) http://acm.pku.edu.cn/JudgeOnline/problem?id=1077 题意:八数码问题,超经典题 解法:广搜,A*,双向广搜 相关:http://hi.baidu.com/zfy0701/blog/item/7fcaba2c3d5425e98a1399cf.h......
阅读全文
  • 01月
  • 10日
web前端 ⁄ 共 569字 评论关闭
过滤所有html标签的属性的正则表达式   $search = array ("'<script[^>]*?>.*?</script>'si",  // 去掉 javascript                   "'<[\/\!]*?[^<>]*?>'si",          // 去掉 HTML 标记                   "'([\r\n])[\s]+'",                // 去掉空白字符                   "'&(quot|#34);'i",                // 替换 HTML 实体                   "'&(amp|#38);'i",                   "'&(lt|#60);'i",                   "'&(gt|#62);'i",                   "'&(nb......
阅读全文
  • 10月
  • 27日
操作系统 ⁄ 共 1092字 评论关闭
linux下使用mmap控制GPIO 原文地址:  http://mikenoodle.blog.163.com/blog/static/1133352200861274159875/   如果没有/dev/mem,则执行 mknod /dev/mem c 1 1 编译下面的代码   #include <stdio.h> #include <stdlib.h> #include <math.h> #include<sys/mman.h> #include<fcntl.h> #include <asm/page.h> #define GPIO_CTL_BASE 0x56000000 #define rGPBCON 0x10 #define rGPBDAT 0x14 #define rGPBUP 0x18 unsigned int *GPBCON,*GPBDAT,*GPBUP; v......
阅读全文
  • 10月
  • 16日
综合 ⁄ 共 952字 评论关闭
题目大意:给出一片树林,树排成一排,每一棵树都有一个高度。从地一棵树出发,每次可以跳到i+k棵之前,跳到小于自己高度的树上不需要花费体力,反之需要花费一点体力,问到最后一棵树最少需要多少体力。 思路:简单DP方程:f[i] = min{f[j] + (height[i] >= height[j])} 然后发现数据范围只有O(n)可以过。 维护单调队列,队列中按照f单调递减,队尾按照时间往出弹。 当f值相同的时候,高度较高的优先。 CODE: #include <queue> #include <cstdio> #include <cstring> #include <iostream> #include......
阅读全文
  • 10月
  • 10日
综合 ⁄ 共 8162字 评论关闭
这几天看了Bruce所著《Thinking in C++》一书中有关string类的介绍,结合之前收集到的一些相关资料,这里做个系统的总结,希望能和大家在C++的大路上共同前行。 在C语言中,字符串基本就是字符型数组,并且总是以二进制零(即空结束付)作为其最末元素。C++ string类与它们在C语言中的前身截然不同,C++ string类具有很多优点: 1>. 隐藏了字符串序列内部字符序列的物理表示:也就是说程序设计人员不必关心数组维数及空结束符问题,例如当程序访问越界时,字符串内部会做自动抛出异常等处理,而不用程序去检测是否遇到空结束符......
阅读全文
  • 10月
  • 09日
综合 ⁄ 共 10476字 评论关闭
模型绑定 这一章主要记录一下MVC模型绑定 一.认识模型绑定 官方详细介绍模型绑定的资料我没找到,只是在MSDN上讲DefaultModelBinder 类时介绍了一下:将浏览器请求映射到数据对象。 这句话刚看上去不大明白意思,还是用自己的话总结一下: 模型绑定实际上是: 服务器端代码利用用户在表单中输入的数据(或其它HTTP请求携带的数据),来构造动作方法所需要的参数对象的过程。数据的流向是从客户端的HTML表单到服务器端动作方法。 更进一层的解释是: 当我们在浏览器输入一个地址即访问一个动作时,动作调用器会负责在调用方法之......
阅读全文
  • 10月
  • 08日
综合 ⁄ 共 762字 评论关闭
测试一组文件读写速度时使用如下dd命令,在多次读取时第二次的速度会明显快于第一次, 这是由于内存中缓存了文件内容 $ dd if=/tmp/1 of=/dev/null bs=1024 count=1024 记录了1024+0 的读入 记录了1024+0 的写出 1048576字节(1.0 MB)已复制,0.0754464 秒,13.9 MB/秒 $ dd if=/tmp/1 of=/dev/null bs=1024 count=1024 记录了1024+0 的读入 记录了1024+0 的写出 1048576字节(1.0 MB)已复制,0.0019523 秒,537 MB/秒 使用如下方式来解决这个问题: $ sudo sh -c " echo 3 > /proc/sys/vm/drop_caches" $ dd if=/tmp/1 of=/dev/null......
阅读全文
  • 09月
  • 20日
综合 ⁄ 共 2929字 评论关闭
添加jni时出现如下问题 log 如下 01-07 17:34:51.406 W/dalvikvm( 2032): JNI_OnLoad returned bad version (-1) in /system/lib/libengfetch_jni.so 0x423fcc30 01-07 17:34:51.406 D/wll     ( 2032): load libtesterstatus_jni error! 01-07 17:34:51.406 W/dalvikvm( 2032): No implementation found for native Lcom/huaqin/runtime/engtools/engfetch;.engf_writephasecheck:(II)V 01-07 17:34:51.406 D/AndroidRuntime( 2032): Shutting down VM 01-07 17:34:51.406 W/dalvikvm( 2032): threadid=1: thread exiting with un......
阅读全文