- 博客(51)
- 收藏
- 关注
RSS订阅转载 STM32定时器的预装载寄存器与影子寄存器之间的关系
<br />本文的说明依据STM32参考手册（RM0008）第10版：英文：http://www.st.com/stonline/products/literature/rm/13902.pdf 中译文：http://www.stmicroelectronics.com.cn/stonline/mcu/images/STM32_RM_CH_V10_1.pdf 在STM32参考手册的第13、14章中，都有一张定时器的框图，下面是第14章中定时器框图的局部，图中黄色框所示的是auto-reload regist
2010-11-20 10:02:00
1732
转载 STM32定时器的输入滤波机制
<br />STM32的定时器输入通道都有一个滤波单元，分别位于每个输入通路上(下图中的黄色框)和外部触发输入通路上(下图中的兰色框)，它们的作用是滤除输入信号上的高频干扰。<br /><br />具体操作原理如下：<br />在TIMx_CR1中的CKD[1:0]可以由用户设置对输入信号的采样频率基准，有三种选择：<br />1）采样频率基准fDTS=定时器输入频率fCK_INT<br />2）采样频率基准fDTS=定时器输入频率fCK_INT/2<br />3）采样频率基准fDTS=定时器输入频率fCK
2010-11-20 09:56:00
2227
1
转载 MPlayer的控制
1.MPlayer 的特殊控制模式 MPlayer 本身是一个命令行的程序,但是他提供了有后台模式(Slave),可以把自己输出重定向到一个指定的X Windows窗口中,并且可以通过管道向其发送命令来控制,这样就为GUI程序提供一个简单的编程接口.让其用图形界面来控制.Gnome下的 gmplayer其实就是通过这个方法来在图形界面调用MPlayer. 关于gtk下如何编程控制Mplayer可以参考http://blog.csdn.net/zhangbinka/archive/2009/07/0
2010-11-20 09:54:00
3828
转载 mplayer的控制（QT）
1.MPlayer 的特殊控制模式 MPlayer 本身是一个命令行的程序,但是他提供了有后台模式(Slave),可以把自己输出重定向到一个指定的X Windows窗口中,并且可以通过管道向其发送命令来控制,这样就为GUI程序提供一个简单的编程接口.让其用图形界面来控制.Gnome下的gmplayer其实就是通过这个方法来在图形界面调用MPlayer. 关于gtk下如何编程控制Mplayer可以参考http://blog.csdn.net/zhangbinka/archive/2009
2010-10-13 16:16:00
2827
原创 POJ1273 Drainage Ditches（网络流&增广路）
<br />/*PKU 1273 Drainage Ditches <br /> Edmonds-Karp Maximum Flow O(VE^2)*/<br />#include <cstdio><br />#include <queue><br />using namespace std;<br />const int N = 210;<br />int ad[N][N],flow[N][N];<br />int pre[N],inc[N];<br />int n,m;<br />bool BFS(
2010-08-13 13:54:00
676
原创 HDU1078 FatMouse and Cheese（DP&非DP）
<br />先来DP的代码O(∩_∩)O~<br /> <br />/*自顶向下的分析，自底向上的求解*/<br />#include<stdio.h><br />int n,k;<br />int map[101][101],dp[101][101];<br />int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};<br />int DFS(int x,int y)<br />{<br /> int i,j,nx,ny,t,max=0;<br /> if(dp[x][y]!
2010-08-12 17:06:00
667
原创 Dijkstra和Floyd算法
<br />Floyd算法：<br />如果要求所有两结点间的最短路径，则可以使用dijkstra算法n次完成，时间复杂度是<br />O(n^3)，Floyd还提出过另一个算法，同样是O(n^3)的复杂度，但形式上更简单些。<br /> 要求的解是一个矩阵Ｓ[N][N]，其中S[i][j]表示结点i到j的最短路径，算法很像动态<br />规划算法，甚至更简单些，不同的是这里规划的是一个矩阵，而不是简单的数组。<br />Floyd算法过程描述如下：<br />（在整个循环结束后，S[i][j]肯定是i和
2010-08-11 19:14:00
3223
原创 POJ1125 Stockbroker Grapevine（最短路径——Floyd算法）
<br />#include <iostream><br />using namespace std;<br />int n,i,j,k,q,t,map[200][200];<br />int main()<br />{<br /> cin >> n;<br /> while (n != 0)<br /> {<br /> for (i = 1;i <= n;i++)<br /> for (j = 1;j <= n;j++)<br /> map[i][
2010-08-10 19:56:00
717
原创 POJ2236 Wireless Network（并查集）
<br />这个题并不难，就是并查集的运用，下面的程序是正确的~<br />但是里面的红色代码部分应该可以用break来进行优化剪枝的，这样运行时间会短一些，但是不知为什么如果加上break运行结果就不对了的，如果有哪位高手知道了的话请告诉我一下哟~先谢谢喽O(∩_∩)O~<br /> <br /> <br />#include<iostream><br />using namespace std;<br />const int Max = 1005;<br />struct data<br />{<br
2010-08-09 14:34:00
617
原创 POJ2377 （详解） 用并查集实现最大生成树（速度较快）
<br />#include<iostream><br />#include<stdlib.h><br />using namespace std;<br />const int Max = 30050;<br />int pa[Max], num[Max], under[Max]; <br /> // num[x]用于根节点x记录集合的元素数量，集合其他元素的num[]以后不会用到。<br /> // under[x]用于记录集合元素x与根节点元素的位置差值，由于根节点的under[]为0，<br
2010-08-08 18:03:00
589
原创 POJ2377 用并查集实现最大生成树（速度较快）
<br />#include<iostream><br />#include<algorithm><br />using namespace std;<br />#define SIZN 1001<br />#define SIZM 20001<br />typedef struct node{<br /> int u,v,w;<br />}edge;<br />int p[SIZN];<br />edge e[SIZM];//边集数组<br />int rank[SIZN];<br />int to
2010-08-08 15:09:00
2202
原创 NOJ 1149高精度乘法（另含高精度加、减&除详解）
<br />#include <iostream><br />using namespace std;<br />const long MAXN = 100000;<br />inline long& len(long* a)<br />{<br /> return a[MAXN-1];<br />}<br />void copy(long* to, long* scr)<br />{<br /> len(to) = len(scr);<br /> memcpy(to,scr,sizeof(long)*le
2010-08-06 17:19:00
707
原创 HDU1176 免费馅饼
<br />#include <stdio.h><br />#include <string.h><br />int DP[100003][11];<br />int max(int a,int b,int c)<br />{<br /> int m ;<br /> m=a ;<br /> m=b>m?b:m ;<br /> m=c>m?c:m ;<br /> return m ;<br />}<br />int main()<br />{<br /> int i,j,n,t,sum,x ;<br /
2010-08-06 15:08:00
575
原创 HDU 动态规划（46道题目）倾情奉献~ 【只提供思路与状态转移方程】
<br />Robberies http://acm.hdu.edu.cn/showproblem.php?pid=2955<br /> 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱 最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].money}(f[j]表示在概率j之下能抢的大洋);<br /> <br /> 正确的方程是:f[j]=max(f[j],f[j-
2010-08-06 11:22:00
1131
原创 HDU1466 计算直线交点（输出各种交点方案）
<br />#include<stdio.h><br />#include<stdlib.h><br />int a[21][191];<br />int main()<br />{<br /> int i,j,k,sum,p,q,n;<br /> a[0][0]=1;<br /> a[1][0]=1;<br /> a[2][0]=1;<br /> a[2][1]=1;<br /> for(i=3;i<=20;i++)<br /> {<br /> for(j=0;j<i;j++)<br /> {<br
2010-08-06 10:53:00
1149
1
原创 HDU 1072 Nightmare（类似可以回走且能加时的迷宫）
<br />#include<stdio.h><br />#include<string.h><br />#include<stdlib.h><br />typedef struct<br />{<br /> int time;<br /> int x;<br /> int y;<br />}node;<br />typedef struct<br />{node pos_mes[100];<br /> int front,rear;<br />}sequeue;<br />sequeue *q;<br /
2010-08-06 10:52:00
569
原创 HDU1002 高精度加法
<br />这个一定要注意输出格式的问题，尤其是回车符的输出~<br /> <br />#include<stdio.h><br />#include<string.h><br />#include<stdlib.h><br />char a[1001],b[1001];<br />int c[1001],d[1001],jin[1001],res[1002];<br />int main()<br />{<br /> int i,j,k,T,lena,lenb,max,min,flag,u=0;<br /
2010-08-06 10:50:00
789
原创 POJ1088 滑雪
<br />#include<stdio.h><br />#include<stdlib.h><br />int R,C,max,a[100][100]={10001},b[100][100];<br />int DFS(int sx,int sy)<br />{<br /> int i,x,y,tmp,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};<br /> if(b[sx][sy])<br /> return b[sx][sy];<br /> b[sx][sy]=1;<
2010-08-06 10:49:00
501
原创 POJ1088 滑雪
<br />#include<stdio.h><br />#include<stdlib.h><br />int R,C,max,a[100][100]={10001},b[100][100];<br />int DFS(int sx,int sy)<br />{<br /> int i,x,y,tmp,dir[4][2]={{1,0},{-1,0},{0,1},{0,-1}};<br /> if(b[sx][sy])<br /> return b[sx][sy];<br /> b[sx][sy]=1;<
2010-08-06 10:47:00
552
原创 NOJ1079 数塔问题
<br />#include"stdio.h"<br />#include"stdlib.h"<br />int gcd(int j,int k)<br />{<br /> if (j<k) return gcd(k,j);<br /> else if (k==0) return j;<br /> else return gcd(k,j%k);<br />}<br />main()<br />{int T,a[1000],b[1000],c[1000],d[1000],e[1000],f[1
2010-08-06 10:45:00
459
原创 NOJ1081 合并石子
<br />#include<stdio.h><br />#include<stdlib.h><br />int m,n,N,A[10000];<br />int cmp(const void *a ,const void *b ) <br />{ <br /> return *(int *)b-*(int *)a; <br />}<br />long int f()<br />{<br /> int k,t;<br /> long int sum=0,sum1=0;<br /> qsort(A,n,siz
2010-08-06 10:45:00
445
原创 NOJ1021 背包问题
<br />DP中的经典~<br /> <br />#include<stdio.h><br />#include<stdlib.h><br />int w[110],p[110],c[110][1010]; ;<br />int knapsack(int m,int n)<br />{ <br /> int i,j;<br /> for(i=1;i<n+1;i++)<br /> for(j=1;j<m+1;j++)<br /> {<br /> if(w[i]<=j) <br /> { <br
2010-08-06 10:43:00
598
原创 只见MM一次
<br />这个是以路径为标准的~<br />#include<stdio.h><br />#include<string.h><br />int a[51][51];<br />int d[51];<br />int main()<br />{ int n,i,j,flag;<br /> while(scanf("%d",&n)==1)<br /> { for(i=1;i<=n;i++)<br /> for(j=1;j<=n;j++)<br /> scanf("%d",&a[i][j]);<br
2010-08-06 10:42:00
447
原创 NOJ1015 和GG一起回家
<br />#include<stdio.h><br />int D[100],P[100],S[100];<br />int N;<br />int DIJKSTRA(C,v)<br />int C[][100];<br />int v;<br />{<br /> int i,j,k,v1,pre;<br /> int min,max=10000,inf=10001;<br /> v1=v-1;<br /> for(i=0;i<N;i++)<br /> {D[i]=C[v1][i];<br /> if
2010-08-06 10:40:00
429
原创 NOJ1014 你在哪？（深搜）
<br />这个是深搜的代码~<br />#include<stdio.h><br />#include<string.h><br />int visited[50];<br />int a[50][50];<br />int N,K,sucess;<br />void DFS(int i)<br />{<br /> int j;<br /> if(i==K-1)<br /> {printf("Clever MM!/n"); sucess=1; return;}<br /> for(j=0;j<N;
2010-08-06 10:38:00
591
原创 NOJ 1013 MM网络
<br />#include<stdio.h><br />typedef struct<br /> {int formvex,endvex;<br /> int length;}edge;<br />int dist[100][100];<br />edge T[99];<br />int N,len;<br />PRIM()<br />{<br /> int j,k,m,d,v,min,max=10000;<br /> edge e;<br /> for(j=1;j<N;j++)<br /> {<br
2010-08-06 10:36:00
468
原创 NOJ1267 N皇后（非递归算法）
<br />这次没有采用一般的递归算法来实现N皇后，下面是非递归算法~<br /> <br />#include<stdio.h><br />#include<math.h><br />#include<stdlib.h><br />#define M 100<br />int l[M];<br />int check(int x,int l[])<br />{<br /> int i;<br /> for(i=1;i<x;i++)<br /> if(l[i]==l[x]||(abs(i-x)==abs(
2010-08-06 10:34:00
645
原创 NOJ1005 打导弹（广搜、队列）
<br />这个代码里面用的是标准队列的基本运算，所以前面定义对的基本运算的代码比较长，其实真正核心算法还是比较简单的。大家如果不想让代码显的这么长的话，可以用数组实现队列的基本运算，那这个代码就短多了哟~只是我只要在代码库里面把队列运算代码拷过来就行，那是用起来就很方便了的~<br /> <br /> <br />#include<stdio.h><br />#include<stdlib.h><br />typedef struct<br />{int data;<br /> int pos;<br /
2010-08-06 10:32:00
509
原创 NOJ1267 N皇后（非位运算）
<br />/*NQueen问题如果用简单的条件（即每次准备在第i行上找摆皇后的位置的时候，就从第i行的第0列到第n列<br />依次找符合条件的点（看和前面已经摆好皇后的i-1个皇后比较，看是否在同一列上是否在同一主对角线或<br />者副对角线上））搜索，这个过程耗时较多。解决方法：每放一个皇后，就将该皇后所在位置的列号作为<br />lie[]数组的下标，并将lie数组的该元素置为1,因为在矩阵中的特性（平行于主对角线的直线上的点的<br />横、纵坐标之差为定值（这边要加上n，因为数组下标没有负数）
2010-08-06 10:27:00
548
原创 HDU N皇后——高效方法详解（bit方法）
<br />N皇后的问题是回溯中一个非常非常经典的例子，但是一般大家都是按普通方法去回溯搜索，在14皇后或更大的皇后数时，那种方法耗时太大。这边向大家提供一个高效的算法，通过位运算来实现N皇后~<br /> <br /> <br />// 试探-回溯算法，递归实现<br />//sum用来记录皇后放置成功的不同布局数；upperlim用来标记所有列都已经放置好了皇后。<br />#include<stdio.h><br />#include<stdlib.h><br />long sum = 0, uppe
2010-08-06 10:25:00
784
转载 易懂的动归DP详解
<br />今天在网上看到一个讲动态规划的文章，是以01背包为例的，这文章和书上的讲解非常不一样，令我眼前一亮，于是转载一下下～～～<br />（说明一下，本人非常痛恨教材公式定理漫天飞，实际的讲解却讲得非常枯涩难懂，这种中国式的教育已经延绵了几千年了，现在中国的教材还是这个样子，讲清楚些明白些就那么难么？高中有个老师讲的一句话一直觉得很有道理：“教得会天才不是真本事，能把博士生的东西讲到小学生都会用那才是真水平。”）<br />附上原文地址：<br />http://www.cnblogs.com/sdj
2010-08-03 20:46:00
704
转载 0-1背包问题详解
<br /> <br />动态规划是用空间换时间的一种方法的抽象。其关键是发现子问题和记录其结果。然后利用这些结果减轻运算量。<br />比如01背包问题。<br />/* 一个旅行者有一个最多能用M公斤的背包，现在有N件物品，<br />它们的重量分别是W1，W2，...,Wn,<br />它们的价值分别为P1,P2,...,Pn.<br />若每种物品只有一件求旅行者能获得最大总价值。<br />输入格式：<br />M,N<br />W1,P1<br />W2,P2<br />......<br />
2010-08-02 20:01:00
1295
转载 关于qsort中的cmp函数(网上摘录)
<br />int cmp(const void *a, const void *b)<br />返回正数就是说 cmp 传入参数第一个要放在第二个后面, 负数就是传入参数第一个要放第二个前面, 如果是 0, 那就无所谓谁前谁后..<br />下面就把snoopy曾经写的介绍qsort的完整版贴出来好了,我想有与我一样经历的朋友也可以弄懂的:<br />很多人问这个东西.我以前也看了好久,今天翻到以前学快排的时候写的练习code,基本上<br />能覆盖绝大部分用法了.<br /><br />里面有很多地方
2010-07-26 17:51:00
974
转载 ACM之八大输入输出格式
<br />第一种：A+B for Input-Output Practice (I)<br />【输入】有多组输入数据，但没有具体的告诉你有多少组，只是让你对应每组输入，应该怎样输出。<br />【输出】有多组输出，对应着每组输入，每组输出占一行。<br />【代码】对于上述常见的情况，我们可以用下面的代码来解决。<br />没有告诉我们有多少组，我们只需要等待即可：while (scanf (……) != EOF)<br />相对应输入，输出只需要在while中输出。【完整代码】<br />第二种：A+
2010-07-25 22:17:00
1002
转载 linux目录及内容
在安装时不指定安装目录前提下mysql的数据库文件、配置文件和命令文件分别在不同的目录，了解这些目录非常重要，尤其对于Linux的初学者，因为Linux本身的目录结构就比较复杂，如果搞不清楚MySQL的安装目录那就无从谈起深入学习。下面就介绍一下这几个目录。 1、数据库目录 /var/lib/mysql/ 2、配置文件 /usr/share/mysql(mysql.server命令及配置文件) 3、相关命令 /usr/bin(mysqladmin mysqldump等命令) 4、启动脚本 /etc/rc.d
2010-07-20 08:35:00
766
转载 无软驱、无光驱 无操作系统的电脑在PE下如何安装系统详解
<br />首先，要准备的东西是 1G以上的U盘一个、XP系统镜像 <br />然后，把自己的U盘上重要的东西备份以后 <br />就要去下载WINPE工具箱到电脑上 <br />我用的是老毛桃的.. <br />http://www.duote.com/soft/8624.html<br />(下载完成后,如果没有虚拟光驱的朋友只需将文件的后缀名ISO改为RAR再解压即可) <br />下载完成后,打开刚才下载的文件中 SETUP文件夹 再打开PESETUP.EXE文件 <br />打开后如图 <br
2010-07-06 11:34:00
1344
转载 Qt定时器QTimer的类定义与例子及代码详解
QTimer类参考QTimer类提供了定时器信号和单触发定时器。 详情请见……#include qtimer.h>继承了QObject。 所有成员函数的列表。公有成员QTimer ( QObject * parent = 0, const char * name = 0 )~QTimer ()bool isActive () const
2010-05-29 18:34:00
2421
1
转载 快排函数
七种qsort排序方法 一、对int类型数组排序 int num[100]; Sample: int cmp ( const void *a , const void *b ) { return *(int *)a - *(int *)b; } qsort(num,100,sizeof(num[0]),cmp); 二、对char类型数组排序（同int类型） char word[100]; Sam
2010-05-16 18:45:00
707
转载 简单的miniGUI软键盘
简单的MiniGUI软键盘2007年04月28日 星期六 下午 05:36由于已经购买mGi模块，故而自己写的这个用不着了，留在这里做个记念吧。以下是关键代码，其实思想蛮简单，就是发送消息给输入法窗口就万事大 吉了。但是有个最重要的bug就是中文输入无法选择所有的汉字，估计要改一下minigui输入法的源码，mGi的软键盘是利用了两行。示例图如下，很简 陋，如果经过美化，可
2010-05-16 15:44:00
1301
转载 Linux下的压缩、解压缩命令详解
转自http://www.chinaz.com/Server/Linux/1221101KR009_5.html linux zip命令zip -r myfile.zip ./*将当前目录下的所有文件和文件夹全部压缩成myfile.zip文件,－r表示递归压缩子目录下所有文件.2.unzipunzip -o -d /home/sunny myfile.zip把myfile.zip文件解
2010-05-15 14:19:00
944
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人