#include<iostream>
#include<cstring>
using namespace std;
struct node
{
int num;
node *next[26];
}*root;
void join(const char *s)
{
node *p=root,*t;
int i,len=strlen(s);
for(i=0;i<len;i++)
if(p->next[s[i]-'a'])
p=p->next[s[i]-'a'];
else
{
t=new node;
memset(t,0,sizeof(node));
p->next[s[i]-'a']=t;
p=t;
}
p->num++;
}
void work(const char *s)
{
node *p;
int i,j,len=strlen(s),sum=0;
for(i=0;i<len;i++)
{
p=root;
for(j=i;j<le......
阅读全文
超坑，思路很简单，dp外加记录下路径之类的。
但有个坑，就是可能输入是空行，所以要gets或则C++getline。
#include<cstdio>
#include<cstring>
int n;
const int inf=9999999;
char s[110];
int dp[110][110],p[110][110];
void print(int i,int j)
{
if(i>j)
return;
if(i==j)
{
if(s[i]=='('||s[i]==')')
printf("()");
else
printf("[]");
return;
}
else if(p[i][j]==-1)
{
printf("%c",s[i]);
print(i+1,j-1);
printf("%c",s[j]);
return;
}
else
{
int k=p[i][j];
prin......
阅读全文
题目链接：uva 10895 - Matrix Transpose
题目大意：给定一个矩阵，求它的转置。矩阵会忽略元素为0的位置。
解题思路：矩阵aij会跑到aji的位置，模拟一下接好了。
#include <cstdio>
#include <cstring>
#include <vector>
#include <algorithm>
using namespace std;
const int maxn = 1e4+5;
struct item {
int pos, val;
item (int pos = 0, int val = 0) {
this->pos = pos;
this->val = val;
}
};
bool cmp (const item& a, const item& b) {
......
阅读全文
整数规划 [编辑]
要求所有的未知量都为整数的线性规划问题叫做整数规划 (integer programming, IP) 或整数线性规划 (integer linear programming, ILP) 问题。 相对于即使在最坏情况下也能有效率地解出的线性规划问题，整数规划问题的最坏情况是不确定的，在某些实际情况中（有约束变量的那些）为NP困难问题。
0-1 整数规划是整数规划的特殊情况，所有的变量都要是0或1（而非任意整数）。这类问题亦被分类为NP困难问题。
只要求当中某几个未知数为整数的线性规划问题叫做混合整数规划 (mixed integer programming, MIP) 问题。......
阅读全文
文章目录
概述
面向对象的三大特性
消息
概述
高级语言分类
第一代：对数学表达式有很强的处理能力，面向过程
第二代：结构化程序设计，能有效表达算法
第三代：抽象数据类型的语言（可能基于对象，但没有继承）
第四代：OPP
面向过程的程序数据和算法分开，面向对象把数据和算法组合起来成为类
类是创建对象的模板
从要解决的问题中识别出有意义的对象以及对象的属性，行为和对象之间的通信，进而抽象出类结构
类不是函数的集合
面向对象的三大特性
封装性：抽......
阅读全文
诸位，俺当工程师十余年了，从研发到管理！回顾工程师生涯，感慨万千，愿意讲几句掏心窝子的话，也算给兄弟姐妹提个醒，希望他们比咱们强！“1.多上论坛，我现在发现上来的有点晚了。提高自己的专业知识，扩大自己的知识面，学习他人的经验，少走弯路。请教要虚心。
2.好好规划自己的路，不要跟着感觉走！根据个人的理想决策安排，绝大部分人并不指望成为什么院士或教授，而是希望活得滋润一些，爽一些。那么，就需要慎重安排自己的轨迹。从哪个行业入手，逐渐对该行业深入了解，不要频繁跳槽，特别是不要为了一点工资而转移阵地，......
阅读全文
NSString *musicPath = [[NSBundle mainBundle] pathForResource:@"净土"
ofType:@"mp3"];
if (musicPath)
{
NSURL *musicURL = [NSURL fileURLWithPath:musicPath];
[[AVAudioSession sharedInstance] setCategory:AVAudioSessionCategoryPlayback error:nil];
audioPlayer = [[AVAudioPlayer alloc] initWithContentsOfURL:musicURL error:nil];
[audioPlayer setDelegate:self];
}
阅读全文
可以使用算法实现镜面等各种效果，但也可以简单的通过使用Swing提供的方法实现一些特殊效果。
Swing自带了12种Composite，合理利用还是挺不错的.
源图像：
镜面效果：
import java.awt.AlphaComposite;
import java.awt.Color;
import java.awt.GradientPaint;
import java.awt.Graphics;
import java.awt.Graphics2D;
import java.awt.RenderingHints;
import java.awt.image.BufferedImage;
import java.io.File;
import javax.imageio.ImageIO;
import javax.swing.JFrame;
import javax.swing.JPanel;
import javax.swing......
阅读全文
Mysql的并发连接数，基本50-60个都是非常大的了，在同一时刻有50-60个人同时访问了库，那么这个网站至少有2万人。
l 表的一行称之为一条记录
l 表中一条记录对应一个java对象的数据
sql(structured query lanaguage) 结构化查询语言
创建一个名称为mydb1的数据库
create database mydb1;
显示所有数据库
show databases;
创建一个使用utf-8字符集的mydb2数据库。
create database mydb2 character set utf8;//很让人郁闷，mysql里面没有-。
创建一个使用utf-8字符集，并带校对规则的mydb3数据库（在mysql文档里面寻找）......
阅读全文
同学Yehe的方法，推荐下。
/***=================================================*Name: 数据库命名及设计规范*RCSfile: 命名及设计规范-数据库.txt*Revision: 0.01Beta*Author: Yehe(叶子)*Released: 2005-01-19 11:25:10*Description: 数据库命名及设计规范*Contact: QQ:311673,MSN:myehe@msn.com,http://www.yehe.org*==================================================*/
1.数据库涉及字符规范
我们约定：采用26个英文字母（区分大小写）和0－9这十个自然数，加上下划线_组成，共63个字符......
阅读全文
本文由哈利_蜘蛛侠原创，转载请注明出处！有问题欢迎联系2024958085@qq.com
注：我给的电子版是700多页，而实体书是800多页，所以我在提到相关概念的时候，会使用章节号而非页码。同样的情况适合于“龙书”第二版。
上一期的地址：
DX 11游戏编程系列第2期
重点回顾：
===============================================================================
这一章讲的是矩阵代数，其内容与“龙书”第二版第二章基本平行，但是增加了一些理论知识，而且当然也使用的是XNA Math库而非D3DX了。
......
阅读全文
代码如下：
#encoding=utf-8
print '中国'
#使用跨平台文件锁
import os
if os.name == 'nt':
import win32con,win32file,pywintypes
LOCK_EX = win32con.LOCKFILE_EXCLUSIVE_LOCK
LOCK_SH = 0
LOCK_NB = win32con.LOCKFILE_FAIL_IMMEDIATELY
__overlapped = pywintypes.OVERLAPPED()
def lock(file,flags):
hfile = win32file._get_osfhandle(file.fileno())
win32file.LockFileEx(hfile,flags,0,0xffff0000,__overlapped)
def lock(file):
hfile = win32file._get_osf......
阅读全文