Coding For Children！

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

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

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

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

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

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

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

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

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

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

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

回文平方数（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

顺时针打印矩阵题目：输入一个矩阵，按照从外向里以顺时针的顺序依次打印出每一个数字。例如：如果输入如下矩阵：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,

Radar InstallationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25394 Accepted: 5495<br />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

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

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

Building RoadsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5086 Accepted: 1485<br />Description<br />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

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

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