由简单的程序开始,下苦功夫,手打上百个程序再说,看看效果如何。
这个图形的效果如下:
像一个小杯子的,很简陋,杯口是一个基本图形多边形polygen,杯身是一个线条Line Strip
纯粹手工确定点画成的。...
分类:
其他好文 时间:
2014-05-26 05:58:52
阅读次数:
327
字典树Trie
Trie,又称字典树,前缀树(prefix tree),是一种树形结构,用于保存大量的字符串。
它的优点是:利用字符串的公共前缀来节约存储空间。查找、插入复杂度为O(n),n为字符串长度。
它有3个基本性质:
1. 根节点不包含字符,除根节点外每一个节点都只包含一个字符。
2. 从根节点到某一节点,路径上经过的字符连接起来,为该节点对应的字符串。...
分类:
其他好文 时间:
2014-05-24 23:49:57
阅读次数:
346
描述软件系统的静态信息结构,用来描述系统中各个模块之间的关系和类的详细信息,出现在详细设计过程中。
类是什么:是对真实存在的事物,一个真实客观地描述
类有名字,属性、操作
方法是行为的描述
属性是静态信息的描述
操作是行为的描述
表示方法
关系:关联(普通关联、聚合、组合)、依赖、泛华、实现
1、关联:是一种拥有关系,使一个类知道另一个类的属性和方法。...
分类:
其他好文 时间:
2014-05-24 20:56:01
阅读次数:
292
尽量以const, enum,inline 替换 #define --》 宁可以编译器替换预处理器...
分类:
编程语言 时间:
2014-05-24 18:29:52
阅读次数:
321
当你需要搞定响应式布局时,一堆堆的媒体查询、大量的属性、属性值往往可以把你搞颠,SASS(或者诸如此类的预处理器)被认为是处理响应式断点的最佳利器。
说到响应式断点处理,很多种方式涌上心头,经常有人问哪种方式最优,正如前端开发领域的大多数问题一样,这个问题同样没有标准答案,我们需要具体问题具体分析。...
分类:
其他好文 时间:
2014-05-26 03:22:50
阅读次数:
355
耗时一晚上 ,好好研究了一下 三种建图方式de...
分类:
其他好文 时间:
2014-05-24 21:42:26
阅读次数:
290
基础练习 回形取数
时间限制:1.0s 内存限制:512.0MB
问题描述
回形取数就是沿矩阵的边取数,若当前方向上无数可取或已经取过,则左转90度。一开始位于矩阵左上角,方向向下。
输入格式
输入第一行是两个不超过200的正整数m, n,表示矩阵的行和列。接下来m行每行n个整数,表示这个矩阵。
输出格式
输出只有一行,共m...
分类:
其他好文 时间:
2014-05-24 19:20:22
阅读次数:
285
最近,IDG很是拉风,搞了“IDG校园创业大赛”,其实为什么不早不晚,这个时候,我想在商言商,可能好项目少了,牛人多了,但竞争也激烈了。
投资90后,给自己贴上一个只投“90后”的标签,不为别的,就是突显了自己和传统VC的不同。既然未来是90后的,不妨榜榜90后,也不丢人。
但做为70年代的,尼玛,不服气,闻道有先后,英雄不问出处,除了不服外,实力才是唯一的硬通货!
转自:h...
分类:
其他好文 时间:
2014-05-26 03:41:37
阅读次数:
227
def ext12():
"""
三角形数序列是由对自然数的连加构造成的。所以第七个三角形数是1 + 2 + 3 + 4 + 5 + 6 + 7 = 28 。那么三角形数序列中的
前十个是:
1, 3, 6, 10, 15, 21, 28, 36, 45, 55 。。。
下面是我们列出来的前7个三角形数的约数...
分类:
编程语言 时间:
2014-05-26 05:58:32
阅读次数:
216
接上一篇,同样的01背包问题,上一篇采用动态规划的方法,现在用回溯法解决。回溯法采用深度优先策略搜索问题的解,不多说,代码如下:
bestV=0
curW=0
curV=0
bestx=None
def backtrack(i):
global bestV,curW,curV,x,bestx
if i>=n:
if bestV<curV:
bestV=curV
bestx=...
分类:
编程语言 时间:
2014-05-24 22:08:01
阅读次数:
544
题目:这个题目里要求最多交易2次。也就是说可以只交易一次,不交易也可以。
分析:将整个交易序列分割成两部分,求出这样的一种分割,使得两部分连续子序列的和相加的结果最大,当然,如果不进行分割,就是求出整个序列的最大连续子序列的和。
那么分割点就可能是任意位置。找出取得最大值的分割点,返回最大值。
int maxProfit(vector &prices) {
const int le...
分类:
其他好文 时间:
2014-05-24 20:54:57
阅读次数:
402
在编程的道路上,总是能遇到那些很有天分并异常努力的程序员。他们不仅编程能力强,而且总是在他们的访谈或者博客里看到,从小就开始学习编程,在非常年轻的时候就已经成绩斐然。这让在大学才开始学习编程的我压力非常大,时常假设如果自己小时候就开始学习编程,想必现在也是走上了人生巅峰。可人生没有假设,现实也不会欺骗你,你还是你,没有丝毫改变。 当我认清现实,认为自己这辈子也不可能超越那些比你先学习编程,...
分类:
其他好文 时间:
2014-05-24 18:28:49
阅读次数:
270
一个不错的例子值得细细品味:
下面按照包顺序将代码贴出来供大家参考:
IEmpDAO
package org.lzch.dao;
import java.util.List;
import org.lzch.vo.Emp;
public interface IEmpDAO {
public boolean doCreate(Emp emp)throws Exception;
p...
分类:
编程语言 时间:
2014-05-26 05:58:08
阅读次数:
578
题目
You are climbing a stair case. It takes n steps to reach to the top.
Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?
解答...
分类:
其他好文 时间:
2014-05-25 00:37:34
阅读次数:
284
访问者模式定义:表示一个作用于某对象结构中的各个元素的操作,它使你可以在不改变各元素类的前提下定义作用于这些元素的新操作。
从定义上看,这个模式跟装饰模式的定义很相似(动态地给一个对象添加一些额外的职责),但是装饰模式更多是在原有的基础上进行功能加强或者修改;而访问者模式更多是为对象添加全新的功能。
这个模式中用到了二次分发技术,跟tcp协议的三次握手有些类似,首先请求拿到对方的控制权,对方进行接受,然后开始使用控制权
访问者模式本质:预留通路,回调实现
优点:扩展性好,复用性好,分离无关行为
缺点:对象结...
分类:
其他好文 时间:
2014-05-24 22:07:00
阅读次数:
227
题目链接:uva 10312 - Expression Bracketing
题目大意:给出一个序列,长度为n,表示有n个x(节点),可以添加任意括号,问说形成的串为非二叉表达式的有多少个。
解题思路:直接求非二叉表达式是比较困难,所以换求总数减去二叉表达式的数量。二叉表达式的很容易发现是Catalan数,而总数时一种叫SuperCatalan数的一种序列,第一次接触。或者可以用dp做...
分类:
其他好文 时间:
2014-05-24 19:23:26
阅读次数:
309