问题描述：
试编写一个程序，将输入的大写字母转换为小写字母，输入的小写字母转换为大写字母，要求用位运算完成转换过程算法分析：
我们都知道大写字母A~Z的编码是65~90，小写字母的编码a~z是97~112；而大写A(65)的二进制编码为100
0001，小写字母a(97)的二进制编码为110 0.....
分类：
其他好文 时间：
2014-05-19 19:32:55
阅读次数：
264
SVM（支持向量机），一种二类分类器，之所以称之为向量机，是因为它本身就产生一个二值决策结果，即使一种决策“机”，支持向量机的泛化错误低（具有结构风险最小），具有很强的学习能力，因此很多人认为它是最好的监督学习算法。SVM与Logistic回归的联系：
logistic回归的目的就是从特征...
分类：
其他好文 时间：
2014-05-19 17:48:15
阅读次数：
364
中序线索二叉树/************************************************************************线索二叉树二叉树的节点有五部分构造-----------------------------------------|
lChild | l...
分类：
其他好文 时间：
2014-05-19 15:59:35
阅读次数：
285
vector::const_iterator result =
find(vector.begin(). vector.end(),search_value); 如果查找失败，分会end（）
如果有两个，会返回哪一个的迭代器？int *reauslt = find(ia,ia+6,search_va...
分类：
编程语言 时间：
2014-05-19 15:15:33
阅读次数：
324
单链表的C语言描述基本运算的算法——置空表、求表的长度、取结点、定位运算、插入运算、删除运算、建立不带头结点的单链表（头插入法建表）、建立带头结点的单链表（尾插入法建表），输出带头结点的单链表#include#includeusing
namespace std;template class Lin...
分类：
编程语言 时间：
2014-05-19 11:55:01
阅读次数：
541
设有一个长度为N的数字串，要求选手使用K个乘号将它分成K+1个部分，找出一种分法，使得这K+1个部分的乘积能够为最大。
同时，为了帮助选手能够正确理解题意，主持人还举了如下的一个例子：
有一个数字串：312， 当N=3，K=1时会有以下两种分法：
3*12=36
31*2=62
这时，符合题目要求的结果是：31*2=62
现在，请你帮助你的好朋友XZ设计一个程序，求得正确的答案。...
分类：
其他好文 时间：
2014-05-18 13:48:08
阅读次数：
308
【题目】
Given a roman numeral, convert it to an integer.
Input is guaranteed to be within the range from 1 to 3999.
【题意】
把罗马数转换为整数
【思路】
罗马数字中只使用如下七个基值字母：M,D,C,L,X,V,I，分别用来表示1000、500、100、50、10、5、1。
大体思路是每个罗马字母对应的值相加即可，
但需要处理900, 400, 90, 40, 9, 4这几个特殊...
分类：
其他好文 时间：
2014-05-18 07:58:54
阅读次数：
293
题目大意：
给出一个数n，求m，使得m的长度和n相等，能被k整除。有多个数符合条件输出与n在每位数字上改变次数最小的。改变次数相同的输出大小最小的。
共有三种解法：DP解法，记忆化搜索和DFS+强剪枝的算法。
后两种以后会更新。
1、DP解法：
解题思路：
DP[i][j]表示数n的前i位除以k余j最小改变几位。
DP[len][0]就表示数n被k整除最小改变几位。
根据这个...
分类：
其他好文 时间：
2014-05-18 06:02:56
阅读次数：
319
这道题目与上道题目一样，采用数组来作为保存二叉树节点的数据结构，会使测试代码更容易编写。具体的实现算法在代码中比较容易看懂，不细说了，主要想说下，测试时遇到的一些问题（最后AC了）：
1、先序遍历的输出要符合要求的格式，即对于每一个测试用例来说，输出的各节点元素间要有一个空格，且输出最后一个元素后要没有空格，但要输出一个换行符，这就要判断出程序什么时候遍历输出最后一个元素，再递归实现的先序遍历函数中，我没想到能使最后一个元素符合输出格式的方法，因此我这里定义了一个int数组，用来顺序保存先序遍历的节...
分类：
其他好文 时间：
2014-05-18 03:37:21
阅读次数：
381
