码迷,mamicode.com
首页 > 编程语言
POJ 2115 for求循环次数-数论-(同余方程+扩展欧几里得算法)
题意:给定for循环的初始值,结束值和增量,还有一个模,求最少的循环次数。 分析: 读完题后应该就知道是一个同余的概念,所以就是解一个一元一次同余方程,像上题一样用扩展欧几里得算法。这题的trick点是k最大为32,那么2^32超出了int,要用long long,所以在1 代码: #include #include #include #include #include #include ...
分类:编程语言   时间:2015-08-14 06:29:55    阅读次数:177
算法题:科学计数法
题目描述科学计数法是科学家用来表示很大或很小的数字的一种方便的方法,其满足正则表达式[+-][1-9]”.”[0-9]+E[+-][0-9]+,即数字的整数部分只有1位,小数部分至少有1位,该数字及其指数部分的正负号即使对正数也必定明确给出。现以科学计数法的格式给出实数A,请编写程序按普通数字表示法输出A,并保证所有有效位都被保留。输入描述:每个输入包含1个测试用例,即一个以科学计数法表示的实数A。...
分类:编程语言   时间:2015-08-14 06:30:56    阅读次数:277
Java学习-025-类名或方法名应用之一 -- 调试源码
上文讲述了如何获取类名和方法名,敬请参阅:Java学习-024-获取当前类名或方法名二三文 。通常在应用开发中,调试或查看是哪个文件中的方法调用了当前文件的此方法,因而在实际的应用中需要获取相应的包名、类名、方法名、行数,从而快速定位,及统计方法被调用的次数,生成类方法关系链。相信爱钻研的小主们,通...
分类:编程语言   时间:2015-08-14 06:26:27    阅读次数:155
Java 实现定时器Timer
Java 实现定时器Timer 1. Timer和TimerTask Timer是jdk中提供的一个定时器工具,使用的时候会在主线程之外起一个单独的线程执行指定的计划任务,可以指定执行一次或者反复执行多次。 TimerTask是一个实现了Runna...
分类:编程语言   时间:2015-08-14 01:24:17    阅读次数:244
六大经典排序算法
插入排序法 插入排序法的思想是从前往后,先排序前两个元素,把第三个元素插入其中,然后让前三个已经排好序,再把第四个插入前三个中,排好序...以此类推,直到最后一个插入为止,这样便完成了插入排序。该算法的...
分类:编程语言   时间:2015-08-14 01:21:27    阅读次数:160
Python入门(七) dict
Python中的dict也称作关联数组或者是哈希表,由键与值成对组成。 ????1. dict的创建:用{}括起来,键与值之间用:分割,每一个键值对之间用,分割 dict1?=?{‘name‘:‘billy‘,?‘age‘:28} print(dict1...
分类:编程语言   时间:2015-08-14 01:24:02    阅读次数:196
《数据结构与算法分析——c语言描述》读后笔记
数据是稳定的(即不允许插入操作和删除操作)在任意时刻,算法都能对它已经读入的数据给出子序列问题的答案,具有这种特性的算法叫做联机算法(onlinealgorithm)分治(divide-and-conquer)策略:其想法是把问题分成两个大致相等的子问题,然后递归地对他们求解,这是“分”部分。..
分类:编程语言   时间:2015-08-14 01:18:39    阅读次数:312
python 一些有趣的模块
最近压力有点大,没什么乐趣,就找几个有意思的python库娱乐一下自己(当我装X了,放过我吧)一、progressbar提供了一个控制台进度条工具1、安装pipinstallprogressbar2、示例:#!/usr/bin/envpython #coding:utf8 from__future__importdivision importsys,time fromprogressb..
分类:编程语言   时间:2015-08-14 01:18:25    阅读次数:220
javaweb开发常用jar包官网下载
comonms-logging:http://archive.apache.org/dist/commons/logging/source/
分类:编程语言   时间:2015-08-14 01:14:29    阅读次数:534
C语言操作符优先级总结
注:标号1—15优先级由高到低。优先级运算符含义操作数个数结合方向1()[]->.圆括号下标运算符指向结构体成员运算符结构体成员运算符自左向右2!~++---(类型)*&sizeof逻辑非按位取反自增自减负号类型转换指针运算符取地址符长度运算符1(单目运算符)自右至左3*/%乘法..
分类:编程语言   时间:2015-08-14 01:12:53    阅读次数:177
C语言:位操作小例子几则
首先,我将列举C语言中一些常用的与位操作相关的运算符一、移位运算符左移操作符<<算术左移与逻辑左移都是左边移出一位,右边补0;右移操作符>>逻辑右移为右边移出一位左边最高位补0,而算术右移为右边移出一位,最高位补符号位。二、位操作符与&运算法则:见0..
分类:编程语言   时间:2015-08-14 01:14:59    阅读次数:168
C语言入门编程小例子
1.打印100~200之间的素数#include<stdio.h>#include<math.h>intmain(){inti,j,n=0;printf("100到200之间的素数有:\n");for(i=100;i<=200;i++){for(j=2;j<sqrt(i);j++){if(i%j==0)break;else{if(j>sqrt(i)-1){printf("%d",i);n++;if(n%5==0)printf("\n");}..
分类:编程语言   时间:2015-08-14 01:13:31    阅读次数:211
【HDU 5372】Segment Game(树状数组)
题解: 对于新插入的线段,查询有多少个线段左端点大于等于该线段的左端点。 再查询有多少个线段的右端点大于该线段右端点, 两者之差就是答案。 这里注意两个问题,一个是离散化,第二个这道题时间卡的可能比较严,线段树貌似会超时~ 好久没写离散化了。。。生疏了 #include #include #include using namespace std; const int max...
分类:编程语言   时间:2015-08-14 01:12:25    阅读次数:119
java GUI(实例小项目--列出磁盘目录)
//java实例小项目:列出磁盘目录。 import java.awt.*; import java.awt.event.*; import java.io.File; class MyWindDemo{ //定义一个对话框 private Dialog d; //定义一个标签 private Label lab; //定义一个对话框上的按钮 private Butto...
分类:编程语言   时间:2015-08-14 01:07:42    阅读次数:202
莫队算法模板
形如hdu 5381:点击打开链接 add(int x, int y)的函数复杂度为 O(|x-y|) del同理 #pragma comment(linker, "/STACK:1024000000,1024000000") #include #include #include #include #include #include #include ...
分类:编程语言   时间:2015-08-14 01:07:13    阅读次数:223
Swift入门(九)——String与Int、Double、Float等数字相互转换
三种转换模式任何语言里面,Int、float、double等数字类型自成一派,但它们和String类型之间的转换总是不太方便,这里总结一下它们相互转换的方法。总结下来一共有三种转换模式,分别举例说明。一、String转数字这里以String类型转Int类型为例。String转其他的数字类型(Float、Double等)大同小异。主要用到的方法是String类型的toInt方法。注意这个方法返回的是I...
分类:编程语言   时间:2015-08-14 01:07:48    阅读次数:610
java GUI (菜单设计)
import java.awt.*; import java.awt.event.*; public class MyMenuDemo { //定义窗体 private Frame f; //定义菜单栏 private MenuBar mb; //定义菜单 private Menu m,sm; //定义菜单项 private MenuItem closeItem,subItem...
分类:编程语言   时间:2015-08-14 01:06:10    阅读次数:200
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!