摘要: 要统计1到N之间‘1’的个数,如数11包含2个1.所以当N=12时,答案为5。思想:找规律,假设ans[N]表示1到N的‘1’的个数,则有a[100]=(a[10]-1)*9+10+a[10]-1+1;先打表求出1ek的答案;然后对N由高到低逐位拆分。有种情况要特别注意:当N=100001时,高位出现1时要累加到后面第一个非0位数上。 #include#include#include#include#include #include "malloc.h"#include using namespace std;#define LL long longLL a[20]={0, 阅读全文
posted @ 2013-08-18 22:31 pangbangb 阅读(321) 评论(0) 推荐(0) 编辑
摘要: 求转弯最少的走路方式!!!! #include #include #include using namespace std; struct node { int x,y; int step; friend bool operatorb.step; } }; char map[200][200]; int visit[200][200],n,m,p; int dir[4][2]={0,1,1,0,-1,0,0,-1}; int judge(int x,int y) { if(x>=1&&x=1&&yq; int i,x,y; ... 阅读全文
posted @ 2013-08-18 22:29 pangbangb 阅读(206) 评论(0) 推荐(0) 编辑
摘要: tcpdump命令英文原意是dump traffic on a network ,即截获网络上的数据报,可以根据指定的网络接口来截获不同的数据报 。它会输出在某个网络接口上符合匹配表达式的报内容的描述。当tcpdump完成抓包后,会打印出类似下面的内容: 9 packets captured 56 packets received by filter 17 packets dropped by kernel 当然,在读取网络上的数据包时,得需要特权,比如linux上的超级用户 tcpdump用法 tcpdump -A 用ascii打印出每个包信息,这个对于截获网页很方... 阅读全文
posted @ 2013-08-18 22:27 pangbangb 阅读(364) 评论(0) 推荐(0) 编辑
摘要: 在进行账单查询功能的时候我应用了Grid++Report报表设计器,下面我就为大家介绍一下,还望大家多多指点。 首先,在Grid++Report报表设计器中进行报表界面的设置。在属性编辑窗口中这里对报表头、标题行、内容行进行设置,具体的操作不在赘述,我设计的报表界面如下所示。 其次,在机房收费系统项目中的UI层中添加应用,在COM中选择Grid++Report Designer 5.6Type Library和Grid++Report Engine Plugin 5.6Type Library。 再次,在代码编辑器中加入Grid++Report类型库名字空间引用,即为Imports grpr. 阅读全文
posted @ 2013-08-18 22:24 pangbangb 阅读(738) 评论(0) 推荐(0) 编辑
摘要: Tree RecoveryLittle Valentine liked playing with binary trees very much. Her favoritegame was constructingrandomly looking binary trees with capital letters in the nodes.This is an example of one of her creations: D / \ ... 阅读全文
posted @ 2013-08-18 22:22 pangbangb 阅读(337) 评论(0) 推荐(0) 编辑
摘要: "如有不正确之处,请指出,谢谢" --Mood 指针函数 函数指针 指向结构体变量的指针(结构体变量的起始地址。) 是数组类型,每一个元素是相同的结构体。 阅读全文
posted @ 2013-08-18 22:20 pangbangb 阅读(552) 评论(0) 推荐(0) 编辑
摘要: dev grdicontrol 根据条件改变行背景 dev grdicontrol 根据条件改变字体颜色 dev grdicontrol 根据条件改变某个单元格背景不用写代码 打开gridcontrol的run desinger找到 appearance 下的 style conditions 点击添加,出现一条为 conditionsitem -index 0的列。在此列中添加规则即可。属性说明 appearance 为颜色 applytorow 应用到整行 colmn是对于哪个列进行规则定义。 conditions 规则类型 比如less 是小于 eque是等于 下方的value属性值 v 阅读全文
posted @ 2013-08-18 22:18 pangbangb 阅读(872) 评论(0) 推荐(0) 编辑
摘要: 这是一道简单的计算几何;In the picture below you can see a triangle ABC. Point D, E and F divides the sides BC, CA and AB into ratio 1:2 respectively. That is CD=2BD, AE=2CE and BF=2AF. A, D; B, E and C, F are connected. AD and BE intersects at P, BE and CF intersects at Q and CF and AD intersects at R.So now a 阅读全文
posted @ 2013-08-18 22:15 pangbangb 阅读(260) 评论(0) 推荐(0) 编辑
摘要: Problem Description We all use cell phone today. And we must be familiar with the intelligent English input method on the cell phone. To be specific, the number buttons may correspond to some English letters respectively, as shown below: 2 : a, b, c3 : d, e, f4 : g, h, i5 : j, k, l6 : m, n, o 7 :... 阅读全文
posted @ 2013-08-18 22:13 pangbangb 阅读(208) 评论(0) 推荐(0) 编辑
摘要: Parentheses Balance You are given a string consisting of parentheses () and []. Astring of this type is said to be correct: (a) if it is the empty string (b) if A and B are correct, AB is correct, (c) if A is correct, (A ) and [A ] is correct. Write... 阅读全文
posted @ 2013-08-18 22:11 pangbangb 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1.按钮中用的value 指的是按钮上要显示的文本 比如“确定”“删除”等2.复选框用的value 指的是这个复选框的值3.单选框用的value 和复选框一样4.下拉菜单用的value 是列表中每个子项的值5.隐藏域用的value 是框里面显示的内容在后台如果你想得到复选框的内容 就是value 来取当你在接收表单数据的页面中获取数据时,得到的就是value的值1. name是控件的名称(多个控件可以取同一个名称),value是控件的值;2. 并不是所有控件的value都会显示出来,比如 checkbox, radio, hidden;3. 定义控件的 name和value 就可以在服务器上获 阅读全文
posted @ 2013-08-18 22:09 pangbangb 阅读(1352) 评论(0) 推荐(0) 编辑
摘要: java实现点名,并记录被点次数import java.io.File;import java.io.FileInputStream;import java.io.FileOutputStream;import java.io.PrintStream;import java.util.ArrayList;import java.util.Scanner;public class Demoe1 { public static void main(String[] args)throws Exception { File f=new File("src/t7/names.txt" 阅读全文
posted @ 2013-08-18 22:06 pangbangb 阅读(587) 评论(0) 推荐(0) 编辑
摘要: 什么是APIAPI(Application Programming Interface,应用程序编程接口)是一套用来控制Windows的各个部件(从桌面的外观到为一个新进程分配的内存)的外观和行为的一套预先定义的Windows函数.用户的每个动作都会引发一个或几个函数的运行以告诉Windows发生了什么. 这在某种程度上很象Windows的天然代码.其他的语言只是提供一种能自动而且更容易的访问API的方法.VB在这方面作了很多工作.它完全隐藏了API并且提供了在Windows环境下编程的一种完全不同的方法. 这也就是说,你用VB写出的每行代码都会被VB转换为API函数传递给Window... 阅读全文
posted @ 2013-08-18 22:04 pangbangb 阅读(308) 评论(0) 推荐(0) 编辑
摘要: Maxiee今天又学到了一个插件——Cscope。Cscope 是一款用于查看大型工程中的代码的软件。它使用方便,支持快速查找 C Symbol、function 等在工程中所有出现的位置,而不用自己手动遍历所有文件,从而提高效率。Cscope 的官网是 http://cscope.sourceforge.net,上面貌似没有能直接应用于windows的包。Maxiee找到了这个网址: http://code.google.com/p/cscope-win32/downloads/list ,可以下载到专门为Windows预编译的包。下载解压后,得到一个cscope.exe,还是复制到vim文 阅读全文
posted @ 2013-08-18 22:02 pangbangb 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 虽然这个题目很简单,但是也是会范很多错误的,平时你肯定知道,但是在编程的时候就是容易犯傻,而且八匹马都拽不回来。。。看来还是要多写写代码。。不废话了。直接贴代码。。#include#includeusing namespace std;char* toUpperChar(char* src){ int length=strlen(src); char* m_dest=new char[length+1]; memset(m_dest,0,length+1); memcpy(m_dest,src,length); int index=0; while(m_dest[index]) { if(m. 阅读全文
posted @ 2013-08-18 22:00 pangbangb 阅读(678) 评论(0) 推荐(0) 编辑
摘要: 题意:由方格组成的矩阵,每个方格可以放大炮用P表示,不可以放大炮用H表示,求放最多的大炮,大炮与大炮间不会互相攻击。大炮的攻击范围为两个方格。分析:这次当前行的状态不仅和上一行有关,还和上上行有关,所以用三维dp【i】【j】【k】来表示第i行的状态为j,i-1行状态为k时最多的大炮。一开始看数据量为100 * 1024 * 1024 铁定要爆,但是由于大炮的攻击方式,单独看每一行最多只有几十种可行的状态,所以保存好这些状态就行了。 #include #include #include #include using namespace std;int n,m,sum;int dp[105][1 阅读全文
posted @ 2013-08-18 21:57 pangbangb 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 绘制虚线 虚线绘制主要调用CGContextSetLineDash函数。 这个函数有4个参数,除了一个是上下文外,phase为初始跳过几个点开始绘制,第三个参数为一个CGFloat数组,指定你绘制的样式,绘几个点跳几个点(下面为绘10个点,跳过5个),最后一个参数是上个参数数组元素的个数。 - (void)drawLineDash{ CGContextRef context = UIGraphicsGetCurrentContext(); CGContextSaveGState(context); CGContextSetLineWidth(context... 阅读全文
posted @ 2013-08-18 21:55 pangbangb 阅读(388) 评论(0) 推荐(0) 编辑
摘要: CRC : Cyclic redundancy Check循环冗余校验概述参见wiki百科:http://en.wikipedia.org/wiki/Cyclic_redundancy_check原理及精辟讲解参见:http://www.repairfaq.org/filipg/LINK/F_crc_v3.html原理我也只是大致懂了,感觉还不是很透彻,岁数大了又不是搞数学的,吃力啊。不过有一些理解上的心得,对与不对说一下。另外提供封装好的源码。1、关于原理 CRC的算法是那么规定的,所以不要太过于纠结它的模2除法、多项式除法,也不要硬扯着熟悉的算术除法说事。异或一直是处理bit的一个很神奇. 阅读全文
posted @ 2013-08-18 21:53 pangbangb 阅读(1151) 评论(0) 推荐(0) 编辑
摘要: 题意:一个图, 点权代表走到该点可获得的能量值. 可正可负. 一个人从1 号出发,带有100点能量. 问是否有一种方案可使人在能量值>0的时候走到n.思路:这个题首先要注意点权. 其实就是这点的所有入边的边权都等于这点的点权.要找长路, 而非最短路. 但是可以借助最短路的算法SPFA求.最短路的算法SFPA主要是 队列 + 松弛松弛操作直接关系到我们运行算法的目的----求最短路如果与该点相邻的下一个点到源的距离可以因为通过该点中转而缩短 ,则更新此下一个点到源的最短距离, 也就相当于选择了走 经过该点中转这条路.(有点dp的意思?) 如果更新成功, 则意味着刚刚被更新的这一点有可能继续 阅读全文
posted @ 2013-08-18 21:50 pangbangb 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 点击打开poj 2155思路: 二维树状数组分析:1 题目给定两种操作,第一种是给定左上角和右下角的下标,把这个子矩形里面的0/1进行互换,第二种是问某个点的值2 我们先看一维的情况 假设题目给定的是一个长度为n的一维数组那么我们现在要把区间[i,j]里面的值进行0/1互换首先我们先来看一个定理,假设一个数原先为0,那么它经过奇数次的变换为1,偶数次的变换为0。 所以我们可以这么这么想[i,j]区间要变换那么就是相当于区间里面的值加1,那么等价于i这个点加1,j+1这个点减一那么我们要判断某个点x的值的时候只要求出[1,x]的和mod2即可,为什么呢? 1 如果更新的区间是x的左边,那么对于x 阅读全文
posted @ 2013-08-18 21:48 pangbangb 阅读(158) 评论(0) 推荐(0) 编辑