题目：求1+2+…+n，
要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）
这道题是道好题，何海涛面试100题中提供了如下方法：
1、利用了静态成员变量和构造函数的特点，受教了
#include "iostream"
#include
#include
using namespace std;
class T...
分类：
其他 时间：
2014-02-16 20:49:49
收藏：
0 评论：
0 赞：
0 阅读：
363
单元测试对程序员来说是非常重要的一门技术，但是在实际编程中却往往被程序员所忽视。微软的VS开发工具为我们提供了强大的单元测试环境，在VS当中可以直接对类库项目进行测试，极大的方便了程序员的自我纠错能力。除了官方的解决方案之外，还有一种非常好的免费开源的第三方测试工具，那就是NUnit。它是从Java中著名的JUnit单元测试框架移植过来，这个可以从官网中得到答案，http://www.nunit....
分类：
其他 时间：
2014-02-16 20:33:09
收藏：
0 评论：
0 赞：
0 阅读：
373
继续前一篇写。
4. 实验准备和结果
采用前面Logistic regression中的
LROne project 和LRTwo project，都是二值（0-1）分类，分别对应了二值输入和实值输入。简单把卡方值低的特征值置为零来去除该特征，代码参考《动手实现Logistic
Regression （c++）_测试_再次》中的代码。实验结果，简单来说，发现效果并没有提升。相对...
分类：
其他 时间：
2014-02-16 20:51:29
收藏：
0 评论：
0 赞：
0 阅读：
512
和same tree题目差不多一样的解法。
1 recursively 递归法：
2 iteratively 非递归：
使用先序遍历，原来树的先序遍历的非递归写法也不简单。...
分类：
其他 时间：
2014-02-16 21:03:59
收藏：
0 评论：
0 赞：
0 阅读：
387
C/C++网络通讯真正要用起来，不但要写一个好的网络服务器，还要定好一套通讯协议才能真正实用。
通讯协议业界目前除了用开源的如XMPP以外，基本上都是自定义一套通讯协议，自已负责封包，拆包。
为什么要自己定义协议包呢？一个原因是因为真正的业务逻辑往往都是复杂的，不会是很单纯的字符串或数字。再参考前面写的网络编程(7)字节序对跨平台数据传输的影响>>就应当知道，通讯时网络传输是以字节为单位的。这...
分类：
其他 时间：
2014-02-16 20:29:49
收藏：
0 评论：
0 赞：
0 阅读：
409
分治算法的基本思想是将一个规模为N的问题分解为K个规模较小的子问题，这些子问题相互独立且与原问题性质相同。求出子问题的解，就可得到原问题的解。
分治法解题的一般步骤：
（1）分解，将要解决的问题划分成若干规模较小的同类问题；
（2）求解，当子问题划分得足够小时，用较简单的方法解决；
（3）合并，按原问题的要求，将子问题的解逐层合并构成原问题的解。
一言以蔽之：分治法的...
分类：
其他 时间：
2014-02-16 20:23:59
收藏：
0 评论：
0 赞：
0 阅读：
448
内存对齐存在的意义之一是为了减少访问次数，通过以空间换效率的方式提高性能。其特性在相同平台的网络通讯中是没有影响的。 但在跨平台中传输结构体(或联合)时，则这个特性有可能会影响到数据的准确性。原因之一是自定义网络通讯协议包通常都是定义成struct的形式， 而struct会自动内存对齐，这会造成结构体成员间有"空洞"，传给其它平台后，其它平台弄不清楚原平台是按什么方式对齐的，只会按自己的方式解包。...
分类：
其他 时间：
2014-02-16 20:09:49
收藏：
0 评论：
0 赞：
0 阅读：
264
贪心算法在几个基本算法里面算是相对简单的算法了，思路也是非常简单的，每一步总是做出在当前看来最好的选择。也就是说贪心算法并不从整体最优考虑，它所作出的选择只是在某种意义上的局部最优选择。基本思路就是从问题的某一个初始解出发逐步逼近给定的目标，以尽可能快的地求得更好的解。当达到某算法中的某一步不能再继续前进时，算法停止。
对于这个比较简单的算法，我们就先了解一下他的利弊吧，利当然就是简...
分类：
其他 时间：
2014-02-16 21:03:09
收藏：
0 评论：
0 赞：
0 阅读：
356
理论辅助：
动态规划算法通常用于求解具有某种最优性质的问题。在这类问题中，可能会有许多可行解。每一个解都对应于一个值，我们希望找到具有最优值的解。动态规划算法与分治法类似，其基本思想也是将待求解问题分解成若干个子问题，先求解子问题，然后从这些子问题的解得到原问题的解。与分治法不同的是，适合于用动态规划求解的问题，经分解得到子问题往往不是互相独立的。若用分治法来解这类问题，则...
分类：
其他 时间：
2014-02-16 20:16:29
收藏：
0 评论：
0 赞：
0 阅读：
309
理论辅助：
回溯算法也叫试探法，它是一种系统地搜索问题的解的方法。回溯算法的基本思想是：从一条路往前走，能进则进，不能进则退回来，换一条路再试。用回溯算法解决问题的一般步骤为：
1、定义一个解空间，它包含问题的解。
2、利用适于搜索的方法组织解空间。
3、利用深度优先法搜索解空间。
4、利用限界函数避免移动到不可能产生解的子空间。
问题的解空间通常是在搜索问题的...
分类：
其他 时间：
2014-02-16 20:55:39
收藏：
0 评论：
0 赞：
0 阅读：
312
首先我们来关注一个问题：
问题描述：
布线问题：印刷电路板将布线区域划分成n×m个方格阵列，要求确定连接方格阵列中的方格a的中点到方格b的中点的最短布线方案。在布线时，电路只能沿直线或直角布线，为了避免线路相交，已布了线的方格做了封锁标记，其他线路不允许穿过被封锁的方格。如下图所示：
问题 ...
分类：
其他 时间：
2014-02-16 20:28:59
收藏：
0 评论：
0 赞：
0 阅读：
367
Linux重要特征就是支持多种不同的文件系统，例如：
ext，FAT，ext2，ext3，MINIX，MS DOS，SYSV，目前 Linux使用的是ext3，它最主要的优点是在ext2基础上增加了异步日志。
ext2可以管理2G的文件系统，而VFS虚拟文件系统将这个限制提高到4TB
ext2文件名长度可以达到255,如果需要，甚至可以增加到1012
1:物理结构
文件信息也是保存在数据...
分类：
其他 时间：
2014-02-16 20:15:39
收藏：
0 评论：
0 赞：
0 阅读：
418
_exit 与 exit 的区别
_exit终止调用进程，但不关闭文件，不清除输出缓存，也不调用出口函数。
exit函数将终止调用进程。在退出程序之前，所有文件关闭，缓冲输出内容
将刷新定义，并调用所有已刷新的“出口函数”（由atexit定义）。
‘exit()’与‘_exit()’有不少区别在使用‘fork()’，特别是‘vfork()’时变得很
突出。...
分类：
其他 时间：
2014-02-16 20:14:49
收藏：
0 评论：
0 赞：
0 阅读：
442
有时候下载下来的文件名为URLencode后的编码，不知其真名是啥，很不方便，可以自行使用下面的HTML文件进行转换。
URL 代码转换
var Url = {
// public method for url encoding
encode : function (string) {
return escape(this._utf8_enc...
分类：
其他 时间：
2014-02-16 20:28:09
收藏：
0 评论：
0 赞：
0 阅读：
449
默认情况下，点为一个像素，直线为一个像素的宽度，多边形则被画成实心填充的形式
1.点
glPointSize(GLfloat size);
//设置被渲染点的宽度，以像素为单位，默认为1
2.直线
glLineWidth (GLfloat width);
//设置直线的宽度，默认为1
glGetFloatv(GL_ALIASED_LINE_WIDTH_RANGE);//查询带锯...
分类：
其他 时间：
2014-02-16 20:45:39
收藏：
0 评论：
0 赞：
0 阅读：
725
1.法线向量
glNormal3f (GLfloat nx, GLfloat ny, GLfloat nz);
//指定参数设置当前的法线向量
2.顶点数组
步骤
.1启用数组
glEnableClientState (GL_VERTEX_ARRAY);//启用数组
.2指定数组的数据
glVertexPointer (2, GL_INT, 0, vertic...
分类：
其他 时间：
2014-02-16 20:23:09
收藏：
0 评论：
0 赞：
0 阅读：
838
参考文章柱状图的作用，是用来分析列值相同的行分布情况的；柱状图对于oracle优化器选择执行计划影响很大；构造直方图最主要的原因就是帮助优化器在表中数据严重偏斜时做出更好的规划；(注意：如果查询不引用该列，则创建直方图没有意义；这种错误很常见，许多DBA会在偏差列上创建柱状图，即使没有查询引用该列)
分类：
其他 时间：
2014-02-16 20:08:09
收藏：
0 评论：
0 赞：
0 阅读：
242
Reverse a linked list from positionmton. Do it
in-place and in one-pass.For example:Given1->2->3->4->5->NULL,m=
2 andn= 4,return1->4->3->2->5->NULL.No...
分类：
其他 时间：
2014-02-16 20:03:59
收藏：
0 评论：
0 赞：
0 阅读：
374
cp -a xxx xxx 保存完成权限等的复制cp -s xxx xxx_slink
创建软连mkdir -p xxx/xxx 递归创建ln -s source disthead [-n number]tail [-n number]
分类：
其他 时间：
2014-02-16 20:03:09
收藏：
0 评论：
0 赞：
0 阅读：
340
数组是有序数据的集合，数组中的每个元素具有相同的数组名和下标来唯一地确定数组中的元素。http://blog.csdn.net/szmorson/article/details/6154304http://www.blogjava.net/flysky19/articles/92763.html?o...
分类：
其他 时间：
2014-02-16 20:02:19
收藏：
0 评论：
0 赞：
0 阅读：
236
