- 博客(93)
- 资源 (2)
- 收藏
- 关注
RSS订阅转载 Linux 信号和信号集
Linux 信号和信号集分类： c/c++ Linux学习2013-10-14 14:08 97人阅读 评论(0) 收藏 举报信号是linux所使用的进程间通信的最古老的方式。它是在软件层次上对中断机制的一种模拟，是一种异步通信的方式 。一个完整的信号周期包括三个部分，信号的产生，信号在进程中的注册，信号在进程中的注销，执行信号处理函数。如下图所示：注意：这里信
2013-10-14 20:38:55
698
转载 android中检测网络连接状态简单总结
android中检测网络连接状态简单总结分类： Android2013-10-13 13:12 143人阅读 评论(0) 收藏 举报android检测网络连接wifi3GGPS相应几乎没有不跟网络打交道的android应用，那么在实际中就需求检测手机是否有网络连接，甚至需要判断是何种方式连接，这样能给用户带来更好的体验和一些使用指导，下面给出一些常用的判断，如果
2013-10-13 23:25:35
1001
转载 HDU 1796How many integers can you find(简单容斥定理)
HDU 1796How many integers can you find(简单容斥定理)分类： 数论2013-10-12 20:59 98人阅读 评论(0) 收藏 举报容斥How many integers can you findTime Limit: 12000/5000 MS (Java/Others) Memory Limit: 65536
2013-10-13 23:00:50
1993
转载 Crazy_Javar之反射--->ObjectPoolFactory
Crazy_Javar之反射--->ObjectPoolFactory分类： Crazy_Javar2013-10-11 11:53 132人阅读 评论(0) 收藏 举报java反射案例poolfactory类加载机制和反射一直是java中的一个核心模块，下面我通过自己写的案例来展示通过反射来创建类对象的一个工厂。案例代码如下：package c
2013-10-11 20:48:13
873
转载 Android AsyncTask完全解析，带你从源码的角度彻底理解
Android AsyncTask完全解析，带你从源码的角度彻底理解分类： Android疑难解析2013-10-11 08:35 757人阅读 评论(7) 收藏 举报AndroidAsyncTask异步源码线程池目录(?)[+]转载请注明出处：http://blog.csdn.net/guolin_blog/article/detail
2013-10-11 19:59:12
7488
2
转载 经典算法之不定方程问题
经典算法之不定方程问题分类： 算法2013-10-10 23:34 103人阅读 评论(0) 收藏 举报算法鸡兔同笼百钱买鸡五家共井 所谓不定方程，是指未知数个数多于方程个数，且对解都有一定的限制。 首先，来看一道经典的数学问题“百钱买鸡”问题。 中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买鸡”问题：鸡翁一，值钱五，鸡母一
2013-10-11 19:04:54
1253
转载 基于爬山算法求解TSP问题（JAVA）
基于爬山算法求解TSP问题（JAVA）分类： 算法2013-04-16 19:22 1101人阅读 评论(2) 收藏 举报TSP爬山算法一、TSP问题TSP问题（Travelling Salesman Problem）即旅行商问题，又译为旅行推销员问题、货郎担问题，是数学领域中著名问题之一。假设有一个旅行商人要拜访n个城市，他必须选择所要走的路径，路
2013-10-10 20:47:22
3730
转载 用C语言实现有限状态自动机FSM
用C语言实现有限状态自动机FSM分类： C语言2013-10-10 16:04 53人阅读 评论(0) 收藏 举报自动状态机设计模式C语言目录(?)[+]摘要：状态机模式是一种行为模式，在《设计模式》这本书中对其有详细的描述，通过多态实现不同状态的调转行为的确是一种很好的方法，只可惜在嵌入式环境下，有时只能写纯C代码，并且还需要考
2013-10-10 20:29:12
4042
1
转载 第k元素log(n)算法--划分树
线段树专辑半学期小结 »第k元素log(n)算法--划分树2009/11/27, 23:01前几天学线段树,这个经典的K-th number一直没有做,关键是听别人说复杂度是log(n)^3,我对这个需要两次二分+一次查找的算法非常的不爽,于是一直拖着没搞今天正准备着手这题的时候,发现PKU的Disscuss有人提到log(n)的算法,而且编程复杂度
2013-10-10 15:45:09
1724
转载 【机器学习-斯坦福】学习笔记4 - 牛顿方法
网”主题有奖征文 【机器学习-斯坦福】学习笔记4 - 牛顿方法分类： 机器学习2013-10-10 12:45 74人阅读 评论(0) 收藏 举报机器学习牛顿方法指数分布族广义线性模型牛顿方法本次课程大纲：1、 牛顿方法：对Logistic模型进行拟合2、 指数分布族3、 广义线性模型（GLM）：联系Logistic回归和最小
2013-10-10 14:53:27
10527
转载 poj 1061 (解线性同余方程)
poj 1061 (解线性同余方程)分类： 数论2013-10-10 12:17 86人阅读 评论(0) 收藏 举报百度ACM编程算法数论思路：列出公式：设跳了a次后相遇，则(x+am)%L=(y+bn)%L(a(m-n))%L=(y-x)%L就是解同余方程a*c≡d(L);解线性同于方程：ax≡b (mod n)
2013-10-10 14:46:09
843
转载 wav文件详解
wav文件详解分类： 视频音频图像处理算法2013-10-10 13:50 66人阅读 评论(0) 收藏 举报音频wav格式介绍ffmpeg目录(?)[+]工具我们这里使用的工具有ffmpeg, cooledit, ultraedit。音频文件我们以这音频文件为介绍例子文件链接http://pan.ba
2013-10-10 14:37:59
26502
转载 Poj 2096 (dp求期望) 概率dp
Poj 2096 (dp求期望)分类： 动态规划2011-09-14 15:25 1581人阅读 评论(10) 收藏 举报 这题虽然代码很简单，但这是我第一题用dp求数学期望的题目，也算是入个门吧...[cpp] view plaincopyprint?/** dp求期望的题。 题意：一个软件有s
2013-10-10 11:12:44
1121
转载 Java并发系列（五）线程间的通信
分类： Java2013-10-09 21:32 52人阅读 评论(0) 收藏 举报目录(?)[+]Author：MartinE-mail：mwdnjupt@sina.com.cnCSDN Blog:http://blog.csdn.net/ictcameraSina MicroBlog ID:ITCameraMain Reference：《
2013-10-10 00:02:56
1374
转载 POJ-2356 Find a multiple ----抽屉原理
POJ-2356 Find a multiple ----抽屉原理Find a multipleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4228 Accepted: 1850 Special Judge
2013-10-09 23:30:19
739
转载 hdu3724Encoded Barcodes(Trie tree)
hdu3724Encoded Barcodes(Trie tree)分类： Trie tree2013-10-07 21:47 83人阅读 评论(0) 收藏 举报数据结构题目请戳这里题目大意：给n个字符串，给m个询问，每个询问给k个条形码。每个条形码由8个小码组成，每个小码有相应的宽度，已知一个条形码的宽度只有2种，宽的表示1，窄的表示0。并且宽的宽度是窄的宽度
2013-10-09 21:17:48
789
转载 poj 3376 Finding Palindromes（扩展kmp+trie）
poj 3376 Finding Palindromes（扩展kmp+trie）分类： 字符串2013-10-09 18:11 89人阅读 评论(0) 收藏 举报扩展kmppoj 3376 Finding Palindromes（扩展kmp+trie）题意：给出n个字符串，问这n个字符串两两链接（一共有n^2中连接方法），组成的所有的字符串中，有多少个回文串。
2013-10-09 21:00:56
2267
1
转载 高级IO复用应用：聊天室程序
高级IO复用应用：聊天室程序分类： 网络编程2013-10-09 13:55 103人阅读 评论(0) 收藏 举报高级IO复用应用聊天室程序简单的聊天室程序：客户端从标准输入输入数据后发送给服务端，服务端将用户发送来的数据转发给其它用户。这里采用IO复用poll技术。客户端采用了splice零拷贝。服务端采用了空间换时间(分配超大的用户数据数组，然后通过用户连接
2013-10-09 20:50:13
1360
1
转载 自动文本分类
文本自动分类分类： 文本挖掘 自然语言处理 数据挖掘 机器学习2013-10-04 19:05 197人阅读 评论(5) 收藏 举报使用机器学习方法 做文档的自动分类套路：1.根据每个文件 生成该文件的一个特征2.根据特征 选择 分类器 进行文本分类3.(可选)根据 2 步结果，调整参数/特征等示例：数据：搜狗
2013-10-09 20:32:12
3730
转载 hdu 4714 (树形dp)
hdu 4714 (树形dp)分类： DP2013-10-09 17:34 61人阅读 评论(0) 收藏 举报ACM算法编程百度树形DP题意：给一棵树，删除一条边和增加一条边代价都是1，问把所有节点连成环，最少的代价。思路：可以将树删成ans+1条链，答案就是ans+ans+1。如果一个节点的分支数大于1的话，就把该点与父节点的边删点，该节点形成的链数就
2013-10-09 20:24:22
617
转载 非负矩阵分解中基于L1和L2范式的稀疏性约束
非负矩阵分解中基于L1和L2范式的稀疏性约束分类： 工作2013-09-21 11:23 59人阅读 评论(0) 收藏 举报稀疏L1 normL2 normL1、L2范式 假设需要求解的目标函数为： E(x) = f(x) + r(x) 其中f(x)为损失函数，用来评价模型训练损失，必须是任意的可
2013-10-09 14:41:15
8318
1
转载 动态规划晋级——HDU 3555 Bomb【数位DP详解】
hdu3555 Bomb2012-07-12 19:37 372人阅读 评论(1) 收藏 举报integerinputoutputtrainingnumberseachBombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total
2013-10-09 09:19:14
2359
2
转载 POJ3255 Roadblocks(次短路)
POJ3255 Roadblocks(次短路)分类： 最短路径2013-10-08 17:22 91人阅读 评论(0) 收藏 举报http://poj.org/problem?id=3255题意:某街区共有R条道路、N个路口。道路可以双向通行。问1号路口到N号路口的次短路长度是多少? 次短路指的是比最短路长度长的次短的路径。同一条边可以经过多次。
2013-10-09 09:03:42
866
转载 C++重载输入和输出操作符以及IO标准库中的刷新输入缓冲区残留字符问题
C++重载输入和输出操作符以及IO标准库中的刷新输入缓冲区残留字符问题分类： c++2013-10-08 16:25 60人阅读 评论(0) 收藏 举报c++IO库今天在做C++ Primer习题的14.11时，印象中应该挺简单的一题，结果却费了很长时间。类定义：[cpp] view plaincopytype
2013-10-09 08:40:39
1249
转载 Linux 文件系统
Linux 文件系统分类： Linux2013-10-08 22:22 53人阅读 评论(0) 收藏 举报linux文件系统ext2文章引用自：鸟哥的 Linux 私房菜，经过部分修改Linux 文件系统中涉及的几个基本概念superblock：记录此 filesystem 的整体信息，包括 inode/block 的总量、使用量、剩余量
2013-10-08 23:39:57
634
转载 对于0-1分数规划的Dinkelbach算法的分析
分数规划的Dinkelbach算法[译] [原创 2008-5-28 12:47:03] 字号：大 中 小原文URL:http://citeseer.ist.psu.edu/48213.html翻译文：对于0-1分数规划的Dinkelbach算法的分析 武钢三中 吴豪[译]摘要:0-1分数规划问题是指求出解集{x
2013-10-08 11:48:41
8374
1
转载 几种特殊的生成树
几种特殊的生成树分类： ACM•图论2012-05-02 09:22 399人阅读 评论(0) 收藏 举报commandbuildclassstring算法ini1.（严格）次小生成树解法：1.依次删除树上的边后求最小生成树，判生成树唯一时只需删存在与它长度相同的边，严格次小生成树只需删没有与自己长度相同的边。 2.以最小生
2013-10-08 11:17:29
3034
1
转载 SPOJ 375 (树链剖分+线段树)
“在一棵树上进行路径的修改、求极值、求和”乍一看只要线段树就能轻松解决，实际上，仅凭线段树是不能搞定它的。我们需要用到一种貌似高级的复杂算法——树链剖分。 树链，就是树上的路径。剖分，就是把路径分类为重链和轻链。 记siz[v]表示以v为根的子树的节点数，dep[v]表示v的深度(根深度为1)，top[v]表示v所在的重链的顶端节点，fa[v]表示v的父亲，son[v]表示
2013-10-08 11:11:28
3227
转载 算法效果AB测试中的PV-UV不对称性
算法效果AB测试中的PV-UV不对称性分类： Machine Learning2013-08-16 14:08 40人阅读 评论(0) 收藏 举报算法效果的AB测试，是指在相同的应用场景下，对比不同算法的效果。通常的做法是，按照PV或UV随机分配流量到算法上，计算算法的CTR或转化率进行对比。为了表述简单，我们假设参与对比的算法有两个，比较的指标是CTR。这里面的关键细
2013-10-08 10:55:37
4268
转载 Sparsity and Some Basics of L1 Regularization
Sparsity and Some Basics of L1 Regularization分类： Machine Learning2013-08-27 11:55 269人阅读 评论(0) 收藏 举报目录(?)[+]Sparsity 是当今机器学习领域中的一个重要话题。John Lafferty 和 Larry Wasserman 在 2
2013-10-08 10:54:43
1280
转载 杂七杂八（1）图论部分
杂七杂八（1）图论部分2012-05-04 18:25 82人阅读 评论(0) 收藏 举报graphini1.图的度序列定义：如果V(G)={v1，v2,v3,...,vp};则称非负整数序列(d(v1),d(v2),d(v3),...,d(vp))为图G的度序列.(定义中的图指广义的图,含有多重边或环).Havel定理:我们把序列排
2013-10-08 10:53:53
650
转载 poj4474 Scout YYF I（概率dp+矩阵快速幂）
poj4474 Scout YYF I（概率dp+矩阵快速幂）2013-10-07 19:24 69人阅读 评论(0) 收藏 举报Scout YYF ITime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4100 Accepted: 1051
2013-10-08 10:51:26
688
转载 hdu 2444(染色法判断二分图+匈牙利算法)
hdu 2444(染色法判断二分图+匈牙利算法)分类： 图论 搜索2012-12-05 20:35 285人阅读 评论(0) 收藏 举报题意：首先判断是否是二分图，如果不是的话输出No，如果是的话输出最大匹配判断二分图：运用染色法，相邻的两个点间染不同的颜色，如果遇到相邻的点是同一颜色的，则不是二分图具体实现：通过广搜遍历所有的点，判断是否有相邻的点是同
2013-10-08 10:45:09
952
转载 ural 1106. Two Teams 二分图染色
ural 1106. Two Teams 二分图染色分类： ural （timus）2013-10-07 17:57 53人阅读 评论(0) 收藏 举报链接：http://acm.timus.ru/problem.aspx?space=1&num=1106描述：有n(n思路：大意就是求一个子图使其是二分图。直接用dfs染色。 实际上不是二分图，因为本题每个子集里
2013-10-08 10:41:56
697
转载 UVa 515 King (差分约束系统)
UVa 515 King (差分约束系统)分类： ACM_图论 ACM_UVa2013-10-07 17:03 79人阅读 评论(0) 收藏 举报差分约束系统：如果一个系统由n个变量和m个约束条件组成，其中每个约束条件形如xj-xi 差分约束可以转化话单源最短路求解。因为单源最短路径满足三角不等式d[v] = 只要改变一下初始化条件即可。
2013-10-08 10:38:01
952
转载 二分图的最大匹配-hdu-3729-I'm Telling the Truth
二分图的最大匹配-hdu-3729-I'm Telling the Truth分类： 图论2013-10-07 22:05 96人阅读 评论(0) 收藏 举报图论题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3729题目意思：有n个学生，老师询问每个学生的排名，每个学生都告诉了一个排名区间，求可能的最多
2013-10-08 10:20:31
646
转载 hdu3722Card Game(KM最大带权匹配)
hdu3722Card Game(KM最大带权匹配)分类： 最大匹配 图论2013-10-08 00:51 198人阅读 评论(0) 收藏 举报图论题目请戳这里题目大意：给n个字符串，再给一个n的排列：p1,p2....pn。然后将第i个字符串贴到第pi个字符串后面，然后形成一个环。pi的首字符和第i个字符串的末尾字符就相邻，如果这2个字符相等，各自再向内延伸一
2013-10-08 10:15:05
780
转载 程序的链接与装入（动、静态重定位）
程序的链接与装入（动、静态重定位）分类： 操作系统2013-10-08 00:23 248人阅读 评论(0) 收藏 举报目录(?)[+] 原由： 多道程序环境下，程序是并发执行的，所以要使程序运行，必须先为之创建进程，而创建进程的第一件事就是将程序和数据装入内存 目的： 用户程序到内存可执
2013-10-08 10:03:26
1347
转载 Android项目实战--手机卫士20--拿到已经安装了的程序以及程序管理主界面
Android项目实战--手机卫士20--拿到已经安装了的程序以及程序管理主界面分类： Android实战--手机卫士2013-10-08 07:53 124人阅读 评论(0) 收藏 举报项目实战android开发手机卫士应用管理好了，之前我们就讲了高级工具里面的短信备份与还原，那么我们高级工具里面的功能就基本上完成的啦，还有一个叫程序锁的功能而已，但我们今天先不做
2013-10-08 09:51:32
1552
转载 Paxos算法
PaxosLease：实现租约的无盘Paxos算法分类： 分布式计算2013-10-07 20:45 27人阅读 评论(0) 收藏 举报paxos目录(?)[+]这篇论文描述了PaxosLease算法，一种用于租约协商的分布式算法。PaxosLease基于Paxos算法，但无需写盘和时钟同步。PaxosLease在开源的分布式复制KV存储
2013-10-08 00:24:59
2666
android_platform_frameworks_surpport_master
2014-07-21
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人