码迷,mamicode.com
首页 > 2015年07月27日 > 全部分享
最少拦截系统-贪心或最长上升子序列
最少拦截系统 Time Limit: 1000MS   Memory Limit: 32768KB   64bit IO Format: %I64d & %I64u Submit Status Description 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,...
分类:其他好文   时间:2015-07-27 11:13:05    阅读次数:143
25 - 二叉树中和为某一值的路径
题目描述:http://ac.jobdu.com/problem.php?pid=1368 输入一颗二叉树和一个整数,打印出二叉树中结点值的和为输入整数的所有路径。路径定义为从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。解析: 需要找出从根节点到叶节点的路径和等于target,可以想到用深度搜索(前序遍历)方式,当访问某节点时,将该节点添加到路径上,如果该节点是叶节点且恰好等于tar...
分类:其他好文   时间:2015-07-27 11:14:29    阅读次数:163
codeforce 559 C Gerald and Giant Chess
题意大概就是从左上角走到右下角只能往下或往右走,黑色格子不能走,问有多少种走法。 这个要是知道对于没有黑色格子的时候,走到r行,c列的走法是C(r+c-2,r-1)的话就很容易了。 考虑到黑色格子数目较少,dp[i]:走到第i个黑色格子的走法 #include #include #include #include #include #include #include #inc...
分类:其他好文   时间:2015-07-27 11:12:03    阅读次数:97
让代码带你飞:去第二个地球要飞多久
NASA的飞船飞了9年、走了48亿公里终于拍到了冥王星送给我们的代表爱的心形,表达自己希望脱离单身狗命运的愿望。   几乎在同时,三里屯的一对情侣用了1月10秒进行高频率“0厘米、-10厘米、0厘米、-10厘米”身体距离的循环,用一首“优衣库里脱衣裤,一库一库”的史诗向冥王星致敬。   在单身狗还没从这样的被虐循环打击中缓过神来,9天后,NASA这个小贱人又发布了“我们发现...
分类:其他好文   时间:2015-07-27 11:14:42    阅读次数:321
DevExpress v15.1:CodeRush控件功能增强
免费下载CodeRush v15.1.5> 1. CodeRush for Roslyn(预览) 更少的内存,更快的速度:CodeRush for Roslyn使用更少的内存、工作速度更快,同时能让您更快的启动VS。 核心功能:与此同时,CodeRush for Roslyn包含了CodeRush的核心视觉元素(标记、书签、文本框、链接标识符等)、重构、代码提供、组织构件...
分类:其他好文   时间:2015-07-27 11:12:47    阅读次数:124
android 自定义dialog并实现失去焦点(背景透明)的功能
前言:由于在项目中需要用到更新显示动画的需求,所以想到了dialog,自定义dialog不难,网上教程很多,但是在实现dialog背景透明的需求时,遇到了一点问题,网上的一些方法在我的机器上并没有实现,只能曲折中找到了另一个方法实现。虽然有点麻烦,但毕竟效果不错。 此方法写在这里,一是和各位分享,二是做个记录,留待以后需求。 不说了,上代码: 下面是dialog自定义布局文件,是执行...
分类:移动开发   时间:2015-07-27 11:12:01    阅读次数:154
leetCode 91.Decode Ways (解码方式) 解题思路和方法
A message containing letters from A-Z is being encoded to numbers using the following mapping: 'A' -> 1 'B' -> 2 ... 'Z' -> 26 Given an encoded message containing digits, determine the total nu...
分类:其他好文   时间:2015-07-27 11:12:18    阅读次数:171
51单片机学习笔记【九】——红外通信实验
一.红外通信基础1.红外线原理红外线是波长在760nm~1mm之间的非可见光。红外通信装置由红外发射管和红外接受管组成,红外发射管是能发射出红外线的发光二极管,发射强度随着电流的增大而增大;红外接受管是一个具有红外光敏感特征的PN节的光敏二极管,只对红外线有反应,产生光电流。2.信号调制原理 基带信号:从信号源发出没有经过调制的原始信号,特点是频率较低,信号频率从0开始,频谱较宽。 调制:就是用待传...
分类:其他好文   时间:2015-07-27 11:11:38    阅读次数:618
leetCode 92.Reverse Linked List II (反转链表II) 解题思路和方法
Reverse a linked list from position m to n. Do it in-place and in one-pass. For example: Given 1->2->3->4->5->NULL, m = 2 and n = 4, return 1->4->3->2->5->NULL. Note: Given m, n satisfy t...
分类:其他好文   时间:2015-07-27 11:11:00    阅读次数:113
LeetCode 之 Merge Sorted Array(排序)
LeetCode 之 Merge Sorted Array,本文给出详细算法思想与源码实现。...
分类:编程语言   时间:2015-07-27 11:11:56    阅读次数:114
【数据结构】3、模拟银行窗口排队叫号系统——C++
这里我们模拟一下银行排队叫号系统的实现 首先我们银行...
分类:编程语言   时间:2015-07-27 11:11:35    阅读次数:278
hdu4403A very hard Aoshu problem 线段树
//给一个长度为大于2小于15的字符串 //在其中间加‘+’或‘=’使得其成为一个等式的方法的个数 //枚举等号位置,暴力搜索加号加的位置 #include #include #include using namespace std ; const int maxn = 20; typedef __int64 ll ; int ans; int...
分类:其他好文   时间:2015-07-27 11:11:57    阅读次数:120
leetCode 93.Restore IP Addresses (恢复IP地址) 解题思路和方法
Given a string containing only digits, restore it by returning all possible valid IP address combinations. For example: Given "25525511135", return ["255.255.11.135", "255.255.111.35"]. (Order...
分类:其他好文   时间:2015-07-27 11:12:45    阅读次数:645
HDU 4394 BFS
M2%10x=N (x=0,1,2,3....) 给出N,找到最小的满足条件的M 由于:N的个位只由M的个位决定,N十位由M的个位和十位决定,N的百位由M的个位十位百位决定,以此类推 所有从个位开始搜索满足条件的数字即可 #include"stdio.h" #include "string.h" #include "math.h" #include "queue" using name...
分类:其他好文   时间:2015-07-27 11:12:35    阅读次数:131
J2SE核心开发实战(二)——字符串与包装类
字符串与包装类一、实验简介在本章,我们将学习一些用于处理字符串的API以及包装类的相关知识。本章知识点 字符串API 包装类及其应用 二、认识字符串类1. 什么是字符串类Java字符串类(java.lang.String)是Java中使用最多的类,也是最为特殊的一个类,很多时候,我们对它既熟悉又陌生。首先你要知道什么是字符串: 字符串(String)是由数字、字母、下划线组成的一串字符,是编程语...
分类:其他好文   时间:2015-07-27 11:09:57    阅读次数:109
NSOperation - 02
NSOperationQueue作用: NSOperation可以调用start方法来执行任务,但默认是同步执行的;如果将NSOperation添加到NSOperationQueue中,系统会自动异步执行NSOperation中的操作; 添加操作到NSOperationQueue中: - (void)addOperation:(NSOperation *)p; - (void)...
分类:其他好文   时间:2015-07-27 11:11:25    阅读次数:120
猫猫学iOS 之微博项目实战(4)微博自定义tabBar中间的添加按钮
猫猫分享,必须精品原创文章,欢迎转载。转载请注明:翟乃玉的博客 地址:http://blog.csdn.net/u013357243一:效果图自定义tabBar实现最下面中间的添加按钮 二:思路首先在自己的tabBarController中把系统的tabBar设置成自己的tabBar(NYTabBar),这里由于tabBar的属性是readonly的,所以我们要用kvc或者是消息管理来设置他然后...
分类:移动开发   时间:2015-07-27 11:10:46    阅读次数:140
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!