The Arrow
Time Limit: 2000/1000MS (Java/Others) Memory Limit: 128000/64000KB (Java/Others)
Submit Statistic Next
Problem
Problem Description
The history shows that We need heroes in ever...
分类:
其他好文 时间:
2015-05-05 22:03:10
阅读次数:
134
C#与C++交互
C++将struct推送给C#, C#是以ref struct格式接收的.
出现以上错误,找了几天.虽然很明显是内存越界,可直到今天才突然想到问题所在.
原来是把C++层的#define xxx = ‘n’ 换成了C#层的 enum … xxx = (byte)’n’
而C#的enum默认是int型的,自然然与char不匹配, 于是就出现了上面的错误.
-...
分类:
其他好文 时间:
2015-05-05 21:59:31
阅读次数:
123
Description
You are given two pots, having the volume of A and B liters respectively. The following operations can be performed:
FILL(i) fill the pot i (1 ≤ i ≤ 2) from the tap;DROP(i) ...
分类:
其他好文 时间:
2015-05-05 22:02:17
阅读次数:
142
题目大意:给定一棵有根树,每个点上有一些樱花,现在要求删除一些节点,删除节点的樱花和子节点都会连到父节点上,要求每个节点的樱花数+子节点数不超过mm,求最多删多少个节点这数据范围也只能贪心了吧= =
令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删),gig_i为删除最多节点的情况下ii号节点的最小负重
那么首先对于每个节点我们对于所有的子节点为根的子树尽量删,然后考虑如何删除...
分类:
其他好文 时间:
2015-05-05 22:01:27
阅读次数:
163
The Embarrassed Cryptographer
Time Limit: 3000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 563 Accepted Submission(s): 172
Problem Description
...
分类:
其他好文 时间:
2015-05-05 22:00:56
阅读次数:
211
IDC评述网(idcps.com)05月05日报道:根据CNCERT抽样监测结果和国家信息安全漏洞共享平台(CNVD)发布的数据得悉,在4月第4周(2015-04-20至2015-04-26)期间,我国互联网网络安全指数整体评价为良。
下面,请与IDC评述网一同关注在04月20日至04月26日期间,我国互联网网络安全状况:
(图1)4月第4周网络安全基本态势图
观察图1,...
分类:
其他好文 时间:
2015-05-05 22:01:06
阅读次数:
122
Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).
For example:
Given binary tree {3,9,20,#,#,15,7},
3
/ 9 20
...
分类:
其他好文 时间:
2015-05-05 22:00:45
阅读次数:
178
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
题意:将一个有序数组变成二叉搜索树。
思路:简单的递归。
/**
* Definition for a binary tree node.
* public class TreeNode {...
分类:
其他好文 时间:
2015-05-05 21:59:06
阅读次数:
117
题目的意思是:输入牛的头数和电影的个数N和M,接下来M + 1 行为每一部电影涉及到的牛的个数已经哪一头牛。在同一部电影里面的牛与其他的牛(也在这部电影中)的度为1.
求解的是每一头牛到其他的牛的度之和最小。(题目的是求平均的,将度之和除以N - 1 再乘以100就行了)
典型的最短路径问题,只是这里求解的是任意两头牛直接的,用Floyd算法可以搞定,N最大为300,时间复杂度为N^3,完全可...
分类:
其他好文 时间:
2015-05-05 21:58:34
阅读次数:
137
无锁有序链表可以保证元素的唯一性,使其可用于哈希表的桶,甚至直接作为一个效率不那么高的map。普通链表的无锁实现相对简单点,因为插入元素可以在表头插,而有序链表的插入则是任意位置。
本文主要基于论文High Performance Dynamic Lock-Free Hash Tables实现。
主要问题
链表的主要操作包含insert和remove,先简单实现一个版本,就会看到问题所在,以...
分类:
其他好文 时间:
2015-05-05 21:59:41
阅读次数:
195
VC环境配置 Safari浏览器插件调试 等杂知识点...
分类:
其他好文 时间:
2015-05-05 21:58:59
阅读次数:
148
题目描述
给定一个字符串,要求把字符串前面的若干个字符移动到字符串的尾部,如把字符串“abcdef”前面的2个字符'a'和'b'移动到字符串的尾部,使得原字符串变成字符串“cdefab”。请写一个函数完成此功能,要求对长度为n的字符串操作的时间复杂度为 O(n),空间复杂度为 O(1)。
例如,字符串 abcdef ,若要让def翻转到abc的前头,只要按照下述3个步骤操作即可:
首先将...
分类:
其他好文 时间:
2015-05-05 21:57:37
阅读次数:
139
Indent Guides for Visual Studio 代码格式化收缩插件
Studiohttp://indentguide.codeplex.com/releases/view/110312...
分类:
其他好文 时间:
2015-05-05 21:57:33
阅读次数:
325
CMMi 或是敏捷,都是有流程的,否则不可能经由CMMi 或敏捷而产出产品。
只是过往大家都被 CMMi 所误导,认为所谓的流程就是文档,审批,追踪,检查项,检查点……
敏捷希望大家重新思考什么才是流程?
流程真正的核心要素为何?
“敏捷在它的敏捷宣言中,给了我们答案。”
所以,既然流程的定义不同了,在敏捷开发中,对所谓的流程的思维与作法,自然就会不同。
我想,只要是做产品,该有的...
分类:
其他好文 时间:
2015-05-05 21:58:55
阅读次数:
106
二叉树的五条性质:
1.在二叉树的第i层上至多有2^(i-1)个节点(i>=1)
2.深度为k的二叉树至多有2^k-1个节点(k>=1)
3.对任何一个二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1.
证:总结点数n=n0+n1+n2
设分支总数B,n=B+1
B=n1+n2;两式加减即证出。
补充个定义:节点拥有的子树数称为节点的度。
树的度...
分类:
其他好文 时间:
2015-05-05 21:55:33
阅读次数:
226
//枚举有几个(7或4),用数位dp的记忆化搜索找有i个(7或4)的数又多少个
//暴力搜索在第i个中选几个
#include
#include
#include
using namespace std ;
const int mod = 1e9 + 7;
int dp[20][20];//第i位有 j个数(7或者4)
int bit[20] ;
int temp[20];
i...
分类:
其他好文 时间:
2015-05-05 21:57:40
阅读次数:
114
Problem:
Given a string, find the length of the longest substring without repeating characters. For example, the longest substring without
repeating letters for "abcabcbb" is "abc", which the lengt...
分类:
其他好文 时间:
2015-05-05 21:56:58
阅读次数:
134