现在位置: 首页 > yearn发表的所有文章
  • 08月
  • 20日
综合 ⁄ 共 296字 评论关闭
题目链接:Codeforces 467A George and Accommodation 题目大意:给定n个房间的情况,pi表示已经住了pi个人,qi表示房间最多能住的人数。计算有多少个房间还能再住两个人。 解题思路:水。。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std; int main () { int n, c = 0, p, q; scanf("%d", &n); for (int i = 0; i < n; i++) { scanf("%d%d", &p, &q); if (q - p >= 2) c++; } printf("%d\n", c); return 0; }
阅读全文
  • 04月
  • 09日
综合 ⁄ 共 2411字 评论关闭
大意:在一个二维坐标系上有nx个人和ny把伞,每个人都有自己的移动速度,问有多少人可以再tmin内移动到不同的雨伞处(不允许两个人共用一把伞)。 思路:很容易可以看出,这是一个二分图模型,雨伞和人一一对应,典型的匹配问题,而又要求最大,所以是二分最大匹配问题,再看看题目的数据量,nx:3000,ny:3000,极限情况下有9000000条边,很明显,匈牙利算法可能会TLE,所以为了降低时间复杂度,我们由每次寻找一条增广路径扩展到寻找多条增广路径,这就跟Dinic与连续增广路的关系很相似。 如何建图呢?只要满足dist(a[i], a[j]) ......
阅读全文
  • 03月
  • 22日
综合 ⁄ 共 1129字 评论关闭
http://blog.csdn.net/liyuanbhu/article/details/8746044 归纳起来有如下几步操作: 1. 开启CRC单元的时钟。RCC_AHBPeriphClockCmd(RCC_AHBPeriph_CRC, ENABLE)2. 复位CRC模块(设置CRC_CR=0x01),这个操作把CRC余数初始化为0xFFFFFFFF3. 把要计算的数据按逐个地写入CRC_DR寄存器4. 写完所有的数据字后,从CRC_DR寄存器读出计算的结果 STM32F10x StdPeriph Driver 中提供了几个函数。CRC_ResetDR(void) 用来复位CRC模块。uint32_t CRC_CalcCRC(uint32_t Data)将一个数据写入CRC_DR寄存器,返回值为计算结果。uint32_t CRC_CalcBl......
阅读全文
  • 07月
  • 09日
综合 ⁄ 共 3889字 评论关闭
第十章 助臂  一个好汉三个帮,程序员同样如此。  我怀着异样的心情去了天龙。也许是ANGEL的出现感染了我,给我感觉到了压迫,我比往常更努力的投入到工作中去,我必须尽快完成眼前这个工程,然后全心投入到智能杀毒软件的研究中去。  思考再三后,我还是把DENNIS信里的内容告诉了李珏和赵思聪,他两当场就被震住了。  “真的可能写出智能化的病毒吗?” 赵思聪不可思议的问道。  我点了点头,无奈的说道:“既然我们认为可以写出智能杀毒软件,别人当然也能写出智能病毒。”   “病毒程序不是都很小吗?智能化的程序应该很......
阅读全文
  • 05月
  • 16日
综合 ⁄ 共 358字 评论关闭
今天有个实习生问了我这样一个问题(每5秒生成一个随机数),没办法只好给他写了: final Random random = new Random(); Timer executeSchedule = new Timer(); executeSchedule.schedule(new TimerTask() { @Override public void run() { System.out.println(random.nextInt()); } }, 0, 5000); 给实习生一个建议哈,不要动不动就问人,当你API、Google、Baidu之后你找不到答案再问人哈(不要在别人忙的时候问)。 程序员屌丝都是很忙......
阅读全文
  • 05月
  • 03日
综合 ⁄ 共 21字 评论关闭
最常用的设计模式---组合模式C++实现)
阅读全文
  • 04月
  • 16日
