五一节回来,打开邮箱,我又看到一些读者发过来的邮件。在此,我挑选了一封一位在校研究生的邮件进行回复。回复的内容仅是我个人结合自身经历所表达出的观点,不当之处,还请批评指正。 邮件部分内容如下: 师哥你好, 我是CSDN的XXX,XXX大学的研二学生,我现在感觉自己很浮躁,感觉每天恍恍惚惚的,学什么都不能集中注意力,知道自己有很多的东西需要学,有很多的事需要干,...
分类:
其他好文 时间:
2014-05-10 10:01:20
阅读次数:
419
计数排序:它的优势在于在对一定范围内的整数排序时,它的复杂度为Ο(n+k)(其中k是整数的范围),快于任何比较排序算法
实现原理: 首先将k范围内的数都C[]数组设0,然后遍历一边数组A[],对应的C[A[i]]++,
然后再将A[]数组向高位递加,观察发现每个不同的数字对应的C[]值都是该数字在排序后数组的位置,然后填充重复的数字
代码:
#include
#include
...
分类:
其他好文 时间:
2014-05-07 08:50:13
阅读次数:
254
verilog设计进阶
时间:2014年5月6日星期二
主要收获:
1.自己动手写了第一个verilog程序。
题目:
利用10M的时钟,设计一个单周期形状如下的周期波形。
思考:
最开始的想法是:定义两个计数器进行计数,两个使能标志位分别控制这两个变量。但是这样逻辑又太复杂,网上搜了搜,还是定义一个计数器比较好。
verilog程序:
modulef...
分类:
其他好文 时间:
2014-05-07 08:32:39
阅读次数:
791
类型一:可分割性的物品
此类型为贪心问题
背包问题
时间限制:3000 ms | 内存限制:65535 KB
难度:3
描述现在有很多物品(它们是可以分割的),我们知道它们每个物品的单位重量的价值v和重量w(1<=v,w<=10);如果给你一个背包它能容纳的重量为m(10<=m<=20),你所要做的就是把物品装到背包里,使背包里的物品的价值总和最大。
...
分类:
其他好文 时间:
2014-05-07 08:29:24
阅读次数:
343
【原题】
3156: 防御准备
Time Limit: 10 Sec Memory Limit: 512 MB
Submit: 198 Solved: 107
[Submit][Status]
Description
Input
第一行为一个整数N表示战线的总长度。
第二行N个整数,第i个整数表示在位置i放置守卫塔的花费Ai。
Output
...
分类:
其他好文 时间:
2014-05-07 08:22:07
阅读次数:
318
迭代器模式定义:提供一种方法顺序访问一个聚合对象中的各个元素,而又不需要暴露该对象的内部实现
Iterator::迭代器接口。定义访问和遍历元素的接口
ConcreteIterator:具体的迭代器实现对象。实现对聚合对象的遍历,并跟踪遍历时的当前位置
Aggregate:聚合对象。定义创建相应迭代器对象的接口
ConcreteAggregate:具体聚合对象。实现创建相应的迭代器对象...
分类:
其他好文 时间:
2014-05-07 07:37:03
阅读次数:
313
题目链接:uva 10641 - Barisal Stadium
题目大意:按照顺时针给出操场的周边点,然后给出周围可以建设照明灯的位置,以及在该位置建设照明灯的代价,照明灯照射的范围与操场的边界相切,现在要求一个最小的花费,要求操场的所有边都被照射到。
解题思路:dp[i][j]表示从第i个点到第j个点之间的边都被照射到的最小代价,这样转移方程也很好写,只要有某个等得照射范围...
分类:
其他好文 时间:
2014-05-07 06:47:42
阅读次数:
367
Problem Description
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训,把Ignatius关在一个n*m的地牢里,并在地牢的某些地方安装了带锁的门,钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置,离开地牢的门在(ex,ey)的位置。Ignatius每分钟只能从一个坐标走到相邻四个坐标中的其中一个。魔王...
分类:
其他好文 时间:
2014-05-07 06:40:06
阅读次数:
269
Rationa1 Unified Process(RUP)是统一软件开发过程,统一软件过程是一个面向对象且基于网络的程序开发方法论。
一、提出背景:
软件危机的主要特征然订
1.软件开发周期大大超过规定日期;
2.软件开发成本严重超标;
3.软件质量难于保证。
软件开发面临的问题?
1.不能满足用户或商业的要求
2.不能很好的定位需求到
3.模块难于集成
4.到最后才发现...
分类:
其他好文 时间:
2014-05-07 06:35:33
阅读次数:
312
Android-搭建简单服务端+ListView异步加载数据2014年5月6日 本篇博文带给大家的是教大家如何在MyEclipse中搭建一个服务端,并通过手机端与其通信,异步加载数据。 笔者使用的是MyEclipse,各位也可以直接用Eclipse创建Java Web项目,谷歌提供的ADT Bundle是不能创建Web项目,读者可以下载Eclipse For JaveEE Developer这个I...
分类:
移动开发 时间:
2014-05-06 14:45:24
阅读次数:
847