自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+
  • 博客(53)
  • 收藏
  • 关注

转载 适配安卓键盘挡住输入框

/由于我们不能直接知道软键盘什么时候出来,不过软键盘出来的时候窗口高度会缩小,所以我们可以通过监听窗口大小变化事件来判断软键盘是否弹出。window.onresize=function(){ //如果浏览器窗口高度缩小25%以上,就认为是软键盘出来了。// 递归获取 offset, 可以考虑使用 getBoundingClientRect。// position = fixed: 获取值后退出递归。// position=static: 继续递归父节点。// 非Element 终止递归。

2023-06-25 17:40:11 60

转载 css 呼吸灯效果

/*resize*/body,div,dl,dt,dd,ul,ol,li,h1,h2,h3,h4,h5,h6,form,input,textarea,p,th,td,menu {    margin:0;    padding:0;}body {    font-size:12px;    -webkit-text-size-adjust:none;    font-family:...

2018-08-08 10:15:39 1403

转载 viewpage

先说ViewPager,ViewPager是google官方提供的一个兼容低版本android设备的软件包,ViewPager的主要功能是使视图左右滑动,单纯ViewPaager添加静态页面的教程可以在网上搜到,这里只是简单介绍:1.在布局文件中加入组件<android.support.v4.view.ViewPager android:id="@+id/heroP

2016-05-11 16:22:06 335

转载 AppWidget

什么是AppWidget?AppWidget就是我们平常在桌面上见到的那种一个个的小窗口,利用这个小窗口可以给用户提供一些方便快捷的操作。本篇打算从以下几个点来介绍AppWidget:      1.如何创建一个简单的AppWidget      2.如何使得AppWidget与客户端程序交互下面我们来创建一个简单的AppWidget1、定义AppWidgetPro

2016-04-28 01:33:59 253

转载 ViewPager的PagerAdapter的介绍

官方英语原文地址:http://developer.android.com/reference/android/support/v4/view/PagerAdapter.html(它是)基类,它提供适配器,该适配器能填充页面内容到ViewPager中。你可能更喜欢使用它的特殊实现类,比如:FragmentPagerAdapter 或FragmentStatePagerAdapter。当

2016-04-19 17:33:09 240

转载 requestWindowFeature

requestWindowFeature可以设置的值有: // 1.DEFAULT_FEATURES:系统默认状态,一般不需要指定        // 2.FEATURE_CONTEXT_MENU:启用ContextMenu,默认该项已启用,一般无需指定        // 3.FEATURE_CUSTOM_TITLE:自定义标题。当需要自定义标题时必须指定。如:标题是一个按钮时 

2016-04-19 00:49:48 166

转载 微信高仿

原文链接:http://www.cnblogs.com/liuzhenlong/p/4177308.html在上一篇博客中,我大概的复制了一下这份源代,可能没有怎么说清楚,在这一篇代码中,我来仔细的帮大家把微信的高仿界面说明白:(本人用的编译环境是Android Studio1.0版本的,用的是Android4.4.4的SDK)这就是我已经写好的微信高仿界面,好了,说了那么都多

2016-03-23 16:36:45 387

转载 UVa699 The Falling Leaves

// UVa699 The Falling Leaves// Rujia Liu// 题意:给一棵二叉树,每个节点都有一个水平位置:左儿子在它左边1个单位,右儿子在右边1个单位。从左向右输出每个水平位置的所有结点的权值之和。按照递归方式输入,-1表示空树// 算法:在“建树”的同时计算,无须真正的把树保存下来#include#includeusing namespace std;

2016-03-09 16:09:40 216

转载 同余模定理

出处:優YoU  http://user.qzone.qq.com/289065406/blog/1303946967大致题意:给出一个整数n,(1  解题思路:首先暴力枚举肯定是不可能的 1000ms 想不超时都难,而且枚举还要解决大数问题。。要不是人家把这题放到搜索,怎么也想不到用BFS。。。 解题方法: BFS+同余模定理 不说废话。 首先

2015-12-27 11:41:10 992

转载 java 包装类

Java语言是一个面向对象的语言,但是Java中的基本数据类型却是不面向对象的,这在实际使用时存在很多的不便,为了解决这个不足,在设计类时为每个基本数据类型设计了一个对应的类进行代表,这样八个和基本数据类型对应的类统称为包装类(Wrapper Class),有些地方也翻译为外覆类或数据类型类。         包装类均位于java.lang包,包装类和基本数据类型的对应关系如下表所示:

2015-12-16 10:19:34 262

转载 java vector

Vector 可实现自动增长的对象数组。 java.util.vector提供了向量类(vector)以实现类似动态数组的功能。在Java语言中没有指针的概念,但如果正确灵活地使用指针又确实可以大大提高程序的质量。比如在c,c++中所谓的“动态数组”一般都由指针来实现。为了弥补这个缺点,Java提供了丰富的类库来方便编程者使用,vector类便是其中之一。事实上,灵活使用数组也可以完成向量类的

2015-12-16 02:40:15 297

原创 二进制枚举

#include#include#includeint m,n,tiles[15][15],tiles1[15][15],ope[15][15],a[2][5]={{-1,0,1,0,0},{0,-1,0,1,0}},res[15][15];int reversal(int cnt){    int i,j,k;    for(i=1;i    {       

2015-12-11 03:22:46 300

原创 二进制枚举

#include#include#includeint m,n,tiles[15][15],tiles1[15][15],ope[15][15],a[2][5]={{-1,0,1,0,0},{0,-1,0,1,0}},res[15][15];int reversal(int cnt){    int i,j,k;    for(i=1;i    {       

2015-12-11 03:22:38 306

转载 up casting down casting

在Java编程中经常碰到类型转换,对象类型转换主要包括向上转型和向下转型。5.13.1 向上转型我们在现实中常常这样说:这个人会唱歌。在这里,我们并不关心这个人是黑人还是白人,是成人还是小孩,也就是说我们更倾向于使用抽象概念“人”。再例如,麻雀是鸟类的一种(鸟类的子类),而鸟类则是动物中的一种(动物的子类)。我们现实中也经常这样说:麻雀是鸟。这两种说法实际上就是所谓的向上转型,通俗地说就是

2015-12-01 23:35:48 319

转载 set

1.关于setC++ STL 之所以得到广泛的赞誉,也被很多人使用,不只是提供了像vector, string, list等方便的容器,更重要的是STL封装了许多复杂的数据结构算法和大量常用数据结构操作。vector封装数组,list封装了链表,map和set封装了二叉树等,在封装这些数据结构的时候,STL按照程序员的使用习惯,以成员函数方式提供的常用操作,如:插入、排序、删除、查找等。让用户

2015-11-25 16:07:39 262

原创 bfs

#include#include#includeusing namespace std;int k,a[100001];struct list{    int n,t;}next,now;int bfs(int n,int t){    if(n==k)        return 0;    queue q;    now.n=n;

2015-11-25 00:02:47 266

转载 八数码3

对于给定八数码棋局的初始状态,我们的目标是通过交换空格与其相邻棋子使棋盘达到目标状态。其中,游戏规则是只能交换空格与其上下左右四个方向的相邻棋子。假设棋局目标状态为如下形式:(A、B、C、D、E、F、G、H表示棋子) A  B  C D  E  F G  H          而初始状态就是A、B、C、D、E、F、G、H这八个棋子在这九个棋格上的任意分布。并且我

2015-11-19 00:46:55 620

转载 八数码2

八数码问题(又称九宫排字问题)一、问题描述:      在3×3方格盘上,放有八个数码,剩下第九个为空,每一空格其上下左右的数码可移至空格。问题给定初始位置和目标位置,要求通过一系列的数码移动,将初始位置转化为目标位置。       所谓八数码问题是指这样一种游戏:将分别标有数字1,2,3,…, 8的八块正方形数码牌任意地放在一块 3×3的数码盘上。放牌时要求不能重叠。于是,在3×3的

2015-11-18 17:59:26 785

转载 八数码

http://www.dakaren.com/blog/post/3.html八数码问题一.八数码问题八数码问题也称为九宫问题。在3×3的棋盘,摆有八个棋子,每个棋子上标有1至8的某一数字,不同棋子上标的数字不相同。棋盘上还有一个空格,与空格相邻的棋子可以移到空格中。要求解决的问题是:给出一个初始状态和一个目标状态,找出一种从初始转变成目标状态的移动棋子步数最少的移动步骤。所谓

2015-11-18 17:56:22 900

转载 最长回文子串

最长回文字符串 回文串就是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。回文子串,顾名思义,即字符串中满足回文性质的子串。比如输入字符串 "google”,由于该字符串里最长的对称子字符串是 "goog”,因此输出4。1.问题解决的基本方法分析:可能很多人都写过判断一个字符串是不是对称的函数,这个题目可以看成是该函数的加强版。 要判断一个字

2015-11-18 00:29:34 256

转载 八数码的八重境界

EightTime Limit:1000MS    MemoryLimit: 65536K  Special JudgeDescription                                 The 15-puzzle has been aroundfor over 100 years; even if youdon't know it by that name, yo

2015-11-16 22:08:19 625

原创 1026优先队列

#include#includeusing namespace std;int n,m,a[2][4]={{1,0,-1,0},{0,1,0,-1}};struct node{    int i,j,time;    friend int operator    {        return a.time>b.time;    }};str

2015-11-16 16:43:34 277

原创 体会优先队列

#include#includeusing namespace std;char position[200][200];int m,n,a[2][4]={{1,0,-1,0},{0,1,0,-1}};struct node{    int x,y,time;    friend bool operator    {        return a.tim

2015-11-15 17:32:26 248

转载 STL优先级

[cpp] view plaincopy"font-size:24px;">struct cmp1  {        bool operator ()(int &a,int &b)      {            return a>b;//最小值优先         }    };    struct cmp2  {        bool operator ()(int &

2015-11-15 12:29:07 355

转载 负数取模

背景最近在一道 Java 习题中,看到这样的一道题:What is the output when this statement executed:System.out.printf(-7 % 3);正整数的取余运算大家都很熟悉,但是对于负数、实数的取余运算,确实给人很新鲜的感觉。于是我对此进行了一些探索。我发现,这里面还是颇有一点可以探索的东西的。探究首先,看看自

2015-11-14 16:17:14 256

原创 HDU1241多种解

#include#includeint m,n,a[2][10000];char grid[100][100];void bfs(int i,int j){ int k=0,t=0; memset(a,-1,sizeof(a)); a[0][k]=i; a[1][k]=j; while(a[0][t]!=-1) { i=a

2015-11-13 15:09:10 254

转载 BFS DFS

广度优先搜索(Breadth-First-Search)和深度优先搜索(Deep-First-Search)是搜索策略中最经常用到的两种方法,特别常用于图的搜索.其中有很多的算法都用到了这两种思想,比如:Dijkstra单源最短路径算法和Prim最小生成树算法都采用了和宽度优先搜索类似的思想。BFS的思想:从一个图的某一个顶点V0出发,首先访问和V0相邻的且未被访问过的顶点V1、V2、

2015-11-12 13:30:40 253

转载 二分图最大匹配 完全匹配 匈牙利算法

二分图的最大匹配、完美匹配和匈牙利算法2013-08-01Algorithms二分图匹配, 图论, 算法这篇文章讲无权二分图(unweighted bipartite graph)的最大匹配(maximum matching)和完美匹配(perfect matching),以及用于求解匹配的匈牙利算法(Hungarian Algorithm);不讲带权二分图的最佳匹配。二分图:

2015-11-04 17:10:52 430

原创 hdu2062

#include int main(void){ int i, n, s[21];__int64 m, t; __int64 c[21] = {0}for (i = 1; i 21; i++)c[i] = c[i-1] * (i - 1) + 1;while (scanf("%d%I64d", &n, &m) != EOF)

2015-11-04 10:59:16 322

原创 循环节及周期

#include#includeint main(){ int n,i,k,m,j,x,t; char s[85]; scanf("%d",&n); for(k=1;kn;k++) { memset(s,'\0',sizeof(s)); scanf("%s",s); m=strlen(s)-1;

2015-11-04 00:32:53 974

转载 求最近点问题

问题描述    在应用中,常用诸如点、圆等简单的几何对象代表现实世界中的实体。在涉及这些几何对象的问题中,常需要了解其邻域中其他几何对象的信息。例如,在空中交通控制问题中,若将飞机作为空间中移动的一个点来看待,则具有最大碰撞危险的2架飞机,就是这个空间中最接近的一对点。这类问题是计算几何学中研究的基本问题之一。下面我们着重考虑平面上的最接近点对问题。    最接近点对问题的提法是:

2015-11-03 00:31:20 494

原创 周期

#includeint main(){    int a,b,n,i,f[50]={0,1,1};    while(scanf("%d%d%d",&a,&b,&n)!=EOF)    {        if(a==0&&b==0&&n==0)break;        for(i=3;i        {            f[i]=(a*f[i-1]+b

2015-11-02 00:42:42 347

转载 进制转换

十进制转成十六进制: Integer.toHexString(int i) 十进制转成八进制 Integer.toOctalString(int i) 十进制转成二进制 Integer.toBinaryString(int i) 十六进制转成十进制 Integer.valueOf("FFFF",16).toString() 八进制转成十进制 Integer.va

2015-10-27 23:50:49 170

转载 求1的个数

package BitCount;    /**  * 任意给定一个32位无符号整数n,求n的二进制表示中1的个数,比如n = 5(0101)时,返回2,n = 15(1111)时,返回4  *   * @author vivizhyy  *   */  public interface BitCountMethods {        /** 移位+计数 */      public int n

2015-10-27 18:07:13 339

原创 优化

实际上dp不一定要递推,这种简单的dp实际上是遍历中加入一个判断排除了不必要的情况,优化了复杂度那么我要做的就是找出优化条件减少复杂度,使正常遍历要timelimit的转化为ac#includeint main(){    int T,i,n,a[100000],j,max,k,sum,start,end;    scanf("%d",&T);    for(i=1;i

2015-10-27 13:06:22 206

转载 子序列

最大子序列最大子序列是要找出由数组成的一维数组中和最大的连续子序列。比如{5,-3,4,2}的最大子序列就是{5,-3,4,2},它的和是8,达到最大;而{5,-6,4,2}的最大子序列是{4,2},它的和是6。你已经看出来了,找最大子序列的方法很简单,只要前i项的和还没有小于0那么子序列就一直向后扩展,否则丢弃之前的子序列开始新的子序列,同时我们要记下各个子序列的和,最后找到和最大的子序列。

2015-10-26 23:25:21 233

转载 最长子序列

动态规划法经常会遇到复杂问题不能简单地分解成几个子问题,而会分解出一系列的子问题。简单地采用把大问题分解成子问题,并综合子问题的解导出大问题的解的方法,问题求解耗时会按问题规模呈幂级数增加。为了节约重复求相同子问题的时间,引入一个数组,不管它们是否对最终解有用,把所有子问题的解存于该数组中,这就是动态规划法所采用的基本方法。【问题】 求两字符序列的最长公共字

2015-10-20 17:16:33 497

原创 不爽 主要溢出 递归变化

#includeint main(){    int N,M,C,i,t;    scanf("%d",&C);    for(i=1;i    {        scanf("%d%d",&N,&M);        long long f[21]={0,0,1},a,b,c;        for(t=3;t        {           

2015-10-18 23:02:27 256

原创 错排问题

#includeint main(){    int i,C,t,n;    double c,b;    long long a[21]={0,0,1,2};    for(i=4;i         a[i]=(a[i-1]+a[i-2])*(i-1);    scanf("%d",&C);    for(t=1;t    {       scanf

2015-10-17 14:44:18 223

原创 basics 递推3

#includeint main(){    int n,i;    long long a[40],b[41]={0,1,2};    for(i=3;i        {            b[i]=2*b[i-2]+2*b[i-1];        }    for(i=1;i        {            a[i]=b[i+1]+b

2015-10-16 22:31:52 257

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除