关于lis3dh使用的问题

最近用lis3dh开发东西,和NRF24LE1之间进行SPI通信。用的是SPI三线模式。需要配置为LIS3DH产生INT1中断给NRF24LE1来激活NRF24LE1进入工作模式。但是无论怎么样都把LIS3DH的寄存器配置不好,用示波器能看到MOSI和SCK有电平输出,但是永远都不能从LIS3DH的寄存器中读到数据。现在都不知道数据到底有没有能够通过SPI写入到LIS3DH的寄存器里面。求大佬给点提示,要怎么弄。
CS片选信号已由硬件一直拉低。SPI是三线模拟SPI。
图片说明

图片中黄线是时钟线,绿线是数据线。前8位是要写入的寄存器地址0x0f(第一位置高表示要从该寄存器中读值),后8位是该寄存器中的数据(读不出来,一直为0)。

这是配置寄存器部分

```void lis3dh_init(void){

spi_init();

LIS3DH_WriteReg(LIS3DH_CTRL_REG4, 0x09);  //设置量程为2g,三线接口
delay1us(100);

LIS3DH_WriteReg(LIS3DH_CTRL_REG1, 0x57);  //100Hz 正常模式 使能ZYX
delay1us(100);

LIS3DH_WriteReg(LIS3DH_CTRL_REG2, 0x39); //启用INT1高通滤波
delay1us(100);

LIS3DH_WriteReg(LIS3DH_CTRL_REG3, 0x40);  // INT1引脚上的中断发生器 1
delay1us(100);

LIS3DH_WriteReg(LIS3DH_CTRL_REG5, 0x08);  //锁存中断请求
delay1us(100);

LIS3DH_WriteReg(LIS3DH_INT1_CFG, 0xaa);  //中断源  zyx低
delay1us(100);

LIS3DH_WriteReg(LIS3DH_INT1_THS, 0x02);  //设置中断1阈值
delay1us(100);

LIS3DH_WriteReg(LIS3DH_INT1_DURATION, 0);  //中断持续时间
delay1us(100);

LIS3DH_ReadReference();

}

这是读取和写入SPI

void SPISendByte(u8 ch)
{
  u8 i;

    P1DIR  &= 0xEF;                //p1.4为输出
    delay1us(5);
  SCK = 1 ;                      //时钟置高
  for(i = 0; i < 8; i++)
  {
        SCK = 0 ;                    //时钟置低
    if(ch & 0x80){               //判断最高位,总是发送最高位
            MOSI = 1;                  //MOSI输出1,数据总线准备数据1
        }
    else{
            MOSI = 0;                  //MOSI输出0,数据总线准备数据0
        }
        delay1us(5);
        SCK = 1;                     //上升沿来了(SCK从0-->1),数据总线上的数据写入到器件       
        delay1us(5);
    ch <<= 1;                    //左移抛弃已经输出的最高位
  }
}
/******************************************************************
**name      : SPIreceiveByte
**fun       : 接收一字节数据
**arguments : void
**return    : 接收的数据
**date      : 2019/7/23
**by        : @曼珠沙华
*******************************************************************/
u8 SPI_Read_OneByte(void)
{
  u8 i;
  u8 temp = 0;

    MOSI = 0;
    delay1us(5);
    P1DIR |= 0x10;               //p1.4设为输入
    delay1us(5);
  SCK = 1;                     //时钟置高
  for(i = 0; i < 8; i++){
        temp <<= 1;                //读取MISO 8次输入的值,存入temp。之所以不放在“SCK = 0”语句之后的位置是因为:
                                                 //读取最后1byte的最后一位(即LSB)之后,不能再左移了  
        SCK = 0;                   //时钟为低
        if(MOSI){                  //读取最高位,保存至最末尾,通过左移位完成读整个字节
            temp |= 0x01;
        }
        else{
            temp &= ~0x01;
        }
        delay1us(5);
        SCK = 1;                   //上升沿来了(SCK从0-->1),MOSI上的数据将发生改变,稳定后读取存入temp
        delay1us(5);
  }

  return temp;
}

主函数部分:

void main(void){

    u8 i,m1 = 0xCC;
    int lisid=0;
  u8 lisidtemp=0;

    GPIO_Init();             //初始化GPIO
    RF_init();               //初始化RF
    uart0_init(38400);       //初始化串口 设置波特率为38400
    delay1ms(2000);          //等待稳定
    lis3dh_init();           //初始化运动传感器

    EA = 1;                  //允许中断

    /*上电闪灯5次*/
    for(i = 0; i < 5; i++){
        LED = 1;
        delay1ms(500);
        LED = 0;
        delay1ms(500);
    }

    while(1){
        LIS3DH_ReadReg(LIS3DH_WHO_AM_I, &int1_src);
        delay1ms(3000);
    }               
}
求大佬解答一下。

2个回答

已找到出现问题的原因。已解决问题,且实现INT1中断及读取加速度数值。

你在lis3dh_init()之后延时1s,然后读一下who im i 寄存器,我记得读出来是0x33,你先确定你的spi是好的,你这个是模拟的SPI,可能是这个也有问题,如果有硬件SPI,试试读who im i ,你同样设置了中断阈值寄存器,写完之后一定要虚读reference寄存器一次,具体原理我不太清楚,当时我也是这么做才用起来的。

cxieyunsky
xieyunsky_ 我现在感觉SPI没能把值写进去。但是对照它的芯片手册,时序都是对的呀。
7 个月之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
其他相关推荐
Another LIS 的代码编写
Problem Description There is a sequence firstly empty. We begin to add number from 1 to N to the sequence, and every time we just add a single number to the sequence at a specific position. Now, we want to know length of the LIS (Longest Increasing Subsequence) after every time's add. Input An integer T (T <= 10), indicating there are T test cases. For every test case, an integer N (1 <= N <= 100000) comes first, then there are N numbers, the k-th number Xk means that we add number k at position Xk (0 <= Xk <= k-1).See hint for more details. Output For the k-th test case, first output "Case #k:" in a separate line, then followed N lines indicating the answer. Output a blank line after every test case. Sample Input 1 3 0 0 2 Sample Output Case #1: 1 1 2
Anti LIS 程序的计算
Problem Description Haven't you heard about Lost? Having written a article named <Summaries of ALL Algorithms>, Lost is good at solved by algorithm problems(?). One day, GXX asked Lost to work out the Longest Increasing Subsequence(for short, LIS) of a given sequence {A_1, A_2, ..., A_N}. Knowing this problem well, Lost simply copied a program from his article and solved the problem in seconds. So that GXX became frustrated. She wanted to cheat Lost by removing some elements from the original sequence to make Lost's answer go wrong. For convinience, she would like to remove least number of elements. Input The beginning of the input is an integer T(T <= 10), which is the number of test cases. T cases are followed. The first line of each test case is an integer N (1 <= N <= 1,000), which denotes the length of the sequence. The second line is N integer A_1, A_2, ..., A_N, which denote the given sequence. Output For each test case, print a line contains a single integer which is the minimum number of the removed elements. Sample Input 1 6 10 10 20 1 2 2 Sample Output 2
vue项目build后请求404
我前端使用vue,后端使用java开发的前后端分离的小项目。 前端完事以后用npm run dev都能正常运行。 但是使用npm run build打包后放在tomcat上访问却出问题了。 界面可以打开,资源也加载了。但是在向后端发送请求时,却报错了。我用的axios请求。 情况如下: <br> Failed to load resource: the server responded with a status of 404 () Error: Request failed with status code 404 at FtD3.e.exports (vendor.b3fd7698053a850e233d.js:43) at e.exports (vendor.b3fd7698053a850e233d.js:13) at XMLHttpRequest.f.onreadystatechange (vendor.b3fd7698053a850e233d.js:19) 我搜索了一下没有什么收获。问题的关键在于后端没问题,dev时请求没问题,就是build时请求404。 求好心人指点。 <br> <hr> <br> ![图片说明](https://img-ask.csdn.net/upload/202001/13/1578882449_857485.png) 今天我再调试,发现错误有了一点变化,主要是多了一个post请求地址,但是实际上这个地址是错误的。正确的应该是139.196.125.89:8080/lis_war/login。
西门子VersaCell X3控制台连接LIS,条码双工模式下,数据交互格式是怎样的?
西门子VersaCell X3控制台连接LIS,条码双工模式下,数据交互格式是怎样的?
python蜜汁报错,简直太奇怪了,大佬求救~
直接上图 ![图片说明](https://img-ask.csdn.net/upload/202002/10/1581318058_899459.png) 前249个没问题,循环来的为什么最后一个就有问题? 最后一步不肯走报错了 然后我试了一下协程爬取: ``` from gevent import monkey monkey.patch_all() import requests,time,gevent from gevent.queue import Queue start=time.time() url_list={'https://www.baidu.com/', 'https://www.sina.com.cn/', 'http://www.sohu.com/', 'https://www.qq.com/', 'https://www.163.com/', 'http://www.iqiyi.com/', 'https://www.tmall.com/', 'http://www.ifeng.com/' } work=Queue() for url in url_list: work.put_nowait(url) def pa(): while not work.empty(): url=work.get_nowait() res=requests.get(url) print(url,work.qsize(),res.status_code) task_list=[] for i in range(2): task=gevent.spawn(pa) task_list.append(task) gevent.joinall(task_list) end=time.time() print(end-start) ``` 错误就一大堆了。 ![图片说明](https://img-ask.csdn.net/upload/202002/10/1581318289_401344.png) 简单的爬取就可以过: ``` import requests from bs4 import BeautifulSoup headers={'user-agent':'Mozilla/5.0 (Macintosh; Intel Mac OS X 10_13_6) AppleWebKit/537.36 (KHTML, like Gecko) Chrome/71.0.3578.98 Safari/537.36'} url='http://www.weather.com.cn/weather/101281905.shtml' res=requests.get(url,headers=headers) res.encoding='utf-8' bs=BeautifulSoup(res.text,'html.parser') lis=bs.find(class_='t clearfix').find_all('li') for li in lis: day=li.find('h1') how=li.find(class_='wea') num=li.find(class_='tem') print('日期:'+day.text+'\n天气:'+how.text+'\n温度:'+num.text+'\n---------------') ``` ![图片说明](https://img-ask.csdn.net/upload/202002/10/1581318440_49577.png) 已试,用selenium没发现问题 然而当我运行以下代码时: ``` from gevent import monkey monkey.patch_all() import gevent,requests, bs4, csv from gevent.queue import Queue work = Queue() url_1 = 'http://www.boohee.com/food/group/{type}?page={page}' for x in range(1, 4): for y in range(1, 4): real_url = url_1.format(type=x, page=y) work.put_nowait(real_url) url_2 = 'http://www.boohee.com/food/view_menu?page={page}' for x in range(1,4): real_url = url_2.format(page=x) work.put_nowait(real_url) print(work) ``` 结果是一片空 ![图片说明](https://img-ask.csdn.net/upload/202002/10/1581319419_795328.png)
用socket写蓝牙通信的时候遇到accept不阻塞的情况
## socket中accept不阻塞的问题,网上的方法不起作用 最近比赛需要,要用到蓝牙通信。我打算用套接字实现,但是在写套接字的程序的时候,accept总是不阻塞,检查发现错误码10014,但是长度也没问题,实在不知道怎么回事了。时间比较急,那位大神懂行的还请帮忙指点一下,感激不尽! ``` #include <iostream> #include <cstring> #include <winsock2.h> #pragma comment(lib,"Ws2_32.lib") #include <ws2bth.h> #include <bthsdpdef.h> #include <bluetoothapis.h> #pragma comment(lib, "bthprops.lib") int main() { WSADATA wsaData; int err = WSAStartup(MAKEWORD(2, 2), &wsaData) ; std::cout <<"startup return: " << err << std::endl; SOCKET sock = socket(AF_BTH, SOCK_STREAM, BTHPROTO_RFCOMM); if (sock == SOCKET_ERROR) { std::cout << "sock define error !" << std::endl; } SOCKADDR_BTH bt_addr; bt_addr.addressFamily = AF_BTH; bt_addr.port = BT_PORT_ANY; bt_addr.btAddr = 0; bt_addr.serviceClassId = GUID_NULL; std::cout << WSAGetLastError() << std::endl; err = ::bind(sock, (sockaddr*)&bt_addr, sizeof(bt_addr)); std::cout << WSAGetLastError() << std::endl; std::cout << "bind return :" <<err<< std::endl; int l = sizeof(bt_addr); std::cout <<"get sockname return: "<< getsockname(sock, (sockaddr*)&bt_addr, &l) << std::endl; err = listen(sock, 1); std::cout << "lis_return: " << err << std::endl; SOCKADDR clntAddr; int l1 = sizeof(SOCKADDR);; std::cout << l1 << std::endl; SOCKET clntSock = accept(sock, (SOCKADDR*)&clntAddr, &l1); if (err = WSAGetLastError()) { std::cout << "阻塞出错。" << std::endl; std::cout << "错误码:" << err << std::endl; } closesocket(clntSock); closesocket(sock); WSACleanup(); return 0; } ```
关于map<int, lis<string> >插入问题,请教大神
假设:我现在有一个 ``` map<int, list<string> > g_mapTemp; ``` 在还没有进行插入任何值的时候,我如果直接使用 ``` g_mapTemp[1].push_back("OneTest"); ``` 请问这样会自动将 1 OneTest加入map表吗?
python如何判断二维数组中的每一位值是否为指定数字并输出每个数组的总误差值?
以下为我做测试的部分代码: ``` for i in range(100): #随机生成10个父代 all.append(random.randint(0,500)) #随机生成父代的基因号 all=list(set(all)) value=0 global flag for i in range(len(all)): for j in range(8): if(not(source[all[i]][j]==1)): value+=1 values.append(all[i]) values.append(value) lis.append(values) print (values) values=[] lis=np.array(lis) lis[np.lexsort(lis.T)] # print(lis) ``` source为一个包含501个8位数组的列表,我随机一百个数之后逐个判断对应的source中的数组每位是不是1,如果不是就误差值加一。数组编号和数组总误差值丢进lis列表中排序。现在逻辑似乎有点混乱,无法抓到准确的value。
Anti LIS
Problem Description Haven't you heard about Lost? Having written a article named <Summaries of ALL Algorithms>, Lost is good at solved by algorithm problems(?). One day, GXX asked Lost to work out the Longest Increasing Subsequence(for short, LIS) of a given sequence {A_1, A_2, ..., A_N}. Knowing this problem well, Lost simply copied a program from his article and solved the problem in seconds. So that GXX became frustrated. She wanted to cheat Lost by removing some elements from the original sequence to make Lost's answer go wrong. For convinience, she would like to remove least number of elements. Input The beginning of the input is an integer T(T <= 10), which is the number of test cases. T cases are followed. The first line of each test case is an integer N (1 <= N <= 1,000), which denotes the length of the sequence. The second line is N integer A_1, A_2, ..., A_N, which denote the given sequence. Output For each test case, print a line contains a single integer which is the minimum number of the removed elements. Sample Input 1 6 10 10 20 1 2 2 Sample Output 2
LIS again
Problem Description A numeric sequence of ai is ordered if a1<a2<…<aN. Let the subsequence of the given numeric sequence (a1,a2,…,aN) be any sequence (ai1,ai2,…,aiK), where 1≤i1<i2<…<iK≤N. For example, sequence (1, 7, 3, 5, 9, 4, 8) has ordered subsequences, eg. (1, 7), (3, 4, 8) and many others. S[ i , j ] indicates ( ai,ai+1,ai+2,…,aj) . Your program, when given the numeric sequence (a1,a2,…,aN), must find the number of pair ( i, j) which makes the length of the longest ordered subsequence of S[ i , j ] equals to the length of the longest ordered subsequence of (a1,a2,…,aN). Input Multi test cases (about 100), every case occupies two lines, the first line contain n, then second line contain n numbers a1,a2,…,aN separated by exact one space. Process to the end of file. [Technical Specification] 1≤n≤100000 0≤ai≤1000000000 Output For each case,.output the answer in a single line. Sample Input 3 1 2 3 2 2 1 Sample Output 1 3
实现操作系统页面置换算法,调用的ListUtils.java中的代码都是什么意思?能否帮忙解释一下原理?
我在用Java做操作系统中的页面置换算法,实现FIFO,CLOCK和LRU这三种算法,在这三个算法实现的过程中,都调用了ListUtils.java,但是我不懂ListUtils.java中的代码是什么意思,导致我其他的代码也看不懂。向各位大神请教一下,能否解释一下ListUtils.java中代码的含义和原理?感谢感谢! 另外在算法中的 Object[] strList = list.toArray(); for(int column = 0; column < list.size(); column++) { FIFOData[column][i+1] = strList[column]; } 这两行代码是什么意思呢?我看在每一个页面置换算法中都有这两行代码,但是我看不懂!麻烦各位大佬帮忙看一下!万分感谢! 下面贴上代码: ListUtils.java ``` package utils; import java.util.List; public class ListUtils { public ListUtils() { } /** * 输出 * @param list 将List转为数组并输出, out: 2, 3, 4 * @return */ public static String listToString(List list){ StringBuffer content = new StringBuffer(); for(int i = 0; i < list.size(); i++){ content.append(list.get(i)); if(i < list.size() - 1){ content.append(","); } } return content.toString(); } /** * 在list中查找是否有str * @param list * @param str * @return */ public static boolean find(List<String> list, String str){ boolean flag = false; for(String lis : list){ if(lis.equals(str)){ flag = true; } } return flag; } /** * 在List中查找是否有String,如果有返回下标, 否则返回 -1 * @param list * @param str * @return */ public static int findIndex(List<String> list, String str) { int index = 0; for(String lis : list) { if(lis.equals(str)) { return index; } index++; } return -1; } public static boolean clockJudge(String[] clock, int index) { if(clock[index].equals("0")) { return true; } return false; } /** * * @param index 下标 * @param clock 时钟 * @param range 当前使用内存块 * @return */ public static int findZero(int index, String[] clock, int range) { while(true) { if(clock[index].equals("0")) { break; }else { clock[index] = "0"; index++; if(index > range-1) { index = Math.abs(range - index); } } } return index; } /** * 在数组中查找是否存在该字符串 * @param obj * @param str * @return */ public static boolean strJudge(Object[] obj, String str) { boolean flag = false; if(obj == null) { return flag; } for(int i = 0; i < obj.length; i++) { if(str.equals(obj[i])) { flag = true; break; } } return flag; } /** * 获取二维数组中同一列的行的长度 * @param str 数据 * @param length 二维数组的列 * @param memory 内存块 * @return * */ public static int findNull(Object[][] str, int length, int memory) { int index = 0; if(str == null) { return -1; } for(int i = 0; i < memory; i++) { if(str[i][length] != null) { index = i; } } return index; } } ``` 在FIFO中调用: ![图片说明](https://img-ask.csdn.net/upload/201912/16/1576503707_674210.png) 在URL中调用: ![图片说明](https://img-ask.csdn.net/upload/201912/16/1576503832_866034.png) 在Clock中调用: ![图片说明](https://img-ask.csdn.net/upload/201912/16/1576503948_604271.png)
盾神与条状项链 问题中怎样优化减少CPU的使用
问题描述   有一天,盾神捡到了好多好多五颜六色的珠子!他心想这些珠子这么漂亮,可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候,土方进来了。   “哇这么恶心的项链你也做得出来!!!”   盾神自知审美不是他的长项,于是他很谦虚地请教土方,怎么才能把项链做得漂亮。   “这个嘛~首先你要在这里加上一个这种颜色的珠子,然后在这里去掉这个珠子,然后……,最后你看看是不是漂亮很多咧~”土方一下子说出了m个修改步骤。   盾神觉得这个用人工做太麻烦了,于是交给了你。 输入格式   第一行两个数,分别为n,m。   第二行n个数,表示盾神一开始的项链。第i个数表示第i颗珠子的颜色。   接下来m行,为以下形式之一:   ADD P Q:表示在颜色为P的珠子前面加上一个颜色为Q的珠子。   DEL P:表示把颜色为P的珠子去掉,如果它不在端点处,则需要把它旁边的两颗珠子连起来。例如某时刻项链状态为1 4 5 8,则执行DEL 4会变成1 5 8,执行DEL 1会变成4 5 8。   输入保证在每次操作之前,项链有颜色为P的珠子,且任意时刻珠子颜色互不相同。 输出格式   第一行为一个数len,为做完所有操作后,项链的长度。   第二行len个数,表示此时项链的状态。第i个数表示第i颗珠子的颜色。 样例输入 10 5 1 2 3 4 5 6 7 8 9 10 DEL 5 ADD 7 5 DEL 10 ADD 4 20 ADD 20 12 样例输出 11 1 2 3 12 20 4 6 5 7 8 9 数据规模和约定   表示颜色的数字不超过10^5的正数,1<=n<=10^4,1<=m<=10^4。 下面是我的方法,当n/m过大时就会运行超时 import java.util.ArrayList; import java.util.List; import java.util.Scanner; // 算法提高 盾神与条状项链 public class Main10 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); List<String> lis1=new ArrayList<String>(); List<String> lis2=new ArrayList<String>(); int n=sc.nextInt(); int m=sc.nextInt(); for(int i=0;i<n;i++){ lis1.add(sc.next()); } int f=m*2; for(int i=0;i<f;i++){ String s=sc.next(); if(s.equals("ADD"))f+=1; lis2.add(s); } for(int i=0;i<lis2.size();i++){ if(lis2.get(i)!=null){ if(lis2.get(i).equals("DEL")){ lis1.remove(lis2.get(i+1)); } if(lis2.get(i).equals("ADD")){ lis1.add(lis1.indexOf(lis2.get(i+1)),lis2.get(i+2)); } } } System.out.println(lis1.size()); for (String string : lis1) { System.out.print(string+" "); } } } ``` ```
求解第k个最大递增子序列?
第k个最大递增子序列 某个整数序列中,去掉0个以上的数字后,剩余的部分就是原序列的子序列。例如,{7,4,9}、{10,4}、{10,9}等是{10,7,4,9}的子序列。而序列{10, 4, 7}具有不同于原序列的排列顺序,因而不属于{10,7,4,9}的子序列。严格递增的子序列称为递增子序列。序列的递增子序列中,最长的序列称为最大递增子序列(LIS)。例如:{5,20,21,22,8,9,10}的最大递增子序列是{5,8,9,10}。(不唯一) 给出以不同数字组成(无重复数字)的序列时,请编写程序,计算此序列的LIS中按照字典序排在第k个位置的LIS。 输入 第一行输入测试用例的个数C(C<=50)。各测试用例的第一行输入序列中元素的个数n(1<=n<=500)和k(1<=k<=2*109)。第二行输入序列的n个元素。各元素是大于等于1而小于等于100,000的整数,且同一数字只出现1次。 可以假设序列的LIS至少有k个。 输出 每个测试用例在第一行输出LIS的长度l,第二行以l个整数输出第k个LIS。 示例输入: 3 8 6 5 1 6 4 3 2 8 7 8 4 2 1 4 3 6 5 8 7 8 2 5 6 7 8 1 2 3 4 示例输出: 3 1 4 8 4 1 3 6 8 4 5 6 7 8
蓝桥杯算法提高 最大值问题
问题描述   给n个有序整数对ai bi,你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负,bi之和非负。 输入格式   输入的第一行为n,数对的个数   以下n行每行两个整数 ai bi 输出格式   输出你选定的数对的ai+bi之和 样例输入 5 -403 -625 -847 901 -624 -708 -293 413 886 709 样例输出 1715 数据规模和约定   1<=n<=100   -1000<=ai,bi<=1000 下面是我写的 只得了24分 ``` public static void main(String[] args) { Scanner sc=new Scanner(System.in); List<String> lis1=new ArrayList<String>(); List<String> lis2=new ArrayList<String>(); int n=sc.nextInt(); int m=sc.nextInt(); for(int i=0;i<n;i++){ lis1.add(sc.next()); } int f=m*2; for(int i=0;i<f;i++){ String s=sc.next(); if(s.equals("ADD"))f+=1; lis2.add(s); } for(int i=0;i<lis2.size();i++){ if(lis2.get(i)!=null){ if(lis2.get(i).equals("DEL")){ lis1.remove(lis2.get(i+1)); } if(lis2.get(i).equals("ADD")){ lis1.add(lis1.indexOf(lis2.get(i+1)),lis2.get(i+2)); } } } System.out.println(lis1.size()); for (String string : lis1) { System.out.print(string+" "); } } ```
XHXJ's LIS
Problem Description #define xhxj (Xin Hang senior sister(学姐)) If you do not know xhxj, then carefully reading the entire description is very important. As the strongest fighting force in UESTC, xhxj grew up in Jintang, a border town of Chengdu. Like many god cattles, xhxj has a legendary life: 2010.04, had not yet begun to learn the algorithm, xhxj won the second prize in the university contest. And in this fall, xhxj got one gold medal and one silver medal of regional contest. In the next year's summer, xhxj was invited to Beijing to attend the astar onsite. A few months later, xhxj got two gold medals and was also qualified for world's final. However, xhxj was defeated by zhymaoiing in the competition that determined who would go to the world's final(there is only one team for every university to send to the world's final) .Now, xhxj is much more stronger than ever,and she will go to the dreaming country to compete in TCO final. As you see, xhxj always keeps a short hair(reasons unknown), so she looks like a boy( I will not tell you she is actually a lovely girl), wearing yellow T-shirt. When she is not talking, her round face feels very lovely, attracting others to touch her face gently。Unlike God Luo's, another UESTC god cattle who has cool and noble charm, xhxj is quite approachable, lively, clever. On the other hand,xhxj is very sensitive to the beautiful properties, "this problem has a very good properties",she always said that after ACing a very hard problem. She often helps in finding solutions, even though she is not good at the problems of that type. Xhxj loves many games such as,Dota, ocg, mahjong, Starcraft 2, Diablo 3.etc,if you can beat her in any game above, you will get her admire and become a god cattle. She is very concerned with her younger schoolfellows, if she saw someone on a DOTA platform, she would say: "Why do not you go to improve your programming skill". When she receives sincere compliments from others, she would say modestly: "Please don’t flatter at me.(Please don't black)."As she will graduate after no more than one year, xhxj also wants to fall in love. However, the man in her dreams has not yet appeared, so she now prefers girls. Another hobby of xhxj is yy(speculation) some magical problems to discover the special properties. For example, when she see a number, she would think whether the digits of a number are strictly increasing. If you consider the number as a string and can get a longest strictly increasing subsequence the length of which is equal to k, the power of this number is k.. It is very simple to determine a single number’s power, but is it also easy to solve this problem with the numbers within an interval? xhxj has a little tired,she want a god cattle to help her solve this problem,the problem is: Determine how many numbers have the power value k in [L,R] in O(1)time. For the first one to solve this problem,xhxj will upgrade 20 favorability rate。 Input First a integer T(T<=10000),then T lines follow, every line has three positive integer L,R,K.( 0<L<=R<263-1 and 1<=K<=10). Output For each query, print "Case #t: ans" in a line, in which t is the number of the test case starting from 1 and ans is the answer. Sample Input 1 123 321 2 Sample Output Case #1: 139
最长递增子序列问题可以在实际的工作中解决什么样的需求?
给定一个序列A及它的长度n(长度小于等于500),请返回LIS的长度。 <br/><br/> 测试样例: <br/><br/> [1,4,2,5,3],5 <br/><br/> 返回 3 <br/><br/> ```python # -*- coding:utf-8 -*- class LongestIncreasingSubsequence: def getLIS(self, A, n): dp = [1 for i in range(n)] for i in range(n): maxtemp = 0 for j in range(i): if A[j] < A[i] and dp[j] > maxtemp: maxtemp = dp[j] dp[i] = maxtemp + 1 return max(dp) ``` <br/> 以上是这个经典问题的解法。在百度一搜 LIS(最长递增子序列) 或者 LCS(最长公共子序列) 通篇都在讲什么解法最优,解的过程如何,就是没有人解释这个算法可以解决现实中的什么问题,在工作中解决什么需求,动不动就在谈思想,如果你所学的算法、技术不是为了业务服务,那学习这些东西还有什么意义? <br/><br/> 话说回来,有木有大佬能解答一下小弟的疑问
一个关于js做的层次列表,有一点点问题,请大家帮忙看一下,谢谢啦
使用js做的一个列表层次,在点击加号后,列表展开,里面有好几个选项,但是点击选项之后,列表就自动关闭了,不知道我哪里的属相设置的有问题,以下是我的js的代码 ``` <script type="text/javascript"> window.onload=setfunction; function setfunction(){ var lis=document.getElementsByTagName("li"); for(var i=0;i<lis.length;i++){ if(lis[i].className=="open"){ lis[i].onmouseup=handlemouseup; } } } function handlemouseup(){ var state; if(this.className=="open"){ this.className="close"; state="block"; } else if(this.className=="close"){ this.className="open"; state="none"; } var ulobj=this.getElementsByTagName("ul"); ulobj[0].style.display=state; } </script> ``` 列表是的层次是这样的 ``` <ul> <li> <ul> <li></li> <li></li> <li></li> </ul> </li> <li> <ul> <li></li> <li></li> <li></li> </ul> </li> </ul> ``` 但是结果在执行的时候就成了不管点列表里面的哪一个,列表都会关闭,不知道有没有懂的人帮忙看一下问题,谢谢大家啦~~
Python 从列表中删除偶数时出现了一个神奇的现象,求各位大神解惑!
将列表lis中的所有偶数都删除,但是在删除的时候,发现只删了一部分,而有写却无法删除,求哪位大神告知,这是为什么?跪谢! lis=[1,3,4,6,67,2,12,5,4] for i in lis: if i%2==0: lis.remove(i) print(lis) 运行结果是:【1,3,6,67,12,5】 为何6和12没有被删除?
终于明白阿里百度这样的大公司,为什么面试经常拿ThreadLocal考验求职者了
点击上面↑「爱开发」关注我们每晚10点,捕获技术思考和创业资源洞察什么是ThreadLocalThreadLocal是一个本地线程副本变量工具类,各个线程都拥有一份线程私有的数
程序员必须掌握的核心算法有哪些?
由于我之前一直强调数据结构以及算法学习的重要性,所以就有一些读者经常问我,数据结构与算法应该要学习到哪个程度呢?,说实话,这个问题我不知道要怎么回答你,主要取决于你想学习到哪些程度,不过针对这个问题,我稍微总结一下我学过的算法知识点,以及我觉得值得学习的算法。这些算法与数据结构的学习大多数是零散的,并没有一本把他们全部覆盖的书籍。下面是我觉得值得学习的一些算法以及数据结构,当然,我也会整理一些看过
《奇巧淫技》系列-python!!每天早上八点自动发送天气预报邮件到QQ邮箱
此博客仅为我业余记录文章所用,发布到此,仅供网友阅读参考,如有侵权,请通知我,我会删掉。 补充 有不少读者留言说本文章没有用,因为天气预报直接打开手机就可以收到了,为何要多此一举发送到邮箱呢!!!那我在这里只能说:因为你没用,所以你没用!!! 这里主要介绍的是思路,不是天气预报!不是天气预报!!不是天气预报!!!天气预报只是用于举例。请各位不要再刚了!!! 下面是我会用到的两个场景: 每日下
死磕YOLO系列,YOLOv1 的大脑、躯干和手脚
YOLO 是我非常喜欢的目标检测算法,堪称工业级的目标检测,能够达到实时的要求,它帮我解决了许多实际问题。 这就是 YOLO 的目标检测效果。它定位了图像中物体的位置,当然,也能预测物体的类别。 之前我有写博文介绍过它,但是每次重新读它的论文,我都有新的收获,为此我准备写一个系列的文章来详尽分析它。这是第一篇,从它的起始 YOLOv1 讲起。 YOLOv1 的论文地址:https://www.c
知乎高赞:中国有什么拿得出手的开源软件产品?(整理自本人原创回答)
知乎高赞:中国有什么拿得出手的开源软件产品? 在知乎上,有个问题问“中国有什么拿得出手的开源软件产品(在 GitHub 等社区受欢迎度较好的)?” 事实上,还不少呢~ 本人于2019.7.6进行了较为全面的 回答 - Bravo Yeung,获得该问题下回答中得最高赞(236赞和1枚专业勋章),对这些受欢迎的 Github 开源项目分类整理如下: 分布式计算、云平台相关工具类 1.SkyWalk
20行Python代码爬取王者荣耀全英雄皮肤
引言 王者荣耀大家都玩过吧,没玩过的也应该听说过,作为时下最火的手机MOBA游戏,咳咳,好像跑题了。我们今天的重点是爬取王者荣耀所有英雄的所有皮肤,而且仅仅使用20行Python代码即可完成。 准备工作 爬取皮肤本身并不难,难点在于分析,我们首先得得到皮肤图片的url地址,话不多说,我们马上来到王者荣耀的官网: 我们点击英雄资料,然后随意地选择一位英雄,接着F12打开调试台,找到英雄原皮肤的图片
简明易理解的@SpringBootApplication注解源码解析(包含面试提问)
欢迎关注文章系列 ,关注我 《提升能力,涨薪可待》 《面试知识,工作可待》 《实战演练,拒绝996》 欢迎关注我博客,原创技术文章第一时间推出 也欢迎关注公 众 号【Ccww笔记】,同时推出 如果此文对你有帮助、喜欢的话,那就点个赞呗,点个关注呗! 《提升能力,涨薪可待篇》- @SpringBootApplication注解源码解析 一、@SpringBootApplication 的作用是什
西游记团队中如果需要裁掉一个人,会先裁掉谁?
2019年互联网寒冬,大批企业开始裁员,下图是网上流传的一张截图: 裁员不可避免,那如何才能做到不管大环境如何变化,自身不受影响呢? 我们先来看一个有意思的故事,如果西游记取经团队需要裁员一名,会裁掉谁呢,为什么? 西游记团队组成: 1.唐僧 作为团队teamleader,有很坚韧的品性和极高的原则性,不达目的不罢休,遇到任何问题,都没有退缩过,又很得上司支持和赏识(直接得到唐太宗的任命,既给
Python语言高频重点汇总
Python语言高频重点汇总 GitHub面试宝典仓库——点这里跳转 文章目录Python语言高频重点汇总**GitHub面试宝典仓库——点这里跳转**1. 函数-传参2. 元类3. @staticmethod和@classmethod两个装饰器4. 类属性和实例属性5. Python的自省6. 列表、集合、字典推导式7. Python中单下划线和双下划线8. 格式化字符串中的%和format9.
究竟你适不适合买Mac?
我清晰的记得,刚买的macbook pro回到家,开机后第一件事情,就是上了淘宝网,花了500元钱,找了一个上门维修电脑的师傅,上门给我装了一个windows系统。。。。。。 表砍我。。。 当时买mac的初衷,只是想要个固态硬盘的笔记本,用来运行一些复杂的扑克软件。而看了当时所有的SSD笔记本后,最终决定,还是买个好(xiong)看(da)的。 已经有好几个朋友问我mba怎么样了,所以今天尽量客观
程序员一般通过什么途径接私活?
二哥,你好,我想知道一般程序猿都如何接私活,我也想接,能告诉我一些方法吗? 上面是一个读者“烦不烦”问我的一个问题。其实不止是“烦不烦”,还有很多读者问过我类似这样的问题。 我接的私活不算多,挣到的钱也没有多少,加起来不到 20W。说实话,这个数目说出来我是有点心虚的,毕竟太少了,大家轻喷。但我想,恰好配得上“一般程序员”这个称号啊。毕竟苍蝇再小也是肉,我也算是有经验的人了。 唾弃接私活、做外
ES6基础-ES6的扩展
进行对字符串扩展,正则扩展,数值扩展,函数扩展,对象扩展,数组扩展。 开发环境准备: 编辑器(VS Code, Atom,Sublime)或者IDE(Webstorm) 浏览器最新的Chrome 字符串的扩展: 模板字符串,部分新的方法,新的unicode表示和遍历方法: 部分新的字符串方法 padStart,padEnd,repeat,startsWith,endsWith,includes 字
Python爬虫爬取淘宝,京东商品信息
小编是一个理科生,不善长说一些废话。简单介绍下原理然后直接上代码。 使用的工具(Python+pycharm2019.3+selenium+xpath+chromedriver)其中要使用pycharm也可以私聊我selenium是一个框架可以通过pip下载 pip install selenium -i https://pypi.tuna.tsinghua.edu.cn/simple/ 
阿里程序员写了一个新手都写不出的低级bug,被骂惨了。
你知道的越多,你不知道的越多 点赞再看,养成习惯 本文 GitHub https://github.com/JavaFamily 已收录,有一线大厂面试点思维导图,也整理了很多我的文档,欢迎Star和完善,大家面试可以参照考点复习,希望我们一起有点东西。 前前言 为啥今天有个前前言呢? 因为你们的丙丙啊,昨天有牌面了哟,直接被微信官方推荐,知乎推荐,也就仅仅是还行吧(心里乐开花)
Java工作4年来应聘要16K最后没要,细节如下。。。
前奏: 今天2B哥和大家分享一位前几天面试的一位应聘者,工作4年26岁,统招本科。 以下就是他的简历和面试情况。 基本情况: 专业技能: 1、&nbsp;熟悉Sping了解SpringMVC、SpringBoot、Mybatis等框架、了解SpringCloud微服务 2、&nbsp;熟悉常用项目管理工具:SVN、GIT、MAVEN、Jenkins 3、&nbsp;熟悉Nginx、tomca
Python爬虫精简步骤1 获取数据
爬虫的工作分为四步: 1.获取数据。爬虫程序会根据我们提供的网址,向服务器发起请求,然后返回数据。 2.解析数据。爬虫程序会把服务器返回的数据解析成我们能读懂的格式。 3.提取数据。爬虫程序再从中提取出我们需要的数据。 4.储存数据。爬虫程序把这些有用的数据保存起来,便于你日后的使用和分析。 这一篇的内容就是:获取数据。 首先,我们将会利用一个强大的库——requests来获取数据。 在电脑上安装
作为一个程序员,CPU的这些硬核知识你必须会!
CPU对每个程序员来说,是个既熟悉又陌生的东西? 如果你只知道CPU是中央处理器的话,那可能对你并没有什么用,那么作为程序员的我们,必须要搞懂的就是CPU这家伙是如何运行的,尤其要搞懂它里面的寄存器是怎么一回事,因为这将让你从底层明白程序的运行机制。 随我一起,来好好认识下CPU这货吧 把CPU掰开来看 对于CPU来说,我们首先就要搞明白它是怎么回事,也就是它的内部构造,当然,CPU那么牛的一个东
破14亿,Python分析我国存在哪些人口危机!
2020年1月17日,国家统计局发布了2019年国民经济报告,报告中指出我国人口突破14亿。 猪哥的朋友圈被14亿人口刷屏,但是很多人并没有看到我国复杂的人口问题:老龄化、男女比例失衡、生育率下降、人口红利下降等。 今天我们就来分析一下我们国家的人口数据吧! 更多有趣分析教程,扫描下方二维码关注vx公号「裸睡的猪」 即可查看! 一、背景 1.人口突破14亿 2020年1月17日,国家统计局发布
web前端javascript+jquery知识点总结
Javascript javascript 在前端网页中占有非常重要的地位,可以用于验证表单,制作特效等功能,它是一种描述语言,也是一种基于对象(Object)和事件驱动并具有安全性的脚本语言 ,语法同java类似,是一种解释性语言,边执行边解释。 JavaScript的组成: ECMAScipt 用于描述: 语法,变量和数据类型,运算符,逻辑控制语句,关键字保留字,对象。 浏览器对象模型(Br
Qt实践录:开篇
本系列文章介绍笔者的Qt实践之路。 背景 笔者首次接触 Qt 大约是十多年前,当时试用了 Qt ,觉得不如 MFC 好用。现在 Qt 的 API、文档等都比较完善,在年初决定重新拾起,正所谓技多不压身,将 Qt 当为一种谋生工具亦未尝不可。利用春节假期的集中时间,快速专攻一下。 本系列名为“Qt实践”,故不是教程,笔者对 Qt 的定位是“使用”,可以帮助快速编写日常的工具,如串口、网络等。所以不
在家远程办公效率低?那你一定要收好这个「在家办公」神器!
相信大家都已经收到国务院延长春节假期的消息,接下来,在家远程办公可能将会持续一段时间。 但是问题来了。远程办公不是人在电脑前就当坐班了,相反,对于沟通效率,文件协作,以及信息安全都有着极高的要求。有着非常多的挑战,比如: 1在异地互相不见面的会议上,如何提高沟通效率? 2文件之间的来往反馈如何做到及时性?如何保证信息安全? 3如何规划安排每天工作,以及如何进行成果验收? ......
作为一个程序员,内存和磁盘的这些事情,你不得不知道啊!!!
截止目前,我已经分享了如下几篇文章: 一个程序在计算机中是如何运行的?超级干货!!! 作为一个程序员,CPU的这些硬核知识你必须会! 作为一个程序员,内存的这些硬核知识你必须懂! 这些知识可以说是我们之前都不太重视的基础知识,可能大家在上大学的时候都学习过了,但是嘞,当时由于老师讲解的没那么有趣,又加上这些知识本身就比较枯燥,所以嘞,大家当初几乎等于没学。 再说啦,学习这些,也看不出来有什么用啊!
这个世界上人真的分三六九等,你信吗?
偶然间,在知乎上看到一个问题 一时间,勾起了我深深的回忆。 以前在厂里打过两次工,做过家教,干过辅导班,做过中介。零下几度的晚上,贴过广告,满脸、满手地长冻疮。   再回首那段岁月,虽然苦,但让我学会了坚持和忍耐。让我明白了,在这个世界上,无论环境多么的恶劣,只要心存希望,星星之火,亦可燎原。   下文是原回答,希望能对你能有所启发。   如果我说,这个世界上人真的分三六九等,
为什么听过很多道理,依然过不好这一生?
记录学习笔记是一个重要的习惯,不希望学习过的东西成为过眼云烟。做总结的同时也是一次复盘思考的过程。 本文是根据阅读得到 App上《万维钢·精英日课》部分文章后所做的一点笔记和思考。学习是一个系统的过程,思维模型的建立需要相对完整的学习和思考过程。以下观点是在碎片化阅读后总结的一点心得总结。
B 站上有哪些很好的学习资源?
哇说起B站,在小九眼里就是宝藏般的存在,放年假宅在家时一天刷6、7个小时不在话下,更别提今年的跨年晚会,我简直是跪着看完的!! 最早大家聚在在B站是为了追番,再后来我在上面刷欧美新歌和漂亮小姐姐的舞蹈视频,最近两年我和周围的朋友们已经把B站当作学习教室了,而且学习成本还免费,真是个励志的好平台ヽ(.◕ฺˇд ˇ◕ฺ;)ノ 下面我们就来盘点一下B站上优质的学习资源: 综合类 Oeasy: 综合
雷火神山直播超两亿,Web播放器事件监听是怎么实现的?
Web播放器解决了在手机浏览器和PC浏览器上播放音视频数据的问题,让视音频内容可以不依赖用户安装App,就能进行播放以及在社交平台进行传播。在视频业务大数据平台中,播放数据的统计分析非常重要,所以Web播放器在使用过程中,需要对其内部的数据进行收集并上报至服务端,此时,就需要对发生在其内部的一些播放行为进行事件监听。 那么Web播放器事件监听是怎么实现的呢? 01 监听事件明细表 名
3万字总结,Mysql优化之精髓
本文知识点较多,篇幅较长,请耐心学习 MySQL已经成为时下关系型数据库产品的中坚力量,备受互联网大厂的青睐,出门面试想进BAT,想拿高工资,不会点MySQL优化知识,拿offer的成功率会大大下降。 为什么要优化 系统的吞吐量瓶颈往往出现在数据库的访问速度上 随着应用程序的运行,数据库的中的数据会越来越多,处理时间会相应变慢 数据是存放在磁盘上的,读写速度无法和内存相比 如何优化 设计
一条链接即可让黑客跟踪你的位置! | Seeker工具使用
搬运自:冰崖的部落阁(icecliffsnet) 严正声明:本文仅限于技术讨论,严禁用于其他用途。 请遵守相对应法律规则,禁止用作违法途径,出事后果自负! 上次写的防社工文章里边提到的gps定位信息(如何防止自己被社工或人肉) 除了主动收集他人位置信息以外,我们还可以进行被动收集 (没有技术含量) Seeker作为一款高精度地理位置跟踪工具,同时也是社交工程学(社会工程学)爱好者...
作为程序员的我,大学四年一直自学,全靠这些实用工具和学习网站!
我本人因为高中沉迷于爱情,导致学业荒废,后来高考,毫无疑问进入了一所普普通通的大学,实在惭愧...... 我又是那么好强,现在学历不行,没办法改变的事情了,所以,进入大学开始,我就下定决心,一定要让自己掌握更多的技能,尤其选择了计算机这个行业,一定要多学习技术。 在进入大学学习不久后,我就认清了一个现实:我这个大学的整体教学质量和学习风气,真的一言难尽,懂的人自然知道怎么回事? 怎么办?我该如何更好的提升
前端JS初级面试题二 (。•ˇ‸ˇ•。)老铁们!快来瞧瞧自己都会了么
1. 传统事件绑定和符合W3C标准的事件绑定有什么区别? 传统事件绑定 &lt;div onclick=""&gt;123&lt;/div&gt; div1.onclick = function(){}; &lt;button onmouseover=""&gt;&lt;/button&gt; 注意: 如果给同一个元素绑定了两次或多次相同类型的事件,那么后面的绑定会覆盖前面的绑定 (不支持DOM事...
Python学习笔记(语法篇)
本篇博客大部分内容摘自埃里克·马瑟斯所著的《Python编程:从入门到实战》(入门类书籍),采用举例的方式进行知识点提要 关于Python学习书籍推荐文章 《学习Python必备的8本书》 Python语法特点: 通过缩进进行语句组织 不需要变量或参数的声明 冒号 1 变量和简单数据结构 1.1 变量命名 只能包含字母、数字和下划线,且不能以数字打头。 1.2 字符串 在Python中,用引号...
相关热词 c# 数组类型 泛型约束 c#的赛狗日程序 c# 传递数组 可变参数 c# 生成存储过程 c# list 补集 c#获得所有窗体 c# 当前秒数转成年月日 c#中的枚举 c# 计算校验和 连续随机数不重复c#
立即提问