2012年11月_littlestream9527

12月 11月 10月 09月 08月 04月 03月 02月

原创杂谈

一个老程序员的工作经历 http://blog.csdn.net/victorwujava/article/details/1629181 美国生活成本 http://money.cnfol.com/111212/160,1554,11332916,00.shtml

2012-11-30 21:39:58 375

原创程序员面试100题之16斐波那契编程之美2.09

时间复杂度为O(log(n))// 程序员面试100题之16斐波那契数列.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include using namespace std; struct Matrix2by2{ int value00,value01,value10,value11; Matrix2by2(int v00,int v01,in

2012-11-29 21:59:59 959

原创你的柔情我永远不懂（程序员面试100题之八求1+2+n）

来自程序员面试100答案题目：求1+2+…+n，要求不能使用乘除法、for、while、if、else、switch、case等关键字以及条件判断语句（A?B:C）。分析：这道题没有多少实际意义，因为在软件开发中不会有这么变态的限制。但这道题却能有效地考查发散思维能力，而发散思维能力能反映出对编程相关技术理解的深刻程度。通常求1+2+…+n除了用公式n(n+1)/2之外，无外乎循环和递

2012-11-28 20:52:52 749

原创程序员面试100题之二设计含min函数的栈

// 程序员面试100题之二设计包含min函数的栈.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" //#include //stack 允许新增元素、移除元素、取得最顶端元素。但除了最顶端外,没有任何其他方法可以存取 stack 的其他元素,换言之,stack 不允许随机访问。 #include #define N 100 using namesp

2012-11-27 22:26:34 413

原创微软面试100题之一，之四二叉查找树变双向链表和为某一值的所有路径

// 微软100题之一二叉查找树变双向链表.cpp : 定义控制台应用程序的入口点。 //微软100题之四二叉查找树找出和为某一值的所有路径 #include "stdafx.h" #include #include #define N 100 int path[N]={0};// used for calculating the path using namespace std; str

2012-11-26 22:15:26 386

原创 Java 调用Matlab 问题

。m文件在matlab 控制台下好使，但用java调用就不好使，通过把。m文件的参数输出到文件里来追踪，进而分析原因，原因是matlab的取整函数fix，floor通过java调用（其实和在matlab命令行下不是一个机制，这里是通过mcr）时和matlab命令行下函数功能，不一样，在命令行下 fix(0.4)=0 fix(0.5)=0,fix(0.6)=0，而java调用时fix(0.4)=0

2012-11-20 10:21:08 628

转载 windows server 2003 mysql 经常连接不上

windows server 2003 mysql 经常连接不上 http://hi.baidu.com/wlj1013/item/f944e6b48c971b971846975f MYSQL频繁提示连接不上，修改了MYSQL的最大连接数还是这样，于是开始问万能的搜索引擎大人！终于在微软找到了解决方案！原因:微软9月9日发布了TCP/IP更新补丁（KB967723）

2012-11-20 10:12:15 1867

原创编程之美3.8 3.9 3.10二叉树问题实现

// 编程之美之求二叉树节点的最大距离.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include //for the use of the layer print #include using namespace std; #define N 10 struct TNode{ char chValue; TNode *lef

2012-11-18 15:35:08 866

原创编程之美之计算字符串的相似度

三种方式实现递归，备忘录，动态规划 // 编程之美之计算字符串的相似度.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #define N1 8 #define N2 5 using namespace std; int culdismemo[N1+1][N2+1];//加一就好使了 why？见下面分析 int

2012-11-13 20:56:38 492

原创爱你因为更懂你（编程之美之数组分隔）

数组分隔这题之前的类似的有背包问题，还有饮料问题。 { isok[0][0]=true; for(k=1;k for(i=min(k,n);i>=1;i--) for(v=1;v if(v>=Arr[k]&&isok[i-1][v-Arr[k]]) isok[i][v] = true; } 这

2012-11-12 19:19:57 633 1

原创编程之美之最短摘要生成的困惑

// 编程之美之最短摘要的生成.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include #include #define N 3 using namespace std; //该算法对每个关键字出现的位置进行入队列操作O(m*n)，然后操作队列O(n*length(第一个队列的长度))，队列处理应该仍然可以进行优化，怎优化呢

2012-11-12 18:42:42 662

转载编程之美链表相交和环问题

http://blog.csdn.net/tmljs1988/article/details/7251469

2012-11-10 22:31:03 351

转载计算字符串的相似度--编程之美3.3

计算字符串的相似度--编程之美3.3 http://www.cnblogs.com/yujunyong/articles/2004724.html 许多程序会大量使用字符串。对于不同的字符串，我们希望能够有办法判断其相似程序。我们定义一套操作方法来把两个不相同的字符串变得相同，具体的操作方法为：　　1.修改一个字符（如把“a”替换为“b”）; 　　2.增加一个字符（如把“

2012-11-09 21:42:11 345

原创编程之美之最长递增子序列实现

// 编程之美之最长递增子序列.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include #include using namespace std; #define N 8 #define MAXN 1003 int A[MAXN]; int MaxV[MAXN]; // 动态规划算法O(nlogn) /*int _tmain(int ar

2012-11-06 21:25:28 703 1