1115: 最短的名字
Time Limit: 5 Sec Memory Limit:
64 MB
Submit: 141 Solved: 56
[Submit][Status][Web
Board]
Description
在一个奇怪的村子中，很多人的名字都很长，比如aaaaa, bbb and abababab。
名字这么长，叫全名显然起来很...
分类：
其他好文 时间：
2014-05-26 05:57:48
阅读次数：
220
【题目】
You are given an n x n 2D matrix representing an image.
Rotate the image by 90 degrees (clockwise).
Follow up:
Could you do this in-place?
【题意】
给定一个nXn的二维矩阵，按时钟方向旋转90度，不能使用额外的数据结构
【思路】
从外向内逐层旋转...
分类：
其他好文 时间：
2014-05-26 05:50:25
阅读次数：
266
按先序序列输入字符序列(其中逗号表示空节点)，输出该二叉树的层次遍历序列。
#include
#define END ','//表示空节点
using namespace std;
typedef char Elem_Type;
typedef struct BiTree
{
Elem_Type data;
struct BiTree *Lchild;
stru...
分类：
其他好文 时间：
2014-05-26 04:53:07
阅读次数：
261
第一部分 选择题(共20分)一、单项选择题(本大题共8小题，每小题2分，共16分)
1.某算法的空间花费s(n)=100nlog2n+0.5n1.5+1000n+2000,其空间复杂度为[ ] A.O(1) B.O(n) C.O(n1.5)
D.O(nlog2n) 2.在单项链表中删除一个指定结点....
分类：
其他好文 时间：
2014-05-26 02:49:34
阅读次数：
194
1、C++编成求二叉树的深度；int binTreeDepth(link *head){ int
depthl=0,depthr=0; if(head==null) return 0; else{ if ((head->left)!=null)
depthl = 1 + binTreeDepth(h...
分类：
其他好文 时间：
2014-05-26 02:48:07
阅读次数：
266
本文的目的是以最精炼的语言，理解什么是O/R Mapping，为什么要O/R
Mapping，和如何进行O/R Mapping。什么是O/R
Mapping？广义上，ORM指的是面向对象的对象模型和关系型数据库的数据结构之间的相互转换。狭义上，ORM可以被认为是，基于关系型数据库的数据存储，实现一个...
分类：
移动开发 时间：
2014-05-26 02:45:59
阅读次数：
961
〖微笑天使收集整理QQ:84024257〗一、选择题（每小题2分，共8分）1.若需要利用形参直接访问实参，则应把形参变量说明为（）参数。A.指针B.引用C.值2.在一个单链表HL中，若要在指针q所至结点的后面插入一个由指针p所指向的结点，则执行（）。A.q->next=p->next;p->next...
分类：
其他好文 时间：
2014-05-26 02:42:24
阅读次数：
299
特点:1.是冒泡的改进2.是一个递归的过程3.不稳定4.时间复杂度:O（nlogn）设要排序的数组是A[0]...A[n-1]，首先取数组的第一个数作为关键数据，然后将所有比它小的数都放到它的前面，比他大的都放到他的后面，这个过程被称为一趟快速排序算法步骤:1.设置两个变量i,j，排序开始i
= 0...
分类：
其他好文 时间：
2014-05-26 01:48:16
阅读次数：
282
1.课程安排表：
1. 线性表
2. 字符串
3. 栈和队列
4.树
5.查找
6.排序
7.暴力枚举法
8.广度优先搜索
9.深度优先搜索
10.分治
11.贪心
12.动态规划
13.图
14.数学方法与常见模型
15.大整数运算
16. 基础功能
2. 编程技巧：
1.把较大的数组放在main 函数（全局变量）外，作为全局变量，这样可以防止栈溢出，...
分类：
其他好文 时间：
2014-05-25 00:31:30
阅读次数：
348
若数组中出现次数超过数组长度一半的数字，请找出这个数字。...
分类：
其他好文 时间：
2014-05-24 14:25:42
阅读次数：
189
