字典树,题目并无难度,关键是如何输入空格推出循环
用getline输入C++的字符串要加上 #include..........
这题G++交会无限超内存
#include
#include
#include
using namespace std;
string str;
struct stu
{
int m;
stu *a[26];
stu()
{
m=0;
fo...
分类:
其他好文 时间:
2015-08-16 18:24:38
阅读次数:
91
机器学习中非常重要的四个基础概念,总结自台大机器学习基石课程,解释机器为什么能够学习.........
分类:
其他好文 时间:
2015-08-16 18:26:00
阅读次数:
154
/* 闭包(Closures)
* 闭包是自包含的功能代码块,可以在代码中使用或者用来作为参数传值。
* 在Swift中的闭包与C、OC中的blocks和其它编程语言(如Python)中的lambdas类似。
* 闭包可以捕获和存储上下文中定义的的任何常量和变量的引用。这就是所谓的变量和变量的自封闭,
* 因此命名为”闭包“("Closures)")...
分类:
其他好文 时间:
2015-08-16 18:24:07
阅读次数:
122
#include
using namespace std;
class Heap
{
public:
Heap() :size(0), arr(NULL){}
void Insert(int a[],int n)
{
arr = new int[n];
for (int i = 0; i < n; i++)
{
arr[i] = a[i];
}
size = n...
分类:
其他好文 时间:
2015-08-16 18:24:56
阅读次数:
122
机房收费系统验收小结(一)
上一期十期的师哥师姐们这次非常的热心来给我们进行机房验收的展示和讲解,让
我们深入的学习、研究和改善,整个过程进行了将近四个小时,师哥师姐们都是非常有
责任和热心的给我们大家指点和讲解。下面是自己做的一些小小的总结作为成长过程中
的记录。
一、功能区:
1、用户名处应该有提示当输入不...
分类:
其他好文 时间:
2015-08-16 18:21:56
阅读次数:
132
题意:补丁在修补bug时,有时候会引入新的bug。假定有n(n<=20)个潜在bug和m(m<=100)个补丁,每个补丁用两个长度为n的字符串表示,其中字符串的每个位置表示一个bug。第一个串表示打补丁前的状态(“-”表示该bug必须不存在,“+”表示必须存在,“0”表示无所谓),第二个串表示打补丁后的状态(“-”表示不存在,“+”表示存在,“0”表示不变)。每个补丁都有一个执行时间,你的任务是用最少的时间把一个所有bug都存在的软件通过打补丁的方式变得没有bug。一个补丁可以打多次。...
分类:
其他好文 时间:
2015-08-16 18:23:47
阅读次数:
120
poj 50题拍照合影留念
NUMBER BASE CONVERSION
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 4620
Accepted: 2115
Description
Write a program to convert numbe...
分类:
其他好文 时间:
2015-08-16 18:22:47
阅读次数:
182
Digital Roots
Problem Description
The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital ...
分类:
其他好文 时间:
2015-08-16 18:22:31
阅读次数:
85
Palindrome Partitioning
Given a string s, partition s such that every substring of the partition is a palindrome.
Return all possible palindrome partitioning of s.
For example, given s = "a...
分类:
其他好文 时间:
2015-08-16 18:22:35
阅读次数:
102
草草刷了一下暴力,开始转战图论了。 这是第一道例题,讲解了一种实用而神奇的树状结构:表达式树 。虽然打比赛从来没见过,但是我练这个本来也不只是为了比赛 , 重要的是ACM本身带给我的乐趣 。
该题的一个很巧妙的做法是将每一个结点用一个三元组来表示,然后映射到map中以去重 。 其中三元组中有一个string , 我们可以用hash来处理这个string 。
因为string最大长度为4, ...
分类:
其他好文 时间:
2015-08-16 18:21:42
阅读次数:
124
题目链接:点击打开链接
题目描述:给出平面上n个点,找一个矩形,使得边界上包含尽量多的点。
看到这样一道题,猛一下真的觉得无从下手,上来能够想到的办法就是枚举上下边界,然后再枚举左右边界,然后统计点数。复杂度是O(n5)。显然无法承受。
因此,我们需要一点点仔细的分析,试图将这个问题往以前做过的类似的问题上转化。相似度最高的问题就是“最大连续和问题”,里面用到了一个“...
分类:
其他好文 时间:
2015-08-16 18:22:00
阅读次数:
123
机房收费系统验收小结(二)
接着前面的,之前是一个小组系统进行的验收接下来的是另一组同学机房系统验收结:
充值
报表
1、整个机房系统最重要最重要的就是结账
输出,这系统最重要的功能
周结账,时间段,要有汇总
时间算账:最好以24小时进看起来方便
2、验收验收前:把之前的数据清空(数据库内的)
3、快捷键的...
分类:
其他好文 时间:
2015-08-16 18:20:52
阅读次数:
172
简述串口通信是使用非常广泛的通信协议之一,一般都是指的RS232,一般PC都会支持串口的,对于速度要求不是特别高的,用串口来通信相对比较简单,而且成本也很低。关于RS232RS232常见的9针串口接口,其电平其实是-15V和15V的,-15V貌似表示数据1,而15V表示数据0。而一般单片机的UART接口是使用的TTL电平,0表示低电平,1表示高电平。因此单片机的UART和PC的RS232之间需要有一...
分类:
其他好文 时间:
2015-08-16 18:22:25
阅读次数:
151
Spring 为我们提供了一个叫做 OpenSessionInViewFilter 的过滤器,他是标准的 Servlet Filter 所以我们把它按照规范配置到 web.xml 中方可使用。使用中我们必须配合使用 Spring 的 HibernateDaoSupport 来进行开发,也就是说,我们的dao层的类都要继承于 HibernateDaoSupport,从中由 Spring 来控制 Hi...
分类:
其他好文 时间:
2015-08-16 18:22:13
阅读次数:
104
无限滚动的ImageView1)链接 github上地址为: https://github.com/Q42/AndroidScrollingImageView 附效果图: 通过设置两个滚动ImageView的滚动速度的快慢,达到场景不停滚动效果。2)实现源码 源码比较少,在此贴上其中的自定义属性和代码解析:
...
分类:
其他好文 时间:
2015-08-16 18:18:45
阅读次数:
108
Uniform Generator
Problem Description
Computer simulations often require random numbers. One way to generate pseudo-random numbers is via a function of the form
seed(x+1) = [seed(x) + STEP]...
分类:
其他好文 时间:
2015-08-16 18:20:41
阅读次数:
120
一、小步快跑
1、在资源耗尽前找到一个真正可行的方案:
一个大而全的方案往往也有价值,但可能导致目前最急需的问题得不到解决。
“风险预估是造成浪费的重要原因”,不要把事情想的太完美。
2、功能需要靠催生不要靠堆积;产品越简单,用户越容易理解和使用:
拿造桥为例:有的工程师造桥式为了人过,有的工程师造桥是为了享受造桥的过程。
...
分类:
其他好文 时间:
2015-08-16 18:19:10
阅读次数:
113