综合 ⁄ 共 13223字 评论关闭
目录(?)[-] 相关说明 网站资源 工作环境 编译 内核 Bluez Lib / Utils 蓝牙硬件初始化及基础服务启动 何谓硬件初始化 硬件初始化步骤 关于PSKEY的获取 Daemon进程的启动 Paring配对 Passkey_agent 关于自动配对和请求的发起 A2DP 配置 问题 DUN的使用 系统配置 连接步骤 Bluez相关的各种tools的使用 Bccmd Hciattach 其它 Hcidump Hcitool Sdptool Hciconfig 杂项 使用Dbus-send进行测试 HCI、H4、USB、BCSP 之间的关系 BCSP数据包结构 Hid / Serial / HF / OBEX 总的遗留问题 BLOG:http:/......
阅读全文
  • 03月
  • 21日
综合 ⁄ 共 1040字 评论关闭
#include<stdio.h> int count=0; int notDanger(int row,int j,int (*chess)[8]) {int i,k,flag1=0,flag2=0,flag3=0,flag4=0,flag5=0;//判断列方向for(i=0;i<8;i++){if(chess[i][j]!=0){flag1=1;break;}} //判断左上方for(i=row,k=j;i>=0 && k>=0;i--,k--){if(chess[i][k]!=0){flag2=1;break;} } //判断右下方for(i=row,k=j;i<8 && k<8;i++,k++){if(chess[i][k]!=0){flag3=1;break;}} //判断右上方for(i=row,k=j;i>=0 && k<8;i--,k++){if(chess[i][k]!=0){flag4=1;break;}} ......
阅读全文
  • 03月
  • 17日
综合 ⁄ 共 1154字 评论关闭
题意+思路 见前一博文 #include <stdio.h> #include <string.h> #define VM 1005 #define EM 6005 struct E {     int to,next; }edge[EM]; struct E1 {     int frm,to,next; }edge1[EM]; int head[VM],head1[VM],indeg[VM],map[VM][VM]; int dfn[VM],low[VM],vis[VM],belong[VM],stack[VM]; int scc,cnt,top,p,n; void addedge (int cu,int cv) {     edge[p].to = cv;     edge[p].next = head[cu];     head[cu] = p++; } void addedge1(int cu,int cv) {     edge1[p].frm = cu;     edge1[p].to = cv;     e......
阅读全文
  • 02月
  • 21日
综合 ⁄ 共 3948字 评论关闭
用C/C++访问oracle数据库,Pro C/C++因为使用简单,开发快捷一般是程序员的首选。本文将介绍如何将ProC/C++预编译工具集成到微软vs2010中,整个介绍的线索是围绕着如何将一个简单访问oracle的应用付诸于实践,如果最后这个应用运行起来了,那就证明成功了。废话少说,让我们一起来动手实践吧。 第一步:安装oracle的客户端,注意在安装过程中选择Pro C/C++开发包。 安装完检查一下几个目录和文件: C:\oracle\product\11.1.0\client\precomp\lib C:\oracle\product\11.1.0\client\precomp\public 第二步:在数据库创建一张表; 为了......
阅读全文
  • 01月
  • 09日
综合 ⁄ 共 195字 评论关闭
1.alter table 表名 enable row movement; 2.select timestamp_to_scn(to_timestamp('2013-01-19 15:08:30','YYYY-MM-DD HH24:MI:SS')) SCN from dual 3.flashback table SRM_SUPPLIER_BASIC to scn (第二部select的结果)
阅读全文
  • 12月
  • 15日
综合 ⁄ 共 741字 评论关闭
  // void pthread_cleanup_push(void (*routine)(void*), void *arg); // void pthread_cleanup_pop(int execute); // #include <stdio.h> #include <stdlib.h> #include <pthread.h> static void cleanup_func(void *p) {  puts(p); } static void *func(void *p) {  puts("Thread is working!");  pthread_cleanup_push(cleanup_func,"cleanup:1");  pthread_cleanup_push(cleanup_func,"cleanup:2");  pthread_cleanup_push(cleanup_func,"cleanup:3"); //  // 实现方式为宏,并且以配对的形式出现  pthrea......
阅读全文