题意:给你两个数a,b,求[a,b]内有多少个数满足f(n)=n*n+n+41是素数。
题解:预处理除前缀和,直接求
#include
#include
#include
#include
#include
#include
#include
#define N 10010
using namespace std;
int n;
int s[N];
bool ok(int x) {...
分类:
其他好文 时间:
2015-06-18 09:41:59
阅读次数:
135
11、蛤蟆的数据结构笔记之十一栈的应用之表达式求值实现
本篇名言:“人生不售来回票,一旦动身,绝不能复返。”
继续栈应用实现,这次是来看下表达式求值的栈实现。
欢迎转载,转载请标明出处:
1. 表达式求值
表达式求值是设计语言编译中的一个基本问题,它的实现是栈应用的又一个典型例子。
任何一个表达式都是由操作数(Operand)、运算符(opera...
分类:
其他好文 时间:
2015-06-18 09:44:05
阅读次数:
224
前一篇介绍的条件变量可以进行进程间通信,用来实现生产者/消费者模型。今天介绍的共享互斥量用来实现缓冲区读写模型,与生产者/消费者模型不同的地方是,消费者消费产品后,被消费的产品就不存在了,所以消费者线程也要互斥运行;而缓冲区读取线程读取数据后不删除数据,多个线程可以并行读取。这时使用条件变量也不合适了,就要使用共享互斥变量了。
共享互斥量,顾名思义,既共享,也互斥,读线程之间共享...
分类:
其他好文 时间:
2015-06-18 09:40:58
阅读次数:
190
题意:给出一个数,不是很大的数,问是否是素数
思路:暴力法即可。...
分类:
其他好文 时间:
2015-06-18 09:42:09
阅读次数:
145
题目链接:http://lightoj.com/volume_showproblem.php?problem=1422解法:dp[i][j]=min(1+dp[i+1][j],dp[i+1][k-1]+dp[k][j]) 代码:#include
#include
#include
#include
#include <co...
分类:
其他好文 时间:
2015-06-18 09:40:48
阅读次数:
125
??
定义:定义一组算法,将每个算法都封装起来,并且使他们之间可以互换。
类型:行为类模式
类图:
策略模式是对算法的封装,把一系列的算法分别封装到对应的类中,并且这些类实现相同的接口,相互之间可以替换。在行为类模式中,有一种模式也是关注对算法的封装——模版方法模式,对照类图可以看到,策略模式与模版方法模式的区别仅仅是多了一个单独的封装类Context,它与...
分类:
其他好文 时间:
2015-06-18 09:38:44
阅读次数:
101
定义:(将一个类的接口变换成客户端所期待的另一种接口,从而使原本因接口不匹配而无法在一起工作的两个类能够在一起工作
类型:结构类型模式
类图:
类的适配器模式(采用继承实现)
对象适配器模式(采用对象组合方式实现)
代码实现:
类的适配器模式
// 已存在的、具有特殊功能、但不符合我们既有的标准接口的类
class Adaptee {
public...
分类:
其他好文 时间:
2015-06-18 09:38:33
阅读次数:
127
(14)迭代器模式
定义:提供一种方法访问一个容器对象中各个元素,而又不暴露该对象的内部细节。
类型:行为类模式
类图:
如果要问java中使用最多的一种模式,答案不是单例模式,也不是工厂模式,更不是策略模式,而是迭代器模式,先来看一段代码吧:
public static void print(Collection coll){
Iterator it = coll....
分类:
其他好文 时间:
2015-06-18 09:40:34
阅读次数:
127
A linked list is given such that each node contains an additional random pointer which could point to any node in the list or null.
Return a deep copy of the list.
/**
* Definition for singly-l...
分类:
其他好文 时间:
2015-06-18 09:37:15
阅读次数:
124
Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first
two lists.
/**
* Definition for singly-linked list.
* struct L...
分类:
其他好文 时间:
2015-06-18 09:36:19
阅读次数:
123
Given a linked list, remove the nth node from the end of list and return its head.
For example,
Given linked list: 1->2->3->4->5, and n = 2.
After removing the second node from the end, the...
分类:
其他好文 时间:
2015-06-18 09:38:26
阅读次数:
124
最近在学习Bmob,感觉功能挺强大的,分享一下!!!
效果图:
源代码地址:http://download.csdn.net/detail/gxseveryday/8817749
失物招领的简单案例,实现物品的发布、修改、呈现和删除,展示如何使用Bmob快速开发一个有后端数据库的应用软件。使用场景如下:用户捡到物品,打开手机软件,填写物品的招领信息(标题、描述和联系方...
分类:
其他好文 时间:
2015-06-18 09:37:58
阅读次数:
357
我今天想分享一下上个月参加的Zoho-市场与销售主题-用户大会,因为对于我们广大的中小企业来说,可能这样的会议更具可操作性和参考性。...
分类:
其他好文 时间:
2015-06-18 09:35:05
阅读次数:
135
1,公共函数,表单数据转JSON
//将表单数据转为jsonfunction form2Json(id) { var arr = $("#" + id).serializeArray() var jsonStr = ""; jsonStr += '{'; for (var i = 0; i arr.length; i++) { jsonStr +=...
分类:
其他好文 时间:
2015-06-18 09:33:29
阅读次数:
179
申明:本文章所涉及的技术、政策和产品不适用于百度推广和工商经营性质的站长用户。
使用国内网站空间(虚拟主机、VPS·云主机、服务器)不备案有什么后果?
一、为什么要备案?
根据中华人民共和国信息产业部第十二次部务会议审议通过的《非经营性互联网信息服务备案管理办法》精神,在中华人民共和国境内提供非经营性互联网信息服务,应当办理备案!未经备案,不得在中华人民共和国境内从事非经...
分类:
其他好文 时间:
2015-06-18 09:32:57
阅读次数:
207
描述现在,有一行括号序列,请你检查这行括号是否配对。输入第一行输入一个数N(0#include#define P printf#define S scanfmain(){ int i,j,k,n ,m,f; char s[10000]; S("%d",&f);getchar(); whi...
分类:
其他好文 时间:
2015-06-18 09:33:15
阅读次数:
107