码迷,mamicode.com
首页 > 其他好文
HDU 1159 && POJ 1458
最长公共子序列,状态转移方程见代码。 #include #include #include using namespace std; char s1[1005],s2[1005]; int dp[1005][1005]; int main() { while(scanf("%s",s1+1)!=EOF) { scanf("%s",s2+1); memset(dp...
分类:其他好文   时间:2015-07-18 11:04:26    阅读次数:123
程序设计项目——银行储蓄系统
main.cpp/*********************************************************** * 版权所有 (C)2015, xinbin。 * * 文件名称: main.cpp * 文件标识:无 * 内容摘要:该代码用于获取满足后缀要求的第一个文件 * 其它说明:无 * 当前版本: V1.0 * 作 者:辛彬 * 完成日期: 20150717 * * 修...
分类:其他好文   时间:2015-07-18 11:04:25    阅读次数:259
[LeetCode]Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia: “The lowest common ancestor is defined betwee...
分类:其他好文   时间:2015-07-18 11:04:32    阅读次数:97
[LeetCode]Delete Node in a Linked List
Write a function to delete a node (except the tail) in a singly linked list, given only access to that node. Supposed the linked list is 1 -> 2 -> 3 -> 4 and you are given the third node with value...
分类:其他好文   时间:2015-07-18 11:05:22    阅读次数:126
POJ2352 Stars
B - Stars Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit Status Practice POJ 2352 Description Astronomers often examine star maps where stars a...
分类:其他好文   时间:2015-07-18 11:03:36    阅读次数:111
day06_01_设计模式_单例模式
Singleton Pattern Ensure a class has one instance,and provide a global point of access to it. 确保某一个类只有一个实例,而且自行实例化并向整个系统提供这个实例。 皇帝只有一个 首先我们来想想,如何获取一个对象,一般是通过new来实现,高级的通过反射,但是该如何禁止外部创建对象。 answe...
分类:其他好文   时间:2015-07-18 11:02:43    阅读次数:128
[LeetCode]Implement Queue using Stacks
Implement the following operations of a queue using stacks. push(x) -- Push element x to the back of queue.pop() -- Removes the element from in front of queue.peek() -- Get the front element.empty(...
分类:其他好文   时间:2015-07-18 11:03:29    阅读次数:99
uva 473(dp)
题意:按创作时间给出n首歌每首歌的时间ti,然后按创作时间装到m个光盘内,给出光盘最大分钟数t,问m个光盘最多总共放多少首歌。 题解:对于每首歌都可以选或者不选,如果选择了这首歌,是否把这首歌当做第j张光盘的第一首歌。f[i][j][k]表示前i首歌放到第j张光盘里用分钟数是k的容量最多放多少首歌。 f[i][j][k] = f[i - 1][j][k]表示要选这首歌 f[i][j][k] =...
分类:其他好文   时间:2015-07-18 11:01:29    阅读次数:135
SGU - 132 Another Chocolate Maniac (状态压缩)
题目大意:有一个大小为N * M的蛋糕,蛋糕上面有k根蜡烛,现在要求你在蛋糕上面铺1 * 2和2 * 1的巧克力 使得所铺的巧克力最少,且蛋糕上面没有空余地方可放巧克力了(只存在1 * 1的没铺的方格)解题思路:1 * 1的空闲方格由三行决定,上一行,当前行和下一行,如果只考虑两行的话,就比较难了 所以我们用dp[i][s1][s2]表示第i行的状态是s1,第i + 1行的状态是s2的情况下放的...
分类:其他好文   时间:2015-07-18 11:02:57    阅读次数:138
Inotify监视限值不足问题
使用Android Studio导入AOSP源码遇到inotify大小不足的问题,原文即ide推荐的解决方法。Android Studio就是基于IntelliJ平台修改的。 对于一个”聪明”的ide,它应该能知道与它协同工作的外部组件,如VCS、编译工具、代码生成器等,对它管控的文件产生了修改。...
分类:其他好文   时间:2015-07-18 11:01:36    阅读次数:167
LINQ使用与并行
LINQ介绍 参考:https://msdn.microsoft.com/en-us/library/bb397906.aspx LINQ查询主要执行操作包括:1)获取数据源;2)创建查询;3)执行查询。需要注意的是只有在使用查询结果的时候才会去执行查询,或者在创建查询之后再加上tolist或者toarray之类的功能则可以立即执行。 // The Three Parts of a...
分类:其他好文   时间:2015-07-18 11:02:18    阅读次数:155
BJOJ1877|SDOI2009晨跑|费用流
DescriptionElaxia最近迷恋上了空手道,他为自己设定了一套健身计划,比如俯卧撑、仰卧起坐等 等,不过到目前为止,他坚持下来的只有晨跑。 现在给出一张学校附近的地图,这张地图中包含N个十字路口和M条街道,Elaxia只能从 一个十字路口跑向另外一个十字路口,街道之间只在十字路口处相交。E...
分类:其他好文   时间:2015-07-18 10:59:02    阅读次数:149
handsontable-developer guide-cell type
单元格类型:这里有很多没见过的用法,得好好总结一下//预定义的类型TextNumericCheckboxDateSelectDropdownAutocompletePasswordHandsontable in HandsontableCustomvar data = [ {id: 1, na...
分类:其他好文   时间:2015-07-18 10:58:57    阅读次数:464
SSL/TLS协议运行机制的概述
SSL/TLS协议运行机制的概述
分类:其他好文   时间:2015-07-18 11:00:14    阅读次数:111
Arduino Pro or Pro Mini, ATmega328 (5V, 16 MHz)成功烧录方法
问题:Arduino:1.6.3 (Windows 7), 板:"Arduino Pro or Pro Mini, ATmega328 (5V, 16 MHz)"Sketch uses 846 bytes (2%) of program storage space. Maximum is 30,72...
分类:其他好文   时间:2015-07-18 10:58:20    阅读次数:593
数据结构复习之利用Huffman树进行编码和译码
//编码#include #include#include#include#include#include#include#include using namespace std;typedef struct HuffmanNode{ int w;//节点的权值 int ld, rd;...
分类:其他好文   时间:2015-07-18 10:59:32    阅读次数:134
云大数据实战记录-大数据推荐
前言 WHY 云:为什么我们须要云。大数据时代我们面对两个问题,一个是大数据的存储。一个是大数据的计算。由于数据量过大,在单个终端上运行效率过差,所以人们用云来解决这两个问题。 WHAT IS 云:云得益于分布式计算的思想。举个简单的样例。运行一千万个数据每一个数据都乘以10并输出,在个人pc上.....
分类:其他好文   时间:2015-07-18 10:57:28    阅读次数:165
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!