最近 发现学习算法发现到一个瓶颈了。所以又开始学习大学时学习的数据结构了 参考的是严蔚敏的数据结构了,然分享一些心得给大家分享,代码用c#写的写的不好之处请各位道友指出来.
线性表结构如图
这里有个头节点。单链表的能够拿到的就是头节点
构造链表节点类如下
using System;
using System.Collections.Generic;
using System.Linq;...
分类:
其他 时间:
2014-02-03 13:29:39
收藏:
0 评论:
0 赞:
0 阅读:
365
题意:
有一个电视台广播节目,广播的网络用一棵树表示,节点1表示电台,叶子结点表示用户,用户愿意付一定的钱去收看这
个节目,从非叶子结点到其他结点需要一定的费用(即从中继点到另一个中继点需要一些钱),问最后在不亏本的情况下
,最多能使多少人收看到节目。
分析:
1、定义dp[i][j]表示在节点i为根节点的子树下,有j个人收看节点的最大利润。
状...
分类:
其他 时间:
2014-02-03 13:47:59
收藏:
0 评论:
0 赞:
0 阅读:
375
现在用的电脑是顶配的15吋Retina的MBP,2.4G的i7,8GDDR3的内存,Geforce GT650M的显卡,性能非常强大,想乘着春节假期,装几个大型游戏体验一下,结果系统提示,硬盘空间不足,,df 一查,只剩不到10G的可用空间了,MBP配的是256G的SSD,小了点,但我平时也就拿来收收邮件,写点代码,怎么会全部用完呢?查了下邮件目录,只有1.3G,cache目录不到1G......
分类:
其他 时间:
2014-02-03 14:16:19
收藏:
0 评论:
0 赞:
0 阅读:
346
BitBlt 用于从原设备中复制位图到目标设备,语法格式如下:
BOOLBitBlt(int x,int y,int nWidth,int nHeight,CDC*pSrcDC,int xSrc,int ySrc,DWORDdwRop);
示例代码片段:见原文
【机器博弈中的用途】:把一枚棋子画在棋盘上...
分类:
其他 时间:
2014-02-03 13:52:59
收藏:
0 评论:
0 赞:
0 阅读:
702
首先参考前文安装fctix和搜狗输入法:Ubuntu 13.10 用sogou拼音替换ibus然后只要做一件事情,确保启动Emacs的时候locale为中文LC_CTYPE='zh_CN.UTF-8' emacs暂时还没有找到如何只针对emacs启动时设置locale为中文。不过忙了2小时还是很有用的,至少以后Ubuntu下输入中文要快很多,Emacs也能输入中文了。...
分类:
其他 时间:
2014-02-03 14:40:29
收藏:
0 评论:
0 赞:
0 阅读:
505
今天做项目遇到了浏览网页这个功能,也就用到了 UIWebView 这个类
那么我们就来看看这个类都有什么东西
其实这个类还是比较简单的
UIWebView 继承于UIView
利用这个类可以简单的实现网页浏览
下面先看一下属性
@property(nonatomic, assign) id delegate //类的代理
@property(nonatomic, r...
分类:
Web开发 时间:
2014-02-03 14:05:29
收藏:
0 评论:
0 赞:
0 阅读:
458
问题聚焦:
上一节讲了对象结构型模式,其主要的思想是对象的组合。并接触了一个典型的适配器模式。
这一节再讲一个常用的桥接模式,其主要的思想是抽象部分与实现部分的分离,使得抽象部分与系统平台分离开来,从而实现可移植性。
桥接主要指抽象部分和实现部分之间的关系。...
分类:
其他 时间:
2014-02-03 13:37:09
收藏:
0 评论:
0 赞:
0 阅读:
451
刻录软件:UltraISO(V9.5+)
适用:x86_64
1)
ubuntu-12.04.3-desktop-amd64.iso
无法进入安装界面。
2) ubuntu-12.04.2-desktop-amd64.iso
需要在BIOS设置为UEFI模式(主板支持)。
Boot->Boot Mod...
分类:
其他 时间:
2014-02-03 14:39:39
收藏:
0 评论:
0 赞:
0 阅读:
607
EBS Form弹性域开发和实现时的概念(版权声明,本人原创或者翻译的文章如需转载,如转载用于个人学习,请注明出处;否则请与本人联系,违者必究)分段(Segment)对于关键性弹性域,一个分段就是完整编码中单个的一块。对于描述性弹性域,一个分段就是实体的单个的字段或者单个的属性。一个分段代表了表中单个的列。组合(Combination)对于关键性弹性域,一个分段值的组合组成了完整的编码或者主键。当...
分类:
其他 时间:
2014-02-03 14:37:59
收藏:
0 评论:
0 赞:
0 阅读:
450
在Android中,很多时候系统原生的控件的格式并不能满足我们的需求,我们想要更加好看点的样式,像什么圆角矩形啊,颜色渐变啊,阴影效果啊等等的,这个时候就是我们的ShapeDrawable发挥效果的时候了,接下来我们这两篇文章就来说一下Shape的一些应用吧,掌握点基础知识,才能好好更好地去应用啊。
其实很多东西并不难,我们也不是不懂,但是关键得懂得总结呀,对吧。
1)首先,我们要在res/drawable/ 路径下创建一个xml文件,其格式如下:
android:shape=["rectangle...
分类:
其他 时间:
2014-02-03 14:04:39
收藏:
0 评论:
0 赞:
0 阅读:
465
现在我们带着几个简单的问题一起来了解UML…
UML建模的启示:当面临一个比较困难的问题时,如果难度实在大,光是着急,没有用。不去多看,因为有时巨大的困难会把我们吓到。使我们低估自身的力量。反而此时应调整思想,将事情简单化思考。就像上图的造飞机,不要一次性造一整架飞机,将其拆分成若干零件。将现工艺水平不可能一次性造出飞机,变成了造出所有单个的零件组装而成飞机,成为最终的可能——有时,表明看起来,做的是南辕北辙的事情,却恰恰是解决问题的捷径。的理解、设计、浏览、配置、维护和信息控制。UML 适...
分类:
其他 时间:
2014-02-03 13:36:19
收藏:
0 评论:
0 赞:
0 阅读:
530
寒假学习 第13天 (linux 高级编程) 笔记 总结
一、IO与文件目录管理
1.pread与lseek+read的区别
pread读取后不会改变读写位置
2.mmap映射
/proc/${pid}/mem 无法映射,并且 mmap函数最后一个参数 文件中的映射开始位置 必须是pagesize的证书倍,否者出错
3.IO的实际用户(real user)与有效...
分类:
其他 时间:
2014-02-03 13:34:39
收藏:
0 评论:
0 赞:
0 阅读:
433
cat
part-* > output...
分类:
其他 时间:
2014-02-03 14:26:19
收藏:
0 评论:
0 赞:
0 阅读:
573
本节内容涉及到的知识:JAXP的DOM方式解析XML文档 (后续还有SAX方式解析XML文档)
1,获取document对象的模板代码
2,将document写入到文件中去的模板代码
3,xml编程:增(增加一个节点到xml文档中去);删(删除一个xml的节点);改(修改xml中某一个节点的内容);查(查询xml文档中某个节点中的内容)
4,修改xml中某个节点的属性...
分类:
其他 时间:
2014-02-03 14:06:19
收藏:
0 评论:
0 赞:
0 阅读:
393
DNA Sequence
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 10757
Accepted: 4104
Description
It's well known that DNA Sequence is a sequence only contains A...
分类:
其他 时间:
2014-02-03 14:03:49
收藏:
0 评论:
0 赞:
0 阅读:
419
Problem F
Busy Programmer
Input: Standard Input
Output: Standard Output
Our famous programmer Gordov Mia (Mr. Donkey) is having a very busy time in his office. His erratic boss has assigned hi...
分类:
其他 时间:
2014-02-03 14:47:59
收藏:
0 评论:
0 赞:
0 阅读:
515
目录:
【C#小知识】C#中一些易混淆概念总结
继上篇对一些C#概念问题进行细节的剖析以后,收获颇多。以前,读书的时候,一句话一掠而过,但是现在再去重读的时候,每句话发现都包含大量的信息。这一篇继续总结自己的学习笔记,给大家深度的剖析一些概念性问题,有助于大家对C#的理解。
--------------------------------------------------分割线------...
分类:
其他 时间:
2014-02-03 14:25:29
收藏:
0 评论:
0 赞:
0 阅读:
424
考研路茫茫——单词情结
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3047 Accepted Submission(s): 873
Problem Description
背单词,始终是复习英语的重要环节。在荒...
分类:
其他 时间:
2014-02-03 14:24:39
收藏:
0 评论:
0 赞:
0 阅读:
415
// File Name: /home/bo_jwolf/soj/1030.cpp
// Author: bo_jwolf
// Created Time: 2014年02月03日 星期一 00时31分10秒
#include
#include
#include
#include
using namespace std;
#define maxn 1005
int num[ maxn ], t...
分类:
其他 时间:
2014-02-03 13:47:09
收藏:
0 评论:
0 赞:
0 阅读:
447
1 安装准备
下载最新稳定版的Hive,资源库http://mirror.esocc.com/apache/hive/
本文以当前的稳定版本0.11为例子,介绍基本的安装步骤。
$>tar -xvf hive-0.11.0.tar.gz
$>mv hive-0.11.0hive
#移动到指定的目录下
$>mvhive /opt/
这个教程的软件版本信息:
Hadoop-2.2.0 集群
HB...
分类:
其他 时间:
2014-02-03 14:48:49
收藏:
0 评论:
0 赞:
0 阅读:
597