- 博客(21)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 kmp hdu-1711
kmp让自己意识到自己到底是有多么的水.纠结了好几天,终于对kmp算是有了一个比较浅显的认识. 打开任何一篇关于kmp的文章后,你都会接触一个叫做next数组的东西,其实,不管七大姨八大姑,kmp的关键就是求一个字符串的前缀和后缀的最大公共长度,不知我说的准确吧,那么我们就应该找出与此有关的东西来.我们以"ababaca"为例尝试着计算next数组. 首先我们先了解一下前缀后缀
2014-02-27 22:38:10
1101
原创 OpenGL入门实例(3)-多边形细节
1.菜单 OpenGL 自己有设置菜单的函数,这对于一直写控制台程序的我来说,显的非常好玩.下面的代码,我们定义了一个鼠标右键的特性,可以下拉两个菜单,清屏和退出.#include #include #include void mymenu(int value){ if(value == 1) { glClear(GL_COLOR_BUFFER_BIT
2014-02-25 12:04:30
1637
原创 OpenGL入门实例(2)-图元和其他
通过一天的学习,将书中的代码敲打下来,有些事情,你不做的话永远感觉难,继续坚持下去,目前,图形学的编程还没有给我带来激情,学起来很吃力.经过前面的学习,我们先来看一看最简单的例子:点#include#includevoid display(){ glClear(GL_COLOR_BUFFER_BIT);//没有这一句,则背景使用的是当前的屏幕背景 glPointSize(2.
2014-02-24 10:31:33
1311
原创 poj 1006 Biorhythms 中国剩余定理
这道题真是花费n多时间啊,关键我就是想知道事情的来龙去脉."中国剩余定理"的经典例子:《孙子算经》中有“物不知数”问题：“今有物不知其数，三三数之余二 ，五五数之余三 ，七七数之余二，问物几何？”答为“23”。 --------这个就是传说中的“中国剩余定理”。 其实题目的意思就是，n % 3 = 2, n % 5 = 3, n % 7 = 2; 问n是多少？那么他是怎么解
2014-02-22 23:34:01
1484
原创 OpenGL实例(1)-创建窗体
首先,这是在ubuntu下运行的程序. 我觉得学什么都要运用,否则太困难了,今天先写一个OpenGL入门级的小程序. 我们新建一个simple.c#include #include void display(){ glClear(GL_COLOR_BUFFER_BIT);// glClearColor//清除颜色 glBegin(GL_POLYG
2014-02-20 22:22:09
2181
原创 poj 2524 Ubiquitous Religions
没什么可说的,我自己写的都一边通过了. 自己写的代码还要注意细节.#include#include#includeusing namespace std;#define MAX 50000#define MAXN 1300000000int father[MAX],son[MAX];long long i;void Uset(int n){ for(i=1;i<=n;i
2014-02-19 20:29:58
761
原创 poj 1611 The Suspects
这道题自己写的在自己机子上通过了,但提交的时候还是错误,和别人的代码对照了一下,发现就是判断父节点的条件没写好.网上有不少关于并查集的介绍,随手百度一下就行.我自己没有详细介绍并查集是怎么实现的,并不是自己不想分享知识,而是自己的水平差的太远,还有csdn的博客上传图片非常坑,但自己确实在网上学习了不少的东西.对于acm新手来说,坚持和自学是必须的. 对于代码的理解最好自己手写运算一遍.#i
2014-02-19 20:25:26
742
原创 ssh-远程登录centos7070端口
近日，需要与远程的vps建立ssh链接，特别需要链接服务器的7070端口，命令如下：ssh IP -L username -P 22 -D 7070说明：ip就是ip或者完整域名 -L ：参数[链接] -P ：[参数] -D：[参数]
2014-02-19 13:58:23
2656
转载 Centos一键升级PHP到最新版,如php5.3，php5.4[webtatic]
这篇文章成功的解决了我的问题,必须转!Centos一键升级PHP到最新版,如php5.3，php5.4[webtatic]by 尘缘 on 十一月 28th, 2012 // Filed Under → linux, php公司内网的测试机器还是5.2的环境，mkdir创建多级目录始终不成功，于是开始了一次Centos中的php升级折腾记。第一次尝试，是在y
2014-02-17 16:47:53
859
原创 poj 1135 Domino Effect
这道题目真心给跪了,我接触例子的时候图上明明是有向图,从源点0或者1开始,我一开始看了看模板后就自己写起来,默认从源点1开始依次计算到其余各点的最短路径,写完后把题目所给测试数据代进去,一个不错,而且还自认为聪明的测试了一个白痴数据,结果Submit,直接给我了answer error.没办法自己又搜的测设数据,果然,与答案文件不一样,费了很长时间,才找到了自己的错误:我还是运用的有向图,ed
2014-02-16 21:31:11
933
原创 hdu 1232 畅通工程
赤裸裸的并查集,我还是习惯那位大牛写的方法,首先写出两个数组:father[i]=i和son[i]=1,然后依次查找元素并且使用路径压缩+权值压缩#include#includeusing namespace std;#define MAX 1000int son[MAX];int father[MAX];int find(int x){ return x == father[x]
2014-02-16 21:06:36
777
原创 正在读取软件包列表... 有错误！[Reading package lists... Error!]
今天在安装软件的时候遇到了一个问题:正在读取软件包列表... 有错误！利用sudo apt-getupdate,也是报同样的错误. 这个问题我在stackoverflow中找到了答案:sudo apt-get clean cd /var/lib/apt sudo mv lists lists.old sudo mkdir -p lists/partial sud
2014-02-16 20:49:32
1723
原创 用cmd编译c程序--gcc/gdb
时间宝贵，请允许我以最简洁的方法介绍如何在windows下安装使用GUN组件，利用gcc、g++调试运行c、c++程序。1.下载MinGw 因为我自己觉得MinGw的gcc与linux的gcc保持了很好的一致性，所以我极力推荐MinGw。
2014-02-14 10:41:09
4703
原创 prim 算法实现
目前还不是很理解,先放在这,如果你真看不懂的话,建议代入数据自己运行一下,那样自己会有感觉的!#include#include#includeusing namespace std;#define INF 1000000#define MAX 200int n,m,v;int edge[MAX][MAX];int lowcast[MAX];int nextvex[MAX];vo
2014-02-12 19:27:08
1047
原创 poj-1251
可怜啊,自己好不容易找了个prim的模板,然后花费不菲的时间使用printf(),scanf()来处理这么复杂的数字,字母的问题居然调试通过了,虽然在最后提交时报告了超时,参考了一下网上的代码,无非就是使用了很多的输入输出语句,这可能导致了大量的用时,算法代码是一致的.先上正确的#include#include#includeusing namespace std;#define INF
2014-02-12 19:12:12
921
原创 第六周
周一来到学校后,首先给自己定的目标是刷20道题,结果到目前位置Accepted了3道!!!虽然不包括昨天下午在hdoj上刷的最最初级的入门级的脑残级的8道step.1.题虽然做的不多,自己的智商却感到捉急了,这要学习多少东西啊!可是,编程的乐趣就在于此! 效率真是低啊!下周还是20+,努力完成!
2014-02-09 22:27:09
892
原创 kruskal(2)-zoj-1203
这道题花了我n多时间,最关键的是我的时间不是花在算法上,而是其中一个小的临界值上.照着模板抄下来,途中打算自己写,结果就是找错找了一下午.这也就是看在在假期里时间比较宽松可以这样浪费,这样下去,可不是办法.思路:在一个平面上n个点且两两相连,每边有权值,让你找出n-1个点形成无回路的连通图,当然是权值最小;题目给你的是n个城市的坐标,第一个为x坐标,第二个为y坐标,这与kruskal算法直接给
2014-02-09 22:10:47
961
原创 kruskal(1)
就因为这个kruskal我几乎崩溃了,在我机子上运行一切完好的程序可是一提交zoj就说我段错误,我知道我犯了很严重的错误,关键我自己就是找不出来,先把代码晾这,可是这代码是错误的#include#include#includeusing namespace std;#define MAX 1000int n,m,father[MAX],son[MAX];int flag=0;do
2014-02-09 22:02:34
794
原创 uva-424-大数相加
最近一周真是心累,碰上的题各种不会,但自己感觉还是学了不少的东西.下面将这个看了很久的大数操作的题目分析一下. 核心代码是刘汝佳入门书上的代码,其中有很多自己不明白的地方,借助注释理一下自己的思路. 1.c++知识忘得差不多了,结构体struct bign{}中bign()是构造函数,其功能是初始化,下面连续三个函数也是初始化 2.重载运算符的方法,这块知
2014-02-09 21:50:43
981
原创 poj-1061
首先理解题意：两只青蛙必须在同一时刻跳到同一位置，才有可能见面，我们可以将首尾相连的经度圈围成一个圈，我们以第一组测试数据为例，给出下面的图片：那么怎样才可以得到它的数学模型呢？ 从网上搜到的资料：(x+t*m)-(y+t*n)=l*C;其中x,y,m,n是题目中的意义，t跳的次数，l是圈数，C是周长，想想也有道理，我觉得谁减谁都可以，接下来整理得：（n-m）*t+l*c=x-y;令a=m
2014-02-05 22:01:10
1212
原创 poj-2115
各种不会,在网上搜了不少的资料才通过,水到一定程度了#include #include #include using namespace std;long long x,y,q;long long extend_Eulid(long long a,long long b){if(b == 0){x = 1;y = 0;q = a;}else{extend_E
2014-02-05 21:31:31
1014
slang资源包
2017-06-07
unix/linux编程实践:随书代码
2016-07-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人