码迷,mamicode.com
首页 > 其他好文
Acdream 1113 The Arrow(概率dp)
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
Stack around the variable 'data' was corrupted.
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
poj3414 Pots
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
BZOJ 4027 HEOI2015 兔子与樱花 树形贪心
题目大意:给定一棵有根树,每个点上有一些樱花,现在要求删除一些节点,删除节点的樱花和子节点都会连到父节点上,要求每个节点的樱花数+子节点数不超过mm,求最多删多少个节点这数据范围也只能贪心了吧= = 令fif_i为以节点ii为根的子树中能删除的最多节点(ii节点不删),gig_i为删除最多节点的情况下ii号节点的最小负重 那么首先对于每个节点我们对于所有的子节点为根的子树尽量删,然后考虑如何删除...
分类:其他好文   时间:2015-05-05 22:01:27    阅读次数:163
HDOJ 题目2303 The Embarrassed Cryptographer(数学)
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
4月第4周网络安全报告:放马站点.COM排名第一
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
Binary Tree Level Order Traversal -- leetcode
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
LeetCode Convert Sorted Array to Binary Search Tree
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
北大ACM2139——Six Degrees of Cowvin Bacon
题目的意思是:输入牛的头数和电影的个数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
小知识点日志(2014-10-22~2015-4-7)
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 代码格式化收缩插件
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
Codeforces Round #157 (Div. 1)B 数位dp
//枚举有几个(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
LeetCode 3 Longest Substring Without Repeating Characters
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
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!