- 博客(13)
- 收藏
- 关注
RSS订阅原创 python中的list和dict数据结构
问题引出import sysname = ["alpha", "beta", "gamma"]age = [10, 20, 30]size1 = sys.getsizeof(name) + sys.getsizeof(name)print(size1)stu = {"alpha":10, "beta":20, "gamma":30 }size2 = sys.gets
2018-08-23 19:05:29
5019
原创 C++用例输入
互联网笔试时需要自己写测试用例的输入输出，如果在这一块卡住浪费了时间显然不值得，这里对于典型的测试用例输入输出框架进行说明。c++ cin介绍std::cin是c++ I/O库的标准输入流，接受从外部设备进行的输入。cin输入包括两个阶段：从输入设备中输入数据到缓存中：cin在将数据写入缓存中时，以回车键作为标志结束。从缓存中读取数据cin >>运算符cin的&...
2018-08-07 11:43:23
1206
1
原创 大数的加法与乘法
众所周知，计算机的整数类型表示的范围是有限的，因此，对于一个很大的数，经常用数组或者字符串去表示。字符串可以看做是字符数组，本质上还是数组表示大数。那么，大数的加法和乘法该怎么计算呢？这里给出简单的算法代码。class Solution {public: string add(string& num1, string& num2) { //先比较两...
2018-08-04 12:50:39
291
转载 c++ static关键字
这一点，基本可以参考这篇博文，说的很全面了。https://www.cnblogs.com/33debug/p/7223869.html有几个概念可以先了解一下，更方便理解：c++的内存分布 变量的链接性 作用域生命周期...
2018-08-01 20:46:17
161
原创 c++ inline探索
为什么使用inline函数 inline函数看起来非常美好。可以使用它们又不用承担调用函数的开销，相比类似功能的宏，inline函数更安全不易出错。inline函数的思想是：对inline函数的每一次调用都用函数本体代替。这样做好处是不需要函数调用开销，坏处是很可能产生代码膨胀。因此：一般对于那些代码简单而又频繁调用的函数通常被声明为inline函数。隐式inline和显式in...
2018-08-01 17:14:11
194
原创 c++智能指针
C++资源管理C++资源管理是一个很重要的问题，C++智能指针就是为了管理资源而产生的。考虑如下代码：void f(){ foo* p = new foo(); ... ... delete p;}看起来很正确，new和delete成对存在，申请的资源进行了释放。然后，如果在delete之前，如果由于某些原因，比如...中执行了return语句...
2018-08-01 16:30:54
184
原创 C++ dynamic_cast
不使用旧式类型转换有很多理由让我们不使用C风格的旧式类型（old-style casts）。主要原因有：相比新式类型转换的格式，旧式类型转换很难从文本中查找出来 将各种不同使用类型转换的场景分离，分别进行处理，有利于编译器诊断出错误 新式类型转换对于出错有相应更完备的处理，很多错误在编译时就能发现新风格的类型转换中最让人迷惑的是dynamic_cast，首先，让我们考虑一下：在什...
2018-08-01 14:55:35
2904
原创 C++ const关键字的总结
const关键字是c++中一个很重要又很有迷惑性的知识点，这里对其进行一次总结。const修饰非成员变量 const全局/局部变量 const全局变量在文件a.cpp中定义了一个全局变量aint a = 1; 在文件test.cpp中使用全局变量a#include <iostream>using namespace std;ext...
2018-07-31 01:03:30
21506
6
原创 约瑟夫环问题
一、链表模拟过程。时间复杂度为O(n*m)，可在数字不是特别大的情况下使用。int LastRemaining_Solution(int n, int m) { if(n < 1 || m < 1) return -1; list<int> list; for(int i = 0; i &...
2018-07-22 10:51:44
152
原创 基本排序算法
经典的内排序算法包括冒泡排序、选择排序、插入排序、希尔排序、堆排序、归并排序、快速排序等。冒泡排序和直接选择排序的的时间复杂度决定了基本没有排序算法会应用到它们，因此，这里就忽略掉对他们的介绍。直接插入排序类似于我们整理手中的扑克牌，直接插入排序的要点在于将数组分为两部分，左边的部分已经有序，右边是还无序的待排序部分。void insertSort(vector<int>...
2018-07-12 19:00:28
200
原创 基于Redis内置数据类型实现简单的空间数据索引
Redis是一种基于key-value的内存数据库，这决定了Redis必然会具备两个特点：1) 数据结构简单。无法像基于文档的数据库系统（如MongoDB）一样可以随意嵌套定义，Redis的value最复杂也只能定义为Hash结构（类似于hash_map,是一个key-value结构），即最多嵌套一层key-value。2) 运行速度快。节省了磁盘读写的时间决定了Redis运行速度很...
2018-07-06 22:14:17
2525
原创 实现可靠数据传输的主要机制
实现可靠数据传输不仅涉及到传输层，还涉及到应用层和链路层。以TCP协议为例，TCP协议提供可靠数据传输，然而网络层不提供可靠数据传输，而是尽最大努力交付，因而，如何在不可靠传输的下层上边实现可靠数据传输的上层是一个复杂的问题。图1 可靠数据传输：服务模型和服务实现首先考虑最简单的情况：可靠的传输频道是完美的，不会出现任何bit错误或者顺序错误。在这种情况下，用有限状态机（FSM）来表示可靠的协议如...
2018-07-06 08:49:04
10453
原创 轨迹相似性度量
轨迹相似性对于移动对象分析来说是一个重要的指标，如何度量轨迹相似性，则是中心问题。轨迹相似性通常用一个距离函数来计算，现行比较常用的轨迹相似性度量指标有多种，而且分别有各自的优势，如何选择不同的轨迹相似性度量是进行轨迹聚类的关键。 在介绍轨迹相似性之前，先考虑如何定义点与轨迹之间的相似性[1]。假设有查询点q与轨迹A,q与A之间的相似性通常定义如下： p'为轨迹A上按照d(.)计算距...
2018-07-05 20:34:43
20600
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人