原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=4278
题意： 给出一个数N，从1数到N，要求跳过 3和 8 两个数字，问能数多少个数字
可以用数位DP做，
还有一种更简单的方法，题意中把 3 8 两个数去掉，其实就相当于八进制，所以把十进制转换为八进制就可以了
下面给出数位dp的代码
#include<iostream>
using namespace std;
//dp[i][0] 不含3 8
//dp[i][1] 含 3 8
int dp[25][2];
void init(){
int i;
dp[0][0]=1;
dp[0][1]=0;
dp[1][0]=8;
dp[1][1]=2;
for(i=2;i<=10;i++){
dp[i][0]=8*dp[i-1][0];
......
阅读全文
Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.
Here are few examples.[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5,6], 7 → 4[1,3,5,6], 0 → 0
折半查找，两分支判断。
此算法在leetcode上实际执行时间为10ms。
class Solution {
public:
int searchInsert(int A[], int n, int target) {
if (!n) return -1;
if (target > A[n-1]) return ......
阅读全文
题目链接:
zoj 1654
题目大意: 给出NxM的地图，地图上有空地，草地和墙
要在空地上放置机器人，机器人可向上下左右四个方向发射激光
且防止的机器人不会被其他机器人的激光射到，机器人可以穿过草地但不能穿墙
问可以放置机器人的最大数目
解题思路: 先把同一行的空地和草地构成块(中间无墙)，若中间有墙则可以构成多个块
再把列按同样的方式分块，行的块作为X集合，列的块作为Y集合
行与列的块有相交的，则是两个集合的连线
......
阅读全文
using
指令（C#
参考）
Visual Studio 2010
·
using
指令有两个用途：
·
允许在命名空间中使用类型，这样，您就不必在该命名空间中限定某个类型的使用：
using System.Text;
·
为命名空间或类型创建别名。
这称为“using
别名指令”。
using Project = PC.MyCompany.Project;
using
关键字还用来创建 using
语句，此类语句有助于确保正确处理
IDisposable
对象（如文件和字体）。
有关更多信息，请参见
using
语句。
备注
using
指令的范围限制为包含它的文件。
创建
using
别名，以便更易于将标识......
阅读全文
<%@ page contentType="text/html; charset=gb2312" language="java" import="java.sql.*" errorPage="" %><!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"><html xmlns="http://www.w3.org/1999/xhtml"><head><meta http-equiv="Content-Type" content="text/html; charset=gb2312" /><title>JS实现打开文件夹对话框</title></head><script language="javascript">function chooseFolder(){v......
阅读全文
在OpenGL中绘制的时候，有时候想使新画的颜色和已经有的颜色按照一定的方式进行混合，比如想使物体拥有半透明的效果，或者绘制叠加光亮的效果，这时候就要用到glBlendFunc()函数。
看名字就知道，用它的原因就是，我们需要把几种颜色通过混合来达到半透明或其它我们需要的效果。
拿半透明效果来说，已经画了红色和白色两个长方形，想在上面画一个半透明的绿色方形，则画在红色上的绿色其实就是绿色和红色混合了之后的颜色:
transparent Green1 = (%a*RED+(1-%a)GREEN);
画在白色上面的绿色是绿色和白色混合了之后的效果:
......
阅读全文
最近使用CocoaPods来添加第三方类库，无论是执行pod install还是pod update都卡在了Analyzing dependencies不动
原因在于当执行以上两个命令的时候会升级CocoaPods的spec仓库，加一个参数可以省略这一步，然后速度就会提升不少。加参数的命令如下：
pod install --verbose --no-repo-update
pod update --verbose --no-repo-update
阅读全文
JUnit4 详解
博客分类：
Test
junit单元测试多线程框架thread
标准的Junit4流程及实现我们先看一个标准的Junit4的运行流程，大致如下：
测试类实例化->运行@BeforeClass->运行@Before->运行@Test->运行@After->运行@AfterClass，
下面的代码输出明确表明了其运行流程，初学者可运行查看其结果输出。import org.junit.After;
import org.junit.AfterClass;
import org.junit.Before;
import org.junit.BeforeClass;
import org.junit.Test;
public class Junit4Sample {
@BeforeClass
public sta......
阅读全文
转载自：http://hi.baidu.com/devisdu/blog/item/3ca7737773312c12b051b93c.html
OpenGL 会把源颜色和目标颜色各自取出，并乘以一个系数（源颜色乘以的系数称为“源因子”，目标颜色乘以的系数称为“目标因子”），然后相加，这样就得到了新的颜 色。（也可以不是相加，新版本的OpenGL可以设置运算方式，包括加、减、取两者中较大的、取两者中较小的、逻辑运算等，但我们这里为了简单起见，不讨 论这个了）
下面用数学公式来表达一下这个运算方式。假设源颜色的四个分量（指红色，绿色，蓝色，alpha值）是(Rs, Gs, Bs, As)，目标颜色......
阅读全文
glOrtho和glFrustum的参数是一样的，但是glFrustum的near和far参数都必须是整数并且near不能为0，而glOrtho的near和far参数没有这个限制。二者的left, right, bottom, top表达的意思是相同的，都是指某一切面的坐标位置。
glOrtho表达的是正交矩阵，效果是2D的，就像你正对着一个立方体的某一个面看，所以它没有“近大远小”的效果。
glFrustum表达的是透视矩阵，效果是3D的，它是一个平头锥体，具有“近大远小”的效果。
所以，如果你要绘制2D效果，可以使用glOrtho，要绘制3D效果，使用glFrustum。......
阅读全文
Binder机制是android中实现的进程间通信的架构，它采用的是c/s架构，client通过代理完成对server的调用。
ServiceManager
既然这里提到了server，那么我们有必要先了解下在android中是怎么来管理server的。先来看一个重要的Native进程：ServiceManager，从名字可以看出来，这个是用来管理所有server的。在init进程启动之后，会启动另外两个重要的进程，一个是我们上一篇讲的Zygote进程，另外一个就是这个ServiceManager进程了，这两个进程启动之后就建立了android的运行环境和server的管理环境。ServiceManager进程启动之后其他se......
阅读全文