师者为王-优快云博客

转载 MySQL 命令大全

1、连接Mysql 格式： mysql -h主机地址 -u用户名－p用户密码1、连接到本机上的MYSQL。首先打开DOS窗口，然后进入目录mysql\bin，再键入命令mysql -u root -p，回车后提示你输密码.注意用户名前可以有空格也可以没有空格，但是密码前必须没有空格，否则让你重新输入密码。如果刚安装好MYSQL，超级用户root是没有密码的，故直接回车即可进入到MYSQL中了

2016-04-26 23:45:30 332

转载 MAP getLastKnownLocation()返回null的解决

原文：http://blog.sina.com.cn/s/blog_74c22b210100sfix.html 这两天可憋坏我了，一直愁没什么题材可以充实我的博客，正巧最近遇到一个比较棘手的问题：使用GPS定位无法获取当前的地理位置，即getLastKnownLocation方法始终返回null。后来一篇博文 getLastKnownLocation()返回null的解决帮了我大忙，在此对该

2016-04-16 15:55:49 2518

转载大数取余

有一类题目会因为求出的结果太大而只要求输出对某个数m取余后的结果,而且这个m是比较小的数,比如不超过32位整数…而这类大数都是可以由较小的数经过某些运算得到的…于是我整理了一下对付几种运算的方法…包括四则运算,指数,组合数,塔函数的应对方法…那么就开始吧…慢慢来…首先是最常识的加减法:add_mod(a,b,m){ return ((a%m)+(b%m))%m; }

2016-03-27 10:23:09 838

原创 (a^b)%c和(a/b)%c

如果b与c互素，则(a/b)%c=a*b^(phi(c)-1)%c 如果b与c不互素，则(a/b)%c=(a%bc)/b 对于b与c互素和不互素都有(a/b)%c=(a%bc)/b成立

2016-03-27 09:55:30 1814

原创 HDU1046 Gridland

GridlandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5259 Accepted Submission(s): 2395Problem DescriptionFor years, comput

2015-11-16 08:09:31 373

近日在复习数据结构，看到栈的时候，发现1个元素进栈，有1种出栈顺序；2个元素进栈，有2种出栈顺序；3个元素进栈，有5种出栈顺序，那么一个很自然地问题就是n个元素进栈，共有多少种出栈顺序？说来惭愧，以前学数据结构的时候竟然没有考虑过这个问题。最近在看动态规划，所以“子问题”这3个字一直在我脑中徘徊，于是解决这个问题的时候我也是用类似“子问题”的方法，说白了就是递推公式。我们把n个元素的出栈个数的记为f

2015-11-15 21:33:48 1368

原创 HDU1021 Fibonacci Again

题目链接：HDU1021 此题为典型的找打表找规律题。CODE:#include<iostream>using namespace std;int a[8]={1,2,0,2,2,1,0,1};int main(){ int n; while(cin>>n) { if(!a[n%8]) cout<<"yes"<<endl;

2015-11-15 20:58:04 299

原创 HDU1019 Least Common Multiple

题目链接：HDU1019CODE:#include<iostream>#include<cmath>using namespace std;int gcd(int m,int n){ if(m%n==0)return n; else return gcd(n,m%n);}long long LCM(int m,int n){ return m/gcd(m,n)*

2015-11-15 20:55:43 266

原创 HDU1018 Big Number

题目链接“：HDU1018

2015-11-15 20:20:01 364

原创 HDU1013 Digital Roots

题目：HDU1013 题意为读入一个整数求他的Digital Roots 注意：读入的整数可能很长，用int ,long long可能都会WA，考虑使用字符串。方法一：每读入一个字符，将其转化为数字后与sum相加，sum为最后的结果。代码：#include#includeusing namespace

2015-11-02 12:45:34 2536

原创 HDU 1009 FatMouse' Trade

题目链接：HDU1009 题目是一道简单的贪心问题，但是一点需要注意：排序kase[i].j/kase[i].f的时候需要考虑kase[i].f为0的情况，也就是说代价为0，此时比值应该为无穷大，但是j，f二者皆为double型变量，比值在f极小的情况下也可以接近无穷大，如果置j=0时比值为一个很大的值如 1e9,也不能满足条件。故考虑将j=0单独拿出来考虑，仅对j!=0的情况进行贪心

2015-10-24 00:04:29 381

转载 j.c.Warnsdorff马踏棋盘算法

