2014年10月_wuhulala

12月 11月 10月 09月 08月 07月 06月 05月 04月

原创序列翻转指针

Node *p, *q, *r; p = phead; q=r=NULL; while(p) { q = p->next; p->next = r; r = p; p = q; } return r;

2014-10-16 22:06:25 1413

原创小辉浅谈括号匹配问题

括号匹配是很久以前的一个题，但是以前没有做出来，今天看数据结构，发现可以用栈做，比数组要简单的多，首先讲一下这个括号匹配时什么问题，其实就是一个简单的模拟题。大致体一是这样的 [（）（）]，就是语法判断你的括号符不符合规定，以前是想数组模拟一下，但是感觉有点烦，一直没有做，（这种还是不要学，）今天讲完数据结构，发现用栈很好写，吃完饭就写了一下，自己测了几个样例都过了，后面有做了一

2014-10-11 13:11:59 1054

原创 Palindromic Subsequence(最长回文字符串输出路径）

初看好简单一开始调试着一直re 后来也不知道怎么就对了但是还有一些bug存在，这道题的打印路径和light oj An Easy LCS（ps：点击打开链接）一样但是只改一下会Tle 因为（1000*1000*1000）好大但是把存储的字符串改为string 定义的就过了但是还是有一点有点难受（下面会说出）我也是醉了 #include #include

2014-10-06 23:34:28 1304

原创 poj 2528 Mayor's posters

这个题意是市长竞选，然后每个人都可以贴广告牌。可以覆盖别人的看最后剩几个广告牌这题目想了两个多小时，最后忍不住看了一下题解。发现只是简单地hash 和线段树成段更新因为有10000个人竞选，所以最多是10000个区间。20000个点，线段树就不会爆内存了；具体操作有两个：（1）哈希之后把每个区间端点当做底层节点，并且只要是把这个节点染色之后就是把这两个节点之中的全染色了（2）

2014-10-02 20:50:13 1016

转载 Windows下使用Sublime Text 2调试/运行 C/C++ 程序

文章源自系统：Windows 7 64bit 软件：Sublime Text 2 version 2.0.2 Build 2221 编译软件：MinGW 1. 下载Sublime Text 2 2. 因为SublimeText原本的编译环境不支持非英语系统，所以要先修改SublimeText。把SublimeText安装目录下的Data\Packages\Def

2014-10-02 16:50:32 1532

原创 poj 2192 zipper

今天突然发现我做了这道题，印象不大，但是一看题意感觉很经典，所以决定写一下结题报告首先这道题的题意是给你三个字符串，前两个给你弄一下，然后可以构成一个字符串，但是你要知道这个条件是 1：他们两个组成最后的字符串时不能改变先后顺序得出两个状态方程 dp[i][j]表示这个前i个字符和前j个字符是否会构成s3的前i+j个字符 (1)dp[i][j]=(dp[i-1][j]&&s1

2014-10-01 17:03:05 1165

istio-1.7.0-linux-amd64.tar.gz

从较高的层面来说，Istio 有助于降低这些部署的复杂性，并减轻开发团队的压力。它是一个完全开源的服务网格，作为透明的一层接入到现有的分布式应用程序里。它也是一个平台，拥有可以集成任何日志、遥测和策略系统的 API 接口。Istio 多样化的特性使您能够成功且高效地运行分布式微服务架构，并提供保护、连接和监控微服务的统一方法。

2020-08-23