2014年01月_老北9108

原创括号配对问题

括号配对问题时间限制：3000 ms | 内存限制：65535 KB难度：3描述现在，有一行括号序列，请你检查这行括号是否配对。输入第一行输入一个数N（0输出每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出Yes,如果不配对则输出No样例输入3[(])(])([[]()])样例输出NoNoYes

2014-01-27 00:07:02 487

转载不是技术牛人，如何拿到国内IT巨头的Offer

不是技术牛人，如何拿到国内IT巨头的Offer分类：计算机应用2013-10-29 14:24 34546人阅读评论(178) 收藏举报面试目录(?)[+]不久前，byvoid面阿里星计划的面试结果截图泄漏，引起无数IT屌丝的羡慕敬仰。看看这些牛人，NOI金牌，开源社区名人，三年级开始写Basic...在跪拜之余我们不禁要想，和这些

2014-01-26 16:45:08 435

原创素数距离问题

素数距离问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给出你一些数，要求你写出一个程序，输出这些整数相邻最近的素数，并输出其相距长度。如果左右有等距离长度素数，则输出左侧的值及相应距离。如果输入的整数本身就是素数，则输出该素数本身，距离输出0输入第一行给出测试数据组数N(0接下来的N行每行有一个整数M(0输出

2014-01-26 16:26:54 438

原创素数求和问题

素数求和问题时间限制：3000 ms | 内存限制：65535 KB难度：2描述现在给你N个数（0<N<1000），现在要求你写出一个程序，找出这N个数中的所有素数，并求和。输入第一行给出整数M(0每组测试数据第一行给你N，代表该组测试数据的数量。接下来的N个数为要测试的数据，每个数小于1000输出每组测试数据结果占一行，输出给出的测试数

2014-01-26 15:38:33 490

原创 Fibonacci数

Fibonacci数时间限制：3000 ms | 内存限制：65535 KB难度：1描述无穷数列1，1，2，3，5，8，13，21，34，55...称为Fibonacci数列，它可以递归地定义为F(n)=1 ...........(n=1或n=2)F(n)=F(n-1)+F(n-2).....(n>2)现要你来求第n个斐波纳奇数。（第1个、第二个都为

2014-01-26 13:40:34 463

原创 ASCII码排序

ASCII码排序时间限制：3000 ms | 内存限制：65535 KB难度：2描述输入三个字符（可以重复）后，按各字符的ASCII码从小到大的顺序输出这三个字符。输入第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据，每组输入数据都是占一行，有三个字符组成，之间无空格。输出对于每组输入数据，输出一行，字符中间用一个空格分开。样例

2014-01-26 12:57:36 528

安装完Ubuntu后忽然意识到没有设置root密码，不知道密码自然就无法进入根用户下。到网上搜了一下，原来是这麽回事。Ubuntu的默认root密码是随机的，即每次开机都有一个新的root密码。我们可以在终端输入命令 sudo passwd，然后输入当前用户的密码，enter，终端会提示我们输入新的密码并确认，此时的密码就是root新密码。修改成功后，输入命令 su root，再输入新的密码就ok

2014-01-20 15:24:38 374

转载白话经典算法系列之三希尔排序的实现

希尔排序的实质就是分组插入排序，该方法又称缩小增量排序，因DL．Shell于1959年提出而得名。该方法的基本思想是：先将整个待排元素序列分割成若干个子序列（由相隔某个“增量”的元素组成的）分别进行直接插入排序，然后依次缩减增量再进行排序，待整个序列中的元素基本有序（增量足够小）时，再对全体元素进行一次直接插入排序。因为直接插入排序在元素基本有序的情况下（接近最好情况），效率是很高的，因

2014-01-17 20:56:34 495

转载白话经典算法系列之二直接插入排序的三种实现

直接插入排序(Insertion Sort)的基本思想是：每次将一个待排序的记录，按其关键字大小插入到前面已经排好序的子序列中的适当位置，直到全部记录插入完成为止。设数组为a[0…n-1]。1. 初始时，a[0]自成1个有序区，无序区为a[1..n-1]。令i=12. 将a[i]并入当前的有序区a[0…i-1]中形成a[0…i]的有序区间。3.

2014-01-17 20:45:51 464

转载白话经典算法系列之一冒泡排序的三种实现

冒泡排序是非常容易理解和实现，以从小到大排序举例：设数组长度为N。1．比较相邻的前后二个数据，如果前面数据大于后面的数据，就将二个数据交换。2．这样对数组的第0个数据到N-1个数据进行一次遍历后，最大的一个数据就“沉”到数组第N-1个位置。3．N=N-1，如果N不为0就重复前面二步，否则排序完成。按照定义很容易写出代码：//冒泡排序1void BubbleSort

2014-01-17 20:35:47 417

转载白话经典算法系列之七堆与堆排序

堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。二叉堆的定义二叉堆是完全二叉树或者是近似完全二叉树。二叉堆满足二个特性：1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。2．每个结点的左子树和右子树都是一个二叉堆（都是最大堆或最小堆）。当父结点的键值总是大于或等于任何一个子节

2014-01-17 20:32:43 426

转载 codeblocks快捷键（转载）

==日常编辑==• 按住Ctrl滚滚轮，代码的字体会随你心意变大变小。• 在编辑区按住右键可拖动代码，省去拉（尤其是横向）滚动条之麻烦；相关设置：Mouse Drag Scrolling。• Ctrl+D可复制当前行或选中块。• Ctrl+Shift+C注释掉当前行或选中块，Ctrl+Shift+X则解除注释。• Tab缩进当前行或选中块,Shift+Tab减少缩进。•

2014-01-12 11:07:02 699

原创顺序表内查找元素

//算法功能: 分别按序号和按内容在顺序表中查找元素//算法思路://GetElem(SqList &L, int i)查找顺序表L中第i个数据元素，直接在表中定位，并返回L.elem[i-1]//LocateElem(SqList &L, ElemType e)查找顺序表L中与给定值e相等的数据元素，若找到//与e相等的第1个元素则返回该元素在顺序表中的序号；否则查找失败返回0

2014-01-12 10:34:19 11389 1

原创建立顺序表

//算法功能:建立顺序表//算法思路:先判断拟建立的顺序表的长度n是否大于顺序表初始化时//的存储容量LIST_INIT_SIZE，如果n > LIST_INIT_SIZE，//则按照n重新分配顺序表大小，反之则依次将数据元素存储到顺序表中。#include #include #define OVERFLOW -2#define OK 1#d

2014-01-11 14:34:47 1287 1

u013445659的专栏