码迷,mamicode.com
首页 > 其他好文
[数位dp] hdu 3271 SNIBB
题意:有两种询问: q=1,在[x,y]区间内,转换成b进制数,数位和为m的有多少个。 q=2,在[x,y]区间内,转换成b进制数,数位和是m的第k个数是多少(十进制),不存在按题目给出输出。 思路: 和普通数位dp一样,第几个数的话就是二分判断。 然后就是按常理要开4维,就是dp[i][sum][b][m] i位,和为sum,b进制,最后和为m 但是开不下,所以开3维每次初始化。 ...
分类:其他好文   时间:2014-09-17 20:31:42    阅读次数:251
uva 10154 - Weights and Measures【dp】qi
题意:uva 10154 - Weights and Measures 题意:有一些乌龟有一定的体重和力量,求摞起来的最大高度、力量必须承受其上面包括自己的全部的重量。 分析:先按力量从小到大排序 然后定义dp【i】 表示摞起来 i 只乌龟的最小质量。 然后转移就是每次用遍历O(n)的负责度找最小的,然后记录,保存最大值即可。 AC代码: #include #i...
分类:其他好文   时间:2014-09-17 20:31:02    阅读次数:224
Leetcode_num1_Single Number
好久没有做题啦,从今天开始刷Leetcode的题,希望坚持的时间能长一点。先从ac率最高的Single Number开始吧。 题目: Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should hav...
分类:其他好文   时间:2014-09-17 20:30:53    阅读次数:254
简明 状态模式(5.8)
屁股决定脑袋,状态决定行为...
分类:其他好文   时间:2014-09-17 20:30:42    阅读次数:260
【搜索】 HDU 3533 Escape BFS 预处理
要从0,0 点 跑到m,n点  路上会有k个堡垒fa'she...
分类:其他好文   时间:2014-09-17 20:30:23    阅读次数:246
MyBatis简单的增删改查以及简单的分页查询实现
MyBatis简单的增删改查以及简单的分页查询实现...
分类:其他好文   时间:2014-09-17 20:30:12    阅读次数:333
答读者问(15):一位在校大二学生有关算法和英语学习的疑问
一位在校的大二学生朋友给我发邮件,内容如下:        您好,我是名在校的大二学生,我已经很认真地看完您写的文章,心有感触,我有些问题想请教您!        1、从事软件开发对需要具备怎样的编程技能?现在我总觉得算法是比较难,有些算法一点都不理解,感觉在这方面很困难,因为暑假一直想自学算法的,但学了几天,实在是学不下去了。您能给我点建议如何学习算法吗?        2、在软件开发的过程中,...
分类:其他好文   时间:2014-09-17 20:29:42    阅读次数:176
使用HashMap需要注意的事儿:不要暴露Map.entry给外部不可信代码Map.entrySet()
通过Map.entrySet()的返回结果,能够删除原始HashMap中存储的键值对。如果我们将Set<Map.Entry> allEntrys 作为函数参数传递给不可信代码,那么外部的恶意代码就能删除原始HashMap中存储的数据。所以我们应该避免传递Set<Map.Entry>作为函数参数,防止外部代码恶意的或者不小心修改了原始的数据。这个隐藏的功能不是所有的java程序员都知道,所以需要注意下,以免编程出错。...
分类:其他好文   时间:2014-09-17 20:29:32    阅读次数:219
ubuntu下载软件安装包
apt-get -d download xxx ubuntu下载软件安装包命令,只下载deb格式的安装包,不安装。 xxx是待下载的安装包。...
分类:其他好文   时间:2014-09-17 20:29:13    阅读次数:265
HDU 3177 Crixalis's Equipment(贪心)
HDU 3177 Crixalis's Equipment(贪心)...
分类:其他好文   时间:2014-09-17 20:28:52    阅读次数:248
Objective-C——类、方法、属性、成员变量
有过相关编程语言基础,了解C++/java的相信对类的类、对象等概念是了解的。在此我也不做过多地赘述。      关于OC中类的定义及方法使用这块,OC定义了一套自己的规范 类的定义:         @interface FirstClass : NSObject    @end   //@interface表示声明的是一个类,“:”表示继承关系,@end类的结束 类的实现...
分类:其他好文   时间:2014-09-17 20:28:42    阅读次数:220
详解ebs接口之客户配置文件导入(一)
DECLARE l_rec_profile_t hz_customer_profile_v2pub.customer_profile_rec_type; l_rec_profile hz_customer_profile_v2pub.cust_profile_amt_rec_type; l_profile_amt_id NUMBER; l_profile_id...
分类:其他好文   时间:2014-09-17 20:28:32    阅读次数:399
详解ebs接口之客户配置文件导入(二)
------------------------------------ -- 1a. Setup the Org_id ------------------------------------ exec dbms_application_info.set_client_info('204');   ------------------------------------ -- 1...
分类:其他好文   时间:2014-09-17 20:28:22    阅读次数:504
OpenGL之路(五)制作旋转飞机模型
#include #include #include #pragma comment(lib, "opengl32.lib") #pragma comment(lib, "glut32.lib") #pragma comment(lib, "glu32.lib") #pragma comment(lib, "glut.lib") #include void Cube() //正方体 { ...
分类:其他好文   时间:2014-09-17 20:27:32    阅读次数:167
Maven学习笔记(十一):灵活的构建
典型的项目会有开发环境、测试环境和产品环境,这些环境的数据库配置不尽相同,那么项目构建的时候就需要能够识别所在的环境并使用正确的配置。还有一种情形是,项目开发了大量的集成测试,这些测试运行起来非常耗时,不适合在每次构建项目的时候都运行,因此需要一种手段能让我们在特定的时候才激活这些集成测试。Maven为了支持构建的灵活性,内置了三大特性,即属性、Profile和资源过滤。本章将介绍这些特性。 M...
分类:其他好文   时间:2014-09-17 20:27:22    阅读次数:288
AOP技术应用和研究--OOP
1,软件编程技术的发展 软件编程技术与程序设计语言是分不开的。过去的几十年中,程序设计语言对抽象机制的支持程度不断提高:从机器语言到汇编语言,到高级语言,再到面向对象语言。每一种新的程序设计语言的出现都带来软件编程方法的飞跃。汇编语言出现后,开发人员避免了直接使用0-l编码,而是利用符号来表示机器指令,从而更方便地编写程序。当程序规模继续增大的时候,出现了以Fortran、C、Pascal等为代...
分类:其他好文   时间:2014-09-17 20:27:02    阅读次数:268
Leetcode_num2_Maximum Depth of Binary Tree
题目: Given a binary tree, find its maximum depth. The maximum depth is the number of nodes along the longest path from the root node down to the farthest leaf node. AC率第二高的题啦,二项树的最长路径。初看此题...
分类:其他好文   时间:2014-09-17 20:26:52    阅读次数:162
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!