一、 题目
给定一个数组和要插入数的大小，求插入的位置。
二、 分析
太水，直接扫描，过…….
class Solution {
public:
int searchInsert(int A[], int n, int target) {
for(int i=0;i<n;i++) {
if(target<=A[i]) {
return i;
}
}
return n;
}
};
阅读全文
#include <iostream>
#include <cstring>
#include <cstdio>
#include <map>
#include <string>
using namespace std;
struct TNode
{
int num;
TNode * next[26];
TNode()
{
num=0;
memset(next,0,sizeof(next));
}
};
int count[10]={1,3,3,3,3,3,4,3,4};
char aset[10][4]={{'-'},{'a','b','c'},{'d','e','f'},{'g','h','i'},{'j','k','l'},{'m','n','o'},{'p','q','r','s'},{'t','u','v'},{'w','x','y','z'}};
TNode * root =NULL;
map<string,int>mq;
void insert(cha......
阅读全文
自动机构造矩阵 注意初值与解状态取舍
#include <stdio.h>
#include <iostream>
using namespace std;
const int mod = 34830;
const int maxn = 10;
typedef long long ll;
int n,k;
struct mat
{
ll e[maxn][maxn];
int step;
void init (int flag, int s)
{
step = s;
for (int i = 1; i <= s; i++)
{
for (int j = 1; j <= s; j++)
{
if (i == j) e[i][j] = flag;
else e[i][j] = 0;
}
}
}
void output_mat()
{
for (int i = 1......
阅读全文
以之前的数据（clean.patients）为例,如果我们要识别字符型变量比如Gender等是否有效，以及列出不合要求的数据，我们可以有以下几种选择。
1.data step
title "Listing of invalid patient numbers and data values";
data _null_; /*空数据集，提高效率*/
set clean.patients; if Gender not in ('F' 'M' ' ') then put Patno= Gender=; /*核查Gender变量*/
if verify(trim(Dx),'0123456789') and not missing(Dx)
then put Patno= Dx=; /*verify用于返回属于trim(Dx)而属于后面字符串的字符......
阅读全文
处于safemode的集群是无法接收任何写操作的，包括创建目录、删除文件、修改文件、上传文件等等。
关于safemode，在http://www.iteblog.com/archives/977中讲的比较详细了。hdfs集群在启动和关闭的时候一般会有一段时间处于safemode，如果集群中出现了大量的block副本数量低于配置的副本数据量（这个副本数量的配置并不一定是在hdfs的配置文件中配的，配置文件中的只是默认值，在创建文件的时候，客户端可以给文件指定一个副本数量），或者有大量的节点出现故障时，集群可能会长时间处于safemode不能自拔。
出现以上情况就需要去检......
阅读全文
Spell checker
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 8842
Accepted: 3275
Description
You, as a member of a development team for a new spell checking program, are to write a module that will check the correctness of given words using a known dictionary of all correct words in all their forms. If the word is absent in the dictionary then it can be replaced by correct words (from the dictionary) that can be obtained by one of the following operations: ?delet......
阅读全文
引用：http://publish.it168.com/2004/0819/20040819001902.shtml
NAS是英文Network Attached Storage的缩写，通常翻译为网络附加存储。 NAS设备近两年开始流行，可靠稳定的性能、特别优化的文件管理系统和低廉的价格使NAS市场得到了一定的增长。NAS作为一个网络附加存储设备，采用了信息技术中的流行技术-嵌入式技术。嵌入式技术的采用，使得NAS具有无人值守、高度职能、性能稳定、功能专一的特点。NAS设备内置优化的独立存储操作系统，可以有效、紧密地释放系统总线资源，全力支持I/O存储，同时NAS设备一般集成本地的备份软......
阅读全文
题意：给一个数n, 求出该数二进制表示（binary notation）的最低位的1的权值。
这道题用简单的位操作即可求解，倘若挨个测试，就有些慢了。
题目ＵＲＬ：http://acm.hdu.edu.cn/showproblem.php?pid=1196；
这是我的ＡＣ代码：
#include<iostream>
using namespace std;
int lowestBit(int num)
{
return num & (num ^ (num - 1));
}
int main()
{
int num;
while(scanf("%d", &num) && num)
{
printf("%d\n", lowestBit(num));
}
system("pause");
return 0;
}
阅读全文
1.什么是Cookie. Cookie是Web服务器保存在用户硬盘上的一段文本。Cookie允许一个Web站点在用户的电脑上保存信息并且随后再取回它。 举例来说，一个Web站点可能会为每一个访问者产生一个唯一的ID，然后以Cookie文件的形式保存在每个用户的机器上。 如果您使用IE浏览器访问Web，您会看到所有保存在您的硬盘上的Cookie。它们最常存放的地方是：c:/windows/cookies(在Win 2000中则是C:/Documents and Settings/您的用户名/Cookies ) cookie是以“关键字key=值value“的格式来保存纪录的. 2．创建一个Cookie对象，调用Cookie对象的构造函......
阅读全文
cygwin 中vim的简单配置
将/usr/share/vim/vim64目录下的vimrc_example.vim复制到~/，重命名为_vimrc， 按照自己的喜好修改里面的配置即可，如打开高亮，选择喜欢的colorscheme
" 不要使用vi的键盘模式，而是vim自己的
set nocompatible
" 语法高亮
set syntax=on
" 去掉输入错误的提示声音
set noeb
" 在处理未保存或只读文件的时候，弹出确认
set confirm
" 自动缩进
set autoindent
set cindent
" Tab键的宽度
set tabstop=4
" 统一缩进为4
set softtabstop=4
set shiftwidth=4
" 不要用空格代替制表符
se......
阅读全文