插入排序使用的是增量方法,在排好了数组A[1…..j-1]后,将元素A[j]插入,形成新的排序好的数组。而分治排序,是将原问题划分成n个规模较小而结构与原问题相似的子问题,递归地解决这些子问题,然后再合并其结…
分类:未分类
6.给你10 分钟时间,根据上排给出十个数,在其下排填出对应的十个数
要求下排每个数都是先前上排那十个数在下排出现的次数。上排的十个数如下: 【0,1,2,3,4,5,6,7,8,9】 举一个例子, 数值: 0,1,2,3,4,5,6,7,8,9 分配: 6,2,1,0,0,0,1,0,0…
位运算与子集
很多时候,我们需要求一个集合子集,对于求子集,对于集合元素要么存在于子集中,要么不存在, 因此可以抽象用1位二进制数来表示,当该值为0,表示这个元素不在该集合中,反之则存在。 比如{a,b,c,d}, 求该集合子集,可以…
IOPS计算方法
通常当数据库管理员提出需要更多存储空间的时候,他们还会指定必须要达到多少IOPS。现在有这样一个需求,20TB存储空间同时满足4500 IOPS+RAID 5,我应该如何计算?RAID 5或者RAID 1/0的时候分别需…
LeetCode Algorithms #1 Two Sum
LeetCode Algorithms #1 Two Sum 题目内容 Given an array of integers, return indices of the two numbers such that th…
栈的实现
一、栈 栈是一种运算受限的线性表。栈只允许在一端对数据进行操作,这一端被称为栈顶。相应的,栈的另一端被称为栈底。 栈可以想象为类似子弹匣的结构,元素只能从一端进入或弹出,先入栈的元素被最后弹出。 以下为该数据结构操作实现…
选择排序
选择排序代码 #include <iostream> using namespace std; void SelectSort(int32_t numList[], int32_t len) { for (a…
linux 上在指定时间段内每隔多少分钟自动执行任务计划crontab
#/bin/shdatename=$(date +%Y%m%d-%H%M%S)echo $datename >> /tmp/logtest.txt */2 19,20 * …
【go踩过的坑】for range
思考 如果对map或者slice使用for…range时,如果只用一个迭代参数,返回的是索引还是对应的值? 解答 for x,y := range map/slice时,其中第二个迭代参数可以省略。所以如果只…
Asible学习笔记--常用模块(一)
Ansible常用模块 可以从ansible-doc -l | grep module_name来找出想要的模块。再使用ansible-doc -s module_name来查看此模块的用法。 官方模块列表和说明: ht…
undefined reference to `libiconv' collect2: error
研究 PHP 源码的时候进行 make 之后报错: /cli/ps_title.o sapi/cli/php_cli_process_title.o -lcrypt -lresolv -lcrypt -lrt -lrt …
零信任安全
零信任安全 零信任安全的本质是以身份为中心进行动态访问控制。其核心思想是:默认情况下不应该信任网络内部和外部的任何人/设备/系统,需要基于认证和授权重构访问控制的信任基础。引导安全体系架构从网络中心化走向身份中心化,其本…