庄泽波 - 博客园

leetcode - [4]Sort List

摘要： Sort a linked list inO(nlogn) time using constant space complexity.思路：采用归并排序或者快速排序#include using namespace std;struct ListNode { int val; ListNo... 阅读全文

posted @ 2014-09-20 18:55 庄泽波阅读(155) 评论(0) 推荐(0) 编辑

leetcode-[3]Max Points on a Line

摘要： Givennpoints on a 2D plane, find the maximum number of points that lie on the same straight line思路：最多的点，必然是点连成线时，所有斜率相同的最多的组合情况；那么如果不在同一直线点的组合也可能斜率... 阅读全文

posted @ 2014-09-20 01:25 庄泽波阅读(161) 评论(0) 推荐(0) 编辑

leetcode - [2]Evaluate Reverse Polish Notation

摘要： Evaluate Reverse Polish NotationTotal Accepted:24595Total Submissions:123794My SubmissionsEvaluate the value of an arithmetic expression inReverse Pol... 阅读全文

posted @ 2014-09-20 00:16 庄泽波阅读(146) 评论(0) 推荐(0) 编辑

读《.net设计规范》

摘要：一、影响软件品质的影响有哪些？比如性能、可靠性、安全性、依赖性管理等。二、客户先行的编程——如果让你把自己的程序库提供的功能描述出来，并让一个开发人员在没有看过该程序库的前提下，根据他认为该程序库应该是什么样子来编写一个程序，那么这个开发人员最终写出的程序是否与你提供很接近？对一组开发人... 阅读全文

posted @ 2014-09-02 23:17 庄泽波阅读(124) 评论(0) 推荐(0) 编辑

leetcode - [1]Reverse Words in a String

摘要： Question: Reverse Words in a StringGiven an input string, reverse the string word by word.For example,Given s = "the sky is blue",return "blue is sky ... 阅读全文

posted @ 2014-08-31 15:36 庄泽波阅读(156) 评论(0) 推荐(0) 编辑

golang web sample

摘要：一、学习想法用两天的时间学习golang，但这次是先不看书的，直接写代码先。我们常习惯边看书边学习写代码，但发现过程是比较缓慢的，所以我就先想写代码，边写边查。就我们所知，web app一般是基于MVC框架，那么我可以先写数据层，从先写数据库查数据开始，可以用DAO模式，但这里我只是用一个简... 阅读全文

posted @ 2014-08-04 01:18 庄泽波阅读(482) 评论(0) 推荐(0) 编辑

property属性[Python]

摘要：一、property解释根据文档资料解释：property([fget[, fset[, fdel[, doc]]]])Return a property attribute for new-style classes (classes that derive from object) 使用这... 阅读全文

posted @ 2014-07-29 19:36 庄泽波阅读(222) 评论(0) 推荐(0) 编辑

lua rc4算法实现

摘要：由于项目需要，用python django写restful接口遇到瓶颈，python django+uwsgi处理请求是会阻塞的，如果阻塞请求不及时处理，会卡住越来越多的其它的请求，导致越来越多的502。所以将请求处理频繁的，会阻塞长时间的接口用lua实现，lua放在nginx里跑，还是很快的。... 阅读全文

posted @ 2014-07-24 01:05 庄泽波阅读(2719) 评论(1) 推荐(0) 编辑

简单链表

摘要：今天随意看了某人的博客，看到了几道简单的数据结构算法题，来自《剑指offer》，想了下，用c实现：一、数据结点声明#include typedef struct node_type { int data; struct node *next;} node;void insert(node... 阅读全文

posted @ 2014-07-24 00:46 庄泽波阅读(222) 评论(0) 推荐(0) 编辑

位图bitbucket

摘要：问题：假设有500w条数据，数据是在2^32-1的范围内，数据重复，如何减少内存对数字进行统计呢？如果用字典来标记数字是否已经统计过来，数字做为key, value仅为０ or１,那么这样需要消耗内存32*500w+32*500w,key和value占用内存相加。但如果我们用value的位来... 阅读全文

posted @ 2014-07-16 21:12 庄泽波阅读(227) 评论(0) 推荐(0) 编辑

庄泽波の博客