#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
思路：m和n如果有公约数，则安全洞存在，无公约数或公约数为1，则无
#include
int gcd(int a,int b)
{
if(b==0)return a;
else
{
int r;
while(b!=0)
{
r=a%b;
a=b;
...
分类：
其他好文 时间：
2014-05-07 02:54:02
阅读次数：
283
枚举+二分查找。
A+B+C >= K ----> C >= K - A -B ----> 统计大于等于C的个数即可。
#include
#include
#include
#include
#include
#include
using namespace std;
int a[1010];
int Scan() //输入外挂
{
int...
分类：
其他好文 时间：
2014-05-07 02:52:11
阅读次数：
322
用栈实现括号匹配其实是一个很简单的问题，思路在代码注释里面写的很清楚了，只是接口设置的好像不太好。
如果在main里面设置的str不是动态分布的，在linux下就会出错，不知道windows会不会出问题。
kuohao.cpp
#include
#include "stack.cpp"
using namespace std;
//仅用于检测(),{},[],其他的符号原理都是一样的
bo...
分类：
其他好文 时间：
2014-05-07 02:39:17
阅读次数：
247
#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
最近有个项目需要用到json的传输，之前不是太了解，在网上找了些相关资料，写了一个小小的demo，可以实现基本功能。...
分类：
移动开发 时间：
2014-05-06 22:53:55
阅读次数：
501
题目链接：10641 - Barisal Stadium
题意：顺时针给定n个点，在给m个灯，每个灯有一个花费，要求最小花费使得所有边能被灯照到
思路：用向量叉积判断向量的顺逆时针关系，从而预处理出每个灯能照到的边，然后由于n个点是环的，所以可以直接扩大两倍，dp时候去枚举起点即可
状态为dp[i]表示现在照到i条边之前的边全部照亮需要的最小花费
代码：
#include
#inclu...
分类：
其他好文 时间：
2014-05-06 21:40:48
阅读次数：
304
#include
using namespace std;
class Stu
{
public:
Stu (int n,string nam);
void display();
protected:
int num; //学号
string name; //姓名
};
Stu::Stu(int n,st...
分类：
其他好文 时间：
2014-05-06 21:35:26
阅读次数：
292
