2014年01月_cfanrCoder

原创 Cracking the coding interview--Q1.8

题目原文：Assume you have a method isSubstring which checks if one word is a substring of another. Given two strings, s1 and s2, write code to check if s2 is a rotation of s1 using only one call to isS

2014-01-27 16:40:33 1230

原创 Cracking the coding interview--Q1.7

题目原文：Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.译文：写一个算法使一个MxN的矩阵中出现0的元素的行和列都设为0.解答遍历一遍矩阵，将出现0的元素用两个数组将其行列号存储下来，或开一个行数组row和列数

2014-01-26 23:39:29 1849 1

原创 Cracking the coding interview--Q1.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?译文：给出一个

2014-01-26 22:13:58 1858

原创 Cracking the coding interview--Q1.5

题目原文：Write a method to replace all spaces in a string with ‘%20’.译文：写一个方法用'%20'代替一个字符串中的所有空格。解答方法一：直接用一个String类型的变量将字符串中的非空格字符和‘%20’用加法串起来；方法二：遍历一次字符串，数出空格数，然后开一个足够大的字符串空间，将字符一个个读进去；

2014-01-24 00:29:39 1363

原创 Cracking the coding interview--Q1.4

题目原文：Write a method to decide if two strings are anagrams or not.译文：写一个方法判断两个字符串是否是变位词而成的。解答所谓变位词(anagrams)就是字符串的组成的字符都是一样，只是位置不同而已，如：abcdd和dabdc就是一组变位词。方法1:将两个字符串重新按照ascii值顺序排列，在比较是

2014-01-23 17:27:41 1453

原创 Cracking the coding interview--Q1.3

题目：原文：Design an algorithm and write code to remove the duplicate characters in a string without using any additional buffer. NOTE: One or two additional variables are fine. An extra copy of the ar

2014-01-22 22:19:05 1502

原创 Cracking the coding interview--Q1.2

题目：原文：Write code to reverse a C-Style String. (C-String means that “abcd” is represented as five characters, including the null character.)译文：写代码反转一个C风格的字符串（C风格的字符串是如"abcd"需要五个字符表示，包括尾部的结束符）

2014-01-21 21:53:55 1424

原创 Java的String基础总结

前言：java中String类是一个经常使用到的类，我们不能只了解它的简单的几个用法，要熟悉它的各种方法，做到信手拈来，灵活自如！一.String的特点简介：public final classString extends Object implements Serializable, ComparableString>, CharSequenceString

2014-01-21 20:35:06 1287

转载 Java String对象的经典问题(new String())

前言：发现原来一直对String类的了解只是皮毛而已，一些东西只知道怎样用，但却说不出所以然来。从而感悟到一些基本根源性的知识，如果没理解透彻，是无法向深的层次学习的，所以以后学习一定要注重基础、原理性的知识。本文转自：http://sarin.iteye.com/blog/603684（重点部分已加粗）先来看一个例子，代码如下： public class Test {

2014-01-21 00:54:23 1097

转载从java的HelloWorld我们能学到什么？

一个简单的程序，如果以扩展性思维去思考，就可以了解到很多东西，学习就是需要这样多思考，多问为什么，不断锻炼自己的思维。本文转自火龙果软件网站：http://www.uml.org.cn/itnews/2014011007.asp这是每个Java程序员都知道的。虽然简单，但是从一个简单的问题可以引入更深的思考。在这篇文章中，我们将讨论这个简单的程序。如果能更多的帮到你，请留下宝贵的意见。

2014-01-20 22:58:18 1353

原创 Cracking the coding interview--Q1.1

题目：原文：Implement an algorithm to determine if a string has all unique characters. What if you can not use additional data structures?译文：实现一个算法判断一个字符串中的字符是否唯一的，不能使用额外的数据结构。解答：思路：首先应该思考构成字符串的

2014-01-20 21:52:58 2300

原创 Windows下常用指令

在Windows下，为了比较方便打开某个程序，可以通过win+R键，然后输入该程序的可执行文件，即可打开；或有时为了在cmd下编译运行java程序或C程序，掌握一些常用指令也比较方便。打开程序指令：（首先按win+R键，再输入以下）命令行-----cmd记事本-----notepad远程连接-----mstsc防火墙-----firewall.cpl计算器-----calc

2014-01-20 10:45:11 1138

转载这些年我的不足

前言：这篇文章是在一个独立博客“无网不剩”上看到的，第一次看时，感触很深，下文是我根据自己的情况部分改写的…… 如果把人生比作跑步的话，我们都在用自己的节奏和姿势在完成比赛。这些跑步的技巧可能是小时候从老师，朋友，家人那得来的。随着时间的流逝，我们习惯了这种跑步的技能，看见那些跑得快的，会羡慕；跑得慢的，会不屑；跑得别扭的，会当作笑料。但是自己跑得

2014-01-08 20:24:36 1492

转载编译原理：求First集与Follow集的方法

明天就要考试了，发现一直理解错了First集与Follow集的解法，贴上比较好理解的……文法：S→ABcA→a|εB→b|εFirst集合求法:能由非终结符号推出的所有的开头符号或可能的ε，但要求这个开头符号是终结符号。如此题A可以推导出a和ε，所以FIRST（A）=｛

2014-01-07 23:47:34 18395 4

原创 2013年终总结

2013年即将过去，回顾这一年，有得有失，有喜有悲，些许记忆碎片留在脑海中。简单做个总结，也算划上一个完美的句号，再迎接充满挑战的2014！项目一年过来，项目可谓是贯穿整个时间段，所以感触也是最深的。从电脑商城到app比赛，新里程，村间集市app的后续开发，课程各种项目……貌似也没做什么项目，项目规模也不是很大，没什么值得论道的，或许正是因为如此，感觉自己做

2014-01-04 15:11:06 7783 6

cfanr