以后坚持每个星期都写记到算法题,不论简单还是难,纯熟娱乐!
描述:
实现一个算法来判断一个字符串中的字符是否唯一(即没有重复).不能使用额外的数据结构。 (即只使用基本的数据结构)
代码:
#include
#include
#include
#include
bool isUnique(const std::string& vStr)
{
if (vStr.size() ...
分类:
其他好文 时间:
2014-08-10 13:07:10
阅读次数:
185
本文出自:Svitter的Blog 以及 Github
图论Graph
8/8/2014 9:23:16 AM
图的基本概念
图的定义
Defination
图是由顶点集合(Vertex)及顶点间的关系集合(边Edge)组成的一种数据结构: > Graph=( V, E )
顶点Vertex
V = {x | x ∈ 某个数据对象}
边的集合Edge
...
分类:
其他好文 时间:
2014-08-08 16:05:56
阅读次数:
290
数据结构精要------直接插入排序和希尔排序算法...
分类:
其他好文 时间:
2014-08-07 23:19:45
阅读次数:
278
本文出自Svitter的blog
——踏踏实实的做事儿啊!
POJ2528
题意
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all place...
分类:
其他好文 时间:
2014-08-07 19:16:20
阅读次数:
270
不限制位数的表达式,不仅仅局限于0~9的升级版。...
分类:
编程语言 时间:
2014-08-07 15:51:10
阅读次数:
254
本文出自svitter的blog
——怒草哈希表!
题意
Consider equations having the following form: a1x13+ a2x23+ a3x33+ a4x43+ a5x53=0 The coefficients are given integers from the interval [-50,50]. It is consider a sol...
分类:
其他好文 时间:
2014-08-07 09:46:59
阅读次数:
187
本文出自blog.csdn.net/svitter
——我大C++的指针岂是尔等能够简单领悟!
题意
给N个节点,标号A1~An,然后有Q个操作,操作分为Q i j,查询i,j间的区间和。C i j k,i到j个数字,每个数字增加k,并且输出。
输入输出分析
给N,Q,然后跟操作。注意判断Q,C使用scanf("%s")。
测试数据:
Sample Input
10 5...
分类:
其他好文 时间:
2014-08-06 14:47:51
阅读次数:
332
各类排序算法总结三.交换类排序[接上]2.快速排序 快速排序是通过比较关键码、交换记录,以某个记录为界(该记录称为支点),将待排序列分成两部分。其中,一部分所有记录的关键码大于等于支点记录的关键码,另一部分所有记录的关键码小于支点记录的关键码。我们将待排序列按关键码以支点记录分成两部分的过程,称为一次划分。对各部分不断划分,直到整个序列按关键码有序. 如果每次划分对一个元素定位后,该元素的左侧子序...
分类:
其他好文 时间:
2014-08-05 22:41:20
阅读次数:
388
算法的优化 算法的优化分为全局优化和局部优化两个层次。全局优化也称为结构优化,主要是从基本控制结构优化、算法、数据结构的选择上考虑;局部优化即为代码优化,包括使用尽量小的数据类型、优化表达式、优化赋值语句、优化函数参数、全局变量及宏的使用等内容。 一、全局优化 1.优化算法设计 ...
分类:
编程语言 时间:
2014-08-05 22:30:10
阅读次数:
504
各类排序算法总结一. 排序的基本概念 排序(Sorting)是计算机程序设计中的一种重要操作,其功能是对一个数据元素集合或序列重新排列成一个按数据元素某个项值有序的序列。 有 n 个记录的序列{R1,R2,…,Rn},其相应关键字的序列是{K1,K2,…,Kn},相应的下标序列为1,2,…,n。通过排序,要求找出当前下标序列1,2,…, n 的一种排列p1,p2, …,pn,使得相应关键字满足如下...
分类:
其他好文 时间:
2014-08-05 19:33:00
阅读次数:
227