c++的顺序容器 Vector 可变大小数组 支持快速随机访问 在头尾部之外插入或删除可能会很慢 Deque 双端队列 支持快速随机访问 在头尾位置插入或删除速度很快 List 双向列表 只支持双向顺序访问 在任何位置插入删除都很快 Forward_list 单向列表 只支持单向顺序访问 在任何位置插入删除都很快 Array 固定大小数组 支持快速随机访问 不能添加或删除元素 String 与vector 相似的容器 但专门用于保存字符 支持快速随机访问 在头尾部之外插入或删除可能会很慢 ### 注 forward_list 的设计目标就是达到与最好的手写的单向链表数据结构相当的...

问题描述 试题编号： 201803-1 试题名称： 跳一跳 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述   近来，跳一跳这款小游戏风靡全国，受到不少玩家的喜爱。   简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游戏结束。   如果跳到了方块上，但没有跳到方块的中心则获得1分；跳到方块中心时，若上一次的得分为1分或这是本局游戏的第一次跳跃则此次得分为2分，否则此次得分比上一次得分多两分（即连续跳到方块中心时，总得分将+2，+4，+6，+8…）。   现在给出一个人跳一跳的全过程，请你求出他本局游戏的得分（按照...

问题描述 试题编号： 201803-2 试题名称： 碰撞的小球 时间限制： 1.0s 内存限制： 256.0MB 问题描述： 问题描述   数轴上有一条长度为L（L为偶数)的线段，左端点在原点，右端点在坐标L处。有n个不计体积的小球在线段上，开始时所有的小球都处在偶数坐标上，速度方向向右，速度大小为1单位长度每秒。   当小球到达线段的端点（左端点或右端点）的时候，会立即向相反的方向移动，速度大小仍然为原来大小。   当两个小球撞到一起的时候，两个小球会分别向与自己原来移动的方向相反的方向，以原来的速度大小继续移动。   现在，告诉你线段的长度L，小球数量n，以及n个小球的初始位置，...

总结一下 从 ViewHolder 开始学习 public ViewHolder(Context context, View itemView) { super(itemView); mContext = context; mConvertView = itemView; mViews = new SparseArray<View>(); } //这里特意百度了一下 Convert 的意思 皈依 //所以ConvertView 为依附的视图 public static ViewHold...

Django 的模板系统 感觉首先要了解一下Django的哲学 哲学和限制 现在我们对于Django地模板系统有了一个感性的认识，下面我们将指出一些有意为之的限制和它工作的哲学 不像其他Web程序组件，程序员对模板系统的意见非常不一致 一个很有意思的事实：Python至少拥有数十个——如果没有上百个——的开源模板语言实现，而且看来每一个都是因为其创造者认为现有的模板不能满足他们的要求。 （事实上，据说写一个自己的模板系统是已经成了Python开发者必经的仪式了。如果你还没有写过自己的模板系统，试试看吧，真是很有意思。） 所以，Django的第一个哲学就是Django不强求你...

urls.py的使用 让我们开始编写第一个视图吧。打开 polls/views.py，把下面这些 Python 代码输入进去： polls/views.py from django.http import HttpResponse def index(request): return HttpResponse(“Hello, world. You’re at the polls index.”) 这是 Django 中最简单的视图。如果想看见效果，我们需要将一个 URL 映射到它——这就是我们需要 URLconf 的原因了。 为了创建 URLconf，请在 polls ...

今天看了一句话 《Effective C ++ 》里的 因为一个不良的决定有可能不至于很快带来影响区在发展后期 才显现恶果 那时候再来矫正往往即困难 又耗时间而且代价昂贵 啊 人生也是如此 条款一：view C++ as a federation of language 视 C++ 为一个语言联邦 也就是说在C++的不同 次语言里采取不同的策略 但是 虽然以后不一定 使用C++ 但 是 其中的 策略的理由 是 不变的 也是我 学习 effective C++ 的理由 C++ 分为 四个 次语言 C object-oriented C++ template...

问题描述   本题中 URL 映射功能的配置由若干条 URL 映射规则组成。当一个请求到达时，URL 映射功能会将请求中的 URL 地址按照配置的先后顺序逐一与这些规则进行匹配。当遇到第一条完全匹配的规则时，匹配成功，得到匹配的规则以及匹配的参数。若不能匹配任何一条规则，则匹配失败。   本题输入的 URL 地址是以斜杠 / 作为分隔符的路径，保证以斜杠开头。其他合法字符还包括大小写英文字母、阿拉伯数字、减号 -、下划线 _ 和小数点 .。例如，/person/123/ 是一个合法的 URL 地址，而 /person/123? 则不合法（存在不合法的字符问号 ?）。另外，英文字母...

问题 描述 核心的 部分在于如果当 两个文件 相差一个 \n 如何处理 第一眼看上去 感觉不难啊 但是 真的自己去做的时候就会发现 有点啰嗦 自己实现的 现在呢 膜拜一下大佬的代码 /************************************************************************* > Author: hug > Problem: 自制简易 OJ > Mail: hug@haizeix.com ***************************************************...

1 变量的作用域 #include <stdio.h> int main() { int year; year = 2011; { int month; month = 5; printf("%d 年 %d 月\n", year, month); year = 2016; } int month; month = 3; printf("%d 年 %d 月\n", year, month); return 0; } ...

还是老老实实 的 从基础的 算法开始练习吧 基础不牢 地动山摇 。。 所以 。。开始刷LeetCode 上的 基础算法 并且学习大佬的做法 字符串中的第一个唯一字符 给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。 案例: s = “leetcode” 返回 0. s = “loveleetcode”, 返回 2. 注意事项：您可以假定该字符串只包含小写字母。 有个坑呐 这个题目没有提及的是 。。 如果没找到返回 - 1 大体上的思路是 用 2*27 的辅助数组空间来记录每个字符的index 以及出现的次数 第一次 遍历完成统...

有效的字母异位词 给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的一个字母异位词。 示例 1: 输入: s = “anagram”, t = “nagaram” 输出: true 示例 2: 输入: s = “rat”, t = “car” 输出: false 说明: 你可以假设字符串只包含小写字母。 好吧 接着上一篇的来 还是处理字符串 有了上一篇对 大佬的代码的学习 解决这个还不是手到擒来 当然 一开始 我想是用两 hashTable 最后 比较一下 每一位是否相等 但是呢 比较两个数是否相等 就可以转换成 判断两个数做差是否为零 所以可以 将 str...

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。 说明：本题中，我们将空字符串定义为有效的回文串。 示例 1: 输入: “A man, a plan, a canal: Panama” 输出: true 示例 2: 输入: “race a car” 输出: false 蛮简单的 就是 稍微封装一个函数就好 class Solution { public: char change(char a){ if(a >= 'a' && a <= 'z') ret...

今天 刷到了一个比较有趣的题目 请编写一个函数，使其可以删除某个链表中给定的（非末尾）节点，你将只被给定要求被删除的节点。 现有一个链表 – head = [4,5,1,9]，它可以表示为: 4 -> 5 -> 1 -> 9 示例 1: 输入: head = [4,5,1,9], node = 5 输出: [4,1,9] 解释: 给定你链表中值为 5 的第二个节点，那么在调用了你的函数之后，该链表应变为 4 -> 1 -> 9. 示例 2: 输入: head = [4,5,1,9], node = 1 输出: [4,5,9] 解释: 给定...