首页 > 其他
二维动规思想,j 具有明显枚举特征
题目POJ Post Office九度 买卖股票九度 项目安排POJ Lazy WorkerLeetcode Word Break九度 座位问题思路1. 第一二道题是二维DP, 第三四道题是一维DP, 但是大体上来看, 思路是相同的2. 四道题的公共特征是: i 是物品, j 是数量, dp[i][...
分类:其他   时间:2014-03-23 14:21:32    收藏:0  评论:0  赞:0  阅读:466
抽象递推动规
题目POJ Help JimmyFloydWarshall 算法
分类:其他   时间:2014-03-23 14:22:27    收藏:0  评论:0  赞:0  阅读:395
设计模式之美:Facade(外观)
本文介绍经典设计模式 Facade(外观)模式。
分类:其他   时间:2014-03-23 14:25:14    收藏:0  评论:0  赞:0  阅读:452
LeetCode: Sort List
数据结构中的排序算法基本都是以顺序表为例讲解的,本题的新颖之处在于要求对单链表进行排序。首先考虑,插入排序(普通,折半)和冒泡的效率都是O(n^2),排除之;(PS: 如果有好思路请告诉我^_^)其次,剩下的只有堆排序,二路归并排序,快速排序,考虑到堆的结构是严重依赖顺序表的完全二叉树,所以放弃之;...
分类:其他   时间:2014-03-23 14:26:12    收藏:0  评论:0  赞:0  阅读:464
【杭电acm】1262 寻找素数对
典型的二分决策树。而且本身两数和是偶数。 1 #include 2 #include 3 4 #define MAXNUM 10001 5 6 int isPrime[MAXNUM]; 7 8 int main() { 9 int i, j, tmp, sum;10 char ch;11 12 me...
分类:其他   时间:2014-03-23 14:28:07    收藏:0  评论:0  赞:0  阅读:452
Unix操作系统监控详解(一)
一、描述监控在检查系统问题运行状况以及优化系统性能工作上是一个不可缺少的部分。通过操作系统监控工具监视操作系统资源的使用情况,间接地反映了各服务器程序的运行情况。根据运行结果分析可以帮助我们快速定位系统问题范围或者性能瓶颈点。因此操作系统的监控是不容忽视的。目前,比较流行的免费的监控工具有NMON和...
分类:其他   时间:2014-03-23 14:34:40    收藏:0  评论:0  赞:0  阅读:729
选择排序
简单选择排序#include void selectsort(int a[], int n){ int i, min, j; for(i = 0; i < n; i++) { min = i; for(j = i + 1; j < n; j++) { if(a[j] < a[min]) min = ...
分类:其他   时间:2014-03-23 14:35:34    收藏:0  评论:0  赞:0  阅读:214
ACM训练计划step 1 [非原创]
(Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成。打牢基础,厚积薄发。一、UVaOJhttp://uva.onlinejudge.org西班牙Vall...
分类:其他   时间:2014-03-23 14:37:22    收藏:0  评论:0  赞:0  阅读:724
POJ ---1050 To the Max
To the MaxTime Limit:1000MSMemory Limit:10000KTotal Submissions:38914Accepted:20534DescriptionGiven a two-dimensional array of positive and negative i...
分类:其他   时间:2014-03-23 14:39:10    收藏:0  评论:0  赞:0  阅读:324
关于公司各种各种
公司客户最近提出个新要求,要对软件安全性进行评估,还不信任中国的认证,着实让人很捉急。除了那些ISO什么什么的体系认证不知道还有没有针对软件自身的认证,找来找去也没找到几个,很是窝火,真希望客户能够直接告诉我要啥,痛快点,恨得慌。最近公司招人来着,来的人不少,有实力的看不上我们公司,没实力的我们又看...
分类:其他   时间:2014-03-23 14:40:05    收藏:0  评论:0  赞:0  阅读:353
题目1551:切蛋糕
题目1551:切蛋糕时间限制:1秒内存限制:32 兆特殊判题:否提交:373解决:120题目描述:有如下图半价为R的圆形蛋糕,被切一刀后(图中红色直线),分成两个部分(黄色和绿色),已知其比例为r,求刀痕长度(图中红色直线)。输入:输入包括多组测试数据,包括一个整数R(1#includeconst ...
分类:其他   时间:2014-03-23 14:41:52    收藏:0  评论:0  赞:0  阅读:595
嵌入式开发目录
ARM 妹纸开发第一季拥抱ARM妹子 序章!ARM妹子~~ 哥我来啦!(简介)第一章:描绘妹子的靓影(原理图)第二章:美丽的幻想灰飞烟灭(PCB)第三章:为妹子重塑婀娜身段(PCB)第四章:为妹子镶上璀璨的珠宝(PCB)第五章:拨启妹子心灵的悸动(Debug) 相关资源可以到的网盘上获取 拥抱ARM...
分类:其他   时间:2014-03-23 14:44:35    收藏:0  评论:0  赞:0  阅读:467
性能测试学习内容指南
1.性能测试理论性能测试常用术语性能测试的应用领域性能测试工具原理2.LoardRunner基本操作及应用LoardRunner原理分析LoardRunner脚本开发流程VuGen(基本设置、检查点、参数化、关联、调试、事物)Controller(场景设计、场景监视、集合点、IP欺骗技术、负载均衡、...
分类:其他   时间:2014-03-23 14:46:27    收藏:0  评论:0  赞:0  阅读:444
ACM训练计划step 2 [非原创]
(Step2-500题)POJ训练计划+SGU经过Step1-500题训练,接下来可以开始Step2-500题,包括POJ训练计划的298题和SGU前两章200题。需要1-1年半时间继续提高解决问题和编码实现能力,加油ACMer!任重道远Step1-500题UVaOJ+算法竞赛入门经典+挑战编程+U...
分类:其他   时间:2014-03-23 14:47:27    收藏:0  评论:0  赞:0  阅读:595
使用MarsEdit写博客
因为在mac下工作,需要纪录学习的东西,所以找到了这个软件参考使用MarsEdit写博客
分类:其他   时间:2014-03-23 14:50:19    收藏:0  评论:0  赞:0  阅读:181
如何解决VS2012中listbox不能添加水平滚动条的问题
这几天在做一个基于对话框的小程序,结果在listbox中显示,但是数据宽度较大不能完全显示,只有垂直滚动条,设置Horizontial Scoll还是不能显示。后来查了一下MSDN,才发现必须要设置SetHorizontalExtent属性。查了好多资料终于找到了解决方法。void Cretriev...
分类:其他   时间:2014-03-23 14:51:18    收藏:0  评论:0  赞:0  阅读:595
文档类型和DOCTYPE
DTD(文档类型定义)是一组机器可读的规则,它们定义XML和HTML的特定版本中允许有什么,不允许有什么。在解析网页时,浏览器将使用这些规则检查页面的有效性并采取相应的措施。浏览器通过分析页面的DOCTYPE声明来了解要使用哪个DTD,由此知道要使用的HTML是哪个版本;DOCTYPE声明是指HTM...
分类:其他   时间:2014-03-23 14:54:11    收藏:0  评论:0  赞:0  阅读:444
西安交通大学2008年数学专业复试试题参考解答
常微分方程1. 解微分方程 $\dps{\frac{\rd y}{\rd x}=\frac{x^4+y^3}{xy^2}}$.解答: $$\bee\label{1:eq} \frac{\rd y^3}{\rd x}=3\sex{x^3+\frac{y^3}{x}}\ra \frac{\rd z}{\...
分类:其他   时间:2014-03-23 14:55:07    收藏:0  评论:0  赞:0  阅读:506
避免循环依赖
在2个项目中相互引用工程会提示 将导致循环依赖,如果相互引用的dll可以暂时规避,但日后改成引用工程则会仍报错,解决办法如下: using System;namespace ConsoleAppPreventCircularDependency{ class Program { static voi...
分类:其他   时间:2014-03-23 14:57:57    收藏:0  评论:0  赞:0  阅读:436
AOV网络拓扑排序
这个算法,主要是为输出一个无环图的拓扑序列算法思想:主要依赖一个栈,用来存放没有入度的节点,每次读取栈顶元素,并将栈顶元素的后继节点入度减一,如果再次出现入度为零的节点,就加入到栈中。参考《大话数据结构》,写下下面完整代码,并发现,其中程序的进行,出现错误。v6执行完,应该执行v9,因为此时v9是站...
分类:其他   时间:2014-03-23 14:57:02    收藏:0  评论:0  赞:0  阅读:477
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!