第一次参加华为编程大赛的最后一题，现在回过来看了一下，发现要做完要3个多小时，比赛时间才3小时，还是要加紧练习。另外，答案也不知道是不是所有用例都能测试通过，就是捣腾了一下。。。。见笑。
2.3 题目：判断给定数是否满足给定条件要求
2.3.1 题目描述：
说明：
1、 条件是一个字符串，其格式由数学上的“开闭区间”，"&&"和"||"组成。其格式为：[5,7]&&(6,9]||(10,20)，该条件表示“大于等于5，小于等于7”并且“大于6，小于9”或者“大于10，小于20”。
2、 &&优先级高于||。
2.3.2 输入：
1......
阅读全文
Valid Parentheses
Given a string containing just the characters '(', ')',
'{', '}', '[' and ']', determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are all valid but
"(]" and "([)]" are not.
这个就是栈的基本应用了，如果是左括号，就入栈，右括号，就将栈顶元素弹出并与右括号匹配是否成功，成功就继续之前的操作，失败返回false，当遍历完后需要判断栈是否为空，不为空说明有位匹配的左括号，返回false
bool isValid(string s) {
stack<char&g......
阅读全文
这个问题很容易搞错，并导致很多问题，需要强调的是fread函数返回的并不是字节数。
realRead = fread(buf,item,count,fp) （每次读item大小的数据块，分count次来读。）
而是返回的是成功有效的读取的item元素的个数，而成功读入的字节数则是realRead * sizeof(item)
一般说来realRead 是小于count的，很巧的情况就刚好为count.除非文件大小刚好为item大小的整数倍。
返回的是真实读入item元素的个数，虽然读了count次，但是真正读到的有效个数为realRead个
真实读入字节数就为realRead*sizeof(item)
RETURN VAL......
阅读全文
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<malloc.h>
#include<math.h>
/* 全局变量 */
struct individual /* 个体*/
{
unsigned *chrom; /* 染色体 */
double fitness; /* 个体适应度*/
double varible; /* 个体对应的变量值*/
int xsite; /* 交叉位置 */
int parent[2]; /* 父个体 */
int *utility; ......
阅读全文
描述
一个叫ACM的寻宝者找到了一个藏宝图，它根据藏宝图找到了一个迷宫，这是一个很特别的迷宫，迷宫里有N个编过号的门（N<=5)，它们分别被编号为A,B,C,D,E.为了找到宝藏，ACM必须打开门，但是，开门之前必须在迷宫里找到这个打开这个门所需的所有钥匙（每个门都至少有一把钥匙），例如：现在A门有三把钥匙，ACM就必须找全三把钥匙才能打开A门。现在请你编写一个程序来告诉ACM，他能不能顺利的得到宝藏。
输入
输入可能会有多组测试数据（不超过10组）。
每组测试数据的第一行包含了两个整数M,N(1<N,M<20)，分别代......
阅读全文
反正两个人，必定至少有一个人手里的硬币价值是小于或等于所有硬币价值之和的一半的
那么我们就来扮演这个人，他的背包大小是硬币价值的一半，问，他能拿到的硬币价值的总和最大是多少？
01背包
#include<iostream>
#include<map>
#include<string>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<queue>
#include<vector>
#include<algorithm>
using namespace std;
int a[110];
int dp[50000];
int main()
{
int T,i,j,n,su......
阅读全文
在唐浩强的c++红书里讲了一些const的问题，结合c++primer和网上查到的一些资料，对const进行小汇总。
1，定义常变量
c语言里使用预编译进行字符置换（如：#define PI 3.14159），但是这种方法容易出错。c++里提供了const关键字。
例如：const float PI = 3.14159;
普通的常量我们都会弄得清楚，但配合上指针使用呢？
int b = 500;
const int* a = &b; // [a]
int const *a = &b; // [b]
int* const a = &b; // [c]
const int* const a = &b; // [d]
我们可以参考《Effective c++》Item21上的做法，如果con......
阅读全文
当用abs求绝对值时，需要注意不同的数据类型调用不同的API函数，其中abs、labs、fabs分别对应整型、长整型、浮点型。假如对浮点数用了abs得到的将是强制转换后的整型。下面是MSDN上的例子：
Example
/* ABS.C: This program computes and displays
* the absolute values of several numbers.
*/
#include <stdio.h>
#include <math.h>
#include <stdlib.h>
void main( void )
{
int ix = -4, iy;
long lx = -41567L, ly;
double dx = -3.141593, dy;
iy = abs( ix......
阅读全文
一. js的原生方式
function stopPropagation(e) { e = e || window.event; if(e.stopPropagation) { //W3C阻止冒泡方法（firefox支持的） e.stopPropagation(); } else { e.cancelBubble = true; //IE阻止冒泡方法 }}
二. jquery的方式
juery的方式
$('div').click(function(event){
event.stopPropagation();});
阅读全文
mac svn命令 linux同样适用
原文地址：http://www.yuwenlan.com/blog/?p=9
1、将文件checkout到本地目录
svn checkout path（path是服务器上的目录）
例如：svn checkout svn://192.168.1.1/pro/domain
简写：svn co
2、往版本库中添加新的文件
svn add file
例如：svn add test.php(添加test.php)
svn add *.php(添加当前目录下所有的php文件)
3、将改动的文件提交到版本库
svn commit -m “LogMessage“ [-N] [--no-unlock] PATH(如果选择了保持锁，就使用–no-unlock开关)
例如：svn commit -m “add test file for my test“ tes......
阅读全文
早上过来，微博上无意中看到有人转LevelDB相关实现的文章，突然脑海里对这个k/v数据库记得曾经有个印象，因为记得淘宝tair是基于此实现的，（有时间记录下阅读tair对其架构的简单记录笔记），为此上网查了相关资料，简单记录下，以备以后有需要可以快速的查看。
以下为官网上介绍的简单翻译：
一.LevelDB是一个高效的key/value存储库，由google开源，提供了基本的Sring类型的key/value映射存储。（官网：http://code.google.com/p/leveldb/）
二.功能
1.key/value可以是任意长度的字节数组。
2.数据存储是key进行排序。
3.使用者可......
阅读全文
发布公司：
有 效 期：
赛 区：
CSDN
2014-10-20至2015-10-20
北京
难 度 等 级：
答 题 时 长：
编程语言要求：
120分钟
C C++ Java C#
题目详情
小强是一名学生， 同时他也是一个黑客。 考试结束后不久，他惊讶的发现自己的高等数学科目居然挂了，于是他果断入侵了学校教务部网站。在入侵的过程中，他发现了与成绩相关的内容是一个加密文件，这个文件由
n 个数构成，经过分析，这个加密文件的密钥为这 n 个数中二进制位数 1 最少的数。但由于数比较多，小强 希望你能帮他得到密钥，好在成绩公布之前将成绩改过......
阅读全文