【阅读与算法】摘录&反转字符串

摘录

一组研究者怀疑害羞以及其他的个性特征与暴力行为可能存在一定的联系(lee et al., 1997)。因此,这些研究者开始着手收集可能揭示这种联系的数据。研究者推论,表面上非暴力却突然犯谋杀罪的人很可能是非常害羞的、不具有攻击性的人,他们能很好地控制自己的情感和冲动,在大部分生活中,他们都忍气吞声,无论他们感觉多么气愤,他们都很少表达出自己的愤怒。从外表看,他们表现出与自己不相干,他们给人的印象是恬静的、被动的、有责任心的,但是他们的内心可能正在为了控制强烈的愤怒而斗争。由于他们是害羞的,可能不让其他人接近,所以没有人知道他们的真正情感。然后,突然爆发出来。最轻微的刺激——很小的侮辱,轻微的拒绝,一点点社会压力——点燃了导火索,他们释放出长久以来累积的那些受压抑的暴力。由于他们没有学会通过讨论和言语评判来解决人际间的矛盾,所以这些突然的谋杀者们把他们的愤怒付诸物质行动上。

  • 说明了表达与沟通的重要性?是否存在简易的改善手段?

反转字符串

  • 方法:双指针法之首尾指针法
  • 思路:不依赖库函数,自己实现reverse
  • 代码:
    void reverseString(vector<char>& s) {
        int i = 0;
        int j = s.size() - 1;
        for (;i< s.size()/2;i++) {
            char temp = s[i];
            s[i]=s[j];
            s[j]=temp;
            j--;
        }
    }
  • 特殊情况考虑:数组长度为0、奇数、偶数 正常
  • 优化:可以简化代码
void reverseString(vector<char>& s) {
    for (int i = 0, j = s.size() - 1; i < s.size()/2; i++, j--) {
        swap(s[i],s[j]);
    }
}
  • 时间复杂度:O(n)
  • 空间复杂度:O(1)
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容