Moonwalkings-CSDN博客

原创 icmp校验和算法

#include //计算校验和unsigned short checksum(unsigned short *buffer,int size)//size为报文大小，以字节为单位；buffer为16位，但是几个buffer相加后就

2010-04-01 22:20:00 743 1

原创学习中遇到的一些问题~~（持续更新）

问题1：关于C的指针：下面是正确的代码：typedef struct { int data;}SqList;void InitList(SqList *&L){ L = (SqList *)malloc(sizeof(SqList)); printf("L initialized/n");}vo

2010-03-14 11:55:00 281

转载 typedef struct的用法详解！！

转自：http://fangfang0717.blog.51cto.com/236466/55181 typedef为C语言的关键字，作用是为一种数据类型定义一个新名字。这里的数据类型包括内部数据类型（int,char等）和自定义的数据类型（struct等）。　　在编程中使用typedef目的一般有两个，一个是给变量一个易记且意义明确的新名字，另一个是简化一些比较复杂的类型

2010-03-09 21:09:00 477

原创 POJ_1116

题目地址：http://poj.grids.cn/problem/1116/ #include #include #include using namespace std;struct shelf{int x, y, len, x1, x2;}a[101];int N, XN, YN, XT, YT;int optPegs = 20000, optCost = 10

2010-01-29 21:04:00 502 1

原创今天开始不抱怨的世界！！

