Old Blogs
文章平均质量分 81
天未的博客
常著文章自娱,博客地址: mindawei. github.io
展开
-
Word Search
Given a 2D board and a word, find if the word exists in the grid.The word can be constructed from letters of sequentially adjacent cell, where "adjacent" cells are those horizontally or vertical原创 2014-11-13 16:40:05 · 414 阅读 · 0 评论 -
c++ 一些注意点
1 全局变量的数组会初始化局部的不会2 sort(v.begin(),v.end(),cmp); //对vector进行排序3 #include double pow( double x, double y ) x的y次方4 int 最大值为21474836475 1/3=0 1.0/3=0.33336 tan函数参数以2PI 为单位 包含头文件 cmath 或者ma原创 2014-02-21 20:54:07 · 415 阅读 · 0 评论 -
printf 使用方法
转自:http://baike.baidu.com/view/1427555.htm 虽然C语言已经用了好多年,但是真正一些细微的东西还是要经常翻书才能记得清楚。在google叔叔上了找了几分钟没找到需要的知识,结果同事^_^在百度百科一下就找到了,嗯,看来评价一个东西还是要具体情况具体分析,不能妄下定论。printf()函数 printf()函数是格式化输出函数转载 2014-02-18 21:50:50 · 514 阅读 · 0 评论 -
1045 - Access denied for user ‘like’@'localhost'(using password:YES)
安装了数据库mysql 5.1.42 ,然后装了Navicat 8 for MySql图形界面工具,配置连接如下:总是弹出下面的错误:1045 - Access denied for user ‘like’@'localhost'(using password:YES) 搜了很多解决方法(其中之一):在windows下的解决办法如下:转载 2014-03-07 09:17:36 · 648 阅读 · 0 评论 -
GitHub Pages 建立
1 Git简介2 为什么使用Github Pages3 创建Github Pages3.1 安装git工具.3.2 两种pages模式3.3 创建步骤3.4 常用命令4 使用Jekyll搭建博客4.1 什么是jekyll4.2 jekyll本地环境搭建4.3 jekyll目录结构4.4 Jekyll-Boots转载 2014-02-12 22:04:32 · 599 阅读 · 0 评论 -
Next Permutation
Implement next permutation, which rearranges numbers into the lexicographically next greater permutation of numbers.If such arrangement is not possible, it must rearrange it as the l原创 2014-11-09 17:19:48 · 331 阅读 · 0 评论 -
Remove Element
Remove ElementGiven an array and a value, remove all instances of that value in place and return the new length.The order of elements can be changed. It doesn't matter what you leave beyond th原创 2014-11-06 20:29:41 · 326 阅读 · 0 评论 -
获取logcat日志
案例:当我们的软件安装在手机上的时候,或许还需要知道整个软件运行的情况,那么我们就需要一种把软件运行的状况记录下来,保存在某个地方(本地文件,以下就是解决方法直接上代码:[java] view plaincopypackage com.ifeng.fhdt.service; import java.io.BufferedRead转载 2014-03-04 20:53:34 · 1765 阅读 · 0 评论 -
Android 文件读取总结
在android中的文件放在不同位置,它们的读取方式也有一些不同。本文对android中对资源文件的读取、数据区文件的读取、SD卡文件的读取及RandomAccessFile的方式和方法进行了整理。供参考。一、资源文件的读取: 1) 从resource的raw中读取文件数据:[java] view plaincopy转载 2014-02-09 16:36:44 · 489 阅读 · 0 评论 -
poj2545
#includeusing namespace std;int main(){ //ifstream cin("1.txt"); int p1,p2,p3,n; cin>>p1>>p2>>p3>>n; long long a[n+1]; a[0]=1; int pos1=0; int pos2=0; int pos3=0;原创 2014-03-02 21:38:25 · 435 阅读 · 0 评论 -
poj2579
#include#includeusing namespace std;int main(){ //freopen("1.txt","r",stdin); char cmd[11]; int r,c; while(scanf("%s",cmd)&&strcmp(cmd,"ENDOFINPUT")!=0){ scanf("%d %d",&r,&c原创 2014-02-26 09:33:03 · 573 阅读 · 0 评论 -
poj2080 日历
#include#includeusing namespace std;const char wstr[][20]={"Saturday","Sunday","Monday","Tuesday","Wednesday","Thursday","Friday"};int days_of_year(int year){ if(year%100==0) return yea转载 2014-02-26 21:34:49 · 529 阅读 · 0 评论 -
poj2818 - Making Change
先找到所有可能 ,再找到最少的#include#include#include#includeusing namespace std;struct node{ int q,d,n,p;};bool comp(const node &node1,const node &node2){ return (node1.q+node1.d+node1.n+node1.p)<原创 2014-02-17 16:25:12 · 558 阅读 · 0 评论 -
Minimum Path Sum Total
Minimum Path Sum Total Given a m x n grid filled with non-negative numbers, find a path from top left to bottom right which minimizes the sum of all numbers along its path.Note原创 2014-11-11 15:34:52 · 355 阅读 · 0 评论 -
char,short ,int ,long,long long,unsigned long long数据范围
速查表:char -128 ~ +127 (1 Byte)short -32767 ~ + 32768 (2 Bytes)unsigned short 0 ~ 65536 (2 Bytes)int -2147483648 ~ +2147483647 (4 Bytes)unsigned int 0 ~ 4294967295 (4 Bytes)long == int转载 2014-02-17 10:07:44 · 543 阅读 · 0 评论 -
ACM答题时文件读取
当我们求解acm题目时,通常在设计好算法和程序后,要在调试环境(例如VC等)中运行程序,输入测试数据,当能得到正确运行结果后,才将程序提交到oj中。但由于调试往往不能一次成功,每次运行时,都要重新输入一遍测试数据,对于有大量输入数据的题目,输入数据需要花费大量时间。 使用freopen函数可以解决测试数据输入问题,避免重复输入,不失为一种简单而有效的解决方法。 函数名:freopen转载 2014-02-09 16:03:50 · 2756 阅读 · 0 评论 -
github Pages入门
作者: 阮一峰日期: 2012年8月25日喜欢写Blog的人,会经历三个阶段。 第一阶段,刚接触Blog,觉得很新鲜,试着选择一个免费空间来写。 第二阶段,发现免费空间限制太多,就自己购买域名和空间,搭建独立博客。 第三阶段,觉得独立博客的管理太麻烦,最好在保留控制权的前提下,让别人来管,自己只负责写文章。大多数Blog作者,都转载 2014-02-12 22:09:26 · 883 阅读 · 0 评论 -
Android Intent Action 大全
1.Intent的用法:(1)Action跳转1、 使用Action跳转,当程序AndroidManifest.xml中某一个 Activity的IntentFilter定义了包含Action,如果恰好与目标Action匹配,且其IntentFilter中没有定义其它的Type或Category过滤条件,那么就正好匹配了。如果手机中有两个以上的Action程序匹配,那么就会弹出一个转载 2014-03-03 16:59:27 · 425 阅读 · 0 评论 -
Activity与Service通信的方式
继承Binder类 这个方式只有当你的Acitivity和Service处于同一个Application和进程时,才可以用,比如你后台有一个播放背景音乐的Service,这时就可以用这种方式来进行通信。用例子来说明其使用方法: 1. 来看Service的写法: Java代码 public class LocalService e转载 2014-03-01 13:19:57 · 454 阅读 · 0 评论 -
Android 程序锁
导读:本文介绍如何实现对应用加锁的功能,无须root权限 某些人有时候会有这样一种需求,小A下载了个软件,只是软件中的美女过于诱惑与暴露,所以他不想让别人知道这是个什么软件,起码不想让别人打开浏览。而这款软件又没有锁,任何人都可以打开,肿么办呢?如果打开它的时候需要输入密码,那该多好阿!于是,程序锁这种应用就产生了 程序锁不是最近才有的,很久之前android就有这转载 2014-02-27 20:16:32 · 801 阅读 · 0 评论 -
android上如何实现后台日志记录并写文件到sd卡
原因分析什么时候需要将我们的日志写到文件,并存储起来查看呢,我总结一下大概有几种情况:1.debug alarm manager 启动的service,你想要知道是否每一次service的执行都正常,一切都是按照你所想的;2.一些重要的信息,需要保存起来做分析或者需要上传到服务器做分析的;3.开发期间,了解各个主要是网络接口的工作状态,执行效率(每个接口的执行时转载 2014-03-03 23:03:50 · 523 阅读 · 0 评论 -
POJ2591
poj1338 poj2591 poj2545 这三道题相同#include#includeusing namespace std;int S[10000001];int min2(int a,int b){return a>b?b:a;}int main(){//以下建立表S[1]=1;int p2=1;int p3转载 2014-03-02 20:19:18 · 458 阅读 · 1 评论 -
poj2521
#include#includeusing namespace std;int main(){ //ifstream cin("1.txt"); int n,m,p,c; while(cin>>n>>m>>p>>c&&(n+m+p+c)){ int cost=n+c; int get=m+c-p; cout<<cost-原创 2014-02-25 22:15:34 · 647 阅读 · 0 评论 -
poj1046
#include#include#includeusing namespace std;int main(){ //ifstream cin("1.txt"); int r[16]; int g[16]; int b[16]; for(int i=0;i<16;++i) cin>>r[i]>>g[i]>>b[i]; int r原创 2014-02-21 19:34:35 · 497 阅读 · 0 评论 -
poj 1163
#include#includeusing namespace std;int a[101][101];int main(){ //ifstream cin("4.txt"); int n; cin>>n; for(int i=1;i<=n;++i) for(int j=1;j<=i;++j) cin>>a[i][j]原创 2014-02-21 20:39:39 · 362 阅读 · 0 评论 -
poj2715
#include #include #include #include #include #include #include #include #include #include using namespace std;const double PI=acos(-1.0);int gcd(int a,int b){ return a%b?gcd(b,a%b):b;转载 2014-02-24 15:09:41 · 524 阅读 · 0 评论 -
poj 1001 大数计算
#include#include#includeusing namespace std;string add(string a,string b){ int dist=max(a.length(),b.length())-min(a.length(),b.length()); if(a.length()>b.length()){ for(int i=0;i<d原创 2014-02-19 10:47:20 · 441 阅读 · 0 评论 -
三角阵列题目
题目:在三角形阵列中,每一个位置上的数都是下方两个数之差(大数减去小数);15个位置填入1~15这15个数,4已经填入,求问号位置的数字? * 4 * * * * ? * * ** * * * *#include#include using namespace std;int a[6][6];int b[原创 2014-02-10 20:22:20 · 764 阅读 · 0 评论 -
poj1700 (贪心算法)
/*1700 - Crossing River时间限制: 1000MS内存限制: 10000K问题描述A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle arran转载 2014-02-11 14:11:22 · 738 阅读 · 0 评论 -
poj1011 减枝
这道题是黑书剪枝的例题,是用方法为调整法,但是这个方法很难掌握,还是多积累些经验吧。首先要排个序,然后从大到小遍历回溯搜索是否可组成。回溯中有剪枝。1,对于一个还没有匹配任何长度(need=leng)的初始长度leng,随便搜一个小与此初始长度的木棍,如果之后的搜索不能匹配,那就不能匹配了,此时就要返回上一层修改策略。2,还有就是如果当前选的小木棍len[i]==n转载 2014-02-17 23:25:55 · 399 阅读 · 0 评论 -
poj 1008 滑雪
开始时认为只要深度收索就行,没想到超时了,后来进行改进,一个点深度收索后就保留记录,下次收索时,如果该点已经收索过的话,就直接用保留的结果了。#include#includeusing namespace std;int m[100][100];int u[100][100];int r,c;bool isIn(int i,int j){ if(i>=0&&i=0&&j<c原创 2014-02-19 19:31:59 · 408 阅读 · 0 评论 -
Maximum Subarray
Maximum Subarray Total Accepted: 34985 Total Submissions: 102773 My Submissions Question Solution Find the contiguous subarray within an array (containing at least one number) which has the largest su原创 2014-11-30 20:01:43 · 360 阅读 · 0 评论 -
结构体变量的指针
一个结构体变量的指针就是该变量所占据的内存段的起始地址。可以设一个指针变量,用来指向一个结构体变量,此时该指针变量的值是结构体变量的起始地址。指针变量也可以用来指向结构体数组中的元素。1. 通过指向结构体变量的指针引用结构体变量中的成员下面通过一个简单例子来说明指向结构体变量的指针变量的应用。例7.3 指向结构体变量的指针的应用。#include #include us转载 2014-03-12 22:53:26 · 1311 阅读 · 0 评论 -
c++ 函数参数传递
传递变量名,传递指针,传递引用。author: ZJ 07-12-5Blog: [url]http://zhangjunhd.blog.51cto.com/[/url]下面介绍3种函数参数传递方式。1.将变量名作为形参和实参在这种情况下传给形参的是变量的值。传递是单向的,即如果在执行函数期间形参的值发生变化,并不传回给实参,这就是值传递方式。因为在调用函数期间,形参和实参不是同转载 2014-02-13 16:36:02 · 420 阅读 · 0 评论 -
Pascal's Triangle
Pascal's Triangle Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1]原创 2014-11-06 20:22:03 · 289 阅读 · 0 评论 -
将PrivateKey保存到本地
在做文件加密时,需要将私钥保存到本地,我在使用writeNewObject是老是报错,说是没有序列化网上百度了一下,发现在Java中要保存对象的话,必须是序列化,但是找了一下PrivateKey好像已经是序列化了,但是就是不行,没办法只好采取存二进制数据流的办法了以下是解决的代码filename是我自己的参数,不用管它。/** * 读privatekey对象 */ p原创 2014-03-14 14:52:53 · 1491 阅读 · 0 评论 -
listview 访问item
在Android应用开发中,很多时候都会遇到这样的需求,一个listView,含有N项,当点击某项时,该项展开,显示该项中隐藏的某些控件,再点击,该项收回,重新隐藏部分控件,当一项打开状态,点击另一项,另一项展开,该项关闭。(说的有点绕,看下图) 在去年的时候,自己的一篇文章(http://blog.csdn.net/aomandeshangxiao/artic转载 2014-02-28 09:39:41 · 656 阅读 · 1 评论 -
Android中对Log日志文件的分析
一,Bug出现了, 需要“干掉”它 bug一听挺吓人的,但是只要你懂了,android里的bug是很好解决的,因为android里提供了LOG机制,具体的底层代码,以后在来分析,只要你会看bug,android里应用开发也就很简单了。那我们先来看看android里的ANR,怎么出现ANR呢,很简单。 # adb shell转载 2014-03-04 21:06:34 · 477 阅读 · 0 评论 -
POJ 1183 反正切函数的应用
这道题,主要是数学分析一开始我的想法是 穷举法,从小到大一个个列出来,再去判断情况一直没通过后来百度了一下,看到别人的代码,才明白如何做别人分析如下:这题很变态。一看题,我就没有做出来的信心了。不过看了大牛们的推导,那真是牛啊。由公式 arctan(p)+arctan(q)=arctan[(p+q)/(1-pq)] 以及 arctan(1/a)=arct原创 2014-03-23 15:12:09 · 499 阅读 · 0 评论 -
连号区间数 - 蓝桥杯
内容:2013年第四届蓝桥杯全国软件大赛预赛,第10题。作者:MilkCu题目描述标题:连号区间数小明这些天一直在思考这样一个奇怪而有趣的问题:在1~N的某个全排列中有多少个连号区间呢?这里所说的连号区间的定义是:如果区间[L, R] 里的所有元素(即此排列的第L个到第R个元素)递增排序后能得到一个长度为R-L+1的“连续”数列,则称这个区间连号区间。当N很转载 2014-03-17 15:28:56 · 417 阅读 · 0 评论