ypminjie-CSDN博客

原创 git记录

git init 对工作区进行初始化git add . 将工作区所有修改或者添加的文件提交到缓冲区，删除的文件除外git commit -a -m "提示" 将所有变动提交到缓冲区，然后在提交到版本库 git status -s 精简输出当前状态（那些文件变动了,没有提交到缓冲区的时候，标记在第二列）git diff 工作区和缓冲区的比较git diff HEAD 工作区和版

2013-07-30 10:29:42 648

转载教你如何高效使用搜索引擎

1、双引号把搜索词放在双引号中，代表完全匹配搜索，也就是说搜索结果返回的页面包含双引号中出现的所有的词，连顺序也必须完全匹配。bd和Google 都支持这个指令。例如搜索：“java高性能程序开发”2、减号减号代表搜索不包含减号后面的词的页面。使用这个指令时减号前面必须是空格，减号后面没有空格，紧跟着需要排除的词。Google 和bd都支持这个指令。例如：搜索 -引擎返回的

2013-04-18 09:14:51 2164

原创判断两个64位无符号整数a和b相加是否溢出

64位无符号整数的范围为0 ~ 18446744073709551615 (2^64 - 1)所以要判断两个64位无符号整数(x, y)相加有没有溢出只要看 x + y 是否大于 18446744073709551615用 x + y > 18446744073709551615 来判断溢出的话可以用大数下面用计算机原理分析:把18446744073709551615 (2^64

2013-03-17 19:15:27 2354

原创二进制1的个数

给定一个整数x(x >= 1 && x 比如x= 51的二进制表示为12的二进制表示为103的二进制表示为114的二进制表示为1005的二进制表示为101所以1的总数为7对于这么大的数据，将所有结果打表保存，内存吃不消，打表的时间也要很久。我们换个思路，做一张特殊的表sum[33], sum[x]代表:1到2^x - 1内所有1的总数。求sum的时候我们

2013-03-17 19:14:06 849

原创 android自带音乐播放器分析RepeatingImageButton

package com.example.repeatingimagebutton;import com.example.repeatingimagebutton.RepeatingImageButton.RepeatListener;import android.os.Bundle;import android.app.Activity;import android.content.C

2013-02-26 14:20:30 962

原创 hdu 4407

题目：XXX is puzzled with the question below: 1, 2, 3, ..., n (1Operation 1: among the x-th number to the y-th number (inclusive), get the sum of the numbers which are co-prime with p( 1 Oper

2012-11-16 13:54:15 599

原创 hdu 1016 用stack实现深搜索

用stack实现深搜索http://acm.hdu.edu.cn/showproblem.php?pid=1016code Link: http://codepad.org/lWmTB8xu

2012-11-16 13:22:20 516

原创控制台简易贪吃蛇

bug:当食物在边缘的时候，贪吃蛇可能会进入边栏，原因还没找到。F代表食物，S代表蛇code Link:http://codepad.org/p3ZuDv6a

2012-11-13 14:46:41 543

原创快速查询某个矩形区域包含几个点

//给定平面上的几个点求某个矩形区域包含几个点//要是点的坐标比较小可以直接N^2的预处理 1的查询对每次查询暴力当然也可以//这个算法不受点的坐标的影响也不受矩形坐标的影响效率为nlogn + m(logn)^2 n:点的个数 m:为查询次数//先对数据已x坐标排序，这样可以二分出大致区间 //对于y坐标的处理用归并树(二叉树)保存x坐标排序后的数据的每段的y坐标序，

2012-11-11 00:04:49 1940

原创 zoj 3633 Alice's present

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4801//给定一些数，然后给定一个区间//询问一个区间从右到左第一个出现重复的数字//由于数的个数很多，这样区间范围会很大，而且询问的区间的个数也很多，不加优化的枚举每个区间的效率会很差//比如 [1, 100] [2, 99]这样两个区间存在，当我们知道

2012-11-10 23:43:44 603

原创一个整数的所有因子乘积

设整数n = p1^e1 * p2^e2 * p3^e3 （素因子乘积形式， p?代表素数）则n的因子数SumFactor = ( 1 + e1 ) * ( 1 + e2 ) * ( 1 + e3 )n的任何一个因子可以表示为 p1^x1 * p2^x2 * p3^x3 将所有因子分类p1^0 p1^1 ........ p1^e1p1^0的因子个数 = ( 1 + e2

2012-11-10 23:23:25 3886

[L, R)