其他-日排行
Tempter of the Bone hdu1010 dfs...
题意:一个商店提供优惠券，使用此优惠券能使得商店返回此优惠券的倍数*商品的价格。注意这两个数字都可以是负数。求最大能返回的商品价值。
思路：典型的一道贪心的题目，把优惠券的倍数和商品的价格分别区分为正数和负数，再排序用正数乘正数，负数乘负数可得出结果。...
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
For example,
Given [5, 7, 7,...
题意：给定有向图，判断是否为强连通图。
思路：方法很简单，直接Tarjan求图强连通分量个数是否为一即可。主要是把Tarjan模板附上来以后好整理。。。
Byvoid的Tarjan算法讲解很详细：https://www.byvoid.com/blog/scc-tarjan/
#include
#include
#include
#include
#define NODENUM 10005
#...
题意：一群蚂蚁走在一条长度为L 公分的绳子上，每只蚂蚁的速度为1 cm/sec。当一只蚂蚁走到绳子的尽头时，它马上掉下绳子（再也爬不起来了）。当两只蚂蚁在绳子上相遇时，马上掉头往另一个方向走去。我们知道每只蚂蚁在绳子上的位置，但不幸的是，我们并不知道每只蚂蚁开始时走的方向。你的任务是算出最快和最慢可能需要多少时间，所有的蚂蚁都掉出绳子外。
方法：经典的蚂蚁问题，最短的时间是两边的蚂蚁分别往两边走...
为了理解 TreeMap 的底层实现，必须先介绍排序二叉树和平衡二叉树，然后继续介绍红黑树。平衡二叉树和红黑树又是一种特殊的二叉排序树。二叉排序树是一种特殊结构的二叉树，可以非常方便地对树中所有节点进行排序和检索。1、排序二叉树排序二叉树特性如下： 若它的左子树不空，则左子树上所有节点的值均小于它的根节点的值 若它的右子树不空，则右子树上所有节点的值均大于它的根节点的值 它的左、右子树也分别为排序...
线段树第五题，有一点动态规划的意思。代码量较大。
手残残到死啊~~
题目大意：
给一个整数序列编号1~n，n和1相邻。每次更新一个位置上的数，问更新完后区间最大和是多少。注意这个区间不能包括全部的数字。
解题思路：
1、在求区间最大和的时候，在这里只有两种情况：
（1）、不同时包括数字1和数字n，只需要求区间的最大和就行了。
（2）、同时包括数字1和数字n，这时候需要求区间的...
原题链接: http://oj.leetcode.com/problems/reverse-nodes-in-k-group/
这道题是Swap
Nodes in Pairs的扩展，Swap
Nodes in Pairs其实是这道题k=2的特殊情况，大家可以先练习一下。不过实现起来还是比较不一样的，因为要处理比较general的情形。基本思路是这样的，我们统计目前节点数量，如果到达k，...
为了保持通讯信息的一致性，需要设置SharePoint，Exchange， Lync等信息同步更新显示，例如，员工头像信息。 本文介绍如何在SharePoint 2013中同步显示Active Directory活动目录用户头像信息。...
当数据库做了DML或DDL操作之后，LGWR进程会将这些操作记录到重做日志中。
Oracle最少要包含两个日志组。 一个日志组可以有多个日志成员，每个成员互为镜像， 内容完全一致。
重做日志损坏严重时，会造成数据库不能打开，或造成运行状态下的数据库被中止。特别是当前活动日志组因为文件系统损坏或其它原因
整个损坏时，恢复会是件非常麻烦的事。
下面是几种损坏情况...
前几天写类linux文件系统的时候，被这个搞死了，今天终于弄懂了
这是cpp文件
#include
#include
#include
#include
using namespace std;
char ch[250];
struct s{
short a, b;
};
int main(){
FILE *file = fopen("test.txt", "wt+");
s...
SCIP 习题1.26是对expmod过程的讨论。 我不知道这道题对你来说是否简单，我个人是觉得比较简单。 题目说的是一个叫Louis Reasoner的人将expmod 过程实现成下面这个样子：(define (expmod base exp m)
(cond (( = exp 0) 1)
((even? exp)
(remainder (* (expmod base (/ exp...
框架解释：
WCF 用来对我的应用提供业务处理
Entity Framework 作为 WCF 服务层的数据访问
在Entity Framework 中，我们会使用UnitOfWork 来做为事务控制
我们利用IOC构造创建我们的 DBContext ，保证 CRUD中的DBContext 和 UnitOfWork中的 DBContext 是同一个实例
然后用AOP实现业务层的切面编...
题目
Given a string S and a string T, count the number of distinct subsequences of T in S.
A subsequence of a string is a new string which is formed from the original string by deleting some (ca...
Package Control 官网：https://sublime.wbond.net/
INSTALLATION
Simple
The simplest method of installation is through the Sublime Text console. The console is accesse...
#include
using namespace std;
int main(){
unsigned char a=0xA5;
unsigned char b=~a>>4+1;
printf("%d\n",b);
return 0;
}
首先是运算符优先级：=、~、>>和+优先级顺序是怎样的
运算符优先级和口诀：
一共有十五个优先级：
1 () [] ...
在VC6中使用CRgn类提供的方法实现。
1）利用CreateFromPath从绘制的路径中创建扇形区域。
2)利用CombineRgn对两个扇形区域进行与操作。
3）使用PtInRegion实现鼠标在扇形区域中的响应。
BOOL CPolyRGNDlg::OnInitDialog(){
bsh.CreateSolidBrush(RGB(255,0,0));
C...
瑞利信道模型
瑞利信道模型是无线通信信道最重要、最基础的的仿真模型。无线信道中的平坦衰落信道基本上都是在瑞利信道模型的基础上修改而成，比如应用同样广泛的莱斯信道就可以通过在瑞利信道的基础上简单的添加直流分量实现，而频率选择性衰落信道基本上都是几种平坦衰落信道叠加的结果。
小尺度平坦衰落信道中，由于移动体处于不断的运动状态，导致接收端接收到的是来自不同路径的多径信号。移动台的速率将会导致...
// accept系统调用
// 步骤：
// 1.由内核公共部分创建一个新套接字描述符，并分配其对应的文件描述符
// 2.新套接字使用accept之上的套接字相同的套接字类型和操作
// 3.交由具体协议完成accept
// 4.如果accept调用者要求返回peer地址，通过新套接字获取地址，并复制到用户地址空间
// 5.将新套接字的文件描述安装到调用者的进程控制块，返回新套接...