2014年04月_LarryInTokyo

12月 11月 04月 03月 01月

原创 win8下 ExecJS::RuntimeError in #错误的解决办法

1.命令行下进入应用程序目录cd G:\BaiduYun\Project\RubyonRails\rails_projects\blog2.执行bundle show execjs显示execjs目录。（如果没有安装execjs，则运行gem install execjs后再执行此步骤）3.进入execjs目录下的lib->execjs4.将runtimes.rb备份，并修改里面的内容

2014-04-21 00:21:25 2198

原创 OpenGL读取PLY模型文件并绘制 Read and draw ply model by OpenGL

Ply文件由MeshLab导出生成，格式可能和其他软件导出的有出入。本来想把模型文件贴上来，但是找了一下好像不能上传，希望着可留言。这里贴一下模型文件的开头部分。-------------------------------------------------------plyformat ascii 1.0comment VCGLIB generatedelement ve...

2014-04-16 00:42:12 11344 32

原创【LeetCode】Merge Sorted Array

Given two sorted integer arrays A and B, merge B into A as one sorted array.Note:You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements from

2014-04-14 23:05:41 709

原创【LeetCode】Balanced Binary Tree

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti

2014-04-14 22:46:44 656

原创【LeetCode】Reverse Words in a String

Given an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky the".

2014-04-14 00:39:17 742

原创【LeetCode】Convert Sorted Array to Binary Search Tree

/** * Definition for binary tree * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Soluti

2014-04-14 00:29:23 612

原创【LeetCode】Populating Next Right Pointers in Each Node

/** * Definition for binary tree with next pointer. * struct TreeLinkNode { * int val; * TreeLinkNode *left, *right, *next; * TreeLinkNode(int x) : val(x), left(NULL), right(NULL), next(NULL)

2014-04-13 23:45:36 716

原创汉诺塔实现（含数组修改）Implement of hanoi

汉诺塔的实现，包含伪代码，以及输出流程版本和修改数组版本。

2014-04-07 16:11:28 1322

原创图（有向图）的邻接表表示 C++实现(遍历，拓扑排序，最短路径，最小生成树) Implement of digraph and undigraph using adjacency list

本文实现了有向图的邻接表表示，并且实现了从创建到销毁图的各种操作。以及深度优先遍历，广度优先遍历，Dijkstra最短路径算法，Prim最小生成树算法，拓扑排序算法。可结合我的另一篇文章（有向图，无向图的邻接矩阵表示）看。PS: 等有时间了作详细的讲解。

2014-04-05 22:44:14 2295

原创图（有向图，无向图）的邻接矩阵表示C++实现(遍历，拓扑排序，最短路径，最小生成树) Implement of digraph and undigraph using adjacency matrix

本文实现了有向图，无向图的邻接矩阵表示，并且实现了从创建到销毁图的各种操作。以及两种图的深度优先遍历，广度优先遍历，Dijkstra最短路径算法，Prim最小生成树算法，有向图的拓扑排序算法。通过一个全局变量控制当前图为有向图还是无向图。若为无向图，则生成的邻接矩阵是对称的，有向图则不对称。 PS: 等有时间了作详细的讲解。

2014-04-05 16:49:29 4379

原创用栈判断是否是平衡括号 Check for balanced parentheses using stack

bool CheckBlancedParentheses(char* ch){ if(NULL == ch) return false; stack s; char* tmp = ch; while(*tmp) { if( '(' == *tmp || '[' == *tmp || '{' == *tmp) s.push(*tmp); else if( ')

2014-04-03 01:45:26 2042 1

原创字典树的C++实现 Implement of trie tree

Trie，字典树，又称单词查找树、前缀树，是一种哈希树的变种。应用于字符串的统计与排序，经常被搜索引擎系统用于文本词频统计。性质：1.根节点不包含字符，除根节点外的每一个节点都只包含一个字符。2.从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3.每个节点的所有子节点包含的字符都不相同。优点是查询快。对于长度为m的键值，最坏情况下只需花费O(m)的时间

2014-04-03 01:42:11 8015 1

原创 C++指针参数动态内存分配和释放

#include using namespace std;void Malloc(int *&ip, int val){ //wrong //int *p = ip; //p = new int(val);//ip is still NULL //ok int *p = new int(val); ip = p; //ok ip = new int(val);//ok

2014-04-02 21:46:15 1184