这道题我一开始想错了,这么简单的题都wa了两发。。。我往贪心上面想了,每次都找一个最小的数相加,结果就是
排序后直接往后加,还在那纳闷为何出错。。。其实这道题是哈弗曼编码问题,简直是模板题目,就是每次找两个最
小的结点求和后把他们的和放到节点中去,把这两个点删除。。。用的multiset,其实和set容器差不多,就是可
以存放重复的元素。。。
代码:
#include
#include
...
分类:
其他好文 时间:
2015-08-05 22:31:00
阅读次数:
107
/**
* 需要在manifest中加入
*/
public class TelephonyUtils {
Context context;
TelephonyManager tm;
public TelephonyUtils() {
...
分类:
其他好文 时间:
2015-08-05 22:31:22
阅读次数:
188
为了方便理解,我们使用四张表的关系来解释一对一映射,一对多的映射,以及多对多的映射关系
我们采用
1)用户表user
create table user(
id int primary key auto_increment,
username varchar(30),
birthday date,
sex char(1),
address varchar(30)
);
in...
分类:
其他好文 时间:
2015-08-05 22:30:39
阅读次数:
240
class Solution
{
public:
ListNode* mergeTwoLists(ListNode* l1, ListNode* l2)
{
if (l1 == NULL)
{
return l2;
} if (l2 == NULL)...
分类:
其他好文 时间:
2015-08-05 22:31:39
阅读次数:
209
从大学开始学习C语言,到后来学习C++、java、c#,编程语言逐渐从面向过程到面向对象,但面向对象的语言特性基本相似,基础语法差别并不是很大,在这里总结大家对于C++和JAVA两种语言的语法特性,记录下来作参考。
1、内存的分配
(1)C++的内存分配方式:
栈区:一般是int
a这样直接分配空间的变量的内存都是分配在栈区,栈区内存不需要显式释放。
堆区:一般是利用指针分配的内存,需...
分类:
编程语言 时间:
2015-08-05 22:31:29
阅读次数:
167
//Description: Zed LED DimmerExample
//Revision: Oct 25, 2013: 1.00Initial version
//----------------------------------------------------------------------------
/***************...
分类:
数据库 时间:
2015-08-05 22:30:29
阅读次数:
247
实现表达式求值,以及表达式中括号是否匹配。
实现方法,建立两个栈,一个用来存放操作数,一个用来存放运算符。判断运算符优先级来确定什么时候出栈,利用一个数组去表示优先级
头文件代码如下:
#ifndef STACK_H_INCLUDED
#define STACK_H_INCLUDED
#include
#include
using namespace std;
template
c...
分类:
其他好文 时间:
2015-08-05 22:30:07
阅读次数:
147
首先,基本目标很简单,就是利用C语言:编写一个函数,输入一行字符,将此行字符中的最长的单词输出。
代码如下:
#include
void input(char s[]){
int i=0;
for(int c;(c=getchar())!='\n';i++){
s[i]=c;
}
s[i]='\0';//读取完成,记得对这个字符数组封口
}
char* findmax(char s...
分类:
其他好文 时间:
2015-08-05 22:29:18
阅读次数:
122
接着 iOS 使用nib文件(一)来。
在TestNibView.m中有个方法
-(id)initWithCoder:(NSCoder *)aDecoder;
这个方法来自NSCoding协议。NSCoding协议如下,就两个方法。
@protocol NSCoding
- (void)encodeWithCoder:(NSCoder *)aCoder;
- (id)initWi...
分类:
移动开发 时间:
2015-08-05 22:29:36
阅读次数:
224
关于zedboard中断的博客
http://m.blog.csdn.net/blog/oxp7085915/17378687
http://www.tuicool.com/articles/mY3qIvi
在系统编程的中断处理程序,也称为中断服务例程(ISR),在微控制器固件,操作系统回调子例程,或设备驱动器,其执行是由一个硬件中断的接收触发。中断处理程序中有大量的功能,这些功能的基础上的...
分类:
数据库 时间:
2015-08-05 22:30:44
阅读次数:
337
#include
#include
#include
#include
#include
#define N 1000
using namespace std;
char str[N],s[2*N];
typedef struct node//二叉树,节点类型
{
char x[10];
struct node *lchild;
struct node...
分类:
其他好文 时间:
2015-08-05 22:30:47
阅读次数:
178
板级支持包例子
xgpio_example.c
This file contains a design example using the GPIO driver(XGpio) and hardware
* device. It onlyuses a channel 1 of a GPIO device.
*
* This example can be ran on the
Xi...
分类:
数据库 时间:
2015-08-05 22:29:53
阅读次数:
264
题面【题目描述】windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道,在A和B之间,包括A和B,总共有多少个windy数?【输入】包含两个整数,A B。【输出】一个整数。【输入样例一】1 10【输入样例二】25 50【输出样例一】9【输出样例二】20【数据规模和约定】100%的数据,满足 1 <= A <= B <= 200000000...
目录
第 1 天
第 2 天
第 3 天
第 4 天
第 5 天
第 6 天
第 7 天
0. 前言欢迎来到第四天的 MVC 系列学习中。如果你直接开始学习今天的课程,我强烈建议你先完成之前的学习内容再来到这里。1. Lab 15 — 认证错误的保留值在 Lab 13 中,我们介绍了服务器端的认证,并且在 Lab 14 中,我们通过添加自定义认证的方式将其提示到一个新的层级。我强烈建议你再回顾一下...
分类:
Web程序 时间:
2015-08-05 22:27:14
阅读次数:
192
Given two strings s and t, write a function to determine if t is an anagram of s.
For example,
s = "anagram", t = "nagaram", return true.
s = "rat", t = "car", return false.
Note:
You may a...
分类:
其他好文 时间:
2015-08-05 22:28:00
阅读次数:
113
开发者可以选择类似Protobuf之类的二进制通讯协议或者自己实现通讯协议,对于传输的内容进行一定程度的加密,以增加黑客破解协议的难度。
参考资料: 《iOS开发进阶》 --唐巧...
分类:
移动开发 时间:
2015-08-05 22:27:32
阅读次数:
205
linux下信号基本概念见,Linux 信号理解(一)...
分类:
系统相关 时间:
2015-08-05 22:29:17
阅读次数:
247