Decription: 输入一个字符串,判断其是否为回文。 是则输出,“True”,否则输出“False” 题目最简单的做法就是,用两个指针指向字符串的首尾,然后逐个比对。 下面使用栈来判断: ????????将字符串全部...
分类:
其他好文 时间:
2015-05-16 01:43:38
阅读次数:
181
Description: 给定两个分别由字母组成的字符串A和字符串B,字符串B的长度比字符串A短。请问,如何最快地判断字符串B中所有字母是否都在字符串A里? 为了简单起见,我们规定输入的字符串只包含大写英文字母,请实...
分类:
其他好文 时间:
2015-05-15 22:57:37
阅读次数:
272
一,散列运算的特点
1,散列运算是不可逆的,可以将散列运算理解为单向的加密:根据原消息经过散列运算就可以得到摘要(密文);但是根据摘要,无法推导出原消息。
2,任何两个不相同的文件,哪怕只有一个字节的细微差别,得到的摘要都是完全不同的。这个特点的意义在于,可以用来判断消息是否被篡改,即解决完整性的问题。
3,无论原始消息的大小如何,运算得出的摘要的信息是固定长度,...
分类:
Web程序 时间:
2015-05-15 22:54:04
阅读次数:
198
题目:输入两颗二叉树A和B,判断B是不是A的子结构。二叉树结点的定义如下:
struct BinaryTreeNode{
int m_nValue;
BinaryTreeNode *m_pLeft;
BinaryTreeNode *m_pRight;
};
//在数A中查找与树B根结点值相同的结点,然后递归判断,查找过程也是递归
bool HasSubTree(BinaryTreeN...
分类:
其他好文 时间:
2015-05-15 22:51:50
阅读次数:
215
3.3缺失值处理R中缺失值以NA表示,判断数据是否存在缺失值的函数有两个,最基本的函数是is.na()它可以应用于向量、数据框等多种对象,返回逻辑值。> attach(data)The following objects are masked fromdata (pos = 3):city, pri...
分类:
编程语言 时间:
2015-05-15 22:41:09
阅读次数:
289
昨天编写了人物移动的函数,使人物模型可在任何空白区域移动。 今天继续编写人物player类,让游戏主角可以安放炸弹以及在碰到障碍物时不能向之移动。 困难:在如何判断人物碰到障碍物时,不知道怎么设计约束条件。
分类:
其他好文 时间:
2015-05-15 22:37:01
阅读次数:
110
贪心:
原则是根据固定的一个或几个属性进行抉择.达到缩小规模的目的.
split to steps and shrink scope
reference最近做的几个贪心题目
hdu 1052(田忌赛马)
根据马的速度排序,然后两边最小值,最大值的判断.这样做是因为两端的选择是唯一的,TJ最弱的马/最强的如果可以战胜那就是最好的抉择,不然就让其去当炮灰.(减少规模)#include...
分类:
其他好文 时间:
2015-05-15 21:33:24
阅读次数:
218
今天在测试同事的微信平台的发送语音的时候,发现有时候语音能发过来,有时候就不行,经过检查,发现丢掉了检测音频时长(微信里面语言时长要限定在60S内),好吧,我补上,闲着也是闲着~
首先是读取语音的时长:
///
/// 获取上传音频的时间长度
///
...
分类:
微信 时间:
2015-05-15 21:30:23
阅读次数:
341
function allinfo(){ var ua = navigator.userAgent; ua = ua.toLowerCase(); var match = /(webkit)[ \/]([\w.]+)/.exec(ua) || /(opera)(?:.*version)?[ \/]([...
分类:
Web程序 时间:
2015-05-15 21:08:51
阅读次数:
123
拓扑排序啦,就是像这样写的,邻接表好像挺好用的,不需要判断有无边,注意入度为0的一开始都放到队列里面;这题很坑的就是输入u v是指v->u而不是u->v,由题意!!! 1 #include 2 3 using namespace std; 4 5 vector graph[10005]; 6...
分类:
其他好文 时间:
2015-05-15 21:05:40
阅读次数:
192