PLSQL计算质数

【PLSQL计算质数】的更多相关文章

看到有人实现了一个计算质数的函数,就是效率有点差,贴一个以前写的计算质数的算法. 目标很简单,列出100以内的质数.其实算法很简单,两个循环就搞定了.但是发现使用不同的算法,执行效率差别之大相当惊人,特别是数据量级很大的时候. 下面就是最常见的一种写法:(也是最差的一种) [PHP] SQL> SET SERVEROUT ONSQL> DECLARE 2 V_FLAG BOOLEAN; 3 BEGIN 4 FOR I IN 2 .. 100 LOOP 5 V_FLAG…

Eratosthenes筛选法计算质数

<C和指针>第6章第4道编程题: 质数就是只能被1和本身整除的数.Eratosthenes筛选法是一种计算质数的有效方法.这个算法的第一步就是写下所有从2至某个上限之间的所有整数.在算法的剩余部分,遍历整个列表并剔除所有不是质数的整数. 后面的步骤是这样的.找到列表中的第1个不被剔除的数(也就是2),然后将列表后面所有逢双的数都剔除,因为它们都可以被2整除,因此不是质数.接着,再回到列表的头部重新开始,此时列表中第一个尚未被剔除的第1个数是3,所以在3之后把每逢第3个数(3的倍数)剔除.完成这…

oracle /plsql 计算平闰年天数函数

--计算平闰年天数函数 CREATE OR REPLACE FUNCTION f_ping_run_nian (i_year NUMBER --定义函数名 ) RETURN VARCHAR2 IS --定义返回(输出)字符类型 v_tianshu ); --定义输出(返回)变量 BEGIN SELECT ) --取除以4的余数 --如果是0,则是闰年,应为366天 ' ELSE ' --否则为365天 END INTO v_tianshu from dual; --将值插入变量种 RETURN…

