2018年01月_Hello_hpc

原创动态链接库和静态链接库

1.静态库(Static Library)：函数和数据被编译进一个二进制文件(通常扩展名为.LIB)。在使用静态库的情况下，在编译链接可执行文件时，链接器从库中复制这些函数和数据并把它们和应用程序的其它模块组合起来创建最终的可执行文件(.EXE文件)。2.导入库(Import Library)：在使用动态链接库的时候，往往提供两个文件：一个引入库和一个D

2018-01-31 21:00:59 313

原创 DFS和BFS的使用

所谓DFS，就是深度遍历，一般用到的就是递归。BFS一般就是广度遍历，一般就是利用辅助栈或者队列，来实现层次遍历。130. Surrounded Regions问题描述：Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'.A reg

2018-01-30 20:06:12 431

原创 array-股票买卖问题--- Best Time to Buy and Sell Stock

121. Best Time to Buy and Sell Stock问题描述：Say you have an array for which the ith element is the price of a given stock on day i.If you were only permitted to complete at most one trans

2018-01-30 19:51:27 269

原创帕斯卡（杨辉）三角形问题

118. Pascal's Triangle---找规律迭代问题描述：Given numRows, generate the first numRows of Pascal's triangle.For example, given numRows = 5,Return[ [1], [1,1], [1,2,1], [1,3,3,1],

2018-01-23 21:55:25 735

原创程序编译的四个过程

编译程序生成可执行文件四个阶段：GCC驱动程序读取源文件.c比如hello.c，并把它翻译成一个可执行目标文件hello，需要经历一下四个阶段，如下图示：预处理阶段。预处理器（cpp）根据以字符#开头的命令，修改原始的C程序。比如hello.c中第一行的#include命令告诉预处理器读取系统头文件stdio.h的内容，并把它直接插入程序文本中，结果就得到了另一个C程序，通常

2018-01-17 23:04:19 20975 3

原创二叉树问题

关于二叉树的笔试面试问题很多，涉及到深度遍历和广度遍历，以及相关路径搜索，树的重构，以及与二叉搜索平衡树相关的基础问题。。94. Binary Tree Inorder Traversal---考察二叉树中序遍历题目描述：Given a binary tree, return the inorder traversal of its nodes' values.Fo

2018-01-17 21:50:47 350

原创 Linux基础命令之-文件内容查阅

文件内容查阅的Linux命令有好些，比如cat、tac、nl、more、less、head、tail、od。cat：由第一行开始显示文件的内容tac：从最后一行开始显示文件的内容，就是cat的倒写形式。nl：显示的时候，顺便输出行号。more：一页一页的显示文件内容。less：与more相似，但是比more更好的是，它可以往前翻页。head：只看头几行。tail：只看结

2018-01-09 16:59:06 285

原创 Linux基础命令之-复制、删除与移动：cp，rm，mv

1.复制：cp cp [options] source1 source2…… directory -a：复制源文件的所有属性和权限，相当于-pdr-d：若源文件为连接文件的属性（link file），则复制连接文件属性而非文件本身。-f：为强制（force）的意思，若目标文件已经存在且无法开启，则删除后再尝试一次。-i：若目标文件已经存在，在覆盖时会先

2018-01-09 16:28:36 426

原创利用stack求柱状图的最大矩形面积

84. Largest Rectangle in Histogram问题描述：Given n non-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histogr

2018-01-08 21:14:47 573

原创使用动态规划求解字符串问题

72. Edit Distance--字符串编辑问题问题描述：Given two words word1 and word2, find the minimum number of steps required to convert word1 to word2. (each operation is counted as 1 step.)You have the fo

2018-01-08 10:52:24 2072

原创 Linux基础命令之-ls

想要了解linux的文件属性，有一个重要的也是常用的命令就必须学会使用。就是“ls”，这是一个查看文件的命令。ls是“list”的意思，重点在于显示文件的文件名与相关属性。。1.ls命令集 -a：列出所有文件的名字，包括隐藏文件。如图1所示。 -all：列出所有文件的类型（文件或者目录）、权限（包括用户权限和用户组权限和others权限）、所属用户、所属用户组、大

2018-01-04 20:35:43 409

原创字符串处理问题----判断是否有效数字和unix路径简化

关于给定字符串的处理，一般没有什么复杂的算法，就是写逻辑。根据题意，考虑清楚，逻辑层次清晰，AC不是难事。65. Valid Number题目描述：Validate if a given string is numeric.Some examples:"0" => true" 0.1 " => true"abc" => false"1 a" => f

2018-01-04 16:04:16 404

原创 String类构造和方法详解

1. 构造stringstring实际上是模板具体化basic_string的一个typedef。它有如下的构造函数。string类的构造函数string(const char *s)使用c风格字符串初始化string对象string(size_type n, char c)创建一个含有n个元素的string对象，其中每个元素都被初始化为字符c

2018-01-02 19:08:11 6937

经常遇到给定的m×n中求左上角开始起步，到达右下角的问题。这类问题可以统一用辅助数组，利用dp来解决。62. Unique Paths题目描述：A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below).The robot can only move either d

2018-01-02 15:15:08 2726

hpc的博客