学习笔记
EncodedStar
爱分享,爱学习,爱助人为乐
点个关注再走吧,感谢!
展开
-
程序员面试知识点超全整理之设计模式
设计模式...原创 2020-11-17 17:00:54 · 332 阅读 · 0 评论 -
程序员面试知识点超全整理之算法
算法原创 2020-11-10 15:56:59 · 494 阅读 · 2 评论 -
程序员面试知识点超全整理之操作系统
操作系统原创 2020-11-10 15:55:00 · 380 阅读 · 0 评论 -
程序员面试知识点超全整理之数据库
数据库原创 2020-11-10 15:54:20 · 246 阅读 · 0 评论 -
程序员面试知识点超全整理之数据结构
数据结构原创 2020-11-10 15:53:10 · 206 阅读 · 0 评论 -
程序员面试知识点超全整理之计算机网络
计算机网络原创 2020-11-10 15:52:02 · 437 阅读 · 0 评论 -
为有机会进大厂,程序员面试必须掌握的C++知识点
C++知识点原创 2020-11-09 15:58:19 · 915 阅读 · 3 评论 -
教你花式实现循环代码的优化方法代替传统for循环
1、auto代替传统for循环新定义的for循环vector<int> v = {1,3,1,7,5}; // vector容器int num = 0;for(auto x : v) { // 手写for循环 if (x == 1) num++; // 判断条件,然后统计} 2、函数代替传统for循环count()函数vector<int> v = {1,3,1,7,5}; // vector原创 2020-09-03 10:37:28 · 1228 阅读 · 0 评论 -
你还在用push、insert插入函数吗?效率太低了,大神都偷偷用emplace函数了
顺序容器顺序容器(如vector、deque、list),新标准引入了三个新成员,emplace_front、emplace 和 emplace_back,操作分别对应 push_front、insert 和 push_back,允许我们将元素放置在容器头部、一个指定位置之前或容器尾部插入容器头部插入指定位置插入容器尾部emplace_frontemplaceemplace_backpush_frontinsertpush_back调用 push (push_原创 2020-09-02 21:45:35 · 433 阅读 · 0 评论 -
进程间的同步互斥、资源共享与通讯
同步与互斥锁(Mutex)读写锁(RWMutex)信号量(Semaphore)等待组(WaitGroup)条件变量(Cond)资源共享文件系统剪贴板通讯网络。很重要的一个事实是:这些进程同在一台机器上,同在一个局域网中...原创 2019-06-26 16:47:45 · 465 阅读 · 0 评论 -
跳表SkipList
··转载 2017-07-19 09:27:21 · 252 阅读 · 0 评论 -
C++中用cout函数怎样实现格式输出
#include <iostream>#include <iomanip>//不要忘记包含此头文件using namespace std;int main(){ int a; cout<<"input a:"; cin>>a; cout<<"dec:"<<dec<<a<<endl; //以十进制形式输出整数 cout<<"hex:"<<hex<<a<<endl; //以十原创 2017-04-24 17:43:56 · 2890 阅读 · 0 评论 -
制作板子的一些总结心得
硬件设计分为3种: 1、集成电路IC(Integrated Chip) 2、模拟电路:处理模拟信号电路 3、数字电路:处理数字量的电路(集成芯片搭起来的电路)板子制作流程到最终成品: 数字电路 -> AD原理图 -> AD PCB图 -> 工厂 板子 -> 元件焊接 -> 调试 -> 单片机成品 原理图: 复位电路:1、高电平电路(例:51单片机) 2、低电平电路(例:STM32单片机)原创 2017-05-01 19:04:40 · 1780 阅读 · 0 评论 -
快速排序算法分析
快速排序 算法分析: 快速排序的最直接竞争者是堆排序(Heapsort)。堆排序通常比快速排序稍微慢,但是最坏情况的运行时间总是O(n log n)。快速排序是经常比较快,除了introsort变化版本外,仍然有最坏情况性能的机会。如果事先知道堆排序将会是需要使用的,那么直接地使用堆排序比等待introsort再切换到它还要快。堆排序也拥有重要的特点,仅使用固定额外的空间(堆排序是原创 2017-04-07 22:56:21 · 633 阅读 · 0 评论 -
程序的调试
程序的调试 编程是一件复杂的工作,因为是人做的事情,所以难免经常出错。据说有这样一个典故:早期的计算机体积都很大,有一次一台计算机不能正常工作,工程师们找了半天原因最后发现是一只臭虫钻进计算机中造成的。从此以后,程序中的错误被叫做臭虫(Bug),而找到这些Bug并加以纠正的过程就叫做调试(Debug)。有时候调试是一件非常复杂的工作,要求程序员概念明确、逻辑清晰、性格沉稳,还需要一点运气。调试的技原创 2017-04-07 23:03:09 · 362 阅读 · 0 评论 -
hash算法
一.概念哈希表就是一种以 键-值(key-indexed) 存储数据的结构,我们只要输入待查找的值即key,即可查找到其对应的值。 哈希的思路很简单,如果所有的键都是整数,那么就可以使用一个简单的无序数组来实现:将键作为索引,值即为其对应的值,这样就可以快速访问任意键的值。这是对于简单的键的情况,我们将其扩展到可以处理更加复杂的类型的键。 使用哈希查找有两个步骤: 1. 使用哈希函数将被查找的原创 2017-04-10 16:48:27 · 1072 阅读 · 0 评论 -
了解一下堆和栈的区别
一、预备知识—程序的内存分配 一个由C/C++编译的程序占用的内存分为以下几个部分 1、栈区(stack)— 由编译器自动分配释放 ,存放函数的参数值,局部变量的值等。其 操作方式类似于数据结构中的栈。 2、堆区(heap) — 一般由程序员分配释放, 若程序员不释放,程序结束时可能由OS回 收 。注意它与数据结构中的堆是两回事,分配方式倒是类似转载 2017-04-10 17:29:40 · 293 阅读 · 0 评论 -
如何获取大量随机数
获取大量随机数给程序做测试原创 2017-04-05 22:25:33 · 831 阅读 · 0 评论 -
Hash(散列函数)
Hash,一般翻译做“散列”,也有直接音译为“哈希”的,就是把任意长度的输入(又叫做预映射, pre-image),通过散列算法,变换成固定长度的输出,该输出就是散列值。这种转换是一种压缩映射,也就是,散列值的空间通常远小于输入的空间,不同的输入可能会散列成相同的输出,所以不可能从散列值来唯一的确定输入值。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。原创 2017-04-11 11:37:01 · 1293 阅读 · 0 评论 -
C语言中关键字auto、static、register、const、volatile、extern的作用
关键字auto、static、register、const、volatile、extern这些关键词都是原创 2017-04-11 15:03:51 · 478 阅读 · 0 评论 -
最小生成树
普利姆Prim算法就是层层遍历,一层一层的往下遍历找到最短的距离连接,标记组中巧妙的用 0 ,和 它的索引,高效的将所有值取到,将数组用到了极致。该算法一般常人想到的找最短距离一样,时间复杂度n^2 克鲁斯卡尔算法有所不一样,它设计了自己的结构体,在结构体数中有开始,结束,权。将线段所有的信息进行保留,然后按权排序,从最小的权开始往下选用点,建立一个数组用来查看是否有回路。时间复杂度eloge原创 2017-04-28 18:13:25 · 306 阅读 · 0 评论 -
最小生成树与最短路径的区别
一 区别 最小生成树能够保证整个拓扑图的所有路径之和最小,但不能保证任意两点之间是最短路径。 最短路径是从一点出发,到达目的地的路径最小。二 实现方法 1. 最小生成树 最小生成树有两种算法来得到:Prims算法和Kruskal算法。 Kruskal算法:根据边的加权值以递增的方式,一次找出加权值最低的边来构建最小生成树,而且规定:每次添加的边不能造成生成树有回路,知道找到N-1个边为止。原创 2017-04-28 18:27:19 · 1396 阅读 · 0 评论 -
C++中for循环的5种语法,值得学习!!!
第一种用法:最原始的语法(用下标)第二种用法:最原始的语法(用迭代器)第三种用法:简化数组遍历语法(从vs2008开始支持) 第四种用法:STL函数 第五种用法:C++11新增加的(VS2012支持)原创 2017-04-13 21:07:13 · 3112 阅读 · 0 评论 -
算法的复杂度
算法的时间复杂度和空间复杂度合称为算法的复杂度 时间复杂度的计算 (1)时间频度 一个算法执行所耗费的时间,从理论上是不能算出来的,必须上机运行测试才能知道。但我们不可能也没有必要对每个算法都上机测试,只需知道哪个算法花费的时间多,哪个算法花费的时间少就可以了。并且一个算法花费的时间与算法中语句的执行次数成正比例,哪个算法中语句执行次数多,它花费时间就多。一个算法中的语句执行次数称为语句频度或时原创 2017-04-07 22:55:30 · 399 阅读 · 1 评论