Unlimited Code Works

开始抽空做一些算法题，留下记录作为菜鸟的成长见证吧。这道题来自于Cracking the Coding Interview, 要求打印n对括号的所有可能匹配。我采用递归来做，这样编写比较方便而且容易弄懂，但用迭代应该会效率快不少而且递归一定能转换成迭代吧，以后有空研究下代码如下：#include "stdafx.h"#include #include #include

Question1.4:Write a method to replace all spaces in a string with '%20'. You may assume that the string has sufficient space at the end of the string to hold the additional characters, and that you

Question1.3:Given two strings, write a method to decide if one is a permutation of the other.采用一个256大小的int型数组来计算string中每个char所出现的次数，初始化为0，对第一个string出现一次就+1，对第二个string出现一次就-1遍历完两个string后检查数组中的int

Cracking the Coding Interview 习题1.2:Implement a function void reverse(char* str) in C or C++ which reverses a null-terminated string.定义一个头指针一个尾指针，不停地交换他们指向的元素并且头指针++，尾指针--代码：#include "stdafx.h

Cracking the coding Interview 习题1.1:Implement an algorithm to determine if a string has all unique characters. What if you cannot use additional data structures?代码：#include "stdafx.h"#inclu

Question1.7:Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column are set to 0.1. 遍历一遍，记录下需要置零的行和列2. 对已记录的行和列置零代码：#include #include bool ReadFile(in

Question1.5:Implement a method to perform basic string compression using the counts of repeated characters. For example, the string aabcccccaaa would become a2b1c5a3. If the "compressed" string woul

来自于CareerCup，原题：Given a string, find the longest substring that occurs more than once. Overlapping is allowed.这道题感觉利用类似于KMP算法比较好，可惜KMP算法不是很熟，更别提根据这道题修改了，先把做法写在这里，等温故了KMP再回来改进：#include

题目：要求在不使用额外空间（一两个变量的空间还是允许的）的情况下去除一个string中重复的char，特别使用另外一个大小相当于目标string的数组的额外空间是绝对不允许的。原先想记录下string中出现过的char然后在后面如果有相同的char则去除的，但是这样如果string中重复的较少的话就会使用到较大的额外空间，与题意不符。只能一遍遍的循环判断string中的重复字符并去除。从第

出自于CareerCup，原题如下：Suppose that we have a sorted singly linked list with integer values. For example:1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7We want to change the pointers of this linked list so that it b

来自于Cracking the Coding Interview，挺有意思的一道题先转换成二进制然后再一位位相加，因为二进制只有0和1所以可以列举各种可能性而不用用到+号，解法如下：#include "stdafx.h"#include #include #include using namespace std;int _tmain(int argc, _TCHAR*

同样也是查括号匹配问题是引出的，原题好像是一道ACM吧：给定包含'('')''['']'的一串字符串，要求出至少必须添加多少括号才能让所有括号匹配。知道应该是用动态规划的，但想了很久也没想出做法，最后还是看了别人的分析后才实现的动态规划数组所中的a[i][j]代表的是要让字符串索引从i到j的子字符串中括号匹配所要添加的最少括号数而a[i][j+1]的一种可能是a[i][j]

题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当做是第一个丑数。求出第n个丑数最容易想到的是从1开始依次判断是否为丑数并计数，但基于丑数的增长速度快当n较大时程序的运行效率会非常缓慢。我利用丑数必定是若干个2，3，5的乘积，维护一个顺序的丑数数组，而这个数组的第n个元素即是第n个丑数。

挺简单的问题，判断一串包含'('')''['']'括号的字符串是否匹配，在查打印匹配括号问题时查到的，堆栈好久不用了权当熟悉一下吧：#include #include #include using namespace std;int _tmain(int argc, _TCHAR* argv[]){ string pairstr; cin>>pairstr; sta

Question1.6:Given an image represented by an NxN matrix, where each pixel in the image is 4 bytes, write a method to rotate the image by 90 degrees. Can you do this in place?从最外层到最里层逐层反转顺时针的话：