1.1
实现一个算法，确定一个字符串的所有字符是否全都不同。不允许使用额外的数据结构。解答：这里假定字符集为ASCII码，可以与面试官沟通确认字符串使用的字符集。由于字符集是有限的，建立一个数组模拟的Hash表记录每个字符是否出现，线性扫描一次字符串即可，复杂度O(len(s)).如果字符集较大，需...
分类：
编程语言 时间：
2014-05-24 04:11:56
阅读次数：
350
var names = document.getElementById("names");var
pwds = document.getElementById("pwds");function subtton(){ if(names.value == ""
&& names.value.len...
分类：
其他好文 时间：
2014-05-24 00:27:14
阅读次数：
242
var arr = [1,2,2,3,3,4,4,5,1];function getRepeat(
arr ){ var len = arr.length, map={}; for( var i = 0;i<len;i++ ){
if(!map[arr[i]]...
分类：
编程语言 时间：
2014-05-23 10:39:49
阅读次数：
285
找出单词的最长公共前缀
class Solution {
public:
string longestCommonPrefix(vector &strs) {
int len=strs.size();
if(len==0)
return "";
int length=strs[0].size(),j;
...
分类：
其他好文 时间：
2014-05-22 09:35:20
阅读次数：
230
#includeusing namespace std;//大根堆，从小到达排序int
a[101];void swap(int &a,int &b){ a=a^b; b=a^b; a=a^b; }void adjust(int
*a,int root,int len){ int max=root;...
分类：
其他好文 时间：
2014-05-19 15:13:43
阅读次数：
219
一个基本的该类型字符串例子：@"This is a constant character
string object";在后台显示它：NSLog (@"%@", @"This is a constant character string
object");得到其长度：int len = [@"Hel...
分类：
其他好文 时间：
2014-05-19 13:59:33
阅读次数：
234
//
// get current time, yyyyMMddhhmmss
//
char* curtime( char *p, uint len )
{
if( NULL != p )
{
time_t tt;
time( &tt );
tm* ptm = localtime( &tt );
memset( p, 0, sizeof(char) * len );
spr...
个人认为重点写出max_heapify和parent_heapify两个函数即可，这个版本内存管理的功能显得特别简单：
#include
#include
using namespace std;
class Heap {
public:
int size, capacity;
int *ele;
void max_heapify(int i,int heap[],int len...
分类：
其他好文 时间：
2014-05-18 15:15:29
阅读次数：
220
字符串
基本字符串操作
字符串也是序列，因此序列的基本操作（索引、分片、连接、乘法、长度、求最大值和最小值、成员资格）对字符串同样适用：
索引
>>> 'a_string'[0]
'a'
长度
>>> len('a_string')
8
求最大值
>>> max('a_string')
't'
求最小值
>>> min('a_string')
'_'
乘法
>>> ...
分类：
编程语言 时间：
2014-05-18 10:50:15
阅读次数：
325
题目大意：
给出一个数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
