码迷,mamicode.com
首页 > 2015年03月21日 > 全部分享
HDU 4923 Room and Moor(数学+YY)(好题)
题意: 给定一个长度为n的,由0和1组成的序列ai,求一个序列bi,使得∑(bi-ai)^2最小。其中0 思路:显然开头为0的的部分和结尾为1的部分不用考虑 然后把其他序列划分成多个11111000形式的区域(这步也需要YY),每个区域分别求出bi(因地制宜的YY2333),求bi是二次函数的对称轴,如果bi不满足递增要求,比如bi-1>bi,所以如果不改变bi-1,bi至少要增...
分类:其他好文   时间:2015-03-21 14:08:46    阅读次数:98
每日一题4:快速排序
快速排序是目前平均性能最好的排序算法(从通用层面上考虑),其平均时间复杂度为O(nlogn).快速排序的思想很简单,首先将待排序的序列以某个元素为轴划分为两组,轴的左边元素不大于轴,右边的元素不小于轴,接下来分别对轴左边的元素(左子序列)和右边的元素(右子序列)进行同样的划分(每个子序列均不包含作为轴的元素,因为此时它已经处在了正确的位置上),这个过程不断重复下去,知道子序列元素个数为1时,那么排序...
分类:编程语言   时间:2015-03-21 14:10:04    阅读次数:203
ios开发开源框架管理工具Cocoapods安装使用
Cocoapod是一个强大的第三方的开源框架的管理工具,其中的各种开源类库,很多都是持续更新;那么我们在使用的时候就可以使用到最新的类库;由于我们在使用开源框架的时候,也难免会遇到 第三方类库可能会出现的Bug,或者由于苹果的SDK更新,各种框架也需要更新,使用Cocoapods的话就可以一键更新到最新的开源框架了! 首先就是要安装Cocoapos了,安装它需要ruby环境,但是较新的Mac 系...
分类:移动开发   时间:2015-03-21 14:08:25    阅读次数:229
android下调试声卡驱动之I2S音频通信
一、I2S概述        I2S(Inter—IC Sound)总线是飞利浦公司为数字音频设备之间的音频数据传输而制定的一种总线标准,该总线专责于音频设备之 间的数据传输。由4条线组成的数字音频接口,常用于HiFi,STB便携设备。Tx  和Rx信号线用于音频传输。而位时钟和左右时钟 (LRC)用于同步链接。I2S具有灵活性,因为控制器和解码器都可以控制位时钟和左右时钟。位时钟因采样率和...
分类:移动开发   时间:2015-03-21 14:10:10    阅读次数:431
蓝桥杯 BASIC-18 矩形面积交(线段重叠)
【思路】:将各个边平行到x、y轴上,重叠部分相乘得面积。getLen中是两条线相交的各种判断。注意:因为输入一个矩形的两个点并没有说先输入左下再输入右上(测试数据也确实有先输入了右上),所以一定要两两排序。否则会出现a大于b的情况。 【AC代码】: #include #include #include #include #include using namespace std...
分类:其他好文   时间:2015-03-21 14:08:35    阅读次数:843
iphone移动卡手动开启个人热点的方法(适用于IOS6需要越狱)
原因: 可能你觉得是苹果的问题,其实不是这样子的,原因在于中国移动,移动把这个功能给隐藏了,至于为什么呢,肯定是害怕别人恭喜网络影响自己的生意。ipcc文件里有苹果制造的签名,所以你只要改一点信息,那么就无效了,所以我们无法通过自己添加功能而让我们的手机支持个人热点,你只能祈求移动发善心了,不过IOS6移动是不管了,所以别等了。 解决方案: 既然知道了谁在捣鬼,那么就好说了,删除移动的网络配...
分类:移动开发   时间:2015-03-21 14:09:04    阅读次数:125
例题3.9 动态最大连续和 UVa1400
1.题目描述:点击打开链接 2.解题思路:本题利用线段树解决。事先构造一棵线段树,在每个线段树的结点中维护三个成员变量:max_sub,max_prefix,max_suffix。设此时线段树结点为x,左右端点分别为l,r max_sub:区间连续最大和max_prefix:区间前缀最大和max_suffix:区间后缀最大和 为了同时知道上述三个最大和的左右端点,令它们都是一个结构体se...
分类:其他好文   时间:2015-03-21 14:09:00    阅读次数:118
BZOJ-3110-K大数查询-ZJOI2013-暴力
描述 有N个位置,M个操作。操作有两种,每次操作如果是1 a b c的形式表示在第a个位置到第b个位置,每个位置加入一个数c 如果是2 a b c形式,表示询问从第a个位置到第b个位置,第C大的数是多少。 分析 暴力的做法, 正解是树套树或者zkw线段树读入所有的命令, 把所有的插入命令收集起来处理, 按照插入的数值的大小从大到小 (相等时按先后顺序) 排序.按照先后顺...
分类:其他好文   时间:2015-03-21 14:09:22    阅读次数:93
Java Web笔记:JavaBean实例之注册验证
本篇来写一个jsp+JavaBean完成的用户注册程序,主要逻辑是:用户输入表单内容——发送到JavaBean进行验证——验证成功跳转到详细信息页面——验证失败指出错误。 主要页面为: index.jsp、check.jsp、success.jsp、Register.java Register.java package com.zzh.test; import java.ut...
分类:编程语言   时间:2015-03-21 14:06:59    阅读次数:155
关于类的生命周期
JAVA类的生命周期,java类通过编译为.class文件,是字节码文件,然后放入虚拟机里面。 只有这种字节码文件才能够在java虚拟机中运行,java类的生命周期就是指一个class文件从加载到卸载的全过程。 (1)、关于JVM(java虚拟机): · 方法区:在java的虚拟机中有一块专门用来存放已经加载的类信息、常量、静态变量以及方法代码的内存区域,叫做方法区。 · 常量池:常量...
分类:其他好文   时间:2015-03-21 14:08:00    阅读次数:95
ios开源类库工具Cocoapods使用注意事项-错误解决办法
在使用Cocoapods时,如果我们没有正确的使用的话,会产生一些问题或者错误 如何解决?本文来介绍一下: 1.为工程添加框架,在上一篇文章中说明了如何安装和简单的使用AFNetworking框架 但是现在我想添加一下其他的框架,比如MBProgressHUD,如何做? 首先,进入工程的根目录下,查找MBProgressHUD... 执行命令: pod search mbpro 会...
分类:移动开发   时间:2015-03-21 14:07:39    阅读次数:255
C++ new 的用法 (总结)
C++ new 的基本和高级用法new 的基本用法...
分类:编程语言   时间:2015-03-21 14:08:45    阅读次数:187
G - Shuffle'm Up POJ 3087 模拟洗牌的过程,算作暴力搜索也不为过
G - Shuffle'm Up Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u Submit Status Practice POJ 3087 Description A common pastime for poker players at a poker table is to shuf...
分类:其他好文   时间:2015-03-21 14:06:17    阅读次数:169
[LeetCode 74] Search a 2D Matrix
题目链接:search-a-2d-matrix /** * Write an efficient algorithm that searches for a value in an m x n matrix. This matrix has the following properties: Integers in each row are sorted from le...
分类:其他好文   时间:2015-03-21 14:07:18    阅读次数:140
杭电 HDU 1039 Easier Done Than Said?
Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9231    Accepted Submission(s): 4503 Problem Description Passwor...
分类:其他好文   时间:2015-03-21 14:09:03    阅读次数:125
maven打包报错:Failed to execute goal org.apache.maven.plugins:maven-surefire-plugin:2.5:test
mvn compile  没有问题,mvn package的时候报如下错误: Failed to execute goal org.apache.maven.plugins:maven-surefire-plugin:2.5:test  解决方法: 打包跳过测试有两种方法 一是命令行, mvn clean package -Dmaven.test.sk...
分类:Web程序   时间:2015-03-21 14:07:07    阅读次数:182
由一段代码谈前端js优化和编码规范
1.在函数内部使用$li_elem,wolfArray这样的全局变量,其实这完全是没有必要的; 2.在判断是否含有style标签的时候,我仍然适用的是$li_elem对象,其实我这里只要把wolfArray转化为jq对象就可以了; 3.还是通过nextAll()一次性的获取了大量的无用对象;...
分类:Web程序   时间:2015-03-21 14:08:03    阅读次数:175
1397条   上一页 1 ... 45 46 47 48 49 50 51 ... 83 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!