现在位置: 首页 > WaldoHargrove发表的所有文章
  • 08月
  • 26日
综合 ⁄ 共 5308字 评论关闭
注册中断处理函数 首先是注册中断函数来处理蓝牙硬件得到数据的事件。这是一个标准的tty串口类的实现。 serial core对应硬件抽象驱动(drivers/tty/serial/pxa.c,module_init时被调用入口函数)                     |                     | uart_register_driver(&serial_pxa_reg),注册uart driver,这里定了tty                     | 设备的名字 /dev/ttyS%d,然后platform_driver_register(&serial_pxa_driver)                     | 里面注册了一个probe函数,platform总线扫描到设备时会调用serial_pxa......
阅读全文
  • 05月
  • 13日
综合 ⁄ 共 635字 评论关闭
阶乘问题: 1 给定一个整数N,那么N的阶乘N!末尾有多少个0呢?例如:N=10,N!=326800,n!的末尾有两个0。 2求N!的二进制表示中最低位1的位置。w 问题1的解法一 质因数分解:N!=2X*3Y*5Z....,由于10=2X5,所以M只跟X和Z相关,每一对2和5相乘可以得到一个10,于是M=min(X,Z).由于被2整除的概率大,所以M=Z。 代码入下: ret=0; for(i=1;i<=N;i++) {  j=i; while(j%5==0) {   ret++;   j/=5; } } 公式2的解法:Z=[N/5]+[N/5的平方】+。。。。。 ret=0 while(N) {  ret+=N/5;  N/=5; } 问题2: 问题转化: 这个问题实质上等于N!含有质......
阅读全文
  • 05月
  • 04日
综合 ⁄ 共 6010字 评论关闭
 http://bbs.51cto.com/thread-606400-1.html SQl Server 数据库集群技术汇总 前言   Internet的规模每一百天就会增长一倍,客户希望获得7天×24小时的不间断可用性及较快的系统反应时间,而不愿屡次看到某个站点“Server Too Busy”及频繁的系统故障。     随着业务量的提高,以及访问量和数据流量的快速增长,网络各个核心部分的处理性能和计算强度也相应增大,使得单一设备根本无法承担。在此情况下,如果扔掉现有设备去做大量的硬件升级,必将造成现有资源的浪费,而且下一次业务量的提升,又将导致再一次硬件升级的高额成本投入。......
阅读全文
  • 04月
  • 24日
综合 ⁄ 共 943字 评论关闭
#include<iostream> #include<cstdio> using namespace std; char s[51],m[1000001]; int T,n,sz,ans; int a[500001][27],q[500001],point[500001],danger[500001]; bool mark[500001]; void ins(){ int now=1,l=strlen(s); for(int i=0;i<l;i++){ int t=s[i]-'a'+1; if(a[now][t])now=a[now][t]; else now=a[now][t]=++sz; } danger[now]++; } void acmaton(){ int t=0,w=1,now; q[0]=1;point[1]=0; while(t<w){ now=q[t++]; for(int i=1;i<=26;i++){ if(!a[now][i])continue; int k......
阅读全文
  • 04月
  • 17日
综合 ⁄ 共 4678字 评论关闭
一、查询方式 该方式的缺点很明显:CPU占用资源大 二、中断方式 static dev_t devid; static struct cdev * keyDev; static class *key_class; static DECLARE_WAIT_QUEUE_HEAD(key_waitq); static volatile int ev_press; static irqreturn_t gpio_irq_function(int irq, void *dev_id) {ev_press = 1;wake_up_interruptible(&key_waitq);return IRQ_HANDLED; } static int key_open(struct inode *inode, struct file *file) {int irq;gpio_direction_input(IMX_GPIO_NR(2, 3));/*申请gpio中断*/irq = gpio_to_irq(IMX_GPIO_......
阅读全文
  • 04月
  • 15日
综合 ⁄ 共 7915字 评论关闭
文章目录 灵活使用ssh、dsh和pssh高效管理大量计算机 http://os.51cto.com/art/201012/240113.htm   灵活使用ssh、dsh和pssh高效管理大量计算机 http://os.51cto.com  2010-12-23 09:46  Martin Streicher  IBMDW  我要评论(0 ) 摘要: 云计算当前非常热门,但是每个计算云都有一项要求:硬件和软件都需要非常细心地维护。本文介绍如何从命令行通过ssh、dsh和pssh工具管理许多计算机。 标签: UNIX   SSH 云在根本上是由硬件和软件组成的,这些组件需要经常......
阅读全文
  • 04月
  • 13日
综合 ⁄ 共 456字 评论关闭
题目:输入一个整数数组,调整数组中数字的顺序,使得所有奇数位于数组的前半部分,所有偶数位于数组的后半部分。要求时间复杂度为O(n)。 思路:用2个指针,第一个指向第一个数的前面一个,第二个指针指向第一个指针,当第二个指针指向的值为奇数的时候与第一个指针指向的值交换,否则第二个指针加1 //调整数组顺序使奇数位于偶数前面 #include <iostream> using namespace std; void coutstr(int *a,int n) { if (a==nullptr) { return; } int beg=-1; int end=0; while (end<n) { if (*(a+end)%2!=0) { ......
阅读全文
  • 04月
  • 06日
综合 ⁄ 共 114字 评论关闭
要掌握这个模型,重要的一点是要理解页面生存周期中的不同阶段,以及 HTTP 运行时如何实例化和使用页面对象. 具体情况,请移步: http://msdn.microsoft.com/zh-cn/library/aa479007.aspx
阅读全文
  • 02月
  • 08日
综合 ⁄ 共 3794字 评论关闭
java中String的常用方法 1、length() 字符串的长度    例:char chars[]={'a','b'.'c'};      String s=new String(chars);      int len=s.length();  2、charAt() 截取一个字符    例:char ch;      ch="abc".charAt(1); 返回'b'  3、 getChars() 截取多个字符    void getChars(int sourceStart,int sourceEnd,char target[],int targetStart)    sourceStart指定了子串开始字符的下标,sourceEnd指定了子串结束后的下一个字符的下标。因此, 子串包含从sourceStart到sourceEnd-1的字符。接收字符的数组......
阅读全文
  • 12月
  • 16日
综合 ⁄ 共 1776字 评论关闭
题解   1,  递归分治法   分治法的设计思想是:将一个难以直接解决的大问题,分割成一些规模较小的相同问题,以便各个击破,分而治之。 三个步骤: step1 分解:将原问题分解为若干个规模较小,相互独立,与原问题形式相同的子问题; step2 解决:若子问题规模较小而容易被解决则直接解,否则递归地解各个子问题 step3 合并:将各个子问题的解合并为原问题的解。   No1:斐波那契数列(Fibonacci数列) 问题描述:一个数列,当n=0或1时,F(n)=1;当n>1时,F(n)=F(n-1)+F(n-2);示例如:1、1、2、3、5、8、13…… 问题分......
阅读全文
  • 12月
  • 10日
综合 ⁄ 共 468字 评论关闭
实现CSliderCtrl的子类CXXCtrl 响应左键按下消息 ON_WM_LBUTTONDOWN() void CXXCtrl::OnLButtonDown(UINT nFlags, CPoint point) {     // 按键在滑动块区域内,不做操作     CRect tRect;     GetThumbRect(&tRect);     if (tRect.PtInRect(point))     {         CSliderCtrl::OnLButtonDown(nFlags, point);         return;     }          // 实现滑动块精确定位        CRect rcSlider;     GetChannelRect(&rcSlider);     int nMax = GetRangeMax();     float fInterval = float(rcSlider.Width())/nMax;     ......
阅读全文
  • 12月
  • 06日
综合 ⁄ 共 661字 评论关闭
 这是以读为主的线上库 root@read 02:28:07>show status like ‘Handler_read%’;  +———————–+——-+  | Variable_name         | Value |  +———————–+——-+  | Handler_read_first    | 0     |  | Handler_read_key      | 0     |  | Handler_read_next     | 0     |  | Handler_read_prev     | 0     |  | Handler_read_rnd      | 0     |  | Handler_read_rnd_next | 61    |  +———————–+——-+  6 rows in set (0.41 sec) Handler_read_first 代表读取索引头的次数,如果这个值很高,说明全索引扫描很多。 Handler_read_key......
阅读全文