http://poj.org/problem?id=3692
题意：在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中选出一些人来玩游戏，这个游戏需要所有的参与者之间相互认识，问老师可以最多找出多少人来玩这个游戏。
思路：
如果将男孩女孩看做顶点，男女之间的认识关系看做边，那么本...
分类：
其他 时间：
2014-01-20 22:42:10
收藏：
0 评论：
0 赞：
0 阅读：
272
非常老的题目了，枚举层次dijkstra，G++AC
昂贵的聘礼
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 33747
Accepted: 9652
Description
年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是...
分类：
其他 时间：
2014-01-20 22:42:05
收藏：
0 评论：
0 赞：
0 阅读：
329
开关电源是一种看似简单，但却异常复杂的电子系统。其中包含着很多有意思的问题，我放在这里，促使自己思考思考：1.一般buck系统输出电压和输入电压是按开关管占空比计算的。比如说，24V输入，输出12V，那么占空比应该是50%。这个理论推导大多数情况下是不遵守的。因为这个是在开关电源满量程下推导的。事实上，开关电源一般工作都会小于最大量程输出。这里有一个前提，就是一个周期内输入的能量会与输出的能量相抵...
分类：
其他 时间：
2014-07-22 22:58:02
收藏：
0 评论：
0 赞：
0 阅读：
312
这个补丁是花了8个积分，从csdn上下载的，8个积分，对于不甚逛csdn的人来讲，真是不少啊，所以共享出来，也为自己今后好找；另外看留言，好多人不太会用，我这边再写个小教程；
首先声明三点：
这个补丁是打在已生成的exe文件上的 而不是打在iebook这个程序上的；
这个补丁只是将底部的动画替换为页首的动画，并不是真实的去掉；
这个补丁我用08版 11版都试了，其他版本未曾试过
教程开...
分类：
其他 时间：
2014-01-20 22:41:50
收藏：
0 评论：
0 赞：
0 阅读：
395
Spring web模块支持文件的上传与下载,下面两个章节分别介绍对应的内容...
分类：
其他 时间：
2014-01-20 22:41:45
收藏：
0 评论：
0 赞：
0 阅读：
324
要确保有这个android-support-v4.jar包，没有的话百度一下怎么导入android-support-v4.jar包，相信你可以搞定
1：新建立一个android工程
2：讲准备好的4张图片放进如图所示
3：新建实心空心圆放进drawable下面（没有这个文件夹的话自己在res下面新建立一个）
贴一个空心圆的代码
<s...
分类：
其他 时间：
2014-01-20 22:41:40
收藏：
0 评论：
0 赞：
0 阅读：
540
驱动第七天
【内存管理子系统】
1. 四大地址：物理地址、虚拟地址（线性地址）和逻辑地址
物理地址：出现在CPU地址总线上 的寻址物理内存的地址信号，是地址变换的最终结果。
虚拟地址：又叫线性地址，，在32位 CPU架构下，可以表示4G的地址空间，用16进制
表示就是0x00000000到0xffffffff。
逻辑地址：程序代码...
分类：
其他 时间：
2014-01-20 22:41:30
收藏：
0 评论：
0 赞：
0 阅读：
404
驱动第八天
操作IO内存步骤：
1. 申请IO内存
2. 物理地址和虚拟地址映射
3. 操作IO内存
4. 解映射
5. 释放IO内存
关于private_date私有数据：
我想在ioctl中获取led的结构地址，可以用下面的路径找到：
1. led -> cdev
2. cdev -> inode
3. inode -> open
4. led ->...
分类：
其他 时间：
2014-01-20 22:41:20
收藏：
0 评论：
0 赞：
0 阅读：
437
贪心算法——字典序最小问题
问题主题：字典序最小
问题描述：
给定长度为N的字符串S，要构造一个长度为N字符串T。T是一个空串，反复执行下列任意操作：
l 从S的头部删除一个字符，加到T的尾部；
l 从S的尾部删除一个字符，加到T的尾部；
目标是要构造字典序尽可能小的字符串T。
限制条件：
1N00
字...
分类：
其他 时间：
2014-01-20 22:41:15
收藏：
0 评论：
0 赞：
0 阅读：
299
题意：最少添加几条边使得整个图变为边双联通分量。
求出途中所有的桥，删除之。将剩下的边连通分量缩成一个点（此处可用并查集实现）。然后用桥将这些点连通，设图中度为一的点的个数为n，则（n+1）>>1,即为答案。
边连通度：是一个原本连通的子图变成不连通所需要删除的最少的边数。
桥：删除一条边使得原本连通的图变的不连通，则称此边为桥。
边双连通分量：边连通分量大于等于二的子图称为边...
分类：
其他 时间：
2014-01-20 22:41:10
收藏：
0 评论：
0 赞：
0 阅读：
328
题目大意:
给出一个猪存钱罐净重，给出里面会有的钱币的重量和面值，问里面最少会存多少，如果不可能凑出这个净重，输出#￥%……&
思路：
完全背包的变形，dp的时候是就小的，然后要求 j-w[i] 可达，也就是之前更新过，用一个特殊值记录一下是否被更新过就好了
#include
#include
#include
#include
#define inf 0x3f3...
分类：
其他 时间：
2014-01-20 22:41:05
收藏：
0 评论：
0 赞：
0 阅读：
381
时间序列图是描述流程特性值在一段时间内变化波动的趋势和规律的统计工具，如整个流程大体在什么范围内运行、是否具有波动较大的时期或时点等。
通过对趋势的分析，也可以实现对未来数据变化的预测。通过对波动的分析，可以发现过程中的偏差，并区分通常原因还是特殊原因引起的偏差，如果是特殊原因引起的，则要立即分析问题成因，进行相应改进。...
分类：
其他 时间：
2014-01-20 22:41:00
收藏：
0 评论：
0 赞：
0 阅读：
445
编写 USB 存储设备使用痕迹检测和删除工具
（C# Windows Form编程练习）
[版权所有 邱秋 2014 metaphysis@yeah.net,转载请注明出处]
第一节 准备知识
之前一直都是用Visual Basic .Net 来写 Windows Form 程序。这几天，熟悉了一下 C# 语言的语法...
分类：
其他 时间：
2014-01-20 22:40:50
收藏：
0 评论：
0 赞：
0 阅读：
1021
Arbitrage
大意：
给你m种货币，给你m种货币兑换规则，问通过这些规则最后能不能盈利。eg：1美元换0.5英镑，1英镑换10法郎，1法郎换0.21美元，这样1美元能换0.5*10.0.21=1.05美元，净赚0.05美元。
思路：
用Floyd找出每两种钱之间的最大兑换关系，遍历一遍，看有没有那种钱币最后能盈利，有就输出Yes，没有就是No。在处...
分类：
其他 时间：
2014-01-20 22:40:45
收藏：
0 评论：
0 赞：
0 阅读：
343
最近在学习UFLDL
Tutorial，这是一套关于无监督学习的教程。在此感觉Andrew Ng做的真的是非常认真。下面把我的代码贴出来，方便大家学习调试。所有代码已经过matlab调试通过。
Linear Decoders with Autoencoders
这一章是第一章Sparse Autoencoder变化版。第一章的Sparse
Autoencoder两层都用的是...
分类：
其他 时间：
2014-01-20 22:40:25
收藏：
0 评论：
0 赞：
0 阅读：
348
编者按:本系列系统总结Ng机器学习课程(http://cs229.stanford.edu/materials.html) Notes理论要点，并且给出所有课程exercise的作业code和实验结果分析。”游泳是游会的“，希望通过这个系列可以深刻理解机器学习算法，并且自己动手写出work高效的机器学习算法code应用到真实数据集做实验，理论和实战兼备。Part 1 Linear Regression...
分类：
其他 时间：
2014-01-20 22:40:20
收藏：
0 评论：
0 赞：
0 阅读：
576
驱动第九天
1. 基本上，linux驱动中的所有设备都是挂载在总线上的。
2. 字符设备的作用是将文件当作字符设备处理。
【ADC指导手册】
一、 原理&作用
1.
作用
模拟电压信号转换为数字信号
(1)
原理
(2)
积分型
(3)
逐次比较型
(4)
并行比较型
二、 数据手...
分类：
其他 时间：
2014-01-20 22:40:15
收藏：
0 评论：
0 赞：
0 阅读：
552
散点图是用来判断两个变量之间的相互关系的工具，一般情况下，散点图用两组数据构成多个坐标点，通过观察坐标点的分布，判断变量间是否存在关联关系，以及相关关系的强度。此外，如果不存在相关关系，可以使用散点图总结特征点的分布模式，即矩阵图（象限图）。...
分类：
其他 时间：
2014-01-20 22:40:05
收藏：
0 评论：
0 赞：
0 阅读：
530
多重背包转化为01背包。
学习了二进制在背包问题中的应用。。。爽！！！！！
#include
#include
#include
using namespace std;
int a[8];
int bag[120005];
int v[120005],cc,sum;
void DP()
{
int i,j;
memset(bag,0,sizeof(bag));
...
分类：
其他 时间：
2014-01-20 22:40:00
收藏：
0 评论：
0 赞：
0 阅读：
402
一、read命令
type read 发现 read is a shell builtin，说明read是bash内部命令，所以man read是查看不到内部命令的帮助文档，只能查到库函数的帮助文档
二、用法
read -n 2 var 读入2个字符后自动复制给var变量,不需要按回车
read -s var 输入的字符不显示在屏幕上...
分类：
其他 时间：
2014-01-20 22:39:55
收藏：
0 评论：
0 赞：
0 阅读：
359
