资料随便填就行。http://www.unibrain.com/download/download.asp
原创
2009-07-02 00:00:00
294阅读
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1394题意：给n个数字（0到n-1无重复），可以拿前面任意m个放到末尾。求拿多少个数字放到末尾后数列的逆序数最小。mark：非常经典的一个题目，来自zoj月赛。先用线段树/点树/树状数组/合并排序求出原数列的逆序数，然后递推出所有情况的逆序数取最小。这题真的是非常经典，所以4种方法我都写了一次。代码：线段树（62ms、284k、991B）： 1 # include 2 # include 3 4 5 # define m ((l+r)>>1) 6 # define lson l,m,p m)
转载
2013-12-04 02:23:00
63阅读
1A...火车上写的，，。 学到： 1、明白特征。分类讨论。能够防止计数反复 求逆序数的时候，算出以每一个数为逆序数对的第二个数的情况之和即为序列的逆序数，这样能够防止反复 2、假设没有思路。就先从若干情况入手，自己模拟试试。找规律 这道题的规律就是，如果全部比x[i]小的数个数为c，那么当把第一个
转载
2016-03-10 21:06:00
67阅读
2评论
1 class Solution:
2 def findLucky(self, arr: List[int]) -> int:
3 dic = dict()
4 n = len(arr)
5 for i in range(n):
6 if arr[i] not in dic:
7
转载
2020-03-29 12:37:00
91阅读
设置一个数组Winner记录经典约瑟夫问题中的剩余者即可递归解决该问题。注： 约瑟夫问题：有编号为0~n-1的n个人，从0号开始报数1,2,3......报到k的杀死，然后从下一个人开始继续报数1,2,3......直到剩下最后一个人。约瑟夫想要活下来，问他一开始需要站在几号位置（编号为几）。数组Winner也可以只用一个变量代替。我的解题代码如下：#include #include #include using namespace std;//#define MAXN 10005//int Winner[MAXN]; //Winner[i]表示约瑟夫问题中初始有i个人（编号0~i-1），最后
转载
2013-08-19 20:18:00
155阅读
题意还告诉我们是0-n-1之间的数，那么我们每次把一个数放到后面去，求一下比他大的，还有比他小的；比如：1 3 6 9 0 8 5 7 4 2 逆序数num：22 3 6 9 0 8 5 7 4 2 1 逆序数不就是=num-A(比1小的数)+B（比1大的数）； A...
转载
2016-05-24 13:48:00
50阅读
2评论
1394接口，又称“火线”（FireWire），最早是有美国苹果公司开发用于计算机网络互联的接口，由于其一系列特点被现在数码摄像机广泛利用，用以将数码产品与计算机的连接以及机器之间的连接。１３９４接口具有以下特点：1.廉价：１３９４接口硬件成本很低，现在一块ＰＣＩ接口的１３９４卡还不到１００元。2.速度快：现在标准的１３准：开放式标准
原创
2023-08-09 11:19:40
1139阅读
ln -s /dev/null /dev/raw1394
原创
2022-05-19 21:14:13
226阅读
dp思路的题，想了3次，一天半还是想明白了。还有说网上的一些资料查查还是很有用的。紫书上的代码是这样的：#includeusing namespace std;const int maxn = 10000 + 2;int f[maxn];int main(){ int n,k,m; while(scanf("%d%d%d",&n,&k,&m)==3&&n){
原创
2022-08-05 15:29:27
48阅读
二分图的最大匹配，匈牙利算法裸题。 const int N = 210; vector<int> g[N]; bool vis[N]; int match[N]; int n, m; int find(int x) { for(int i = 0; i < g[x].size(); i++) { i ...
转载
2021-07-16 13:50:00
38阅读
2评论
Problem Description
原创
2023-08-15 17:24:40
41阅读
Minimum Inversion Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 16948 Accepted Submissio
原创
2021-07-21 15:40:48
161阅读
首先声明，我是一个菜鸟。一下文章中出现技术误导情况盖不负责/*分析：a[0]的逆序数为0,a[0]后边有a[0]个比a[0]小的数，将a[0]移到末尾是，a[0]的逆序数酿成n-1-a[0]; 而a[0]个比a[0]小的数的逆序数都减1，设原序列的逆序数为sum，则新序列的逆序数sum=sum-a[0]+n-1-a[0]; 当m>1时，sum=sum(m-1)+n-1-a[0]-a[0];a[0]是m-1次挪动后序列的首元素。*/ 每日一道理 人的生命似洪水奔流，不遇着岛屿和暗礁，难以激起美丽的浪花。#include<stdio.h>#define inf 0x3ffffff
转载
2013-05-18 19:14:00
96阅读
2评论
http://acm.hdu.edu.cn/showproblem.php?pid=1394
原创
2023-08-23 09:58:46
49阅读
相信很多友友也遇到了同样的问题，在Linux上开发Android程序，有真机但却没有驱动，而一般手机的驱动都是Window上的，为此我也烦恼了很久，终于在今天，无意中找到了在Linux上安装Android手机的驱动，其实也不算是安装驱动啦，整个过程，不用下载任何东西，不用安装任何东西，只需写一个文件，就可以了，甚至与Window上安装驱动还方便快捷，我就是用这个方法，让我那台古董机华为C8600能
转载
2023-11-17 11:10:59
241阅读
#include#include#include#include#include#includeusing namespace std;const int sizen=100000;int arr[sizen];int main(){ int n; int i,j
原创
2023-08-23 09:58:52
71阅读
nVIDIA nForce系列主板芯片组最新驱动1.23版For Linux(2007年9月2日发布)目前Linux的用户群不断壮大，各种版本的Liunx系统如雨后春笋般的出现。各大硬件设备供应商都积极开发Liuux下的驱动程序，nVIDIA也不例外。本次开发的nForce系列主板驱动已开放源代码。NVIDIA还提供在最初Linux安装时可能需要的预编译存储(sata_nv)和Ethernet(f
转载
2023-10-23 11:31:08
186阅读
POLL操作1、POLL运行过程：poll是一个系统调用，其内核入口函数为sys_poll，sys_poll差点儿不做不论什么处理直接调用do_sys_poll，do_sys_poll的运行过程能够分为三个部分： 1，将用户传入的pollfd数组复制到内核空间，由于拷贝操作和数组长度相关。时间上这是一个O（n）操作，这一步的代码在do_sys_poll中包含从函数開始到调用do_poll
转载
2024-04-12 23:32:46
166阅读
1.写在前面 “24系列”的EEPROM，一般地我们认为是以i2c为通信接口的一系列串行EEPROM，各大半导体厂商出产的该系列EEPROM都遵循这个规则，而且电路和控制程序上也兼容。如AT24C02、ST24C02等。 EEPROM在嵌入式开发中使用广泛，在此之前，有总结过MCU下24系列EEPROM的驱动接口——“24系列EEPROM/FRAM通用接口”。根据该文章中的接口，作调整，使在嵌
转载
2024-08-20 20:53:33
181阅读
probe函数中一般完成一下任务： 1、通知内核设备执行DMA的寻址能力，说明设备支持64位还是32位的DMA地址。如果不支持64位的地址，则尝试32位的：err = dma_set_mask(pci_dev_to_dev(pdev), DMA_BIT_MASK(64));
if (!err) {
err =
dma_set_coherent_mask(pci_dev_to_de
转载
2024-04-26 14:56:15
183阅读
