- 博客(4)
- 收藏
- 关注
原创 构造回文串
昨晚碰巧看到腾讯2017的一道暑期实习生题目:构造回文串。题目描述如下见注释。思路:本来自己是一开始使用递归解决的,直接计算需要删除的字符数。做法是这样:有两个指针,一个head,一个tail。初始时head指向string的头,而tail指向string的尾。首先判断head和string的字符是否相等。如果相等,则进行head++,tail–,进行循环比较。如果不相等,那么说明这时需要删去一个字
2016-07-31 10:56:49 1124
原创 指针的指针
从交换两个数谈起。一般地,如果我们要交换两个数,不论是是使用指针,还是直接使用对应的类型。要么引入一个临时变量,要么进行异或操作,或者说进行加法运算。不过,当使用指针时,我们还可以这么做:交换两个指针的指向,而不是直接交换指针所指向的值。 代码如下:#include<iostream> using namespace std; void swap(int **ptr1, int **ptr2) {
2016-07-24 11:46:12 271
原创 unsigned和signed的转换
一直以来,关于在overflow和underflow这方面,自己都没有怎么去关注。最近看了CSAPP,然后又在这方面吃了几次亏,比如使用C++中的vector,vector.size() 返回的就是unsigned。所以,在使用这方面时,要比较注意。 总结如下: 对于unsigned和signed进行比较时,编译器会把signed转换为unsigned。转换规则非常简单:编译器不会真的去把一个数
2016-07-23 23:54:19 2700
原创 论python的类型推导
今天才发现原来python的类型推导有时也是一个祸害。因为有了类型推导,所以自己潜意识就会放弃考虑类型之间的转换。说到底还是自己太懒了。。。嗯,要吸取教训
2016-07-17 11:01:57 1336 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人