Vikingss在路上-CSDN博客

原创 LeetCode #58 length of Last Word

Given a string s consists of upper/lower-case alphabets and empty space characters ' ', return the length of last word in the string.If the last word does not exist, return 0.Note: A word is

2015-03-10 16:21:20 354

原创 LeetCode#136SingleNum解法

此题常规解法就是遍历数组，用哈希表存储数字出现次数，然后再遍历哈希表查到次数不为2的。附代码：class Solution {public: int singleNumber(int A[], int n) { map ans; map::iterator it; for(int i = 0; i < n; ++i) { it

2015-03-09 12:35:56 323

原创 LeetCode#112PathSum解法

此题主要就是运用DFS算法递归就可以附上解法：C++:/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), righ

2015-03-09 12:30:04 395

原创 LeetCode #189 Rotate Array

原题为：Rotate an array of n elements to the right by k steps.For example, with n = 7 and k = 3, the array [1,2,3,4,5,6,7] is rotated to [5,6,7,1,2,3,4].一开始想着建立额外的数组，直接将数组中的对象定位到新的位置，但后来发现比较

2015-03-07 16:10:10 389

原创 LeetCode #20 Valid Parentheses C C++ Java解法

C解法：bool isMatch(char a,char b){if((a == '(' && b == ')') || (a == '[' && b == ']') || (a == '{' && b == '}'))return true;return false;} bool isValid(char *s) { char *ans = (char*)m

2015-03-06 19:50:07 369

原创深入理解计算机系统学习之程序编译过程

基本过程如下图所示：C预处理器：负责扩展程序代码，包括将#include的文件插入，扩展#define 声明指定的宏。编译器：负责将扩展后的程序代码转为汇编代码，如上图所示两个文件p1.c和p2.c,转换后将产生两个汇编代码文件，名字为p1.s和p2.s。汇编器：负责将汇编代码转换为二进制目标代码，产生两个文件，名字为p1.o和p2.o。

2015-03-04 15:47:08 297

原创深入理解计算机系统学习之C语言中有符号与无符号数的转换

转换分为显式转换和隐式转换两种。显式转换：说白了就是直接强制类型转换。如：int tx,ty;unsigned ux,uy;tx = (int)ux;uy = (unsigned)ty;隐式转换：如果有符号数（无符号数）直接赋值给无符号数（有符号数），则存在隐式转换。如：int tx,ty;unsigned ux,uy;tx = ux;uy = ty;

2015-03-04 14:57:50 601