今天我的右手带上了紫色的软环，毅然地决定参加了《不抱怨的世界》的21天不抱怨的活动。其实仔细想来这个世界真的没有什么可以抱怨的……下面是摘自豆瓣的网友的书评(http://www.douban.com/review/1982112/)，觉得不错，就来分享下^_^： 1 当你抱怨时，其实是在排斥自己指名想要的东西；你的抱怨会推开、驱逐你说你想要的东西。所以

2010-01-04 22:29:00 184

转载排序算法总汇(转)

#include/*=============================================================================相关知识介绍（所有定义只为帮助读者理解相关概念，并非严格定义）：1、稳定排序和非稳定排序简单地说就是所有相等的数经过某种排序方法后，仍能保持它们在排序之前的相对次序，我们就说这种排序方法是稳定的

2010-01-01 20:40:00 263

转载 ACM进阶之路（转）

一般要做到50行以内的程序不用调试、100行以内的二分钟内调试成功.ACM主要是考算法的,主要时间是花在思考算法上，不是花在写程序与debug上。下面给个计划你练练：第一阶段：练经典常用算法，下面的每个算法给我打上十到二十遍，同时自己精简代码，因为太常用，所以要练到写时不用想，10-15分钟内打完，甚至关掉显示器都可以把程序打出来。1.最短路(F

2009-12-30 20:43:00 411

原创高精度计算_加法

思路是把输入的要相加的两个数转化成字符串存储在字符数组a,b中，再从低位(个位)开始相加，每次分别从两个数组中取一个字符，将其转为int在相加(注意进位！！)，相加后结果转成char后存储在字符数组c中，再从个位开始输出c数组即可。 #include#include#includevoid add(char a[],char b[],char back[]){ int

2009-12-29 00:03:00 199

转载 ACM主要算法介绍(转)

http://hi.baidu.com/gohome_2007/blog/item/0db7ba620488bad7e6113a59.html 1.图论2.数据结构3.搜索4.动态规划5.模拟6.数学7.计算几何8.博弈论9.字符串＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝初期:一.基本算法:(1)枚举

2009-12-26 23:46:00 353

原创数据结构实验4.2 链式哈希表查找

编写程序实现Hash表的建立、删除、插入以及查找操作。程序应包含的主要功能函数有： Hash( )：计算哈希地址 InitialHash( )：初始化哈希表SearchHash( )：在哈希表中查找关键字InsertHash( )：向哈希表中插入关键字DeleteHash( )：删除哈希表中某一关键字PrintHash ( )：打印输出哈希表

2009-12-26 19:50:00 1628

原创数据结构实验4.1 二分查找

二分查找又称为折半查找，它要求要查找的顺序表必须是有序表，即表中结点按关键字有序．并且要用顺序存储结构。基本思想是：首先将给定值key与表中中间位置记录的关键字相比较，若二者相等，则查找成功，否则根据比较的结果确定下次查找的范围是在中间记录的前半部分还是后半部分，然后在新的查找范围内进行同样的查找，如此重复下去，直到在表中找到关键字与给定值相等的记录，或者确定表中没有这样的记录。编写程序构

2009-12-26 19:36:00 530

In the 22nd Century, scientists have discovered intelligent residents live on the Mars. Martians are very fond of mathematics. Every year, they would hold an Arithmetic Contest on Mars (ACM). The task

2009-12-25 11:53:00 252

原创 ZOJ_1045 HangOver

How far can you make a stack of cards overhang a table? If you have one card, you can create a maximum overhang of half a card length. (Were assuming that the cards must be perpendicular to t

2009-12-25 00:04:00 219

原创数据结构实验3.2 图的关键路径（邻接矩阵）

Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE

2009-12-13 21:18:00 932 1

原创数据结构试验3.1.1 图的最小生成树(克鲁斯卡尔算法)

#include #define M 30#define INFINITE 9999typedef struct{ char data; int jihe;}VEX;typedef struct{ int vexh,vext; int weight; int flag;}EDGE;void minitree_KRUSKAL(){ in

2009-12-12 22:46:00 509

原创数据结构实验3.1.1图的最小生成树prim算法

#include #define INFINITE 9999#define MAX_VEX_NUM 40void prim (int g[][MAX_VEX_NUM],int n){ int lowcost[MAX_VEX_NUM],closest[MAX_VEX_NUM]; int i,j,k,min; for (i=2;i<=n;i++) { lowcos

2009-12-12 14:40:00 827

原创数据结构试验3.3.2 图的广度优先搜索

#include #include #define MAX_VEX_NUM 20static int visited[MAX_VEX_NUM];typedef struct ArcNode{int adjvex;struct ArcNode *nextacr;}ArcNode;typedef struct TNode{int data;struct ArcN

2009-12-09 22:35:00 375

原创数据结构实验3.3.1图的深度优先搜索

以邻接表为存储结构遍历 #include #include #define MAX_VEX_NUM 20//节点的最大数目typedef struct ArcNode{//弧结点int adjvex;//该弧所指向的另一个顶点的位置struct ArcNode *nextarc;//主顶点所链接的下一个弧int *Info;//弧的权}ArcNode;typ

2009-12-07 00:24:00 554

原创数据结构试验2.2 Huffman树的构造

Normal 0 7.8 磅 0 2 false false false EN-US ZH-CN X-NONE

2009-12-06 13:22:00 437

原创数据结构实验2-1 交换二叉树左右子树

<!-- /* Style Definitions */ table.MsoNormalTable {mso-style-name:普通表格; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-priority:99; mso-style-q

2009-11-27 17:16:00 1287

原创串的模式匹配——KMP算法

这个算法感觉很难说出来，主要靠自己领会可以参见《算法导论》P568，和数据结构相关书籍#include #include int next[8];void get_next(char *T,int *next) { //求模式串T的next函数值并存入数组next int i = 1; next[1] = next[0] = 0; int j = 0; while

2009-11-23 00:44:00 446

原创 Tower of Hanoi 问题（递归调用算法）

问题描述：有A,B,C三个塔座，A上套有n个直径不同的圆盘，安直径从小到大叠放，形如宝塔，编号1，2，3，.........n。要求将n个圆盘从A移到C，叠放顺序不变，移动过程中遵循下列规则：1 每次只能移动一个圆盘；2 圆盘可在三个塔座上任意移动；3 任何时刻，每个塔座上不能将大盘压倒小盘上；解决方法：* n = 1时，直接把圆盘从A移动到C；* n >

2009-11-20 22:52:00 496

原创实验1_3 3 Josephus problem

N个人围圆圈而坐，分别标以数字1到N。从坐在1号的位置的人开始依次传递土豆。M次传递之后，拿到土豆的人被排除，圆圈收缩，然后从离开圆桌的人后面的那个人开始继续游戏。游戏一直进行，直到留下最后一个人，为赢家。因此，如果M=0且N=5,所有的人

2009-10-22 18:59:00 395 1

原创实验1_1

采用链式存储结构存储’a’,’b’,’c’,’d’,’e’,’f’六个字符，并完成如下操作： (a) 显示第3个数据； (b) 在第2个数据后插入’e’ (c) 删除第3个数据并打印整个链表

2009-10-22 18:56:00 370

转载 Java中this、super用法简谈

通过用static来定义方法或成员，为我们编程提供了某种便利，从某种程度上可以说它类似于C语言中的全局函数和全局变量。但是，并不是说有了这种便利，你便可以随处使用，如果那样的话，你便需要认真考虑一下自己是否在用面向对象的思想编程，自己的程序是否是面向对象的。好了，现在开始讨论this&super这两个关键字的意义和用法。在Java中，this通常指当前对象，super则指父类的。当你想要引用当

2009-10-07 16:06:00 273

原创不定长度自变量（...声明参数）

public class MathTool { public static int sum(int... nums) { // 使用...声明参数 int sum = 0; for(int num : nums) { sum += num; } return sum; }}

2009-10-06 16:49:00 192

转载 JAVA字符串处理函数一览表

Java中的字符串也是一连串的字符。但是与许多其他的计算机语言将字符串作为字符数组处理不同，Java将字符串作为String类型对象来处理。将字符串作为内置的对象处理允许Java提供十分丰富的功能特性以方便处理字符串。下面是一些使用频率比较高的函数及其相关说明。substring()它有两种形式，第一种是：String substring(int startIndex)第二种是

2009-10-05 11:18:00 212

原创 java 中的int和integer 自动装箱(autobox)

见如下代码：public class AutoBoxDemo2 { public static void main(String[] args) { Integer i1 = 100; Integer i2 = 100; if (i1 == i2) System.out.println("i1 =

2009-10-04 20:11:00 417

转载 Scanner和BufferedReader的区别和用法

在命令行模式下要输入数据至程序中时,我们可以使用标准输入串对象System.in.但是,我们并不经常直接使用它,因为System.in提供的read方法每次只能读取一个字节的数据,而我们平时所应用的通常是读取一个字符串或者是一个数字,所以read方法所以提供的功能,对我们来说并没有太大的用处. 在Java SE6中,可以使用Scanner类取得用户的输入,Scanner类位于

2009-10-04 17:00:00 2796 8

原创 BufferedReader（详见API文档java.io.Bufferedreader）和throws的用法

import java.io.*; public class BufferedReaderDemo { public static void main(String[] args) throws IOException { /*抛出异常*/ BufferedReader bufferedReader = ne

2009-10-04 15:59:00 1702

原创 Java中带标签的break的用法

代码如下：public class H{ public static void main(String[] args){ { back:for(int i = 0;i < 10;i++){ if (i == 9) {System.out.println("break"); break back; } } System.out.println("test"

2009-10-04 15:18:00 2536

原创离散数学作业：分油问题

两个小孩去打油，一人带了一个一斤的空瓶，另一个带了一个七两、一个三两的空瓶。原计划各打一斤油，可是由于所带的钱不够，只好两人合打了一斤油，在回家的路上，二人想平分这一斤油，可是又没有其它工具。试仅用三个瓶子(一斤、七两、三两)精确地分出两个半斤油来。 #include #include using namespace std;const int maxsize=1000;

2009-10-04 14:01:00 736

原创海盗分宝石

这是我们离散数学课的一次作业：5个海盗抢到了100颗宝石，每一颗都一样的大小和价值连城，他们决定这分： 1. 抽签决定自己的号码（1，2，3，4，5） 2. 首先，由1号提出分配方案，然后大家5人进行表决，当且仅当超过半数的人同意时，按照他的提案进行分配，否则将被扔入大海喂鲨鱼。 3. 如果1号死后，再由2号提出分配方案，然后大家4人进行表决，当且仅当超过半数的人同意时，

2009-10-04 01:02:00 328 1