唉,刚刚用C++又重新写了一个较完善的表达式求值程序,最后精简后程序还不到100行,这不经让我
想到了大一上学期刚学c语言时自己费了好大的劲,写了几百行而且功能还不是很齐全(当时还不能计算有括号的表
达式)的简单计算器程序。刚把两个程序对比了一下,感触还是挺深的,同时也再一次体现了数据结构在程序设计
中的重要性。
以前的那个程序有漏洞而且逻辑复杂,所以就不提了,只说说现在改进后的程序,其思...
分类:
编程语言 时间:
2014-05-07 06:06:16
阅读次数:
441
书名:《黑客与画家》
作者:Paul Graham 阮一峰 [译]
出版社:人民邮电出版社
推荐理由:跟随硅谷创业之父,走进黑客的世界
作者介绍:
Paul Graham,Lisp专家,世界上首个互联网应用程序Viaweb开发人之一。创建的Viaweb公司后被雅虎收购,改名为Yahoo!Store。2005年创办YCombinator,开创了天使投资新模式,被《福布斯》杂...
分类:
其他好文 时间:
2014-05-07 04:54:22
阅读次数:
337
一个简单的podfile:
pod 'AFNetworking', '~> 1.0' 版本号可以是1.0,可以是1.1,1.9,但必须小于2
-个更简单的podfile:
pod 'AFNetworking', '1.0' // 版本号指定为1.0
一个更更简单的podfile:
pod 'AFNetworking', // 不指定版本号,任何版本都可以一个复杂的po...
分类:
其他好文 时间:
2014-05-07 04:32:12
阅读次数:
384
第二阶段总结
经过了前二个阶段近30节介绍,一个完全基于前台配置的销售管理系统即架构成功,并可以使用。当然实际的需求还是千变万化,五花八门,但只要是符合关系数据库原理,只要是以记录作为管理的主体,那就只是一个字段和表扩充的过程了。在搭建系统整个过程中模块采用了自顶向下生成的方式。对于层次多,关系复杂的系统也是一样的,设计合理,逻辑清楚,模块只要一个个搭就行了。开发好以...
分类:
其他好文 时间:
2014-05-07 03:06:45
阅读次数:
288
HDFSEventSink是flume中一个很重要的sink,配置文件中type=hdfs。与此sink相关的类都在org.apache.flume.sink.hdfs包中。
HDFSEventSink算是一个比较复杂的sink,包下涉及的源代码文件数多达13个。。。可配置的参数众多。。。希望...
分类:
其他好文 时间:
2014-05-07 02:06:05
阅读次数:
563
题意:给出1-10个长度为60的字符串,求出最长的公共子串(长度不能小于3),如果有多个一样长的,输出字典序最短的。
解法:想到kmp时,自己第一反应枚举第一个串的所有子串,在其他所有串中走一遍kmp,复杂度为10*60*60*60,但是发现只需枚举第一个串后缀就可以,每次枚举记录在所有串能走最远中走的最短的那个长度。这样复杂度就成了10*60*60,0ms AC。
代码:/*****...
分类:
其他好文 时间:
2014-05-06 22:41:38
阅读次数:
320
能写出稳定高效的程序一直是程序员所追求的,今天就和大家一起探讨一下关于C++程序优化的几点看法。
由于C/C++语言的复杂性,致使C++编译器隐藏了层层幔布,我们不经意的一条语句都可能是编译器幕后几经周折的结果,在要求程序高效运行的环境下,每一条语句都会让我们慎之又慎,而程序优化又是个十分广泛的话题,包括程序架构设计的优化,语言本身的优化,编程技巧和策略等等,如此大的范围非我能力所及,这...
分类:
编程语言 时间:
2014-05-06 19:48:14
阅读次数:
380
数值算法:解方程、微积分、数值分析 多用在工程设计
非数值算法:搜索、排序、拆分、合并 多用在系统
一、线性搜索
1.算法
1.1从头开始,依次将每一个元素与查找目标进行比较
1.2或者找到目标,或者找不到目标
2.评估
2.1平均时间复杂度:O(N),线性时间
2.2对数据没有任何规律性要求 穷举法
二、二分搜索(折半搜索)
1.算法
1.1假设表中...
分类:
其他好文 时间:
2014-05-06 15:36:44
阅读次数:
260