HDU 5269 ZYB loves Xor I( 01 Trie 树)...
分类:
其他好文 时间:
2015-06-14 11:02:19
阅读次数:
410
题意:
给出一个有向图,每个点有个权值;
求从起点到终点的路径中,到某地以权值购买,再到另一个地方卖出;
所获收益的最大值;
题解:
题目中不限制路径长度和经过结点次数;
再加上数据范围的提示,很容易想到缩点;
将可以互相到达的点缩成一个,显然只要考虑这个强连通分量中的最小值和最大值就可以了;
转化成DAG后可以动态规划求解;
或者单纯的维护两个数组,mi[x]表示从1到...
分类:
其他好文 时间:
2015-06-14 11:00:08
阅读次数:
135
简介github:https://github.com/thebird/swipe一个图片滚动的js组件,支持手势触屏。使用方法
.swipe {
over...
分类:
Web程序 时间:
2015-06-14 11:01:47
阅读次数:
143
Looper 【监控保安】:
有pipe机制实现 : 有事唤醒【awake】,无事睡觉【wait】;
MessageQueue 【管理数据的仓库管理员】:
内部是一链表实现;
Handler 【真正做事的员工】:
在UI住线程去处理问题;
Looper 有事情,就回去 sendmessage,将 messageQueue ...
分类:
其他好文 时间:
2015-06-14 11:00:08
阅读次数:
119
问题圆锥曲线在射影几何里最原始的定义是:
圆锥曲线(英语:conic section),又称圆锥截痕、圆锥截面、二次平面曲线,是数学、几何学中通过平切圆锥(严格为一个正圆锥面和一个平面完整相切)得到的曲线,包括圆,椭圆,抛物线,双曲线及一些退化类型。
圆锥曲线在约公元前200年时就已被命名和研究了,其发现者为古希腊的数学家阿波罗尼奥斯,那时阿波罗尼阿斯对它们的性质已做了系统性的研究...
分类:
其他好文 时间:
2015-06-14 10:59:20
阅读次数:
404
Sicily 14173. Administrative Difficulties题目思路直接模拟代码#include
#include
#include
#include
#include
using namespace std;class CAR {
public:
int catalogP, pick...
分类:
其他好文 时间:
2015-06-14 10:59:25
阅读次数:
157
来自本人oracle最新sql回忆性演练1一篇博文http://blog.csdn.net/luozhonghua2014/article/details/45729669
只所以重新发布一次,就是抽取经验,让大家可以找到解决方法
--------处理已有数据的字段类型修改(前4步操作会使表中的约束丢失)
--1重命名字段
alter table example ren...
分类:
数据库 时间:
2015-06-14 11:00:43
阅读次数:
174
本文是建立在已经掌握了计算机网络基本分层及各层主要功能和实现后的进阶整理。如果基础还没有掌握牢固请自行复习。
下图显示了一个网络服务器向客户端传输的过程:
来回顾一下之前的网络基础。User Data是网络服务器的HTML页面;
应用层的HTTP协议将HTTP头添加到HTML数据之前,并将其发送给传输层;
传输层的TCP协议用于管理网络服务器和客户端之间的会话,并提供可靠传输;...
分类:
其他好文 时间:
2015-06-14 11:00:54
阅读次数:
191
kebab
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1145 Accepted Submission(s): 472
Problem Description
Almost everyone likes keb...
分类:
其他好文 时间:
2015-06-14 11:00:16
阅读次数:
196
create table computers
(
comNo number(4) constraint PK_comp primary key,
compModel varchar2(64) constraint unique_comp unique,
buyTime date,
price number(12,2) constraint ch_price check(
price>0...
分类:
数据库 时间:
2015-06-14 11:01:01
阅读次数:
352
当有一个线程已经持有互斥锁时,互斥锁将所有试图进入临界区的线程都阻塞住。但是考虑一种情形,当前持有互斥锁的线程只是要读访问共享资源,而同时有其它几个线程也想读取这个共享资源,但是由于互斥锁的排它性,所有其它线程都无法获取锁,也就无法读访问共享资源了,但是实际上多个线程同时读访问共享资源并不会导致问题。
在对数据的读写操作中,更多的是读操作,写操作较少,例如对数据库数据的读写应用。为了满足当前能够允许多个读出,但只允许一个写入的需求,线程提供了读写锁来实现。...
分类:
编程语言 时间:
2015-06-14 10:59:05
阅读次数:
173
考虑实现用C++做服务器,unity做客户端实现TCP网络通信。
以下采用TCP单线程连接。
Qt C++服务端
建立一个Qt的GUI项目,在界面上放一个label显示连接状态,两个button作为指令发送控制。
记得在pro文件中加入network模块
widget.h
#ifndef WIDGET_H
#define WIDGET_H
#include
cla...
分类:
编程语言 时间:
2015-06-14 10:59:23
阅读次数:
976
在第一小节中经过几步一个访问日志组件已成型,但为了增加用户自定义能力我们还是要继续做点事,对于用户自定义的实现最经典的做法就是引入变量表示,例如定义%a表示远程主机IP、%A表示本机IP等等,然后在写入之前用相应逻辑把变量替换成相应的值写入日志。这节我们来实现日志格式的自定义支持。整个过程其实是先自定义变量组,再逐个把变量替换成相应值,最后把替换后的值写入文件。由于需要实现很多不同的变量,所以定义...
分类:
其他好文 时间:
2015-06-14 10:59:02
阅读次数:
221
稀疏编码(SparseCoding)
sparse coding也是deep learning中一个重要的分支,同样能够提取出数据集很好的特征(稀疏的)。选择使用具有稀疏性的分量来表示我们的输入数据是有原因的,因为绝大多数的感官数据,比如自然图像,可以被表示成少量基本元素的叠加,在图像中这些基本元素可以是面或者线。
稀疏编码算法的目的就是找到一组基向量
使得我们能将输入向量x表示成这些基向量...
分类:
其他好文 时间:
2015-06-14 10:59:51
阅读次数:
236
【题目】
Implement the following operations of a stack using queues.
push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get the top element.empty() -- R...
分类:
其他好文 时间:
2015-06-14 10:59:41
阅读次数:
160
Swift语言初探,autoLayout初探,实现一个简单的计算器...
分类:
编程语言 时间:
2015-06-14 10:58:23
阅读次数:
212
人人都懂的编程课(Python) 本课程主要通过使用Python来教育每个人对计算机进行基本编程知识。在学习本课程之前不需要任何的先决条件,只要会简单的数学知识即可。任何人只要具有现在计算机基本知识,都可以学习本课里所讲的知识。 课程描述本课程主要为了初学者学习第一门编程课程而设计的,所以采用流行的Python编程语言。在这里课程主要是通过掌握每一个课程主题学习。我们把通过简单的数据分析练习布局整...
分类:
编程语言 时间:
2015-06-14 10:58:19
阅读次数:
173