_泥巴_-CSDN博客

原创点和直线

这几天把点和直线相关的几何知识学习了一下，把代码保存到这里以后需要使用的时候做个参考。如果有童鞋使用相关的函数，我不保证其正确性，因为该函数都未经过严格的测试。废话不多说，直接贴代码。用到的头文件。/** 定义类型 POINT */typedef struct POINT { float x;/**< x轴上的点 */ float y;/**< y轴上的点 */}

2012-12-31 14:45:55 763

原创泡泡龙游戏算法实现简介

最近在公司新接了一个游戏的修改任务。游戏名字叫《彩色泡泡》。主要是参考经典的泡泡龙实现的。这个游戏从接手到修改，走了很多弯路。我修改后的代码简直是惨不忍睹。也许再过一段时间我看自己的代码，可能会说“靠，哪个SB写的代码”。所以写这份文档一是对我代码的一个补充，二是对泡泡龙出现的算法自己做一个小小的总结。言归正传，泡泡龙的主要算法有下面几个：1、发射泡泡的运动轨迹。2、发射泡泡的碰撞检测

2012-12-23 17:40:40 20589 37

原创队列

O(∩_∩)O哈哈~第一次用Java写类。忽然感觉面向对象有的时候写起来感觉很自然。不过在ACM比赛基本不要啥面向对象。贴代码吧。class Queue{ private int rear; private int front; private int []elemen

2011-08-28 10:23:38 572

原创链表的常见操作

#include#include#includeusing namespace std;typedef struct NodeType{ char elem; struct NodeType *next;}Node;typedef struct DNodetype{ char elem; struct DNodetyp

2011-08-25 18:31:20 513 2

原创线性表

开始复习简单的数据结构啦，O(∩_∩)O哈哈~ 实例一、顺序表的逆置。#include #define MAXSIZE 100typedef int ElemType;typedef struct{ ElemType data[MAXS

2011-07-03 16:26:35 587

原创第一次面试题目

额，第一次面试题目很简单，但是，自己由于在纸上写代码很不习惯，所以做得一沓糊涂。现在把题目公布如下，自己写的代码也附上。然后，把关于第一次笔试考到的相关知识整理一下。呵呵，偶很笨，但是，不能笨到在同一个地方摔倒两次。 1、给定排好序的数组A（从小到大），大小为n，现在给定数X，插入到给定的数组A中，保持排序（二分法）。额，这个题目如此之简单......以至于

2011-06-18 21:30:00 865

原创 HDOJ字符串题目【容易】

http://acm.hdu.edu.cn/showproblem.php?pid=1020#includeconst int MAX = 10008;char s[MAX];int main(){ int T; scanf("%d", &T); while(T--) { int count = 1, i; scanf("%s", s); for(i=0; s[i]; ++i)

2011-05-25 22:50:00 602

额，在写下这篇文章的这个题目之前，我十分确定以及肯定不会使用任何一种语言连接任何一种数据库……等写完这篇文章的时候，就可以知道我能连上几种数据库了~~~就让我自己拭目以待吧~~~ ===================================我是性感的分割线=================================== 首先来一种以前我学过的，使用MFC连接ACCESS数据库~~~

2011-05-18 01:11:00 686

原创全排列与子集生成

算法老师留了三个作业给我们。额，因为他的题目写在黑板上，不能Copy，所以没抄了。不过，按照我意思的理解。他出的题目就是我这篇文章的题目吧。嗯嗯，根据老师的题目，我还是把题目意思写过来。题目1 全排列 Description 输入正整数n，按字典序从小到大的顺序输出1~n的所有排列。 Input 输入一个正整数n(1 Output 输出前n个数的所有序列，序列之间的数字用空格隔开，每个序列占一行。 Sample I

2011-05-07 16:22:00 7603 6

原创常见排序算法介绍

惭愧啊。学了这么久的计算机了。其实到本学期的某天之前连一个基本的排序算法都写不出。直到某天某时的某分某秒YYN跑到偶面前说要我叫她写排序的算法，偶那个时候就晕了。真的写不出来啊，偶当时就想挖个地洞把自己深埋深埋再深埋，不过后来想想，偶要是把自己埋了，到了春天，又不会长出很多很多的帅哥，还不如用挖洞的时间来研究一下排序算法不就得了？~~~偶以前一直认为，排序算法这些基础的东西不是C++有sort，C有qsort么？干嘛费劲自己去研究库函数里面有的函数呢？其实，这都是借口吧，借口！所以，经过到网上查

2011-05-05 15:15:00 2599

原创常见C语言字符串函数

额，据说，在面试的时候经常会出现要我们实现字符串函数的题目，话还说这些题目其实很简单，主要考的是面试者的代码风格和考虑问题的严谨性。偶要是没看到有些面试题目考这些字符串函数，偶估计就不会用C语言去实现这些函数了，因为觉得，库函数都已经有了干嘛还要去写呢？呵呵，后来，自己去试着写库函数，和网上的一些大牛写的库函数一比较……惭愧啊。可笑的是，在试着写库函数的过程中，有个库函数连自己的测试数据都过不了，更可笑的是，我现在还没有找到究竟哪个地方错了。嗯嗯，开始贴我写的库函数的代码。以后觉得该写的字符创库

2011-05-04 08:58:00 900

转载用css实现网页下拉菜单

用css实现网页下拉菜单

2011-05-03 21:34:00 935

原创最大子段和

问题描述：给定n个元素组成的序列：a0,a1,a2,...,an,求此序列中和最大的连续子序列。如：序列为 1，3，-8，2，6，-2，4，-2，1 ，求得子序列为：2，6，-2，4 结果为10 。额，自己很久都没写过动态规划方面的题目了，上一次校赛那个矩阵连乘问题拿到手上一看就知道是动态规划方面的问题，但就是不晓得怎么写。但面试题目中有很多动态规划方面的题目层出不穷，所以，偶打算从最简单的动态规划方面写起。首先，还是写个暴力的呗。就是把序列的字串的和枚举出来。找出最大的

2011-05-03 16:37:00 901

原创求阶乘N!末尾0的个数

POJ上有这个题目。http://poj.org/problem?id=1401。去掉一大堆没有用的信息，POJ的描述如下： For example, they defined the function Z. For any positive integer N, Z(N) is the number of zeros at the end of the decimal form of number N!. They noticed that this function never d

2011-05-02 21:47:00 15196 3

原创求二进制数中1的个数

今天闲来无事，到定王台买了一本《编程之美》。这书上的题目确实不错，可要是看懂，也是有难度的。以后打算每天看一小节吧。额，开始做那个题目吧。其实我以前刚开始搞ACM的时候就做过这个题目，真的。而且还是AC了的哦。那时候我的做法是：……偶都不好意思说了。不过反正这个blog没有人看的，也没有啥不好意思。那时候我的做法是把整数转换为二进制，再把二进制存到一个字符串里面……后面的我的就不多说了。废话不说，贴编程之美上面的代码。int count1(int a){ int num =

2011-04-30 20:20:00 1148

原创回文平方数

回文平方数（palsquare）题目描述回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2格式INPUT FORMAT: 共一行，一个单独的整数B(B用十进制表示)。 OUTPUT FORMAT: 每行两个B进制的符合要求的数字，第二个数是第一个数的平方，且第二个数是回文数。 SAMPLE INPUT10 SAMPLE OUTPUT1 12 43 911 12122 48426 676101 10201111 12321121 14641202 4080421

2011-04-29 21:29:00 2720

原创编程实现两个正整数的除法

题目描述：编程实现两个正整数的除法，当然不能用除法操作符。 // return x/y. int div(const int x, const int y) { .... } 别小看这道题目啊，这个是MS的面试题目啊。刚拿到这道题目的时候。我想过用二分法来求，但二分也还不是要用到除法么。后来想到了一种方法，这种方法我觉得还是可行的，就是把正数转换为字符串，模拟小学学过的竖式除法运算。这样就很快能出结果了，但有一点不

2011-04-29 19:59:00 7741

原创对称子字符串的最大长度

题目描述：输入一个字符串，输出该字符串中对称的子字符串的最大长度。比如输入字符串“google”，由于该字符串里最长的对称子字符串是“goog”，因此输出4。分析：可能很多人都写过判断一个字符串是不是对称的函数，这个题目可以看成是该函数的加强版。这个WP都出了一点小问题。真想挖个地洞，把自己深埋……#include#includebool isPlalindrome(char *s, int begin, int end){ while( begin

2011-04-29 15:58:00 1144

原创顺时针打印矩阵

顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：1 2 3 45 6 7 89 10 11 1213 14 15 16则依次打印出数字1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10。/*这个题目折腾了我一晚上，现在还不晓得能不能过所有的测试数据*/#include#includeconst int MAX = 100;int main(){ int row,

2011-04-28 22:04:00 652

原创 1328 Radar Installation

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25394 Accepted: 5495 DescriptionAssume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating in t

2011-04-27 23:45:00 554

原创无题

最近……真的有点最近觉得最近不对劲。上课不想听课，但上课又不知道该做什么事情。每天就这么庸庸碌碌的过着。我的生活没了激情，没了目标……我不能在这样下去，我想到了我在这个CSDN开的博客，以后，每天写一点技术方面的文章到这个上面吧。希望最近能好好坚持下去。还有那个学生档案管理系统，我要好好做！就先这样，看书去了~~~

2011-04-18 20:12:00 444

原创 2739 Sum of Consecutive Prime Numbers

Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9363 Accepted: 5371 DescriptionSome positive integers can be represented by a sum of one or more consecutive prime numbers. How many such representations does a

2010-09-11 19:53:00 696

原创 Building Roads(3625)

Building RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5086 Accepted: 1485 Description Farmer John had just acquired several new farms! He wants to connect the farms with roads so that he can travel from any farm to any other far

2010-09-02 08:04:00 917

原创最小生成树（prim）

假设V是图中顶点的集合,E是图中边的集合,TE为最小生成树中的边的集合,则prim算法通过以下步骤可以得到最小生成树: 　　1:初始化:U={u 0},TE={}。此步骤设立一个只有结点u 0的结点集U和一个空的边集TE作为最小生成树的初始行态,在随后的算法执行中,这个行态会不断的发生变化,直到得到最小生成树为止。 　　2:在所有u∈U,v∈V－U的边(u,v)∈E中,找一条权最小的边(u 0,v 0)，将此边加进集合TE中，并将此边的非U中顶点加入U中。此步骤的功能是在边

2010-08-29 15:16:00 3488

原创 1035 Spell checker

Spell checkerTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8842 Accepted: 3275DescriptionYou, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known

2010-08-28 10:51:00 514

原创 3438 Look and Say

Look and SayTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 6174 Accepted: 3731 DescriptionThe look and say sequence is defined as follows. Start with any string of digits as the first element in the sequence. Each subsequent element is defi

2010-08-08 10:37:00 660

原创 Range

RangeTime Limit: 1000ms, Special Time Limit:2500ms, Memory Limit:32768KB Total submit users: 52, Accepted users: 47 Problem 11769 : No special judgementProblem description Some automobiles display the estimated driving range, that is, the distan

2010-08-08 10:24:00 569

原创 3630 Phone List

Phone ListTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8483 Accepted: 2686DescriptionGiven a list of phone numbers, determine if it is consistent in the sense that no number is the prefix of another. Let's say the phone catalogue listed these

2010-08-08 09:58:00 631

原创 adjacent_find

Syntax: #include <algorithm> forward_iterator adjacent_find( forward_iterator start, forward_iterator end ); forward_iterator adjacent_find( forward_iterator start, forward_iterator end, BinPred pr ); The adjacent_find() function searc

2010-06-09 23:19:00 832

原创 adjacent_difference

Syntax: #include <numeric> output_iterator adjacent_difference( input_iterator start, input_iterator end, output_iterator result ); output_iterator adjacent_difference( input_iterator start, input_iterator end, output_iterator result, Binar

2010-06-09 22:47:00 597

原创 accumulate

accumulate？就是sum up a range of elements。呵呵。这个挺简单的。下面是这个算法的简介：Syntax: #include //呵呵，使用这个算法这个头文件是必须要包括进来滴！TYPE accumulate( input_iterator start, input_iterator end, TYPE val );TYPE accumulate( input_iterator start, input_iterator end, TYPE val, BinaryFunctio

2010-06-08 14:26:00 1667