会员
周边
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
_pop
博客园
首页
新随笔
联系
订阅
管理
随笔 - 31
文章 - 0
评论 - 9
阅读 -
74476
2015年1月4日
字符串的最长连接
摘要: 看到的一道面试题:有n个长为m+1的字符串,如果某个字符串的最后m个字符与某个字符串的前m个字符匹配,则两个字符串可以联接,问这n个字符串最多可以连成一个多长的字符串,如果出现循环,则返回错误。根据网友的思路,可以用拓扑排序来求解,抽空实现了一次,大致如下。首先转化为图论问题,每个字符串抽象为1个节...
阅读全文
posted @ 2015-01-04 23:51 _pop
阅读(711)
评论(0)
推荐(0)
公告
昵称:
_pop
园龄:
12年3个月
粉丝:
4
关注:
0
<
2025年5月
>
日
一
二
三
四
五
六
27
28
29
30
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
随笔分类
Excel开发学习笔记(9)
读《深入理解计算机系统》(8)
随笔档案
2016年4月(1)
2016年1月(1)
2015年12月(2)
2015年10月(1)
2015年8月(2)
2015年4月(2)
2015年3月(2)
2015年2月(2)
2015年1月(5)
2014年12月(2)
2014年9月(1)
2013年8月(2)
2013年7月(2)
2013年6月(6)
阅读排行榜
1. thread_local变量(23404)
2. ANSI与Unicode的转换(11139)
3. Python中调用设置环境变量的bat(5381)
4. Excel开发学习笔记:界面交互与控件的布局(3652)
5. 删除单链表中的重复元素(3524)
评论排行榜
1. thread_local变量(5)
2. 笔记:大小端与移位(2)
3. 求无向连通图的割点(1)
4. 寻找数组中的不同值(1)
推荐排行榜
1. thread_local变量(5)
最新评论
1. Re:thread_local变量
@xiaochunrilihe static 确实应该去掉就可以了...
--izlyforever
2. Re:thread_local变量
static thread_local std::string X::s; //The definition of X::s is required ERROR:此处不能指定存储类?...
--xiaochunrilihe
3. Re:thread_local变量
也就是说,thread_local创建的变量只会被当前线程独占,当前线程无论怎么修改其值。下一个线程那里变量还是原来的初始值。
--露西恩缇努维尔
4. Re:thread_local变量
@ 梦里汉唐是的,大概,可以这么理解,对于楼主给的例子,可以这么理解,但是,如果说foo,被调用了多次,比如下面这个: void foo() { for(int j = 0;j < 10;++j) {...
--seancheer
5. Re:thread_local变量
void foo(){ static thread_local int i = 0; // 这里的static加不加都没有区别,可以这样理解吗? printf("id=%d, n=%d\n", std...
--梦里汉唐
点击右上角即可分享