码迷,mamicode.com
首页 > 2016年05月12日 > 全部分享
POJ-3252 Round Numbers (数位DP)
写完后看了很多题解,发现大家用数位DP都要用dfs,感觉直接循环也很好理解啊... 设dp[i][j][0]表示长度为i,含有j个0且最高位为0的数字的个数;dp[i][j][1]表示长度为i,含有j个0且最高位为1的数字的个数 初始:dp[1][0][1]=1;//长度为1,含有0个0且最高位为1的数字个数为1 dp[1][1][0]=1;//长度为1,含有1个0且最高位为0的数字个数为1 然后通过状态转移,预处理出所有的结果 最后再在函数中进行从高位到低位的按位统计 差不多有点感觉了...
分类:其他好文   时间:2016-05-12 15:33:33    阅读次数:143
图的邻接矩阵表示方法以及遍历
下面的程序可以用来创建有向图,有向网,无向图,无向网。对于图来说如果来个顶点之间存在边,则在矩阵中用1表示,无边则用0表示。在网络中,边是对应权值的。 图的遍历可以分为深度优先遍历和广度优先遍历。 深度优先遍历的思想是,选择某个未被访问的顶点并访问,然后从该顶点出发,选择第一个和该顶点邻接的未被访问的顶点进行访问。在该过程中可以设置一个标识数组flags[]来标识各个顶点是否被访问到。 广度...
分类:其他好文   时间:2016-05-12 15:33:43    阅读次数:199
百度之星2015资格赛 大搬家
大搬家    Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Problem Description 近期B厂组织了一次大搬家,所有人都要按照指示换到指定的座位上。指示的内容是坐在位置ii上的人要搬到位置jj上。现在B厂有NN个人,一对一到...
分类:其他好文   时间:2016-05-12 15:33:11    阅读次数:112
多进程和多线程文件拷贝
1. 线程与进程的异同点 A.相同点 1):  比如都有自己在系统中唯一标识ID,一组寄存器(pc指针),状态(6种),调度优先级以及所要遵循的调度策略。 2):  每个进程都有一个进程控制块,线程也拥有一个线程控制块(在Linux内核,线程控制块与进程控制块用同一个结         构体描述,即struct  task_struct),这个控制块包含线...
分类:编程语言   时间:2016-05-12 15:34:12    阅读次数:243
HDU 1392.Surround the Trees【凸包(求凸包周长)】【5月10】
Surround the Trees Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9790    Accepted Submission(s): 3763 Problem Description There a...
分类:其他好文   时间:2016-05-12 15:32:50    阅读次数:239
java StringBuffer
/* StringBuffer就是装数据的容器。 可以进行增删改查 (1)C create 存储 StringBuffer append():将指定数据作为参数添加到已有数据结尾处。添加区别于插入。 STringBuffer insert(index,数据);可以将数据插入到指定index位置。 (2)U update 删除 StringBuffer delete(start,end...
分类:编程语言   时间:2016-05-12 15:33:11    阅读次数:153
URAL 2040 Palindromes and Super Abilities 2(回文树)
URAL 2040 Palindromes and Super Abilities 2(回文树)...
分类:其他好文   时间:2016-05-12 15:34:08    阅读次数:162
单选框功能及同一页面显示
虽然说是原创,不过也是在网上搜的找啊的修改啊的得到的,也就在这里放出来和大家分享下。 第一个就是,针对不同的单选框按钮,链接不同的界面: function check() { var radio = document.getElementsByTagName("input"); var a = document.getEleme...
分类:其他好文   时间:2016-05-12 15:34:36    阅读次数:133
动手制作操作系统——启动区制作
最近看了《Orange`s 一个操作系统的实现》,萌生了自己写一个玩具操作系统的想法, 首先从计算机启动过程开始 计算机启动时,会按以下步骤执行: 1、加电自检,执行BIOS中的自检程序。 2、寻找启动设备,硬盘,软盘,优盘等,然后读取它的第一个扇区,如果这个扇区是以0xAA55结束,那么BIOS就认为它是引导扇区。 3、BIOS将其中的程序加载到内存0x7c00处,然后将控制权交给...
分类:其他好文   时间:2016-05-12 15:34:58    阅读次数:160
C++第五次作业—字符串
一问题及代码 * 文件名称: 字符串 * 作 者: 华辉 * 完成日期: 2016 年 5 月 10 日 * 版 本 号:v1.0 * 对任务及求解方法的描述部分:略 * 输入描述: 字符串 * 问题描述: 筛选分类大小写字母,数字等 * 程序输出:略 * 问题分析: 略 * 算法设计: 一维数组 #include #include using name...
分类:编程语言   时间:2016-05-12 15:32:57    阅读次数:140
第九周项目2—我的数组类
问题及代码: /* *Copyright(c) 2016.烟台大学计算机与控制工程学院 *ALL rights reserved. *文件名称:main.cpp *作者:郝昱猛 *完成日期:2016年5月10日 *问题描述:完成成员函数的定义(存在指针型的数据成员,注意需要深复制的构造函数) */ #include using namespace std; class MyArray { pr...
分类:编程语言   时间:2016-05-12 15:31:57    阅读次数:148
Spark-RDD API
EnglishThe RDD API By ExampleaggregateThe aggregate function allows the user to apply two different reduce functions to the RDD. The first reduce function is applied within each partition to reduce the...
分类:Windows程序   时间:2016-05-12 15:31:26    阅读次数:907
C++ Primer 学习笔记_86_模板与泛型编程 -满载与函数模板
模板与泛型编程 --重载与函数模板 引言: 函数模板可以重载:可以定义有相同名字但参数数目或类型不同的多个函数模板,也可以定义与函数模板有相同名字的普通非模板函数。 但是,声明一组重载函数模板不保证可以成功调用它们,重载的函数模板可能会导致二义性。 一、函数匹配与函数模板 如果重载函数中既有普通函数又有函数模板,确定函数调用的步骤如下: 1...
分类:编程语言   时间:2016-05-12 15:33:25    阅读次数:230
运算符重载为成员函数
运算符重载实质上就是通过函数重载,重载为成员函数,它就可以自由的访问本类的数据成员,实际使用时,总是通过该类的某个对象来访问重载的运算符。如果是双目运算符,左操作数是对象本身的数据,由this指针指出,就不再需要任何参数。下面分别介绍这两种情况。 对于双目运算符B,如果要重载为类的成员函数,使之能够实现表达式oprd1 B oprd2,其中oprd1为A类的对象,则应当把B重载为A...
分类:其他好文   时间:2016-05-12 15:33:43    阅读次数:154
flask笔记:7:用户资料信息页和头像
用户信息页 创建一个新的视图函数 app/views.py from app import app,db,lm,models from flask import render_template,flash,redirect,url_for,session,request,g from .forms import LoginForm from .models import User from f...
分类:其他好文   时间:2016-05-12 15:32:32    阅读次数:240
bzoj 2957: 楼房重建(线段树)
2957: 楼房重建 Time Limit: 10 Sec  Memory Limit: 256 MB Submit: 1143  Solved: 541 [Submit][Status][Discuss] Description   小A的楼房外有一大片施工工地,工地上有N栋待建的楼房。每天,这片工地上的房子拆了又建、建了又拆。他经常无聊地看着窗外发呆,数自己能够看到多少栋房子。 ...
分类:其他好文   时间:2016-05-12 15:33:21    阅读次数:195
Java 对象和类
Java 对象和类定义对象的类几个概念 面向对象程序设计(OOP) 使用对象进行程序设计 类 用来定义对象的数据域是什么以及方法是做什么的。 对象 是类的一个实例,创建实例的过程称为实例化。 每个对象都有自己独特的标识、状态和行为 状态/属性/特征 是指那些具有它们当前值的数据域。 行为/动作 由方法定义。调用对象的一个方法就是要求对象完...
分类:编程语言   时间:2016-05-12 15:32:57    阅读次数:178
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!