现在位置: 首页 > magnifier发表的所有文章
  • 12月
  • 26日
算法 ⁄ 共 1288字 评论关闭
题意:有两排城市,这两排之间有一些城市之间有连接的道路,给出所有道路,问有多少道路是相交的,交点不为城市所在点。 思路:开始暴力的做出来了,时间还挺短的,但知道这题可以用树状数组做,就做了一下。我们把所给的公路的坐标排序,按a升序,a相同按b升序。我们可以看出,每个点跟自己左上角和右下角的点都有交点,为了不重复统计,只统计每个点左上角的点数。就是求逆序数的个数,然后用点的个数减去就可以了。 #include<stdio.h> #include<stdlib.h> #include<string.h> const int N=1010; struct ......
阅读全文
  • 05月
  • 03日
综合 ⁄ 共 2591字 评论关闭
对于手机应用来说,能和屏幕进行交互是一个最基本的需求了啦!所以,在手机应用开发中“屏幕触摸事件”是很重要的一块内容,有比较深入理解一下。 屏幕触摸事件中用到一个重要的类是MotionEvent,MotionEvent中包含了屏幕所能响应的所有事件,大家可以查找API看看,有很多事件。不过最常用的的是四种事件: MotionEvent.ACTION_CANCEL MotionEvent.ACTION_DOWN MotionEvent.ACTION_MOVE MotionEvent.ACTION_UP 后三个事件都很好理解,CANCEL有点难理解,不过实际使用中,这个事件是在如下情景中触发的:当父控件Intercept某事件后,......
阅读全文
  • 04月
  • 30日
综合 ⁄ 共 217字 评论关闭
# -*- coding:utf8 -*-# 递归算 斐波那契数列 1, 1, 2, 3, 5, 8, 13, 21,34,55 等等 # 给定N,返回 斐波那契数列 第N个的值 例如 1 返回1  6 返回 8 def get_(n):    if n==0:        return None    if n==1 or n==2:        return 1    return get_(n-1)+get_(n-2) if __name__=='__main__':    print get_(10)
阅读全文
  • 04月
  • 13日
综合 ⁄ 共 2072字 评论关闭
树状数组算法c++编程之美微软 时间限制:4000ms 单点时限:2000ms 内存限制:256MB 描述 有一个N个节点的树,其中点1是根。初始点权值都是0。 一个节点的深度定义为其父节点的深度+1,。特别的,根节点的深度定义为1。 现在需要支持一系列以下操作:给节点u的子树中,深度在l和r之间的节点的权值(这里的深度依然从整个树的根节点开始计算),都加上一个数delta。 问完成所有操作后,各节点的权值是多少。 为了减少巨大输出带来的开销,假设完成所有操作后,各节点的权值是answer[1..N],请你按照如下方式计算出一......
阅读全文
  • 04月
  • 12日
综合 ⁄ 共 2011字 评论关闭
重叠的最长子串: 题目描述: 给定两个字符串,求它们前后重叠的最长子串的长度,比如"abcde"和“cdefg”是"cde",长度为3。 输入: 输入可能包含多个测试案例。 对于每个测试案例只有一行, 包含两个字符串。字符串长度不超过1000000,仅包含字符'a'-'z'。 输出: 对应每个测试案例,输出它们前后重叠的最长子串的长度。 样例输入: abcde cdefg 样例输出: 3  第一反应还是后缀数组,把a跟b串起来,求后缀数组的h数组,之后找答案的时候就找b源串这个后缀然后跟a起始的某个后缀的h的最小值中的最大值,......
阅读全文
  • 03月
  • 16日
综合 ⁄ 共 693字 评论关闭
单位买了一批节能灯(在这里曝光一下名字:BRISTOL),外包装很像飞利浦,换上了三只,没一个亮的!真是山寨祖师爷啊,一点儿面子也不给!拆开看看是哪路神仙的“杰作”,顺便拿一个正品飞利浦做一下对比。   图片:电路板正面对比 飞利浦板上的元件数量明显多于伪劣板,成本自然也就高了。   图片:PCB板对比 背面更明显,飞利浦上有不少贴片阻容元件,伪劣产品上没有,真会精简啊!   图片:伪劣产品用的1000P电容耐压低 上图,伪劣产品灯丝两端并的涤纶电容耐压为1000V。飞利浦的是1200V的,元件上决不含糊。  图片:节能灯易损件 上图......
阅读全文
  • 02月
  • 15日
