hevinlin-CSDN博客

原创 mysql 无法修改授权

MySQL报错：The MySQL server is running with the --skip-grant-tables option so it cannot execute this statementThe MySQL server is running with the --skip-grant-tables option so it cannot execute th

2016-07-11 09:13:42 491

原创 zoj 1028 filp and shift

首先，分解题目，要满足题目的要求，即相同颜色的小球要连在一起。这一点，我们可以分析出，黑色小球在奇数位置的数目，与在偶数位置的数目相差不过1.【-1,1】；接下来，我们看两种操作，flip操作，交换间隔为1的小球，从这里可以看出，进行一次交换的时候，小球的相对位置，是不变的，比如1->3->5. 但是，当n为奇数的时候，不断变换小球1，小球的位置最终会变成2.也就是，交换

2013-06-03 14:28:15 821

原创 hdu 2052

这次代码稍微规范了一点了，有了一点层次感！再努力，刷满一百道题，熟悉了编码。就#include#include#includeusing namespace std;void draw_c(void){ cout<<"-";}void draw_r(int n){ cout<<"|"; for(int i=0;i<n;i++) cout<<" "; cou

2013-05-23 20:29:31 705

原创 hdu 2049

这个题，非常不错。有几个知识点，在这里说一下。第一：组合数学中的错排问题。#include#include#includeusing namespace std;__int64 a[21];__int64 fab(int n){ if(n==0||n==1) return 1; else return fab(n-1)*n;}i

2013-05-22 22:29:09 528

原创 hdu 2045

思路如下：考虑长为n的串，以s[i]表示i位的字符。1.若前n-1位组成的串合法，则由于首尾不同，再添加一位时，只有1种方法；即s[n] = s[n-1]2.若前n-1位组成的串不合法，再添加一位后合法，即因为首尾相同而引起的不合法，那么前n-2位组成的串必定合法。此时第n位有2种添加方法。即s[n] = 2*s[n-2]

2013-05-21 20:23:24 375

原创 hdu_oj 2040 亲和数

这道题，虽然很水。但是给我的感触非常深刻，因为一个小小的优化。速度快了很多。先贴出代码。对比一下就可以知道了。优化前的代码，耗时46ms#include#includeusing namespace std;int main(){ int test; cin>>test; while(test--) { int a,b,ans1

2013-05-21 18:10:12 596

原创计算多边形的面积

多边形面积的计算，一般都是用三角形的面积来累加。为了避免重复，我们要规定累加的方向。所以，向量的乘法在这里就有用了因为S=1/2*a*b*Sin所以可以用叉乘来表示。#include#include#include#includeusing namespace std;struct point{ int x,y;}po[200];int main(){

2013-05-21 16:23:19 626

原创 hdu_2039

这是一道非常水的题目，但是，我想说的是，double类型跟0的比较。因为double类型或float类型都是有精度的，其实都是取的近似值，所以有个误差。和一个很小的数比如0.00000001(1e-8)比较就是为了在这个误差范围内进行比较。所以，我这里不是直接用(edge[0]+edge[1])>edge[2];而是用if((edge[0]+edge[1]-edge[2])>0

2013-05-21 16:12:33 432

原创判断质数的优化算法，比较详细解释

#include#includeusing namespace std;bool _prime[10001];bool judge(int a) //判断某个数是不是质数，质数返回true { if(a==0||a==1) return false; for(int i=2;i*i<=a;i++) {

2013-05-21 15:47:58 1030

原创排序，字符串转整形

#include#includeusing namespace std;int get_min_max( int data);int main(){ int dat; cin>>dat; int a=get_min_max(dat); cout<<a<<endl; int test; char ss[]="1829"; sscanf(ss,"%d",

2013-03-13 17:36:07 510

原创中缀表达式转前缀表达式

#include#include#includeusing namespace std;int main(){ string mid; stack stk; stack cal; cin>>mid; int len=mid.length(); for(int i=len-1;i>=0;i--) { char tmp; tmp=mid[i]; if(tmp=='+

2013-03-10 00:48:55 778

原创 ip地址转换十进制输入转成二进制输出

欢迎大家评论指导！#include#include#include#includeusing namespace std;string dtd(int a){ string s="00000000"; stack str; int y,flag=0; while(a) { flag++; y=a%2; a=a/2; if(y)

2012-11-08 01:52:22 893

转载深入Linux网络核心堆栈 (上)

深入Linux网络核心堆栈 (上)转自: http://www.xfocus.net创建时间：2003-08-22文章属性：翻译文章提交：raodan (raod_at_30san.com)==Phrack Inc.== 卷标 0x0b, 期刊号 0x3d, Phile #0x0d of 0x0f|=----------------

2012-10-24 20:46:10 679

转载 Linux字符设备驱动(三)

转载：http://blog.csdn.net/tigerjb/article/details/6412563三.字符设备之编程通过程序来体验字符设备驱动编程的过程在Linux系统中，字符设备驱动由如下几个部分组成：(1)字符设备驱动模块加载与卸载函数(2)字符设备驱动的file_operations结构体中成员函数file_operations结构体中成员函数是字符设备驱

2012-10-24 13:44:03 415

转载 Linux字符之1

Linux字符设备驱动之概述篇转载：http://blog.csdn.net/tigerjb/article/details/6412438一.概述：1.在Linux中有一句哲学“Linux下皆文件”。设备驱动程序为应用程序屏蔽了硬件的细节，这样在应用程序看来，硬件设备只是一个设备文件，应用程序可以像操作普通文件一样对硬件设备进行操作。但是设备文件和普通文件还是又差别的。

2012-10-24 13:38:26 353