其他-周排行
今天学了AC自动机，可以说AC自动机是把匹配的串建立成为一颗trie,然后就和kmp 是一样的
题意：判断在一篇文章中有多少单词出现过，并输出来
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1000007;
int cnt;
struct Node{
Node *f...
前阵子忙于弄亚马逊一个东西，因为技术原因，搞得时间有点长，用的是c，还好师傅给了点资料给我参考，师傅技术是相当牛。利用libs3和aws_sigv4，大概的原型代码已写好，自己需要去写下认证那块，不然是无法访问进去的，大家都知道亚马逊在C和C++这块是没有sdk的。弄完这个自己感觉有那么一点成长，不过完全不够，因为搞得时间有点长，也被叫到办公室聊天批评了。接下来还有一个任务就是角色代入这块了，自己...
小数相加
时间限制：1000 ms | 内存限制：65535 KB
难度：4
描述
给你两个个小数，你能计算出它们的和是多少吗？
你肯定会说，so easy。
可是，如果这些小数中有的是无限循环小数呢？
无限循环小数一般有三部分，整数部分，小数不循环部分，和小数循环部分。
比如：
1.2(34)的三部分分别为1 2 34.
2.(04)的整数...
题目大意：给你一个直方图，告诉你各个条形矩形的高度，求基线对齐构成的矩形中面积
最大的矩形的面积对于每一个矩形。面积 = h[i]*(j-k+1),其中j，k是左右边界，h[i]是矩形
的高。并且对于j <= x <= k，h[i] <= h[x]。
本题中，找到左右边界j，k是关键。
利用动态规划的方法，对于位置i，如果左边条形矩形的高度大于它本身，那么左边的左边
界一定也满足位置i的左边界。同理如果右边条形矩形的高度大于它本身，那么右边的右边
界也一定满足位置i的右边界。迭代循环下去。直到找到i的左右边...
2038年问题
在计算机应用上，2038年问题可能会导致某些软件在2038年无法正常工作。所有使用UNIX时间表示时间的程序都将受其影响，因为它们以自1970年1月1日经过的秒数（忽略闰秒）来表示时间。这种时间表示法在类Unix（Unix-like）操作系统上是一个标准，并会影响以其C编程语言开发给其他大部份操作系统使用的软件。
在大部份的32位操作系统上，此“time...
1 #if 0 2 1,sscanf():从一个字符串中读进与指定格式相符的数据. 3 2,sscanf与scanf类似，都是用于输入的，只是后者以屏幕(stdin)为输入源，前者以固定字符串为输入源。 4 3,关于正则表达式: 5 (1)%[..],当字符属于方括号里表达式表示的字符集时...
摘自Tianyi Cui童鞋的《背包问题九讲》，稍作改动，方便理解。01背包问题描写叙述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品仅仅有一件，能够选择放或者不放问题:在不超过背包容量的情况下，最多能获得多少价值或收益相似问题:在恰...
会话（Session）跟踪是Web程序中经常使用的技术，用来跟踪用户的整个会话。经常使用的会话跟踪技术是Cookie与Session。Cookie通过在client记录信息确定用户身份，Session通过在server端记录信息确定用户身份。本章将系统地讲述Cookie与Session机制，并比較说...
int snprintf(char *restrict buf, size_t n, const char * restrictformat, ...);函数说明:最多从源串中拷贝n－1个字符到目标串中，然后再在后面加一个0。所以如果目标串的大小为n的话，将不会溢出。函数返回值:若成功则返回欲写入的...
先说一下C题很明显的贪心，自己写了40行左右的代码...而且是略复杂的思路然后看了时间最短的人的代码...瞬间有一种佩服得五体投地的感觉！#include #include using namespace std;int main() { long long a[3]; cin>>a[0...
Pandora bracelet. Constamment de nouveaux produits, avec des pierres de couleur en fonction, les changements à la couleur des charms pandora, des cris...
?? 所谓的专家，就是在一个非常小的领域把全部的错误都犯过的人---------题记做机房收费系统也有一段时间了，眼下已经进行到学生下机操作了。由于学生下机操作时，须要依据不同用户的类别，来进行对应的结账服务，于是乎就想到了曾经学习到的设计模式，那么针对这个问题，能够用到那些模式呢？小编在这里总结一...
题目：有一个地图，地图上有运行的规则（移动到东西南北四个方向），现在给你起始点，求最后的状态。
分析：模拟。直接从起始点出发，按照地图的规则移动即可。记录每个点到达时走的步数，计算环。
说明：这题目也很眼熟(⊙_⊙)。
#include
#include
#include
#include
using namespace std;
char maps[100][100];
int...
题目：渡河问题，给你河水宽度，水流速度，求垂直渡河与最快渡河的时间差。
分析：物理题，数学题。
最快渡河情况，传垂直运动，垂直渡河，船的水平分速度和水流速度抵消。
说明：注意水流速度不能为0。
#include
#include
int main()
{
int T;
scanf("%d",&T);
for (int t = 1 ; t <= T ...
这次是彻底把划分树搞明白了，与此同时发现了模版的重要性。写程序一个字符都不能错啊~~~
划分树详解：点击打开链接
题意：求一组数列中任意区间不大于h的个数。
这个题的做法是用二分查询 求给定区间内的中值再与K进行比较。
重点介绍划分树：
数据结构：
t[20][maxn] // 树结构，划分树存储
sum[20][maxn] // 记录该行[l,i] 中i到...
今年过年时就有想法要自己开发个游戏，后来看到了cocos2dx，就想学学，当时也找了一些资料、视频跟着学，可是当时没学过C++（就大二的时候考过试，勉强过的，当时都忘了），就自以为是地凭借自己java的功底开始学了。。。结果学得痛不欲生T_T。。。。后来研一上课忙，也就渐渐不了了之了。现在自从7月中...
安装完nginx服务器后发现nginx的根目录在/usr/share/nginx/html/下，但是对于部署文件来说，在该目录下是不太习惯的，我就尝试着更改nginx访问的根目录# vi/etc/nginx/conf.d/default.conf## The default server#serve...
builder = new AlertDialog.Builder(getActivity()).setTitle(" ").setMessage(" ").setPositiveButton("确定", new DialogInterface.OnClickListener() {@Overrid...
图片预加载效果图片预加载的简单效果 js代码(function($,window,document,undefined){ ...
DescriptionBruce是K国的商人，他在A州成立了自己的公司，这次他的公司生产出了一批性能很好的产品，准备宣传活动开始后的第L天到达B州进行新品拍卖，期间Bruce打算将产品拿到各个州去做推销宣传,以增加其影响力。K国有很多个州,每个州都与其他一些州相邻,但是K国对商人作宣传却有一些很奇怪...