综合 ⁄ 共 4813字 评论关闭
2、tiny210针对USI_WM-BN-BM-04的wifi的配置过程 (参看TINY210_wifi调试过程.doc) by joqian 2013-3-13 2.1 硬件配置 USI_WM-BN-BM-04涉及到的主要针脚为: SDIO_D0, SDIO_D1, SDIO_D2, SDIO_D3,SDIO_VDD,SDIO_CMD,SDIO_CLK均为标准的SDIO接口对接; SDIO_HOST_WAKE为向主机发起唤醒中断针脚; WL_REG_ON为主机对wifi模块电源和reset控制针脚。 另外还有SPI和SDIO模式选择针脚,接地为SDIO模式。   2.2内核配置 2.2.1源码替换: 将\linux-3.0.8\drivers\net\wireless\bcmdhd替换为usi提供的bcmdhd文件        需要注意的是,该文......
阅读全文
  • 01月
  • 17日
综合 ⁄ 共 241字 评论关闭
#include <iostream> using namespace std; int p[222]; int n; void dfs(int n, int lev) { if(n < 0) return; if(n == 0) { for(int i = 0; i < lev; ++i) cout << p[i] << " "; cout << endl; return; } else { p[lev] = 1; dfs(n-1, lev + 1); p[lev] = 2; dfs(n-2, lev + 1); } } int main(void) { n = 5; dfs(n, 0); return 0; }
阅读全文
  • 01月
  • 15日
综合 ⁄ 共 1397字 评论关闭
【题意】 n(n<=20)头牛进行自行车比赛 需要跑d(d<=100)圈 每头牛初始有e(e<=100)的体力 流程按整分钟划分 比赛的时候若以x圈每分钟的速度前进,则领头牛每分钟消耗x*x的体力,其余牛每分钟消耗x的体力 若牛的体力小于x,则牛掉队 可在每分钟调换领头牛 只要有一头牛跑完要求圈数则算完成,问最快跑完需要几分钟 【输入】  一行n,e,d 【输出】 若能跑完则输出最小用时,否则输出0 最初的思路是用【以跑圈数】【领头牛体力】【剩余牛体力】【剩余牛数量】来表示状态 但是这个是四维的,应该会超,数组也开不下 之后发现实......
阅读全文
传送门:【codeforces】Codeforces Round #278 (Div. 1) 487A. Fight the Monster 枚举买的攻击力数以及防御力数,然后二分推出胜利需要的生命数,然后求一下需要的价格,在所有情况中取最小值。需要注意的是,攻击力可达到大约200,血量尽量设大一点。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std ; typedef long long LL ; #define rep( i , a , b ) for ( int i = ( a ) ; i < ( b ) ; ++ i ) #define For( i , a , b ) for ( int i = ( a ) ; i <= ( b ) ; ......
阅读全文
  • 10月
  • 14日
综合 ⁄ 共 636字 评论关闭
public class PopupwindowActivity extends Activity {LinearLayout ll;     @Override     public void onCreate(Bundle savedInstanceState) {         super.onCreate(savedInstanceState);         setContentView(R.layout.main);         ll = (LinearLayout) findViewById(R.id.container);     }               public void click(View view){     TextView tv = new TextView(this);     tv.setTextSize(20);     tv.setText("哥是弹出窗体");     tv.setTextColor(Color.RED);     //PopupWindow popupWindow = new Popu......
阅读全文
  • 08月
  • 10日
综合 ⁄ 共 658字 评论关闭
1. Eclipse中SVN图标含义 黑色向右箭头  :本地修改过的文件 蓝色向左箭头  :SVN服务器端修改过的文件 黑色向右且带加号的箭头  :本地比服务器端多出的文件 蓝色向左且带加号的箭头  :服务器端比本地多出的文件 黑色向右且带减号的箭头:本地已经删除,而服务器端没有删除的文件 蓝色向左且带减号的箭头:服务器端已经删除,而本地没有删除的文件 红色双向箭头  :本地和服务器端同时修改过的文件 黑色带星号的图标  :本地已经修改过但是没有提交的文件 2. Eclipse中SVN客户端的基本操作 同步(Synchronize):右击项目、......
阅读全文