路飞小丸子-CSDN博客

原创线段树点更新版

/* 程序功能：线段树区间求和求最值，点更新。 time :2014/1/20 code by wdsaid*/#include#define M 100050//区间长度#define INF 1e9 //无穷大int val[M]; //保存节点权值int sum,max,min;//保存最终结果struct node //存储节点信息{ int

2014-01-20 14:01:05 662

原创最短路 SPFA

最短路算法：SPFA#include#include#include#includeusing namespace std;#define M 200002 //边#define N 20002 //点#define INF 1e9 //无穷大int dis[M];bool in_queue[M];queueQ;int p[M],T,n,m;str

2014-01-09 14:59:33 568

原创蓝桥练习 16进制转8进制

蓝桥练习 16进制转8进制#include#include#include#includeusing namespace std;string x0="0000";string x1="0001";string x2="0010";string x3="0011";string x4="0100";string x5="0101";string x6="0110";

2014-01-06 19:08:09 807

原创程序员的自我修养第一讲计算机硬件知识

1.为了协调CPU、内存和高速的图形设备，设计了高速的北桥芯片（PCI bridge），以便他们能高速地交换数据。2.设计了南桥芯片（ISA bridge）来处理低速设备。3，人们在制作CPU的工艺方面已到达物理极限，所以才会通过增加核心数来提升处理能力。

2014-01-03 19:11:56 665

原创 AVRmeg16单片机实现按键控制LCD1602的数据显示

好吧~~~~~~~~~~记住要调滑动变阻器........../***********************************author: 路飞小丸子 *action: meg16 LCD1602控制程序*time: 16-5-2013*version:1.1**********************************/#include#incl

2013-05-18 10:55:38 3431 1

原创 C/C++编程小技巧和注意事项

1.1. 慎用sqrt()函数,当要计算sqrt一个整数的时候，由于sqrt()没有4舍5入原则，如果得到的数 >= xxx.5 时 . 5会被截掉导致错误，所以应写成sqrt(xxx+0.5); 1-2. 编写函数时，应尽量保证他能对任何合法参数都能得到正确的结果，如若不然，应在显著的位置标明函数的缺陷，以避免误用。如使用assert.h中的assert宏来限制非法函数调用，同时也能很

2013-05-13 19:39:01 697

原创 java中sort的使用方法

今天做一个简单的oj题目要用到排序，用C写的话10行左右就AC了，但是手贱了想要java提交，于是乎写了一长串代码，鼓捣了半天才AC了我就纳闷了，同样是sort，实现起来咋就比STL复杂呢么多呢== ................ 好了抱怨到此结束~如果是单纯的从小到大排序是很简单的，因为sort默认就是从小到大排序= =那么如何从大到小排序呢？如何对类进行排序呢（联想C的

2013-05-08 20:02:15 2283

原创 VC生成可移植exe文件的方法

感谢EGE群的各位大牛的指导，感谢炮姐，让我今天收获颇多~~~~EGE 真的很好很强大哦~~~EGE官网首先相信很多人都知道VC编译后会在的Debug文件夹中生成exe文件吧（其实我是前两天才知道的~~~）但是这个exe文件是不可移植的.解决的办法是VC还有一种模式：Release模式（Release 称为发布版本,它往往是进行了各种优化,使得程序在代码大小和运行速度上都是最优的,以

2013-05-06 21:01:32 2874

原创 Miller_Rabbin 素数测试

/***********************************************名称：Miller_Rabbin素数测试程序作者：ForrestGump时间：2013-05-05时间复杂度：O((logn)^3)版本：v1.0***********************************************/#include#include#inclu

2013-05-05 12:13:29 667

原创关于win7 64位系统无法使用ODBC的处理方法

今天想做一个java访问数据库的code，在创建数据源的时候显示：就是找不到Access的驱动程序.........开始不知道是啥子原因，在某位大神的指导下顺利的解决啦~~~方法：在C盘找到Windows SysWoW 里面有个ODBC32.exe，打开就OK了~~好啦~OVER啦！！

2013-05-04 21:25:52 2302

原创数论基础知识归纳

一. 素数和整除问题1.整除：a|b表示a整除b(a是b的因子) a|b,a|c --> a|(b+c) a|b,b|c --> a|c2.素数和合数：大于1的整数 p，如果只有正因子 1，p 则 p 是素数（每个正整数都可以唯一的表示为素数的乘积）大于1而又不是素数的数是合数

2013-05-04 16:44:21 978

原创在线制作动态图（gif）

今天偶然想到了制作动态图，于是看了网上制作动态图的教程，感觉很简单的说。这里推荐55la.com效果图：

2013-05-02 20:43:34 1266

原创 java applet 猜数字小游戏

此为java实验的题目之一........import java.applet.*;import java.awt.*;import java.awt.event.*;public class NumberGame extends Applet{ TextField text1,text2; Button button1,button2; int key=(int)(Math.r

2013-05-02 19:47:01 1587

原创 java中接口（interface）

接口是用来实现类之间的多重继承功能的结构。其主要的作用是实现类的多重继承功能（java中一个类只能有一个父类，但可以有多个接口！）在图形界面程序中使用的ActionListener就是系统定义的一个接口，它代表了监听并处理动作事件的功能，其中包含了一个抽象方法：actionPerformed（ActionEvent e）；具体的说，如果你希望处理动作事件，就必须实现这个接口。比如下面这

2013-05-02 19:28:22 767

原创第一个JAVA动画程序（图片播放）

package temple;import java.applet.Applet;import java.awt.*;import java.io.File;public class ShowAnimstor extends Applet{ Image[] my; int totalImages=21; int currentImage=0; public void init()

2013-04-27 10:30:51 2023

原创最大公约数，最小公倍数求解

#includeint gcd(int a,int b){ return a%b==0?b:gcd(b,a%b);}int lcm(int a,int b){ return a*b/gcd(a,b);}int main(){ int a,b; scanf("%d %d",&a,&b); printf("%d %d\n",gcd(a,b),lcm(a,b));}

2013-04-21 16:06:01 568

原创简单类与对象求矩形三角形圆的周长和面积

个人觉得虽然这段代码很不简洁，但是重点是在面向对象的思想！！！package Shape;public class Shape { double PI=3.14; public double GetCircumference(double l,double w) { return (l+w)*2; } public double GetCircumference(double

2013-04-16 22:50:20 1312 2

原创 ege初次接触走迷宫

前几天偶然的接触的ege，瞬间就被她的强大吸引了。在网上某篇文章的启发下，写了这段code，还有好多细节没处理好呢对于如何包装就完全不知道额（我想弄成.exe）最近还想写个扫雷的程序，就是行动不起来，好懒啊游戏方式 awsd,和上下左右控制小人的上下左右移动。效果图：#include"graphics.h"#define LENGTH 600#define WIDET

2013-04-11 14:20:00 1221

ForrestGump的专栏