栈的应用,一定要注意把栈清空啊,最近刚开始学数据结构,代码有点水,大家不要见怪
#include
#include
using namespace std;
int main()
{
int n;
string in,out;
stackroot;
while(cin>>n>>in>>out)
{
while(root.size()) root.pop();
string re...
分类:
其他 时间:
2015-04-27 21:55:39
收藏:
0 评论:
0 赞:
0 阅读:
213
16*16的数独,类似poj 3074.
//poj 3076
//sep9
#include
#include
#define INT_MAX 2147483647
using namespace std;
const int col_num=16*16*4;
const int row_num=16*16*16+10;
const int head=0;
const int MAX...
分类:
其他 时间:
2015-04-27 21:55:28
收藏:
0 评论:
0 赞:
0 阅读:
186
1. DS寄存器
通常用来访问存放数据的段地址。
【示例】读取10000H单元内容
Mov bx,1000H
Mov ds,bx
Mov al,[0]
将1000:0中的数据读到al中。
Mov 指令的两种传送:
(1). 将数据直接送入另一个寄存器
(2). 将一个寄存器的数据送入另一个寄存器内。
10000H用段地址和偏移地址表示位1000:0。
我们先将段地址送入寄存器...
分类:
编程语言 时间:
2015-04-27 21:55:19
收藏:
0 评论:
0 赞:
0 阅读:
232
现在我先把没有优化的算法写出了,稍后再琢磨琢磨优化算法
KMP算法
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原...
分类:
编程语言 时间:
2015-04-27 21:55:09
收藏:
0 评论:
0 赞:
0 阅读:
335
文本格式:
1. 文本标记
所有PHP文件,其代码标记均使用完整的PHP标签,不建议使用短标签,例如:
//不建议使用
Echo ‘not suggest’;
?>
使用短标签格式容易和XML混淆,并且不是所有的PHP版本和服务器都默认支持或打开短标签选项。
对于只含有PHP代码的文...
分类:
其他 时间:
2015-04-27 21:54:48
收藏:
0 评论:
0 赞:
0 阅读:
243
题意:
寻找0 到 n 中含有49的数字的个数
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAXN = 50 + 10;
long long dp[MAXN][3];
// dp[i][0] 长...
分类:
其他 时间:
2015-04-27 21:54:28
收藏:
0 评论:
0 赞:
0 阅读:
231
项目开发中有遇到startService与bindService混合使用的情况,发现其对Service生命周期有很大影响,故与各位分享一下。。。
一、正常情况(应该大家都很熟了,简单介绍):
(1)单独使用startService():
onCreate()->onStartCommand()->Service running->onDestroy()->Service shut do...
分类:
其他 时间:
2015-04-27 21:54:18
收藏:
0 评论:
0 赞:
0 阅读:
261
水...
分类:
其他 时间:
2015-04-27 21:54:08
收藏:
0 评论:
0 赞:
0 阅读:
302
题解:
贪心策略步骤一:
如果有多个儿子,那么显然(这里是真的显然,真的不给证明了)我们肯定要先合并小儿子后合并大儿子。
贪心策略步骤二:
因为所有节点的载重是相同的,所以我们要先合并叶子节点,不能合并就把父亲的权值+1然后叶子就可以去掉啦~(若父亲要被合并上去,那么爷爷就会多出若干被计数为1的儿子)。
证明1:
为什么一定先合并叶子?
因为:
1.如果合并完父亲叶子还能合并,...
分类:
其他 时间:
2015-04-27 21:53:58
收藏:
0 评论:
0 赞:
0 阅读:
244
其实根本不需要用栈,因为这题不会出现盒子打不开的情况
#include
#include
#include
#define maxn 1000+5
using namespace std;
stackmapp;
int main()
{
char ans[maxn];
while(cin>>ans)
{
int sum=0;
while(mapp.size()) mapp.pop(...
分类:
其他 时间:
2015-04-27 21:53:28
收藏:
0 评论:
0 赞:
0 阅读:
197
网址: https://leetcode.com/problems/two-sum/
题意:
给一组数,给一个目标值.
这组数里有2个数的和等于目标值,求出这两个数的下标.
提示:
下标从1开始
明确一定有答案
分析:
一定有答案,从而不用对特殊情况进行考虑.
比如:
(1)一组数的长度小于2.
(2)没有答案
(3)和值等于2个相同下标的数的和
解法:
想法1:
排...
分类:
其他 时间:
2015-04-27 21:53:20
收藏:
0 评论:
0 赞:
0 阅读:
117
fork用于新建一个子进程,简单的例子:
#include //提供open函数
#include // 该头文件提供系统调用的标志
#include // 该头文件提供系统状态信息和相关函数
#include // 该...
分类:
系统服务 时间:
2015-04-27 21:53:08
收藏:
0 评论:
0 赞:
0 阅读:
257
#include //提供open函数
#include // 该头文件提供系统调用的标志
#include // 该头文件提供系统状态信息和相关函数
#include // 该头文件提供进程I/O操作的相关函数
#inc...
分类:
系统服务 时间:
2015-04-27 21:52:59
收藏:
0 评论:
0 赞:
0 阅读:
130
http://blog.csdn.net/zh13544539220/article/details/45223863
上篇文章是关于Action的工作流程和ActionManager的执行原理,本文说说Action的分类和具体的设计
动作类型的分类:
一、限时动作:FiniteTimeAction
包括:即时动作(CCActionInstance)和持续时间动作(CCActi...
分类:
其他 时间:
2015-04-27 21:52:41
收藏:
0 评论:
0 赞:
0 阅读:
168
lua实现string的split 函数源码...
分类:
其他 时间:
2015-04-27 21:52:39
收藏:
0 评论:
0 赞:
0 阅读:
273
VC与Matlab混合编程之调用动态链接库dll——
1、是先建立 matlab 的 m 文件。
ellipsefit.m
其包含:function [Xc,Yc,A,B,Phi,P]=ellipsefit(x,y)
2.MCC命令编译生成得到h、dll、lib等文件
在matlab命令行中输入:
mcc -W cpplib:ellipsefit ellipsefit....
分类:
编程语言 时间:
2015-04-27 21:52:10
收藏:
0 评论:
0 赞:
0 阅读:
491
//可以看出操作1和操作2是一对互逆操作
//即是一次操作1和一次操作2执行后,排列不变
//如果一种操作连续做i次能得到s
//如果i刚好等于k,puts("YES")
//如果不等,看剩下的k-i次操作能不能用一次操作1和一次操作2做完
#include
#include
#include
using namespace std ;
const int maxn = 110...
分类:
其他 时间:
2015-04-27 21:51:58
收藏:
0 评论:
0 赞:
0 阅读:
328
性能调优:消耗分析思维导图*号代表是重点工具。
这部分总结了内存诊断的相关工具。具体的工具使用,我会在这篇中增加子链接。...
分类:
其他 时间:
2015-04-27 21:51:48
收藏:
0 评论:
0 赞:
0 阅读:
227
#include
#include
#include
using namespace std ;
const int maxn = 100010 ;
int a[maxn] ;
int bit(int l , int r ,int num)
{
while(l
{
int mid = (l + r) >> 1;
if(a[m...
分类:
其他 时间:
2015-04-27 21:51:38
收藏:
0 评论:
0 赞:
0 阅读:
130
#include
#include
#include
#include // 包含线程库
#include
void *thread_function(void *arg);...
分类:
编程语言 时间:
2015-04-27 21:51:28
收藏:
0 评论:
0 赞:
0 阅读:
281