Scott Gu

My Links

Blog Stats

2012年4月8日 #

[置顶] 弥合对象/关系之间的鸿沟(三)—— 阻抗不匹配?

摘要:弥合对象/关系之间的鸿沟(三)阻抗不匹配? 所谓的对象和数据库模式(schema)之间的阻抗不匹配产生了很多讨论,这当然有很好的理由。根据斯科特·安布勒3所说的,这两种技术之间具有“欺骗性的相似之处”。对这两种技术之间的差异缺乏了解可能会导致选择糟糕的设计并导致项目失败。 在对象语言中(如Jav... 阅读全文

posted @ 2012-04-08 20:51 ScottGu 阅读 (1224) 评论 (0) 编辑

2017年3月7日 #

SQL-Server collation, what is it and how to change db/column collation

正文内容加载中...

posted @ 2017-03-07 14:44 ScottGu 阅读 (102) 评论 (0) 编辑

2016年5月30日 #

[SimHash] the Hash-based Similarity Detection Algorithm

摘要:The current information explosion has resulted in an increasing number of applications that need to deal with large volumes of data. While many of the 阅读全文

posted @ 2016-05-30 13:46 ScottGu 阅读 (269) 评论 (0) 编辑

2016年5月5日 #

how to build apache log4cxx 0.10 by Visual Studio 201*

摘要:Chapter 1 Official Steps We are going to follow the steps here, http://logging.apache.org/log4cxx/building/vstudio.html. However, we must make changes 阅读全文

posted @ 2016-05-05 23:48 ScottGu 阅读 (478) 评论 (0) 编辑

2015年12月21日 #

LEETCODE —— Sudoku Solver

摘要:Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character'.'.You may assume that there will be on... 阅读全文

posted @ 2015-12-21 14:33 ScottGu 阅读 (64) 评论 (0) 编辑

2015年12月17日 #

LEETCODE —— Surrounded Regions

摘要:Total Accepted:43584Total Submissions:284350Difficulty:MediumGiven a 2D board containing'X'and'O', capture all regions surrounded by'X'.A region is ca... 阅读全文

posted @ 2015-12-17 23:42 ScottGu 阅读 (68) 评论 (0) 编辑

2015年7月29日 #

Reliable Queue Pattern

摘要:messaging server is often used to implement processing of background jobs or other kinds of messaging tasks. A simple form of queue is often obtained 阅读全文

posted @ 2015-07-29 18:21 ScottGu 阅读 (62) 评论 (0) 编辑

2015年6月28日 #

Something you need to perform after RedHat 6.x installed

摘要:Something you need to perform after RedHat6.x installedYUM Repos% yum update% rpm -Uvh http://download.fedoraproject.org/pub/epel/6/x86_64/epel-releas... 阅读全文

posted @ 2015-06-28 23:30 ScottGu 阅读 (87) 评论 (0) 编辑

2015年6月20日 #

ElasticSearch 简单入门

摘要:ElasticSearch是一个开源的分布式搜索引擎,具备高可靠性,支持非常多的企业级搜索用例。像Solr4一样,是基于Lucene构建的。支持时间时间索引和全文检索。官网:http://www.elasticsearch.org它对外提供一系列基于 JAVA python .net js和 HTT... 阅读全文

posted @ 2015-06-20 00:23 ScottGu 阅读 (125) 评论 (0) 编辑

2015年4月22日 #

About SQLite

摘要:About SQLiteSee Also...FeaturesWhen to use SQLiteFrequently Asked QuestionsWell-known UsersBooks About SQLiteGetting StartedSQL SyntaxPragmasSQL funct... 阅读全文

posted @ 2015-04-22 21:43 ScottGu 阅读 (855) 评论 (0) 编辑

2015年1月29日 #

circular_buffer

摘要:编程有时需要使用定长的容器(fixed size container)。实现旋转容器可以像下面这样:std::vector vec(size);vec[i % size] = newelem;但boost的circular_buffer提供更多功能,我们不需要重复造轮子了(DRY):#include... 阅读全文

posted @ 2015-01-29 12:16 ScottGu 阅读 (228) 评论 (0) 编辑

2015年1月20日 #

multithreading - Reader/Writer Locks in C++

摘要:You Only Need To Note This: only 1 single thread can acquire an upgrade_lock at one time. others are very straightforward. 96 vote 1800 INFORMATION is 阅读全文

posted @ 2015-01-20 16:57 ScottGu 阅读 (135) 评论 (0) 编辑

2014年11月25日 #

LEETCODE —— Unique Paths II [Dynamic Programming]

摘要:唯一路径问题II Unique Paths II Follow up for "Unique Paths": Now consider if some obstacles are added to the grids. How many unique paths would there be? An 阅读全文

posted @ 2014-11-25 18:10 ScottGu 阅读 (120) 评论 (0) 编辑

2014年11月24日 #

如何在JAVA中实现一个固定最大size的hashMap

摘要:如何在JAVA中实现一个固定最大size的hashMap利用LinkedHashMap的removeEldestEntry方法,重载此方法使得这个map可以增长到最大size,之后每插入一条新的记录就会删除一条最老的记录。import java.util.LinkedHashMap;import j... 阅读全文

posted @ 2014-11-24 13:00 ScottGu 阅读 (548) 评论 (0) 编辑

2014年11月20日 #

LEETCODE —— Populating Next Right Pointers in Each Node

摘要:Populating Next Right Pointers in Each NodeGiven a binary tree struct TreeLinkNode { TreeLinkNode *left; TreeLinkNode *right; TreeLi... 阅读全文

posted @ 2014-11-20 00:36 ScottGu 阅读 (74) 评论 (0) 编辑

2014年11月19日 #

Binary Tree的3种非Recursive遍历

摘要:Binary Tree Preorder Traversal Binary Tree Preorder Traversal Given a binary tree, return the preorder traversal of its nodes' values. For example:Giv 阅读全文

posted @ 2014-11-19 14:39 ScottGu 阅读 (92) 评论 (0) 编辑

2014年11月18日 #

LEETCODE —— Linked List Cycle [Floyd's cycle-finding algorithm]

摘要:Linked List Cycle Given a linked list, determine if it has a cycle in it. Follow up:Can you solve it without using extra space? # Definition for singl 阅读全文

posted @ 2014-11-18 17:32 ScottGu 阅读 (236) 评论 (0) 编辑

LEETCODE —— Unique Binary Search Trees [动态规划]

摘要:Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 unique BST' 阅读全文

posted @ 2014-11-18 13:37 ScottGu 阅读 (144) 评论 (0) 编辑

2014年11月17日 #

quick sort 的简化实现

摘要:Pivot 随机选取意义不大第一种方法使用随机pivot,使得尽可能平均二分序列,而实际上一般来说需要排序的集合往往是乱序的,无需重新生成随机数作为pivot,大可使用固定位置的数作为pivot,这样便可以适应绝大多数情况,并且简化了逻辑,便有了第二种simple quick Sort。从运算结果来... 阅读全文

posted @ 2014-11-17 16:54 ScottGu 阅读 (266) 评论 (0) 编辑

2014年11月15日 #

Algorithm - 贪心算法使用场景 ( LEETCODE —— Best Time to Buy and Sell Stock II)

摘要:先看一道leetcode题: Best Time to Buy and Sell Stock II Say you have an array for which the ith element is the price of a given stock on day i. Design an al 阅读全文

posted @ 2014-11-15 00:00 ScottGu 阅读 (493) 评论 (0) 编辑

2014年10月21日 #

boost -- scoped_lock V.S. mutex lock/unlock —— why scoped_lock is recommanded?

摘要:why scoped_lock is recommanded?其实,这和RAII idiom变流行是一样的原因:因为你可以确保任何情况下离开执行范围都会解锁mutex。注意,这不仅仅是说你可能忘记调用unlock():并且,在你的mutex被锁定之后,程序还有可能抛出异常,你写的unlock调用语句... 阅读全文

posted @ 2014-10-21 00:08 ScottGu 阅读 (469) 评论 (0) 编辑