??
/*A没啥说的,,先都满足最小然后优先满足前面的*/
#include
#include
using namespace std;
int main()
{
int m;
scanf("%d",&m);
int a[5][2];
int b[5];
int i;
int minn=0;
for(i=0;i
...
分类:
其他好文 时间:
2015-07-28 16:05:18
阅读次数:
85
这道题好像不是回溯就是简单的递归,全排列一下就ok啦,晚上估计不能好好刷题了
代码:
#include
#include
#include
#include
using namespace std;
int cmp(const void *c,const void *d)
{
return *(int *)c - *(int *)d ;
}
int flag;
int a[5];
void ...
分类:
其他好文 时间:
2015-07-28 16:05:35
阅读次数:
108
不管是磁盘还是网络传输,最小的存储单元都是字节,而不是字符,所以 I/O 操作的都是字节而不是字符,但是为啥有操作字符的 I/O 接口呢?这是因为我们的程序中通常操作的数据都是以字符形式,有时我们必须把来自于"字节"层次结构中的类和“字符”层次结构中的类结合起来使用,为了实现这个目的,要用到"适配器"类:InputStreamReader可以把InputStream转化为Reader,而Outpu...
分类:
其他好文 时间:
2015-07-28 16:04:07
阅读次数:
101
LockableObject类
#include
//除了构造函数,其它成员函数都声明为虚函数
class LockableObject{
public:
LockableObject(){}
virtual ~LockableObject(){}
virtual void Lock() = 0;
virtual void Unlock() = 0;
private:
CRIT...
分类:
其他好文 时间:
2015-07-28 16:05:46
阅读次数:
121
动画模拟实现电梯的载客运行过程
今天有个搞电子设计竞赛的来问我电梯的运行逻辑的C代码实现,我想到学数据结构那会用C/C++写过一个,不过好久自己现在也记不清了,直接就把源代码给他,让他自己看了。
想想自己马上要开始漫长艰苦的数模国赛集训,心情就不好啊。
这个测序运行后结果如下:(源代码和.exe可执行文件在下面,不过我把VS卸载了,今天本来想运行下哪个.exe文件,结果没法运行了,说丢失MSVCP120.dll,不过有几张以...
分类:
其他好文 时间:
2015-07-28 16:05:42
阅读次数:
163
要使用UTD-8 去掉BOM的字符集,可以用NotePad++来编写脚本,并保存为该字符集。...
分类:
其他好文 时间:
2015-07-28 16:04:15
阅读次数:
283
题目如下:
Sherlock Holmes received a note with some strange strings: "Let's date! 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm". It took him only a minute to figure out that those strange st...
分类:
其他好文 时间:
2015-07-28 16:04:31
阅读次数:
176
我们经常会碰到在一个controller里面实现多个view切换的需求。
一种方便的实现方法,就是利用 addChildViewController函数,通过为主controller添加子controller,然后首次把相应的子controller的view作为subview添加到主controller的主view上面,通过transitionFromViewController toViewC...
分类:
其他好文 时间:
2015-07-28 16:02:42
阅读次数:
129
Simplify Path
Given an absolute path for a file (Unix-style), simplify it.
For example,
path = "/home/", => "/home"
path = "/a/./b/../../c/", => "/c"
click to show corner cases.
Corn...
分类:
其他好文 时间:
2015-07-28 16:04:11
阅读次数:
125
在真机调试过程中,如果遇到这种问题:Could not launch “EzPlug” process launch failed: failed to get the task for process 1482
这种问题其实很简单,就是你的证书设置不对,你只需要在code signing中将发布证书切换为开发者证书就ok了。...
分类:
其他好文 时间:
2015-07-28 16:04:39
阅读次数:
315
1.关于异步反馈的操作,之所以需要这个,是因为有时候,如果用户使用的时候突然断网了或者什么的,就不会导致数据异常,没有反馈到成功的信息。
所以需要异步这个操作。
如果正常的情况下,是走同步的流程的,然后网银那边会每隔三分钟左右反馈一个异步的请求,只有反馈值为true的话才会修改订单信息,基本的值和同步都是差不多的。2.对写的的操作进行学习。
①在main.php文件里面,配置一个异步返...
分类:
其他好文 时间:
2015-07-28 16:02:45
阅读次数:
464
LeetCode 之 Search for a Range,本文给出基于二分查找的算法思想与C++ STL源码实现。...
分类:
其他好文 时间:
2015-07-28 16:01:45
阅读次数:
117
传送门题目大意:有N个路口M条路。给出你每条路的起点和终点,让你求出最少要放几个士兵(每个士兵只能沿着一条路走且不能与其他士兵的路线有交集)才能走完整个图。因为这是一道最小路径覆盖的裸题,所以我就写一下自己的理解。做最小路径覆盖,首先要拆点,把每个点拆成两个,一个表示出,一个表示进。然后进行最大匹配,因为二分图每一个顶点都只能有一条匹配边,所以保证了路径不交叉。对于结论:最小路径覆盖数 = 顶点数...
分类:
其他好文 时间:
2015-07-28 16:02:56
阅读次数:
90
Gold Coins
Time Limit: 1000MS
Memory Limit: 30000K
Total Submissions: 21868
Accepted: 13696
Description
The king pays his loyal knight in gold coins. On the first day o...
分类:
其他好文 时间:
2015-07-28 16:00:56
阅读次数:
94
#import
int main(int argc, const char * argv[])
{
@autoreleasepool {
/*
NSFileHandle 文件句柄
fileHandleForUpdatingAtPath 读写方式打开文件
fileHandleForReadin...
分类:
其他好文 时间:
2015-07-28 16:03:52
阅读次数:
111
THE DRUNK JAILER
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 25010
Accepted: 15692
Description
A certain prison contains a long hall of n cells, each rig...
分类:
其他好文 时间:
2015-07-28 16:01:53
阅读次数:
82
传送门
大意:N*N的方格里有K个障碍物(小行星)。我们要清除这些障碍物。对于每一次操作,我们可以清除一行或一列上的障碍物。求最少的操作次数。建模:把每一行每一列看做一个状态。如果i行j列有一个障碍,就把第i行和第j列连一条边。这样我们的问题就转化成了最小点覆盖(想想为什么,因为每一列或每一行是一个点,我们就要求最少的点使得每一个边(障碍物)被覆盖)根据König定理,我们知道 最小点覆盖 = 最...
分类:
其他好文 时间:
2015-07-28 15:59:31
阅读次数:
93