码迷,mamicode.com
首页 > 其他好文
HDU 1074
题意:给出了一堆科目,必须要完成的时间和完成某科所需要的时间,超过一天扣一分,求最少要扣的分数。 思路:刚开始一直以为是贪心,却一直贪不出来~~ 看了别人的题解,才顿悟啊~ 状压DP,用二进制来表示某个科目的完成状态。 比如样例一: 用111表示三科都完成了,101表示第一科和第三科完成了,这样就很easy~\(≧▽≦)/~啦啦啦。 for(int i=1;i for(int j=n-1;...
分类:其他好文   时间:2015-07-19 12:00:32    阅读次数:118
Creo二次开发--内存清理函数
我们在处理模型文件时,总会遇到内存环境的清除问题。一个干净的Creo工作环境,是保证工作能顺利完成的保障。 ProMdlEraseNotDisplayed()函数提供了清除未显示模型的功能。 当需要循环执行某些事物时,在打开新模型前执行该函数,会使工作环境干净。 ProMdlErase(ProMdl mdl)函数的说明是这样的: The erasing action caused by...
分类:其他好文   时间:2015-07-19 12:02:11    阅读次数:249
杭电ACM1031——Design T-Shirt
题目的意思是:给你N个人的对M个元素的满意度,需要添加K个元素到T-shirt上,使得满意度最大。很水的题目。 我的思路是,将各个元素的满意度加起来,排序,得到前K个满意度最大的。再将元素的编号进行排序,然后输出。 下面的是AC的代码: #include #include #include using namespace std; class data { public: doub...
分类:其他好文   时间:2015-07-19 11:59:18    阅读次数:133
[LeetCode]233.Number of Digit One
题目Given an integer n, count the total number of digit 1 appearing in all non-negative integers less than or equal to n.For example: Given n = 13, Return 6, because digit 1 occurred in the following n...
分类:其他好文   时间:2015-07-19 11:54:24    阅读次数:102
edge中断分析
目前正在调试msix中断,在测试过程中发现会概率性的丢失中断。Msix中断默认是edge触发的中断,edge触发的中断是在中断对应pin发生电平信号跳变的时候,会发出一个中断请求。因为跳变是一瞬间的,不会像level触发中断那样一直保持电平不变,这样就可能会漏掉某一个跳变的瞬间,表现就是丢失了一个中断。   内核中处理edge触发中断的函数为handle_edge_irq,此函数有do_IRQ...
分类:其他好文   时间:2015-07-19 11:54:09    阅读次数:122
boost::implicit_cast
implicit_cast转换使用说明...
分类:其他好文   时间:2015-07-19 11:54:59    阅读次数:220
HDU 4607 Park visit (求树的直径)
解题思路: 通过两次DFS求树的直径,第一次以任意点作为起点,找到距离该点距离最远的点,则可以证明这个点一定在树的直径上,然后以该点为起点进行DFS得到的最长路就是树的直径。 最后的询问,如果K = D + 1,则需要走直径旁边的分支,每访问一个点距离为2(从直径到这个点,再返回到直径上)。 #include #include #include #include #include ...
分类:其他好文   时间:2015-07-19 11:55:17    阅读次数:94
一个性能较好的jvm参数配置以及jvm的简介
一个性能较好的web服务器jvm参数配置: -server //服务器模式 -Xmx2g //JVM最大允许分配的堆内存,按需分配 -Xms2g //JVM初始分配的堆内存,一般和Xmx配置成一样以避免每次gc后JVM重新分配内存。 -Xmn256m //年轻代内存大小,整个JVM内存=年轻代 + 年老代 + 持久代 -XX:PermSize=128m //持久代内存大小 -Xss256...
分类:其他好文   时间:2015-07-19 11:54:49    阅读次数:117
快排的两种写法
经典算法之快速排序...
分类:其他好文   时间:2015-07-19 11:55:44    阅读次数:131
计算客 (人人都有极客精神)爆力
人人公司是一家极为鼓励极客精神的公司,当有重要的项目需要上线但又时间太紧,甚至需要当天上线的时候,往往会挂起海盗旗开启电子日期显示,让大家可以在对时间有更明确的感知的情况下,同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD (年份占 4 位、月份占 2 位、天数占 2 位)。 日期电子屏幕上每个数字对应的显示如下图: 输入格式从上图可以得知每个数字对应的笔画数,...
分类:其他好文   时间:2015-07-19 11:55:56    阅读次数:154
USACO Arithmetic Progressions(暴力)
题目请点我 题解: 这道题的题意是找出集合里所有固定长度为N的等差数列,集合内的元素均为P^2+q^2的形式(0<=p,q<=M)。时间要求5s内,本着KISS,直接暴力。但是后来竟超时了,检查后发现是map的问题,本想利用map实现常数级的查找,但是显然map内部不是这样的,所以对于普通的数据类型,数据量不大(250^2+250^2)的情况下还是利用数组标记查找好一点,get。 代码实现:/...
分类:其他好文   时间:2015-07-19 11:52:44    阅读次数:103
UVa 10986 - Sending email
链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1927 //邻接表+队列 #include #include #include #include using namespace std; #define edge_...
分类:其他好文   时间:2015-07-19 11:53:45    阅读次数:117
10934 - Dropping water balloons(DP)
这道题的思路很难想。 问你需要的最少实验次数,这是很难求解的,而且我们知道的条件只有三个,k、n、实验次数 。 所以我们不妨改变思路,转而求最高所能确定的楼层数 。  那么用d[i][j]表示用i个球,实验j次所能确定的最高楼层数 。 那么我们假设第j次实验是在k楼,有两种可能: 1、球破了,那么状态如何转移? 用了一个球,用了一次实验机会,所以最优情况一定是从d[i-1][j-1]转移过来的...
分类:其他好文   时间:2015-07-19 11:53:23    阅读次数:110
wyh2000 and pupil
wyh2000 and pupil    Accepts: 93    Submissions: 925  Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 131072/65536 K (Java/Others) 问题描述 青年理论计算机科学家wyh2000在教导他的小学生。 共有n个小学生,编号为1...
分类:其他好文   时间:2015-07-19 11:54:03    阅读次数:98
ReactNavtive框架教程(4)
原文:http://www.raywenderlich.com/99473/introducing-react-native-building-apps-javascript 注意:所有图片放在了百度相册空间,如果你看不到图片,请复制图片URL,然后粘贴到地址栏中进行查看。开始搜索为了实现搜索概念,我们需要处理Go按钮点击事件,创建对应的API请求,显示网络请求的状态。打开SearchPage.j...
分类:其他好文   时间:2015-07-19 11:54:20    阅读次数:114
053第502题
502.A database is running In ARCHIVBXXMS mode. It has two online redo log groups and each group has one member. A LGWR Input/output (I/O) fells due to permanent media failure that has resulted In th...
分类:其他好文   时间:2015-07-19 11:53:41    阅读次数:140
POJ 3126 Prime Path (BFS)
【题目链接】click here~~ 【题目大意】给你n,m分别是素数,求由n到m变化的步骤数,规定每一步只能改变个十百千一位的数,且变化得到的每一个数也为素数 【解题思路】和poj 3278类似,bfs+queue,分别枚举个十百千的每一位就可以了,不过注意个位只能为奇数,且千位从1开始 代码: //poj 3126 #ifndef _GLIBCXX_NO_ASSERT #include...
分类:其他好文   时间:2015-07-19 11:54:31    阅读次数:131
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!