今天上机课写了这道题,已经是上上周留的作业了,有几天没刷算法题了,哈弗曼编码,贪心求解。。。
思路:
就是建立一个二维数组,一个保存权值w,另一个保存父节点坐标f,然后分别找到权值最小的两个点,生成
一个新的节点加入该数组中,将这两个最小的点从数组中删除一直这样循环,直到找不到两个没有父节点的点为止,就
是说到最后只有一个节点没有父节点。注意输入的字母只有一个的情况,我第一次提交wa就是在...
分类:
其他 时间:
2015-05-22 09:43:09
收藏:
0 评论:
0 赞:
0 阅读:
312
魔幻菱形
Time Limit: 1000 MS
Memory Limit: 32768 K
Total Submit: 246(172 users)
Total Accepted: 179(165 users)
Rating:
Special Judge: No
Description
图案输出...
分类:
其他 时间:
2015-05-22 09:42:59
收藏:
0 评论:
0 赞:
0 阅读:
122
在我们第一讲当中的窗口中,我们仅仅就是学习了如何使用GTK+创建一个空白的窗口,但是仅仅一个空白窗口是没有用的,我们总是需要设置窗口的属性和向窗口中添加一些子控件,包括应用程序的图标,菜单,工具栏等等内容.下面的一段程序是设置我们的窗口的一些属性,包括设置窗口的标题,窗口的大小,窗口在屏幕中的位置等等属性.下面看一下代码:#include
#include ...
分类:
其他 时间:
2015-05-22 09:42:49
收藏:
0 评论:
0 赞:
0 阅读:
238
bfs+dfs很有意思也很好的一道题
然而我用了很久才ac
#include
#include
#include
using namespace std;
char mapp[10][10];
int visit[10][10];
int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
int n,m,o;
int sx,sy,ex,ey;
int flag;
s...
分类:
其他 时间:
2015-05-22 09:42:39
收藏:
0 评论:
0 赞:
0 阅读:
244
Description
On an alien planet, every extraterrestrial is born with a number. If the sum of two numbers is a prime number, then two extraterrestrials can be friends. But every extraterrestrial ca...
分类:
其他 时间:
2015-05-22 09:41:49
收藏:
0 评论:
0 赞:
0 阅读:
166
题目来源:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=138130
输入:
6 3
((()))
4
3
1
输出:
2
2
1
题意:输入n,q (2
第二行再输入长度为n(下标从1开始)的字符串,只含‘(’和‘)’,且是匹配好的。
再输入q个下标查询。问改变输入下标位置的字符,如‘...
分类:
其他 时间:
2015-05-22 09:41:39
收藏:
0 评论:
0 赞:
0 阅读:
134
蝉小队做产品的就6个人,2只产品汪,3个工程师,1个UI设计师。没有QA。至今为止发了5款App,故障率很低,几乎没出现过需要紧急修复的重要bug。说说我们做测试的经验吧。
1、
一定要写测试用例。
一定要写测试用例。
一定要写测试用例。
相关名称解释:
QC:Quality Control,品质控制,产品的质量检验,发现质量问题后的分析、改善和不合格品控制相关...
分类:
其他 时间:
2015-05-22 09:41:19
收藏:
0 评论:
0 赞:
0 阅读:
164
孙广东 2015.5.21最近在做2D游戏, UGUI、U5是未来,所以直接使用了这两个。没有UGUI的时候,开发2D游戏的一个选择就是使用:NGUI插件,当然还有其他的选择了UGUI 产生和NGUI有很大的关系。作者也是同一个。所以NGUI能做的,UGUI应该都可以做到。现在的问题是,支持NGUI的插件,不一定很好的支持UGUI。游戏中肯定有很多的动画的,有些是Tween补间动画可以实现,有...
分类:
其他 时间:
2015-05-22 09:41:00
收藏:
0 评论:
0 赞:
0 阅读:
239
题目来源:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=139521
输入:
6 3
1 0 0 1 0 1
1 3 2
输出:
1
题意:
输入:n m (1
第二行:n个数(只含1和0)
第三行:m个数
问用n个数1与0要移动多少次(相邻才能移动),利用1与0间隔个数才能表示出m个数
...
分类:
其他 时间:
2015-05-22 09:40:49
收藏:
0 评论:
0 赞:
0 阅读:
256
leetcode 201: Bitwise AND of Numbers Range
java c++ python...
分类:
其他 时间:
2015-05-22 09:40:39
收藏:
0 评论:
0 赞:
0 阅读:
118
如果你是个爱折腾的火狐迷,进阶about:config火狐浏览器高级配置命令就不得不学啦,用了chrome后会不会小小抱怨火狐上网速度慢了?不过相信你还是不会嫌弃火狐的。本文主要介绍一些修改about:config高级配置的参数来优化加速火狐,实用易学,解释详细,通俗易懂,童叟无欺!...
分类:
其他 时间:
2015-05-22 09:40:29
收藏:
0 评论:
0 赞:
0 阅读:
311
TI的LCD控制器驱动是非常完善的,共通的地方已经由驱动封装好了,与按键一样,我们可以通过DTS配置完成LCD的显示。下面,我们来讨论下使用DTS方式配置内核完成LCD驱动的思路。(1)初步分析由于TQ335x使用的芯片是AM335x,故仍然可以参考am335x-evm.dts。当然,am335x-evmsk.dts、am335x-beagbone.dts都可以。本文以am335x-evm.dts...
分类:
其他 时间:
2015-05-22 09:40:09
收藏:
0 评论:
0 赞:
0 阅读:
209
这样,无论生产者,还是消费者,他们不需要直接认识或者沟通, 给并发带来了方便。
之后,扩充消费者,或者增加生产者,对整个系统都不会有大的改动。 因为他们都是基于这条队列。...
分类:
其他 时间:
2015-05-22 09:39:59
收藏:
0 评论:
0 赞:
0 阅读:
171
最近移植了下u-boot-2014.10到TQ335x,如果基于am335x evm进行移植,需要修改的地方并不多。由于TI的am335x evm开发使用了一个eeprom保存了板载配置信息,用来区分不同板子的型号的,而TQ335x没有这个eeprom,因此,需要修改eeprom相关的部分,使u-boot适应TQ335x开发板。使用source insight查看代码,很容易发现,所有获取板载配置...
分类:
其他 时间:
2015-05-22 09:39:49
收藏:
0 评论:
0 赞:
0 阅读:
442
/**********Demo.java************/
package N皇后问题;
public class Demo {
public static void main(String[] args) {
//n皇后问题
Queen_place qp = new Queen_place(4);
qp.trial(0);
System.out.println(...
分类:
其他 时间:
2015-05-22 09:39:39
收藏:
0 评论:
0 赞:
0 阅读:
93
并发的问题 ,是要能 不重复。
用一个状态 flag 来解决是一个办法。
假设要做1000件事情, 初始时,都标志为 0,代表未做。
然后发动N个人去,每次取出一个 标志为0的来做 , 当完成后,将这个标志改为1。
用这样的逻辑, 可以在系统中,迅速起N个进程。来做同样的事。
于是,当不再有状态为0 的时候, 整个事情就很快地完成了。
这里我会用到 MYSQL...
分类:
其他 时间:
2015-05-22 09:39:19
收藏:
0 评论:
0 赞:
0 阅读:
106
Sed:“交互式”面向字符流的编辑器。
使用sed小结:
1. 在一个或多个文件上自动实现编辑操作
2. 简化对多个文件执行相同的编辑处理工作
3. 编写转换程序
awk能够完成的一些工作:
1. 将文本文件看作由记录和字段组成的文本数据库
2. 使用变量操作数据库
3. 使用算术和字符串操作符
4. ...
分类:
其他 时间:
2015-05-22 09:39:09
收藏:
0 评论:
0 赞:
0 阅读:
177
如果 完成一件事 需要 三个步骤, 同步就是 ,一,二,三地顺序做。
这样的问题是 ,一,二,三的 频率是一样的快。 换句话说, 他们被强迫一样快。 这样快的部分 需就要等慢的部分。 这样慢的地方 就成了这个系统的瓶颈。 系统越大,越明显。
因为同步,要相互制约,相互牵扯,相互羁绊。
异步就不同了。 异步是 各做各, 可以根据 慢的地方 ,加强处理。 比如一二三中 ,二比较慢。 ...
分类:
其他 时间:
2015-05-22 09:39:00
收藏:
0 评论:
0 赞:
0 阅读:
116
链表的重点概念:
数据域和指针域
头指针和头结点
下面是单链表的实现源码:
//
// main.c
// DataStructure
//
// Created by SuooL on 15/5/22.
// Copyright (c) 2015年 SuooL. All rights reserved.
//
#include "stdio.h"
#include "strin...
分类:
其他 时间:
2015-05-22 09:38:49
收藏:
0 评论:
0 赞:
0 阅读:
256
介绍对stm32 time 的理解...
分类:
其他 时间:
2015-05-22 09:38:39
收藏:
0 评论:
0 赞:
0 阅读:
279