.Net基础篇_学习笔记_第七天_计算质数（找出0-100以内说有质数）

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 第六天_流程语句 { class Program { static void Main(string[] args) { //找出100以内的所有质数,质数只能被1和它本身整除的数,质数从2开始. 7 7%2 ,7%3 , 7%4 , 7%5, 7…

欧拉降幂，基本计算定理——cf615D

用基本算数定理求约数和的思想来计算, 首先用pi,ci来表示第i个质数,指数为i,然后对于每个pi,pi^2...都有指数为mul{(c_1+1)(c_2+1)(c_i-1+1)(c_i+1+1)...}的贡献,所以枚举累乘即可注意要用欧拉降幂来计算质数,同时用中间挖掉一个值的累乘,可以预处理前缀后缀乘积来做 /* 枚举每个不同的质因子pi,枚举其指数[1,ci] 累乘每个pi^ci的贡献即可 */ #include<bits/stdc++.h> using namespace std; #…

Android——Handler

Handler——是Android给我们提供用来更新UI的一套机制,也是一套消息处理机制,可以发送也可以处理消息主要作用:1)在新启动的线程中发送消息:2)在主线程中获取.处理消息. (想想银行取钱若多线程则有可能变成负数,就知道为啥要引入这种机制了.主线程通常又被称作UI线程) Handler.Looper和MessageQueue的工作原理 Message:Handler接收和处理的消息对象 Looper:每个线程只能拥有一个Looper,它的loop方法负责读取MessageQueue中…

【BZOJ-2440】完全平方数容斥原理 + 线性筛莫比乌斯反演函数 + 二分判定

2440: [中山市选2011]完全平方数 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 2371 Solved: 1143[Submit][Status][Discuss] Description 小 X 自幼就很喜欢数.但奇怪的是,他十分讨厌完全平方数.他觉得这些数看起来很令人难受.由此,他也讨厌所有是完全平方数的正整数倍的数.然而这丝毫不影响他对其他数的热爱. 这天是小X的生日,小 W 想送一个数给他作为生日礼物.当然他不能送一个小X讨厌…

《C与指针》第六章练习

本章问题 1.如果一个值的类型无法简单的通过观察它的位模式来判断,那么机器是如何知道应该怎样对这个值进行操纵的? answer:The machine doesn't make this determination.The compiler creates the appropriate instructions(指令) based on the declared type of the value,and the machine blindly executes the instruction…

使用sysbench进行压力测试

sysbench是一款开源的多线程性能测试工具,可以执行CPU/内存/线程/IO/数据库等方面的性能测试.数据库目前支持MySQL/Oracle/PostgreSQL/Drizzle,它主要包括以下几种方式的测试: cpu性能磁盘io性能调度程序性能内存分配及传输速度 POSIX线程性能数据库性能(OLTP基准测试) 机器配置 [root@localhost ~]# grep -iE 'MemTotal|MemFree' /proc/meminfo MemTotal: 8058060 k…

[转载]：Delphi xe7并行编程快速入门

现在多数设备.计算机都有多个CPU单元,即使是手机也是多核的.但要在开发中使用多核的优势,却需要一些技巧,花费时间编写额外的代码.好了,现在可以使用Delphi做并行编程了. 在Delphi.C++ Builder和RAD Studio XE7中,有一个简化并行运行任务的库,叫做并行编程库. 并行编程库在System.Threading单元中,其中提供了很多有用的特性,可方便的应用在已有项目和新项目中.提供了大量便利的重载函数,可同时支持C++和Object Pascal. 这些特性包括易用的针…

Android的事件处理

1 android事件处理概述不论是桌面应用还是手机应用程序,面对最多的就是用户,经常需要处理用户的动作-------也就是需要为用户动作提供响应,这种为用户动作提供响应的机制就是事件处理.android提供了两套事件处理机制: 基于监听的事件处理主要做法就是为Android界面组件绑定特定的事件监听器:android还允许在界面布局文件中为UI组件的android:onClick属性指定事件监听方法,该方式需要开发者在activity中定义该事件监听方法(该方法必须带有一个View类型的形…

新建线程与UI线程间的通信

现在用一个实例来演示一下自己的新建线程与UI线程间的通信. UI界面包含3个控件: 一个输入框,用来输入数字: 一个显示框,用来显示从2开始,到输入数字之间的所有质数: 一个按钮,点击后获取输入框输入的数字,交给新建线程处理,线程计算质数后把结果传给UI线程,UI线程显示结果到显示框. XML如下: <?xml version="1.0" encoding="utf-8"?> <RelativeLayout xmlns:android="…

Delphi xe7并行编程快速入门（三篇）

现在多数设备.计算机都有多个CPU单元,即使是手机也是多核的.但要在开发中使用多核的优势,却需要一些技巧,花费时间编写额外的代码.好了,现在可以使用Delphi做并行编程了. 在Delphi.C++ Builder和RAD Studio XE7中,有一个简化并行运行任务的库,叫做并行编程库. 并行编程库在System.Threading单元中,其中提供了很多有用的特性,可方便的应用在已有项目和新项目中.提供了大量便利的重载函数,可同时支持C++和Object Pascal. 这些特性包括易用的针…

UVa - The 3n + 1 problem 解读

这个问题并计算质数了一下相间隔似的.思想上一致. 注意问题: 1 i 可能大于或等于j -- 这里上传.小心阅读题意,我没有说这个地方不能保证.需要特殊处理 2 计算过程中可能溢出,的整数大于最大值,需要使用long long 关于效率和时间问题: 1 能够使用数组保存中间结果,这样执行快了.内存消耗大了, 2 能够不使用中间数组. 这样执行肯定比較慢了.可是内存消耗小,一样能够AC的. 全部没有个标准吧.看情况而定.假设须要速度就添加数组,假设省内存就不使用数组吧. 这样的题目一般都使用数组…

Delphi xe7并行编程快速入门(转)

源:http://blog.csdn.net/henreash/article/details/41315183 现在多数设备.计算机都有多个CPU单元,即使是手机也是多核的.但要在开发中使用多核的优势,却需要一些技巧,花费时间编写额外的代码.好了,现在可以使用Delphi做并行编程了. 在Delphi.C++ Builder和RAD Studio XE7中,有一个简化并行运行任务的库,叫做并行编程库. 并行编程库在System.Threading单元中,其中提供了很多有用的特性,可方便的应用在…

Handler消息传递机制——Handler、Loop、MessageQueue的工作原理

为了更好地理解Handler的工作原理,先介绍一下与Handler一起工作的几个组件. Message:Handler接收和处理的消息对象. Looper:每个线程只能拥有一个Looper.它的loop方法负责读取MessageQueue中的消息,读取到消息之后就把消息交给发送该消息的Handler进行处理. MessageQueue:消息队列,它采用先进先出的方式来管理Message.程序创建Looper对象时会在它的构造器中创建MessageQueue对象.Looper提供的构造器源代码如下…

[模板]Min_25筛

用途快速($O(\frac{n^{3/4}}{logn})$)地计算一些函数f的前缀和,以及(作为中间结果的)只计算质数的前缀和一般要求f(p)是积性函数,$f(p)$是多项式的形式,且$f(p^k)$可以快速计算做法首先考虑求出范围内的质数的取值的和如果有$f(p)=\sum{a_ip^i}$ 那么我们构造$h_i(x)=x^i$,不难发现$h_i$是完全积性的就是说,把f在质数的时候的式子拆开,然后让它在不是质数的时候也成立考虑求其中的一个h,接下来设$pri_j$是第j个质数…

Codeforces/TopCoder/ProjectEuler/CodeChef 散题笔记 (持续更新)

最近做到了一些有趣的散题,于是开个Blog记录一下吧… (如果有人想做这些题的话还是不要看题解吧…) 2017-03-16 PE 202 Laserbeam 题意:有一个正三角形的镜子屋,光线从$C$点射入,求恰好反射$12017639147$次后在$C$点射出的方案数. 题解:关于反射问题容易想到对称性,不断对称翻转正三角形,可以密铺整个平面,这样一条反射$k$次的路径对应平面上经过$k$条边的路径. 然后取$CB,CA$为基,把平面画正,就能得到一个带有平行的对角线的网格图,稍微观察一下就能…

【51NOD 1847】奇怪的数学题（莫比乌斯反演，杜教筛，min_25筛，第二类斯特林数）

[51NOD 1847]奇怪的数学题(莫比乌斯反演,杜教筛,min_25筛,第二类斯特林数) 题面 51NOD \[\sum_{i=1}^n\sum_{j=1}^nsgcd(i,j)^k\] 其中$sgcd$表示次大公约数. 题解明摆着$sgcd$就是在$gcd$的基础上除掉$gcd$的最小因数. 所以直接枚举$gcd$. \[\begin{aligned} ans&=\sum_{i=1}^n\sum_{j=1}^n sgcd(i,j)^k\\ &=\sum_{i=1…

《Erlang程序设计(第2版)》

<Erlang程序设计(第2版)> 基本信息作者: (瑞典)Joe Armstrong 译者: 牛化成丛书名: 图灵程序设计丛书出版社:人民邮电出版社 ISBN:9787115354570 上架时间:2014-5-27 出版日期:2014 年6月开本:16开页码:428 版次:2-1 所属分类:计算机 > 软件与程序设计 > 综合 > 高级程序语言设计更多关于>>><Erlang程序设计(第2版)> 编辑推荐在多核.并发.分布为王的…

Android Handler 消息处理使用

本文内容环境演示 Handler 消息处理参考资料 Handler 有两个主要作用或者说是步骤:发送消息和处理消息.在新启动的线程中发送消息,在主线程中获取.并处理消息.Android 平台只允许UI线程修改 Activity 里的UI组件. 本文只给出核心代码,如果你是初学者,可以下载本文后面的源代码. 环境 Windows 2008 R2 64 位 Eclipse ADT V22.6.2,Android 4.4.3 三星 SM-G3508,Android OS 4.1 演示 Handl…

JavaScript的记忆函数真的可以提升性能吗？

1 记忆函数是什么呢? 让函数记住曾经计算过的参数对应的结果 2 那我们为什么使用记忆函数呢? 答案是避免重复计算 3 在工作中如何使用和实现函数记忆 ? 形成闭包,在闭包中维护一个哈希数组(其实就是对象),让哈希数组帮你记住曾经你做过的计算请看下面的例子:(计算质数) 先写两个函数第一个数带记忆功能的: let isPrime = (function () { let hash = {//哈希中存储类似这样的结构 //8: false, …

js Worker 线程

在平时的运行的javascript脚本都在主线程中执行,如果当前脚本包含复杂的.耗时的代码.那么JavaScript脚本的执行将会被阻塞,甚至整个刘看齐都是提示失去响应. 例子: 假设程序需要计算.收集1~9999的之间所有质数,不采用后台线程,而是之间是使用JavaScript前台线程的计算.收集质数.代码如下. <html> <head> <meta name="author" content="Yeeku.H.Lee(CrazyIt.org…

go经典练习题涉及流程控制-字符串-struct-map的数据类型的处理

one:求1到100之间的质数 package main import ( "fmt" ) func isPrime(n int) bool { var flag = true for j := 2; j < n; j++ { if n % j == 0 { //计算质数,如果这个数能被自己整除哪么它就是质数 flag = false break } } return flag } func main() { var n int = 100 for i := 2; i <…

JavaSE综合项目演练

光阴似箭日月如梭,大家学习已经有了一段时间了,转眼间,从刚开始如何配置JDK已经到了现在快学完网络编程了.学了这么多,眼看就要进入下一个阶段了,数据库编程了,那么在进入下个阶段前,我们来完成一个综合性比较强的结业项目,告别JavaSE阶段,学完JavaSE,大家已经对编程这块相信已经有了一个很深的理解,但是仅仅是JavaSE还是不够的,我们还需要学习更多的,更全面知识才足以在接下来的生活中过五关斩六将.为了提高大家的编程技能和逻辑思维.特地整理出了一份综合性比较全面的结业项目.大家各自发挥想象力…

Handler类和Handler,Loop,MessageQueue的工作原理

原文地址:http://blog.csdn.net/xiyangyang8/article/details/50754771 Handler类的作用主要有两种: 1.在新启动的线程中发送消息. 2.在主线程(UI线程)中获取,处理消息. 注:主线程已经封装有Loop的消息队列处理机制,无需再创建. Handler类包括例如以下方法用于消息发送,处理: 1.void handleMessage(Message msg):处理消息的方法. 2.final boolean hasMessages(in…