
语言/理论
文章平均质量分 77
slicer
生命不息,奋斗不止
展开
-
六个变态的Hello World!(混乱代码)
下面的六个程序片段主要完成这些事情:输出Hello, World混乱C语言的源代码下面的所有程序都可以在GCC下编译通过,只有最后一个需要动用C++的编译器g++才能编程通过。hello1.c#define _________ }#define ________ putchar#define _______ main#define _(a) _______转载 2013-07-31 13:28:17 · 1602 阅读 · 0 评论 -
java数据结构----图的基本操作
java数据结构----图的基本操作 实验四、图的基本操作一、实验目的1、熟练掌握图的邻接矩阵和邻接表存储结构;2、掌握图的创建方法;3、掌握求顶点度的方法;4、掌握图的深度优先和广度优先遍历方法;二、实验内容1、分别定义图的邻接矩阵和邻接表存储结构;2、分别在两种存储结构下根据输入的顶点和边(或弧)创建图;3、分别在原创 2013-12-12 19:41:06 · 2447 阅读 · 0 评论 -
双搜其实并不难
关于双向BFS的一点学习双搜有一个不短的英文名Bi-Directional Breadth-First-Search(双向广度优先搜索)先来说一下什么是搜索吧。根据我的理解,搜索就是根据某种扩展规则,从某一个(连通图)或几个(非连通图)点(或状态)开始,遍历所有可能达到的点(或状态),简单来说就是遍历所有状态,找出其中的可行解(或最优解)。有很多问题像一个事原创 2014-02-20 16:05:58 · 2589 阅读 · 4 评论 -
hdu 1280 前m大的数
hdu 1280 前m大的数 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1280题目分析:求出来存进优先队列(升序),存的时候只要size大于m就pop,最后用一下栈反着输出来就行了。code:#include#include#includeusing namespace std;struct cmp原创 2014-02-26 20:07:55 · 798 阅读 · 0 评论 -
hdu 1030 Delta-Wave+
刚做了hdu1030 Delta-Wave,里面的规律颇动人心弦http://blog.youkuaiyun.com/blogs_of_slicer/article/details/19414395。不过代码码到一半的时候,我发现这是做了两次同样的一道工序,这一道工序里有三个函数,顺序执行。于是我想,如果能把它们存在一个数组里,不就不用写六遍了么,一个循环就够了。&then,我查到了这个http://zh原创 2014-02-18 17:25:47 · 925 阅读 · 0 评论 -
Tower of Hanoi
汉诺塔其实也就这么回事 初涉汉诺塔相关题目是在大一上学期C语言课递归章节,当时递归一知半解,汉诺塔一窍不通。经过了一年多的风霜洗礼,最近又见到汉诺塔的题,理解起来就容易多了。 背景知识详参:http://zh.wikipedia.org/wiki/%E6%B1%89%E8%AF%BA%E5%A1%94 把汉诺塔的移动过程通过递归抽象一下其实很简原创 2014-03-05 11:34:03 · 1235 阅读 · 0 评论 -
关于格式控制符里带*的学习(C、C++)
关于格式控制符里带*的学习(C、C++)今天参考大神代码时见到了输入里有“%*c”这样的东西,查了查资料,整合了一下。格式控制符在printf、scanf里都会用到,由于两个函数功能不同,带*时在两函数里的作用也略有不同。关于printf,话不多说,直接上代码,运行如下代码,你就直接明白了:#include int main(int argc, char* argv[])原创 2014-01-20 09:25:40 · 1028 阅读 · 0 评论 -
优先队列DIY
默认的优先队列是个极大堆,如果要改变优先队列中元素的优先级,有下面这些方法struct cmp1{ bool operator ()(int &a,int &b) { return a>b;//最小值优先 } }; struct cmp2{ bool operator ()(int &a,int &b) {转载 2014-03-15 13:00:07 · 595 阅读 · 0 评论 -
JAVA文件操作(实例)
关于JAVA文件操作的一点学习 上个学期学的java下半本,上半本最后的文件一直没懂,现在做案例分析,再啥都不会就shi了……抄一下实验指导书上的代码,然后扔之。1、用BufferedReader实现单个字符读入:package FileOperationStudy;import java.io.BufferedReader;import java.io.IOExc原创 2014-03-26 11:27:20 · 950 阅读 · 0 评论 -
MIME理解
自己对android中MIME类型的理解转载 2014-06-05 15:55:28 · 742 阅读 · 0 评论 -
java课内趣味小实验--DatagramSocket网络编程
java课内趣味小实验--DatagramSocket网络编程实验八 DatagramSocket编程一、实验目的掌握DatagramSocket和Datagrampacket编程的方法。二、实验环境PC系列微机,Windows XP。JDK150或更高版本。三、实验步骤编写一个简单的2人聊天程序,可以采用图形界面,也可以采用字符界面。1、利用Datagra原创 2013-11-27 17:01:30 · 1050 阅读 · 0 评论 -
java数据结构--二叉树与查找树
java数据结构--二叉树与查找树pre:树是链表的延伸,所以做好树需要对链表有一定理解,还要熟悉树的结构,话不多说,详见代码。code:package BinaryTreeDemo;import static BinaryTreeDemo.BTDemo.i;import static BinaryTreeDemo.BTDemo.size;import java.util.L原创 2013-11-18 11:13:31 · 890 阅读 · 0 评论 -
java课内趣味小实验--计算器calc
java课内小实验--计算器calccode:package javaExp4$;import java.awt.Button;import java.awt.Color;import java.awt.FlowLayout;import java.awt.Font;import java.awt.Frame;import java.awt.Label;import j原创 2013-11-13 21:21:43 · 2169 阅读 · 0 评论 -
欧几里德与扩展欧几里德算法
欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r = a - kb,因转载 2013-02-22 20:25:54 · 649 阅读 · 0 评论 -
欧拉函数
在数论,对正整数n,欧拉函数是少于或等于n的数中与n互质的数的数目。例如φ(8)=4,因为1,3,5,7均和8互质。欧拉函数的算法:一.从1到N-1逐个判断时候满足欧拉函数的条件,如果满足则输出概述,并计算出欧拉函数&(N);二.利用欧拉函数和他本身不同质因数的关系,P是N的质因数。欧拉函数和它本身不同质因数的关系:通式:φ(x)=x(1-1/p1)(1-1转载 2013-02-22 20:17:40 · 1192 阅读 · 0 评论 -
Strtol()详解
今天,在review 一些代码的时候,看到了strtol()这个函数,由于以前使用它的时候,还没有深刻的了解,这次,我决定探个究竟。网上关于这个函数的资料大都来源于同份资料,linux库函数,讲的不够细致。于是,我花了几个小时,认真地尝试其功能,并整理了这篇文章,希望能对C语言的爱好者一些帮助。希望大家能够将本文中发现的错误及时反馈给我,以便修正。我的信箱是wp.qin@sunme转载 2013-01-24 21:07:07 · 588 阅读 · 0 评论 -
有关空指针
(1)什么是空指针?答: 有时,在程序中需要使用这样一种指针,它并不指向任何对象,这种指针被称空指针的值是NULL,NULL是在中定义的一个宏,它的值和任何有效指针的值都不同。NULL是一个纯粹的零,它可能会被强制转换成void*或char*类型。即NULL可能是0,0L或(void*)0等。 有些程序员,尤其是C++程序员,更喜欢用0来代替NULL。原创 2013-01-25 09:22:45 · 878 阅读 · 0 评论 -
C语言清空输入缓冲区的N种方法对比
C语言中有几个基本输入函数://获取字符系列int fgetc(FILE *stream);int getc(FILE *stream);int getchar(void);//获取行系列char *fgets(char * restrict s, int n, FILE * restrict stream);char *gets(char *s);//可能导致溢出,用fget转载 2013-01-24 09:20:08 · 553 阅读 · 0 评论 -
栈和队列(一)--栈
今天刚学了两个新东西:栈和队列。 在山理工的OJ上做了点题理解了一下。传说中的数据结构Time Limit: 1000MS Memory limit: 65536K题目描述 在大学里学习了一个学期了,大家大都对所学的专业有了基本的了解。许多同学也已经知道了到大二要开一门课叫做《数据结构》,那么今天给你们提前讲一下一个最简单原创 2013-01-23 18:27:58 · 679 阅读 · 0 评论 -
又见回文
又见回文Time Limit: 1000MS Memory limit: 65536K题目描述 “回文串”是一个正读和反读都一样的字符串,比如“level”或者“noon”等等就是回文串。现在呢,就是让你判断输入的字符串是否是回文串。输入 有多组输入,每行输入一串字符,保证字符串长度不会大于 100000,字符串由大小写英原创 2013-01-24 17:20:43 · 1276 阅读 · 0 评论 -
标准C++中string类用法总结
相信使用过MFC编程的朋友对CString这个类的印象应该非常深刻吧?的确,MFC中的CString类使用起来真的非常的方便好用。但是如果离开了MFC框架,还有没有这样使用起来非常方便的类呢?答案是肯定的。也许有人会说,即使不用MFC框架,也可以想办法使用MFC中的API,具体的操作方法在本文最后给出操作方法。其实,可能很多人很可能会忽略掉标准C++中string类的使用。标准C++中提供的str转载 2013-08-12 11:24:08 · 789 阅读 · 0 评论 -
A Star
A*算法A*在游戏设计中有它很典型的用法,是人工智能在游戏中的代表。 A*算法在人工智能中是一种典型的启发式搜索算法,为了说清楚 A*算法,我看还是先说说何谓启发式算法。 一、何谓启发式搜索算法: 在说它之前先提提状态空间搜索。状态空间搜索,如果按专业点的说法就是将问题求解过程表现为从 初始状态到目标状态寻找这个路径的过程。通俗点说,就是在解一个问题时,找到一条解题转载 2013-08-07 23:23:02 · 729 阅读 · 0 评论 -
PHP开发环境&MySQL下载安装及配置流程
PHP开发环境&MySQL下载安装及配置流程原创 2014-07-27 01:37:23 · 2141 阅读 · 0 评论