- 博客(9)
- 资源 (61)
- 收藏
- 关注
RSS订阅原创 数字逻辑 课程设计 多功能电子钟 Quartus II
设计方案1．系统功能描述（1） 系统输入：系统状态及校时、定时转换的控制信号为k、set；时钟信号clk，采用1024Hz；系统复位信号为reset。输入信号由按键产生。（2） 系统输出：LED显示输出；蜂鸣器声音信号输出。（3） 多功能数字钟控制器的状态图如图所示图中：S0：显示计时器时间 T0：显示闹铃时间 S1：调计
2014-09-27 15:00:31
24129
12
转载 背包问题——“完全背包”详解及实现 （包含背包具体物品的求解）
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。 动态规划（DP）： 1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2） 根据第i件物品放或不放进行决策
2014-09-26 20:26:50
887
转载 背包问题——“01背包”详解及实现（包含背包中具体物品的求解）
01背包是在M件物品取出若干件放在空间为W的背包里，每件物品的体积为C1，C2，…，Cn，与之相对应的价值为W1,W2，…，Wn.求解将那些物品装入背包可使总价值最大。 动态规划（DP）： 1） 子问题定义：F[i][j]表示前i件物品中选取若干件物品放入剩余空间为j的背包中所能得到的最大价值。 2） 根据第i件物品放或不放进行决策
2014-09-26 20:24:07
637
转载 字典树 讲解+模版
又称单词查找树，Trie树，是一种树形结构，是一种哈希树的变种。典型应用是用于统计，排序和保存大量的字符串（但不仅限于字符串），所以经常被搜索引擎系统用于文本词频统计。它的优点是：利用字符串的公共前缀来节约存储空间，最大限度地减少无谓的字符串比较，查询效率比哈希表高。 字典树与字典很相似,当你要查一个单词是不是在字典树中,首先看单词的第一个字母是
2014-09-26 19:59:05
503
转载 java中JoptionPane 的一些常用使用规范
转自http://hi.baidu.com/a8719978/blog/item/869328cb3dfa8013bf09e646.htmlJOptionPane类1、属于javax.swing 包。2、功能：定制四种不同种类的标准对话框。ConfirmDialog 确认对话框。提出问题，然后由用户自己来确认（按"Yes"或"
2014-09-26 17:45:24
681
转载 poj 3264 Balanced Lineup ST+线段树
RMQ(Range Minimum/Maximum Query)问题： RMQ问题是求给定区间中的最值问题。当然，最简单的算法是O(n)的，但是对于查询次数很多（设置多大100万次），O(n)的算法效率不够。可以用线段树将算法优化到O（logn)（在线段树中保存线段的最值）。不过，Sparse_Table算法才是最好的：它可以在O(nlogn)的预处理以后实现O(1)的查询效率。下面把Sp
2014-09-25 20:35:18
501
转载 STL之一：字符串用法详解
字符串是程序设计中最复杂的变成内容之一。STL string类提供了强大的功能，使得许多繁琐的编程内容用简单的语句就可完成。string字符串类减少了C语言编程中三种最常见且最具破坏性的错误：超越数组边界；通过违背初始化或被赋以错误值的指针来访问数组元素；以及在释放了某一数组原先所分配的存储单元后仍保留了“悬挂”指针。 string类的函数主要有： Member f
2014-09-22 19:43:01
540
转载 C++ STL 中 map 容器的说明和使用技巧
Map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据 处理能力，由于这个特性，它完成有可能在我们处理一对一数据的时候，在编程上提供快速通道。这里说下map内部数据的组织，map内部自建一颗红黑树(一 种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能，所以在map内部所有的数据都是有序的，后边我们会见识
2014-09-22 19:37:04
944
1
原创 poj1410 Intersection
You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point: (4,9) end point: (11,2) rectangle: left-top: (1,5) r
2014-09-22 19:06:03
703
sourceinsight4093-setup.zip
2018-03-26
secureCRT 8.1.4 x64 带注册机
2017-09-20
程序员面试宝典（第5版）第二部分
2017-08-10
程序员面试宝典（第5版）第一部分
2017-08-10
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人