题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4722
思路：数位dp，dp[i][j]表示到第i位，数字和%10为j，然后进行dp，注意完全匹配的情况是要+1，而其他情况是从0 到 9 都要考虑
代码：
#include
#include
#include
#include
using namespace std;
int t;
l...
分类：
其他好文 时间：
2014-05-07 04:55:37
阅读次数：
314
形态：
实现：/*****************************************
稀疏矩阵的三元组顺序表存储表示
by Rowandjj
2014/5/3
******************************************/
#include
using namespace std;
#define MAXSIZE 12500//非零元个数的最大值
...
分类：
其他好文 时间：
2014-05-07 04:42:40
阅读次数：
387
#include
using namespace std;
class CPerson
{
protected:
string m_szName;
string m_szId;
int m_nSex;//0:women,1:man
int m_nAge;
public:
CPerson(string name,string id,int...
分类：
其他好文 时间：
2014-05-07 03:04:18
阅读次数：
239
《算法导论》里的COUNTING_SORT，用C++实现有问题：
#include
#include
using namespace std;
void COUNTING_SORT(vectorint>&A, vectorint>&B, const int& k)
{
int* C = new int[k + 1]();
for (unsigned j = 0; j A.size();...
分类：
其他好文 时间：
2014-05-07 02:59:30
阅读次数：
251
用栈实现括号匹配其实是一个很简单的问题，思路在代码注释里面写的很清楚了，只是接口设置的好像不太好。
如果在main里面设置的str不是动态分布的，在linux下就会出错，不知道windows会不会出问题。
kuohao.cpp
#include
#include "stack.cpp"
using namespace std;
//仅用于检测(),{},[],其他的符号原理都是一样的
bo...
分类：
其他好文 时间：
2014-05-07 02:39:17
阅读次数：
247
1，可以用route命令临时修改：
route add default gw
2, 通过修改/etc/sysconfig/network 文件永久修改：
脚本：
#!/bin/sh
#configure default gw
# $1 is ip of gateway
defgw=$1
sed -i "s/NETWORKING.*/NETWORKING=yes/" /et...
分类：
其他好文 时间：
2014-05-06 23:37:22
阅读次数：
374
#include
using namespace std;
class Stu //声明基类
{
public:
Stu(int n, string nam ); //基类构造函数
void display( ); //成员函数，输出基类数据成员
protected: //（*）访问权限为保护型的数据成员
int nu...
分类：
其他好文 时间：
2014-05-06 23:20:29
阅读次数：
296
首先是活动安排问题。
贪心的关键在于排序策略。
思路很简单，对所有活动的结束时间排序，如果结束时间相同，因为要尽量多的参加活动，所以选取开始时间尽量晚的（这样可以安排的比较多），然后依次从早到晚选取不冲突的活动加入，即为最多可以参加的活动。
#include
#include
#include
#include
#include
using namespace std;
clas...
分类：
其他好文 时间：
2014-05-06 23:01:00
阅读次数：
394
安装puppet前准备内容规范ip,主机名，防火墙，双机互信，域名解析1、修改ipmaster
[root@masteretc]#cat/etc/sysconfig/network-scripts/ifcfg-eth0
#AdvancedMicroDevices[AMD]79c970[PCnet32LANCE]
DEVICE=eth0
BOOTPROTO=static
ONBOOT=yes
HWADDR=00:0c:29:53:d8:5c
IPADDR..
分类：
其他好文 时间：
2014-05-06 16:58:17
阅读次数：
533
今天遇到个囧事，使用两个网卡配置同一网段的不同IP地址，结果发现，和Windows下的状况不太一样。Linux默认情况下，只有一个默认网关，路由走一个设备出局。因此，非默认路由的设备将没有流量，也就是不通。。。解决方法，添加非默认路由表iproaddvia172.16.1.254deveth1table1..
分类：
系统相关 时间：
2014-05-06 16:17:25
阅读次数：
474
