贪心法理解
贪心法在解决问题的策略上目光短浅，只根据当前已有的信息就做出选择，而且一旦做出了选择，不管将来有什么结果，这个选择都不会改变。换言之，贪心法并不是从整体最优考虑，它所做出的选择只是在某种意义上的局部最优。
一句话：不求最优，只求可行解。
判断贪心法
对于一个具体的问题，怎么知道是否可用贪心算法解此问题，以及能否得到问题的最优解?
我们可以根据贪心法的2个重要的...
分类：
其他 时间：
2014-05-16 01:27:19
收藏：
0 评论：
0 赞：
0 阅读：
550
http://acm.hdu.edu.cn/showproblem.php?pid=4803
贪心的策略是，每次尽量加价格，加到能满足...
分类：
其他 时间：
2014-05-16 01:50:28
收藏：
0 评论：
0 赞：
0 阅读：
558
对称加密及密钥的管理（对实践的小结）...
分类：
编程语言 时间：
2014-05-16 02:52:44
收藏：
0 评论：
0 赞：
0 阅读：
514
sendfd.c
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ERR_EXIT(m) do { perror(m); \...
分类：
其他 时间：
2014-05-16 01:26:43
收藏：
0 评论：
0 赞：
0 阅读：
590
你喜欢咔嚓咔嚓的折手指么？这可不太好哦！......
分类：
其他 时间：
2014-05-16 02:56:32
收藏：
0 评论：
0 赞：
0 阅读：
409
内部消息 微软中国云计算 顶级内测Azure免费账号 火热申请 过期不再有！微软MSDN俱乐部 29754721,...
分类：
其他 时间：
2014-05-16 01:22:07
收藏：
0 评论：
0 赞：
0 阅读：
503
Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero....
分类：
其他 时间：
2014-05-16 01:34:19
收藏：
0 评论：
0 赞：
0 阅读：
458
Yukari's Birthday
Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2549 Accepted Submission(s): 522
Problem Description
Today is...
分类：
其他 时间：
2014-05-16 01:51:12
收藏：
0 评论：
0 赞：
0 阅读：
485
原子操作...
分类：
其他 时间：
2014-05-16 01:41:26
收藏：
0 评论：
0 赞：
0 阅读：
713
很多情况下，通过js（jQuery1.10）动态来创建一些样式，对页面的动态交互来说是很方便的
但是不同的浏览器针对动态生成的不是很兼容，在此遇见的不兼容ie8，跟各位分享下
代码：
json数据
data.json
[{"name":"ajax","job":"manong"},{"name":"js","job":"diaosi"}]
html页面
...
分类：
移动平台 时间：
2014-05-16 01:35:32
收藏：
0 评论：
0 赞：
0 阅读：
517
系统访问数据或调用方法有两种操作方式：一种是通过名称访问或调用，另一种是通过所在的内存地址来访问调用。为了系统的安全与稳定,NET
Framework的CLR库不允许程序通过指针来直接操作内存中数据或方法，而是通过托管机制
来访问内存中数据或调用内存中的方法。委托就是C#提供的一种以托管机制调用方法的特殊数据类型
，其作用于房屋租凭中介机构类似。
下面我们要所的主要围绕以下三点...
分类：
其他 时间：
2014-05-16 01:38:52
收藏：
0 评论：
0 赞：
0 阅读：
379
线段树
#ifndef LINETREE_H_INCLUDED
#define LINETREE_H_INCLUDED
typedef struct Node
{
int i, j; // 表示线段树区间[i, j]
int cover; // 表示区间被覆盖的次数
stru...
分类：
其他 时间：
2014-05-16 01:54:30
收藏：
0 评论：
0 赞：
0 阅读：
405
在linux下会出现把一些配置文件参数配错、root密码忘记等导致系统无法启动或进入root的窘迫境地，本文以redhat enterprise linux server 6.4为例介绍root身份修改root权限配置文件的参数后，root无法登录，然后通过linux的rescue模式改回配置文件，巧妙以非root身份修改了root权限的文件的解决方案。
首先，插入linux...
分类：
系统服务 时间：
2014-05-16 01:22:44
收藏：
0 评论：
0 赞：
0 阅读：
899
C++中拷贝构造函数和赋值函数被调用的时机...
分类：
编程语言 时间：
2014-05-16 01:47:56
收藏：
0 评论：
0 赞：
0 阅读：
428
字典树
#ifndef TIRE_H_INCLUDED
#define TIRE_H_INCLUDED
/*
** 字典树
*/
#define MAX 26
typedef struct Node
{
int num;
struct Node* next[MAX];
}Tire;
/*
** 创建一个节点
*/
Tire* create(void);
/*
*...
分类：
其他 时间：
2014-05-16 02:52:03
收藏：
0 评论：
0 赞：
0 阅读：
338
uva 10391 Compound Words （字符串-hash）
题目大意：
有一堆按照字典序排好的字符串，问你有多少字符串是由其它两个字符串组成。
解题思路：
如果用两个字符串拼接看拼接好的字符串是否在字典中，一定会超时。
我们可以逆向，由于字符串的长度不是很长，所以把一个字符串拆为两个字符串看这两个字符串是否都在字典中即可
解题代码一：
判断字符串是否在字典中，可以用STL set，也是轻松AC
解题代码二：
判断字符串是否在字典中，可以用hash，于是手写ha...
分类：
其他 时间：
2014-05-16 01:57:04
收藏：
0 评论：
0 赞：
0 阅读：
436
概率分布（Distributions）
如图1所示，这是最简单的联合分布案例，姑且称之为学生模型。
图1
其中包含3个变量，分别是：I（学生智力，有0和1两个状态）、D（试卷难度，有0和1两个状态）、G（成绩等级，有1、2、3三个状态）。
表中就是概率的联合分布了，表中随便去掉所有包含某个值的行，就能对分布表进行缩减。
例如可以去掉所有G不为1的行，这样就只剩下了1、4、...
分类：
其他 时间：
2014-05-16 01:24:41
收藏：
0 评论：
0 赞：
0 阅读：
487
当项目的属性选择为
启用 vs2013承载进程
或出现一下错误:
尝试运行项目时出错:未能加载文件或程序集"GroupBoxTest" 或它的某一个依赖项.给定程序集名称"..."
或它的某一个依赖项,给定程序集名称或基本代码无效.(异常来自 HRESULT:0x80131047)
这是由于启用了 vs 2013的承载项进程
关于承载进程...
分类：
其他 时间：
2014-05-16 01:38:11
收藏：
0 评论：
0 赞：
0 阅读：
461
program.cs
using System;
using System.Collections.Generic;
using System.Linq;
using System.Windows.Forms;
namespace GroupBoxTest13
{
static class Program
{
///
/// 应用程序的...
分类：
其他 时间：
2014-05-16 01:56:21
收藏：
0 评论：
0 赞：
0 阅读：
440
题目描述
五虎棋是流传在东北民间的一种游戏，GG小的时候，经常被表哥虐得很惨。
由于各个地区的规则可能不大相同，并且GG的回忆不一定很准，所以，如果规则和你平常玩的的有冲突，请以这里为主。
棋盘是横五条，纵五条直线，形成25个交叉点，双方轮流把棋子放到交叉点上 (由于所需各自和棋子数目不多，才12+13，GG小的时候，用的是象棋的棋盘和棋子，真的用大棋盘很爽~~~)
当双方把棋盘下满之后(...
分类：
其他 时间：
2014-05-16 02:55:11
收藏：
0 评论：
0 赞：
0 阅读：
455