/*#include include”queue.h”struct point { int x;//马的x方向 int y;//马的y方向 };typedef struct Queue{ struct point queue[MaxQueueSize]; int front;//头指针 int rear;//尾指针 int

2015-10-21 18:30:04 1125

转载 HDOJ 动态规划总结

DP是难点，供自已以后系统学习。1.Robberies 连接：http://acm.hdu.edu.cn/showproblem.php?pid=2955 背包;第一次做的时候把概率当做背包(放大100000倍化为整数):在此范围内最多能抢多少钱最脑残的是把总的概率以为是抢N家银行的概率之和… 把状态转移方程写成了f[j]=max{f[j],f[j-q[i].v]+q[i].mon

2015-10-20 23:31:55 1261

转载 HDU题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、11

2015-10-06 10:14:04 551

原创 HDU 2065 红色病毒

题目地址：HDU2065思路： A C A C A C 奇偶 + 奇奇 = 奇__ 偶奇 + 偶偶 = 偶__设A(偶)C(偶) 的方法数为g(n) 则： g(n)=AC(偶偶) + AC(偶偶) +AC(奇偶) +AC(偶奇) 由于对称可知：AC(奇偶)=AC(偶奇)故：

2015-10-05 18:39:38 1191

原创 HDU 2072单词数

题目链接：HDU2072题目意思：求每一行不同单词数解题思路：利用STL中的set保存取到的单词输出set.size()Code:#include<iostream>#include<ctype.h>#include<cstdio>#include<set>using namespace std;int main(){ set<string> Set; char c;

2015-10-05 09:47:43 396

原创 HDU2054 A==B?

题目地址：HDU2054将读出的浮点数保存在字符数组中（声明大小或者new一个），除去前置零和小数点后的后置零，若小数点后数全为零，则连小数点一起去掉。注意:去掉后置零时 *p--=0 的表达方式。代码：#include<iostream>#include<cstring>#include<cstdio>using namespace std;void A(char *s){

2015-10-03 22:12:10 300

原创 HDU2058 The Sum Problem

题目链接：HDU2058 题意：1-n 寻找子序列和为m如果二重循环求sum很容易TLE,故有以下分析：等差数列的求和公式:Sn=(a1+an)*n/2=(2*a1+（n-1）*d)*n/2 在此题中Sn=(2*a1+len)*(len+1)/2=m; 由此可得：a1=m/(len+1)+len/2; 由此可知m确定后len不可以随便取，其最大为sqrt(2*m) (取不到)代码：#

2015-10-03 21:34:57 337

转载 CodeBlocks 项目基本配置基础

p { margin-bottom: 0.21cm; }a:link { } File 菜单 New ：新建（ Empty file/file 、 class 、 project 、 build target ）。 Recent projects/files ：最近打开的项目 / 文件。 Import projects ： Dev-C++ Project 、 VC6 dsw/dsp 、

2015-10-03 20:14:10 2040

原创组合数与错排数求解方法探析

组合数：我们都知道组合数C(m,n)的含义是从m个物品中选n个物品的方法种数，其冠以的数学求解表达式为： C(m,n)=m!/(n!*(m-n)!); 这个公式是显而易见的，并不难证明。但是某些题目中利用阶乘求其组合数，会浪费很多的时间和空间，可能会出现TLE,WA。因此，我们不得不寻求一些技巧，更加快捷的求出组合数。现将常用的球求组合数

2015-10-03 14:35:33 695

原创 HDU2031 进制转换

数制转换需要逆序输出，就需要用到栈。所以我们直接用递归调用了。“`includeincludeusing namespace std;void ttor(int n,int r) { if(n) { ttor(n/r,r); printf(“%c”,n%r>9?n%r-10+’A’:n%r+’0’); } } int main(

2015-10-03 12:17:15 301

转载浅析__int64与long long

//为了和DSP兼容，TSint64和TUint64设置成TSint40和TUint40一样的数 //结果VC中还是认为是32位的，显然不合适 //typedef signed long int TSint64; //typedef unsigned long int TUint64; //ANSI C中规定long long才能表示64位 //参

2015-10-03 11:24:23 397

原创 HDOJ 2036 求多边形面积

可以利用多边形求面积公式：S = 0.5 * ( (x0*y1-x1*y0) + (x1*y2-x2*y1) + ... + (xn*y0-x0*yn) )其中点(x0, y0), (x1, y1), ... , (xn, yn)为多边形上按逆时针顺序的顶点。简要证明：1.我们先简单地从三个点入手(包括原点)。面

2015-10-02 22:07:47 448

转载我认识的七个理想主义者

北大物理系1997级Fang的作品，他后来赴美国斯坦福大学应用物理系攻读博士学位，现在在美国惠普公司工作。他的很知名的网络作品还有《中华第一系——物理讲义页边集》、《从“北大讲量子力学的烂人”谈起》等，流传甚广。（一）桂漓江前两天听广播说，最近一期太阳风刚刚大规模爆发。我不知道这和最近天气如此变态的热有没有关系，反正我们作为世界上离太阳最近的人，热浪来临时一定会比常

2015-08-02 20:29:31 1981

师者为王