学步园

#include <cstdio> #include <queue> using namespace std; const int M=110; int visit[M][M]; char map[M][M]; int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}}; int t,m,n,x1,y1,x2,y2,k,i,r,tx,ty; char ch; struct node { int x,y,turn,dir; }; bool check(int x,int y) { if(x>=1 && x<=m && y>=1 && y<=n) return true; return false; } bool bfs() { queue<node> v; node p,temp; p.x=x1, p.y=y1, p.turn=-1, p.dir=-1; v.push(...... 阅读全文

例如：1111,2222,3333 读作：一千一百一十一亿二千二百二十二万三千三百三十三 #pragma once class CConvert { public: CConvert(void); virtual ~CConvert(void); public: bool getoutcome(char* result, char* input); static char table[10][4]; private: void remove0(char* input, char* output); bool convert9999(char* result, char* input); bool convert99999999(char* result, char* input); bool convert999999999999(char* result, char* input); void mid(char* dest, char* sour, in...... 阅读全文

细细一看，我们就明白了为什么这样写的！ import java.util.*; class Sort { public static void main(String[] args) { //int[] arr = new int[]{2,4,3,1}; //倒叙排序 //choiceSort(arr); //bubbleSort(arr); //顺序排序（java中已经定义好的一种排序方式，开发中，对数组排序，要使用该句代码） Arrays.sort(arr); for(int i : arr){ System.out.print(i+"—"); } } //选择排序（第一个数依次对比后面的各个数） public static void choiceSort(int[] arr){ //选择排序就是两个数一起排列，所以...... 阅读全文

Bridging signals Time Limit: 5000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 618    Accepted Submission(s): 405 Problem Description 'Oh no, they've done it again', cries the chief designer at the Waferland chip factory. Once more the routing designers have screwed up completely, making the signals on the chip connecting the ports of two functional blocks cross each other all over the place. At this late stage of the process, it is too expensiv...... 阅读全文

关键字： i2c ，IIC，bus， ACK，NACK，NAK，SDA，SCL，timing，master，slaver，时序，响应，总线 关于i2c的响应问题：对于每一个接收设备（从设备，slaver），当它被寻址后，都要求在接收到每一个字节后产生一个响应。因此，the master device 必须产生一个额外的时钟脉冲（第九个脉冲）用以和这个响应位相关联。 在这个脉冲期间，发出响应的从设备必须将SDA拉低并在时钟脉冲的高电平期间保持住。这表示该设备给出了一个ACK。如果它不拉低SDA线，就表示不响应（NACK）。 另外，在从机（发送方）发送完最后一个字节后主设...... 阅读全文

From: http://www.360doc.com/content/11/1117/09/8050095_165108638.shtml FFMPEG解码流程 1. 注册所有容器格式和CODEC:av_register_all() 2. 打开文件:av_open_input_file() 3. 从文件中提取流信息:av_find_stream_info() 4. 穷举所有的流，查找其中种类为CODEC_TYPE_VIDEO 5. 查找对应的解码器:avcodec_find_decoder() 6. 打开编解码器:avcodec_open() 7. 为解码帧分配内存:avcodec_alloc_frame() 8. 不停地从码流中提取出帧数据:av_read_frame() 9. 判断帧的类型，对于视频帧调用:avcodec_decode_video() 10. 解码完后，释放...... 阅读全文

分享视频，分享知识，收获友谊，收获财富。 我是你们的老朋友，小雨，QQ:798033502 《Python编程入门实践》在先观看地址： 第一讲：我的第一个python实例 http://www.56.com/u50/v_ODU2NzE0NzE.html http://v.youku.com/v_show/id_XNDk5NTYzMjU2.html 第二讲：变量 http://www.56.com/u70/v_ODU2NjQ0NTE.html http://v.youku.com/v_show/id_XNDk5NTYxMjMy.html 第三讲：基本数学运算符和数据类型 http://www.56.com/u88/v_ODU2NjcwMjE.html http://v.youku.com/v_show/id_XNDk5NjkwMDMy.html 第4讲——处理...... 阅读全文

转自http://bingloveu.blog.163.com/blog/static/18444119420113275219848/ 非极大值抑制可看成一种局部极大值搜索，这里的局部极大值要比他的邻域值都要大。这里的邻域表示有两个参数：维度和n-邻域。维度有1-D，2-D，3-D...；至于n值根据具体情况设置。举个例子：一维的情况，某个像素点左右各n个邻域点（加上该像素点，邻域区域共有2n+1个像素）；二维的情况以当前像素为中心以n为半径向周围辐射到的区域均是邻域。 具体讲几个算法实例可能有助于我们对算法的理解： 1.一维三邻域算法 算法伪代码如下： 1 i ← 1; 2 w...... 阅读全文

一． List 1).ArrayList   ArrayList维护着一个对象数组。如果调用new ArrayList()后，它会默认初始一个size=10的数组。  每次add操作都要检查数组容量，如果不够，重新设置一个初始容量1.5倍大小的新数组，然后再把每个元素copy过去。  在数组中间插入或删除，都要移动后面的所有元素。（使用System.arraycopy()） 2).LindedList LinkedList的实现是一个双向链表。每个节点除含有元素外，还包含向前，向后的指针。 新建一个LinkedList，生成一个头节点（header，就是一个头指针），它的元素为null。  它自包含，next和previous...... 阅读全文

splice() 方法用于插入、删除或替换数组的元素 语法 arrayObject.splice(index,howmany,element1,.....,elementX) 参数 描述 index 必需。规定从何处添加/删除元素。 该参数是开始插入和（或）删除的数组元素的下标，必须是数字。   howmany 必需。规定应该删除多少元素。必须是数字，但可以是 "0"。 如果未规定此参数，则删除从 index 开始到原数组结尾的所有元素。   element1 可选。规定要添加到数组的新元素。从 index 所指的下标处开始插入。 elementX 可选。可向数组添加若干元素。 返回值 如果从 arrayObject 中删除了元...... 阅读全文

文章目录 题目大意： 解题思路： The Necklace 题目链接：http://acm.bnu.edu.cn/bnuoj/problem_show.php?pid=18472 题目大意： 有一些珍珠（最多1000个），珍珠的两头有颜色（颜色最多50种，编号为1到50），现在问你能否将珍珠按照一定的规律串成一串项链？如果可以，则输出应该如何安排珍珠的先后顺序，否则输出不行。 规律是：前一个珍珠的尾色必须和后一个珍珠的前色相同，而且最后一个珍珠的尾色必须和第一个珍珠的前色相同。 解题思路： 这是一道关于欧拉回路的题目...... 阅读全文

【1】boost::weak_ptr简介 boost::weak_ptr属于boost库，定义在namespace boost中，包含头文件 #include<boost/weak_ptr.hpp>便可以使用。 【2】boost::weak_ptr详解 智能指针boost::scope_ptr和智能指针boost::shared_ptr就完全可以解决所有单个对象内存的管理问题。 为什么还多出一个boost::weak_ptr，是否还有某些案例我们没有考虑到呢？ 回答：有。首先 boost::weak_ptr是专门为boost::shared_ptr而准备的。 有时候，我们只关心能否使用对象，并不关心内部的引用计数。 boost::weak_ptr是 boost::shared_ptr的观察者（Ob...... 阅读全文