现在位置: 首页 > tossing发表的所有文章
  • 08月
  • 18日
综合 ⁄ 共 402字 评论关闭
题目链接:uva 11774 - Doom's Day 题目大意:有一个3n∗3m,一开始按照行优先顺序填好1−3n+m的整数,然后每次依照行优先的顺序把所有数取出,按照列优先放回,问多少次操作后,矩阵会合初始状态相同。 解题思路:ans=n+mgcd(n,m #include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; ll gcd (ll a, ll b) { return b == 0 ? a : gcd(b, a % b); } int main () { int cas; ll n, m; scanf("%d", &cas); for (int kcas = 1; kcas......
阅读全文
  • 05月
  • 19日
移动开发 ⁄ 共 749字 评论关闭
很多的时候,我们使用Bitmap不会出现多大的问题。但是当机器资源不够的情况下,很多应用都会报出 OutOfMemoryError,当然报出这样的异常往往是给Bitmap分配内存时内存不足引起的。即便是很小的一个图片,也会有出错,如何解决呢? 我的解决办法如下: public static Bitmap createBitmap(int width, int height, Bitmap.Config config) { Bitmap bitmap = null; try { bitmap = Bitmap.createBitmap(width, height, config); } catch (OutOfMemoryError e) { while(bitmap == null) { Sys......
阅读全文
  • 02月
  • 09日
综合 ⁄ 共 1230字 评论关闭
原题链接 http://acm.hdu.edu.cn/showproblem.php?pid=2089 第一次Ac数位DP 还是比较爽的 题意:给出 A和 B, 求出A至B中不包含4和62的数字的个数 上代码 #include<iostream> #include<string> #include<cstring> using namespace std; int dp[15][3]; //dp[i][0] 不存在不吉利数的个数 //dp[i][1] 不存在不吉利数且首位为2的数的个数 //dp[i][2] 存在不吉利数的个数 void init(){ dp[0][0]=1; dp[0][1]=dp[0][2]=0; dp[1][0]=9; dp[1][1]=1; dp[1][2]=1; int i; for(i=2;i<=7;i++){ dp[i][0]......
阅读全文
  • 01月
  • 10日
综合 ⁄ 共 4886字 评论关闭
  双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱。所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。   下边的代码实现数据结构的双向链表,可以作为基本的数据结构使用。同时由于实现了一些队列和栈的操作,也可以作为栈和队列使用。   #pragma once class Twowayslinklist { public: Twowayslinklist(void); Twowayslinklist(int value); Twowayslinklist(int value[], int length); Twowayslinkl......
阅读全文
  • 12月
  • 12日
综合 ⁄ 共 1233字 评论关闭
http://haixiaoyang.wordpress.com/category/intervalsegment/ //None overlap segments (5,10)(15,17)(18,25), //insert (16,35), print out merged result:(5,10)(15,35) void PrintMergRes(int a[], int b[], int n, int nBeg, int nEnd) { assert(a && b && n > 0 && nBeg < nEnd); int i = 0; bool bPrinted = false; while (i < n) { if (a[i] > nEnd && !bPrinted) { cout<<"("<<nBeg<<" "<<nEnd<<")"<<endl; b......
阅读全文
  • 10月
  • 07日
综合 ⁄ 共 1113字 评论关闭
  //Step1 定义 #include <iostream> ID3DXFont *pFont = NULL; DWORD FrameCnt = 0; float TimeElapsed = 0; float FPS = 0; char FPSString[9] = {0}; bool Setup() { //Step3 创建字体 D3DXFONT_DESC desc; //不能ZeroMemory 否则会出错 desc.CharSet = DEFAULT_CHARSET; strcpy(desc.FaceName,"宋体"); desc.Height = 32; desc.Italic = true; desc.MipLevels = 1; desc.OutputPrecision = OUT_DEFAULT_PRECIS; desc.PitchAndFamily = DEFAULT_PITCH | FF_DONTCARE; desc.Quality = 5......
阅读全文
有四个线程1、2、3、4。线程1的功能就是输出1,线程2的功能就是输出2,以此类推.........现在有四个文件ABCD。初始都为空。现要让四个文件呈如下格式:A:1 2 3 4 1 2....B:2 3 4 1 2 3....C:3 4 1 2 3 4....D:4 1 2 3 4 1....请设计程序。 #include <stdio.h> #include <process.h> #include <windows.h> #include <fstream.h> #include <string.h> unsigned int __stdcall Fun(void *pPM); //线程个数 const int THREAD_NUM = 4; const int FILE_NUM = 4; ofstream ......
阅读全文
  • 06月
  • 07日
综合 ⁄ 共 5509字 评论关闭
Windows下Apache+php+MySql配置和wordpress的安装  原文出处: http://blog.csdn.net/youyoushang/article/details/8065671 一、   安装前的准备     Apache+php+MySql和wordpress Apache:是一种web服务器。 PHP :全称为Hypertext Preprocessor,PHP是一种HTML 内嵌式的语言,是一种网站(网页)开发语言(与ASP、JSP、.NET等类同)。 MySQL :是一种数据库(与SQLServer等类同),要访问网页就需要Web服务器,MySQL用来存放用户与网页 之间交互信息的数据。 三者结合起来简称AMP,非常适合开发中小型的web应用,开发的......
阅读全文
  • 05月
  • 19日
综合 ⁄ 共 840字 评论关闭
package test01; class Singleton { public static Singleton singleton = new Singleton(); public static int a; public static int b = 0; private Singleton() { super(); a++; b++; } public static Singleton GetInstence() { return singleton; } } public class MyTest { /** * @param args */ public......
阅读全文
  • 04月
  • 25日
综合 ⁄ 共 720字 评论关闭
题意:有n(1<=n<=100000)块地板,每块有wi自身重量和si承重重量,每一块地板有对应的PDV = sum(wj above) - si,          现在想安排一种摆放方案使得max(PDVi)最小。 题解:现在考虑相邻的两块i j,设上方sigama(wi)  = sum,i 在 j上方时分别得到PDVi = sum - si,PDVj = sum + wi - sj,同理得到j在i上方时          PDVjj = sum - sj,PDVii = sum + wj - si,若i在j上方始终优于j在i上方,则MAX(PDVi , PDVj) < MAX(PDVii , PDVjj),          推出wi + si < wj + sj 为i在j上方的解更优的充要条件。......
阅读全文
  • 04月
  • 23日
综合 ⁄ 共 2182字 评论关闭
一、概述 数据通信往往被定为为”数字信息的接收、存储、处理和传输“。 确定复用和统计复用 确定复用,是指管线拆成若干部分(无论是用频率拆分还是用时隙拆分)。每个部分确定由某条业务连接独占,各行其道,相安无事。 如:FDM、PDH、SDH、WDM 确定复用技术来源于电话网,在一次呼叫过程中,同时建立连个方向的连接,每个方向只涉及一条电路,使用某条电路的一部分确定的容量,而在整个呼叫过程中,始终专用这部分容量。 统计复用,是指将管线不做确定的”拆分“,而是每条业务连接通过各自的标识号来做区分,各个业务连接根据需要......
阅读全文
  • 02月
  • 04日
综合 ⁄ 共 3169字 评论关闭
文章目录 对象 对象的属性 通用的Object 属性和方法 数组 数组元素的读和写 数组的方法 对象和数组是一个值的集合,对象是已命名的值的集合,数组是一个特殊的对象,它里面的值是有序的。 对象 对象是一个无序的属性集合,每一个属性都有自己的名字和值。对象的直接量: var empty = {}; var point = {x:0, y:0}; 对象的属性名可以是标示符或者字符串,属性值可以是任意表达式。 new运算符也可以创建一个对象,例如下面创建了object对象子类: var a = new Array(); var b ......
阅读全文